Ad hoc network having a backbone determined at least in part on a metric and method threfor

摘要

Briefly, in accordance with one embodiment of the invention, an ad-hoc network comprises nodes. A sub-set of the nodes provides a backbone for communication between nodes in the ad-hoc network. At least some of the nodes in the backbone are selected to be a router based at least in part on a metric of the node.