能量有效的扇区划分LEACH改进算法  

Improved LEACH of the Energy Efficiency and Sector Distribution

作　　者：刘衍珩[1] 任安[1] 孙大洋[2] 王爱民[1] 钟辉[3] 

机构地区：[1]吉林大学计算机科学与技术学院,长春130012 [2]吉林大学通信工程学院,长春130012 [3]吉林大学党委组织部,长春130012

出　　处：《北京工业大学学报》2012年第11期1683-1688,共6页Journal of Beijing University of Technology

基　　金：国家自然科学基金资助项目(61073164);国家科技部国际合作与交流资助项目(2008DFA12140)

摘　　要：针对无线传感器网络生存期和能量有效性问题,提出了一种基于多跳传输和节点ID扇形分布的低功耗自适应集簇分层型协议(LEACH)改进算法MHS-LEACH.该算法根据节点的剩余能量调整簇头,并按虚拟扇区分配簇头节点ID,使得某簇头节点在同一扇区内寻找其父节点,经过多次迭代与基站建立树形链路,实现了簇头节点与基站间的多跳通信.仿真结果表明,与LEACH算法和ID-LEACH算法相比,MHS-LEACH算法不仅有效地延长了无线传感器网络生存时间,而且使整个网络的能量消耗更加均衡.To solve the problem of the lifetime and the energy efficiency in wireless sensor networks, an energy efficient approach to improve the low enery adaptive clustering hierarchy （LEACH） named MHS- LEACH was proposed. The algorithm achieved the goal of energy efficiency by dividing sensing area into sectors and distributing cluster head IDs according to these sectors. The algorithm adjusted cluster heads according to the remaining energy of nodes, and distributed cluster head IDs according to virtual sectors, and looked for the father node of some cluster node among the cluster nodes in the same sector to build the tree link to the sink in order to achieve the multi-hops communication between the cluster nodes and the sink node. Experimental results indicate that compared with LEACH and ID-LEACH, MHS-LEACH not only prolongs the life time of the wireless sensor network efficiently, but also balances the energy consumption per round.

关 键 词：无线传感器网络 低功耗自适应集簇分层型协议(LEACH) 多跳通信 能量管理 扇区划分 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]