Method for self-organizing mobile wireless station network

• US 5,850,592 A
• Filed: 01/11/1996
• Issued: 12/15/1998
• Est. Priority Date: 01/11/1996
• Status: Expired due to Term

• Current Assignee: Raytheon BBN Technologies Corp. (Rtx Corporation)
• Original Assignee: GTE Internetworking Incorporated (Lumen Technologies, Inc.)
• Inventors: Ramanathan, Subramanian
• Primary Examiner(s): CUMMING, WILLIAM D
• Application Number:
  US08/584,492
• Time in Patent Office: 1,069 Days
• Field of Search: 455/571, 455/7, 455/11.1, 455/13.1, 455/13.4
• US Class Current: 455/7
• CPC Class Codes: H04W 4/12 Messaging; Mailboxes; Announcements
• CPC Class Codes: H04W 52/36 with a discrete range or set of values, e.g. step size, ramping or offsets
• CPC Class Codes: H04W 52/50 at the moment of starting communication in a multiple access environment
• CPC Class Codes: H04W 76/10 Connection setup
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 84/20 Master-slave selection or change arrangements
• CPC Class Codes: H04W 88/04 adapted for relaying to or from another terminal or user
• CPC Class Codes: H04W 88/06 adapted for operation in multiple networks or having at least two operational modes, e.g. multi-mode terminals
• CPC Class Codes: H04W 88/16 Gateway arrangements

Abstract

In the communications network disclosed herein, each of a plurality of similar stations is operated so that the group automatically organizes or configures itself into a multi-layered network for relaying messages from station to station, with some of the stations operating at a relatively high power level as message gateways for a cluster of stations operating at lower power thereby to form, through the gateways, a network backbone providing longer distance network links. Initially, individual stations attempt to affiliate at a lower power level with an existing cluster gateway and, if that attempt is unsuccessful, the station switches to a higher power level and commences operation as a cluster gateway. Each cluster gateway periodically communicates data at least identifying to other cluster gateways the non-gateway stations which are affiliated with it. Preferably, if a cluster gateway is within affiliation range with another cluster gateway one of them will terminate cluster gateway status if that termination will not reduce connectivity of the network backbone below a preselected level.

Claims

1. In a mobile radio communications network employing a plurality of mobile stations, each of which is capable of transmitting, alternatively, at a first power level and at a second power level, said first power level being greater than said second power level, a method of operating each station so as to automatically configure said stations into a multi-tiered network for relaying messages from station to station with some of said stations operating at said first power level as message gateways for a cluster of stations thereby to form a network backbone providing longer distance network links;

said method comprising;

attempting to establish an affiliation link at said second power level to an existing gateway and, if that attempt does not succeed within a randomly determined length of time, switching to said first power level and cominencing operation as a cluster gateway, while operating as a cluster gateway,

periodically communicating to other cluster gateways, data identifying the other stations which have affiliated therewith and

determining if any other cluster gateway is within affiliation range and, if so, initiating a procedure which terminates cluster gateway status if that termination will not reduce connectivity of said network backbone below a preselected level.

2. A method as set forth in claim 1 wherein a station operating as a cluster gateway station periodically broadcasts a beacon signal and wherein a station attempting to establish an affiliation link measures the signal strengths of cluster gateway stations within range to select a cluster gateway station for affiliation.

3. A method as set forth in claim 2 wherein stations operating as cluster gateways measure the signal strengths of beacon signals from other cluster gateway stations to determine whether to initiate said termination procedure.