无线传感器网络分簇路由簇首选择算法研究

摘要

无线传感器网络(Wireless Sensor Network,WSN)应用的普及化,归功于无线通信、传感器、计算机等等一系列技术的高速发展。无线传感器网络的优点在于他能很好的胜任如地理气象监测、军事侦查、医疗检查以及数字化生活中的家庭监控等工作。基于学术界、社会等科研机构对wSN广阔的应用前景给予的高度重视。因此目前各国存有大量的科研工作者从事WSN的研究和探讨。WSN路由算法与传统网络路由算法相比较有自己的很多特点。这是由于无线传感器网络能源和资源的有限性,对路由算法的设计要求达到能耗小、能效高、简单快捷、可以有效延长网络生命周期的目的。
　　 首先本文对无线传感器网络以及路由在网络中的重要性做了基本的阐述,主要是针对现有各式各样的无线传感器网络平面型及层次型路由算法进行比较并详细的介绍,将这些路由算法的一些性能进行了分类对比,指出了这些性能中层次路由的优势。
　　 其次,本文分析了LEACH及PEGASIS算法的优缺点,针对LEACH簇首分布不均,优化了簇首选择算法,结合PEGASIS成链的优点将簇首实行最小跳数路由树算法,本文提出了一种能量有效均衡的分簇路由算法(Balanced Energy Efficient Clustering for Wireless Sensor Networks Routing Algorithm,BEECR)。BEECR算法改进了LEACH簇首单跳算法带来的能量消耗不均的缺点,具有能效高,网络生命周期长等优点。
　　 最后,本文利用MATLAB仿真软件将LEACH、PEGASIS、BEECR算法进行仿真实验。根据仿真结果,BEECR与LEACH在簇首的选择上可以看出,BEECR簇首分布的更为均衡和合理,同时本文优化了簇首选择的数目,避免了簇首过多带来能量不必要的损失,节约了能量。在同LEACH以及PEGASIS进行对比分析,可以看出,BEECR路由算法在能效、节点存活时间、网络生存周期、平均能耗等方面有较好的性能。