Multi-hop peer-to-peer telecommunications method in a wireless network, radio terminal telecommunications method, and medium recording a program for causing a processor to implement the radio terminal telecommunications method

• US 7,092,391 B2
• Filed: 02/26/2002
• Issued: 08/15/2006
• Est. Priority Date: 02/26/2002
• Status: Active Grant

• Current Assignee: Skyley Networks, Inc.
• Original Assignee: Skyley Networks, Inc.
• Inventors: Umeda, Hidekazu
• Primary Examiner(s): Jung, Min
• Application Number:
  US10/082,223
• Publication Number:
  US 20030161330A1
• Time in Patent Office: 1,631 Days
• Field of Search: 370/400, 370/255, 370/389, 370/392, 370/393, 455/518, 455/519, 455/41.2, 455/445
• US Class Current: 370/392
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/26 Route discovery packet
• CPC Class Codes: H04L 45/34 Source routing
• CPC Class Codes: H04W 40/248 Connectivity information update
• CPC Class Codes: H04W 40/30 for proactive routing
• CPC Class Codes: H04W 88/04 adapted for relaying to or from another terminal or user
• CPC Class Codes: H04W 92/18 between terminal devices

Abstract

The present invention is a method for performing multi-hop peer-to-peer telecommunications on a wireless network, the topology of which changes moment by moment and which includes a plurality of radio terminals. The present invention makes possible correct routing control even on a network with severe topology changes.

The present invention comprises the following steps:

each radio terminal exchanges the link state with radio terminals capable of direct communication (this link state includes only information on radio terminals within a predetermined number of hops), and constructs a routing table;

a packet is prepared including the routing stack for storing intermediate routing information whenever the packet passes through the terminals;

the sender terminal designates a destination terminal and broadcasts the abovementioned packet;

the radio terminals on the route, which receive the packet, write the intermediate routing information to the routing stack while transferring the packet to all radio terminals based on the routing table;

the destination terminal which receives said packet returns said packet to said sender terminal through the route followed by said packet based on information in said routing stack; and

said sender terminal which receives said packet unicasts a message to said destination terminal through the radio terminals on said route based on information in said routing stack included in said packet.

Claims

1. A method for performing multi-hop peer-to-peer telecommunications on a wireless network, which includes a plurality of radio terminals that can conduct mutual communication within a prescribed covered area, and topology of which can change moment by moment, comprising the steps in which:

each radio terminal exchanges a link state with other radio terminals within said prescribed covered area, and constructs a routing table based on the exchanged link state;

a source routing demand packet is prepared including a routing stack for storing intermediate routing information therefor whenever said source routing demand packet passes through the terminals;

a sender terminal includes identification information on a destination terminal in said source routing demand packet and broadcasts said source routing demand packet;

the radio terminals on a route of said source routing demand packet write the intermediate routing information to said routing stack while multicasting said source routing demand packet to all radio terminals within said prescribed covered area based on said routing table;

the destination terminal which receives said source routing demand packet unicasts said source routing demand packet to said sender terminal through the route followed by said source routing demand packet based on information in said routing stack included in said source routing demand packet; and

said sender terminal, which receives said source routing demand packet unicasted by said destination terminal, unicasts a message to said destination terminal through the radio terminals on said route followed by said source routing demand packet based on information in said routing stack included in said source routing demand packet.

2. The method for performing multi-hop peer-to-peer telecommunications according to claim 1, wherein said intermediate routing information includes the link ID and/or Identity showing the route;

and said link ID and/or Identity is uniform among terminals which can communicate directly, but is not globally uniform.

3. The method for performing multi-hop peer-to-peer telecommunications according to claim 2 wherein a specific number and/or symbol is reserved as said link ID and/or Identity showing that said routing stack is empty.

4. The method for performing multi-hop peer-to-peer telecommunications according to claim 1, wherein said destination terminal and/or said radio terminal in the route discovers that the link with the transfer partner included in said routing stack is cut in the route wherein said packet is returned to said sender terminal, at which time said destination terminal and/or said radio terminal reconstructs said routing stack.

