US7292849B2 - Method and apparatus for determining gaps in cellular phone area coverage - Google Patents

Method and apparatus for determining gaps in cellular phone area coverage Download PDF

Info

Publication number
US7292849B2
US7292849B2 US10655427 US65542703A US7292849B2 US 7292849 B2 US7292849 B2 US 7292849B2 US 10655427 US10655427 US 10655427 US 65542703 A US65542703 A US 65542703A US 7292849 B2 US7292849 B2 US 7292849B2
Authority
US
Grant status
Grant
Patent type
Prior art keywords
call
step
ue
dropped
information
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.)
Active, expires
Application number
US10655427
Other versions
US20050054339A1 (en )
Inventor
William J. Merritt
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.)
InterDigital Technology Corp
Original Assignee
InterDigital Technology Corp
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
Grant date

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATIONS NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/02Arrangements for optimising operational condition

Abstract

Usage data is collected during active calls by user equipment (UEs) within a cellular network, the collected information being utilized together with location information to locate any gaps in cellular phone area coverage due to dropped calls. The collected data is analyzed and may be used to reallocate resources to alleviate coverage gaps and thereby increase system efficiency and operator revenue.

Description

FIELD OF INVENTION

The present invention relates to wireless telephone systems. More particularly, the invention relates to method and apparatus for determining gaps in service.

BACKGROUND

Presently, operators of cellular communication systems employ modeling and other methods to assess coverage gaps in wireless service. However, these methods are sometimes theoretical and/or labor intensive. In addition, the known methods are only capable of taking a snapshot on a given day. However, with the nature of radio propagation, such a snapshot can be inapplicable on a second or third day, requiring a need for determining coverage gaps.

SUMMARY

The present invention provides an inexpensive, real time and continuous method for determining coverage gaps in order to maximize coverage and hence operator revenue, as well as providing apparatus for practicing the novel technique of the invention.

BRIEF DESCRIPTION OF THE DRAWING(S)

The present invention will be understood from the consideration of the accompanying figures, wherein like elements are designated by like numerals and, wherein:

FIG. 1 shows a simplified block diagram of a cellular network comprised of a base station (BS) and two user equipments (UEs) and which is useful in describing the technique of the present invention.

FIG. 2 is a flow diagram showing the manner in which accumulated data is analyzed and utilized.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT(S)

At present cellular phones are being manufactured with the capability of determining the location of a user. The number of users having phones with this capability is continuously increasing. A location service may be implemented using a global positioning system (GPS) or other location techniques. System operators log cell usage, including when calls are made and the called phone number. Operators also track the time of calls.

By combining this existing information with the aforementioned location information, in accordance with the present invention, operators can now determine call coverage gaps on a real time basis through the utilization of system users instead of the operators' labor force.

More specifically, operators can now receive and store location information for each user while calls are active. This information can be stored for any period of time, with the length of time being a function of storage capacity. The operator, then, by implementation of software or other data capture programs that take existing call information can seek instances where a call made between two UEs was dropped and then reconnected within a specified short time interval. Typically such a quick reconnection indicates a dropped call since, otherwise, reconnection would typically not have taken place so rapidly. Drop call detection information is then matched against the location information for the cell phone user to determine the location where the call was dropped. Relying upon the high number of users on the system, the operator now collects dropped call data by location to determine coverage gaps.

All of the above can be implemented in software, hardware, firmware or manually, and the invention can be used to monitor system performance anytime for the purpose of allocating cellular resources to a particular area, as may be required. As an example, if an area is experiencing a high number of dropped calls in a particular period, the reason may be heavy usage in that area whereupon resources may be allocated to that area to avoid dropped calls and thereby increase operator revenue.

FIG. 1 shows a simplified example of a wireless system in which a base station (BS) is utilized to provide call connections for a calling user equipment (UE1) and a called user equipment (UE2). The base station may also be a Node B or any station providing cell-wide or regional coverage. The user equipment (UE) may, for example, be a cellular phone having a location determining capability such as GPS or any other type of wireless communication device having similar capabilities.

