基于簇父集协作通信的低功耗有损网络路由算法优化

Optimized routing algorithm based on cooperative communication of cluster parent set for low power and lossy network

针对当前低功耗有损网络(LLN)中基于簇父集协作通信的路由算法(CRPL)没有考虑节点剩余能量,存在不能有效地均衡节点能耗和最大化延长网络寿命的问题,提出一种高效的基于簇父集协作通信的低功耗有损网络路由(RPL)算法(HE-CRPL)。所提算法采取了三个优化思路:一是同时考虑节点间无线链路质量和节点剩余能量进行簇父节点的选择;二是在簇父节点优先级判定和最优簇父集的选择过程中把节点间的无线链路质量和簇父节点的期望寿命(ELT)相结合;三是在网络拓扑初始化的过程中通过利用目的地通告对象(DAO)消息携带簇父节点优先级列表告知最优簇父集中簇父节点的优先级顺序。仿真结果表明,与CRPL算法相比,HE-CRPL算法在延长网络生存时间、提高数据包投递成功率和减少数据包重传次数等方面的性能得到了提升,其中网络生存时间提高了18.7%,数据包重传次数降低了15.9%。

To deal with the problems that the routing algorithm based on Collaborative communication of Cluster Parent （CRPL） for Low Power and Lossy Network （LLN） can＇t balance the energy consumption of the node and maximize the extension of the lifetime for network efficiently due to take no account of the residual energy of the node, a high-efficient routing algorithm based on collaborative communications of cluster parent set HE-CRPL was proposed. The proposed algorithm chiefly carried out three optimization schemes. Firstly, the wireless link quality and the residual energy of node could be considered during the cluster parent selection. Secondly, the wireless link quality and the Expected LifeTime （ELT） of cluster parent node were combined while estimating the priority of the cluster parent node and selecting the optimal cluster parent set. Thirdly, the cluster parent nodes were notified the priority list by Destination Advertisement Object （DAO） message during the initialization of the network topology. The simulation results show that, compared with the CRPL algorithm, the performance of the HE-CRPL algorithm is improved obviously in prolonging the network lifetime, increasing the packet delivery success rate and reducing the number of packet retransmissions, and that the lifetime of network prolonging by more than 18.7% and the number of retransmissions decrease by more than 15.9%.