异构无线传感器网络覆盖优化算法

发布时间：2018-03-18 19:51

  本文选题：无线传感器网络　切入点：异构网　出处：《电子与信息学报》2014年03期 　论文类型：期刊论文

【摘要】：针对异构传感网络节点在初始随机部署时产生覆盖盲区的问题,受简单随机抽样理论和最优化算法的启发,该文提出一种适用于感知半径异构的无线传感网覆盖优化算法。该算法以提高网络覆盖率和节点移动距离最小为优化目标,根据采样直线与平面感知圆的交点坐标之间的关系,建立了二次优化的数学模型。当平面中的多条采样直线段达到最优覆盖时,该文算法可以使平面的覆盖得到优化。实验证明,该算法能够有效提高异构网的覆盖率。
[Abstract]:In order to solve the problem that nodes in heterogeneous sensor networks cover blind areas during initial random deployment, it is inspired by the theory of simple random sampling and optimization algorithm. In this paper, a coverage optimization algorithm for wireless sensor networks with heterogeneous perceptual radius is proposed, which aims at improving the network coverage and minimizing the moving distance of nodes, according to the relationship between the sampling lines and the intersection coordinates of the planar perceptual circles. The mathematical model of quadratic optimization is established. The algorithm can optimize the coverage of the plane when multiple sampled line segments in the plane reach the optimal coverage. The experimental results show that the algorithm can effectively improve the coverage of heterogeneous networks.
【作者单位】： 南京邮电大学计算机学院;南京邮电大学江苏省无线传感网高技术研究重点实验室;
【基金】：国家自然科学基金(61171053,61300239) 江苏省高校自然科学研究重大项目(11KJA520001) 教育部博士点基金(20113223110002) 江苏高校科技创新计划项目(CXZZ12_0481)资助课题
【分类号】：TP212.9;TN929.5

【参考文献】

相关期刊论文 前5条

1 黄帅;程良伦;;一种基于虚拟力的有向传感器网络低冗余覆盖增强算法[J];传感技术学报;2011年03期

2 洪榛;俞立;张贵军;;多级异构无线传感网高效动态聚簇策略研究[J];自动化学报;2013年04期

3 闫彩芹;方群;;基于能量敏感的无线传感器网络信任度计算模型[J];软件;2012年04期

4 周浦城;崔逊学;王书敏;蔡则苏;;基于虚拟力的无线传感器网络覆盖增强算法[J];系统仿真学报;2009年05期

5 李明;石为人;;虚拟力导向差分算法的异构移动传感网络覆盖策略[J];仪器仪表学报;2011年05期

相关博士学位论文 前1条

1 李明;异构传感器网络覆盖算法研究[D];重庆大学;2011年

【共引文献】

相关期刊论文 前10条

1 李明;;基于差分算法的异构无线传感器网络多重覆盖节点调度方案[J];传感技术学报;2012年06期

2 侯健;王建珍;关志艳;;改进虚拟力算法增强三维异构网络覆盖[J];电脑开发与应用;2011年10期

3 刘磊;王小青;种劲松;陈永强;;海洋监测无线传感器网络的节点数目量化分析[J];电子测量技术;2012年05期

4 符祥;石丹丹;曾接贤;;一种新的有向传感器网络覆盖增强算法[J];传感技术学报;2012年10期

5 张美燕;蔡文郁;;无线视频传感器网络有向感知K覆盖控制算法研究[J];传感技术学报;2013年05期

6 李强懿;马冬前;张聚伟;;基于平衡距离的无线传感器网络节点部署算法[J];电子技术应用;2013年04期

7 马建乐;杨军;;基于位置和剩余能量的局部集中式LEACH算法研究[J];传感技术学报;2013年08期

8 亢金轩;张永胜;孙泽宇;;基于无线传感器网络的优化点集覆盖算法[J];河南科学;2011年08期

9 李明;石为人;;基于差分算法的异构移动节点分布优化策略[J];华中科技大学学报(自然科学版);2011年04期

10 孙泽宇;邢萧飞;;WSN中一种规则区域最优覆盖与连通算法研究[J];计算机科学;2011年05期

相关会议论文 前1条

1 Yang Jing;Li Zetao;Lin Yi;;An Improved Routing Algorithm Based on LEACH for Wireless Sensor Networks[A];第25届中国控制与决策会议论文集[C];2013年

相关博士学位论文 前6条

1 曹斌;生物启发式智能计算及其应用的研究[D];吉林大学;2012年

2 吴宣够;基于压缩感知的大规模无线传感器网数据收集研究[D];中国科学技术大学;2013年

3 郭新;无线传感器网络路由协议及数据融合技术研究[D];华南理工大学;2013年

