基于均匀分簇的正三角模型节点轮换路由算法

发布时间：2018-01-01 01:03

  本文关键词：基于均匀分簇的正三角模型节点轮换路由算法　出处：《计算机工程与应用》2015年23期 　论文类型：期刊论文

  更多相关文章： 无线传感网 节点调度 高效节能 路由算法

【摘要】：针对节点随机分布的无线传感器网络能耗问题,提出一种在均匀分簇后采用正三角模型对簇内节点进行调度的低能耗路由算法。该算法首先计算网络内节点总能耗最小时的分簇数目,再由Sink节点选择相应数目的剩余能量最大、地理位置最优的节点为簇首,完成均匀分簇。簇内节点采用正三角模型和节点覆盖概率进行工作节点的选择。仿真结果表明,该路由算法可以均衡节点能耗,延长网络工作轮数,降低网络延迟,并体现出了更优的网络鲁棒性。
[Abstract]:The problem of energy consumption in wireless sensor networks with randomly distributed nodes is discussed. In this paper, a low energy routing algorithm is proposed to schedule the nodes in the cluster after uniform clustering. Firstly, the number of nodes in the network is calculated when the total energy consumption of the nodes in the network is the minimum. Then the Sink node selects the corresponding number of residual energy to be the largest and the most geographically optimal node to be the cluster head. The nodes in the cluster are selected by using the normal triangle model and the node coverage probability. The simulation results show that the routing algorithm can balance the energy consumption of the nodes and prolong the number of working wheels. The delay of the network is reduced and the robustness of the network is improved.
【作者单位】： 河南理工大学计算机科学与技术学院;
【基金】：河南理工大学博士基金(No.B2009-21) 河南省基础与前沿技术研究计划项目(No.132300410332)
【分类号】：TN929.5;TP212.9
【正文快照】： 1引言无线传感器网络(Wireless Sensor Networks,WSNs)具备快速部署、自组网、智能化信息处理等功能,能够完成诸如恶劣地区的环境因素监测、灾难预警与救助、家庭健康监测、商务应用、空间探索等传统系统无法完成的功能任务[1]。但由于传感器节点自身供电能力有限,如何合理使

【参考文献】

相关期刊论文 前2条

1 李建奇;曹斌芳;王立;王文虎;;一种结合LEACH和PEGASIS协议的WSN的路由协议研究[J];传感技术学报;2012年02期

2 王学军;;一种改进的无线传感器网络节点部署方案[J];计算机工程;2012年19期

【共引文献】

相关期刊论文 前10条

1 陈宁宁;俞立;洪榛;张贵军;;无线传感网高斯分簇路由算法的研究及实现[J];传感技术学报;2011年09期

2 吴国杰;卢茜;;中继站数目最优化模型设计[J];硅谷;2011年10期

3 戴菲菲;于丹石;彭力;;无线传感器网络相关感知路由算法[J];传感技术学报;2013年07期

4 魏春娟;杨俊杰;张志美;;一种分布式能量有效的无线传感器网络分簇路由协议[J];传感技术学报;2013年07期

5 姚玉坤;王冠;任智;易建琼;;能耗均衡的自供能无线传感器网络分簇路由算法[J];传感技术学报;2013年10期

6 方旺盛;陈耀宇;;矿井巷道WSNs等腰三角形节点覆盖模型[J];传感器与微系统;2014年03期

7 刘伟强;蒋华;王鑫;;无线传感器网络中PEGASIS协议的研究与改进[J];传感技术学报;2013年12期

8 刘瀚文;李明;姜春兰;程鑫轶;;基于GIE-DOL的地面网络化弹药自定位算法[J];北京理工大学学报;2014年02期

9 张现利;张丽翠;朱晓男;孟晓龙;;无线传感网中定位算法研究[J];吉林大学学报(信息科学版);2014年04期

10 李亚男;徐夫田;陈金鑫;;基于LEACH的WSNs分簇优化策略[J];传感技术学报;2014年05期

相关博士学位论文 前10条

1 程文波;约束条件下的无线传感器网络关键技术研究[D];成都理工大学;2013年

2 王志波;基于无线传感器网络的目标检测与跟踪研究[D];浙江大学;2014年

3 秦绍华;无线传感器网络多信道通信技术的研究[D];山东大学;2014年

4 郝本建;无线传感网信号被动定位关键技术研究[D];西安电子科技大学;2013年

5 刘逵;无线传感器网络优化与动态组网技术研究[D];西安电子科技大学;2013年

6 赵宝峰;矿井无线传感器监测网络中关键技术研究[D];太原理工大学;2014年

7 陈存香;无线传感器网络覆盖控制及路由协议研究[D];北京理工大学;2014年

8 马姗姗;无位置信息的无线传感器网络节点调度算法研究[D];中国矿业大学;2014年

9 韩崇;无线传感器网络多媒体信息协作处理技术研究[D];南京邮电大学;2013年

