• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2015, Vol. 37 ›› Issue (08): 1492-1497.

• 论文 • 上一篇    下一篇

基于非均匀分簇与路径优化的WSN路由协议

刘国繁1,许多2   

  1. (1.湖南工程学院电气信息学院,湖南 湘潭 411104;2.湘潭大学信息工程学院,湖南 湘潭 411105)
  • 收稿日期:2014-08-07 修回日期:2014-10-27 出版日期:2015-08-25 发布日期:2015-08-25
  • 基金资助:

    湖南省科技计划资助项目(2012SK3173)

A routing protocol based on uneven clustering and
path optimization in wireless sensor networks

LIU Guofan1,XU Duo2   

  1. (1.School of Electrical Information,Hunan Institute of Engineering,Xiangtan 411104;2.College of Information Engineering,Xiangtan University,Xiangtan 411105,China)
  • Received:2014-08-07 Revised:2014-10-27 Online:2015-08-25 Published:2015-08-25

摘要:

在无线传感网络中,传感节点的能量有限性,使得能量有效利用成为其“热点”问题。针对LEACH协议簇头的随机选择,导致成簇不合理或簇头节点加速死亡,簇首与基站直接通信能量消耗大的问题。提出了一种高能效路由协议UCPO。该协议根据最佳簇头个数划分区域,综合考虑簇内能量消耗和节点剩余能量选择簇头,以多跳方式完成数据的发送。仿真表明,改进协议显著减少整个网络能量消耗,延长了网络的生存周期。

关键词: LEACH, 非均匀分簇, 路径优化, 最佳簇头数, Dijkstra算法

Abstract:

Due to the limited energy of sensor nodes in wireless sensor networks, how to use energy efficiently has become a hot topic. The random selection of the LEACH’s cluster heads leads to unreasonable cluster composition, accelerates the death of cluster heads, and the communication between cluster heads and the base station causes huge energy consumption. To solve the problems listed above, in this paper we put forward a routing protocol with higher energy efficiency, in which the area is divided based on the number of the best cluster heads. The cluster heads are selected with comprehensive consideration of the energy consumption within cluster heads and the rest energy of the nodes, and the energy is transmitted by multihops. Simulation results show that the improved protocol can reduce the energy consumption of the whole network dramatically and effectively prolong the network’s lifetime.

Key words: LEACH;uneven clustering;path optimization;optimal number of cluster head;Dijkstra algorithm