4 邢萧飞;无线传感器网络覆盖控制优化算法研究[D];中南大学;2012年

5 郭文静;无线传感器网络生命期优化路由协议的研究[D];华东师范大学;2013年

6 周则顺;无线传感器网络覆盖与连通优化算法的研究[D];武汉理工大学;2013年

相关硕士学位论文 前10条

1 孙泽宇;无线传感器网络中覆盖控制算法的研究[D];兰州大学;2011年

2 史明岳;能量有效的无线传感器网络覆盖优化研究[D];江苏科技大学;2012年

3 赵贞贞;三峡库区水环境监测网络的覆盖优化算法[D];重庆大学;2012年

4 孙富康;面向WSN巡航覆盖的移动传感器本体控制系统的设计与实现[D];安徽建筑工业学院;2012年

5 李享;基于空中传感网的三维部署研究[D];中北大学;2013年

6 刘浈;无线传感器网络监测覆盖空洞修复策略研究[D];南京大学;2013年

7 张天问;视频传感器的虚拟力部署算法[D];吉林大学;2013年

8 蒋觐阳;基于簇结构改进的无线传感器网络能量高效路由算法研究[D];兰州大学;2013年

9 刘苏;基于簇头选举和多跳路由的LEACH协议研究[D];西南大学;2013年

10 张朝辉;基于数据聚合的传输优化与恶意节点检测问题的研究[D];西安电子科技大学;2013年

【二级参考文献】

相关期刊论文 前10条

1 杨明华;曹元大;谭励;殷磊;;一种移动传感器网络精确部署算法[J];北京理工大学学报;2009年01期

2 付华;韩爽;;基于新量子遗传算法的无线传感器网络感知节点的分布优化[J];传感技术学报;2008年07期

3 王建萍;李明;周贤伟;;基于声誉和信任组的无线传感器网络实体认证研究[J];传感技术学报;2008年10期

4 贾杰;陈剑;常桂然;赵林亮;;无线传感器网络中最优覆盖节点集的求解算法[J];东北大学学报(自然科学版);2007年11期

5 田一鸣;陆阳;魏臻;吴其林;;无线传感器网络虚拟力覆盖控制及节能优化研究[J];电子测量与仪器学报;2009年11期

6 李石坚;徐从富;吴朝晖;潘云鹤;;面向目标跟踪的传感器网络布局优化及保护策略[J];电子学报;2006年01期

7 陶丹;马华东;刘亮;;视频传感器网络中路径覆盖增强算法研究[J];电子学报;2008年07期

8 秦宁宁;张林;徐保国;;异构传感器网络覆盖势力剖分算法[J];电子与信息学报;2010年01期

9 高晓光,杨有龙;基于不同威胁体的无人作战飞机初始路径规划[J];航空学报;2003年05期

10 崔莉,鞠海玲,苗勇,李天璞,刘巍,赵泽;无线传感器网络研究进展[J];计算机研究与发展;2005年01期

【相似文献】

相关期刊论文 前10条

1 王伟;林锋;周激流;;无线传感器网络覆盖问题的研究进展[J];计算机应用研究;2010年01期

2 任孝平;蔡自兴;任清雄;;四种虚拟力模型在传感器网络覆盖中的性能分析[J];信息与控制;2010年04期

3 周开宇;薛尤贵;解冲锋;;无线传感器网络的发展与路由需求[J];电信网技术;2007年07期

4 杨林;;WSN中一种规则区域最优覆盖与连通算法研究[J];华章;2011年18期

5 杨水生;张建海;;无线传感网络覆盖优化模型[J];杭州电子科技大学学报;2010年03期

6 张丽虹;陈书谦;;无线传感器网络覆盖优化算法的仿真研究[J];计算机仿真;2011年04期

7 蔡俊;李克清;;无线传感器网络覆盖控制问题[J];电脑知识与技术;2008年08期

8 殷卫莉;陈巍;;遗传算法在无线传感器网络覆盖中仿真研究[J];计算机仿真;2010年10期

9 龚本灿;李腊元;蒋廷耀;汪祥莉;;一种能量均衡的无线传感器网络分簇算法[J];计算机应用研究;2008年11期

10 张鼎兴;张波云;唐文胜;;无线传感器网络分布式连通算法[J];计算机工程与应用;2009年07期

相关会议论文 前10条

1 王军;;无线传感器网络节点定位算法设计模式探讨[A];2011全国无线及移动通信学术大会论文集[C];2011年

