An SPT-based topology control algorithm for wireless ad hoc networks

Authors:
Szu-Chi Wang;David S. L. Wei;Sy-Yen Kuo
Affiliations:
Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan;Department of Computer and Information Sciences, Fordham University, Bronx, NY, USA;Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan
Venue:
Computer Communications
Year:
2006

Citing 12
Cited 5

Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks

Proceedings of the twentieth annual ACM symposium on Principles of distributed computing
Constructing minimum energy mobile wireless networks

MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Power Consumption in Packet Radio Networks (Extended Abstract)

STACS '97 Proceedings of the 14th Annual Symposium on Theoretical Aspects of Computer Science
Symmetric Connectivity with Minimum Power Consumption in Radio Networks

TCS '02 Proceedings of the IFIP 17th World Computer Congress - TC1 Stream / 2nd IFIP International Conference on Theoretical Computer Science: Foundations of Information Technology in the Era of Networking and Mobile Computing
Energy-Aware Wireless Networking with Directional Antennas: The Case of Session-Based Broadcasting and Multicasting

IEEE Transactions on Mobile Computing
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
Strong Minimum Energy Topology in Wireless Sensor Networks: NP-Completeness and Heuristics

IEEE Transactions on Mobile Computing
An address autoconfiguration protocol for IPv6 hosts in a mobile ad hoc network

Computer Communications
Approximate MST for UDG locally

COCOON'03 Proceedings of the 9th annual international conference on Computing and combinatorics
IPv6 integration and coexistence strategies for next-generation networks

IEEE Communications Magazine
Minimum energy mobile wireless networks

IEEE Journal on Selected Areas in Communications

Mobility-aware topology control in mobile ad hoc networks

Computer Communications
Distributed topology control algorithm based on one- and two-hop neighbors' information for ad hoc networks

Computer Communications
An adaptive MST-based topology connectivity control algorithm for wireless ad-hoc networks

International Journal of Communication Networks and Distributed Systems
Fully localised energy-efficient multicast in large-scale wireless ad hoc networks

International Journal of Ad Hoc and Ubiquitous Computing
Efficient group multicast node scheduling schemes in multi-hop wireless networks

Computer Communications

Quantified Score

Hi-index	0.24

Visualization

Abstract

In this paper, we present a localized Shortest-Path-Tree (SPT) based algorithm that copes with the topology control problem in wireless ad hoc networks. Each mobile node determines its own transmission power based only on its local information. The proposed algorithm first constructs local SPTs from the initial graph, after which the total power consumption is further reduced by allowing each mobile node to search the replaceable links individually. The constructed topology ensures network connectivity, and possesses the following desirable energy-efficient features: (i) the power stretch factor is bounded and can be predetermined, (ii) the power consumption is evenly distributed among the mobile nodes, and (iii) the total power consumption is lower than that obtained by the best known algorithms. The performance improvements of the proposed algorithm are demonstrated through extensive simulations. We conclude our work with a discussion of future research directions toward more integrated mobile network architectures.