Energy-aware scheduling with quality of surveillance guarantee in wireless sensor networks

Jaehoon Jeong, Sarah Sharafkandi, David H.C. Du

Research output: Chapter in Book/Report/Conference proceedingConference contribution

18 Scopus citations

Abstract

We propose and evaluate an energy-efficient scheduling algorithm for detection of mobile targets in wireless sensor networks. We consider a setting where the sensors are deployed for both road surveillance and mobile target tracking. A typical example would be where some sensors are deployed along the entrance roads of a city to detect the vehicles entering the city and other sensors can wake up and track the vehicles after detection. We show an important relationship between the overall energy consumed by the sensors and the average detection time of a target, both of which are very critical aspects in our problem. To this end, we define the quality of surveillance (QoSv) as the reciprocal value of the average detection time for vehicles. We propose an optimal scheduling algorithm that guarantees the detection of every target with specified QoSv and at the same time minimizes the overall energy consumed by the sensor nodes. By minimizing the energy consumed, we maximize the lifetime of the sensor network. Also, along with the quality of surveillance guarantee, we ensure that no target goes undetected. We theoretically derive the upper bound on the lifetime of the sensor network for a given QoSv guarantee and prove that our method can always achieve this upper bound. Our simulation results validate the claims made on the algorithm optimality and QoSv guarantee.

Original languageEnglish (US)
Title of host publicationDIWANS 2006 - Proceedings of the 2006 Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks (part of MobiCom 2006)
Pages55-64
Number of pages10
DOIs
StatePublished - 2006
EventDIWANS 2006 - 2006 Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks - Los Angeles, CA, United States
Duration: Sep 26 2006Sep 26 2006

Publication series

NameDIWANS 2006 - Proceedings of the 2006 Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks (part of MobiCom 2006)
Volume2006

Other

OtherDIWANS 2006 - 2006 Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks
CountryUnited States
CityLos Angeles, CA
Period9/26/069/26/06

Keywords

  • Detection
  • Energy
  • Mobile target
  • Quality of surveillance
  • Scheduling
  • Sensor networks
  • Vehicle

Fingerprint Dive into the research topics of 'Energy-aware scheduling with quality of surveillance guarantee in wireless sensor networks'. Together they form a unique fingerprint.

  • Cite this

    Jeong, J., Sharafkandi, S., & Du, D. H. C. (2006). Energy-aware scheduling with quality of surveillance guarantee in wireless sensor networks. In DIWANS 2006 - Proceedings of the 2006 Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks (part of MobiCom 2006) (pp. 55-64). (DIWANS 2006 - Proceedings of the 2006 Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks (part of MobiCom 2006); Vol. 2006). https://doi.org/10.1145/1160972.1160984