Sciweavers

Share
WWW
2004
ACM

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

10 years 7 months ago
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.
Szu-Chi Wang, David S. L. Wei, Sy-Yen Kuo
Added 22 Nov 2009
Updated 22 Nov 2009
Type Conference
Year 2004
Where WWW
Authors Szu-Chi Wang, David S. L. Wei, Sy-Yen Kuo
Comments (0)
books