Patent ID: 6718394
Filing Date: 2004-04-06
Classification: H04L,H04W

Abstract:
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; performing reactive route discovery to determine a node-level route from the source node to the destination node along the cluster-level route, each node along the node-level route storing an address of a next node along the node-level route responsive to the reactive route discovery; and transferring data from the source node to the destination node via the node-level route based upon the addresses of each next node along the node-level route.