10 李继安;面向水质监测的无线传感器网络能效优化与综合评估研究[D];华中科技大学;2014年

相关硕士学位论文 前10条

1 田琪星;无线传感器网络密钥管理方案研究[D];南京理工大学;2011年

2 彭锐;多自主车传感网络信息传输的优化配置研究[D];南京理工大学;2012年

3 周美秀;应用区域分组的无线传感器网络的密钥管理方案设计[D];暨南大学;2012年

4 潘申杰;机场驱鸟无线传感器网络仿真与设计[D];大连海事大学;2012年

5 常超;精准农业中WSN渐进融合算法研究[D];重庆大学;2012年

6 徐鸿飞;能量有效的无线传感反应器网络有向簇化方法[D];西安电子科技大学;2012年

7 姚丽洁;基于锥体架构的无线传感网络模型研究[D];南京邮电大学;2013年

8 孙勇;WIFI与GPRS网络在远程医疗中的应用与研究[D];南京邮电大学;2013年

9 董彦景;无线传感器网络节点定位算法的研究[D];南京邮电大学;2013年

10 张燕;无线传感器网络中安全数据融合方案的研究[D];南京邮电大学;2013年

【二级参考文献】

相关期刊论文 前10条

1 刘丽萍;王智;孙优贤;;无线传感器网络连接问题研究[J];兵工学报;2007年09期

2 徐从富;李石坚;饶大展;潘云鹤;;基于正三角形区域划分的传感器网络覆盖与连通[J];传感技术学报;2007年03期

3 朱丁丁;金心宇;张昱;;基于能量优先分簇算法的WSN分层路由协议[J];传感技术学报;2009年04期

4 张震;闫连山;潘炜;罗斌;刘江涛;李晓银;;基于LEACH和PEGASIS的簇头成链可靠路由协议研究[J];传感技术学报;2010年08期

5 刘群;白全炜;曾宪华;王亮;;能量感知的WSN节点分类控制路由算法[J];传感技术学报;2011年07期

6 王洪玉;刘爽;;WSN中基于融合代价和传输代价的分簇算法[J];大连理工大学学报;2010年04期

7 方关林;李平;;一种能耗均衡的无线传感器网络覆盖协议[J];计算机工程;2011年08期

8 孙泽宇;邢萧飞;魏巍;;无线传感器网络中的目标关联覆盖算法[J];计算机工程;2011年09期

9 蒋杰;方力;张鹤颖;窦文华;;无线传感器网络最小连通覆盖集问题求解算法[J];软件学报;2006年02期

10 邓瀚林;李磊;黄河清;袁晓兵;王营冠;;无线传感网簇头轮换能耗分析与改进策略[J];上海交通大学学报;2011年03期

相关硕士学位论文 前1条

1 李桂齐;基于反馈理论的无线传感网传输功率控制[D];大连理工大学;2011年

【相似文献】

相关期刊论文 前10条

1 尚鹏;周晏;;基于改进免疫规划算法的监测区域传感器节点调度[J];计算机测量与控制;2013年08期

2 贺抗生;邝继顺;姚焯善;;基于能量和邻居信息的传感器睡眠调度协议[J];计算机应用;2008年06期

3 陈娟;;无线传感网中基于正方形剖分的节点调度算法[J];计算机工程与应用;2012年35期

4 任秀丽;王伟勇;;基于空间分辨率的无线传感网节点调度策略[J];计算机应用;2013年08期

5 肖艳文;王金宝;李亚平;高宏;;云计算系统中能量有效的数据摆放算法和节点调度策略[J];计算机研究与发展;2013年S1期

6 陈娟;;异构传感网中基于组合指派编码模型的节点调度算法[J];计算机应用;2013年01期

7 程荣;;一种新的面向目标跟踪的传感器节点调度策略[J];微处理机;2008年06期

8 景伟娜;;K覆盖保证的异构传感器网络节点调度设计[J];计算机测量与控制;2013年04期

9 邬春学;毕春霞;孟其琛;;无线传感器网络基于节点调度的双簇头路由协议[J];上海理工大学学报;2013年05期

10 张茜;孙力娟;郭剑;肖甫;王汝传;;基于网格划分的节点调度覆盖算法[J];计算机研究与发展;2011年S2期

相关会议论文 前2条

1 史军晖;程良伦;;EASNS:一种能量敏感、负载均衡的感知节点调度算法[A];中国自动化学会中南六省（区）2010年第28届年会·论文集[C];2010年

2 袁久银;石为人;;基于概率模型的无线传感器网络节点调度算法[A];2007'仪表，自动化及先进集成技术大会论文集（一）[C];2007年

相关博士学位论文 前1条

1 卢旭;物联网节点调度及目标跟踪策略研究[D];广东工业大学;2015年

相关硕士学位论文 前10条

1 肖艳文;云计算系统中能量有效的数据摆放算法和节点调度策略的研究[D];哈尔滨工业大学;2013年

2 汤s，

本文编号：1362225