Title of Invention

A MULTILINE FIXED CELLULAR COMMUNICATION SYSTEM

Abstract 1. A multiline fixed cellular communication system (10) with a plurality of plain ordinary telephone service connections (12) having an assigned indexed array of connection identification numbers to each of plain ordinary telephone service connections having an upper identification number range (14) and a lower identification number range (16), comprising: a switching means (24) connected with each respective plain ordinary telephone service connection (12); a plurality of cellular terminals (20) connected with said switching means (24), wherein said cellular terminals (20) scan a plurality of incoming pages to determine, for each incoming page, if said incoming page falls within said upper identification number range (14) and said lower number identification range (16), and if so, further determining whether said incoming page identifies a valid plain ordinary telephone service connection (12) by indexing the valid plain ordinary telephone service connections (12) with a value derived from said incoming page and said upper identification number range (14) and/or said lower number identification range (16); and wherein said switching means (24) connects a plain ordinary telephone service connection (12) with an available cellular terminal (20) if said incoming page identifies a valid plain ordinary telephone service connection (12).
Full Text FORM 2
THE PATENTS ACT 1970
[39 OF 1970]
COMPLETE SPECIFICATION
[See Section 10]
"METHODS AND SYSTEMS FOR SOLVING THE PAGING PROBLEM FOR A MULTILINE FIXED CELLULAR UNIT"
ERICSSON INC, a corporation organized and existing under the laws of the state of Delaware, of 7001 Development Drive, Research Triangle Park, North Carolina, 27709, United States of America,
The following specification particularly describes the nature of the invention and the manner in which it is to be performed:-

This application claims priority of U.S. Application Serial No. 09/048,871, filed on March 26,1998.
Field of the Invention
The present invention relates generally to multiline fixed cellular systems, and more particularly, to methods and systems for scanning incoming pages and connecting an available cellular terminal to a validly paged plain ordinary telephone service connection.
Background Of The Invention
Fixed cellular is a new facet of cellular technology. In general, fixed cellular is a means by which a plurality of plain ordinary telephone service connections are connected with cellular terminals. The cellular terminals are then capable of conducting radio communication with a cellular network. The multiline fixed cellular network is usually connected to a public switched telephone network. Fixed cellular is mainly being used in developing countries where the cost of running land lines is prohibitive. In these markets, fixed cellular provides a less expensive method of providing phone service to both residential and business customers. In addition, a multiline fixed cellular system may be utilized in many different special-use applications.
Multiline is one facet of fixed cellular technology. In a multiline system, a number of cellular terminals are connected to a generally large number of plain ordinary telephone service connections. The cellular terminals spend their time in one of two modes. In the first mode, a cellular terminal is on a call and acts much like a normal mobile station, that is, all transactions that occur are meant for the mobile on the call. Therefore, when a plain ordinary telephone service connection


is validly paged by a radio signal from the cellular network, the plain ordinary telephone service connection utilizes a cellular terminal to conduct communication
In the second mode of operation, a cellular terminal constantly monitors incoming pages on a dedicated control channel. Since there are more plain ordinary telephone service connections than there are cellular terminals, each cellular terminal in a multiline fixed cellular terminal unit must be able to respond to many different identification numbers. The identification numbers are used to identify each plain ordinary telephone service connection connected to the system During operation, the dedicated control channel receives a plurality of frames that could contain a page for the cellular terminal. Each frame may contain up to five incoming pages and the rules of PCH displacement dictate that a cellular terminal may have to check up to eight frames in order to locate incoming pages. That means that for each plain ordinary telephone service connection that the cellular terminal is monitoring pages for the cellular terminal may have to perform 40 identification number comparisons every superframe. Preferred multiline fixed cellular network systems are expected to support up to at least 288 plain ordinary telephone service connections. This would require a total of 11,520 (five incoming pages x eight frames x 288 plain ordinary telephone service connections) comparisons to occur in a hyperframe.
Currently, cellular terminals do not have the processing power to perform this high number of comparisons in the time required. The incoming pages come in at such a fast rate that the cellular terminals' processor cannot handle that many comparisons in that short a time frame. To make matters worse, the pages for different plain ordinary telephone service connections occur in different frames within the superframe As a result, the cellular terminal would have to use more processing power to determine which frames to check against the plain ordinary telephone service connection identification numbers. This could require as much processing power as checking each of the plain ordinary telephone service connection identification numbers themselves.

There are several proposed methods to attempt to reduce the processing power required by the cellular terminals to perform the large number of identification number comparisons. The first method to reduce the processing power required by cellular terminals is to place all of the pages for a given cellular terminal in one frame. Although this would not reduce the number of identification number comparisons, it would greatly reduce the amount of processing power required to keep track of which identification number gets paged in which frame. The problem with this method is that it would require costly and time-consuming changes to existing base station technology.
Another method to reduce the processing power required by the cellular terminals would be to use subaddressing. Subaddressing is a method used by the mobile switching center in which the mobile switching center would send a page to the cellular terminal with a single identification number. If the identification number matches one that is assigned to the cellular terminal, the cellular terminal will check further addressing information to determine which plain ordinary telephone service connection the page is identifying. This would greatly reduce the number of identification number comparisons that the cellular terminals would have to perform, but current mobile switching centers do not support subaddressing, and are not expected to within the time frame which multiline fixed cellular systems will be introduced.
Another method to reduce the processing power required by the cellular terminals would be to perform a binary search through the identification numbers If the cellular terminal were responsible for 288 identification numbers, this would require only ten identification number comparisons for each identification number contained within the frame There may be up to 28 frames per superframe that may contain pages for the cellular terminal This would greatly reduce the number of identification number comparisons required by the cellular terminal. The number of identification number comparisons for this method is 1,400 (five pages x ten comparisons x 28 frames) per superframe. While the binary search algorithm is

one of the better methods to reduce the processing power required, it would still
require 1,400 comparisons per superframe. This presents a significant problem
because it is expected that 1,400 identification number comparisons per superframe
would still be outside of the realm of what the processing power of the cellular
terminals could accomplish. In addition, increasing the number of identification
numbers, which the cellular terminal supports, will increase the number of
comparisons.
For further information on the general state of the art and additional background information, see PCT Publication W095/29565 and W096/24225, as well as US Patent No. 5,544,233, in which identification be based on sub-addressing, hashing, functions and status checking, respectively.
As set forth above, a need exists for a multiline fixed cellular system that can support a plurality of plain ordinary telephone service connections and has the processing power to handle the fast incoming page rate.
Summary of the Invention
A multiline fixed cellular communication system is disclosed in which cellular terminals use an indexing scheme to perform the required identification number comparisons. The cellular terminals only have to perform two comparisons for each identification number within a frame. In preferred embodiments, the identification numbers for a given cellular terminal will be limited by a certain number range, but the size of the range is arbitrary and limited only by the amount of memory available to the cellular terminals. All identification numbers that are assigned to plain ordinary telephone service connections exist within a range and hold a unique position within an identification number array. Each position within the array contains information as to whether or not the plain ordinary telephone service connection is a valid account for the multiline fixed cellular network or just a filler position that is within the range served by the multiline fixed cellular system, but not assigned to the multiline fixed cellular network. Therefore, the presently disclosed methods and systems are capable of scanning a plurality of

incoming pages and determining if an incoming page is identifying a valid plain ordinary telephone service connection for a large range of identification numbers.
The present method of scanning incoming pages in a multiline fixed cellular network does not require the processing time needed by prior methods. In the preferred method, a plurality of plain ordinary telephone service connections are provided that are indexed within an upper page range and lower page range. A plurality of cellular terminals in radio communication with a cellular network is also provided for conducting radio communication with the cellular network. The cellular terminals are connected with a means for selectively connecting a validly paged plain ordinary telephone service connection with an available cellular terminal. In operation, a plurality of incoming pages is compared with the upper page range and the lower page range with the cellular terminals. When an incoming page is determined to be within the upper page range and the lower page range, the means for selectively connecting connects a validly paged plain ordinary telephone service connection with an available cellular terminal. Therefore, when an incoming page falls between the upper page range and the lower page range, the validly paged plain ordinary telephone service connection is capable of utilizing an available cellular terminal to conduct telecommunication with a public switched telephone network.
The present method may further comprise the step of using the difference between the upper page range and the incoming page to connect the validly paged plain ordinary telephone service connection with an available cellular terminal. The multiline fixed cellular system is programmed to ignore the incoming pages that fall outside the upper page range and the lower page range. The step of selectively connecting a paged plain ordinary telephone service connection with an available cellular terminal comprises a control unit connected with a fixed cellular switch in the preferred method. The control unit operates the fixed cellular switch to connect the validly paged plain ordinary telephone service connection with an available cellular terminal.

