On calculating connected dominating set for efficient routing in ad hoc wireless networks
DIALM '99 Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications
Dynamic fine-grained localization in Ad-Hoc networks of sensors
Proceedings of the 7th annual international conference on Mobile computing and networking
A coverage-preserving node scheduling scheme for large wireless sensor networks
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Connected sensor cover: self-organization of sensor networks for efficient query execution
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
GPS-Free Positioning in Mobile ad-hoc Networks
HICSS '01 Proceedings of the 34th Annual Hawaii International Conference on System Sciences ( HICSS-34)-Volume 9 - Volume 9
PEAS: A Robust Energy Conserving Protocol for Long-lived Sensor Networks
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Integrated coverage and connectivity configuration in wireless sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
The number of neighbors needed for connectivity of wireless networks
Wireless Networks
Initializing newly deployed ad hoc and sensor networks
Proceedings of the 10th annual international conference on Mobile computing and networking
Preserving Area Coverage in Wireless Sensor Networks by Using Surface Coverage Relay Dominating Sets
ISCC '05 Proceedings of the 10th IEEE Symposium on Computers and Communications
Self Distributed Query Region Covering in Sensor Networks
SRDS '05 Proceedings of the 24th IEEE Symposium on Reliable Distributed Systems
Distributed Self-Minimum Connected Covering of a Query Region in Sensor Networks
ISPAN '05 Proceedings of the 8th International Symposium on Parallel Architectures,Algorithms and Networks
Scheduling Data Delivery in Heterogeneous Wireless Sensor Networks
ISM '06 Proceedings of the Eighth IEEE International Symposium on Multimedia
A Distributed Query Protocol in Wireless Sensor Networks
Wireless Personal Communications: An International Journal
TTS: a two-tiered scheduling mechanism for energy conservation in wireless sensor networks
International Journal of Sensor Networks
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Wireless sensor networks scheduling for full angle coverage
Multidimensional Systems and Signal Processing
Perimeter discovery in wireless sensor networks
Journal of Parallel and Distributed Computing
Energy-efficient coverage problems in wireless ad-hoc sensor networks
Computer Communications
A topology discovery algorithm for sensor network using smart antennas
Computer Communications
Information Sciences: an International Journal
An efficient data-centric storage method using time parameter for sensor networks
Information Sciences: an International Journal
A memetic algorithm for extending wireless sensor network lifetime
Information Sciences: an International Journal
An efficient mechanism for processing similarity search queries in sensor networks
Information Sciences: an International Journal
Top-k query evaluation in sensor networks under query response time constraint
Information Sciences: an International Journal
Minimum perimeter coverage of query regions in a heterogeneous wireless sensor network
Information Sciences: an International Journal
An improved distributed algorithm for connected dominating sets in wireless ad hoc networks
ISPA'04 Proceedings of the Second international conference on Parallel and Distributed Processing and Applications
IEEE Communications Magazine
Hi-index | 0.07 |
Wireless sensor networks are composed of a large number of tiny sensors that have limited resources and yet must form a connected network. The main challenge in the design of sensor networks is the limited battery power of the sensors and the difficulty of replacing and/or recharging these batteries due to the nature of the monitored field. Thus, it is necessary that the sensors be densely deployed and energy-efficient protocols be designed to maximize the network lifetime while meeting the specific application requirements in terms of coverage and connectivity. Given a query over a sensor network the minimum connected sensor cover problem is to select a minimum, or nearly minimum, set of sensors such that the selected sensors cover the query region and form a connected network. In this paper, we propose a new distributed algorithm to find the minimum connected cover of the queried region for heterogeneous sensors, each with arbitrary sensing and transmission radii and different energy levels. Each sensor node in the network determines whether to sense the queried region according to its minimum-weight coverage cost. We provide performance metrics to analyze the performance of our approach and the simulation results show that our approach clearly improves the network lifetime over existing algorithms.