分布式负载均衡的非均匀分簇算法
作者:

Distributed Load-Balanced Uneven Clustering Algorithm
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [12]
  • |
  • 相似文献
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    针对无线传感器网络生存期和能量有效性问题, 提出了一种分布式负载均衡的非均匀分簇算法(DLUC). 算法采用分环模型和逐环数据传输的方式实现簇头间的多跳通信, 通过在不同的环内设置不同的距离阈值, 从而构建规模不等的簇, 有效克服了网络中的"能量热点"问题. 在多跳路由树形成阶段, 综合考虑了中继簇头节点的能量与距离. 仿真结果表明, 与LEACH算法和EEUC算法相比, DLUC算法很大程度上均衡了网络节点的能量消耗, 延长了网络生命周期.

    Abstract:

    Aiming at solving the problem of the lifetime and the energy efficiency in wireless sensor networks, we proposed a distributed load-balanced uneven clustering algorithm named DLUC. The algorithm adopted ring-based model and data transmission from one ring to the neighbor to finish multi-hop communication between cluster heads. It sets distance threshold in different rings to build unequal size of clusters. DLUC can effectively avoid the "hot spots" problem. In the stage of a multi-hop routing tree conformation, we considered the energy and the distance of relay cluster head nodes. Simulation results indicate that compared with LEACH and EEUC, DLUC balances the consumption better and prolongs the lifetime of networks effectively.

    参考文献
    1 古欣,禹继国,王光辉.无线传感器网络分簇路由协议综述. 通信技术,2013,46(8):88-90.
    2 孙勇仕.无线传感器网络基于分簇路由协议的节能研究[学位论文].长春:吉林大学,2012.
    3 于海斌,梁炜,曾鹏.智能无线传感器网络系统.北京:科学出版社,2013.
    4 Heinzelman WB, Chandrakasan AP, Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks IEEE Trans. on Wireless Communication, 2002, 1(4): 660-670.
    5 Linasey S, Raghavenda CS. PEGASIS: power efficient gathering in sensor information system. Proc. of IEEE Aerospace Conference. 2002. 1125-1130.
    6 Younis O, Fahmy S. Heed: A hybrid, energy-efficient, distributed clustering approach for ad-hoc sensor networks. IEEE Trans. on Mobile Computing, 2004, 3(4): 660-669.
    7 Ye M, Li CF, Chen GH, et al. EECS: an energy efficient clustering scheme in wireless sensor networks. Proc. of 24th IEEE International Performance Computing and Communication Conference (IPCCC). Phoenix, USA. 2005. 535-540.
    8 李成法,陈贵海,叶懋,等.一种基于非均匀分簇的无线传感器网络路由协议.计算机学报,2007,30(1):27-36.
    9 Liu T, Li Q, Liang P. An energy-balancing clustering approach for gradient-based routing in wireless sensor networks. Computer Communications, 2012, 35(17): 2150-2161.
    10 Gong B, Li L, Wang S, et al. Multihop routing protocol with unequal clustering for wireless sensor networks. Proc. of IEEE International Computing Communication Control and Management ISECS Colloquium (CCCM). 2008, 2. 552-556.
    11 吴振华,尹志军.基于优化簇半径的WSNs非均匀分簇路由.计算机工程与设计,2010,(15):3374-3378.
    12 涂朴,赵全军.基于连续渗流的WSN非规则通信模型.计算机工程,2012,38(12):66-68.
    相似文献
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

杨永刚,崔宝同.分布式负载均衡的非均匀分簇算法.计算机系统应用,2014,23(12):131-135

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

京公网安备 11040202500063号