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

无线传感器网络配置问题研究

王刚  
【摘要】: 由大量的集成有传感单元、信息处理单元和通信单元的无线传感节点所组成的无线传感网络,具有隐蔽性优良、组网迅速、结构灵活、分布范围不易受自然条件限制、成本低廉、精度高、易扩展、体积小、规模大等等诸多优点,因而其可以被广泛应用于军事、环境、医疗卫生、空间探索、农业、智能家居等等人类生活的各个领域,在人类社会生活的各个方面均具有广泛的应用前景和重大的现实意义。但是,无线传感网络自身也存在着诸多问题与挑战,诸如能量受限,存储、计算、通信能力有限,带宽较低,实时性和可靠性较低等等。所以,研究人员需要充分考虑无线传感网络的各项特点,使之可以被更为高效、广泛地应用。正是因为无线传感网络具有这诸多的特点和巨大的现实意义,关于无线传感网络各项技术的研究,如路由协议、MAC协议、拓扑控制技术、数据处理技术等的研究才如火如荼。 但是,无线传感网络现有的各项研究大多是在无线传感节点已经部署完毕后进行的,有些研究甚至完全忽略了无线传感网络的网络结构,就直接对无线传感网络进行相关协议的设计与处理,这实际上是忽视了无线传感网络的可配置性对于无线传感网络性能的影响。实际上,无线传感网络所有应用的第一步就是节点配置,当无线传感节点被散布到监测区域之后,我们可以利用节点的移动性,或者进行相关节点的添加等等方式,修缮整个无线传感网络的网络结构,使无线传感网络的性能得到大幅提高,这就是本文所要研究的无线传感网络配置问题。 事实上,配置是无线传感网络中各种应用的基础,因为只有当无线传感节点经过配置阶段确定数目和位置之后,才可以进行实际应用和一些相关协议的设计与实现。故而,配置问题对于无线传感网络而言是相当重要的,在过去几年中,出现了很多无线传感网络中的配置算法。这些配置算法虽然针对无线传感网络的连通性、覆盖性、能耗、拥塞控制、存储能力等问题进行了研究,但其大多存在这样或者那样的缺点,诸如:应用背景适用性较差、假设过强、可扩展性差、计算与通信复杂度较高等特点。针对这一现状,我们在对配置问题进行了广泛的调研和研究的基础上,针对无线传感网络的传输可靠性较差,能量有限,存储和计算能力有限,现有配置算法缺乏对无线传感节点移动性的深入研究等问题,提出了一些相关的无线传感网络配置算法。 首先,针对无线传感网络的数据传输可靠性较差的问题,本文研究了无线传感网络的可靠中继节点配置问题,其目标是使用最少数目的中继节点以保证整个无线传感网络的可靠性。本文提出了一种基于集合覆盖的迭代算法,并且分别研究了单层无线传感网络和两层无线传感网络下的可靠中继节点配置问题。同时,我们还证明了本文提出的单层无线传感网络的可靠中继节点配置算法与最优配置的最差性能比为(1+「(2~1/2D-2r/2R)」)(lnn-lnlnn+θ(1)),而两层无线传感网络的可靠中继节点配置算法的最差性能比为(1+「(2~1/2D/2R)」)(lnn-lnlnn+θ(1)),其中D为感知区域直径,n为初始无线传感节点数目,R>r>0分别为中继节点和传感节点的通信半径。 其次,针对无线传感网络的能量有限的问题,本文研究了面向无线传感网络最大生命周期保证的中继节点配置算法。网络的生命周期,是无线传感网络的最重要的研究问题之一。本文通过分析网络结构对网络生命期造成的影响,研究了无线传感节点位置和数目与网络生命周期的关系,设计了相应的配置算法来保证无线传感网络的生命周期。算法首先放置一定数目的无线传感节点使整个网络连通,满足无线传感网络的基本要求,然后通过选择合适的节点位置进行冗余配置,保证整个无线传感网络的生命周期达到最长。 然后,针对无线传感网络存储和计算能力有限的问题,本文研究了无线传感网络中的存储节点配置问题。算法通过在无线传感网络放置一定数目的存储节点来存储临近节点发送的数据,以减轻网络中的数据传输量。本文首先对存储节点配置问题进行规约,在这一过程中修正了已有算法在能量模型定义上的不足,并证明无线传感网络中的存储节点配置是NP-hard问题;接着文章提出了一个基于反向贪心策略的近似算法,并且证明了其最坏情况下的性能比为O(log n),其中n为网络中的传感节点数目。 最后,针对现有配置算法缺乏对无线传感节点移动性进行深入研究的问题,本文研究了无线传感网络中移动节点配置问题,关注于移动节点密度与动态无线传感网络的扫描覆盖度之间的理论关系。在移动无线传感网络中,其实并不需要对感知区域中的每个点进行持续监测,对其中的每个点进行周期性监测已经足以满足大部分应用的需求,这一新型的覆盖模式被称之为扫描覆盖,其可以节省大量的无线传感节点。在本文中,我们首先探讨了移动传感网络中的t-扫描覆盖问题,并给出形式化定义,然后分析在无线传感网络中满足t-扫描覆盖的移动节点的最小密度。我们假设移动传感节点的速度为v,感知半径为R,无线传感网络的扫描间隔要求为t,则在完全移动无线传感网络中,当vt≥2(3~1/2)R时,移动节点密度为O(4/3vtR),否则移动节点密度为O(2/3(3~1/2)R2);而存在一定数目的静态无线传感节点的混合网络中,当vt≥2(2~1/2)R时,移动节点密度为O(4(2~1/2)/evtR),否则移动节点密度为O(2/eR2)。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 汤小娇;;光纤布拉格光栅超大容量传感网络分析仪[J];唐山学院学报;2011年03期
2 汤小娇;雷振山;戴世杰;;基于虚拟仪器的超大容量光纤光栅传感网络分析仪[J];天津工业大学学报;2011年03期
3 许代红;蓝永乾;;运用物联网技术构建数字化油田生产运行综合管理平台[J];通信管理与技术;2011年03期
4 陶冶;兰聪花;;基于无线传感网络的森林灾害预警系统研究[J];电脑知识与技术;2011年21期
5 毛剑;;无线传感网络节能调度机制综述[J];硅谷;2011年14期
6 孙红;许涛;王颖慧;张磊磊;;ZigBee网络的RFID技术在物联网中的研究[J];微计算机信息;2011年07期
7 张凌云;薛飞;;物联网技术在农业中的应用[J];广东农业科学;2011年16期
8 邓艳明;;基于无线传感网络的环境监测系统研究[J];电气时代;2011年09期
9 徐世武;王平;黄晞;施文灶;徐雄伟;;无线传感网络时间同步研究进展与分析[J];单片机与嵌入式系统应用;2011年05期
10 曹金山;张泽滨;;无线传感网络安全改进方案研究[J];现代电子技术;2011年12期
11 吴祎娴;苏诚;陈明;冯国富;池涛;;基于Agent的温室无线传感网络分簇管理模型[J];广西师范大学学报(自然科学版);2011年02期
12 李禾;;基于无线传感网络的农村配电网设备监测技术可行性介绍[J];电工电气;2011年08期
13 邓宏;;无线传感网络技术在文化遗产保护领域的应用[J];文物保护与考古科学;2011年03期
14 罗倩倩;赵冬娥;;基于89C52单片机的光纤型SPR传感网络的设计[J];光电技术应用;2011年03期
15 冯茜茜;;告别混乱——物联网技术标准攻坚战[J];信息方略;2010年01期
16 邹宇;聂明新;王承;;基于无线传感网络的多点温度测控系统研究[J];制造业自动化;2011年13期
17 李晓磊;孙琪真;孙志峰;张海洲;沃江海;张满亮;王梓;刘德明;;数字网络型光纤振动传感系统[J];红外与激光工程;2011年06期
18 王健;;IPv6在无线传感器网络中的应用研究[J];科技促进发展(应用版);2011年02期
19 马文可;魏诺;付勇;;基于无线传感网络的尾矿库安全监测预警系统的设计与实现[J];山东科学;2011年03期
20 年梅;赵新元;;新疆农田地表湿度监测传感网络的部署[J];计算机系统应用;2011年07期
中国重要会议论文全文数据库 前10条
1 邹成武;黄伟;;基于无线传感网络在生态环境监测的设计及应用[A];全国先进制造技术高层论坛暨第十届制造业自动化与信息化技术研讨会论文集[C];2011年
2 魏雪云;郑威;王鹏波;;无线传感网络时空融合(英文)[A];第九届全国信息获取与处理学术会议论文集Ⅱ[C];2011年
3 李浩;李非;;新型无线传感网络系统设计[A];天津市电视技术研究会2012年年会论文集[C];2012年
4 岳昌琪;;无线传感网络在农业大棚中的应用[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
5 阚凤龙;周悦;陈楠;吕九一;;基于CC2430的Zigbee家庭无线传感网络应用研究[A];创新沈阳文集(A)[C];2009年
6 王立凯;高宏;李建中;石胜飞;;一种无线传感网络中基于聚类索引的区域查询处理方法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
7 高长生;荆武兴;魏鹏鑫;;质量矩控制导弹执行机构配置问题研究[A];The 5th 全国动力学与控制青年学者研讨会论文摘要集[C];2011年
8 李东升;隋青美;贾磊;;基于CDM+WDM的光纤光栅传感网络仿真研究[A];中国光学学会2010年光学大会论文集[C];2010年
9 郑慧;陈定方;李勇智;;一种新颖的光纤光栅传感器网络[A];湖北省机械工程学会设计与传动学会、武汉机械设计与传动学会2008年学术年会论文集(1)[C];2008年
10 王智超;宁经洧;冯国会;曹科研;郭振红;;基于ZigBee技术的混合通风无线传感网络[A];庆祝北京制冷学会成立三十周年暨第十届学术年会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 王刚;无线传感器网络配置问题研究[D];中国科学技术大学;2010年
2 吴键;面向结构监测的智能无线传感网络关键技术研究[D];南京航空航天大学;2010年
3 董玮;面向无线传感网络的嵌入式操作系统设计[D];浙江大学;2010年
4 滕国栋;无线传感网络节点定位算法的研究[D];浙江大学;2010年
5 张文铸;无线传感网络拓扑控制关键问题[D];清华大学;2010年
6 徐学永;面向应用的无线传感网络定位问题研究[D];中国科学技术大学;2011年
7 黄河;各向异性无线传感网络节点定位问题研究[D];中国科学技术大学;2011年
8 詹杰;无线传感网络定位与追踪技术及其安全策略研究[D];湖南大学;2011年
9 刘军;桥梁长期健康监测系统集成与设计研究[D];武汉理工大学;2010年
10 余贶琭;基于吸收光谱法的光纤气体传感器及传感网络[D];北京交通大学;2011年
中国硕士学位论文全文数据库 前10条
1 王宏涛;高性能无线传感网络节点设计及自定位算法研究[D];中北大学;2010年
2 曹野;一种高吞吐率和高公平性混合传感网络研究[D];西南交通大学;2010年
3 李灿煜;面向环境监测应用的无线传感网络多跳路由协议研究[D];兰州大学;2010年
4 朱凡;无线传感网络技术及其在矿山安全监测中的应用研究[D];湖南大学;2010年
5 张秋月;基于强度型波/时分复用光纤光栅传感网络研究[D];燕山大学;2011年
6 仇雷杰;无线传感网络中有效数据收集技术研究[D];中国科学技术大学;2011年
7 刘瑞玲;基于无线传感网络的温室环境监测系统的研究[D];兰州大学;2011年
8 曲南;无线传感网络中基于探测拓扑的覆盖空洞问题[D];华东理工大学;2011年
9 钱仇圣;基于TCP/IP协议的无线传感网络组网技术研究与实践[D];苏州大学;2010年
10 彭志成;基于分簇路由协议的无线传感网络设计与实现[D];哈尔滨工业大学;2010年
中国重要报纸全文数据库 前10条
1 尚民;俊知集团闪亮传感网络[N];通信产业报;2010年
2 慧芳;无锡11个物联网项目落户[N];中国电子报;2009年
3 本报记者 黄婕;中科院传感困惑[N];21世纪经济报道;2009年
4 霍晓丽;尽快立项研究京津冀水资源优化配置问题[N];河北日报;2007年
5 记者 姜澎;上海启动信息领域973项目[N];文汇报;2006年
6 许琦敏;我国无线传感技术完整价值链已初步形成[N];中华建筑报;2006年
7 罗清岳;透析WSN无线传感网络[N];电子资讯时报;2007年
8 太平洋证券公司 徐林 廖一 姜德增;大类资产配置能力将决定基金管理公司的发展空间[N];金融时报;2006年
9 特约撰稿 周洪波;物联网三大应用框架[N];计算机世界;2010年
10 本报记者 彭东;无线传感网开创“物联”新纪元[N];科技日报;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978