SPT-based topology algorithm for constructing power efficient wireless ad hoc networks

In this paper, we present a localized Shortest Path Tree (SPT) based algorithm for constructing a sub-network with the minimum-energy property for a given wireless ad hoc network. Each mobile node determines its own transmission power based only on its local information. The proposed algorithm constructs local shortest path trees from the unit disk graph. The performance improvements of our algorithm are demonstrated through simulations. Categories and Subject Descriptors C.2.1 [Network Architecture and Design]: Network topology. General Terms Algorithms. Keywords Wireless ad hoc networks, topology control, power consumption.

• Type: Conference
• Year: 2004
• Where: WWW
• Authors: Szu-Chi Wang, David S. L. Wei, Sy-Yen Kuo
• Keywords: Ad Hoc Network, Internet Technology, Localized Shortest Path, Wireless Ad Hoc, WWW 2004