Energy-efficient opportunistic topology control in wireless sensor networks

Authors:
Jian Ma;Qian Zhang;Chen Qian;Lionel M. Ni
Affiliations:
Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong;Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong;Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong;Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong
Venue:
Proceedings of the 1st international MobiSys workshop on Mobile opportunistic networking
Year:
2007

Citing 8
Cited 0

Span: An energy-efficient coordination algorithm for topology maintenance in Ad Hoc wireless networks

Proceedings of the 7th annual international conference on Mobile computing and networking
A high-throughput path metric for multi-hop wireless routing

Proceedings of the 9th annual international conference on Mobile computing and networking
Understanding packet delivery performance in dense wireless sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
Localized Low-Power Topology Control Algorithms in IEEE 802.15.4-Based Sensor Networks

ICDCS '05 Proceedings of the 25th IEEE International Conference on Distributed Computing Systems
ExOR: opportunistic multi-hop routing for wireless networks

Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Approximation Algorithms for Connected Dominating Sets

Algorithmica
A survey on sensor networks

IEEE Communications Magazine
Cooperative and opportunistic transmission for wireless ad hoc networks

IEEE Network: The Magazine of Global Internetworking

Quantified Score

Hi-index	0.00

Visualization

Abstract

Topology control has been proposed as a promising technique to achieve energy-efficiency in wireless sensor networks (WSNs). However, existing topology control algorithms assume that wireless links are static, either connected or disconnected. Taking advantage of the time-varying characteristic of wireless links, we define the energy-efficient opportunistic topology control problem, which exploits opportunistic communication to maximize energy-efficiency as well as to satisfy given network performance requirement. After proving this problem to be NP-hard, we propose a greedy solution and show its effectiveness through simulation. To the best of our knowledge, this is the first paper to apply opportunistic communication to topology control in WSNs. We demonstrate that opportunistic topology control can significantly improve energy-efficiency without sacrificing network performance.