• 综合性科技类中文核心期刊
    • 中国科技论文统计源期刊
    • 中国科学引文数据库来源期刊
    • 中国学术期刊文摘数据库(核心版)来源期刊
    • 中国学术期刊综合评价数据库来源期刊

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

刘衍珩, 任安, 孙大洋, 王爱民, 钟辉

刘衍珩, 任安, 孙大洋, 王爱民, 钟辉. 能量有效的扇区划分LEACH改进算法[J]. 北京工业大学学报, 2012, 38(11): 1683-1688.
引用本文: 刘衍珩, 任安, 孙大洋, 王爱民, 钟辉. 能量有效的扇区划分LEACH改进算法[J]. 北京工业大学学报, 2012, 38(11): 1683-1688.
LIU Yan-heng, REN An, SUN Da-yang, WANG Ai-min, ZHONG Hui. Improved LEACH of the Energy Efficiency and Sector Distribution[J]. Journal of Beijing University of Technology, 2012, 38(11): 1683-1688.
Citation: LIU Yan-heng, REN An, SUN Da-yang, WANG Ai-min, ZHONG Hui. Improved LEACH of the Energy Efficiency and Sector Distribution[J]. Journal of Beijing University of Technology, 2012, 38(11): 1683-1688.

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

基金项目: 

国家自然科学基金资助项目(61073164)

国家科技部国际合作与交流资助项目(2008DFA12140).

详细信息
    作者简介:

    刘衍珩(1958—),男,教授,博士生导师,主要从事网络安全与管理、网络体系结构、无线传感器网络方面的研究,E-mail:lyh_lb_lk@yahoo.com.cn.

  • 中图分类号: TP393

Improved LEACH of the Energy Efficiency and Sector Distribution

  • 摘要: 针对无线传感器网络生存期和能量有效性问题,提出了一种基于多跳传输和节点ID扇形分布的低功耗自适应集簇分层型协议(LEACH)改进算法MHS-LEACH.该算法根据节点的剩余能量调整簇头,并按虚拟扇区分配簇头节点ID,使得某簇头节点在同一扇区内寻找其父节点,经过多次迭代与基站建立树形链路,实现了簇头节点与基站间的多跳通信.仿真结果表明,与LEACH算法和ID-LEACH算法相比,MHS-LEACH算法不仅有效地延长了无线传感器网络生存时间,而且使整个网络的能量消耗更加均衡.
    Abstract: 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.
  • [1]

    HEINZELMAN W R,CHANDRAKASAN A,BALAKRISHNAN H.Energy-efficient communication protocol for wireless micro sensor networks[C]∥Proceedings of the 33rd Hawaii International Conference on System Sciences.Los Alamitos:IEEE Computer Society,2000:3005-3014.

    [2]

    WANG H,AGOULMINE N,MA M,et al.Network lifetime optimization in wireless sensor networks[J].IEEE Journal on Selected Areas in Communications,2010,9(28):1127-1137.

    [3]

    GOU Hao-song,YOO Youngh-wan,ZENG Hong-qing.A partition-based LEACH algorithm for wireless sensor networks[C]∥Ninth IEEE International Conference on Computer and Information Technology.Daejeon:ACM,2009:40-45.

    [4]

    THEIN M C M,THEIN T.An energy efficient cluster-head selection for wireless sensor networks[C]∥2010 International Conference on Intelligent Systems,Modeling and Simulation.Liverpool:IEEE,2010:287-291.

    [5]

    ALIPPI C,ANASTASI G,FRANCESCO M D,et al.An adaptive sampling algorithm for effective energy management in wireless sensor networks with energy-hungry sensors[J].IEEE Trans on Instrumentation and Measurement,2010,2(59):335-344.

    [6] 田炜,杨震.新的位置感知分簇算法[J].通信学报,2010,7(3):25-30.TIAN Wei,YANG Zhen.New location aware clustering algorithm[J].Journal on Communications,2010,7(3):25-30.(in Chinese)
    [7] 胡静,沈连丰,宋铁成,等.新的无线传感器网络分簇算法[J].通信学报,2008,29(7):20-26.HU Jing,SHEN Lian-feng,SONG Tie-cheng,et al.New clustering algorithm for wireless sensor networks[J].Journal on Communications,2008,29(7):20-26.(inChinese)
    [8]

    LINDSEY S,RAGHAVENDRA C S.PEGASIS:power efficient gathering in sensor information systems[C]∥Proc of the IEEE Aerospace Conf.Montana:IEEE Aerospace and Electronic Systems Society,2002:1125-1130.

    [9]

    GUO Li-qing,XIE Yi,YANG Chen-hui,et al.Improvement on LEACH by combining adaptive cluster head election and two-hop transmission[C]∥2010 International Conference on Machine Learning and Cybernetics.Qingdao:IEEE,2010:1678-1683.

    [10]

    XU Long-long,ZHANG Jian-jun.Improved LEACH cluster head multi-hops algorithm in wireless sensor networks[C]∥2010 Ninth International Symposium on Distributed Computing and Applications to Business Engineering and Science.Hong Kong:IEEE,2010:263-267.

    [11]

    TORKZABAN V,RAHMANI S,DEHGHAN M.An ID-based routing protocol for WSN[C]∥First Asian Himalayas International Conference on Internet.Kathmandu:IEEE,2009:1-6.

    [12]

    HEINZELMAN W R,CHANDRAKASAN A,BALAKRISHNAN H.An application-specific protocol architecture for wireless micro sensor networks[C]∥Proceedings of IEEE Transactions on Wireless Communications.Portugal:IEEE,2002:660-670.

计量
  • 文章访问数:  7
  • HTML全文浏览量:  1
  • PDF下载量:  6
  • 被引次数: 0
出版历程
  • 收稿日期:  2011-04-24
  • 网络出版日期:  2022-12-02

目录

    /

    返回文章
    返回