A wireless ad-hoc network comprising a plurality of nodes, each of the nodes has a dynamically determined role, a portion of the nodes are designated with the role of super-node and the remaining of the nodes are designated with the role of ordinary-nodes, the super-nodes form the routing backbone of the network, each of the nodes includes a transmitter, transmitting messages over a wireless medium, a receiver, receiving messages over a wireless medium, a local topology processor, coupled with the transmitter and with the receiver, maintains a local topology database, the local topology processor further determines the role of the node, a network topology processor, operative when the role of the node is super-node, coupled with the transmitter, with the receiver and with the local topology processor, maintains the network topology database, and establishes and terminates a dedicated backbone routing link with each one-hop super-node neighbor, a routing processor, coupled with the transmitter, with the receiver, with the local topology processor and with the network topology database, maintains a local routing table according to the local topology database, and constructs a network routing table, according to the network topology database, when the node is a super-node, wherein, each of the nodes attempts to communicate with at least a minimal number of one-hop super-node neighbors.
展开▼