首页 | 本学科首页   官方微博 | 高级检索  
     

基于簇头优化的自供能无线传感网络路由算法
引用本文:王冠,王瑞尧. 基于簇头优化的自供能无线传感网络路由算法[J]. 计算机应用, 2018, 38(6): 1721-1725. DOI: 10.11772/j.issn.1001-9081.2017122963
作者姓名:王冠  王瑞尧
作者单位:平顶山学院 信息工程学院, 河南 平顶山 467000
摘    要:针对能耗均衡的自供能无线传感器网络分簇算法(EBCS)节点在选举簇头时没有能量的阈值限制,导致能量较低的节点可能当选簇头,并且簇头节点只能担任一轮次,致使能量充足的节点无法继续连任,同时EBCS没有基于自供能这一特点考虑死亡节点复活后的选举机制的问题,提出了一种基于簇头优化的自供能无线传感器网络分簇路由算法(CCOS)。首先,对簇头选举时的能量阈值进行优化,限制了能量不能胜任簇头的节点参选;其次,引入并改进了簇头连任机制,使簇头节点结合自己的能量补给水平来决定自己能否在下一轮连任簇头;然后,提出了阈值敏感的节点复活机制,通过设置软、硬复活阈值让死亡节点在积累达到相应能量阈值时复活。实验结果表明,在不同的能量补给场景下,CCOS与EBCS相比,当前网络中的可用节点数提高了约8%,数据传输成功率提高了约5%。CCOS可以更合理地利用再生能源,有助于自供能传感网络的部署。

关 键 词:无线传感器网络  自供能  簇头优化  路由算法  复活机制  
收稿时间:2017-12-20
修稿时间:2018-02-13

Routing algorithm based on cluster-head optimization for self-energized wireless sensor network
WANG Guan,WANG Ruiyao. Routing algorithm based on cluster-head optimization for self-energized wireless sensor network[J]. Journal of Computer Applications, 2018, 38(6): 1721-1725. DOI: 10.11772/j.issn.1001-9081.2017122963
Authors:WANG Guan  WANG Ruiyao
Affiliation:School of Information Engineering, Pingdingshan University, Pingdingshan Henan 467000, China
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.
Keywords:Wireless Sensor Network (WSN)   self-energized   cluster-head optimization   routing algorithm   resurrection mechanism
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号