一种高能效低时延的LLN路由修复算法  

An Energy Efficient and Low Delay Routing Repair Algorithm for Low-power and Lossy Networks

作　　者：钮靖[1,2] 于俊洋 王秋红[1] NIU Jing;YU Junyang;WANG Qiuhong

机构地区：[1]南阳医学高等专科学校,河南南阳473061 [2]信阳师范学院计算机与信息技术学院,河南信阳464000 [3]河南大学软件学院,河南开封475001

出　　处：《电讯技术》2018年第12期1470-1475,共6页Telecommunication Engineering

基　　金：网络与交换技术国家重点实验室开放课题资助项目(SKLNST-2016-2-23);河南省南阳市科技攻关项目(2017KJGG103);赛尔网络下一代互联网创新项目(NGII20160204)

摘　　要：由于低功耗有损网络(LLN)中无线链路的不稳定性和有损性,外部环境的干扰极易导致网络出现故障,从而严重影响网络性能,而LLN网络中现有路由修复算法存在控制开销冗余和修复时延较大等问题。为此,提出了一种高能效低时延的LLN路由修复算法(EELDR-RPL)。该算法通过采用"零额外控制开销通告链路故障及邻居节点信息"机制,使得链路故障节点的子节点能够及时获知链路故障以及链路故障节点的邻居情况;通过采用"自适应调整节点网络深度值"机制,使得链路故障节点能够快速地重新接入网络;通过采用"链路故障节点子节点自适应切换"机制,能够达到优化网络拓扑的目的。仿真结果表明,与现有路由修复算法相比,EELDR-RPL算法能够有效地降低路由修复时延和减少控制开销。It is easy to cause network failures once the Low-power and Lossy Network( LLN) is interfered with by the external environment due to the instability and lossy of the wireless links in LLN,which will seriously affect network performance.The existing routing repair algorithms for LLN make the control overhead redundantly and the repair delay longer,therefore,an Energy Efficient and Low Delay based Repair Routing Protocol for LLN( EELDR-RPL) is proposed.This algorithm makes the sub-nodes of the link failure node to know the link failure and the neighbor status of link failure node timely by adopting the mechanism of "zero extra control overhead to notify the link failure and the information of neighbor node",and makes the wireless link failure node rejoin the network quickly by adopting the mechanism of " adjusting the network depth value of nodes adaptively". This algorithms achieves the purpose of optimizing the network topology by adopting the mechanism of " switching the sub-nodes of link failure node adaptively".The simulation results show that compared with the existing routing repair algorithms,the EELDR-RPL algorithm can reduce the routing repair delay and decrease the control overhead effectively.

关 键 词：低功耗有损网络 链路故障 路由修复 高能效 低时延 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]