基于独占区域的无线传感器网络连通支配集

发布时间：2019-02-16 01:33

【摘要】：提出基于独占区域的无线传感器网络连通支配集算法.采用独占覆盖和延时等待规则,在每个节点维护的独占区域内限制支配节点数目,从而降低连通支配集的规模.根据节点剩余能量信息优化支配节点在整个网络拓扑中的分布,以提高能量使用效率和均衡网络负载.仿真结果表明,基于独占区域的无线传感器网络连通支配集能够显著降低连通支配集的规模,保证支配节点的分布均匀稀疏,同时延长整个网络的生命周期.
[Abstract]:In this paper, an algorithm of connected dominating set for wireless sensor networks based on exclusive region is proposed. By using exclusive coverage and delay waiting rules, the number of dominating nodes is limited in the exclusive region maintained by each node, thus reducing the scale of the connected dominating set. The distribution of nodes in the whole network topology is optimized according to the residual energy information in order to improve the energy efficiency and balance the network load. The simulation results show that the connected dominating set of wireless sensor networks based on exclusive region can significantly reduce the scale of the connected dominating set and ensure that the distribution of dominating nodes is even and sparse while prolonging the lifetime of the whole network.
【作者单位】： 南京理工大学计算机科学与工程学院;南京工业大学计算机科学与技术系;南京邮电大学宽带无线通信与传感网技术教育部重点实验室;
【基金】：国家自然科学基金项目(60673185,61073197) 江苏自然科学基金项目(BK2010548) 江苏科技支撑计划(工业)项目(BE2011186) 南京邮电大学宽带无线通信与传感网技术教育部重点实验室开放研究基金资助课题项目(NYKL201304)
【分类号】：TN929.5;TP212.9

【相似文献】

相关期刊论文 前10条

1 赵仕俊;陈琳;李晓东;;能量高效的传感器网络虚拟骨干网构造算法[J];计算机应用;2007年08期

2 王雪瑜;山炳强;马艳;;无线传感器网络中2-连通2-支配集的分布式构造算法[J];青岛大学学报(工程技术版);2008年02期

3 孙立山;郝燕玲;;能量限制的连通支配集分布式构造[J];计算机工程与应用;2006年32期

4 孙立山;张瑞宏;武文斌;;2-连通2-支配集的集中式构造[J];计算机工程与应用;2009年15期

5 班庆奇;陈志刚;;无线传感器网络覆盖和连通问题概述[J];电脑与信息技术;2010年03期

6 侯向辉;潘旭武;;无线传感器网络中连通性覆盖问题的研究[J];计算机时代;2008年04期

7 陆克中;黄刘生;徐宏力;张俊霞;;一种在无线传感器网络中构造有效连通支配集的算法[J];中国科学技术大学学报;2007年09期

8 高文宇;;无线传感器网络中的连通支配集求解算法[J];微计算机信息;2010年01期

9 郑婵;孙世新;黄天云;;Ad Hoc网络和无线传感器网络中连通支配集的分布式构造(英文)[J];软件学报;2011年05期

10 高文宇;;基于最小生成树的连通支配集求解算法[J];计算机应用;2009年06期

相关会议论文 前10条

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

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

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

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

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

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

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

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

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

10 袁蕊;;基于矿井节能的无线传感器网络MAC协议的研究[A];煤矿自动化与信息化——第20届全国煤矿自动化与信息化学术会议暨第2届中国煤矿信息化与自动化高层论坛论文集[C];2010年

相关重要报纸文章 前10条

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

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

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

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

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

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

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

8 罗清岳;从WSN应用看WSN技术[N];电子资讯时报;2007年

9 姚春鸽;移动+泛在 开启U时代[N];人民邮电;2008年

10 虞万荣 徐为;节能优化技术[N];计算机世界;2004年

相关博士学位论文 前10条

1 刘卓;无线传感器网络拓扑建立方法与应用技术研究[D];华中科技大学;2011年

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

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

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

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

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

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

8 孙超;基于拓扑控制的无线传感器网络节能与容错算法研究[D];燕山大学;2010年

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

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

相关硕士学位论文 前10条

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

2 王雪瑜;无线传感器网络虚拟骨干网的构造研究[D];哈尔滨工业大学;2006年

3 张庆波;无线传感器网络中的控制划分问题研究[D];曲阜师范大学;2012年

4 侯玲;无线传感器网络自组织算法的能量性能评估[D];北京邮电大学;2010年

5 蔡殷;基于无线传感器网络的光强环境监测系统设计[D];华中科技大学;2009年

6 黄衍玺;基于无线传感器网络的导航系统设计与实现[D];南京航空航天大学;2009年

7 张涛;基于北斗系统的无线传感器网络目标定位算法研究[D];东北大学;2008年

8 唐健华;无线传感器网络目标优化覆盖的研究[D];南京邮电大学;2011年

9 杨凤伟;无线传感器网络覆盖算法研究[D];南京邮电大学;2011年

10 龚静;无线传感器网络中基于压缩感知技术的数据压缩方法研究[D];西南交通大学;2011年

，

本文编号：2423907