收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

无线传感器网络覆盖盲区的发现与修复方法研究

蒋丹  
【摘要】:无线传感器网络是由低成本、低功耗、具备感知、数据处理、存储和无线通信能力的微型传感器节点通过自组织方式形成的网络。网络覆盖控制是无线传感器网络研究和应用的关键性基础问题。近年来,MEMS技术的发展已经使得移动传感器成为可能,本文主要研究由静止节点和移动节点组成的无线传感器网络的覆盖控制问题。 由于随机的初始部署使得传感器节点未能完全覆盖监测区域,或者由于节点故障、能量耗尽等原因导致节点失效使得网络出现覆盖盲区,针对这些问题,本文提出一种基于Voronoi图的覆盖盲区发现策略。把监测区域中的传感器节点视为空间中的点集,收集监测区域内所有工作节点的位置信息,并根据位置信息构造监测区域的Voronoi图,利用点集形成的Voronoi图信息判断监测区域是否出现覆盖盲区。为了尽力避免修复盲区时带来的大量冗余覆盖,考虑了同一Voronoi区域中多个盲区的情况,提出一种在节点中建立盲区顶点列表的方法,根据Voronoi区域的特点确定覆盖盲区位置,从而减少因为修复盲区而带来的冗余信息转发。 针对网络存活期内覆盖盲区的发现,提出一种基于蚁群算法的覆盖盲区的动态修复机制。该机制将覆盖盲区当作食物,拥有移动能力的传感器节点当作蚂蚁,移动节点模仿蚂蚁觅食的模式去修复网络中的覆盖盲区。食物散发气味以flooding方式传播扩散,根据节点能量及移动节点的移动能力设置转发跳数,随着跳数的增加减小气味强度。并设计一种随机避让策略,根据移动节点的能量与将要移动距离之比设置随机等待参数,把修复机会留给能量充足且移动距离短的节点,有效解决盲区修复问题。 最后通过仿真实验分析了移动节点利用率、节点平均移动距离两个性能指标,与完全使用静止节点相比,该方法使节点部署更加均匀,’提高了网络的服务质量,验证了蚁群算法修复盲区策略的可靠性和有效性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 黄布毅;常亚军;王华;张海霞;;基于Zigbee技术的煤矿安全监测系统设计[J];仪表技术与传感器;2009年04期
2 汪学清;杨永田;;一种基于虚拟菱形网格的传感器节点布置算法[J];计算机应用;2006年07期
3 蒲宝明;李爱华;王金英;李清;;一种复杂环境中WSN锚节点的布置算法研究[J];微计算机信息;2009年16期
4 叶松涛;林亚平;胡玉鹏;周四望;尤志强;;一种基于点割集的感应失效节点容错算法[J];计算机研究与发展;2009年12期
5 马斌;周小佳;;无线传感器网络拓扑优化研究[J];网络安全技术与应用;2006年04期
6 施海健;张海滨;钱良;宋文涛;;无线传感器网络S-MAC协议的时延控制[J];信息技术;2006年04期
7 任秀丽;李政;;基于无线传感器网络SPIN协议的一种改进方案[J];化工自动化及仪表;2006年02期
8 姜国彬;张世永;钟亦平;;一种带有自维护功能的无线传感器网络聚类算法[J];计算机工程;2006年10期
9 刘强;卢东昕;张焕水;那成亮;;无线传感器网络拓扑控制分析[J];电信快报;2006年06期
10 刘春余;;传感器网络中以数据为中心的路由协议[J];电信快报;2006年06期
11 孙亭;杨永田;李立宏;;无线传感器网络技术发展现状[J];电子技术应用;2006年06期
12 李永琴;;无线传感器网络关键性问题的研究[J];泰山学院学报;2006年03期
13 章浩;李萍萍;张西良;;无线传感器网络节点定位机制研究[J];电视技术;2006年10期
14 张来潮;吴广恩;李德龙;;无线传感器网络在军队指挥自动化建设中的应用[J];电子科技;2006年12期
15 李志刚;屈玉贵;刘桂英;;用无线传感器网络探测跟踪目标[J];信息安全与通信保密;2006年12期
16 焦冬秀;;浅谈超宽带无线传感器网络技术[J];太原城市职业技术学院学报;2006年06期
17 陈志;王汝传;孙力娟;;一种无线传感器网络的多Agent系统模型[J];电子学报;2007年02期
18 陈旸;;基于mesh的无线传感器网络技术研究[J];计算机与网络;2007年11期
19 王锋华;吴峰;;无线传感器网络MAC协议研究[J];电脑知识与技术;2007年24期
20 田跃欣;宋伟;;数据库技术在无线传感器网络中的应用[J];中国科技信息;2008年01期
中国重要会议论文全文数据库 前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 赵宝康;无线传感器网络隐私保护关键技术研究[D];国防科学技术大学;2009年
2 姜宇;基于无线传感器网络的远程抄表关键技术研究[D];吉林大学;2011年
3 周彦;无线传感器网络中基于量化信息的目标状态估计与融合[D];上海交通大学;2010年
4 谷雨;无线传感器网络中目标覆盖的研究[D];中国科学技术大学;2010年
5 马永波;无线传感器网络精确动态定位及其安全性问题研究[D];吉林大学;2010年
6 罗丹彦;无线传感器网络能量高效组建关键技术的研究[D];哈尔滨工业大学;2009年
7 毕嘉娜;无线传感器网络能量有效安全路由协议研究[D];哈尔滨工业大学;2009年
8 李哲涛;多媒体无线传感器网络中若干算法研究[D];湖南大学;2010年
9 李玉凯;无线传感器网络高能效可靠数据传输理论及应用研究[D];华北电力大学(北京);2011年
10 丁英强;基于无线传感器网络的定位和跟踪算法研究[D];天津大学;2009年
中国硕士学位论文全文数据库 前10条
1 蒋丹;无线传感器网络覆盖盲区的发现与修复方法研究[D];东北大学;2008年
2 蔡殷;基于无线传感器网络的光强环境监测系统设计[D];华中科技大学;2009年
3 黄衍玺;基于无线传感器网络的导航系统设计与实现[D];南京航空航天大学;2009年
4 张涛;基于北斗系统的无线传感器网络目标定位算法研究[D];东北大学;2008年
5 唐健华;无线传感器网络目标优化覆盖的研究[D];南京邮电大学;2011年
6 杨凤伟;无线传感器网络覆盖算法研究[D];南京邮电大学;2011年
7 龚静;无线传感器网络中基于压缩感知技术的数据压缩方法研究[D];西南交通大学;2011年
8 孙艳红;无线传感器网络在农田温湿度信息采集中的构建与应用[D];河南农业大学;2010年
9 张滢;无线传感器网络在蔬菜大棚环境监测中的应用研究[D];沈阳理工大学;2010年
10 王帆;无线传感器网络安全支持技术的研究[D];西安电子科技大学;2009年
中国重要报纸全文数据库 前10条
1 曹树林 张毅力;限塑3年探盲区[N];人民日报;2011年
2 本报记者 毛学农;农村自办宴席成监管盲区[N];江淮时报;2011年
3 记者 李道龙;创建氛围比较浓郁 死角盲区尚待清[N];芜湖日报;2011年
4 记者 罗建东 通讯员 李雅琴;服务不留死角 管理没有盲区[N];中国石油报;2011年
5 仁怀站记者 母光猛 谢体坤 方承岳;信息化填补“网上盲区”[N];遵义日报;2011年
6 记者 刘凯;加强源头监管 消除治超盲区[N];运城日报;2009年
7 郑剑;走出“盲区”[N];人民日报;2010年
8 吴应海;“染色馒头”暴露食品监管四大盲区[N];检察日报;2011年
9 通讯员杜伟华;阜康计划九千万元打通城乡交通阻塞盲区[N];昌吉日报;2010年
10 苏北坡;城乡接合部 监管“半盲区”[N];中国医药报;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978