Mobile IP for mobile ad hoc networks

• US 6,977,938 B2
• Filed: 12/20/2000
• Issued: 12/20/2005
• Est. Priority Date: 12/20/1999
• Status: Expired due to Fees

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Purser, Kevin, Jönsson, Ulf, Alriksson, Fredrik
• Primary Examiner(s): Phan, Man U.
• Application Number:
  US09/739,700
• Publication Number:
  US 20010024443A1
• Time in Patent Office: 1,826 Days
• Field of Search: 370/227, 370389-392, 370/395, 370401-469, 370238-352, 709/227, 709224-238, 709/245, 709/317, 709/206, 455403-433, 455/445, 455/466, 455/435
• US Class Current: 370/401
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04W 40/22 using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• CPC Class Codes: H04W 40/248 Connectivity information update
• CPC Class Codes: H04W 40/28 for reactive routing
• CPC Class Codes: H04W 60/00 Affiliation to network, e.g. registration; Terminating affiliation with the network, e.g. de-registration
• CPC Class Codes: H04W 8/26 Network addressing or numbering for mobility support
• CPC Class Codes: H04W 80/04 Network layer protocols, e.g. mobile IP [Internet Protocol]
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 88/16 Gateway arrangements
• CPC Class Codes: H04W 92/02 Inter-networking arrangements

Abstract

In a wireless or mobile ad hoc network the routing interworks with the ordinary Internet routing using the Mobile IP. Mobile IP foreign agents are used as gateways between the ad hoc network and the Internet. The nodes in the ad hoc network use their home addresses for all communication and register with a foreign agent in the network. To send packets to hosts on the Internet either tunnelling or proxying is used. To receive packets from the Internet the packets are routed to the foreign agent using the Mobile IP. The foreign agent then routes the packets to the destination in the ad hoc network. Since the ordinary Mobile IP requires link-layer connectivity between the foreign agent and a visiting node which is not guaranteed on the ad hoc network, modifications are accordingly made to the procedures of the Mobile IP.

Claims

1. A mobile ad hoc network comprising a plurality of nodes including at least one first mobile node and a second node, the at least one first mobile node having a home address and using the home address for communicating with the Internet, the second node acting as a gateway communicating information between the first mobile node and the Internet, wherein IP routing is used, and at least one of the nodes in the mobile ad hoc network comprises means for incorporating default routes and network routes using either tunnelling or proxying, for sending information from the at least one first mobile node to the Internet;

wherein communication using the gateway is initiated by said first mobile node sending a route request, and said second node, that is acting as a gateway, performing the following steps;

in the case of a destination in the ad hoc network, forwarding the request;

in the case of a destination external to the ad hoc network, sending a check to the destination;

after receiving a positive indication from the destination, sending a proxy route reply; and

adding a route table entry for the external destination with a sequence number at least equal to a sequence number in the route request;

wherein in the case where a node initiates a route discovering procedure to another node in the network, the network having at least one route to the destination involving a gateway and at least one direct route to the destination; and

that nodes intermediate between the node initiating the discovering procedure and the destination node replace an incorrect proxy route with either a better proxy route, if such a route is available, or with a direct route, and will send a, route error message to intermediate nodes using the incorrect proxy route.

25. A computer program product directly loadable into internal memory of a digital computer, comprising software code portions for performing steps of claim 1 when the product is run on a computer.

2. A mobile ad hoc network comprising a plurality of nodes including at least one first mobile node and a second node, the at least one first mobile node having a home address and using the home address for communicating with the Internet, the second node acting as a gateway for communicating information between the first mobile node and the Internet, wherein IP routing is used, and at least one of the nodes in the mobile ad hoc network comprises means for incorporating default routes and network routes using either tunnelling or proxying, for sending information from the at least one first mobile node to the Internet;

wherein communication using the gateway is initiated by said first mobile node sending a route request, and said second node, that is acting as a gateway, performing the following step;

in the case of a destination in the ad hoc network, forwarding the request;

in the case of a destination external to the ad hoc network, sending a check to the destination;

after receiving a positive indication from the destination, sending a proxy route reply; and

adding a route table entry for the external destination with a sequence number at least equal to a sequence number in the route request;

