收藏本站
《中国科学技术大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

无线传感器网络中目标覆盖的研究

谷雨  
【摘要】: 无线传感器网络作为进化计算体系新的研究热点,已经在诸多的领域,如国防安全、环境监控、农业、以及医疗等方面,起到了巨大的推动作用。得益于它在物理世界与数字世界之间的交互能力,无线传感器网络可以帮助人们有效的观测目标、收集信息,并执行用户制定的策略或命令。此特性标示着在目标监测的应用场景如森林环境监测或者敌对区域监控中,传感器网络有着巨大应用前景。然而,有鉴于此类系统的复杂度,其核心问题:目标覆盖,没有得到很好的解决,缺乏深度的理论分析。这阻碍了传感器网络在监测系统中的有效应用。为了填补这方面研究的空白,本文将构建一个普适性的优化框架,以理论上的深度研究为基础,建立一系列实际有效的节能算法,从而加速传感器网络在实际应用中的发展。具体而言,本文的研究工作包括如下内容: (1)针对同构无线传感器网络中的静止目标覆盖问题,提出了两项理论研究成果。第一项成果为:借由松弛技术,建立了基于线性优化模型的网络生命周期上界优化方程。此成果的意义在于提供了有效的算法性能比较基准,为发展高效算法,建立了理论基础。第二项成果为基于列生产的有效算法,克服了前人文献所提贪心算法、启发式算法没有性能保障的缺陷。 具体而言,本章首先通过对覆盖需求的松弛,基于线性优化模型对问题进行了数学建模,从而建立了多项式时间复杂度的生命周期上界优化方程。这个上界的意义在与提供了算法性能比较的基准。为了克服覆盖问题的内在复杂度,本章提出了一个基于列生产的有效算法。算法的核心思想在于“分治”与“迭代”,也即,将复杂的原问题分割为相对简单的两个关联子问题,通过迭代循环求解子问题来逼近最优值。理论的分析证实了算法的有效性,而试验结果进一步证实了,相较于前人文献中的启发式算法与贪心算法,本章提出的算法在迭代次数、求解时间、算法性能上,都有了显著的提升。 更重要的,本章展示了所提理论的可扩展性与普适性:针对不同的目标覆盖问题,通过简单调节优化框架中的细节,产生有针对性的有效算法。 (2)针对异构无线传感器网络中静态目标的实时覆盖问题,设计了基于跨层优化的数学建模,并在此基础上,提出了基于列生产的有效算法。为了探寻不同的网络参数,如节点个数、目标个数、覆盖需求、传输半径、传感半径等,对网络生命周期的影响,本章设计了大量的试验。试验的结果揭示了一系列现象与规律,对实际建立监测、覆盖系统有着积极的指导作用。 具体而言,本章考虑了在异构无线传感器中的目标实时覆盖问题,其中不同的目标需要被运行在不同取样率下的不同种类的节点所覆盖。优化的目的在与延伸网络的生命周期,同时要保证相异的覆盖需求,即不同的目标可能需要不同数目的,不同种类的,运行于不同采样率的节点。由于需要同时的考虑目标覆盖与数据路由问题,问题的复杂度较高。 为了克服这两种因素带来的复合复杂度,本章建立了一个联合优化模型。这个普适的优化模型允许目标的覆盖需求在不同层面上的变异。不但如此,它还抽象了不同类型节点的数据传输模型。进一步的,为了有效的求解这个覆盖优化模型,对基础的列生产算法进行了进一步的优化。主要的想法在与:一列相对于一个可行解;在每次的迭代中寻找一个拥有当前最优生命周期的解,并且判断是否为最优解,如果不是,则继续在最有可能获得最优解的非整型解空间搜寻。为了加速迭代的收敛速度,提出了一个随机算法来寻找初始的可行解。通过大量的实验,系统的考察了对可能影响网络生命周期的因素,如取样率、传输能量模型、通讯半径、传感半径等,实际对网络的影响。并揭示了一系列有趣的现象与规律,对实际建立监测、覆盖系统有着积极的指导作用。 (3)提出了无线传感器网络中静态目标的非整型覆盖问题,并利用此新覆盖模型,设计了多项式时间复杂度的最优算法,填补了理论研究的空白。通过理论分析与试验验证,证实了该算法在计算时间复杂度、算法性能上都显著由于前人文献中的启发式算法。为了方便将该算法应用到实际系统中,本章提出了该算法的分布式版本,并详细说明了实际实现的框架及细节。 具体而言,通过对实际监控系统模型的抽象,本章提出了一个新的非整型覆盖模型:目标其实并不需要在任何时刻都被某一个或者多个节点所覆盖,因为这会导致网络的生命周期被某些瓶颈节点所制约。相对的,非整型的覆盖,如80%的时间内都被覆盖,就已经可以满足覆盖的要求。如采用前人工作最常用的建模策略:“连续时间离散化”,求解算法的计算复杂度较高,且性能保障。因此,本章针对非整型覆盖模型,提出了一种全新的节点分配算法,可以保证在多项式时间内得到最优解。为了验证算法的性能,本章将提出的算法与被广泛使用的列生产算法想比较,证实了在计算时间、算法性能等参数上,本章所提算法显著优于列生产算法。 (4)针对无线传感器网络中移动目标跟踪问题,设计了一种全新的目标位置预测模型,并建立了相应的双层的通讯协议。 具体而言,本章为了有效的对无线传感器网络监测区域中出现的运动目标节点进行跟踪,提出了一种新的目标未来未知预测模型。通过综合目标在当前时刻前的信息如移动方向、移动速度的基础上,基于二维高斯分布,预测目标未来可能出现的局域。为了保证基站与传感器节点之间的稳定的、实时的数据传输,本章设计了相应的通讯协议。通过理论分析与模拟实验,证实了所提策略可以显著的降低网络能耗与通讯带宽。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 朱近康;无线传感器网络技术[J];中兴通讯技术;2004年S1期
2 纪红;无线传感器网络:未来新的高技术产业[J];当代通信;2004年21期
3 李志刚,周兴社;传感器网络[J];计算机应用研究;2004年12期
4 臧丽娜;许明;赵晶;;无线传感器网络的研究与应用[J];商场现代化;2006年27期
5 胡晓荷;;将安全从鸵鸟做到麻雀——北京理工大学胡昌振教授谈无线传感器网络安全[J];信息安全与通信保密;2006年10期
6 刘月阳;李娜娜;纪红;乐光新;;无线传感器网络中基于能量的成簇协议[J];无线电工程;2006年10期
7 马碧春;;无线传感器网络在医疗行业的应用展望[J];中国医院管理;2006年10期
8 戴宁江;邱慧敏;;无线传感器网络的安全问题及对策[J];中国无线电;2006年10期
9 姜华;袁晓兵;付耀先;刘海涛;;无线传感器网络中信道仿真模型的研究[J];计算机仿真;2006年11期
10 邱建林;陆桑璐;陈道蓄;;一种无线传感器网络的多优先级数据聚集协议[J];小型微型计算机系统;2006年11期
11 陆克中;黄刘生;万颍渝;徐宏力;;无线传感器网络中传感器节点的布置[J];小型微型计算机系统;2006年11期
12 闵茹;李静;王军;;无线传感器网络定位技术及其应用[J];河南机电高等专科学校学报;2006年06期
13 李钊;韦玮;;无线传感器网络及关键技术综述[J];空间电子技术;2006年S1期
14 周大铨;苗辉;何晓东;;博弈模型在传感器网络安全中的应用[J];信息安全与通信保密;2006年11期
15 李志刚;屈玉贵;刘桂英;;用无线传感器网络探测跟踪目标[J];信息安全与通信保密;2006年12期
16 李峻;;无线传感器网络技术综述[J];科技资讯;2006年31期
17 李玉国;;基于传感器网络的煤矿安全监控系统设计[J];煤矿机电;2006年06期
18 张文;任全;;防空多传感器网络的拓扑优化模型[J];现代防御技术;2006年06期
19 黄晓霞;宋志光;;无线传感器网络与外网通信的研究[J];电子测量技术;2006年06期
20 崔吉;徐桂云;张燕超;李辉;;无线传感器网络的概述[J];山东通信技术;2006年04期
中国重要会议论文全文数据库 前10条
1 唐云龙;;无线传感器网络系统实验分析[A];工程设计与计算机技术:第十五届全国工程设计计算机应用学术会议论文集[C];2010年
2 杜景林;陈力军;谢立;;无线传感器网络与互联网集成体系结构[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年
3 刘昊;;面向电子智能服装的人体无线传感器网络构建[A];“力恒杯”第11届功能性纺织品、纳米技术应用及低碳纺织研讨会论文集[C];2011年
4 李华;李文秀;;无线传感器网络技术在养殖业污染防治上的应用前景[A];全国畜禽和水产养殖污染监测与控制治理技术交流研讨会论文集[C];2008年
5 李洁;任海风;;K重覆盖无线传感器网络优化[A];中国计量协会冶金分会2011年会论文集[C];2011年
6 余旻晖;唐亮;;无线传感器网络技术现状及应用[A];中国通信学会信息通信网络技术委员会2011年年会论文集(下册)[C];2011年
7 李凤保;李凌;;无线传感器网络技术综述[A];第七届青年学术会议论文集[C];2005年
8 吴晓蓓;黄成;徐志良;;传感器网络工作效率研究[A];2005全国自动化新技术学术交流会论文集(三)[C];2005年
9 吴荣泉;钱立群;;无线传感器网络概述[A];普适计算及其软件新技术——第三届长三角计算机科技论坛文集[C];2006年
10 孙丹宁;;影响无线传感器网络性能实现的关键因素分析[A];2006全国复杂网络学术会议论文集[C];2006年
中国重要报纸全文数据库 前10条
1 罗清岳;让无线传感器网络走入生活[N];电子资讯时报;2007年
2 ;多媒体传感器网络[N];中国计算机报;2006年
3 美国专利律师 谭文晔 薛之扬;无线传感器网络技术专利分析[N];科技日报;2010年
4 本报记者 赵建国;无线传感器网络改变未来世界[N];中国知识产权报;2011年
5 樊哲高;我国传感器网络标准工作取得新进展[N];中国电子报;2012年
6 本报记者 王博;传感器网络标准取得新进展[N];计算机世界;2012年
7 温雅路;利用无线传感器网络提高地质灾害监测能力[N];人民邮电;2008年
8 林宗辉;ZigBee无线传感器网络解决方案[N];电子资讯时报;2007年
9 赛迪顾问信息产业研究中心高级咨询师 王坤;国内外物联网技术研究进展[N];通信产业报;2009年
10 本报记者 张彤;物物之连[N];网络世界;2010年
中国博士学位论文全文数据库 前10条
1 刘华峰;传感器网络三维拓扑组织及分簇算法研究[D];国防科学技术大学;2007年
2 高英明;无线传感器网络能量管理技术与理论研究[D];大连理工大学;2009年
3 刘明;无线传感器网络的资源异构及能效管理研究[D];华中科技大学;2009年
4 唐林俊;无线传感器网络若干基础问题的建模与分析[D];上海大学;2009年
5 崔筱宁;基于传感器网络的扩散型事件监测技术研究[D];中国科学技术大学;2010年
6 陆星家;面向普适医疗的无线传感器网络研究[D];东华大学;2009年
7 霍宏伟;医疗护理无线传感器网络系统关键技术研究[D];北京交通大学;2010年
8 姜楠;无线传感器网络自组织演化模型及其关键技术研究[D];南京航空航天大学;2008年
9 高艺;能源自给低功耗无线传感器网络关键技术研究[D];南开大学;2010年
10 袁久银;无线传感器网络节点能量均衡策略及控制算法研究[D];重庆大学;2009年
中国硕士学位论文全文数据库 前10条
1 彭霁;无线传感器网络的节能与可靠性研究[D];电子科技大学;2008年
2 陆莹;基于无线传感器网络的组网可靠性研究[D];天津大学;2007年
3 潘虎;煤矿安全监控无线传感器网络系统研究[D];华中科技大学;2007年
4 张杉;无线传感器网络通信机制的研究[D];电子科技大学;2008年
5 宋保业;无线传感器网络关键技术研究[D];青岛科技大学;2008年
6 米琦;基于多维变换的无线传感器网络定位算法研究[D];上海交通大学;2007年
7 魏宝玲;利用无线传感器网络实施道路维护与监控[D];国防科学技术大学;2006年
8 蔡新文;无线传感器网络路由协议研究[D];西安电子科技大学;2008年
9 陈喆;传感器网络环境下的反监控算法研究[D];湖南大学;2008年
10 张卫华;温室低时延高效无线传感器网络的研究[D];江苏大学;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978