A multiline fixed cellular communication system is also disclosed that has a plurality of plain ordinary telephone service connections having an upper identification number range and a lower identification number range. A fixed cellular switch is connected with each plain ordinary telephone service connection and a control unit. A plurality of cellular terminals is connected with the fixed cellular switch and the control unit. In the multiline fixed cellular system, the control unit utilizes the fixed cellular switch to connect a validly paged plain ordinary telephone service connection with an available cellular terminal. During operation, each of the plurality of cellular terminals scans a plurality of incoming pages and notifies the control unit of the validly paged plain ordinary telephone service connection. A validly paged plain ordinary telephone service connection is an incoming page that falls within the upper identification number range and the lower identification number range. The cellular terminals utilize the difference between the upper identification number range and the incoming page to identify the validly paged plain ordinary telephone service connection. Therefore, during operation of the multiline fixed cellular system, if an incoming page falls within the upper identification number range and the lower identification number range, the control unit causes the fixed cellular switch to connect the validly paged plain ordinary telephone service connection with an available cellular terminal.

Therefore, the present invention provides for a multiline fixed cellular communication system with a plurality of plain ordinary telephone service connections having an assigned indexed array of connection identification numbers to each of plain ordinary telephone service connections having an upper identification number range and a lower identification number range, comprising:
a switching means connected with each respective plain ordinary telephone service connection;
a plurality of cellular terminals connected with said switching means, wherein said cellular terminals scan a plurality of incoming pages to determine, for each incoming page, if said incoming page falls within said upper identification number range and said lower number identification range, and if so, further determining whether said incoming page identifies a valid plain ordinary telephone service connection by indexing the valid plain ordinary telephone service connections with a value derived from said incoming page and said upper identification number range and/or said lower number identification range; and
wherein said switching means connects a plain ordinary telephone service connection with an available cellular terminal if said incoming page identifies a valid plain ordinary telephone service connection.
BRIEF DESCRIPTION OF THE ACCOMPANYING DRAWINGS
Fig. 1 is a diagrammatic representation of a preferred multiline fixed cellular system. Fig. 2 illustrates an indexed array of plain ordinary telephone service connection identification numbers having an upper page range and a lower page range.
Fig. 3 is a detailed diagrammatic view of a preferred multiline fixed cellular system. Fig. 4 is a flow chart depicting the processing steps each cellular terminal performs
with an incoming page.

Detailed Description of the Preferred Embodiments
Referring to Fig. 1, a preferred method of scanning incoming pages in a multiline fixed cellular network 10 is disclosed in detail below. In the preferred method, a plurality of plain ordinary telephone service connections 12 are provided that are indexed 18 within an upper page range 14 and a lower page range f 6 (see Fig. 2). The range of pages that the upper page range 14 and the lower page range 16 can cover depends on the needs and location of the particular multiline fixed cellular network 10. In the multiline fixed cellular network 10, one index 18 could be used and would contain the identification numbers of each plain ordinary telephone service connection 12 connected with the multiline fixed cellular network 10. In other preferred embodiments, a plurality of indexes 18 could be used by dividing the plurality of ordinary telephone service connections 12 into groups of identification numbers.
In the preferred method of scanning incoming pages, a plurality of cellular terminals 20 are provided that are in radio communication with a cellular network 22. The cellular terminals are connected with a means for selectively connecting 24 a validly paged plain ordinary telephone service connection 12 with an available cellular terminal 20. During operation, the preferred method utilizes the cellular terminals 20 to compare a plurality of incoming pages from the cellular network 22 with the upper page range 14 and the lower page range 16 which is stored in the cellular terminal 20. When the plurality of cellular terminals 20 determine that an incoming page falls within the upper page range 14 and the lower page range 16, the means for selectively connecting 24 a validly paged plain ordinary telephone service connection 12 connects the validly paged plain ordinary telephone service connection 12 with an available cellular terminal 20. The cellular network 16 is connected' with a public switched telephone network in the preferred embodiment of the multiline fixed cellular network 10

