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

由于低功耗有损网络(LLN)中无线链路的不稳定性和有损性,外部环境的干扰极易导致网络出现故障,从而严重影响网络性能,而LLN网络中现有路由修复算法存在控制开销冗余和修复时延较大等问题。为此,提出了一种高能效低时延的LLN路由修复算法(EELDR-RPL)。该算法通过采用“零额外控制开销通告链路故障及邻居节点信息”机制,使得链路故障节点的子节点能够及时获知链路故障以及链路故障节点的邻居情况;通过采用“自适应调整节点网络深度值”机制,使得链路故障节点能够快速地重新接入网络;通过采用“链路故障节点子节点自适应切换”机制,能够达到优化网络拓扑的目的。仿真结果表明,与现有路由修复算法相比,EELDR-RPL算法能够有效地降低路由修复时延和减少控制开销。

An energy efficient and low delay routing repair algorithm for low-power and lossy networks

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.