A Distributed Coverage- and Connectivity-Centric Technique for Selecting Active Nodes in Wireless Sensor Networks
- 20 June 2005
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 54 (8), 978-991
- https://doi.org/10.1109/tc.2005.123
Abstract
Due to their low cost and small form factors, a large number of sensor nodes can be deployed in redundant fashion in dense sensor networks. The availability of redundant nodes increases network lifetime as well as network fault tolerance. It is, however, undesirable to keep all the sensor nodes active at all times for sensing and communication. An excessive number of active nodes lead to higher energy consumption and it places more demand on the limited network bandwidth. We present an efficient technique for the selection of active sensor nodes in dense sensor networks. The active node selection procedure is aimed at providing the highest possible coverage of the sensor field, i.e., the surveillance area. It also assures network connectivity for routing and information dissemination. We first show that the coverage-centric active nodes selection problem is NP-complete. We then present a distributed approach based on the concept of a connected dominating set (CDS). We prove that the set of active nodes selected by our approach provides full coverage and connectivity. We also describe an optimal coverage-centric centralized approach based on integer linear programming. We present simulation results obtained using an ns2 implementation of the proposed technique.Keywords
This publication has 32 references indexed in Scilit:
- PEGASIS: Power-efficient gathering in sensor information systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- STEM: Topology management for energy efficient sensor networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Acoustic Target Tracking Using Tiny Wireless Sensor DevicesLecture Notes in Computer Science, 2003
- Collaborative In-Network Processing for Target TrackingEURASIP Journal on Advances in Signal Processing, 2003
- A node scheduling scheme for energy conservation in large wireless sensor networksWireless Communications and Mobile Computing, 2003
- Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networksIEEE Transactions on Parallel and Distributed Systems, 2002
- Distributed heuristics for connected dominating sets in wireless ad hoc networksJournal of Communications and Networks, 2002
- Exposure in wireless Ad-Hoc sensor networksPublished by Association for Computing Machinery (ACM) ,2001
- Wireless integrated network sensorsCommunications of the ACM, 2000
- Spine routing in ad hoc networksCluster Computing, 1998