有向传感网分块区域p-覆盖节点调度算法研究

发布时间：2018-06-15 10:10

  本文选题：有向传感网络 + 节点调度　； 参考：《传感技术学报》2015年01期

【摘要】：本文研究了分块区域p-覆盖的有向传感网节点调度问题,并提出了一种有效延长网络生存时间的节点调度方案。将区域划分为拥有不同监测需求的子区域,从有向传感器节点感知模型出发,设计了基于网格划分的节点感知范围度量方法,并在此基础上提出了分布式分区域节点调度算法DSSA(Distributed Subarea Sensor-schedule Algorithm),该算法是一个选取最少数量的节点去对每一个子区域进行p-覆盖的分布式贪心算法。算法同时还考虑了整体网络的连通。通过仿真深入评估了DSSA算法的性能。对比实验结果表明,DSSA算法可以显著延长网络生存时间。
[Abstract]:In this paper, we study the node scheduling problem of partitioned area p-covered directed sensor networks, and propose a node scheduling scheme which can effectively extend the lifetime of the network. The region is divided into sub-regions with different monitoring requirements. Based on the sensor node perception model, a node sensing range measurement method based on grid partitioning is designed. On this basis, a distributed sub-area sensor-schedule algorithm is proposed, which is a distributed greedy algorithm which selects the least number of nodes to cover each sub-region. The algorithm also considers the connectivity of the whole network. The performance of DSSA algorithm is evaluated by simulation. The experimental results show that the DSSA algorithm can significantly prolong the network lifetime.
【作者单位】： 南京邮电大学计算机学院;江苏省无线传感网高技术研究重点实验室;
【基金】：国家自然科学基金项目(61171053,61300239) 教育部博士点基金项目(20113223110002) 中国博士后科学基金项目(2014M551635) 江苏省博士后科研资助计划项目(1302085B)
【分类号】：TN929.5;TP212.9

【参考文献】

相关期刊论文 前5条

1 刘端阳;暴占兵;程珍;;一种可分负载WSN的能耗均衡负载调度算法[J];传感技术学报;2014年02期

2 张蕾;;无线传感器网络中多重覆盖算法的研究[J];传感技术学报;2014年06期

3 韩崇;孙力娟;郭剑;;一种基于网格划分的有向传感网时空覆盖调度算法[J];南京邮电大学学报(自然科学版);2013年05期

4 任彦;张思东;张宏科;;无线传感器网络中覆盖控制理论与算法[J];软件学报;2006年03期

5 程卫芳;廖湘科;沈昌祥;;有向传感器网络最大覆盖调度算法[J];软件学报;2009年04期

【共引文献】

相关期刊论文 前10条

1 何文德;杨凤年;刘光灿;;无线传感器网络在文物保护中的应用[J];安防科技;2007年07期

2 刘海波;邹涛;翁哲;;无线传感器网络在执勤枪械定位中的应用[J];安防科技;2009年09期

3 张开风;胡艳军;许耀华;姜新红;仇乐乐;王福俊;高韦;丁胜建;;WSN与GPRS结合的远程图像等数据采集系统设计[J];安徽大学学报(自然科学版);2011年04期

4 林丽萍;;无线传感器网络节点的研究与应用[J];安徽职业技术学院学报;2010年04期

5 余华;孙艳红;车银超;郭玉峰;;无线传感器网络在现代农业中的应用[J];安徽农业科学;2010年04期

6 余华;吕宁波;;基于无线传感器网络的农田信息管理系统的研究[J];安徽农业科学;2010年32期

7 范书平;高巍;马宝英;;一种无线温度传感器网络中节能的路由协议[J];安徽农业科学;2011年02期

8 杨治秋;柴宝杰;;无线传感器网络在农业信息监控系统中的应用[J];安徽农业科学;2011年35期

9 归奕红;;无线传感网应用于设施农业的节能方案研究[J];安徽农业科学;2012年02期

10 秦玉伟;彭燕;;能量非均衡节点在无线传感网络立体空间的LEACH路由研究[J];安徽农业科学;2012年03期

相关会议论文 前10条

1 张维勇;张芬;马学森;;基于IEEE802.15.4的一种分簇算法研究[A];第二十六届中国控制会议论文集[C];2007年

2 石为人;张阳;邓鹏程;;传感器网络局部时间同步协议研究[A];第二十六届中国控制会议论文集[C];2007年

3 刘增力;李雯霏;龙华;朵琳;;能量相关DSR协议OPNET仿真及性能分析[A];第二十七届中国控制会议论文集[C];2008年

4 罗旭;柴利;杨君;;无线传感器网络TTSL迭代定位算法[A];第二十九届中国控制会议论文集[C];2010年