The preferred method of scanning incoming pages in a multiline fixed cellular network 10 may also comprise the step of utilizing the difference between the upper page range 14 and the incoming page to connect the validly paged plain ordinary telephone service connection 12 with the available cellular terminal 20 Using the difference between the upper page range 14 and the incoming page to connect a call reduces the processing time by allowing the multiline fixed cellular network 10 to make two comparisons to determine if an incoming page is identifying a plain ordinary telephone service connection 12 connected with the multiline fixed cellular network 10. In preferred methods, the multiline fixed cellular network 10 is programmed to ignore the incoming pages that fall outside the upper page range 14 and the lower page range 16. The preferred embodiment may also include the step of comparing the difference between the upper page range 14 and the incoming page to notify a user of an invalidly paged plain ordinary telephone service connection 12. An invalidly paged plain ordinary telephone service connection 12 may comprise a disactivated plain ordinary telephone service connection 12. These inactive plain ordinary telephone service connections 12 might not be assigned to a subscribing customer or may have been placed on an inactive status for a particular reason by the operator of the multiline fixed cellular network 10.
Referring to Fig. 3, wherein like-numbered elements identify equivalent structures disclosed in Fig. 2, the means for selectively connecting 24 a plain ordinary telephone service connection 12 with an available cellular terminal 20 comprises a fixed cellular switch 28 integrally connected with a control unit 30. As disclosed, the control unit 30 is connected with the fixed cellular switch 28 in the same structure. However, those skilled in the art would recognize that the control unit may be connected with the fixed cellular switch 28 and the cellular terminals 20 in many suitable fashions. In operation, when the cellular terminals 20 indicate to the control unit 30 that an incoming page has identified a valid plain ordinary telephone service connection 12, the control unit 30 utilizes the fixed cellular

switch 28 to connect the validly paged plain ordinary telephone service connection 12 with an available cellular terminal 14 Therefore, since the multiline fixed cellular network 10 is normally connected with a public switched telephone network 32, this allows users of the multiline fixed cellular network 10 to conduct telecommunication with any person connected with the public switched telephone network 32.
Referring to Fig. 3, another preferred embodiment of the method of controlling a multiline fixed cellular system 10 is set forth below. The preferred method provides a plurality of plain ordinary telephone service connections 12 connected with a fixed cellular switch 28. The fixed cellular switch 28 is connected with a control unit 30 for controlling operation of the fixed cellular switch 28. In addition, a plurality of cellular terminals 14 are provided that are connected with the fixed cellular switch 28 and the control unit 30. As illustrated in Fig. 2, an indexed array of connection identification numbers 18 is provided and each connection identification number is associated with a single plain ordinary telephone service connection 12. The indexed array of connection identification numbers 18 has an upper identification number range 14 and a lower identification number range 16. In operation, the present method utilizes the cellular terminals 20 to compare an incommg page with the upper identification number range 14 and the lower identification number range 16 to determine if the incoming page falls within said upper identification number range 14 and the lower identification number range 16 If the incoming page falls within the upper identification number range 14 and the lower identification number range 16, it identifies a validly paged plain ordinary telephone service connection 12 and, therefore, the multiline fixed cellular system 10 connects the validly paged plain ordinary telephone service connection 12 with an available cellular terminal 14.
The multiline fixed cellular system 10 ignores all of the incoming pages that fall outside the upper identification number range 14 and the lower identification number range 16. While not conducting a call, the cellular terminals 14 camp on a

