US6873839B2 — Prioritized-routing for an ad-hoc, peer-to-peer, …

Claim 1

Independent Claim 174 words

In an ad-hoc, peer-to-peer radio system comprising a series of terminals where each said terminal is capable of making at least one of an outgoing call or receiving an incoming call, each said terminal comprising a battery, each said terminal further 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 by other terminals in determining the routing path of a call to be made or received thereby, and where said at least one of an outgoing call or an incoming 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 links, the improvement comprising: said software means of said memory means of each said terminal comprises means for checking the status of the respective said battery in order to include said battery-status in said routing table, whereby each terminal may calculate the most optimal routing path of terminals based on battery status.

Claim 2

Dependent Claim 174 words

In an ad-hoc, peer-to-peer radio system comprising a series of terminals where each said terminal is capable of making at least one of an outgoing call or receiving an incoming call, each said terminal comprising a battery, each said terminal further 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 by other terminals in determining the routing path of a call to be made or received thereby, and where said at least one of an outgoing call or an incoming 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 links, the improvement comprising: said software means of said memory means of each said terminal comprises means for checking the status of the respective said battery in order to include said battery-status in said routing table, whereby each terminal may calculate the most optimal routing path of terminals based on battery status.

Claim 3

Dependent Claim 92 words

The ad-hoc, peer-to-peer radio system according to claim 1 , wherein said means for checking the status of the respective said battery of said software means comprises a plurality of status indicators; said plurality of status indicators comprising at least two of: infinite, full, poor and critical; said infinite status indicator indicating a terminal whose power source is external, said full status indicator indicating an approximately fully charged battery, said poor status indicator indicating a substantially discharged battery, and said critical status indicator indicating a battery charge below a predetermined critical value.

Claim 4

Dependent Claim 31 words

The ad-hoc, peer-to-peer radio system according to claim 2 , wherein said means for checking the status of the respective said battery comprises at least all four of said status indicators.

Claim 5

Dependent Claim 66 words

The ad-hoc, peer-to-peer radio system according to claim 1 , 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 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.

Claim 6

Dependent Claim 52 words

The ad-hoc, peer-to-peer radio system according to claim 2 , wherein software means of said memory means comprises updating means for updating the battery status indicator of said respective routing table thereof based on the most recent status report determined by said means for checking the status of the respective said battery.

Claim 7

Dependent Claim 46 words

The ad-hoc, peer-to-peer radio system according to claim 5 , wherein said software means of said memory 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 battery-status indicator as a section thereof.

Claim 8

Dependent Claim 28 words

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 (CDMA) system.

Claim 9

Dependent Claim 76 words

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 a section for reporting least-energy routing of a call.

Claim 10

Dependent Claim 87 words

The ad-hoc, peer-to-peer radio system according to claim 6 , wherein said message-generating means for generating a routing table further comprises means for generating information on the class of service (COS) being transmitted, said means for generating information on the type of message being sent comprising the capability of reporting at least one of the following types of COS information: voice type information, data type information, and video type information, whereby routing of a call is based also on the said type of COS information being transmitted.

Claim 11

Dependent Claim 166 words

In an ad-hoc, peer-to-peer radio system comprising a series of terminals where each said terminal is capable of making at least one of an outgoing call or receiving an incoming call, each said terminal comprising a battery, each said terminal further comprising computer means and memory means for storing program software means therein, the method comprising: (a) generating at each said terminal a routing table for use by other said terminals in determining the routing path of a call to be made or received thereby; (b) routing a call to its destination using said routing tables by selecting a path utilizing at least some of said terminals of said series of terminals as links; (c) said step (a) comprising including in each said routing table informational data about the status of the battery of the respective said terminal; (d) said step (b) comprising selecting a path for said routing at least partially based on said informational data about the status of the batteries of potential terminal-links.

Claim 12

Dependent Claim 166 words

In an ad-hoc, peer-to-peer radio system comprising a series of terminals where each said terminal is capable of making at least one of an outgoing call or receiving an incoming call, each said terminal comprising a battery, each said terminal further comprising computer means and memory means for storing program software means therein, the method comprising: (a) generating at each said terminal a routing table for use by other said terminals in determining the routing path of a call to be made or received thereby; (b) routing a call to its destination using said routing tables by selecting a path utilizing at least some of said terminals of said series of terminals as links; (c) said step (a) comprising including in each said routing table informational data about the status of the battery of the respective said terminal; (d) said step (b) comprising selecting a path for said routing at least partially based on said informational data about the status of the batteries of potential terminal-links.

Claim 13

Dependent Claim 52 words

The method according to claim 10 , wherein before said step (c): (e) checking the status of the battery charge of the respective said terminal by said software means of said memory means; and (f) inserting said status from said step (e) into the respective said routing table for said step (c).

Claim 14

Dependent Claim 31 words

The method according to claim 11 , wherein said step (e) comprises selecting said status to report to said routing table from one of a series of possible status indicator states.

Claim 15

Dependent Claim 22 words

The method according to claim 12 , wherein said step (e) comprises selecting one from more than three possible status indicator states.

Claim 16

Dependent Claim 56 words

The method according to claim 10 , 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.

Claim 17

Dependent Claim 83 words

The method according to claim 14 , wherein said step (a) further comprises generating informational data in each said respective routing table regarding the class of service (COS) being transmitted, said step of generating informational data on the type of message being sent comprising the reporting at least two of the following types of COS information: voice type information, data type information, and video type information, whereby routing of a call is based also on the said type of COS information being transmitted.