wherein in the case where the route request is sent by a mobile node initiating route discovery and there are a plurality of gateways, each gateway receiving a route reply performs the following steps;

checking if the gateway has a stored route to the destination;

if there is no stored route then accept the route reply;

if there is a stored route, check if the stored route is a proxy route;

if the stored route is a proxy route, check if a route reply sequence number is more recent, else check if the route reply is a proxy reply;

if the route reply is a proxy reply, discard the route reply, else check if the route reply sequence number is more recent;

if the route reply sequence number is more recent, accept the route reply, else check if the route reply sequence number is equivalent to the stored route sequence number;

if the route reply sequence number is equivalent to the stored mute sequence number;

check if the route reply hop count is lower than that of the stored route, else discard the route reply;

if the route reply hop count is lower than that of the stored route, accept the route reply.

26. A computer program product stored on a computer usable medium, comprising readable program means for causing a computer to control execution of steps of claim 2.

3. A mobile ad hoc network comprising a plurality of nodes including at least one first mobile node and a second node, the at least one first mobile node having a home address and using the home address for communicating with the Internet, the second node acting as a gateway for communicating information between the first mobile node and the Internet, wherein IP routing is used, and at least one of the nodes in the mobile ad hoc network comprises means for incorporating default routes and network routes using either tunnelling or proxying, for sending information from the at least one first mobile node to the Internet;

wherein

each node has a routing table, the node initiating communication by first looking for an entry in its routing table that matches the complete address of the destination and using that address if found;

if no entry was found in the routing table, invoking the routing protocol of the ad hoc network to find a host route within the ad hoc network by using route discovery mechanisms and using that route, if found;

if no route is found then tunnel the packet to the gateway, if a gateway can be found;

if no gateway can be found the consider the destination unreachable.

4. The mobile ad hoc network of claim 3, wherein information that a gateway is available is sent to the at least one node using Mobile IP agent advertisements.

5. The mobile ad hoc network of claim 3, wherein information that a gateway is available is sent to the at least one node using a route discovery mechanism.

6. The mobile ad hoc network of claim 3, wherein information that a gateway is available is sent to the at least one node using ICMP router advertisements.

7. The mobile ad hoc network of claim 3, wherein the tunnelling is accomplished using encapsulation.

8. The mobile ad hoc network of claim 3, wherein the tunnelling is accomplished using source routing.

9. The mobile ad hoc network of claim 8, wherein the source routing is strict.

10. The mobile ad hoc network of claim 8, wherein the source routing is loose.

11. A mobile ad hoc network comprising a plurality of nodes including at east one first mobile node and a second node, the at least one first mobile node having a home address and using the home address for communicating with the Internet, the second node acting as a gateway for communicating information between the first mobile node and the Internet, wherein IP routine is used, and at least one of the nodes in the mobile ad hoc network comprises means for incorporating default routes and network routes using either tunnelling or proxying, for sending information from the at least one first mobile node to the Internet;

wherein the gateway acts as a foreign agent according to Mobile IP, and that means are provided for routine information to the foreign agent by the Mobile IP in order to allow information from hosts on the Internet to be received by the at least one node;

wherein

when a node registers as a visiting node with a foreign agent, it informs the network routing protocol that it can tunnel packets out of the ad hoc network;

if the registered visiting node cannot find a host using a route discovery mechanism it creates a host route for the destination and stores it on its routing table;

this host route should direct packets to a virtual interface where they will be encapsulated with the foreign agent as a destination address.

12. The mobile ad hoc network of claim 11, wherein agents periodically broadcast an agent advertisement to all nodes in the network, and when nodes solicit foreign agents, the agents respond by broadcasting an agent advertisement to all the nodes in the network.

13. The mobile ad hoc network of claim 12, wherein the nodes soliciting foreign agents cooperate so that a plurality of visiting nodes will send only one solicitation for the group.

14. The mobile ad hoc network of claim 13, wherein a plurality of nodes are prevented from simultaneously soliciting foreign agents by forcing them to wait a time t before being allowed to solicit the time in particular being equal to t=t₋

hop*(n₋

hop−

1 +random (0,0.5)), where t₋

