Energy-efficient Models for Coverage Problem in Sensor Networks with Adjustable Ranges

Ngoc Duy Nguyen, Zalyubovskly Vyacheslav, Minh Thiep Ha, Trong Duc Le, and Hyunseung Choo

Ad Hoc & Sensor Wireless Networks, vol. 16, no 1, pp.1-28, Mar. 2012 (SCI, IF: 0.410)


In wireless sensor networks, coverage problem is a fundamental issue that has attracted considerable attention in recent years. To prolong the network lifetime, sensor nodes are scheduled to work in rounds so that a set of active nodes in each round is selected under the constraints of two conflicting objectives: minimizing the energy consumption, while maintaining a high degree of coverage. In this paper, we introduce a set of coverage models that is used as a guideline to select active nodes in each round of a node scheduling mechanism. Each coverage model is formed by the regular placement of sensor nodes with adjustable sensing and communication ranges. However, as opposed to the existing techniques, we design a universal pattern that can generate a set of new coverage models in a systematic manner. Mathematical analysis and simulation show that our proposed models outperform existing ones in terms of various performance metrics.



Energy efficiency, coverage, node scheduling, connectivity, topology control, wireless sensor networks


View Full Text