control channel through which a plurality of incoming pages are being received at a high rate of speed. The preferred method of controlling the multiline fixed cellular system 10 may further utilize the difference between the upper identification number range 14 and the incoming page to determine if the incoming page is identifying a valid plain ordinary telephone service connection 12 before signaling the control unit to connect a call.
In operation, the plurality of cellular terminals 14 monitor a control channel on which the incoming pages are sent to the plurality of cellular terminals 14 by the cellular network 16 Once the incoming page is determined to lie between the upper identification number range 14 and the lower identification number range 16, the cellular terminals 14 only need to perform one step in order to determine if the incoming page is identifying a valid plain ordinary telephone service connection 12. If the incoming page identifies an inactive plain ordinary telephone connection 12, the plurality of cellular terminals 14 will disregard the incoming page. Therefore, during operation of the multiline fixed cellular network 10, the plurality of cellular terminals 14 are able to connect an incoming call from a communication device connected to a public switched telephone network 32 with a selected plain ordinary telephone service connection 12
The present invention is able to quickly determine if an incoming page is meant for the multiline fixed cellular system 10 by performing two simple operations. As depicted in Fig. 4, if an incoming page is greater than or equal to the upper identification number range 14 and less than or equal to the lower identification number range 16, the cellular terminal 14 can immediately verify that the incoming page is meant for the multiline fixed cellular system 10. The cellular terminals 14 are capable of quickly indexing the control unit 30 to connect an available cellular terminal 14 to the paged plain ordinary telephone service connection 12 by utilizing the difference between the upper identification number range 14 and the incoming page to determine if the incoming page is a valid identification number As previously stated, the status of an identification number

would be controlled by the operator of the multiline fixed cellular system 10. If the operator has placed the identification number in an invalid status, the cellular terminals 14 can be programmed to ignore the incoming pages to that plain ordinary telephone service connection 12. The multiline fixed cellular system 10 always ignores incoming pages falling outside of the upper identification number range 14 and the lower identification number range 16. Therefore, the multiline fixed cellular system 10 provides an efficient method that overcomes the problems associated with prior art methods of scanning pages by shortening the processing time necessary for the cellular terminals 14 to scan incoming pages.
Another embodiment of the present invention discloses a multiline fixed cellular communication system 10 that comprises a plurality of plain ordinary telephone service connections 12 having an upper identification number range 14 and a lower identification number range 16. A fixed cellular switch 28 is connected with each of said plurality of plain ordinary telephone service connections 12. A control unit 30 is also connected with the fixed cellular switch 28. A plurality of cellular terminals 14 are connected with the fixed cellular switch 28 and the control unit 30 In operation, the control unit 30 utilizes the fixed cellular switch 28 to connect a validly paged plain ordinary telephone service connection 12 with an available cellular terminal 14.
The multiline fixed cellular communication system utilizes each of the plurality of cellular terminals 14 to scan a plurality of incoming pages and notifies the control unit 30 of a validly paged plain ordinary telephone service connection 12. A validly paged plain ordinary telephone service connection 12 is identified by an incoming page falling within the upper identification number range 14 and the lower identification number range 16. Each of the plurality of cellular terminals 14 utilizes the difference between the upper identification number range 14 and the incoming page to identify the validly paged plain ordinary telephone service connection 12. During operation, each of the plurality of cellular terminals 14 ignores the incoming page if the multiline fixed cellular communication system 10

WE CLAIM:
1. A multiline fixed cellular communication system (10) with a plurality of plain ordinary telephone service connections (12) having an assigned indexed array of connection identification numbers to each of plain ordinary telephone service connections having an upper identification number range (14) and a lower identification number range (16), comprising:
a switching means (24) connected with each respective plain ordinary telephone service connection (12);
a plurality of cellular terminals (20) connected with said switching means (24), wherein said cellular terminals (20) scan a plurality of incoming pages to determine, for each incoming page, if said incoming page falls within said upper identification number range (14) and said lower number identification range (16), and if so, further determining whether said incoming page identifies a valid plain ordinary telephone service connection (12) by indexing the valid plain ordinary telephone service connections (12) with a value derived from said incoming page and said upper identification number range (14) and/or said lower number identification range (16); and
wherein said switching means (24) connects a plain ordinary telephone service connection (12) with an available cellular terminal (20) if said incoming page identifies a valid plain ordinary telephone service connection (12).

