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

无线传感网络有效的数据收集问题研究

徐宏力  
【摘要】: 无线传感网络是由大量传感节点以自组织方式形成的多跳网络,而数据收集是无线传感网络中最基本、也是最重要的操作之一。传感节点采集本地感应的数据,经过多跳路由发送至基站,并最终转发给外界用户。由于目前的传感节点由干电池或纽扣电池来供电,因此设计能量有效的数据收集协议是无线传感网络研究中的一个挑战性课题。另外,低延迟是无线传感网络应用中最典型的服务质量(QoS)要求,因为低延迟的数据收集协议对于及时获取监视区域内的异常,避免灾害发生或降低灾害损失都有着举足轻重的意义。 本文主要研究能量或/与延迟有效的数据收集问题:覆盖保持的数据收集、面向数据收集的节点布置和无干扰的节点调度方法。并在理论研究成果的基础上,针对古建筑火灾监测的应用需求,我们研发了基于传感网络的火灾监测系统。 覆盖保持的数据收集是研究如何在网络的活动节点密度与节点传输半径实现折衷优化的问题。在传感网络中,如果活动节点密度高,则会产生大量的冗余数据,消耗较多的能量;反之,若活动节点较少,则节点间的通信距离较大,其结果导致每次传输能耗较大。因此,本文首次定义了覆盖保持的数据收集问题,即在保证覆盖的前提下构造能量最优的数据收集树。该问题可以转换为整型线性规划,本文提出了一个启发式算法CPDG(Coverage-Preserving Data Gathering)来解决该问题。仿真实验表明,CPDG算法能大大提高已有网络的性能,如与PEDAP算法相比,可以节省30%的能耗。为进一步提高网络生命期,我们又提出了能量平衡的算法BCPDG(Balanced Coverage-Preserving Data Gathering),其特点是当收集树上的部分节点能量即将耗尽时,根据网络节点剩余能量重新构造覆盖收集树,以达到平衡节点间的能量消耗、扩展网络生命期的目的。 在面向数据收集的节点放置问题中,m个数据源节点和基站都固定地分布在给定的区域中,如何通过放置n个中继节点来节省网络的能量消耗。本文首先针对线性网络模型提出了能量有效的节点配置算法;为了能有效地应用于二维平面模型,我们提出了基于矢量的中继节点放置算法。该算法在数据源节点位置和中继节点数确定的情况下,通过新颖的向量切割法计算中继节点的放置位置。模拟实验结果表明,在源节点和中继节点数之比为1:2时,该算法得到的网络能耗比常规配置算法节省50%左右,该模式已在我们实现的火灾预警原型系统中得到应用。因为在实际应用系统中,基于成本的原因,节点数的规模总是受限的,因此该算法对构建低成本的无线传感网络应用系统具有重要的意义。 由于很多应用,如紧急救援、火灾监测等,要求节点能在较短的时间内将数据报告给用户,因此需要研究能耗与延迟折衷的数据收集算法。我们在考虑路径传输干扰的基础上,提出了延迟能量有效的自组织数据收集SODG(Self-Organization Data Gathering)算法。它的特点是数据收集树的构造只依赖于节点一跳邻居的信息,因此是一个只依赖局部信息的分布式算法。为了减少延迟,SODG允许多条路径并发传输,如何避免并发传输时的干扰是设计算法的一个难点。我们首先利用局部信息来构造Gabriel图,然后根据Gabriel图来构造数据收集树。在Gabriel图上传输数据避免了长距离通信,节省能量;同时,节点的并发传输则减少了数据收集收集的延迟。实验模拟表明我们的协议是能量与延迟有效的,与著名的PEGASIS算法相比,SODG算法节约了64%的能耗;与基于链的协议相比,SODG减少了80%的延迟开销。 基于对数据收集问题的研究,并结合实际应用的需求,我们开发了无线传感网络火灾监测原型系统。本文详细介绍了系统的功能模块及其在协议栈各层上的节能关键技术,目前该系统正处于实地调试阶段。 本文的主要贡献和创新点如下: 首次提出了覆盖保持的数据收集模式,研究了活动节点密度与节点传输距离间的折衷优化问题,获得了低能耗的数据收集协议CPDG和BCPDG; 针对数据收集的节点布置问题,本文提出了新颖的基于向量分割的算法来实现中继节点的布置,实验表明了该算法的高效性; 为解决实时数据收集问题,我们设计了局部化的分布式算法来调度节点传输,使得数据收集过程能同时满足低能耗与低延迟。 本文探讨了计算几何在传感网络数据收集问题的应用,为将来计算几何概念在传感网络其他问题中的应用作了铺垫; 基于上述的理论研究,我们设计了无线传感网络火灾监测系统,目前已完成了基于MicaZ节点平台的原型系统开发(大概包含近30个节点)。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 徐犇;黄刘生;杨振国;徐宏力;;无线传感网络一种能量有效的分布式数据交换协议[J];小型微型计算机系统;2010年07期
2 王丽侠;赵磊;徐家品;;WSN中S-MAC协议的能量消耗分析及改进[J];微计算机信息;2008年13期
3 魏雪云;廖惜春;;智能无线传感网络关键技术及应用研究[J];制造业自动化;2007年04期
4 王培;肖明军;黄刘生;;采用任意播方式的机会数据聚集算法[J];小型微型计算机系统;2010年09期
5 张世平;;具有输入延迟的离散时间系统的极点配置新方法[J];吉林化工学院学报;1990年05期
6 邱深山,徐晓飞,刘明珠,王亚东;延迟离散Hopfield型神经网络异步收敛性[J];计算机研究与发展;1999年05期
7 王小力;优化VLSI缓冲器功耗的设计模型研究[J];微电子学;2000年04期
8 齐楠;韩波;李平;;基于ZigBee的智能家庭无线传感网络[J];机电工程;2007年02期
9 赵春华;陈鹏;朱大林;于志强;;无线传感网络在机群状态监测中的应用研究[J];计算机与数字工程;2007年04期
10 于继明;卢先领;杨余旺;孙亚民;杨静宇;;无线传感器网络多路径路由协议研究进展[J];计算机应用研究;2007年06期
11 焦长兵;金勇杰;傅历光;;无线传感器网络及其军事应用[J];黑龙江科技信息;2007年23期
12 肖延国;余志军;魏建明;邢涛;阴泽杰;;一种改进的无迹粒子滤波器在目标跟踪中的应用[J];中国科学技术大学学报;2008年02期
13 张艳;;Zigbee在家庭无线网络的应用研究[J];科技资讯;2008年15期
14 刘博;戴国骏;申兴发;;基于TinyOS的ZigBee协议MAC层设计与实现[J];杭州电子科技大学学报;2008年05期
15 肖同松;;无线传感网络综述[J];中国科技信息;2008年23期
16 孙启富;孙运强;姚爱琴;;基于嵌入式的无线传感测试网络节点设计[J];电子测试;2009年10期
17 陈珍萍;欧阳名三;;基于无线传感网络的电能质量监测系统[J];低压电器;2011年08期
18 石冰心,朱洪;CSMA—SNP/TR协议的性能优化[J];华中科技大学学报(自然科学版);1991年04期
19 谭学元,陈松乔;语音打包技术的应用研究[J];电脑与信息技术;1999年01期
20 王丽华,刘宪军,王睿;多媒体系统中数据传输的同步控制问题[J];现代计算机;2000年06期
中国重要会议论文全文数据库 前10条
1 赵广义;刘运祚;;p-n相互作用对1/2~-[541]带带交叉频率延迟的影响[A];第十二届全国核物理大会论文集(上)[C];2004年
2 刘博;戴国骏;申兴发;;基于TinyOS的ZigBee协议MAC层设计与实现[A];浙江省电子学会2008年学术年会论文集[C];2008年
3 叶伟松;袁慎芳;;无线传感网络操作系统研究[A];江苏省计量测试学会2005年论文集[C];2005年
4 秦国军;胡茑庆;李磊;;振动监测无线传感网络节点设计及应用[A];2008年全国振动工程及应用学术会议暨第十一届全国设备故障诊断学术会议论文集[C];2008年
5 袁慎芳;梁大开;石立华;赵霞;吴键;;分布式结构健康监测技术及功能验证[A];庆祝中国力学学会成立50周年暨中国力学学会学术大会’2007论文摘要集(下)[C];2007年
6 董寅杰;李德敏;;无线传感器网络的节点配置策略及其比较[A];2008年中国高校通信类院系学术研讨会论文集(下册)[C];2009年
7 周映江;李训铭;梁华;;不确定时滞网络控制系统的状态反馈控制[A];2009年中国智能自动化会议论文集(第八分册)[控制理论与应用(专刊)][C];2009年
8 石军锋;钟先信;陈帅;;基于IEEE 802.15.4的无线传感网络的数据链路协议[A];中国微米、纳米技术第七届学术会年会论文集(一)[C];2005年
9 陈涛;刘景泰;邴志刚;;无线传感网络研究与运用综述[A];天津市自动化学会第十四届学术年会论文集[C];2005年
10 李璋;方华京;;网络化控制系统的建模与鲁棒控制器设计[A];2005中国控制与决策学术年会论文集(上)[C];2005年
中国博士学位论文全文数据库 前10条
1 徐宏力;无线传感网络有效的数据收集问题研究[D];中国科学技术大学;2007年
2 陆克中;无线传感器网络中的数据收集问题研究[D];中国科学技术大学;2006年
3 张瑞华;基于能量效率的无线传感器网络关键技术研究[D];山东大学;2007年
4 李建波;无线传感网络拓扑控制若干问题研究[D];中国科学技术大学;2009年
5 李璋;网络化控制系统的建模与鲁棒控制问题的研究[D];华中科技大学;2007年
6 汪学清;无线传感器网络中连通与覆盖问题研究[D];哈尔滨工程大学;2006年
7 薛佩军;正负域覆盖广义粗糙集与知识粗传播研究[D];山东大学;2007年
8 张继;扩张预制对跨区供血轴型皮瓣影响的实验研究[D];中国协和医科大学;2007年
9 孙士保;变精度粗糙集模型及其应用研究[D];西南交通大学;2007年
10 王泰;无线网状网中流媒体分发关键技术研究[D];华中科技大学;2007年
中国硕士学位论文全文数据库 前10条
1 曾山;动态聚簇结构的无线传感网络路由协议及仿真[D];浙江大学;2006年
2 殷波;无线传感网络路由算法研究[D];华中科技大学;2006年
3 朱二兵;基于覆盖关系的概念格构造模型[D];河南大学;2008年
4 万东;无线传感网络路由算法的研究[D];浙江大学;2006年
5 李琳;一类群集模型的稳定性分析[D];大连海事大学;2005年
6 卢精林;酿酒葡萄(Vitis Vinifera L.)不同覆盖节水栽培研究[D];西北农林科技大学;2004年
7 张永彩;等离子点火系统的营销策略理论研究[D];对外经济贸易大学;2005年
8 邱艳飞;无线传感器网络路由协议的设计与仿真[D];武汉理工大学;2006年
9 黄铮;无线传感器网络连通与覆盖的研究[D];武汉理工大学;2006年
10 张斌;基于WSN的可穿戴计算支撑环境的研究与实现[D];电子科技大学;2007年
中国重要报纸全文数据库 前6条
1 ;美700MHz频谱拍卖延迟[N];计算机世界;2000年
2 ;AMD台式Hammer延迟[N];计算机世界;2002年
3 记者 景小倩;首信手机上市延迟月余 公司负责人细说原委[N];中国信息报;2000年
4 王松涛;文物保护不过关 新电站延迟蓄水[N];中国文化报;2001年
5 本报记者 郭炎兴;王府井遭遇“9·11”后遗症[N];中国企业报;2001年
6 西安交通大学信息机电研究所 梁晋 杨洪辰 马雪梅 彭波;“微支付”能帮网站赚钱吗[N];中国计算机报;2001年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978