Patent EP0709983A1 successfully refreshed from Google Patents.
EP0709983A1
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Allocation method and apparatus for reusing network resources in a wireless communication system
Assignee: International Business Machines Corp
•
Filing: 1994-10-26
•
Granted: —
•
Expires: 2014-10-26
Abstract
Abstract In a wireless communication system (106), base stations (118, 120) are connected to a backbone network (116) such as a wired LAN and act as access points and relays for remote stations (128, 132, 136). A remote station registers and performs bidirectionnal communication with one of the base stations designated as its home base station. Base stations have overlapping coverage areas where a remote station is within reception range of several base stations. Such communication system may for instance be a multicell radio LAN using frequency hopping signaling. The method allows to reuse a limited number of network resources such as frequency hopping patterns and assign the same resource to several active base stations. Upon request from a base station, a network controller (110) connected to the backbone network computes a distance index between the requesting base station and the other active base stations and assigns to the requesting base station the same network resource as the one assigned to another base station with the highest distance index. Information about cells overlaps is centralized in a control database (109) and used by the network controller to compute distance indexes.
Inventors
- 👤 Arvind Krishna
- 👤 Jose Louis Martinez
- 👤 Kadathur Natarajan
- 👤 Michelle Wetterwald
- 👤 Hamid Ahmadi
- 👤 David Bantz
- 👤 Frederic Bauchot
- 👤 Colin Harrison
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-11-01 22:28
CPC Classifications
H; H04; H04W; H04W28/00; H04W28/16; H04W28/26; H04B; H04B1/00; H04B1/69; H04B1/713; H04B1/715; H04B2001/7152; H04W16/00; H04W16/02; H04W16/12; H04W60/00; H04W64/00; H04W64/006; H04W72/00; H04W84/00; H04W84/02; H04W84/10; H04W84/12; H04W88/00; H04W88/02; H04W88/04; H04W88/08
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
216 words
A method for reusing a limited number of network resources in communication network comprised of a local area network (116) connected to a plurality of base stations (118, 120), each base station (118) having a geographic area, defined as a cell, within which remote stations (128, 132, 136) are within reception range with said each base station, said each base station being capable of performing bidirectional communication over a shared communication media with one or more of said remote stations under control of a controller (110) connected to said local area network, said method comprising the steps of: (a) sending a request by a given base station to said controller, for assignment by said controller of one of said network resources; and (b) selecting and assigning by said controller one of said network resources in response to said request; said method being characterized in that step (b) includes selecting and assigning one of said network resources already assigned to other base stations, said selection being based on the computation by said controller of a distance index between said given base station and said other base stations, the resource assigned to said given base station being the one already assigned to one of said other base stations with the highest distance index to said given base station.
Claim 2
Dependent Claim
34 words
The method of claim 1 wherein said limited number of network resources is a pool of radio frequency hopping patterns used for performing bidirectional radio communication between said base stations and said remote stations.
Claim 3
Dependent Claim
65 words
The method of claim 2 further comprising the steps of : (c) monitoring by said given base station interference relative to its assigned frequency hopping pattern; (d) determining by said given base station if frequency hopping pattern revision is necessary as the result of monitoring of interferences; (e) requesting from said controller assignment of a new frequency hopping pattern if said revision is necessary; and
Claim 4
Dependent Claim
124 words
The method of claim 1, 2 or 3 wherein said distance index computation uses data representative of base stations cells overlaps, said distance index between said given base station and said other base stations being set according to the following iterative method: (g) setting the distance index of all said other base stations to an initial maximum value; (h) setting the distance index to 1 for first level neighbor base stations defined as those whose cell overlaps directly with said given base station cell; and (i) starting with n=1, performing a number of iterations consisting in setting distance index to n+1 for those (n+1)-th level neighbor base stations whose cell overlaps with a cell belonging to one of said n-th level neighbor base stations.
Claim 5
Dependent Claim
47 words
The method of claim 4 wherein said iterations are performed until either all said other base stations have been processed as neighbor base stations, or the cells corresponding to the remaining base stations do not overlap with any cell belonging to any of said neighbor base stations.
Claim 6
Independent Claim
108 words
The method of anyone of the previous claims wherein remote stations registration procedure comprises the steps of: (j) listening to messages from surrounding base stations; (k) recording the list of surrounding base stations within reception range; (l) selecting a home base station from said list of surrounding base stations; (m) transmitting said list of surrounding base stations as part of the registration message sent to the selected home base station; (n) transmitting said list of surrounding base stations from said selected home base station to said controller; and (o) updating by said controller of said cells overlap data to reflect that said surrounding base stations have overlapping cells.
Claim 7
Independent Claim
326 words
The method of anyone of claims 4 to 6 wherein said data representative of base stations cells overlaps is stored by said controller in a topology table, each entry of said topology table being associated with a particular base station, said entry comprising a first field carrying a unique identifier for said particular base station, a second field carrying the identifier of the network resource assigned to said particular base station and a third field carrying a list of the unique identifiers associated with first level neighbor base stations of said particular base station, wherein: step (g) comprises creating a distance table comprising an entry for each one of said other base stations said entry comprising a first field carrying said other base station's unique identifier, a second field carrying the identifier of the network resource assigned to said other base station and a third field carrying the initial maximum value of distance index between said given base station and said other base station; step (h) comprises getting from said topology table the list of first level neighbors of said given base station and the identifiers of the network resources assigned to said first level neighbors, updating those entries of said distance table corresponding to each first level neighbor by: (h1) setting said third field with a distance index value of 1; (h2) setting said second field with the identifier of the network resource assigned to said each first level neighbor; step (i) iterations comprise getting from said topology table the list of first level neighbors of said n-th level neighbors, designated as n+1-th level neighbors, and the identifiers of the network resources assigned to said n+1-th level neighbors and updating those entries of said distance table corresponding to each n+1-th first level neighbor by: (i1) setting said third field with a distance index value of n+1; (i2) setting said second field with the identifier of the network resource assigned to said each n+1-th level neighbor;
Claim 8
Dependent Claim
119 words
The method of claim 7 wherein remote stations registration procedure comprises the steps of: (a) listening to messages from surrounding base stations; (b) recording the unique identifiers of surrounding base stations within reception range; (c) selecting one of said surrounding base stations as home base station; (d) transmitting the list of said surrounding base stations as part of the registration message sent to the selected home base station; (e) transmitting said list of surrounding base stations from said selected home base station to said controller; and (f) updating by said controller of the network topology entries for each one of said surrounding base stations by adding said list of surrounding base stations to said list of first level neighbors.
Claim 9
Dependent Claim
17 words
A wireless communication system comprising means for carrying out the method of anyone of the previous claims.
Claim 10
Dependent Claim
18 words
A base station apparatus comprising means for carrying out the method of anyone of claims 1 to 8.
Claim 11
Dependent Claim
18 words
A remote station apparatus comprising means for carrying out the method of anyone of claims 1 to 8.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.