Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system based on battery-power levels and type of service

• US 7,151,769 B2
• Filed: 06/15/2001
• Issued: 12/19/2006
• Est. Priority Date: 03/22/2001
• Status: Expired due to Term

• Current Assignee: Strong Force IoT Portfolio 2016, LLC (Strong Force Intellectual Capital, LLC)
• Original Assignee: MeshNetworks, Inc. (Motorola Solutions, Inc.)
• Inventors: Garahi, Masood, Stanforth, Peter
• Primary Examiner(s): Phan, Man U.
• Application Number:
  US09/882,820
• Publication Number:
  US 20030040316A1
• Time in Patent Office: 2,013 Days
• Field of Search: 370274-330, 370337-348, 370436-443, 455343-439, 455566-574, 455445-462, 709/207, 709/249
• US Class Current: 370/351
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04W 28/24 Negotiating SLA [Service Level Agreement]; Negotiating QoS [Quality of Service]
• CPC Class Codes: H04W 40/00 Communication routing or communication path finding
• CPC Class Codes: H04W 52/0216 using a pre-established activity schedule, e.g. traffic indication frame
• CPC Class Codes: H04W 52/0219 where the power saving management affects multiple terminals
• CPC Class Codes: H04W 52/0261 managing power supply demand, e.g. depending on battery level
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 92/18 between terminal devices
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

An ad-hoc, peer-to-peer radio access system having a series of remote terminals, where each remote terminal is capable of forming a node, or hop, of the routing of a call made by one of the series of terminals. The call is routed along a routing path of terminals based on the class-of-service. If the call to be transmitted is a voice call, then a routing bath having low latency will be selected. If the call is a video transmission, then a routing path of low bit-error without excessive latency will be chosen. If the call is a data transmission, then the least-energy routing path will be chosen.

Claims

1. A method of routing a call in an ad-hoc, peer-to-peer radio system, which radio system comprising a series of radio terminals, each said terminal for use as a node to a call made from a source-terminal, said method comprising:

(a) transmitting one of voice-type, video-type and data-type over a routing path of said terminals serving as nodes;

(b) determining a class-of-service of the call;

(c) said step (b) comprising determining which one of said voice-type, video-type, and data-type is to be transmitted by the call;

(d) selecting a routing path based on said step (c);

(e) said step (ed) comprising basing its decision of a routing path based on latency and bit error rate.

2. The method of routing a call in an ad-hoc, peer-to-peer radio system according to claim 1, wherein when said step (b) indicates voice transmission, said step (d) comprises choosing a routing path of terminals having relatively high BER and relatively low latency.

3. The method of routing a call in an ad-hoc, peer-to-peer radio system according to claim 1, wherein, when said step (b) indicates data transmission, said step (d) comprises choosing a routing path of terminals having relatively low BER and relatively high latency.

4. The method of routing a call in an ad-hoc, peer-to-peer radio system according to claim 1, wherein, when said step (b) indicates video transmission, said step (d) comprises choosing a routing path of terminals having relatively low BER without excessive latency.

5. In an ad-hoc, peer-to-peer radio system comprising a series of terminals, each said terminal comprising computer means and memory means for storing program software means therein, said memory means comprising software means for generating a routing table for use in determining the routing path of an outgoing call, and where said outgoing call is routed to its destination by routing said call along a route utilizing at least some of said terminals of said series of terminals as nodes, the improvement comprising:

said software means of said memory means of each said terminal comprising determination means for determining a class-of-service of said call, said determination means indicating one of voice, video and data is to be transmitted;

said software means further comprising measuring means for measuring the latency and bit error rate of each possible routing path available; and

said software means further comprising selecting means for selecting the optimal routing path for one of a voice, video or data transmission based on said measuring means, said selecting means comprising generating means for generating informational data indicating the selected routing path for the respective class-of-service of the outgoing call based on latency and bit error rate.

