无线传感器网络低功耗分簇路由算法研究.docx

无线传感器网络低功耗分簇路由算法研究 引 言 无线 传感器 网络(Wireless Sensor Networks,WSN)是由一组微型传感器节点以自组织方式构成的无线网络,其目的是协作地感知、采集和处理网络覆盖的地理区域中感知对象的信息,并发布给观察者。近年来,随着通信技术、嵌入式计算技术和传感器技术的飞速发展和日益成熟,传感器网络的应用越来越广泛。在无线传感器网络中,除了少数节点需要移动以外,大部分节点都是静止的。它们通常运行在人无法接近的恶劣甚至危险的远程环境中,能源补充非常困难,因此,设计有效的协议和算法以延长网络的生命周期是WSN的核心问题之一。 1 相关研究 针对无线传感器网络能量受限的特点,对适应其特点的低功耗算法研究也一直继续着。Heinzelman提出了LEACH(Low—Energy Adaptive Clustering Hierarchy,低能耗自适应分簇层次)算法。其核心思想是让每个节点轮流担当簇首,从而使得网络中的能量消耗尽可能均匀,减少网络失效时刻的能量浪费。LEACH算法只考虑了单跳模型,因此只适合于小型wSN网络。参考文献提出了M—LEACH(Multi—hop variant of LEACH,多跳LEACH)算法,簇内的节点不是以单跳的方式传输数据到簇首,而是通过簇内其他节点转发。参考文献提出了一个多跳簇首模型,采用从下到上的策略,逐层