Exploiting geographic opportunistic routing for soft QoS provisioning in wireless sensor networks

Long Cheng, Jiannong Cao, Canfeng Chen, Jian Ma, Sajal K. Das

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

17 Citations (Scopus)

Abstract

In this paper, we exploit the geographic opportunistic routing (GOR) for QoS provisioning with both end-to-end reliability and delay constraints in wireless sensor networks (WSNs). Recent work exploits multipath routing to guarantee both reliability and delay QoS constraints in WSNs. However, the multipath routing approach suffers from a significant energy cost. We also find that existing GOR protocol may not be suitable for QoS provisioning in WSNs, due to the large computation delay at each hop. To improve the efficiency of QoS routing in WSNs, we study the problem of efficient GOR for multiconstrained QoS provisioning in WSNs, which can be formulated as a multiobjective multiconstraint optimization problem. We look in depth at the properties of the multiple objectives. Based on the analysis and observations, we then propose a heuristic efficient GOR (EGOR) algorithm for QoS provisioning in WSNs. We evaluate EGOR by comparing it with the multipath routing approach through ns-2 simulation and evaluate its time complexity through measurement on the MicaZ node. Evaluation results demonstrate that EGOR can significantly improve both the end-to-end energy efficiency and latency for multiconstrainted QoS provisioning in WSNs, and that EGOR is characterized by its low time complexity.
Original languageEnglish
Title of host publication2010 IEEE 7th International Conference on Mobile Adhoc and Sensor Systems, MASS 2010
Pages292-301
Number of pages10
DOIs
Publication statusPublished - 1 Dec 2010
Event2010 IEEE 7th International Conference on Mobile Adhoc and Sensor Systems, MASS 2010 - San Francisco, CA, United States
Duration: 8 Nov 201012 Nov 2010

Conference

Conference2010 IEEE 7th International Conference on Mobile Adhoc and Sensor Systems, MASS 2010
CountryUnited States
CitySan Francisco, CA
Period8/11/1012/11/10

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture

Cite this