An energy-efficient localized topology control algorithm for wireless ad hoc and sensor networks

Authors:
Haitao Liu;Baoxian Zhang;Jun Zheng;Hussein T. Mouftah
Affiliations:
Key Lab of Wireless Sensor Network and Communications, Shanghai Institute of Microsystem and Information Technology of Chinese Academy of Sciences, 865 Changning Road, Shanghai 200050, China;Key Lab of Wireless Sensor Network and Comms., Shanghai Inst. of Microsys. and Info. Technol. of Ch. Acad. of Sci., Shanghai 200050 and Coll. of Comp. and Comms. Eng., Grad. Univ. of Ch. Acad. of ...;School of Information Technology and Engineering, University of Ottawa, 800 King Edward Street, Ottawa, ON, Canada K1N6N5;School of Information Technology and Engineering, University of Ottawa, 800 King Edward Street, Ottawa, ON, Canada K1N6N5
Venue:
International Journal of Communication Systems
Year:
2008

Citing 0
Cited 3

On connectivity limits in ad hoc networks with beamforming antennas

EURASIP Journal on Wireless Communications and Networking - Special issue on optimization techniques in wireless communications
Optimality bounds of the connectivity of adhoc networks with beamforming antennas

GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Polynomial time solution to minimum forwarding set problem in wireless networks under disk coverage model

Ad Hoc Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

Topology control plays an important role in the design of wireless ad hoc and sensor networks and has demonstrated its high capability in constructing networks with desirable characteristics such as sparser connectivity, lower transmission power, and smaller node degree. However, the enforcement of a topology control algorithm in a network may degrade the energy-draining balancing capability of the network and thus reduce the network operational lifetime. For this reason, it is important to take into account energy efficiency in the design of a topology control algorithm in order to achieve prolonged network lifetime. In this paper, we propose a localized energy-efficient topology control algorithm for wireless ad hoc and sensor networks with power control capability in network nodes. To achieve prolonged network lifetime, we introduce a concept called energy criticality avoidance and propose an energy criticality avoidance strategy in topology control and energy-efficient routing. Through theoretical analysis and simulation results, we prove that the proposed topology control algorithm can maintain the global network connectivity with low complexity and can significantly prolong the lifetime of a multi-hop wireless network as compared with existing topology control algorithms with little additional protocol overhead. Copyright © 2008 John Wiley & Sons, Ltd.