2. The system as claimed in claim 1, wherein said switching means (24) comprises a fixed cellular switch (28) having a control unit (30).
3. The system as claimed in claim 1, wherein a cellular network (22) is connected to said cellular terminals (20).
4. The system as claimed in claim 3, wherein a public switched telephone network (32) is connected to said cellular network (22).
5. The system as claimed in claim 1, wherein said cellular terminals (20) ignore said incoming page if the multiline fixed cellular communication system (10) has placed said validly paged plain ordinary telephone service connection (12) in an inactive status.
Dated this 13th day of September, 2000.
[RANJNA MEHTA-DUTT]
OF REMFRY & SAGAR
ATTORNEY FOR THE APPLICANTS

Documents:

abstract1.jpg

in-pct-2000-00391-mum-cancelled pages(06-06-2003).pdf

in-pct-2000-00391-mum-claims(granted)-(06-06-2003).doc

in-pct-2000-00391-mum-claims(granted)-(06-06-2003).pdf

in-pct-2000-00391-mum-correspondence(ipo)-(06-11-2006).pdf

in-pct-2000-00391-mum-correspondence1(01-11-2006).pdf

in-pct-2000-00391-mum-correspondence2(16-06-2004).pdf

in-pct-2000-00391-mum-drawing(06-06-2003).pdf

in-pct-2000-00391-mum-form 1(13-09-2000).pdf

in-pct-2000-00391-mum-form 13(01-11-2006).pdf

in-pct-2000-00391-mum-form 1a(04-06-2004).pdf

in-pct-2000-00391-mum-form 1a(14-06-2004).pdf

in-pct-2000-00391-mum-form 2(granted)-(06-06-2003).doc

in-pct-2000-00391-mum-form 2(granted)-(06-06-2003).pdf

in-pct-2000-00391-mum-form 3(06-06-2003).pdf

in-pct-2000-00391-mum-form 3(12-07-2000).pdf

in-pct-2000-00391-mum-form 3(12-09-2000).pdf

in-pct-2000-00391-mum-form 4(26-02-2004).pdf

in-pct-2000-00391-mum-form 5(06-06-2003).pdf

in-pct-2000-00391-mum-form-pct-ipea-409(13-09-2000).pdf

in-pct-2000-00391-mum-form-pct-isa-210(13-09-2000).pdf

in-pct-2000-00391-mum-other documents(06-11-2006).pdf

in-pct-2000-00391-mum-petition under rule 137(06-06-2003).pdf

in-pct-2000-00391-mum-petition under rule 138(06-06-2003).pdf

in-pct-2000-00391-mum-power of authority(04-06-2004).pdf

in-pct-2000-00391-mum-power of authority(06-06-2003).pdf

in-pct-2000-00391-mum-power of authority(14-06-2004).pdf


Patent Number 203659
Indian Patent Application Number IN/PCT/2000/00391/MUM
PG Journal Number 19/2007
Publication Date 11-May-2007
Grant Date 06-Nov-2006
Date of Filing 13-Sep-2000
Name of Patentee ERICSSON INC.
Applicant Address 7001 DEVELOPMENT DRIVE, RESEARCH TRIANGLE PARK, NORTH CAROLINA 27709, UNITED STATES OF AMERICA.
Inventors:
# Inventor's Name Inventor's Address
1 KEITH W ANDERSON 132 WICKLOW LANE, DURHAM, NORTH CAROLINA 27713, U.S.A.
2 HELENA PERSSON RUTGER FUCHSGATAN 5, 116-67, STOCKHOLM, SWEDEN.
3 PAUL H HARDIN, SR. 1106 COLEHURST CRESCENT APEX, NORTH CAROLINA 27502, U.S.A.
PCT International Classification Number H04Q 7/20
PCT International Application Number PCT/US99/06235
PCT International Filing date 1999-03-22
PCT Conventions:
# PCT Application Number Date of Convention Priority Country
1 09/074,206 1998-05-07 U.S.A.
2 09/048,871 1998-03-26 U.S.A.