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

计算机工程 ›› 2012, Vol. 38 ›› Issue (16): 104-107. doi: 10.3969/j.issn.1000-3428.2012.16.026

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

基于能耗均衡的WSN多跳分簇路由算法

冯 江 a,吴春春 b   

  1. (江西理工大学 a. 信息网络中心;b. 信息工程学院,江西 赣州 341000)
  • 收稿日期:2011-11-07 修回日期:2011-12-20 出版日期:2012-08-20 发布日期:2012-08-17
  • 作者简介:冯 江(1975-),男,副教授,主研方向:无线通信技术,网络控制技术;吴春春,硕士研究生
  • 基金资助:
    国家自然科学基金资助项目(50764005);国家部委基金资助项目;江西省青年科学基金资助项目(GJJ10163)

Multi-hop Clustering Routing Algorithm for WSN Based on Energy Consumption Balance

FENG Jiang a, WU Chun-chun b   

  1. (a. Center of Information and Network; b. Faculty of Information Engineering, Jiangxi University of Science and Technology, Ganzhou 341000, China)
  • Received:2011-11-07 Revised:2011-12-20 Online:2012-08-20 Published:2012-08-17

摘要: 提出一种基于能耗均衡的无线传感器网络多跳分簇路由算法。该算法依据能量因子参数和节点能耗比来优选簇首,采用基于复合距离的入簇方式和分簇规模约束机制管理普通节点,并采用基于节点能量和地理位置的簇间多跳通信方式控制数据的稳定传输。仿真结果表明,与LEACH等协议相比,该算法能有效延长网络生存周期,稳定期的持续时间提高41%~146%,进入MND阶段的轮数提高70.6%~239.7%,网络总能耗减少48.1%~62.2%,具有较高的可行性和稳定性。

关键词: 无线传感器网络, 临时簇首, 复合距离, 节点能耗比, 多跳路由, 能耗均衡

Abstract: This paper presents a Multi-hop and Clustering Routing algorithm based on Energy Optimized(EOMCR) for Wireless Sensor Network(WSN). It selects the cluster head nodes based on the energy factor and the ratio of energy consumption. Common node chooses a cluster to join in based on the composite distance. A cluster head node transports data to the other cluster head by the pattern of multi-hop routing. Experimental results show that the new algorithm prolongs the lifetime of WSN, compared with LEACH and other protocols, the duration of the stable phase is increased by 41%~146%, the number of the rounds of the MND phase is increased by 70.6%~239.7%, the total energy consumption of the network is reduced by 48.1%~62.2%, and it has higher feasibility and stability.

Key words: Wireless Sensor Network(WSN), temporary cluster head, composite distance, energy consumption ratio of nodes, multi-hop routing, energy consumption balance

中图分类号: