无线传感器网络中面向动态多跳的非均匀分簇路由

摘要

Aimed at the problem that the wireless sensor networks (WSNs) can be disabled easily because the WSNs are clustered evenly and thus the clusters can be out of work easily owing to heavy tasks, a kind of adaptive dynamic multiple hops non-uniform clustering algorithm was put forward, in which those clusters that had heavy tasks contained more nodes, while other clusters contained less nodes. Through balancing the energy of clusters with the tasks, the WSNs' lifetime was prolonged effectively. The algorithm was applied in two typical routing algorithms LEACH and HEED. The results show that the network's survival time reduces by about 5%.%针对无线传感器网络中因均匀分簇而导致任务重的簇过早耗尽能量、整个网络失效的问题,提出一种自适应的动态多跳非均匀分簇方法,将传感器网络中的簇根据实际需要进行不均匀划分,承担任务较轻的簇划分得较小,而承担任务较重的簇则较大.通过均衡簇能量与其所承担的任务,有效地延长网络的生命周期.然后,将该方法应用于2种典型的路由算法LEACH和HEED.研究结果表明:在采用这种非均匀的分簇算法后,传感器网络的生存时间平均减小5％左右.