首页 | 官方网站   微博 | 高级检索  
     

基于均匀分簇的正三角模型节点轮换路由算法
引用本文:贾宗璞,庞晓艳.基于均匀分簇的正三角模型节点轮换路由算法[J].计算机工程与应用,2015,51(23):82-86.
作者姓名:贾宗璞  庞晓艳
作者单位:河南理工大学 计算机科学与技术学院,河南 焦作 454003
摘    要:针对节点随机分布的无线传感器网络能耗问题,提出一种在均匀分簇后采用正三角模型对簇内节点进行调度的低能耗路由算法。该算法首先计算网络内节点总能耗最小时的分簇数目,再由Sink节点选择相应数目的剩余能量最大、地理位置最优的节点为簇首,完成均匀分簇。簇内节点采用正三角模型和节点覆盖概率进行工作节点的选择。仿真结果表明,该路由算法可以均衡节点能耗,延长网络工作轮数,降低网络延迟,并体现出了更优的网络鲁棒性。

关 键 词:无线传感网  节点调度  高效节能  路由算法  

Node rotation routing algorithm based on equilateral triangle model under uniform clustering
JIA Zongpu,PANG Xiaoyan.Node rotation routing algorithm based on equilateral triangle model under uniform clustering[J].Computer Engineering and Applications,2015,51(23):82-86.
Authors:JIA Zongpu  PANG Xiaoyan
Affiliation:College of Computer Science and Technology, Henan Polytechnic University, Jiaozuo, Henan 454003, China
Abstract:To solve the problem of energy consumption in wireless sensor network with randomly distributed nodes, a low energy consumption routing algorithm which is obtained by adopting equilateral triangle model to rationally manage redundant work nodes after effective clustering is proposed. This algorithm firstly calculates clustering number within network when the total nodes energy consumption is minimum, then sink nodes select corresponding nodes which have the largest residual energy and optimal geographic position as cluster head to complete uniformly clustering. Subsequently, clustering nodes adopt equilateral triangle model and node coverage ratio to select working nodes. Simulation show that the improved routing algorithm can balance node energy consumption, to extend network working round number, reduce network delay, and reflect optimal network robustness.
Keywords:wireless sensor networks  node scheduling  energy efficient  routing algorithm  
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号