QoS Aware Geographic Opportunistic Routing in Wireless Sensor Networks

QoS routing is an important research issue in wireless sensor networks (WSNs), especially for mission-critical monitoring and surveillance systems which requires timely and reliable data delivery. Existing 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. In this work, we exploit the geographic opportunistic routing (GOR) for QoS provisioning with both end-to-end reliability and delay constraints in WSNs. Existing GOR protocols are not efficient for QoS provisioning in WSNs, in terms of the energy efficiency and computation delay at each hop. To improve the efficiency of QoS routing in WSNs, we define the problem of efficient GOR for multiconstrained QoS provisioning in WSNs, which can be formulated as a multiobjective multiconstraint optimization problem. Based on the analysis and observations of different routing metrics in GOR, we then propose an Efficient QoS-aware GOR (EQGOR) protocol for QoS provisioning in WSNs. EQGOR selects and prioritizes the forwarding candidate set in an efficient manner, which is suitable for WSNs in respect of energy efficiency, latency, and time complexity. We comprehensively evaluate EQGOR by comparing it with the multipath routing approach and other baseline protocols through ns-2 simulation and evaluate its time complexity through measurement on the MicaZ node. Evaluation results demonstrate the effectiveness of the GOR approach for QoS provisioning in WSNs. EQGOR significantly improves both the end-to-end energy efficiency and latency, and it is characterized by the low time complexity.

[1]  Jan M. Rabaey,et al.  When does opportunistic routing make sense? , 2005, Third IEEE International Conference on Pervasive Computing and Communications Workshops.

[2]  Antoine B. Bagula,et al.  Energy Constrained Multipath Routing in Wireless Sensor Networks , 2008, UIC.

[3]  Chang-Gun Lee,et al.  MMSPEED: multipath Multi-SPEED protocol for QoS guarantee of reliability and. Timeliness in wireless sensor networks , 2006, IEEE Transactions on Mobile Computing.

[4]  Yin Zhang,et al.  Model-Driven Optimization of Opportunistic Routing , 2011, IEEE/ACM Transactions on Networking.

[5]  Euhanna Ghadimi,et al.  Low power, low delay: Opportunistic routing meets duty cycling , 2012, 2012 ACM/IEEE 11th International Conference on Information Processing in Sensor Networks (IPSN).

[6]  Ivan Stojmenovic,et al.  Greedy localized routing for maximizing probability of delivery in wireless ad hoc networks with a realistic physical layer , 2006, J. Parallel Distributed Comput..

[7]  Feng Xia,et al.  QoS Challenges and Opportunities in Wireless Sensor/Actuator Networks , 2008, Sensors.

[8]  Wenjing Lou,et al.  On Geographic Collaborative Forwarding in Wireless Ad Hoc and Sensor Networks , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

[9]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Energy and Latency Performance , 2003, IEEE Trans. Mob. Comput..

[10]  Ahmed Helmy,et al.  Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks , 2004, SenSys '04.

[11]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[12]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[13]  Wenjing Lou,et al.  On Throughput Efficiency of Geographic Opportunistic Routing in Multihop Wireless Networks , 2007, Mob. Networks Appl..

[14]  Choong Seon Hong,et al.  Multi-Constrained QoS Geographic Routing for Heterogeneous Traffic in Sensor Networks , 2008, CCNC.

[15]  Jiannong Cao,et al.  Towards intelligent contention-based geographic forwarding in wireless sensor networks , 2011, IET Commun..

[16]  Rekha Jain,et al.  Wireless Sensor Network -A Survey , 2013 .

[17]  Jalel Ben-Othman,et al.  An energy efficient and QoS aware multipath routing protocol for wireless sensor networks , 2009, 2009 IEEE 34th Conference on Local Computer Networks.

[18]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.

[19]  Choong Seon Hong,et al.  Multi-Constrained QoS Geographic Routing for Heterogeneous Traffic in Sensor Networks , 2008, 2008 5th IEEE Consumer Communications and Networking Conference.

[20]  Gary B. Lamont,et al.  Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-Art , 2000, Evolutionary Computation.

[21]  Kalyanmoy Deb,et al.  Multi-objective evolutionary algorithms: introducing bias among Pareto-optimal solutions , 2003 .

[22]  Chenyang Lu,et al.  SPEED: a stateless protocol for real-time communication in sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[23]  Yuguang Fang,et al.  Multiconstrained QoS multipath routing in wireless sensor networks , 2008, Wirel. Networks.

[24]  Ivan Stojmenovic,et al.  Design guidelines for routing protocols in ad hoc and sensor networks with a realistic physical layer , 2005, IEEE Communications Magazine.

[25]  Ivan Stojmenovic,et al.  Routing with Guaranteed Delivery in Ad Hoc Wireless Networks , 1999, DIALM '99.

[26]  Boleslaw K. Szymanski,et al.  Energy Efficient Collision Aware Multipath Routing for Wireless Sensor Networks , 2009, 2009 IEEE International Conference on Communications.

[27]  Raffaele Bruno,et al.  Survey on diversity-based routing in wireless mesh networks: Challenges and solutions , 2010, Comput. Commun..

[28]  Jian Ma,et al.  Exploiting geographic opportunistic routing for soft QoS provisioning in wireless sensor networks , 2010, The 7th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE MASS 2010).

[29]  Sajal K. Das,et al.  R3E: Reliable Reactive Routing Enhancement for Wireless Sensor Networks , 2014, IEEE Transactions on Industrial Informatics.

[30]  Philip Levis,et al.  Four-Bit Wireless Link Estimation , 2007, HotNets.

[31]  Shaojie Tang,et al.  Energy-Efficient Opportunistic Routing in Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[32]  Yoshito Tobe,et al.  Link correlation aware opportunistic routing , 2012, 2012 Proceedings IEEE INFOCOM.

[33]  Mohamed F. Younis,et al.  An energy-aware QoS routing protocol for wireless sensor networks , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

[34]  Piet Van Mieghem,et al.  Conditions that impact the complexity of QoS routing , 2005, IEEE/ACM Transactions on Networking.

[35]  Chenyang Lu,et al.  RAP: a real-time communication architecture for large-scale wireless sensor networks , 2002, Proceedings. Eighth IEEE Real-Time and Embedded Technology and Applications Symposium.