The present invention encompasses situations wherein a wired phone in a public service telephone network (PSTN) calls a UE or vice versa, since the invention is directed to finding coverage holes and it does not matter whether the call is between two mobiles, or one mobile and a fixed user. The technique described herein tracks dropped calls of any type involving at least one mobile user operating as either a called or calling subscriber.

In the example given in FIG. 1, UE1, at step S1 sends a request to the BS to establish a communication with UE2, providing information which includes the ID and location of UE1 as well as the called number. The BS, at step S2, stores the ID and location information and, at step S3, sets up the call with UE2. UE2, at step S4, receives the request and, at step S5, sends an acknowledge which may further be accompanied by location information of UE2. The BS, at step S6, stores the information and completes the call, contacting UE1 by sending a control message. UE1, at step S7, receives the control message and accepts the call. At step S8, step S11 and step S10 the call is completed enabling UE1 and UE2 to communicate. The BS, at step S9, accumulates call usage information which includes the time the call was initiated, the ID of the called cell phone, UE2, and the time of the call.

At a subsequent time interval, UE1 or some other UE in the system may request another call, performing step S1′, which is substantially the same as step S1, the cycle of steps set forth above being substantially repeated, the BS, for example, at step S2′, performing a step substantially identical to step S2, and so forth.

At given intervals, the BS, as shown by step SN, performs a coverage gap algorithm (CGA).

One example of the CGA is shown in FIG. 2, wherein, upon initiation of the CGA, at step S1, the BS examines the UE usage information, at step S2. At step S3, the BS determines if any UE has been called more than once by the same calling UE or fixed user, or if a UE has initiated multiple calls to the same called UE or a fixed user, within a specified time period. This is defined as a dropped call interval. If not, the routine branches back to step S2.

If the answer in step S3 is affirmative, the routine, at step S4, determines if the interval between the two (2) calls lies within a dropped call interval which, for example, may be a value of the order of less than three (3) minutes for a single dropped call. Alternatively, if the UE has been called from the same number, or has called to the same number more than twice within the dropped call interval. The technique set forth herein assumes that a single dropped call occurring within a short interval may indicate a single coverage hole while multiple drops over a longer period of time may indicate multiple coverage gaps in an area. The period of time for the dropped call interval, or a trigger point for a single dropped call would be operator dependant and could be set based on a variety of factors including whether regions have known coverage issues (meaning that the interval for such regions would be set to avoid continued notification of coverage problems), whether the operator has a particular desire to monitor coverage in a certain area, and the like.

If these two (2) calls are not within a dropped call interval, the routine returns to step S2. If the results of the examination prove affirmative, the information is stored, at step S5. The stored information is categorized by regions within the service area, at step S6.

The number of dropped calls for each region is examined, one region at a time, at step S7 and, at step S8, if the number of dropped calls for the region exceeds a given number N, the operator takes some action such as reallocating resources, at step S9. If all of the regions have yet to be examined, the routine returns to step S7, this condition being examined at step S10. If all the regions have been examined, the routine returns to the start, i.e., step S1. The techniques shown herein are merely exemplary and should be understood that the evaluations may be performed manually or by any other equivalent methodology within the scope and spirit of the present invention.

Claims (11)