hop is the time that it takes for a packet to traverse one hop and n₋

hop is the distance, in hops, i.e. the number of hops, between a node and the foreign agent with which it was previously registered.

15. The mobile ad hoc network of claim 11, wherein nodes solicit foreign agents, the agents responding by unicasting an agent advertisement to nodes registered as visiting nodes.

16. The mobile ad hoc network of claim 12, wherein the foreign agent adaptively selects between unicasting and broadcasting advertisements based on the number of nodes registered as visitors to the network.

17. The mobile ad hoc network of claim 16, wherein the foreign agent periodically unicasts agent advertisements while the number of visiting nodes is below a set threshold;

when the number of visiting nodes goes above the threshold the foreign agent will begin broadcasting agent advertisements.

18. The mobile ad hoc network of claim 17, wherein the foreign agent reverts to unicasting when a number of agent registrations expires, bringing the total number of agents registered below a second set threshold.

19. The mobile ad hoc network of claim 18, wherein the foreign agent periodically unicasts agent advertisements while the ratio of visiting nodes to total nodes in the network is below a threshold;

when the number of visiting nodes exceeds the threshold the foreign agent begins broadcasting agent advertisements.

20. The mobile ad hoc network of claim 19, wherein the ratio is guessed by estimating the diameter of the network using the number of hops to the visiting nodes.

21. A mobile ad hoc network comprising a plurality of nodes including at least one first mobile node and a second node, the at least one first mobile node having a home address and using the home address for communicating with the Internet, the second node acting as a gateway for communicating information between the first mobile node and the Internet, wherein IP routing is used, and at least one of the nodes in the mobile ad hoc network comprises means for incorporating default routes and network routes using either tunnelling or proxying, for sending information from the at least one first mobile node to the Internet;

wherein the gateway acts as a foreign agent according to Mobile IP, and that means are provided for routing information to the foreign agent by the Mobile IP in order to allow information from hosts on the Internet to be received by the at least one node;

wherein the network has a plurality of foreign agents;

in selecting the best agent, a visiting node that is not registered selects the agent which has the best metric;

in selecting the best agent, a visiting node that is registered with a foreign agent, switches to another agent only if the metric of the other agent is a predetermined quantity better than the metric of the agent with which the visiting node is registered and is better for a predetermined number of consecutive agent advertisements.

22. The mobile ad hoc network of claim 21, wherein the metric is the hop count and the metric is better when the hop count is lower.

23. A mobile ad hoc network comprising a plurality of nodes including at least one first mobile node and a second node, the at least one first mobile node having a home address and using the home address for communicating with the Internet, the second node acting as a gateway for communicating information between the first mobile node and the Internet, wherein IP routing is used, and at least one of the nodes in the mobile ad hoc network comprises means for incorporating default routes and network routes using either tunnelling or proxying, for sending information from the at least one first mobile node to the Internet;

where the network has an Interworking Unit (IWU) located between the node using the Mobile IP and the network, to allow the use of multihop routing of Mobile IP messages in the network;

wherein if agent solicitations are to be replied to with broadcast agent advertisements, the IWU changes all incoming agent advertisements to broadcast and forwards them to the ad hoc network, else if the agent solicitations are to be responded to with unicast agent advertisements, the IWU only forwards the unmodified advertisements to the ad hoc network.

24. A mobile ad hoc network comprising a plurality of nodes including at least one first mobile node and a second node, the at least one first mobile node having a home address and using the home address for communicating with the Internet, the second node acting as a gateway for communicating information between the first mobile node and the Internet, wherein IP routing is used, and at least one of the nodes in the mobile ad hoc network comprises means for incorporating default routes and network routes using either tunnelling or proxying, for sending information from the at least one first mobile node to the Internet;

wherein the network has an Interworking Unit (IWU) located between the node using the Mobile IP and the network, to allow the use of multihop routing of Mobile IP messages in the network;

wherein if periodic agent advertisements are unicast to registered nodes only, the IWU ensures that all incoming broadcast agent advertisements are copied and unicast to every registered visiting node, else if periodic agent advertisements are broadcast, the IWU forwards the agent advertisements to the ad hoc network.