5. A telecommunications method for a wireless network including radio terminals that can conduct mutual communication within a prescribed covered area, and comprising:

a routing table generating step, wherein each radio terminal exchanges a link state with other radio terminals within said prescribed covered area, and constructs a routing table based on the exchanged link state;

a transfer step wherein a packet is transferred from a first radio terminal to another radio terminal based on said routing table if said packet is not addressed to said first radio terminal;

a source routing demand packet transfer step wherein, when said packet is a source routing demand packet, intermediate routing information is written to a routing stack included in said source routing demand packet and said source routing demand packet is multicast to all radio terminals within said prescribed covered area based on said routing table; and

a source routing demand packet return step wherein, when said packet is a source routing demand packet and undergoes sendback unicast from a destination terminal to a sender terminal, said source routing demand packet is transferred to a prescribed terminal based on the intermediate routing information in said routing stack included in said source routing demand packet and said routing table.

6. The telecommunications method for radio terminals according to claim 5, wherein said routing table generating step comprises the steps of:

extracting information on the terminals within the predetermined hop range from a terminal'"'"'s own routing table;

sending the extracted link state relating to the terminal to the partner terminal;

storing the link state received from said partner terminal to the terminal'"'"'s own routing table; and

repeating the above steps after the passage of a prescribed period of time.

7. The telecommunications method for radio terminals according to claim 5, wherein said source routing demand packet transfer, step comprises the steps of:

storing route information within said packet;

storing the local link ID and/or Identity of a terminal in said routing stack;

moving the pointer of said routing stack; and

sending said packet to each terminal that is capable of direct communications.

8. The telecommunications method for radio terminals according to claim 5, wherein said source routing demand packet transfer step comprises a step for stopping the transfer process when said routing stack is full.

9. The telecommunications method for radio terminals according to claim 5, wherein said source routing demand packet return step comprises the steps of:

putting back the pointer of said routing stack;

retrieving the link ID and/or Identity from said routing stack; and

sending the packet to one terminal based on said link ID and/or Identity.

10. The telecommunications method for radio terminals according to claim 5, wherein said source routing demand packet return step includes a routing stack reconstruction step for reconstructing said routing stack when it is found that the link with the transfer party included in said routing stack has been cut.

11. The telecommunications method for radio terminals according to claim 10, wherein said routing stack reconstruction step comprises the steps of:

completely emptying said routing stack;

obtaining identification information on the sender terminal from said packet to create a packet including this; and

broadcasting the created packet.

12. The telecommunications method for radio terminals according to claim 5, further comprising the steps of:

generating a packet including identification information on the destination terminal;

broadcasting the created packet;

receiving a packet including said routing stack from said destination terminal; and

unicasting a packet to the destination terminal based on said routing stack.

13. The telecommunications method for radio terminals according to claim 5, further comprising the steps of:

determining whether the received packet is a demand for source routing when said packet is addressed to the terminal itself; and

unicasting said packet to the sender terminal based on said routing stack when said packet is a demand for source routing.

14. A medium for recording a program for causing a processor to carry out a telecommunications method for radio terminals that can conduct mutual communication within a prescribed covered area, wherein the program recorded in the medium causes the execution of said program at each respective radio terminal, said method comprising:

a routing table generating step, wherein each radio terminal exchanges a link state with other radio terminals within said prescribed covered area, and constructs a routing table based on the exchanged link state;

a transfer step wherein a first radio terminal in which the program is executed transfers a packet to another radio terminal based on said routing table if said packet is not addressed to said first radio terminal in which the program is executed;

a source routing demand packet transfer step wherein, when said received packet is a source routing demand packet, intermediate routing information is written to a routing stack included in said source routing demand packet, and said source routing demand packet is multicast to all radio terminals in the prescribed covered area based on said routing table; and

a source routing demand packet return step wherein, when said packet is a source routing demand packet and undergoes sendback unicast from a destination terminal to a sender terminal, said source routing demand packet is transferred to a prescribed terminal based on the intermediate routing information in said routing stack included in said source routing demand packet and said routing table.