1. A method for determining coverage gaps in a service area of wireless communications system; the method comprising:
a first user equipment (EU) conveying to a base station (BS) a request to establish a new call;
said BS establishing the new call;
said BS storing usage information related to the established new call, said usage information including the time of day the call was initiated; and
said BS determining gaps in a cellular area coverage and the time of day those gaps exist based upon said usage information;
wherein the determining step further comprises identifying dropped calls based on the usage information; and
categorizing dropped calls into regions within a service area of the BS;
comparing a number of dropped calls identified in said region against a given dropped call threshold;
identifying a coverage gap when the number of dropped calls is greater than said given dropped call threshold; and
reallocating system resources responsive to identification of a real time coverage gap.
2. The method of claim 1, wherein said usage information further includes an identification (ID) of the first UE and a length of time of the new call.
3. The method of claim 1, wherein said determining step determines whether said first UE has at least one previously established call with a second UE and, if so, said BS, measures an interval between said at least one previously established call and said new call to determine whether said at least one previously established call was dropped.
4. The method of claim 3, wherein the determining step further comprises:
comparing the measured interval between said at least one previously established call and said new call with a given threshold; and
confirming a dropped call when said interval is less than said given threshold.
5. The method of claim 1, wherein said usage information further includes a location of said first UE.
6. The method of claim 1 wherein said request to establish a call includes at least an identification of a second UE; and at least one of said first or said second UEs is from a public service telephone network (PSTN).
7. The method of claim 1 wherein said request to establish a call includes at least an ID of a second UE; and one of said first or said second UEs is a wired telephone.
8. A system for determining coverage gaps in wireless communication network; the system comprising:
a first user equipment (UE); and
a base station (BS), wherein the first UB conveys to the BS a request to establish a new call; and said BS stores usage information related the established new call, and determines gaps in the cellular area coverage based upon said usage information said usage information including the time of day the call was initiated,
wherein the determining step further comprises identifying dropped calls based on the usage information; and the BS categorizes dropped calls into regions within a service area of the BS; wherein
the BS determines a coverage gap of a given region by comparing a number of dropped calls for said given region against a given dropped call threshold, and identifies a coverage gap when the number of dropped calls is greater than said given dropped call threshold; and
wherein the BS reallocates system resources responsive to identifying a coverage gap.
9. The system of claim 8, wherein said usage information further includes an identification (ID) of the first UE and a length of time of the new call.
10. The system of claim 8, wherein the base station further comprises:
a processor for evaluating said usage information to determine whether a previous call by the first UE was dropped, wherein a dropped call is determined where said first UE has at least one previously established call with a second UE and an interval between said at least one previously established call and said new call is less than a given threshold.
11. The system of claim 8, wherein the BS gathers information relating to a location of the first UE.
US10655427 2003-09-04 2003-09-04 Method and apparatus for determining gaps in cellular phone area coverage Active 2024-01-29 US7292849B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US10655427 US7292849B2 (en) 2003-09-04 2003-09-04 Method and apparatus for determining gaps in cellular phone area coverage

Applications Claiming Priority (11)

Application Number Priority Date Filing Date Title
US10655427 US7292849B2 (en) 2003-09-04 2003-09-04 Method and apparatus for determining gaps in cellular phone area coverage
PCT/US2004/026889 WO2005025290A3 (en) 2003-09-04 2004-08-18 Method and apparatus for determining gaps in cellular phone area coverage
JP2006525349A JP4395515B2 (en) 2003-09-04 2004-08-18 Method and apparatus for determining the gap (gap) in the region service coverage of the mobile phone
CA 2537260 CA2537260A1 (en) 2003-09-04 2004-08-18 Method and apparatus for determining gaps in cellular phone area coverage
EP20040781549 EP1665832B1 (en) 2003-09-04 2004-08-18 Method and system for determining gaps in cellular phone area coverage
DE200460010534 DE602004010534T2 (en) 2003-09-04 2004-08-18 A method and system for determining gaps in the coverage area Zellulatelefon
KR20067014069A KR101098755B1 (en) 2003-09-04 2004-08-18 Method and apparatus for determining gaps in cellular phone area coverage
CN 200480025566 CN1857011A (en) 2003-09-04 2004-08-18 Method and apparatus for determining gaps in cellular phone area coverage
KR20067004466A KR100753886B1 (en) 2003-09-04 2004-08-18 Method and apparatus for determining gaps in cellular phone area coverage
ES04781549T ES2297484T3 (en) 2003-09-04 2004-08-18 Method and system for determining gaps in coverage areas of mobile phones.
JP2009178894A JP2009247034A (en) 2003-09-04 2009-07-31 Method and apparatus for determining (gap) in cellular phone area coverage

