APPARATUS AND METHOD OF CONTROLLING AD HOC NETWORK ROUTE

• US 20080186984A1
• Filed: 11/27/2007
• Published: 08/07/2008
• Est. Priority Date: 02/07/2007
• Status: Abandoned Application

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Nakano, Hiroyuki
• Application Number:
  US11/945,353
• Publication Number:
  US 20080186984A1
• Time in Patent Office: Days
• US Class Current: 370/400
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04W 40/28 for reactive routing

Abstract

In an ad hoc network formed by a plurality of nodes, a process of transmitting a request to a plurality of adjacent nodes is repeated in a forward flooding process from a source node to a destination node, and information about a route including an adjacent node is registered in a node that has received a request from the adjacent node. A process of transmitting a reply to a plurality of adjacent nodes is repeated in an inverse flooding process from the destination node to the source node, and information about a route including an adjacent node is registered in a node that has received a reply from the adjacent node.

Claims

1. A route control apparatus provided for one of a plurality of nodes forming an ad hoc network, comprising:

a storage device for storing route information of the ad hoc network;

a request transmission device for transmitting a request to a plurality of adjacent nodes in a forward flooding process from a source node to a destination node when a route from the source node to the destination node is searched for in the plurality of nodes;

a reply transmission device for transmitting a reply to a plurality of adjacent nodes in an inverse flooding process from the destination node to the source node when the reply is transmitted from the destination node to the source node; and

a control device for registering information about a route including an adjacent node in the storage device when the request or the reply is received from the adjacent node.

2. The apparatus according to claim 1, wherein

the storage device stores route information indicating a plurality of routes from the source node to the destination node, the control device refers to the route information and starts a switching process from a first route to a second route in the plurality of routes when a communication status is degraded after a communication is started using the first route.

3. The apparatus according to claim 2, wherein

the control device issues to an adjacent node included in the second route an alternative route form instruction which includes node identification information indicating a node at a next stage of the adjacent node and instructs the switching process.

4. The apparatus according to claim 3, wherein

the control device starts a switching process of switching from the first route to a third route in the plurality of routes when the adjacent node included in the second route does not store route information indicating a route to the node at the next stage.

5. The apparatus according to claim 2, wherein

the storage device further stores node sequence information indicating a plurality of node sequences respectively corresponding to the plurality of routes.

6. A route control method in an ad hoc network formed by a plurality of nodes, comprising:

repeating a process of transmitting a request to a plurality of adjacent nodes in a forward flooding process from a source node to a destination node when a route from the source node to the destination node is searched for in the plurality of nodes;

registering information about a route including an adjacent node in a node that has received the request from the adjacent node;

repeating a process of transmitting a reply to a plurality of adjacent nodes in an inverse flooding process from the destination node to the source node when the reply is transmitted from the destination node to the source node; and

registering information about a route including an adjacent node in a node that has received the reply from the adjacent node.

7. The method according to claim 6, wherein

each node stores route information indicating a plurality of routes from the source node to the destination node, each node belonging to a first route in the plurality of routes refers to the route information when a communication status is degraded after a communication using the first route is started, and starts a switching process of switching from the first route to a second route in the plurality of routes.

8. A route control apparatus provided for one of a plurality of nodes forming an ad hoc network, comprising:

storage means for storing route information of the ad hoc network;

request transmission means for transmitting a request to a plurality of adjacent nodes in a forward flooding process from a source node to a destination node when a route from the source node to the destination node is searched for in the plurality of nodes;

reply transmission means for transmitting a reply to a plurality of adjacent nodes in an inverse flooding process from the destination node to the source node when the reply is transmitted from the destination node to the source node; and

control means for registering information about a route including an adjacent node in the storage device when the request or the reply is received from the adjacent node.