CA2394508A1 - Method and apparatus for network planning - Google Patents

Method and apparatus for network planning Download PDF

Info

Publication number
CA2394508A1
CA2394508A1 CA002394508A CA2394508A CA2394508A1 CA 2394508 A1 CA2394508 A1 CA 2394508A1 CA 002394508 A CA002394508 A CA 002394508A CA 2394508 A CA2394508 A CA 2394508A CA 2394508 A1 CA2394508 A1 CA 2394508A1
Authority
CA
Canada
Prior art keywords
data plane
vector
processing
pixel
coordinate
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CA002394508A
Other languages
French (fr)
Other versions
CA2394508C (en
Inventor
Pablo A. Vicharelli
Pete A. Boyer
David F. Freeman
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Verizon Laboratories Inc
Original Assignee
Verizon Laboratories Inc.
Pablo A. Vicharelli
Pete A. Boyer
David F. Freeman
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Verizon Laboratories Inc., Pablo A. Vicharelli, Pete A. Boyer, David F. Freeman filed Critical Verizon Laboratories Inc.
Priority to CA2707070A priority Critical patent/CA2707070C/en
Publication of CA2394508A1 publication Critical patent/CA2394508A1/en
Application granted granted Critical
Publication of CA2394508C publication Critical patent/CA2394508C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18—Network planning tools

Abstract

A system and method for wireless network planning utilizing raster data, stored and manipulated in raster data planes (204-212) and vector data (522) stored and manipulated in vector data planes (528-532). The invention increases the accuracy of network planning by simultaneously utilizing vecto r data planes (528-532) and raster data planes (204-212) to perform computatio ns using vector features contained within map pixels (604). The disclosed metho d makes it possible to perform accurate computations such as propagation loss to vector points (602) contained within map pixels (604). Accuracy is further increased because other characteristics such as received power, elevation, a nd best server can be computed to the vector features rather than processing th em with traditional raster resolutions.

Claims (13)

1. A system for performing wireless network planning using vector data, the system comprising: pixel data, vector data, and a coordinate reference for processing vector data comprising:
a bus;
a pixel data plane containing a pixel data point;
a vector data plane containing a vector data point;
a storage medium coupled to the bus for storing the pixel data plane, the coordinate data plane, and the vector data plane;
a digital processor communicating with the storage medium through the bus for executing machine readable instructions for processing the pixel data plane, the vector data plane and the coordinate data plane to determine propagation loss associated with a transmitter to receiver layout within the coordinate data plane;
an input for transferring data to the storage medium and the digital processor through the bus; and an output for outputting the result of the processing of the pixel data plane, vector data plane, and coordinate data plane.
2. A method for simultaneously handling data planes for processing vector features in a wireless network planning system comprising:

accepting a vector data plane and a raster data plane;
utilizing a coordinate system stored as a coordinate system data plane;
processing the vector data plane and the raster data plane using the coordinate system data plane to compute a distance to the vector feature that is within the boundaries of a pixel containing the vector feature; and transferring the result to an output.
3. The method of claim 2, wherein the raster data plane includes at least one raster variable.
4. The method of claim 2, wherein the vector data plane includes at least one vector variable.
5. The method of claim 2, wherein the coordinate system data plane is comprised of a geographical coordinate system.
6. The method of claim 2, wherein the result is comprised of at least one data plane.
7. The method of claim 2, wherein the vector data plane and the raster data plane is accepted over a network.
8. The method of claim 2, wherein the output means is a network.
9. The method of claim 2, wherein the processing includes calculating a propagation loss for a wireless communications signal.
10. The method of claim 9, wherein calculating the propagation loss for a wireless communication signal comprises the steps of:
determining a length of a radial from a base station to a mobile antenna;
computing the propagation loss from said base station to an inner edge of a map pixel containing said mobile antenna; and determining a propagation loss from the inner edge of said map pixel containing said mobile antenna to a mobile antenna location using vector processing and a weighting function.
11. The method of claim 2, wherein the processing includes redistributing traffic within a sector onto vectors located within said sector.
12. The method of claim 11, wherein redistributing traffic within a sector comprises:
calculating the total traffic within said sector;
determining a scaling factor;
using said scaling factor to spread said traffic over at least one vector point within said sector; and spreading the remaining traffic over the pixels within the sector.
13. A computer-readable medium containing instructions for controlling at least one computer to perform a method for executing an event for processing vector data using a vector data plane, and a pixel data plane referenced using coordinate data, generated by a process written in a simulation language, by a component written in a target language, the method comprising:
generating an event by the process;
establishing a connection between the process and the component to transmit the event;
translating the event to the target language; and executing the translated event by the component to produce a result.
CA2394508A 1999-12-15 2000-12-14 Method and apparatus for network planning Expired - Fee Related CA2394508C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CA2707070A CA2707070C (en) 1999-12-15 2000-12-14 Method and apparatus for network planning

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US17088799P 1999-12-15 1999-12-15
US60/170,887 1999-12-15
PCT/US2000/033944 WO2001045307A1 (en) 1999-12-15 2000-12-14 Method and apparatus for network planning

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CA2707070A Division CA2707070C (en) 1999-12-15 2000-12-14 Method and apparatus for network planning

Publications (2)

Publication Number Publication Date
CA2394508A1 true CA2394508A1 (en) 2001-06-21
CA2394508C CA2394508C (en) 2010-09-07

Family

ID=22621684

Family Applications (2)

Application Number Title Priority Date Filing Date
CA2394508A Expired - Fee Related CA2394508C (en) 1999-12-15 2000-12-14 Method and apparatus for network planning
CA2707070A Expired - Fee Related CA2707070C (en) 1999-12-15 2000-12-14 Method and apparatus for network planning

Family Applications After (1)

Application Number Title Priority Date Filing Date
CA2707070A Expired - Fee Related CA2707070C (en) 1999-12-15 2000-12-14 Method and apparatus for network planning

Country Status (4)

Country Link
US (3) US7171210B2 (en)
AU (1) AU2579501A (en)
CA (2) CA2394508C (en)
WO (1) WO2001045307A1 (en)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001045307A1 (en) * 1999-12-15 2001-06-21 Verizon Laboratories Inc. Method and apparatus for network planning
US7565169B1 (en) * 2002-12-10 2009-07-21 Cisco Technology, Inc. Access point with orientation sensor
ATE368361T1 (en) * 2003-05-28 2007-08-15 Koninkl Kpn Nv METHOD AND DEVICE FOR PLANNING AND EVALUATION IN RADIO NETWORKS
ATE392102T1 (en) * 2004-02-05 2008-04-15 Telecom Italia Spa METHOD AND SYSTEM FOR RADIO COVERAGE PLANNING WITH A MULTIPLE RESOLUTION PROFILE
US7840218B2 (en) * 2004-02-05 2010-11-23 Telecom Itala S.p.A. Method and system for radio coverage planning with local double grid approach
US7369861B2 (en) * 2004-02-27 2008-05-06 Nokia Corporation Methods and apparatus for sharing cell coverage information
FR2875979A1 (en) * 2004-09-28 2006-03-31 France Telecom DIMENSIONING OF CDMA CELL NETWORK
US7805111B1 (en) * 2005-05-03 2010-09-28 Lockheed Martin Corporation Fast log-radial wireless terrain propagation prediction method
US7660591B1 (en) * 2005-09-09 2010-02-09 Avaya Inc. Propagation loss model based indoor wireless location of stations
EP1938636B1 (en) * 2005-09-30 2014-07-30 Telecom Italia S.p.A. Method for planning a cellular mobile telecommunications network
FR2895196A1 (en) * 2005-12-19 2007-06-22 France Telecom UNTERFERENCE FACTOR EVALUATION FOR PLANNING A RADIO COMMUNICATION NETWORK
TWI368754B (en) * 2007-12-31 2012-07-21 Ind Tech Res Inst Method and system for localization
US20090191880A1 (en) * 2008-01-29 2009-07-30 Nokia Siemens Networks Oy Method for using high resolution ribbon maps to design fixed radio network links
FI20080093A0 (en) * 2008-02-11 2008-02-11 Europ Comm Engineering Oy A method for time and position bound radio network design and change management with the eEPOS radio network planning tool
JPWO2009119786A1 (en) * 2008-03-28 2011-07-28 日本電気株式会社 Radio quality estimation system, radio quality estimation apparatus, radio quality estimation method, and radio quality estimation program
US7949503B2 (en) * 2008-07-07 2011-05-24 King Fahd University Of Petroleum And Minerals Facilities optimization method
US20100103868A1 (en) * 2008-10-27 2010-04-29 At&T Mobility Ii Llc Method for modeling wireless network coverage under line-of-sight conditions
JP5155934B2 (en) * 2009-05-15 2013-03-06 株式会社日立製作所 Radio station location search device
EP2443760B1 (en) * 2009-06-19 2019-08-07 Cohda Wireless Pty Ltd Characterisation of a wireless communications link
US8233896B2 (en) * 2009-06-22 2012-07-31 Northrop Grumman Systems Corporation Mobile communication units that display connectivity loss boundaries
CN102223646B (en) * 2010-04-13 2014-08-13 北京亿阳信通科技有限公司 Simulative division method and system for cell coverage
CN102572855A (en) * 2010-12-15 2012-07-11 中国移动通信集团设计院有限公司 Cell coverage simulative dividing method and device
CN104581751B (en) * 2015-01-12 2018-03-27 浪潮天元通信信息系统有限公司 Simulate coverage rate method for drafting in a kind of mobile communication cells
CN111295904A (en) * 2018-12-18 2020-06-16 深圳市大疆创新科技有限公司 Coverage information determination method, signal coverage information determination device and unmanned aerial vehicle
US11082862B1 (en) * 2020-04-07 2021-08-03 At&T Intellectual Property I, L.P. Cell site placement system
CN114257957B (en) * 2021-12-09 2023-07-04 北京东土拓明科技有限公司 Network planning method and device, computing equipment and computer readable storage medium

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4962468A (en) * 1987-12-09 1990-10-09 International Business Machines Corporation System and method for utilizing fast polygon fill routines in a graphics display system
US5390339A (en) * 1991-10-23 1995-02-14 Motorola Inc. Method and apparatus for selecting a serving transceiver
FI100043B (en) * 1992-01-23 1997-08-29 Nokia Telecommunications Oy Cellular radio network design method and system
US5732354A (en) * 1995-06-07 1998-03-24 At&T Wireless Services, Inc. Method and apparatus for determining the location of a mobile telephone
US5710758A (en) * 1995-09-29 1998-01-20 Qualcomm Incorporated Wireless network planning tool
US5787352A (en) * 1995-12-29 1998-07-28 At&T Corp. System and method for management of neighbor-channel interference with power control and directed channel assignment
JP2865043B2 (en) 1996-02-02 1999-03-08 日本電気株式会社 Mobile radio telephone equipment
US5799005A (en) * 1996-04-30 1998-08-25 Qualcomm Incorporated System and method for determining received pilot power and path loss in a CDMA communication system
FI962166A0 (en) * 1996-05-22 1996-05-22 Nokia Telecommunications Oy Foerfarande Foer festaemmande av utbredningsdaempning av radiovaogor
US5878034A (en) * 1996-05-29 1999-03-02 Lockheed Martin Corporation Spacecraft TDMA communications system with synchronization by spread spectrum overlay channel
AU726718B2 (en) * 1996-11-18 2000-11-16 Nokia Telecommunications Oy Monitoring traffic in a mobile communication network
FI971540A (en) * 1997-04-11 1998-10-12 Nokia Telecommunications Oy Procedure for determining the effect of radio wave multipath fading
US5953661A (en) * 1997-05-16 1999-09-14 Nextel Communications Method of maximizing spectral efficiency in a cellular communications system
US6999766B1 (en) * 1997-05-19 2006-02-14 Qualcomm Incorporated Method and apparatus for optimization of a cellular network
US6477376B1 (en) * 1997-12-23 2002-11-05 At&T Wireless Services, Inc. Method for designing wireless communications cell sites using uplink parameters
FI106089B (en) * 1997-12-23 2000-11-15 Sonera Oyj Mobile terminal monitoring in a mobile communication system
US6212405B1 (en) * 1998-08-31 2001-04-03 Lucent Technologies Inc. Extended range concentric cell base station
KR100557082B1 (en) * 1998-09-08 2006-06-16 삼성전자주식회사 Effective Service Area Calculation Method of Sector Base Station According to Antenna Type
US6216244B1 (en) * 1998-10-07 2001-04-10 Cisco Systems, Inc. Point-to-multipoint variable antenna compensation system
SE519366C2 (en) * 1998-11-17 2003-02-18 Ericsson Telefon Ab L M Method and devices for a radio communication system
US6850946B1 (en) * 1999-05-26 2005-02-01 Wireless Valley Communications, Inc. Method and system for a building database manipulator
US6282427B1 (en) * 1999-07-14 2001-08-28 Telefonaktiebolaget L M Ericsson (Publ) Selection of location measurement units for determining the position of a mobile communication station
US6571082B1 (en) * 1999-10-29 2003-05-27 Verizon Laboratories Inc. Wireless field test simulator
US6631267B1 (en) * 1999-11-04 2003-10-07 Lucent Technologies Inc. Road-based evaluation and interpolation of wireless network parameters
WO2001045307A1 (en) * 1999-12-15 2001-06-21 Verizon Laboratories Inc. Method and apparatus for network planning
US6871073B1 (en) * 1999-12-15 2005-03-22 Verizon Laboratories Inc. Methods and techniques in channel assignment in a cellular network

Also Published As

Publication number Publication date
US7469144B2 (en) 2008-12-23
CA2707070A1 (en) 2001-06-21
AU2579501A (en) 2001-06-25
US20070094000A1 (en) 2007-04-26
US7171210B2 (en) 2007-01-30
CA2394508C (en) 2010-09-07
US20010041565A1 (en) 2001-11-15
WO2001045307A1 (en) 2001-06-21
US7668708B2 (en) 2010-02-23
CA2707070C (en) 2013-02-19
US20070099608A1 (en) 2007-05-03

Similar Documents

Publication Publication Date Title
CA2394508A1 (en) Method and apparatus for network planning
US20210219104A1 (en) Positioning method and apparatus
CN104168650A (en) Indoor positioning method based on dynamic wireless access points
US20090144028A1 (en) Method and apparatus of combining mixed resolution databases and mixed radio frequency propagation techniques
US20220357641A1 (en) System and method for image projection mapping
CN111953439B (en) Simulation method of radio wave propagation prediction model
JP4530898B2 (en) Radio wave propagation estimation program, radio wave propagation estimation method, and apparatus for executing the method
CN108573522B (en) Display method of mark data and terminal
RU2313905C2 (en) Device and method for receiving signal in mobile communication system with usage of adaptive antenna array circuit
WO2022017016A1 (en) Differential data broadcasting method, apparatus and device based on broadcasting, and storage medium
CN111988785B (en) 5G network coverage processing method and device
CN107690185A (en) A kind of method and apparatus that terminal positioning is carried out based on base station
CN104580300A (en) Method and system for identifying graphs and real sceneries based on cloud computing
CN114466455A (en) Working mode determining method, device, equipment and storage medium
CN110896324B (en) Enhanced beam forming method, device, system and equipment
CN115103360B (en) User terminal authentication method in satellite communication, satellite communication system, computer device and storage medium
CN115843100A (en) Positioning method and device
CN101557558A (en) Location-based service equipment and method thereof
KR20020005643A (en) Method and apparatus for determining the position of a cellular telephone
CN104581850B (en) Base station switching control method for effectively avoiding ping-pong effect in wireless communication network
KR101758140B1 (en) DGNSS(Differential Global Navigation Satellite System)-BASED POSITIONING METHOD AND GNSS RECEIVER USING THE SAME
CN111158033B (en) Differential positioning method, device, equipment and storage medium based on GNSS
CN113687399A (en) Positioning method, system, terminal equipment and satellite
US20180199305A1 (en) Indoor positioning method, wireless receiving device, wireless transmission device and storage medium
KR20170006587A (en) Beamforming method and device for joint localization and data transmission in distributed antenna systems

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20151214