Publications (2)

Publication Number Publication Date
US20050054339A1 true US20050054339A1 (en) 2005-03-10
US7292849B2 true US7292849B2 (en) 2007-11-06

Family

ID=34226135

Family Applications (1)

Application Number Title Priority Date Filing Date
US10655427 Active 2024-01-29 US7292849B2 (en) 2003-09-04 2003-09-04 Method and apparatus for determining gaps in cellular phone area coverage

Country Status (9)

Country Link
US (1) US7292849B2 (en)
EP (1) EP1665832B1 (en)
JP (2) JP4395515B2 (en)
KR (1) KR100753886B1 (en)
CN (1) CN1857011A (en)
CA (1) CA2537260A1 (en)
DE (1) DE602004010534T2 (en)
ES (1) ES2297484T3 (en)
WO (1) WO2005025290A3 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070129086A1 (en) * 2005-12-07 2007-06-07 Toone John D Method and apparatus for identifying a geographic area having undesirable wireless service
US20090247147A1 (en) * 2008-04-01 2009-10-01 International Business Machines Corporation Predictive Mobile Phone Service Disruption Service
US8886216B1 (en) * 2012-10-30 2014-11-11 Onasset Intelligence, Inc. Method and apparatus for tracking a transported item while accommodating communication gaps
US8949397B2 (en) 2009-10-14 2015-02-03 Blackberry Limited Maintenance methods, devices and systems for mobile communications system

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7292849B2 (en) * 2003-09-04 2007-11-06 Interdigital Technology Corporation Method and apparatus for determining gaps in cellular phone area coverage
US7206573B1 (en) * 2003-09-09 2007-04-17 Sprint Spectrum L.P. Method and system for facilitating determination of call-drop locations in a wireless network
CA2533188A1 (en) * 2003-09-19 2005-03-31 Bell Mobility Inc. Mobile user location tracking system
US7107054B2 (en) * 2004-01-20 2006-09-12 Lucent Technologies Inc. Reconnection of wireless calls to mobile units in border cells
US7130619B2 (en) * 2004-01-20 2006-10-31 Lucent Technologies Inc. Mobile-originated reconnection of dropped wireless calls
KR100706904B1 (en) * 2005-07-28 2007-04-12 에스케이 텔레콤주식회사 Apparatus and Method for Analyzing Coverage of Sector Using Field Data
US8787917B1 (en) * 2005-10-24 2014-07-22 Avaya Inc. Selection of wireless network travel paths
US8606299B2 (en) * 2006-01-09 2013-12-10 Qualcomm Incorporated Apparatus and methods for geographic position approximation of an event occurring on a wireless device
US8068847B1 (en) 2006-08-09 2011-11-29 Avaya Inc. Method and apparatus for notifying a user of separation from a mobile device
ES2401504T3 (en) * 2007-01-02 2013-04-22 Deutsche Telekom Ag Method for detecting characteristic data network by regular for sustaining planning and network optimization of mobile users
US8032181B2 (en) 2007-09-01 2011-10-04 Apple Inc. Service provider activation with subscriber identity module policy
DE602007005943D1 (en) * 2007-09-13 2010-05-27 Deutsche Telekom Ag Method for monitoring and identifying radio field gaps of a public land mobile network
DE102009007241B4 (en) * 2009-02-03 2018-05-03 Siemens Convergence Creators Gmbh Method for determining the coverage of a cellular network
US8160616B2 (en) * 2009-03-18 2012-04-17 Robert Bosch Gmbh Dead spot prediction method for wireless vehicular applications
US20110130135A1 (en) * 2009-12-01 2011-06-02 Hafedh Trigui Coverage hole detector
US20110130146A1 (en) * 2009-12-01 2011-06-02 Jun Liu System and method of improving E911 services
WO2013036793A1 (en) 2011-09-09 2013-03-14 ReVerb Networks, Inc. Methods and apparatus for implementing a self optimizing-organizing network manager
US9258719B2 (en) 2011-11-08 2016-02-09 Viavi Solutions Inc. Methods and apparatus for partitioning wireless network cells into time-based clusters
US20140094178A1 (en) * 2012-10-02 2014-04-03 Suat R. Eskicioglu Proactive, location-based trigger for handover and redirection procedures
WO2015131956A1 (en) * 2014-03-07 2015-09-11 Nokia Solutions And Networks Oy Method, apparatus and system for network coverage detection
US9113353B1 (en) 2015-02-27 2015-08-18 ReVerb Networks, Inc. Methods and apparatus for improving coverage and capacity in a wireless network

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1104211A2 (en) 1999-11-24 2001-05-30 Lucent Technologies Inc. Network enhancement by utilizing geolocation information
US20010016489A1 (en) * 1998-08-13 2001-08-23 Haymes Charles Louis Error correlation for wireless networks
US6459695B1 (en) * 1999-02-22 2002-10-01 Lucent Technologies Inc. System and method for determining radio frequency coverage trouble spots in a wireless communication system
EP1284579A1 (en) 2001-08-18 2003-02-19 Motorola, Inc. Determining dropped calls statistics based on mobile subscriber location information
US6597906B1 (en) * 1999-01-29 2003-07-22 International Business Machines Corporation Mobile client-based station communication based on relative geographical position information
US6721572B1 (en) * 2000-03-24 2004-04-13 International Business Machines Corporation Mobile communication optimization near wireless dead zone regions
US20040203855A1 (en) * 2002-05-07 2004-10-14 Samsung Electronics Co., Ltd. System and method for identifying coverage holes in a wireless network
US6850764B1 (en) * 1998-12-17 2005-02-01 Cisco Technology, Inc. Method and system for allocating bandwidth in a wireless communications network

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08294172A (en) * 1995-04-21 1996-11-05 Sharp Corp Mobile terminal of mobile radio communication system
JP2000224651A (en) * 1999-01-28 2000-08-11 Hitachi Commun Syst Inc Voice communication line setting control method and mobile communication exchange system
US7292849B2 (en) * 2003-09-04 2007-11-06 Interdigital Technology Corporation Method and apparatus for determining gaps in cellular phone area coverage

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010016489A1 (en) * 1998-08-13 2001-08-23 Haymes Charles Louis Error correlation for wireless networks
US6850764B1 (en) * 1998-12-17 2005-02-01 Cisco Technology, Inc. Method and system for allocating bandwidth in a wireless communications network
US6597906B1 (en) * 1999-01-29 2003-07-22 International Business Machines Corporation Mobile client-based station communication based on relative geographical position information
US6459695B1 (en) * 1999-02-22 2002-10-01 Lucent Technologies Inc. System and method for determining radio frequency coverage trouble spots in a wireless communication system
EP1104211A2 (en) 1999-11-24 2001-05-30 Lucent Technologies Inc. Network enhancement by utilizing geolocation information
US6721572B1 (en) * 2000-03-24 2004-04-13 International Business Machines Corporation Mobile communication optimization near wireless dead zone regions
EP1284579A1 (en) 2001-08-18 2003-02-19 Motorola, Inc. Determining dropped calls statistics based on mobile subscriber location information
US20040203855A1 (en) * 2002-05-07 2004-10-14 Samsung Electronics Co., Ltd. System and method for identifying coverage holes in a wireless network

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070129086A1 (en) * 2005-12-07 2007-06-07 Toone John D Method and apparatus for identifying a geographic area having undesirable wireless service
US8180365B2 (en) * 2005-12-07 2012-05-15 Motorola Mobility, Inc. Method and apparatus for identifying a geographic area having undesirable wireless service
US20090247147A1 (en) * 2008-04-01 2009-10-01 International Business Machines Corporation Predictive Mobile Phone Service Disruption Service
US8023964B2 (en) * 2008-04-01 2011-09-20 International Business Machines Corporation Predictive mobile phone service disruption service
US8949397B2 (en) 2009-10-14 2015-02-03 Blackberry Limited Maintenance methods, devices and systems for mobile communications system
US8886216B1 (en) * 2012-10-30 2014-11-11 Onasset Intelligence, Inc. Method and apparatus for tracking a transported item while accommodating communication gaps

