优化链路状态路由多点中继选择策略改进An improved multipoint relay selection strategy in optimized link state routing
孙友伟,张晶,王辰寰
摘要(Abstract)：
对优化链路状态路由协议中多点中继选择策略加以改进。在求解中继节点集时,对源节点的一跳邻居节点中已被其他源节点选进中继节点集的节点,视其具有较高二跳节点覆盖数,并将其加入退出检测队列,以减少网络中继节点的冗余。仿真结果显示,在节点速率为1~30m/s时,改进策略能够降低网络时延1%~4%,减少网络拓扑控制分组2%~7%。
关键词(KeyWords)： 优化链路状态路由协议;贪心算法;中继节点;局部优化;选择策略
基金项目(Foundation):
作者(Author): 孙友伟,张晶,王辰寰
DOI: 10.13682/j.issn.2095-6533.2016.02.007
参考文献(References)：
- [1]孙友伟,温双涛.基于电力线通信的新型物联网架构[J].西安邮电大学学报,2014,19(3):43-48[2015-09-30].http://mall.cnki.net/magazine/article/XAYD201403010.htm.DOI:10.13682/j.issn.2095-6533.2014.03.009.
- [2]王勇斌,孙友伟.基于ES0191的电力线物联网控制平台[J].西安邮电大学学报,2014,19(03):49-53[2015-09-30].http://mall.cnki.net/magazine/article/XAYD201403011.htm.DOI:10.13682/j.issn.2095-6533.2014.03.010.
- [3]张洪,高杨,等.一种新型MPR集选择算法[J].成都大学学报.2015.34(1):38-40[2015-09-30].http://mall.cnki.net/magazine/article/CDDD201501011.htm.
- [4]杨彬,刘健,冯家刚.基于拓扑快速变化的OLSR改进路由协议研究[J].计算机工程与应用.2015,51(4):105-109[2015-09-30].http://mall.cnki.net/magazine/article/JSGG201504022.htm.DOI:10.3778/j.issn.1002-8331.1304-0356.
- [5]PERE Montolio-Aranda,JOAQUIN Garcia-Alfaro,DAVID Megías.Improved flooding of broadcast messages using extended multipoint relaying[J].Journal of Network and Computer Applications.2011.3(2):542-550[2015-09-30].http://www.sciencedirect.com/science/article/pii/S1084804510002225.DOI:10.1016/j.jnca.2010.12.011.
- [6]LEONARDO Maccari,RENATO Lo Cigno.How to reduce and stabilize MPR sets in OLSR networks[C]//Proceedings of the IEEE 8th International Conference on Wireless and Mobile Computing,Networking and Communications.Piscataway:IEEE,2012:373-380[2015-09-30].http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6379101.DOI:10.1109/WiMOB.2012.6379101.
- [7]刘杰,王玲,王杉,等.基于OLSR协议的最小MPR集选择算法[J].计算机应用,2015,35(2):305-308,339[2015-09-30].http://mall.cnki.net/magazine/article/JSJY201502004.htm.DOI:10.11772/j.issn.1001-9081.2015.02.0305.
- [8]赵健,孙俊锁.OLSR路由协议的改进及其NS2仿真分析[J].计算机仿真.2008.25(1):161-163[2015-09-30].http://mall.cnki.net/magazine/article/JSJZ200801047.htm.
- [9]陈立,杨瑞娟,戚浩,等.一种改进的高动态OLSR协议算法研究[J].无线电工程.2014,44(22):44-47,21[2015-09-30].http://mall.cnki.net/magazine/article/WXDG201412002.htm.DOI:10.3969/j.issn.1003-3106.2014.12.02.
- [10]钟珞,赵先明,夏红霞.求解最小MPR集的蚁群算法与仿真[J].智能系统学报.2011(02):166-171[2015-09-30].http://mall.cnki.net/magazine/article/ZNXT201102015.htm.DOI:10.3969/j.issn.1673-4785.2011.02.012.
- [11]兰鹏,李二涛,何桂仙.基于改进OLSR路由协议mesh网络的研究[J].杭州电子科技大学学报.2013(04):54-57[2015-09-30].http://mall.cnki.net/magazine/article/HXDY201304014.htm.DOI:10.3969/j.issn.1001-9146.2013.04.014.
- [12]张继荣,赵晓彤,等.改进的贪婪型周边无状态路由协议[J].西安邮电大学学报.2015(04):16-19[2015-09-30].http://mall.cnki.net/magazine/article/XAYD201504003.htm.DOI:10.13682/j.issn.2095-6533.2015.04.003.