A QoS Opportunistic Routing Based on Directional Transmission for Wireless Sensor Networks

For mission-critical application of WSN, it's essential to guarantee multi-QoS requirements including of delay and reliability as far as possible. The existing multipath routing methods fulfill QoS demands by disseminating the redundant replica over multiple paths, leading to low energy efficiency and higher delay. In this paper, a novel Directional Transmission based QoS-aware Opportunistic Routing, DTQOR is proposed for timely and reliable delivery. At first, by partitioning the end-to-end delay and reliability into each hop on a path, the QoS routing metric subjected to reliability and delay is formulated as a multi-objective multi-constraint optimization problem. Based on the analysis about impact of Directional Transmission on connectivity and constraint relationship of forwarding candidates, an approach is designed to reduce selecting scope of next hop candidate nodes. A heuristic algorithm to construct prioritized permutation of forwarding candidates is further proposed to achieve sufficient suboptimal aim and whole routing mechanism are provided finally. The simulations have been conducted to evaluate the performance of DTGOR through NS-2. The results have demonstrated that the proposed DTQOR reduces the end-to-end delay significantly and improve the energy efficiency.

[1]  Kamalrulnizam Abu Bakar,et al.  Interference-Aware Multipath Routing Protocol for QoS Improvement in Event-Driven Wireless Sensor Networks , 2011 .

[2]  Vicent Pla,et al.  On the performance modeling of opportunistic routing , 2010, MobiOpp '10.

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

[4]  Kewei Sha,et al.  Noname Manuscript No. (will Be Inserted by the Editor) Multipath Routing Techniques in Wireless Sensor Networks: a Survey , 2022 .

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

[6]  Fabrice Valois,et al.  QoS oriented Opportunistic Routing protocol for Wireless Sensor Networks , 2012, 2012 IFIP Wireless Days.

[7]  Nitin H. Vaidya,et al.  MAC-layer anycasting in ad hoc networks , 2004, Comput. Commun. Rev..

[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]  Yoshito Tobe,et al.  Link correlation aware opportunistic routing , 2012, 2012 Proceedings IEEE INFOCOM.

[10]  R. Zurawski,et al.  Keynote: Wireless Sensor Network in Industrial Automation , 2009, ICESS 2009.

[11]  M. R. Pearlman,et al.  Critical Density Thresholds in Distributed Wireless Networks , 2003 .

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

[13]  R. J. Archchana Devy.  Reliable and Power Relaxation Multipath Routing Protocol for Wireless Sensor Networks , 2011 .

[14]  I. Glauche,et al.  Continuum percolation of wireless ad hoc communication networks , 2003, cond-mat/0304579.

[15]  Taskin Koçak,et al.  Quality-of-service differentiation in single-path and multi-path routing for wireless sensor network-based smart grid applications , 2014, Ad Hoc Networks.

[16]  Lili Qiu,et al.  Simple opportunistic routing protocol for wireless mesh networks , 2006, 2006 2nd IEEE Workshop on Wireless Mesh Networks.

[17]  Aziz Mohaisen,et al.  Trading Optimality for Scalability in Large-Scale Opportunistic Routing , 2013, IEEE Transactions on Vehicular Technology.

[18]  Preetida Vinayakray Jani.  ALGORITHM DRIVEN SYSTEM SELECTION WITH RECONFIGURABLE SOFTWARE DEFINED RADIO IN MOBILE DEVICES , 2010 .

[19]  Vicent Pla,et al.  Modeling and comparison of candidate selection algorithms in opportunistic routing , 2011, Comput. Networks.

[20]  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).

[21]  Zheng Yao,et al.  A gradient-based multi-path routing protocol for low duty-cycled wireless sensor networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[22]  Marco Zuniga,et al.  Analyzing the transitional region in low power wireless links , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[23]  Chih-Chun Wang,et al.  Robust and optimal opportunistic scheduling for downlink 2-flow inter-session network coding with varying channel quality , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[24]  Peter Larsson.  Selection diversity forwarding in a multihop packet radio network with fading channel and capture , 2001, MobiHoc '01.

[25]  Donald F. Towsley,et al.  Impact of directional transmission in large-scale multi-hop wireless ad hoc networks , 2012, 2012 Proceedings IEEE INFOCOM.

[26]  Laura M. Rodríguez Peralta,et al.  Wireless Sensor Networks Applied to Museums' Environmental Monitoring , 2008 .

[27]  Marco Conti,et al.  Proceedings of the Second International Workshop on Mobile Opportunistic Networking , 2010 .