Claim 18

Dependent Claim 150 words

In a radio terminal used in an ad-hoc, peer-to-peer radio system, which radio system comprising a series of radio terminals each capable of making at least one of an outgoing call or receiving an incoming call; said radio terminal comprising a battery, computer means, and memory means for storing program software means therein, said memory means comprising software means for generating a routing table for use by other terminals in determining the routing path of a call along a route utilizing at least some of said radio terminals of said series of terminals as links, the improvement comprising: said software means of said memory means of said radio terminal comprising means for checking the status of said battery in order to include said battery-status in said routing table, whereby each said radio terminal of said radio system may calculate the most optimal routing path of terminals based on battery status.

Claim 19

Dependent Claim 150 words

In a radio terminal used in an ad-hoc, peer-to-peer radio system, which radio system comprising a series of radio terminals each capable of making at least one of an outgoing call or receiving an incoming call; said radio terminal comprising a battery, computer means, and memory means for storing program software means therein, said memory means comprising software means for generating a routing table for use by other terminals in determining the routing path of a call along a route utilizing at least some of said radio terminals of said series of terminals as links, the improvement comprising: said software means of said memory means of said radio terminal comprising means for checking the status of said battery in order to include said battery-status in said routing table, whereby each said radio terminal of said radio system may calculate the most optimal routing path of terminals based on battery status.

Claim 20

Dependent Claim 97 words

The radio terminal according to claim 16 , wherein said means for checking the status of the respective said battery of said software means comprises means for checking for a plurality of status indicators; said plurality of status indicators comprising at least four said status indicators of: infinite, full, poor and critical; said infinite status indicator indicating a terminal whose power source is external, said full status indicator indicating an approximately fully charged battery, said poor status indicator indicating a substantially discharged battery, and said critical status indicator indicating a battery charge below a predetermined critical value.

Claim 21

Dependent Claim 33 words

The radio terminal according to claim 17 , wherein said means for checking the status of the respective said battery comprises means for checking for at least all four of said status indicators.

Claim 22

Dependent Claim 64 words

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 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.

Claim 23

Dependent Claim 50 words

The radio terminal according to claim 16 , wherein software means of said memory means comprises updating means for updating the battery status indicator of said respective routing table thereof based on the most recent status report determined by said means for checking the status of the respective said battery.

Claim 24

Dependent Claim 44 words

The radio terminal according to claim 19 , wherein said software means of said memory means further comprises message-generating means for generating said routing table, said routing table comprising time-frame based messaging, said time-frame based messaging having said battery-status indicator as a section thereof.

Claim 25

Dependent Claim 28 words

The radio terminal according to claim 21 , wherein time-frame based messaging is based on time division duplex (TDD) technique in a code division multiple access (CDMA) system.

Claim 26

Dependent Claim 74 words

The radio terminal according to claim 21 , 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 a section for reporting least-energy routing of a call.

Claim 27

Dependent Claim 85 words

The radio terminal according to claim 21 , wherein said message-generating means for generating a routing table further comprises means for generating information on the class of service (COS) being transmitted, said means for generating information on the type of message being sent comprising the capability of reporting at least two of the following types of COS information: voice type information, data type information, and video type information, whereby routing of a call is based also on the said type of COS information being transmitted.

Claim 28

Independent Claim 140 words

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 capable of making at least one of an outgoing call or receiving an incoming call, and where each said terminal is capable of being a link to a call made from a source-terminal, said method comprising: (a) transmitting one of voice or data over a routing path of said terminals; (b) determining the class of service (COS) of the call; (c) said step(b) comprising determining which of said voice or data is being transmitted by the call; (d) selecting a routing path based on said step (b); (e) said step (c) comprising basing its decision of a routing path based on latency, bit error rate, and battery level of each potential terminal of a selected said routing path.

Claim 29

Independent Claim 140 words

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 capable of making at least one of an outgoing call or receiving an incoming call, and where each said terminal is capable of being a link to a call made from a source-terminal, said method comprising: (a) transmitting one of voice or data over a routing path of said terminals; (b) determining the class of service (COS) of the call; (c) said step(b) comprising determining which of said voice or data is being transmitted by the call; (d) selecting a routing path based on said step (b); (e) said step (c) comprising basing its decision of a routing path based on latency, bit error rate, and battery level of each potential terminal of a selected said routing path.

Claim 30

Dependent Claim 44 words

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

Claim 31

Dependent Claim 44 words

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

Claim 32

Dependent Claim 41 words

The ad-hoc, peer-to-peer radio system according to claim 1 , wherein said checking means checks the status of the respective said battery when its respective said terminal is acting as a router for multiple terminals in the ad-hoc, peer-to-peer radio system.

Claim 33

Dependent Claim 42 words

The method according to claim 10 , wherein said information data pertains to the status of the battery of the respective said terminal when the respective said terminal is acting as a router for multiple terminals in the ad-hoc, peer-to-peer radio system.

Claim 34

Dependent Claim 37 words

The radio terminal according to claim 16 , wherein said checking means checks the status of said battery when said radio terminal is acting as a router for multiple radio terminals in the ad-hoc, peer-to-peer radio system.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2008-03-28	2008-09-27	2009-03-29	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2012-03-28	2012-09-27	2013-03-29	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2016-03-28	2016-09-27	2017-03-29	$7700.00	Window Closed / Lapsed

Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag