Time division protocol for an ad-hoc, peer-to-peer radio network having coordinating channel access to shared parallel data channels with separate reservation channel

• US 7,212,504 B2
• Filed: 05/03/2001
• Issued: 05/01/2007
• Est. Priority Date: 11/08/2000
• Status: Expired due to Term

• Current Assignee: ARRIS Enterprises LLC (CommScope Holding Company, Inc.)
• Original Assignee: MeshNetworks, Inc. (Motorola Solutions, Inc.)
• Inventors: Belcea, John M.
• Primary Examiner(s): Sam, Phirin
• Application Number:
  US09/847,169
• Publication Number:
  US 20020085526A1
• Time in Patent Office: 2,189 Days
• Field of Search: 370/312, 370/313, 370/315, 370/316, 370/321, 370/322, 370/326, 370/336, 370/337, 370/341, 370/345, 370/347, 370/348, 370/349
• US Class Current: 370/315
• CPC Class Codes: H04B 7/2643 using time-division multiple access [TDMA] H04B7/2615, H04B7/2618 take precedence
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04W 40/08 based on transmission power
• CPC Class Codes: H04W 48/08 Access restriction or access information delivery, e.g. discovery data delivery signalling during connection H04W76/00
• CPC Class Codes: H04W 52/247 where the output power of a terminal is based on a path parameter sent by another terminal
• CPC Class Codes: H04W 52/325 Power control of control or pilot channels
• CPC Class Codes: H04W 52/367 Power values between minimum and maximum limits, e.g. dynamic range
• CPC Class Codes: H04W 52/383 power control in peer-to-peer links
• CPC Class Codes: H04W 52/46 in multi hop networks, e.g. wireless relay networks
• CPC Class Codes: H04W 52/50 at the moment of starting communication in a multiple access environment
• CPC Class Codes: H04W 60/00 Affiliation to network, e.g. registration; Terminating affiliation with the network, e.g. de-registration
• CPC Class Codes: H04W 74/04 Scheduled access hybrid access H04W74/02
• CPC Class Codes: H04W 76/10 Connection setup
• CPC Class Codes: H04W 84/00 Network topologies
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 88/02 Terminal devices
• CPC Class Codes: Y02D 30/00 Reducing energy consumption in communication networks
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A novel protocol for an ad-hoc, peer-to-peer radio network that provides collision-free channel access with an emphasis on improving geographic reuse of the frequency spectrum. The protocol of the invention is executed on the reservation or control channel, and provides a method for allocating data transactions on the data channels. The system of the invention utilizes multiple parallel data channels that are coordinated by a single reservation channel. The transceiver of the system employs two modems to solve the channel reliability issues with multiple channel designs, where one is dedicated as a receive-only modem for gathering channel usage information on the reservation channel. High quality voice, video and data may be transmitted. The reservation channel implements a time division multiple access algorithm with dynamic slot allocation. In a distributed manner, nodes determine geographic reuse of slots based on channel quality extracted from the modem. Signal quality calculations are used to determine the likelihood of a slot reuse causing destructive interference within a node'"'"'s neighborhood. Requests for slot usage are compared with the known traffic pattern and accepted or rejected by nodes within RF signal range based on the signal quality calculations.

Claims

1. A radio terminal for an ad-hoc, peer-to-peer radio system comprising a series of radio terminals, each said radio terminal comprising transceiver means for transmitting and receiving signals from other like terminals of said series of terminals, computer means, memory means for storing program software means therein, and software means, said radio system based on time-dependent messaging having multiple parallel data channels and a control channel, the improvement comprising:

said software means comprising means for generating communications-information for transmission based on time-division messaging;

said communications-information comprising a series of time flames (TM) each divided into a series of time slots (TS);

said communications-information comprising at least one time slot in which control-channel (CC) messaging information is transmitted, and other time slots in which is transmitted channel data (CD) messaging information;

said software means further comprising sending means for sending out message-signaling toward other said radio terminals for finding and registering with at least one other of said other radio terminals;

said sending means comprising transmitting status messaging in said time slots over said control channel;

said software means also comprising listening means for listening to a response to said status messaging from at least another said radio terminal on said control channel;

said software means further comprising random means for randomly selecting at least another said time slot of at least one subsequent said time frame for said sending means to transmit said status messaging when said listening means receives no response;

said software means comprising power-incrementing means for increasing the power of transmission of said status messaging over a subsequent, selected, respective said time slot on the control channel as compared with a previous said time slot in which said status messaging was transmitted on the control channel.

2. The radio terminal for an ad-hoc, peer-to-peer radio system according to claim 1, wherein said power-incrementing means continually increases the power level for each subsequent said time slot until a maximum level has been reached;

said software means further comprising identifying means for identifying said radio terminal as being isolated and for setting said radio terminal as a root of an isolated network (IN) if said listening means does not receive a response from said status message after said power-incrementing means has sent out over a time slot at said maximum power level.

3. The radio terminal for an ad-hoc, peer-to-peer radio system according to claim 2, wherein said random means sends out said status messaging from said sending means at a random rate varying between a first, preselected minimum time and a maximum time N determined by three times the number of member terminals in said isolated network (IN).

4. In a radio terminal for an ad-hoc, peer-to-peer radio system comprising a series of radio terminals, each said radio terminal comprising transceiver means for transmitting and receiving signals from other like terminals of said series of tenninals, computer means, memory means for storing program software means therein, and software means, said radio system based on time-dependent messaging operating in multiple logical data channels and a logical control channel using at least one radio frequency, the method comprising:

(a) generating communications-information for transmission based on time-division messaging;

(b) said step (a) comprising generating a series of time frames (TM) each divided into a series of time slots (TS);

(c) sending out message-signaling toward other said radio terminals for finding and registering with at least other radio terminal;

(d) said step (c) comprising transmitting status messaging over the control channel;

(e) listening to a response to said status messaging from at least another radio terminal on the control channel;

(f) randomly selecting at least another time slot of at least one subsequent time frame for retransmitting the status messaging when said step (e) did not hear a response from another terminal;

(g) incrementally increasing the power of transmission of the status messaging over a subsequent, selected, respective time slot on the control channel as compared with a previous time slot on the control channel in which said status messaging was transmitted, and repeating said step (d) using the new selected time slot in the new time frame.

5. The method according to claim 4, wherein said step (h) comprises continually increasing the power level for each subsequent time slot until a maximum level has been reached;

and further comprising;

(i) identifying the radio terminal as being isolated and for causing the radio terminal to be a root of an isolated network (IN) if said step (f) does not receive a response from the transmitted status message after said step (h).

6. The radio terminal for an ad-hoc, peer-to-peer radio system according to claim 4, wherein said step (g) comprises sending out the status messaging at a random rate varying between a first, preselected minimum time and a maximum time N determined by three times the number of member-terminals in the isolated network (IN).