Ensuring area coverage in hybrid wireless sensor networks

  • Authors:
  • Nadeem Ahmed;Salil S. Kanhere;Sanjay Jha

  • Affiliations:
  • Computer Science and Engineering, University of New South Wales, Australia and National ICT Australia, Sydney, Australia;Computer Science and Engineering, University of New South Wales, Australia;Computer Science and Engineering, University of New South Wales, Australia

  • Venue:
  • MSN'07 Proceedings of the 3rd international conference on Mobile ad-hoc and sensor networks
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Success of Wireless Sensor Networks largely depends whether the deployed network can provide desired coverage with acceptable network lifetime. This paper proposes a distributed protocol for ensuring area coverage using a combination of mobile and static sensor nodes. Most of the assumptions made in our approach are realistic (sensing model, movement thresholds based on real radio characteristics etc.) and implementable in real-life applications. We demonstrate that, for different type of initial deployments, our proposed movement algorithms consume only 30-40% of the energy consumed by the basic virtual force algorithm. We formulated our problem as Integer Linear Program to arrive at idealistic optimal solutions that form basis of our performance comparison. We validated our results through extensive discrete event simulations.