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