Also Published As

Publication number Publication date Type
KR20060090303A (en) 2006-08-10 application
EP1665832B1 (en) 2007-12-05 grant
KR20060040739A (en) 2006-05-10 application
KR100753886B1 (en) 2007-09-03 grant
JP4395515B2 (en) 2010-01-13 grant
ES2297484T3 (en) 2008-05-01 grant
DE602004010534D1 (en) 2008-01-17 grant
EP1665832A2 (en) 2006-06-07 application
JP2007504751A (en) 2007-03-01 application
WO2005025290A3 (en) 2005-12-08 application
WO2005025290A2 (en) 2005-03-24 application
US20050054339A1 (en) 2005-03-10 application
CA2537260A1 (en) 2005-03-24 application
DE602004010534T2 (en) 2008-11-06 grant
EP1665832A4 (en) 2006-09-06 application
CN1857011A (en) 2006-11-01 application
JP2009247034A (en) 2009-10-22 application

Similar Documents

Publication Publication Date Title
US6640103B1 (en) Method and system for cellular system border analysis
US20060205398A1 (en) Apparatus and methods for product acceptance testing on a wireless device
US20040203885A1 (en) Method and Radio Signature Position Determining Entity (RS-PDE) for maintaining location database reliability
US20070117573A1 (en) System and method for generating geocoded data for network optimization under different network architectures and location technology conditions
US20060246888A1 (en) Connection failure reporting in wireless communication systems
US20030207687A1 (en) Method and apparatus for generating management data for drifting mobile radios
US20120257499A1 (en) Policy and charging rules function (pcrf) and performance intelligence center (pic) based congestion control
US20110026506A1 (en) Efficient collection of wireless transmitter characteristic
US7596373B2 (en) Method and system for quality of service (QoS) monitoring for wireless devices
US20070037570A1 (en) Embedded wireless benchmarking systems and methods
Zang et al. Mining call and mobility data to improve paging efficiency in cellular networks
US20040203717A1 (en) Method, system and radio network management functionality for radio data mapping to physical location in a cellular telecommunications network
US20070190996A1 (en) Method and apparatus for improving wireless network reliability
US20100248640A1 (en) Methods and systems for zone creation and adaption
US7136636B1 (en) System and method for use of location to monitor wireless network conditions
US20100020717A1 (en) Method and system for Quality of Service (QoS) monitoring for wireless devices
US20090181664A1 (en) Method and apparatus for network managed radio frequency coverage and mobile distribution analysis using mobile location information
US20150230109A1 (en) Method and apparatus to determine a wireless network coverage and responsiveness
Shafiq et al. A first look at cellular network performance during crowded events
US20080014941A1 (en) Methods and apparatus for soft-decision based inter-radio access technology handover triggering
US20110130135A1 (en) Coverage hole detector
US7218928B2 (en) Network analyzing method and apparatus for optimal performance of network, and a recording medium having programs to conduct said method
EP1215928A2 (en) Intelligent optimisation system and method of optimising communication performance in a cellular telecommunications network
GB2401283A (en) Communication system and method for end-user QoS performance monitoring
US6771956B1 (en) Real time call data analysis and display

Legal Events

Date Code Title Description
AS Assignment

Owner name: INTERDIGITAL TECHNOLOGY CORPORATION, DELAWARE

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MERRITT, WILLIAM J.;REEL/FRAME:014489/0008

Effective date: 20030721

CC Certificate of correction
FPAY Fee payment

Year of fee payment: 4

FPAY Fee payment

Year of fee payment: 8