无线传感器网络分布式成簇算法优化
作者:
基金项目:

辽宁省教育厅科学技术研究自然基金(10287)


Improvement of Distributed Clustering Algorithm in Wireless Sensor Networks
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [7]
  • |
  • 相似文献 [20]
  • | | |
  • 文章评论
    摘要:

    能量异构问题在通信过程中会成为无线传感器网络不可避免的现象,为解决能量负载不均衡问题,对一种适用于能量异构环境的无线传感器网络分布式成簇算法进行改进。算法结合能量水平相对估计因子使高能量节点更易成为簇头;簇间通信时根据通信代价选择单/多跳方式,同时设置低能量的簇拒绝转发其他簇的数据以达到均衡能耗的目的。模拟实验结果表明,新算法能更好的均衡节点能量负载,其能量有效性得到了很大的提高。

    Abstract:

    Energy-heterogeneous is unavoidable for wireless sensor networks when communicating. An improved novel clustering algorithm for wireless sensor networks is proposed to adapt for energy-heterogeneous environments, and to solve the problem of imbalance in energy load for whole network. In the algorithm, the relative estimation factor of nodes’ current energy level which can make higher energy nodes become cluster heads easier. When communicating between different clusters it will chose single hop or multi hop according to the communication costs. Lower energy clusters will not retransmission other clusters’ data to balance the energy load. The result of simulation shows that the algorithm has been improved greatly and the energy load for whole network is more balanced.

    参考文献
    1 Heinzelman W, Chandrakasan A, Balakrishnan H. An application specific protocolarchitecture for wireless microsensor networks. IEEE Trans. on Wireless Communi- cations, 2002,1(4):660-670.
    2 ManjeshwarA, GrawalD P. TEEN: a protocol for enhanced efficiency in wireless sensornetworks. Proc. of the 15th Parallel and Distributed Processing Symp. San Francisco: IEEE Computer Society, 2001,2009-2015.
    3 Younis O, Fahmy S. Heed: a hybrid, energy-efficien,t distri- buted clustering approach for ad-hoc sensor networks. IEEE Trans. on Mobile Computing, 2004,3(4):660-669.
    4 刘新华,李方敏,旷海兰,等.基于能量异构的无线传感器网络分布式成簇算法.小型微型计算机系统,2010,1:26-31.
    5 w'Chandrakasan HA, Balakrishnan H. An application specific protocol architecture for wireless microsensor networks. IEEE Trans. on Wireless Communications, 2002,l(4):660- 670.
    6 张强,卢潇,崔晓臣.基于能量高效的无线传感器网络LEACH协议改进.计算机工程与设计,2011,32(2):427-429.
    7 周钰川,施荣华,周媛媛.WSN中基于非匀簇的混合多跳路由协议.计算机应用研究,2011,28(2):642-644.
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

陶志勇,方宁.无线传感器网络分布式成簇算法优化.计算机系统应用,2012,21(7):249-253

复制
分享
文章指标
  • 点击次数:1614
  • 下载次数: 3288
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2011-11-11
  • 最后修改日期:2011-12-26
文章二维码
您是第11281869位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号