Systems and methods for mobile communications

• US 8,971,231 B2
• Filed: 08/14/2008
• Issued: 03/03/2015
• Est. Priority Date: 08/14/2007
• Status: Active Grant

• Current Assignee: University of Central Florida Research Foundation Inc. (State University System of Florida)
• Original Assignee: University of Central Florida Research Foundation Inc. (State University System of Florida)
• Inventors: Hua, Kien A.
• Primary Examiner(s): Banks Harold, Marsha D
• Assistant Examiner(s): Houshmand, Hooman
• Application Number:
  US12/192,035
• Publication Number:
  US 20090046622A1
• Time in Patent Office: 2,392 Days
• US Class Current: 370/315
• CPC Class Codes: H04L 45/26 Route discovery packet
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 40/32 for defining a routing cluster membership

Abstract

Messages are delivered in a mobile network by creating a communication route between a source node and a destination node comprised of virtual routers, each virtual router being fixed to a particular geographical area and including a plurality of mobile nodes, each of the mobile nodes being available to forward a data packet on behalf of a virtual router, and each mobile node upon receiving a data packet sent over the communication route monitoring for forwarding of the data packet by another mobile node and, if such forwarding is not detected, the mobile node forwarding the data packet.

Claims

1. A method for forming a communication route between a source node and a destination node, the communication route comprising multiple virtual routers, the method comprising:

the source node broadcasting a route request message for the destination node;

relay nodes positioned between the source node and the destination node receiving the route request message and relaying the route request message to the destination node;

the destination node receiving the route request message relayed by the relay nodes and broadcasting a route reply message for the source node;

the relay nodes receiving the route reply message and relaying the route reply message to the source node; and

each mobile node within a transmission range of a nearby relay node that overhears the route reply message relayed by the nearby relay node joining the nearby relay node to form a virtual router that extends across the transmission range of the nearby relay node, the virtual router comprising a logical router that is associated with a particular geographic region wherein each of the mobile nodes of the virtual router within that geographical region that receives data packets communicated between the source node and the destination node available to forward the data packets on behalf of the virtual router, wherein whether or not a mobile node of a virtual router forwards the data packets on behalf of the virtual router depends at least in part upon the mobile node'"'"'s distance from the destination node.

2. The method of claim 1, wherein the each mobile node of the virtual router determines its own distance from the destination node by identifying a virtual hop count value contained in the overheard route reply message.

3. The method of claim 2, wherein the mobile node determining its distance from the destination node further comprises the mobile node setting its distance from the destination node to be the virtual hop count value.

4. The method of claim 2, wherein the mobile node determining its distance from the destination node further comprises the mobile node comparing the virtual hop count value to a virtual hop count value of a previously overheard route reply message, and setting its distance from the destination node to be the lower of the virtual hop count values.

5. A method for delivering messages between a source node and a destination node in a mobile network that comprises multiple virtual routers, the method comprising:

creating a communication route between the source node and the destination node comprised of multiple virtual routers, each virtual router being fixed to a particular geographical area and including a plurality of mobile nodes, each of the mobile nodes being configured to determine its own distance from the destination node and being configured to forward a data packet on behalf of its associated virtual router based at least in part upon its distance from the destination node; and

each mobile node of a virtual router upon receiving a data packet sent over the communication route determining whether or not it should forward the data packet along the communication route on behalf of its virtual router based in part upon the distance from the destination node.

6. The method of claim 5, wherein creating a communication route comprises:

the source node broadcasting a route request message for the destination node;

relay nodes positioned between the source node and the destination node receiving the route request message and relaying the route request message to the destination node;

the destination node receiving the route request message relayed by the relay nodes and broadcasting a route reply message for the source node;

the relay nodes receiving the route reply message and relaying the route reply message to the source node; and

each mobile node within a transmission range of a nearby relay node that overhears the route reply message relayed by the nearby relay node joining the nearby relay node to form a virtual router that extends across the transmission range of the nearby relay node.

7. The method of claim 5, wherein the mobile node determining whether or not it should forward the data packet along the communication route comprises the mobile node determining whether the mobile node is the destination node.

8. The method of claim 5, wherein the mobile node determining whether or not it should forward the data packet along the communication route comprises the mobile node determining whether the mobile node is in the communication route.

