摘要
针对链路状态路由(LSR)协议利用距离向量能提高路由收敛性,但仍遭受控制消息开销和路由收敛的权衡问题,提出基于拉格朗日乘子优化传输控制消息间隔模型(LMM)的最优链路状态路由(OLSR)。计算节点失效所产生的路由损失和控制开销;依据基于给定的控制开销,最小化路由损失的原则,建立目标函数;利用拉格朗日乘子算法求解目标函数,得到最优的控制消息间隔;将LMM应用于OLSR协议,记为LMM-OLSR。实验仿真结果表明:与传统的OLSR协议相比,LMM-OLSR协议能够有效地降低端到端传输时延和数据包丢失率。
Aiming at problem that link state routing(LSR)protocol using distance vector can increase convergence of routing,but still suffer from a trade-off between control message overhead and routing convergence,the optimal link state routing(OLSR) of Lagrange multiplier-based optimal transmission control message interval model(LMM) is proposed.Routing loss and control overhead caused by node failure are computed,goal function is constructed according to control overhead based on given,and the principle of minimizing routing loss.Solution of goal function is done by Lagrange multiplier,the optimal control message interval are computed.LMM is introduced to OLSR, which is marked as LMM-OLSR.Experimental results show that LMM-OLSR outperforms than OLSR in terms of end-to-end transmission delay and data packet loss ratio.
作者
黄煜栋
郝平
HUANG Yu-dong;HAO Ping(College of Information Engineering,Hangzhou Polytechnic,Hangzhou 311402,China;College of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310014,China)
出处
《传感器与微系统》
CSCD
2018年第12期144-147,共4页
Transducer and Microsystem Technologies
基金
国家自然科学基金资助项目(51406140)
关键词
失效恢复
拉格朗日乘子
控制消息
最优链路状态路由
路由收敛
failure recovery
Lagrange multiplier
control message
optimized link state routing(OLSR)
routing convergence
