《计算机应用研究》|Application Research of Computers

一种能量高效的无线传感网分簇路由算法

Energy-efficient clustering routing algorithm for wireless sensor network

免费全文下载 (已被下载 次)  
获取PDF全文
作者 潘玉兰,刘广聪
机构 广东工业大学 计算机学院,广州 510006
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2020)09-054-2827-04
DOI 10.19734/j.issn.1001-3695.2019.04.0158
摘要 针对无线传感网节点能耗不均造成的生命周期短的问题,提出一种能量高效的无线传感网分簇路由算法(NUC&GDF)。该算法从三个方面对无线传感网的路由进行优化:a)改进簇首选举机制,选择合适的簇首;b)改进簇首节点成簇半径规则,形成合理的簇规模大小;c)在簇首与基站的稳定数据传输过程中,引入改进的梯度下降法强化学习来计算权值最小的自适应无线簇间路由。实验结果分析表明,提出算法性能比LEACH、LEACH-C以及DEBUC算法更优。在网络规模为100 m×100 m时,网络生命周期分别提高约50.3%、21.5%、16.4%,能更有效地延长网络生命周期。
关键词 无线传感网; 最优分簇; 最优簇间路由; 能量高效
基金项目 广州市科技计划资助项目(201508020030)
本文URL http://www.arocmag.com/article/01-2020-09-054.html
英文标题 Energy-efficient clustering routing algorithm for wireless sensor network
作者英文名 Pan Yulan, Liu Guangcong
机构英文名 College of Computer,Guangdong University of Technology,Guangzhou 510006,China
英文摘要 This paper proposed an energy efficient clustering routing algorithm which combined non-uniform clustering and gradient descent forwarding(NUC&GDF) for wireless sensor network. The main purpose of the algorithm was to solve short network lifetime problem caused by uneven energy consumption of the wireless sensor network nodes. The algorithm optimized routing of wireless sensor network from three aspects. Firstly, it improved the cluster head election mechanism to select the appropriate cluster head node. Secondly, it improved the cluster radius of the cluster head node to form a reasonable cluster size. Thirdly, it applied an adaptative wireless inter-cluster routing strategy based on improved gradient descent reinforcement learning to calculate the minimum value of weights to data transmission between cluster head and base station. The experimental results show that the proposed algorithm performance is better than LEACH, LEACH-C and DEBUC. In the 100 m×100 m network scale, the network lifetime than the LEACH, LEACH-C and DEBUC is increased by about 50.3%, 21.5% and 16.4%, it can effectively extend the network lifetime.
英文关键词 wireless sensor network(WSN); optimal clustering; optimal inter-cluster; energy-efficient
参考文献 查看稿件参考文献
 
收稿日期 2019/4/18
修回日期 2019/6/3
页码 2827-2830,2843
中图分类号 TP393
文献标志码 A