作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (14): 79-81. doi: 10.3969/j.issn.1000-3428.2012.14.023

• 网络与通信 • 上一篇    下一篇

一种能耗均衡的WSN分簇路由算法

闫效莺,程国建,孙 涛   

  1. (西安石油大学计算机学院,西安 710065)
  • 收稿日期:2011-09-16 出版日期:2012-07-20 发布日期:2012-07-20
  • 作者简介:闫效莺(1977-),女,讲师、硕士,主研方向:无线传感器网络,智能计算;程国建,教授、博士;孙 涛,讲师、硕士
  • 基金资助:
    国家自然科学基金资助项目“基于核向量机的油藏历史拟合代理模型研究”(40872087)

WSN Clustering Routing Algorithm of Energy Consumption Balance

YAN Xiao-ying, CHENG Guo-jian, SUN Tao   

  1. (School of Computer Science, Xi’an Shiyou University, Xi’an 710065, China)
  • Received:2011-09-16 Online:2012-07-20 Published:2012-07-20

摘要: 在Leach-C算法的基础上,提出一种能耗均衡的WSN分簇路由算法——EBLeach-C。采用SOM+Kmeans聚类算法,将位置相邻、能量级别相同的节点自组织成簇。设计一个新的代价函数,用于在簇头(CH)与基站(BS)之间选择最优中继节点,从而实现CH-CH-BS的通信。仿真结果表明,EBLeach-C能避免远离基站的簇过早死亡,并且均衡节点能耗,提高网络覆盖率。

关键词: 无线传感器网络, 自组织映射, 分簇路由算法, 网络生命周期, 粒子群优化

Abstract: Based on Leach-C, this paper proposes a novel routing algorithm for energy consumption balance, named EBLeach-C. It uses Self-organization Mapping(SOM)+Kmeans clustering method to self-organize and creates clusters with adjacent coordinate and equal energy level nodes. A new cost function is introduced to select an optimum relay node between cluster head and base station. Simulation results demonstrate that the proposed algorithm can effectively avoid the early dying of cluster which is far away from base station, balance the energy consumption, and increase the network coverage range.

Key words: Wireless Sensor Network(WSN), Self-organization Mapping(SOM), clustering routing algorithm, network life cycle, Particle Swarm Optimization(PSO)

中图分类号: