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,197,016 B2
• Filed: 05/03/2001
• Issued: 03/27/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,170
• Publication Number:
  US 20030142638A1
• Time in Patent Office: 2,154 Days
• Field of Search: 370/254, 370/255, 370/328, 370/329, 370/349, 370/315, 370/316, 370/321, 370/323, 370/325, 370/326, 370/256, 370/332
• US Class Current: 370/321
• 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 use within an ad-hoc, multihopping radio system comprising a series of radio terminals, said radio system based on time-dependent messaging having multiple parallel data channels and a control channel, said radio terminal comprising:

a transceiver means for transmitting and receiving signals from other terminals of said series of radio terminals;

a computer means; and

a memory means for storing program software for processing by said computer means,

said memory means for storing registration information about an other radio terminal for which said radio terminal serves as a node through which it has been registered for forming a call-connection routing path, and

said memory means also storing registration information about any descendent radio terminals for which said other radio terminal serves as a node through which said descendent radio terminals has been registered.

2. A radio terminal for use within an ad-hoc, multihopping radio system comprising a series of radio terminals, said radio system based on time-dependent messaging having multiple parallel data channels and a control channel, said radio terminal comprising:

a transceiver means for transmitting and receiving signals from other like terminals of said series of radio terminals;

a computer means; and

a memory means for storing program software for processing by said computer means,

said memory means for storing registration information about an other radio terminal for which said radio terminal serves as a node through which said other radio terminal has been registered for forming a call-connection routing path, and

said memory means also for storing registration information about any descendent radio terminals for which said other radio terminal serves as a node through which said descendent radio terminal has been registered,

wherein said software means comprises updating means for updating said memory means;

said updating means changing said registration information in order to reflect any changes in said nodes.

3. A radio terminal for use within an ad-hoc, multihopping radio system comprising a series of radio terminals, said radio system based on time-dependent messaging having multiple parallel data channels and a control channel, said radio terminal comprising:

a transceiver means for transmitting and receiving signals from other like terminals of said series of radio terminals;

a computer means; and

a memory means for storing program software for processing by said computer means,

said memory means for storing registration information about an other radio terminal for which said radio terminal serves as a node through which said other radio terminal has been registered for forming a call-connection routing path, and

said memory means also for storing registration information about any descendent radio terminals for which said other radio terminal serves as a node through which said descendent radio terminal has been registered,

wherein said updating means comprises means for unregistering another said radio terminal, which had been registered with said radio terminal, from said memory means.

4. An ad-hoc, multihopping radio system based on time-dependent messaging having multiple parallel data channels and a control channel, said radio system comprising:

a plurality of radio terminals for communication of one or more signals along at least one call-connection routing path,

wherein said call-connection routing path comprises a source radio terminal, a destination radio terminal and all radio terminal descendents of a common parent radio terminal of said source radio terminal and said destination radio terminal which are not descendents of said source radio terminal or said destination radio terminal,

wherein said parent radio terminal comprises;

a transceiver for transmitting and receiving signals from one or more of said plurality of radio terminals, and

a memory for storing registration information about one or more direct descendent radio terminals for which said parent radio terminal serves as a node through which it has been registered for forming said call-connection routing path,

said memory means also storing registration information about one or more indirect descendent radio terminals for which said direct descendent radio terminal serves as a node through which said indirect descendent radio terminal has been registered.

5. An ad-hoc, multihopping radio system as claimed in claim 4, wherein said memory means further is for storing of a software program comprising updating means for updating said memory means;

said updating means changing said registration information in order to reflect any changes in said nodes.

6. An ad-hoc multihopping radio system as claimed in claim 5, wherein said updating means comprises means for unregistering another said radio terminal, which had been registered with said radio terminal, from said memory means.