9. The method of claim 5, wherein the mobile node determining whether or not it should forward the data packet along the communication route comprises the mobile node determining whether or not another device that sent the data packet to the mobile belongs to a virtual router centered on the destination node.

10. The method of claim 9, wherein the mobile node determining whether or not it should forward the data packet along the communication route further comprises the mobile node determining whether the mobile node is downstream of the other device that sent the data packet.

11. The method of claim 10, further comprising, if the mobile node is downstream of the other device that sent the data packet, the mobile node forwarding the data packet if the mobile node does not detect forwarding of the data packet by another mobile node.

12. The method of claim 9, wherein the mobile node determining whether or not it should forward the data packet along the communication route further comprises the mobile node determining whether the mobile node belongs to the virtual router centered on the destination node.

13. The method of claim 12, further comprising, if the mobile node belongs to the virtual router centered on the destination node, the mobile node forwarding the data packet if the mobile node does not detect forwarding of the data packet by another mobile node.

14. The method of claim 5, wherein the mobile node determining whether or not it should forward the data packet along the communication route comprises the mobile node determining whether both the mobile node and another device that sent the data packet are part of a virtual router centered on the destination node if forwarding of the data packet is detected.

15. The method of claim 14, wherein the mobile node determining whether or not it should forward the data packet along the communication route further comprises the mobile node determining if an acknowledgement message has been received from the destination node if the mobile node and the other device that sent the data packet are part of the virtual router centered on the destination node.

16. A mobile network comprising:

a source node;

a destination node; and

a communication route that extends between the source node and the destination node, the communication route comprising one or more virtual routers, each virtual router being a logical router fixed to a particular geographical area and including a plurality of mobile nodes, each of the mobile nodes being available to alternatively forward data packets along the communication route on behalf of its associated virtual router, wherein each mobile node is configured to (i) join a virtual router upon the mobile node overhearing a reply request message of a destination node relayed by a nearby relay node, (ii) determine a distance of the mobile node to the destination node, and (iii) determine whether or not the mobile node should forward a received data packet along the communication route based in part upon the distance of the mobile node to the destination node.

17. The network of claim 16, wherein the mobile nodes are further configured to identify a virtual hop count value contained in the overheard route reply message and set the virtual hop count value as the distance of the mobile node to the destination node.

18. The network of claim 16, wherein the mobile nodes are further configured to determine whether the mobile node is the in the communication route.

19. The network of claim 16, wherein the mobile nodes are further configured to determine whether or not another device that sent the data packet to the mobile node belongs to a virtual router centered on the destination node.

20. The network of claim 19, wherein the mobile nodes are further configured to determine whether the mobile node is downstream of the other device that sent the data packet.

21. The network of claim 20, wherein the mobile nodes are further configured to, if the mobile node is downstream of the other device that sent the data packet, forward the data packet if the mobile node does not detect forwarding of the data packet by another mobile node.

22. The method of claim 19, wherein the mobile nodes are further configured to determine whether the mobile node belongs to the virtual router centered on the destination node.

23. The method of claim 22, wherein the mobile nodes are further configured to, if the mobile node belongs to the virtual router centered on the destination node, forward the data packet if the mobile node does not detect forwarding of the data packet by another mobile node.

24. The network of claim 16, wherein the mobile nodes are further configured to, if forwarding of the data packet is detected, determine whether both the mobile node and another device that sent the data packet are part of a virtual router centered on the destination node.

25. The network of claim 16, wherein the mobile nodes are further configured to, if the mobile node and the other device that sent the data packet are part of the virtual router centered on the destination node, determine if an acknowledgement message has been received from the destination node.

26. A mobile node comprising:

a processing device;

a wireless communication device; and

memory that stores a wireless communications manager that controls the mobile node'"'"'s participation in a communication route, the wireless communications manager being configured to (i) join a virtual router of the network upon the mobile node overhearing a reply request message of a destination node relayed by a nearby relay node, the virtual router comprising a logical router that is associated with a particular geographic region and includes multiple mobile nodes, (ii) determine a distance of the mobile node to the destination node, and (iii) determine whether or not the mobile node should forward a received data packet along the communication route on behalf of its virtual router based in part upon the distance of the mobile node to the destination node.