Hierarchical mobile ad-hoc network and methods for performing reactive routing therein using dynamic source routing (DSR)
First Claim
1. A method for sending data in a wireless ad-hoc network comprising a plurality of nodes grouped into clusters of nodes and a plurality of wireless links connecting the plurality of nodes, each cluster having a designated cluster leader node, the method comprising:
- sending a cluster-level route request from a source node of a source cluster to a cluster leader node of the source cluster;
determining a cluster-level route between the source cluster and a destination cluster comprising a destination node responsive to the cluster-level route request and using a plurality of the cluster leader nodes;
designating at least one cluster target node in a cluster along the cluster-level route;
determining a node-level route from the source node to the destination node including the at least one cluster target node;
generating a mission data packet comprising an address of the destination node, an address of the at least one cluster target node, the node-level route, and the cluster-level route; and
transferring data from the source node to the destination node via the node-level route based upon the mission data packet.
7 Assignments
0 Petitions
Accused Products
Abstract
A method is provided for sending data in a wireless ad-hoc network including a plurality of nodes grouped into clusters of nodes and a plurality of wireless links connecting the plurality of nodes, where each cluster node has a designated cluster leader node. The method may include sending a cluster-level route request from a source node of a source cluster to a cluster leader node of the source cluster, and determining a cluster-level route between the source cluster and a destination cluster including a destination node responsive to the cluster-level route request and using a plurality of the cluster leader nodes. Furthermore, at least one cluster target node may be designated in a cluster along the cluster-level route, and a node-level route determined from the source node to the destination node including the at least one cluster target node. In addition, the method may also include generating a mission data packet for transferring the data.
-
Citations
41 Claims
-
1. A method for sending data in a wireless ad-hoc network comprising a plurality of nodes grouped into clusters of nodes and a plurality of wireless links connecting the plurality of nodes, each cluster having a designated cluster leader node, the method comprising:
-
sending a cluster-level route request from a source node of a source cluster to a cluster leader node of the source cluster;
determining a cluster-level route between the source cluster and a destination cluster comprising a destination node responsive to the cluster-level route request and using a plurality of the cluster leader nodes;
designating at least one cluster target node in a cluster along the cluster-level route;
determining a node-level route from the source node to the destination node including the at least one cluster target node;
generating a mission data packet comprising an address of the destination node, an address of the at least one cluster target node, the node-level route, and the cluster-level route; and
transferring data from the source node to the destination node via the node-level route based upon the mission data packet. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. A method for sending data in a wireless ad-hoc network comprising a plurality of nodes grouped into clusters of nodes and a plurality of wireless links connecting the plurality of nodes, each cluster having a designated cluster leader node, the method comprising:
-
sending a cluster-level route request from a source node of a source cluster to a cluster leader node of the source cluster;
determining a cluster-level route between the source cluster and a destination cluster comprising a destination node responsive to the cluster-level route request and using a plurality of the cluster leader nodes;
designating at least one cluster target node in a cluster along the cluster-level route;
determining a node-level route from the source node to the destination node including the at least one cluster target node;
generating a mission data packet comprising an address of the destination node, an address of the at least one cluster target node, the node-level route, and the cluster-level route, the address of the at least one cluster target node and the cluster-level route being equal to a predetermined value if the source cluster and the destination cluster are the same cluster;
transferring data from the source node to the destination node via the node-level route based upon the mission data packet; and
storing, at the source node, a hierarchical source route to the destination node comprising the cluster-level route, the address of the at least one cluster target node, and the node-level route. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28)
-
-
29. A wireless ad-hoc network comprising:
-
a plurality of nodes grouped into clusters of nodes, each cluster node having a designated cluster leader node; and
a plurality of wireless links connecting said plurality of nodes;
said plurality of nodes sending data therebetween by sending a cluster-level route request from a source node of a source cluster to a cluster leader node of said source cluster;
determining a cluster-level route between said source cluster and a destination cluster comprising a destination node responsive to the cluster-level route request and using a plurality of said cluster leader nodes;
designating at least one cluster target node in a cluster along the cluster-level route;
determining a node-level route from said source node to said destination node including said at least one cluster target node;
generating a mission data packet comprising an address of said destination node, an address of said at least one cluster target node, the node-level route, and the cluster-level route; and
transferring data from said source node to said destination node via the node-level route based upon the mission data packet. - View Dependent Claims (30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41)
-
Specification