Method for setting up route path through route discovery in a mobile ad hoc network using partial route discovery

• US 7,330,694 B2
• Filed: 08/11/2004
• Issued: 02/12/2008
• Est. Priority Date: 10/07/2003
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Kim, Jai-Dong, Lee, Jai-Ho, Chung, In-Oh, Lee, Soon-Jung
• Primary Examiner(s): Cumming; William D.
• Application Number:
  US10/916,049
• Publication Number:
  US 20050073992A1
• Time in Patent Office: 1,280 Days
• Field of Search: 455/7, 455/11.1, 455/446, 455/41.2, 370/401, 370/351, 370/238
• US Class Current: 455/7
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality
• CPC Class Codes: H04W 40/28 for reactive routing
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

Provided is a method for setting up a route path between source and destination nodes in a mobile ad hoc network. The source node transmits a RREQ message to the destination node, which transmits a RREP message to the source node. A first intermediate node having failed to transmit the original RREP stores the original RREP, and generates and transmits a PRREQ message, to neighbor intermediate nodes. If an ID of the PRREQ and an original IP address included in the received PRREQ are identical to those of the RREQ received from the source node, a second intermediate node receiving the PRREQ generates and transmits a PRREP message corresponding to the PRREQ to the first intermediate node. If a partial route path is set up between the first and second intermediate nodes, the first intermediate node transmits the original RREP to the source node, which completes setup of the route path.

Claims

1. A method for setting up a route path between a source node and a destination node through route discovery in a mobile ad hoc network, comprising the steps of:

(a) transmitting by the source node a route request message (RREQ) to the destination node;

(b) receiving by the destination node the RREQ and transmitting an original route reply message (RREP) to the source node in response to the RREQ;

(c) storing, by a first intermediate node having failed to transmit the original RREP received from the destination node, the original RREP, generating and storing a partial route request message (PRREQ) according to a predetermined PRREQ format, and transmitting the generated PRREQ to neighbor intermediate nodes;

(d) generating, by a second intermediate node receiving the PRREQ, a partial route reply message (PRREP) corresponding to the PRREQ and transmitting the PRREP to the first intermediate node that transmitted the PRREQ, if an identifier (ID) of PRREQ and an original Internet protocol (IP) address included in the received PRREQ are identical to an ID and an original IP address of the RREQ received from the source node;

(e) if a partial route path is set up between the first intermediate node and the second intermediate node as the first intermediate node receives the PRREP, transmitting by the first intermediate node the original RREP stored via a path established to the source node, via the partial route path; and

(f) receiving by the source node the original RREP, and completing setup of the route path.

2. The method of claim 1, further comprising the step of increasing by the second intermediate node a hop count and transmitting the PRREQ to neighbor nodes, if it is determined that the ID of PRREQ and original IP address included in the received PRREQ are not identical to an ID and an original IP address of the RREQ received from the source node.

3. The method of claim 1, wherein the second intermediate node performs step (d) if the ID and the partial IP address of the received PRREQ are not identical to an ID and a partial IP address of the previously received PRREQ, and removes the received PRREQ if the ID and the partial IP address of the received PRREQ are identical to an ID and a partial IP address of the previously received PRREQ.

4. The method of claim 1, wherein failure of the first intermediate node to transmit the original RREP received from the destination node is due to an unidirectional link between nodes located between the source node and the destination node.

5. A node in a mobile ad hoc network for setting up a route path between a source node and a destination node through route discovery, comprising:

a reception (RX) block for receiving signals transmitted from neighbor nodes;

a transmission (TX) block for transmitting signals to the neighbor nodes;

a route request (RREQ) block for processing a route request message (RREQ) received from a previous node and a RREQ to be transmitted to a next node;

a route reply (RREP) block for processing a route reply message (RREP) received from the next node and a RREP to be transmitted to the previous node;

a route error (RERR) block for notifying the source node of route disconnection when a route to the destination node is disconnected;

a data block for processing actual transmission data;

a link failure block for detecting failure to transmit and receive a signal;

a partial route discovery block for performing partial route discovery for setting up a new route via other nodes excluding a node that received the RREQ; and

a neighbor received signal strength indication (RSSI) block for calculating RSSI for a neighbor node located within a one-hop distance from the node itself and providing the calculated RSSI to the partial route discovery block;

wherein the partial route discovery block performs partial route discovery if transmission/reception failure information is received from the link failure block or the RSSI provided from the neighbor RSSI block is lower than an RSSI threshold.

6. The node of claim 5, wherein the partial route discovery block comprises:

a partial RREQ section for generating a partial route request message (PRREQ) to be transmitted to neighbor nodes;

a partial RREP section for receiving a partial route reply message (PRREP) transmitted from a corresponding node in response to the PRREQ;

an original RREQ search section for searching an original RREQ transmitted from the source node;

an original RREP store section for storing an original RREP transmitted from the destination node in response to the original RREQ; and

an RREP retransmission section for transmitting the original RREP via a partial route path when the partial route path is set up by receiving the PRREP in response to the PRREQ transmitted to the neighbor nodes.