基于Dijkstra算法的簇头多跳WSN监测系统

WSN Monitoring System Multi-hops between Clusters Based on Dijkstra Algorithm

针对传统LEACH协议及其改进算法的缺点,在最小路径Dijkstra算法的基础上,将Dijkstra算法应用到LEACH协议中,旨在提高大范围监测环境中基于LEACH协议的无线网络性能。详细论述了基于Dijkstra算法的稳定数据通信阶段工作过程,针对实际监测环境采用Matlab仿真模型对改进的算法进行了实验验证。两组实验结果表明,在小范围监测环境中,基于传统LEACH协议的网络与采用Dijkstra算法完成簇间通信的LEACH协议的网络性能相似,但是随着监测范围的增大,基于改进后算法的网络性能要远远优于传统LEACH的网络性能。

For shortcoming of LEACH protocol and some improving protocol, Dijkstra algorithm is used for communication between clusters in LEACH protocol, aim to making performance of wireless network better in wide range of monitoring environment. Stage of data communication in LEACH protocol based on Dijkstra algorithm is discussed in detail. An improved algorithm was proposed and was verified in Matlab due to actual environment model. Two sets of results show that performance of wireless network in view of algorithm in this text is identical with tradition LEACH network in short communication distance, but when communication distance increasing in wide range envi ronment, performance of algorithm in text raised obviously.