Exploiting geographic opportunistic routing for soft QoS provisioning in wireless sensor networks
Long Cheng, Jiannong Cao, Canfeng Chen, Jian Ma, Sajal Kumar Das · 2010
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.