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 language | English |
---|---|
Title of host publication | 2010 IEEE 7th International Conference on Mobile Adhoc and Sensor Systems, MASS 2010 |
Pages | 292-301 |
Number of pages | 10 |
DOIs | |
Publication status | Published - 1 Dec 2010 |
Event | 2010 IEEE 7th International Conference on Mobile Adhoc and Sensor Systems, MASS 2010 - San Francisco, CA, United States Duration: 8 Nov 2010 → 12 Nov 2010 |
Conference
Conference | 2010 IEEE 7th International Conference on Mobile Adhoc and Sensor Systems, MASS 2010 |
---|---|
Country/Territory | United States |
City | San Francisco, CA |
Period | 8/11/10 → 12/11/10 |
ASJC Scopus subject areas
- Computer Networks and Communications
- Hardware and Architecture