计算机应用 ›› 2018, Vol. 38 ›› Issue (6): 1721-1725.DOI: 10.11772/j.issn.1001-9081.2017122963

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

基于簇头优化的自供能无线传感网络路由算法

王冠, 王瑞尧   

  1. 平顶山学院 信息工程学院, 河南 平顶山 467000
  • 收稿日期:2017-12-20 修回日期:2018-02-13 出版日期:2018-06-10 发布日期:2018-06-13
  • 通讯作者: 王冠
  • 作者简介:王冠(1987-),女,河南平顶山人,助教,硕士,主要研究方向:无线传感器网络路由、信号系统处理;王瑞尧(1989-),男,河南平顶山人,助教,硕士,主要研究方向:通信网络路由、图像处理。

Routing algorithm based on cluster-head optimization for self-energized wireless sensor network

WANG Guan, WANG Ruiyao   

  1. School of Information Engineering, Pingdingshan University, Pingdingshan Henan 467000, China
  • Received:2017-12-20 Revised:2018-02-13 Online:2018-06-10 Published:2018-06-13

摘要: 针对能耗均衡的自供能无线传感器网络分簇算法(EBCS)节点在选举簇头时没有能量的阈值限制,导致能量较低的节点可能当选簇头,并且簇头节点只能担任一轮次,致使能量充足的节点无法继续连任,同时EBCS没有基于自供能这一特点考虑死亡节点复活后的选举机制的问题,提出了一种基于簇头优化的自供能无线传感器网络分簇路由算法(CCOS)。首先,对簇头选举时的能量阈值进行优化,限制了能量不能胜任簇头的节点参选;其次,引入并改进了簇头连任机制,使簇头节点结合自己的能量补给水平来决定自己能否在下一轮连任簇头;然后,提出了阈值敏感的节点复活机制,通过设置软、硬复活阈值让死亡节点在积累达到相应能量阈值时复活。实验结果表明,在不同的能量补给场景下,CCOS与EBCS相比,当前网络中的可用节点数提高了约8%,数据传输成功率提高了约5%。CCOS可以更合理地利用再生能源,有助于自供能传感网络的部署。

关键词: 无线传感器网络, 自供能, 簇头优化, 路由算法, 复活机制

Abstract: In the Energy Balanced Clustering algorithm for Self-energized wireless sensor network (EBCS), a node has no threshold limit of energy in the cluster-head election, which leads to that a node with low energy might be elected as the cluster-head; and the cluster-head node can only hold one round, which leads to that the node with rich energy can not continue to be reappointed. Meanwhile, the EBCS has no consideration about the election mechanism after the death node was resurrected based on the self-energized characteristic. In order to solve the problems, a new Clustering routing algorithm based on Cluster-head Optimization for Self-energized wireless sensor network (CCOS) was proposed. Firstly, the energy threshold of cluster-head election was optimized, which limited the election of the node with incompetent energy for the cluster-head. Secondly, the cluster-head reappointment mechanism was introduced and improved, which made that the cluster-head can decide whether to be the cluster-head in the next round with its own level of energy harvesting. What's more, a threshold sensitive node resurrection mechanism was proposed, soft and hard resurrection thresholds were set to let the death node resurrected when its harvesting energy reached the corresponding energy threshold. The experimental results show that, under different energy harvesting scenes, compared with EBCS, the number of available nodes of the proposed CCOS in the current network is increased by about 8% and its success ratio of data transmission is increased by about 5%. The proposed CCOS can make more rational use of renewable energy and is helpful to the deployment of self-energized sensor network.

Key words: Wireless Sensor Network (WSN), self-energized, cluster-head optimization, routing algorithm, resurrection mechanism

中图分类号: