基于非均匀分环与最小通信代价的路由算法

为了提高无线传感器网络的生命周期,提出了一种基于非均匀分环与最小通信代价的路由算法URMC.算法采用圆环模型,首先为各环分配不同的簇头选择概率;其次以各环节点能耗均衡为目标,推导出各环宽度的表达式;最后通过设计通信代价公式来选择簇头和建立簇间路由树.最终形成一个节点能耗均衡、簇间路由合理的网络.经仿真验证,URMC算法能有效克服能量空洞现象,延长网络的生存周期.

A Routing Algorithm Based on Unequal Ring and Minimum Communication Cost

A routing algorithm based on unequal ring and minimum communication cost(URMC)was proposed to prolong the lifetime of the wireless sensor network. The URMC algorithm uses the ring model to assign the different cluster head selection probabilities for each ring firstly. Secondly,from the objective of energy consumption balanced of each ring,the expression of the ring width was deduced. Finally,the communication cost formula was designed to select the cluster head and create inter-cluster forwarding tree. A node energy balanced and reasonable inter-cluster forwarding network was formed ultimately. The simulation results show that URMC algorithm can overcome the ener-gy-hole effectively and prolong the lifetime of the network.