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

Authors:
Szu-Chi Wang;David S. L. Wei;Sy-Yen Kuo
Affiliations:
National Taiwan University, Taipei, Taiwan;Fordham University, Bronx, NY;National Taiwan University, Taipei, Taiwan
Venue:
Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters
Year:
2004

Citing 3
Cited 2

Sparse Power Efficient Topology for Wireless Networks

HICSS '02 Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS'02)-Volume 9 - Volume 9
Power-Aware Localized Routing in Wireless Networks

IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing
Minimum energy mobile wireless networks

IEEE Journal on Selected Areas in Communications

Energy-efficient geographic multicast routing for Sensor and Actuator Networks

Computer Communications
A minimum energy path topology control algorithm for wireless multihop networks

Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.