计算机科学 ›› 2018, Vol. 45 ›› Issue (5): 83-88.doi: 10.11896/j.issn.1002-137X.2018.05.015

• 网络与通信 • 上一篇    下一篇

无线链路质量突变性感知的机会路由协议

许文浩,沈航,白光伟   

  1. 南京工业大学计算机科学与技术学院 南京211816,南京工业大学计算机科学与技术学院 南京211816,南京工业大学计算机科学与技术学院 南京211816
  • 出版日期:2018-05-15 发布日期:2018-07-25
  • 基金资助:
    本文受国家自然科学基金项目(61502230,7),江苏省自然科学基金项目(BK20150960),江苏省普通高校自然科学研究项目(15KJB520015),中美计算机科学研究中心开放课题(KJR16078),江苏省六大高峰人才基金资助

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

摘要: 现有无线链路空间相关性感知的机会路由度量无法感知链路突变性。针对该问题,提出了能够同时感知无线链路空间相关性和突变性的机会路由测度μETX。在此基础之上,提出了基于μETX的机会路由算法ORALB。ORALB充分利用了无线链路空间的相关性,选择相关性较低的节点作为转发节点集;同时又能感知无线链路突变性,避免了选择传输开销较高的无线链路。仿真结果表明,与其他相关机会路由相比,ORALB可以有效减小数据包的传输开销,提高传输可靠性。

关键词: 无线链路突变性,无线链路空间相关性,无线网络,机会路由

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!