无线传感器网能耗均衡路由算法分析.pdfVIP

摘要 无线传感器网络是由大量静止或移动的传感器节点以自组织和多跳方式组成的智能型无 线网络，它能够以协作的方式实现对各种监测区域内被感知对象的信息进行感知、采集、处 理和传输。作为一种新型的信息技术，无线传感器网络在环境、军事、医疗、工业、家居等 领域都有着广阔的应用前景，是 21 世纪信息科学技术研究领域中的一个热点。 考虑到无线传感器网络软硬件资源受限和节点数目众多的特点，需要更为高效和合适的 路由协议来延长网络的寿命，提升网络的性能。无线传感器网络的路由协议分为平面型路由 协议和层次型路由协议。层次型路由协议在网络的稳定性、高效性和扩展性等方面表现良好， 相比于平面路由协议，层次型路由协议更符合无线传感器网络的路由需求，也更适用于大规 模网络。 LEACH 协议是典型的层次型路由协议，但是 LEACH 有着自己一些缺陷。由于簇头选举 机制随机进行，所以形成的簇也较为随意，虽然这在某种程度上平衡了网络的能耗，但这种 机制忽略的簇头地理位置信息，特别是忽略了各节点剩余能量，因此需要更为合理簇头选举 机制。针对 LEACH 协议的以上缺陷，本文提出了改进方案。首先，针对 LEACH 簇头选举， 提出依据各节点地理位置信息划分固定簇的方式。其次，提出第一轮簇头要选择接近各个簇 几何中心位置的节点。最后再依据节点的剩余能量与该节点所在簇的平均能量的大小关系， 提出引入奖励机制的改进算法 LEACH-B ，使得簇头的选举更为合理，让网络的负载更为均衡。 改进后的路由协议使用 MATLAB 进行了仿真实验，并将改进后的算法与 LEACH 协议进行比 较。从实验结果可以看出，改进后的路由协议在网络均衡负载等方面有良好的表现，有效地 提高了网络能耗的均衡性。 关键词: 无线传感器网络，层次型路由协议，能量均衡，LEACH-B ，奖励机制 I Abstract Wireless Sensor Networks are spawned as Micro-Electro-Mechanism System (MEMS), System on Chip (SOC), wireless communication and low-Power embedded technology are in rapid development. It brings Information revolution with its low power consumption, low cost, distributed and self-organizing, and it has wide application prospects. Therefore, the study on design or optimization of more efficient network protocols for the Wireless Sensor Networks to extend the network life time and improve its performance (such as packet delivery rate of success, energy efficiency, etc.) is very necessary. Since the sensor nodes are power-constrained, energy efficient protocols need to be designed to prolong the lifetime of networks. Cluster-based routing protocols meet the requirements of data-based routing, especially for large scale sensor networks w