适用于低数据聚合率网络的能耗均衡路由算法

有效的分簇算法是实现无线传感网络能耗均衡,延长网络生存周期的关键。针对概率分簇算法随机选择簇首(CH)引起的低残余能量节点被选为簇首及迭代次数高的问题,提出一种新的半集中式分簇方法,候选簇首由前簇首推荐并通过候选簇首间竞争决定最终簇首;针对重负荷网络中的能量热区问题,引入非均匀分簇和单跳、多跳混合传输机制,提出一种适用于低数据聚合率网络的半集中式非均匀分簇(SCUC)的能耗均衡路由算法。仿真实验结果表明,SCUC算法第一个节点死亡时间较HEED算法延长111.24%,较EEUC延长74.62%。所提算法有效均衡网络能耗,延长生存周期。

Energy balanced routing algorithm for low data aggregation rate network

The effective clustering algorithm is the key for balancing energy consumption and extending the life of wireless sensor network. To avoid the lower residual energy nodes elected to be the CH and higher iterative times in clustering algorithm based on probability, a novel semi centralized clustering method is proposed in this paper. The tentative CH is recommended by former CH, and the final CH is generated with competition between the tentative CHs. Considering the hot zone problem in heavy load network, the unequal clustering and the hybrid of single hop and multi hop transmission mechanism are introduced, an energy balanced semi centralized unequal clustering algorithm (SCUC) for low data aggregation rate network is proposed. The simulation results show that the maximum number of rounds, the network can last until the first node dies in SCUC over HEED, is 111.24%, and EEUC is 74.62%. The proposed algorithm can effectively balance the energy consumption of nodes and prolong the network lifetime.