5 任玲;唐昊;周雷;魏振春;;一种能量高效的无线传感器网络自适应传输方法[A];中国自动化学会控制理论专业委员会B卷[C];2011年

6 何坚;方康玲;李晓卉;韩维;;基于无线传感器网络的涉密载体智能监管系统研究[A];中国自动化学会控制理论专业委员会D卷[C];2011年

7 陈传友;张在琛;;基于ADF7020-1的无线收发模块的设计与实现[A];2011年通信与信息技术新进展——第八届中国通信学会学术年会论文集[C];2011年

8 丁飞;马小铁;;LEACH协议在群体生理参数采集中的实现[A];第九届全国信息获取与处理学术会议论文集Ⅱ[C];2011年

9 于亮亮;刘刚;王俊;;基于IEEE802.15.4的温室环境信息采集系统[A];中国农业工程学会2011年学术年会论文集[C];2011年

10 谢宇博;刘刚;王俊;于亮亮;;基于PDA的温室环境信息管理系统的研究与开发[A];中国农业工程学会2011年学术年会论文集[C];2011年

相关博士学位论文 前10条

1 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年

2 孙玉婷;基于柱形换能器的水下传感器网络组网协议研究[D];中国海洋大学;2009年

3 罗汉江;海洋监测传感器网络关键技术研究[D];中国海洋大学;2010年

4 郭瑛;基于事件触发的无线传感器网络关键技术研究[D];中国海洋大学;2010年

5 周鹏;水下传感器网络海上试验平台的研究与设计[D];中国海洋大学;2010年

6 张书奎;无线传感器网络中信息分发的可靠性研究[D];苏州大学;2010年

7 高艺;能源自给低功耗无线传感器网络关键技术研究[D];南开大学;2010年

8 吴磊;无线自组织网络中的路由技术相关问题研究[D];电子科技大学;2010年

9 陈伟;多跳无线网络路由关键技术研究[D];电子科技大学;2010年

10 王晓敏;无线传感器网络数据收集与路由协议研究[D];电子科技大学;2010年

相关硕士学位论文 前10条

1 叶青;基于可信的无线传感器网络认证技术的研究[D];安徽工程大学;2010年

2 谌业滨;无线传感器网络自身健康状态融合机制研究[D];南昌航空大学;2010年

3 乔田田;无线传感器网络路由协议研究[D];山东科技大学;2010年

4 骆科学;基于ZigBee的无线传感器网络节点在矿井机车运输监控系统中的应用研究[D];山东科技大学;2010年

5 韩蕾;K重覆盖算法在WSN最大支持路径中的研究[D];长春理工大学;2010年

6 彭慧;面向离散型制造业的嵌入式MES检测终端开发[D];浙江理工大学;2010年

7 闭启礼;水文传感器网络部署优化研究[D];郑州大学;2010年

8 张永琦;无线传感器网络中基于网关的分级簇算法研究[D];郑州大学;2010年

9 张磊;基于无线传感器网络的实验管理系统的设计与实现[D];郑州大学;2010年

10 刘兰涛;无线传感器网络中时间同步技术的研究[D];郑州大学;2010年

【二级参考文献】

相关期刊论文 前10条

1 代亮;沈中;常义林;张颖;闫中江;;无线传感器网络任务调度双层规划方法[J];兵工学报;2010年12期

2 邓舟;王国军;马征;;无线传感器网络中一种负载均衡的跳跃式路由协议[J];传感技术学报;2009年03期

3 黄飞;金心宇;张昱;唐军;;基于GASA的能耗均衡WSN路由协议[J];传感技术学报;2009年04期

4 舒坚;刘琳岚;董海星;杨世伟;;机会网络数据收集中的转发控制[J];传感技术学报;2012年01期

5 罗武胜;翟永平;鲁琴;;无线多媒体传感器网络研究[J];电子与信息学报;2008年06期

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

7 任丰原,黄海宁,林闯;无线传感器网络[J];软件学报;2003年07期

8 李建中,李金宝,石胜飞;传感器网络及其数据管理的概念、问题与进展[J];软件学报;2003年10期

9 任彦;张思东;张宏科;;无线传感器网络中覆盖控制理论与算法[J];软件学报;2006年03期

10 马华东;陶丹;;多媒体传感器网络及其研究进展[J];软件学报;2006年09期

【相似文献】

相关期刊论文 前10条

1 卢旭;程良伦;;物联网感知层高能效覆盖优化节点调度算法[J];计算机应用研究;2013年05期

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

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

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

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

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

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

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

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

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

相关会议论文 前2条

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

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

相关硕士学位论文 前9条

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

2 汤s，

本文编号：2021657