6. The ad-hoc, peer-to-peer radio system according to claim 5, wherein said software means further comprises message-generating means for generating a routing table, said routing table comprising time-frame based messaging, said time-frame based messaging having said informational data as a part thereof.

7. The ad-hoc, peer-to-peer radio system according to claim 6, wherein time-frame based messaging is based on time division technique in a code division multiple access system.

8. The ad-hoc, peer-to-peer radio system according to claim 6, wherein message-generating means for generating a routing table of each said terminal also comprises information on least-energy routing, so that the least amount of energy over a selected route is chosen for completing a call, whereby the minimizing of radiated RF energy is achieved in order to reduce interference between terminals, said time-frame based messaging also having said a section for reporting least-energy routing of a call.

9. The ad-hoc, peer-to-peer radio system according to claim 5, wherein said selecting means comprises means for choosing a routing path of terminals having relatively high BER and relatively low latency when the call to he transmitted is a voice type transmission.

10. The ad-hoc, peer-to-peer radio system according to claim 5, wherein said selecting means comprises means For choosing a routing path of terminals having relatively low BER and relatively high latency when the call to be transmitted is a data-type transmission.

11. The ad-hoc, peer-to-peer radio system according to claim 5, wherein said selecting means comprises means for choosing a routing path of terminals having relatively low BER without excessive latency when the call to be transmitted is a video-type transmission.

12. In an ad-hoc, peer-to-peer radio system comprising a series of terminals, each said terminal comprising computer means and memory means for storing program software therein, the method comprising:

(a) generating at each said terminal a routing table for use by it and other said terminals in determining the routing path of a call;

(b) routing a call to its destination using said muting tables by selecting a path utilizing at least some of said terminals of said series of terminals as nodes;

(c) said step (a) comprising in each said routing table informational data about a class-or-service of the call;

(d) said step (b) comprising selecting a path for said routing based on said informational data about the class-of-service.

13. The method according to claim 12, wherein said step (a) comprises including in each said routing table informational data about least-energy routing so that the least amount of energy over a selected route is chosen for completing a call, whereby the minimizing of radiated RF energy is achieved in order to reduce interference between terminals.

14. The method according to claim 12, wherein said step (d) comprises determining whether the class-of-service is one of voice-type, video-type, or data-type transmission.

15. The method according to claim 12, wherein said step (d) also comprises selecting a path based on the status of battery-life of at least one of said radio terminals.

16. In an ad-hoc radio terminal used in an ad-hoc, peer-to-peer radio system, which radio system comprising a series of ad-hoc radio terminals, each said radio terminal comprising computer means, and memory means for storing program software therein, said memory means comprising software means having generating means for generating potential routing paths for connecting a call to its destination utilizing at least some of said radio terminals of said series of terminals as nodes, the improvement comprising:

measuring means for measuring the values of latency and bit error rate along each potential routing path;

said software means comprising determination means for determining a class-of-service of the call to be transmitted, said determination means determining one of voice-type transmission, video-type transmission, or data-type transmission;

said software means further comprising discriminating means for discriminating between possible routing paths based on die class-of-service and the values of the latency and bit error of each potential routing path from said measuring means.

17. The radio terminal according to claim 16, wherein said software means of said memory means further comprises means for determining and reporting in said routing table information on least-energy routing so that die least amount of energy over a selected route is chosen for completing a call, whereby the minimizing of radiated RF energy is achieved in order to reduce interference between terminals.

18. The ad-hoc, peer-to-peer radio system according to claim 16, wherein said discrimination means comprises means For choosing a routing path of terminals having relatively high BER and relatively low latency when the call to be transmitted is a voice-type transmission.

19. The ad-hoc, peer-to-peer radio system according to claim 16, wherein said discrimination means comprises means for choosing a muting path of terminals having relatively low BER and relatively high latency when the call to be transmitted is a data-type transmission.

20. The ad-hoc, peer-to-peer radio system according to claim 16, wherein said discrimination means comprises means for choosing a routing path of terminals having relatively low BER without excessive latency when the call to be transmitted is a video-type transmission.