2 郭旭斌;叶长城;王忆文;李辉;;基于无线传感器网络的室内定位系统[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集（A辑）[C];2011年

3 徐久强;卢锁;赵海;崔行兵;刘大鹏;;基于蚁群算法的无线传感器网络路由算法的研究[A];第八届沈阳科学学术年会论文集[C];2011年

4 骆吉安;柴利;;无线传感器网络的滚动时域状态估计方法[A];第二十六届中国控制会议论文集[C];2007年

5 曹芳菲;何文麟;陈红;;无线传感器网络中基于预测的Top-k监测(英文)[A];第二十五届中国数据库学术会议论文集（一）[C];2008年

6 龙昭华;李景中;蒋贵全;张林;;基于无线传感器网络的普适计算研究[A];第六届和谐人机环境联合学术会议（HHME2010)、第19届全国多媒体学术会议（NCMT2010）、第6届全国人机交互学术会议（CHCI2010）、第5届全国普适计算学术会议（PCC2010）论文集[C];2010年

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

8 刘阳;杨晓春;王斌;于戈;李斌阳;;无线传感器网络中一种基于历史数据分组的感知查询技术[A];第二十四届中国数据库学术会议论文集（研究报告篇）[C];2007年

9 马礼;唐长茂;;一种基于分簇的无线传感器网络数据存储管理系统[A];2010年第16届全国信息存储技术大会（IST2010）论文集[C];2010年

10 梁(韦华);于海斌;;无线传感器网络物理层协议的研究现状[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年

相关重要报纸文章 前10条

1 Wi—Fi联盟首席执行官 Edgar Figueroa;更好的Wi—Fi[N];网络世界;2010年

2 ;3G室外无线网络覆盖策略分析[N];人民邮电;2006年

3 美国专利律师 谭文晔　薛之扬;无线传感器网络技术专利分析[N];科技日报;2010年

4 赛迪顾问信息产业研究中心高级咨询师 王坤;国内外物联网技术研究进展[N];通信产业报;2009年

5 ;IPv6：传感器网络的新路标[N];网络世界;2007年

6 罗清岳;透析WSN无线传感网络[N];电子资讯时报;2007年

7 特约撰稿 江家兴;浅述无线传感器网络安全[N];通信信息报;2007年

8 林宗辉;ZigBee无线传感器网络解决方案[N];电子资讯时报;2007年

9 朱杰;ZigBee：最节能的无线传感结点[N];中国计算机报;2008年

10 蒋杰 方力 窦文华;覆盖控制[N];计算机世界;2004年

相关博士学位论文 前10条

1 姜宇;基于无线传感器网络的远程抄表关键技术研究[D];吉林大学;2011年

2 周彦;无线传感器网络中基于量化信息的目标状态估计与融合[D];上海交通大学;2010年

3 谷雨;无线传感器网络中目标覆盖的研究[D];中国科学技术大学;2010年

4 马永波;无线传感器网络精确动态定位及其安全性问题研究[D];吉林大学;2010年

5 罗丹彦;无线传感器网络能量高效组建关键技术的研究[D];哈尔滨工业大学;2009年

6 毕嘉娜;无线传感器网络能量有效安全路由协议研究[D];哈尔滨工业大学;2009年

7 李哲涛;多媒体无线传感器网络中若干算法研究[D];湖南大学;2010年

8 李玉凯;无线传感器网络高能效可靠数据传输理论及应用研究[D];华北电力大学（北京）;2011年

9 丁英强;基于无线传感器网络的定位和跟踪算法研究[D];天津大学;2009年

10 代航阳;分布式无线传感器网络密钥管理研究[D];电子科技大学;2010年

相关硕士学位论文 前10条

1 许永强;能量高效的无线传感器网络覆盖控制问题研究[D];武汉理工大学;2010年

2 武斌;无线传感器网络覆盖控制策略研究[D];西安电子科技大学;2011年

3 张家霖;智能建筑无线传感器网络覆盖问题的建模与优化研究[D];山东大学;2011年

4 张彩云;无线传感器网络中节点定位算法的研究[D];浙江工业大学;2011年

5 赵旭;基于遗传禁忌混合优化策略的无线传感器网络覆盖控制研究[D];东北大学;2009年

6 朱小锴;面向结构健康监测的无线传感器网络的研究与设计[D];浙江理工大学;2010年

7 孙泽宇;无线传感器网络中覆盖控制算法的研究[D];兰州大学;2011年

8 魏晓镇;无线传感器网络动态覆盖算法研究[D];山东大学;2010年

9 蒋丹;无线传感器网络覆盖盲区的发现与修复方法研究[D];东北大学;2008年

10 李海坡;无线传感器网络覆盖控制的研究[D];南京航空航天大学;2009年

，

本文编号：1631051