Routing in wireless ad-hoc networks
First Claim
Patent Images
1. A method for use in a node of an ad-hoc network for routing one or more packets, the method comprising the steps of:
- obtaining mobility information associated with one or more other nodes in the ad-hoc network, the mobility information relating to a direction of movement of the one or more other nodes relative to a destination of the one or more packets; and
routing the one or more packets to one of the one or more other nodes, for relay to the destination, based on the mobility information.
3 Assignments
0 Petitions
Accused Products
Abstract
Efficient routing techniques that meet performance objectives associated with an ad-hoc network environment and the like. More specifically, the invention provides a routing methodology proven to provide high (e.g., close-to-optimal) throughput and low delay guarantees. Further, the present invention preferably considers a network with both static and mobile nodes. The mobile nodes preferably follow a particular model of movement, referred to herein as a mobility model.
-
Citations
29 Claims
-
1. A method for use in a node of an ad-hoc network for routing one or more packets, the method comprising the steps of:
-
obtaining mobility information associated with one or more other nodes in the ad-hoc network, the mobility information relating to a direction of movement of the one or more other nodes relative to a destination of the one or more packets; and routing the one or more packets to one of the one or more other nodes, for relay to the destination, based on the mobility information. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A method for use in a node of an ad-hoc network for routing one or more packets, the method comprising the steps of:
-
obtaining mobility information associated with one or more other nodes in the ad-hoc network, the mobility information relating to a direction associated with the one or more other nodes with respect to a destination of the one or more packets; and routing the one or more packets to one of the one or more other nodes, for relay to the destination, based on the mobility information, wherein at least one node in the ad-hoc network has a handoff deadline associated therewith.
-
-
8. A method of routing one or more packets in a distributed network, the method comprising the steps of:
-
clustering at least a portion of static nodes in the distributed network into groups, and identifying a leader node in each group; transferring one or more packets, to be sent to a destination node, from a source node to a leader node in a group; transferring the one or more packets from the leader node through one or more available mobile relay nodes in the distributed network; and transferring the one or more packets from one of the one or more mobile relay nodes to at least one other leader node in at least one other group for delivery to the destination node; wherein the leader node originally receiving the one or more packets from the source node stores the one or more packets until a mobile relay node is within a given proximity to the leader node. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A method of routing one or more packets in a distributed network, the method comprising the steps of:
-
clustering at least a portion of static nodes in the distributed network into groups, and identifying a leader node in each group; transferring one or more packets, to be sent to a destination node, from a source node to a leader node in a group; transferring the one or more packets from the leader node through one or more available mobile relay nodes in the distributed network; and transferring the one or more packets from one of the one or more mobile relay nodes to at least one other leader node in at least one other group for delivery to the destination node; wherein the leader node originally receiving the one or more packets from the source node stores the one or more packets until a mobile relay node is identified as moving in a direction toward the destination node.
-
-
16. A method of routing one or more packets in a distributed network, the method comprising the steps of:
-
clustering at least a portion of static nodes in the distributed network into groups, and identifying a leader node in each group; transferring one or more packets, to be sent to a destination node, from a source node to a leader node in a group; transferring the one or more packets from the leader node through one or more available mobile relay nodes in the distributed network; and transferring the one or more packets from one of the one or more mobile relay nodes to at least one other leader node in at least one other group for delivery to the destination node; wherein the one or more packets are transferred from one mobile relay node to another mobile relay node such that the one or more packets get closer to the destination node with each transfer.
-
-
17. A method of routing one or more packets in a distributed network, the method comprising the steps of:
-
clustering at least a portion of static nodes in the distributed network into groups, and identifying a leader node in each group; transferring one or more packets, to be sent to a destination node, from a source node to a leader node in a group; transferring the one or more packets from the leader node through one or more available mobile relay nodes in the distributed network; and transferring the one or more packets from one of the one or more mobile relay nodes to at least one other leader node in at least one other group for delivery to the destination node; wherein the leader node originally receiving the one or more packets from the source node stores the one or more packets until a mobile relay node is within a given proximity to the leader node, wherein at least one mobile relay node in the distributed network has a handoff deadline associated therewith.
-
-
18. A method of routing one or more packets in a distributed network, the method comprising the steps of:
-
clustering at least a portion of static nodes in the distributed network into groups, and identifying a leader node in each group; transferring one or more packets, to be sent to a destination node, from a source node to a leader node in a group; transferring the one or more packets from the leader node through one or more available mobile relay nodes in the distributed network; and transferring the one or more packets from one of the one or more mobile relay nodes to at least one other leader node in at least one other group for delivery to the destination node; wherein there are m mobile nodes and n static nodes in the distributed network and further wherein each source node can achieve an average throughput of
-
-
19. A method of routing one or more packets in a distributed network, the method comprising the steps of:
-
clustering at least a portion of static nodes in the distributed network into groups, and identifying a leader node in each group; transferring one or more packets, to be sent to a destination node, from a source node to a leader node in a group; transferring the one or more packets from the leader node through one or more available mobile relay nodes in the distributed network; and transferring the one or more packets from one of the one or more mobile relay nodes to at least one other leader node in at least one other group for delivery to the destination node; wherein a maximum delay incurred by a packet is at most
-
-
20. A method for use in a static node of a distributed network for routing packets, the method comprising the steps of:
-
identifying the node as a leader node of a group comprising a plurality of static nodes in the distributed network, and storing one or more packets to be sent to a destination node in the leader node; and transferring the one or more packets from the leader node to at least one available mobile relay node in the distributed network wherein the one or more packets may then be transferred to at least another leader node in at least another group for delivery to the destination node.
-
-
21. A method for use in a mobile node of a distributed network for routing packets, the method comprising the steps of:
-
receiving one or more packets from a node in the distributed network identified as a leader node, the leader node serving as a leader of a group comprising a plurality of static nodes in the distributed network; and relaying the one or more packets from the mobile node through one or more other mobile nodes in the distributed network wherein the one or more packets may be transferred from one of the one or more mobile nodes to at least another leader node in at least another group for delivery to the destination node.
-
-
22. Apparatus for use in a node of an ad-hoc network for routing one or more packets, the apparatus comprising:
-
a memory; and at least one processor coupled to the memory and operative to;
(i) obtain mobility information associated with one or more other nodes in the ad-hoc network, the mobility information relating to a direction of movement of the one or more other nodes relative to a destination of the one or more packets; and
(ii) route the one or more packets to one of the one or more other nodes, for relay to the destination, based on the mobility information. - View Dependent Claims (23, 24, 25, 26, 27)
-
-
28. Apparatus for use in a node of an ad-hoc network for routing one or more packets, the apparatus comprising:
-
a memory; and at least one processor coupled to the memory and operative to;
(i) obtain mobility information associated with one or more other nodes in the ad-hoc network, the mobility information relating to a direction associated with the one or more other nodes with respect to a destination of the one or more packets; and
(ii) route the one or more packets to one of the one or more other nodes, for relay to the destination, based on the mobility information,wherein at least one node in the ad-hoc network has a handoff deadline associated therewith.
-
-
29. An article of manufacture for use in a node of an ad-hoc network for routing one or more packets, comprising a computer readable storage medium containing one or more programs which when executed by a computer implement the steps of:
-
obtaining mobility information associated with one or more other nodes in the ad-hoc network, the mobility information relating to a direction of movement of the one or more other nodes relative to a destination of the one or more packets; and routing the one or more packets to one of the one or more other nodes, for relay to the destination, based on the mobility information.
-
Specification