Computer Science ›› 2018, Vol. 45 ›› Issue (5): 83-88.doi: 10.11896/j.issn.1002-137X.2018.05.015

Previous Articles     Next Articles

Link Burstiness-aware Opportunistic Routing Protocol in Wireless Networks

XU Wen-hao, SHEN Hang and BAI Guang-wei   

  • Online:2018-05-15 Published:2018-07-25

Abstract: The existing wireless link spatial correlation-based opportunistic routing metrics cannot perceive link burstiness.To address this problem,a burstiness-aware metric,called μETX,was proposed,and based on this,a new opportunistic routing algorithm(ORALB) was introduced for link correlated wireless network.ORALB sufficiently exploits wireless link correlation by choosing low correlated nodes as candidate forwarder set,meanwhile,it is a burstiness-aware opportunistic routing,which can avoid selecting wireless links with high-transmission cost.Simulation results show that,compared with other relevant routing protocols,ORALB performs more efficiently on decreasing average packets transmission cost and improving transmission reliability.

Key words: Wireless link burstiness,Wireless link spatial correlation,Wireless network,Opportunistic routing

[1] BISWAS S,MORRIS R.Opportunistic routing in multi-hopwireless networks [J].ACM SIGCOMM Computer Communication Review,2004,34(1):69-74.
[2] BISWAS S,MORRIS R.ExOR:opportunistic multi-hop routing for wireless networks [J].ACM SIGCOMM Computer Communication Review,2005,35(4):133-144.
[3] CHACHULSKI S,JENNINGS M,KATTI S,et al.Tradingstructure for randomness in wireless opportunistic routing[M].ACM,2007.
[4] LI Y,CHEN W,ZHANG Z L.Optimal forwarder list selection in opportunistic routing[C]∥2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.IEEE,2009:670-675.
[5] DUBOIS-FERRIERE H,GROSSGLAUSER M,VETTERLI M,et al.Least-cost anypath routing [J].IEEE/ACM Transactions on Networking,2011,19(2):333-346.
[6] SRINIVASAN K,JAIN M,CHOI J I,et al.The κ factor:inferring protocol performance using inter-link reception correlation[C]∥Sixteenth Annual International Conference on Mobile Computing and Networking.ACM,2010:317-328.
[7] ZHU T,ZHONG Z,HE T,et al.Exploring Link Correlation for Efficient Flooding in Wireless Sensor Networks[C]∥NSDI.2010:1-15.
[8] ZHAO Z,DONG W,GUAN G,et al.Modeling link correlation in low-power wireless networks[C]∥2015 IEEE Conference on Computer Communications(INFOCOM).IEEE,2015:990-998.
[9] ZHAO Z W,XU X H,DONG W,et al.An Accurate Link Correlation Estimator for Improving Wireless Protocol Performance [J].Sensors,2015,15(2):4273-4290.
[10] KIM S M,WANG S,HE T.Exploiting causes and effects of wireless link correlation for better performance[C]∥2015 IEEE Conference on Computer Communications(INFOCOM).IEEE,2015:379-387.
[11] BASALAMAH A,KIM S M,GUO S,et al.Link correlation aware opportunistic routing[C]∥2015 IEEE Conference on INFOCOM.IEEE,2012:3036-3040.
[12] WANG S,BASALAMAH A,KIM S M,et al.Link-Correlation-Aware Opportunistic Routing in Wireless Networks[J].IEEE Transactions on Wireless Communications,2015,14(1):47.
[13] SRINIVASAN K,DUTTA P,TAVAKOLI A,et al.Under-standing the causes of packet delivery success and failure in dense wireless sensor networks[C]∥4th International Confe-rence on Embedded Networked Sensor Systems.ACM,2006:419-420.
[14] SRINIVASAN K,KAZANDJIEVA M A,AGARWAL S,et al.The β-factor:measuring wireless link burstiness[C]∥6th ACM Conference on Embedded Network Sensor Systems.ACM,2008:29-42.
[15] MACKE J H,BERENS P,ECKER A S,et al.Generating spike trains with specified correlation coefficients[J].Neural Computation,2009,21(2):397-423.
[16] DAREHSHOORZADEH L,CERDA-ALABERN,PLA V.Mode-ling and comparison of candidate selection algorithms in opportunistic routing [J].Computer Networks,2011,55(13):2886-2898.
[17] KIM S M,WANG S,HE T.cETX:Incorporating Spatiotemporal Correlation for Better Wireless Networking[C]∥13th ACM Conference on Embedded Networked Sensor Systems.ACM,2015:323-336.
[18] WANG S,BASALAMAH A,KIM S M,et al.A Unified Metric for Correlated Diversity in Wireless Networks [J].IEEE Transa-ctions on Wireless Communications,2016,15(9):6215-6227.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!