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

无线传感器网络生存时间优化问题研究

潘晏涛  
【摘要】: 无线传感器网络是当今网络技术的一个研究热点。传感器节点集成了微传感器、微控制器和无线通信模块,具有体积小、功耗低、价格低廉和无线通信等优势。传感器节点可以随机部署、自组成网,完成对环境数据的自动化采集、处理和传输。无线传感器网络连接了信息世界和现实世界,提高了人们对物理世界的认识能力,有广阔的发展前景。 能源受限是无线传感器网络的一个突出特点。针对无线传感器网络的研究必须充分考虑节能性。节能的目标是延长网络的生存时间。由于通信能耗占传感器节点总能耗的绝大部分,设计节能的通信协议是延长无线传感器网络生存时间的一个重要途径。生存时间优化和休眠调度分别从不同角度对通信能耗进行了优化。其中,生存时间优化解决的是网络中有数据传输时如何均衡各节点能耗的问题,而休眠调度解决的是如何安排没有数据采集和传输任务的节点休眠以降低空闲能耗的问题。两者可以联合使用以提高网络的生存时间。 无线传感器网络中的主要流量是传感器节点到sink节点的数据汇集流。而且中间节点可能在传输过程中进行数据聚合,这和传统网络有很大不同。流量的汇集性特点为通信协议的设计提出了新的要求,同时也为生存时间的全局优化提供了机会。 生存时间优化就是在给定节点的初始能量、数据产生速度和链路传输代价等约束的情况下,寻求流量或流速在网络上的最佳分配方案以使网络生存时间最大化。根据是否考虑数据聚合、节点是否具有发射功率控制能力、是否考虑接收功耗、是否考虑多种物流、路由结构是否动态可变,以及所针对的通信类型和所采用的生存时间定义,生存时间优化有多种不同的问题模型和不同的求解难度。 本文首先针对发射功率不可控的单物流传感器网络上的单播生存时间优化问题从网络流的角度进行建模。把多到一或多到多的单物流无线传感器网络中,数据汇集流所引发的生存时间优化问题转化为点弧权网络上单源单汇的最大流问题。在对这一问题进行分析的基础上,给出两个复杂度不同的集中式算法VABA和FAT,以及一个分布式算法ADALM。它们都属于判定性算法,能够在多项式时间内判断一个传感器网络的最大生存时间能否达到给定的数值。使用判定性算法结合生存时间上限通过折半查找能够以所需精度逼近最大生存时间和最佳传输方案。 在此基础上把网络流模型扩展到发射功率可控的无线传感器网络上。将VABA扩展为I-VABA算法,并提出以圈流调整将不可增广的阻塞流转化为同等流量下的理想流以便进一步增广。据此提出基于圈流调整的启发式网络流算法AOC。比较其它启发式算法,AOC的近似度更高或基本持平,但运算时间却大大降低,对网络规模的扩展性更强。 接着考虑更为复杂的情况——研究带有功率控制、数据聚合和QoS要求的多约束条件下的生存时间优化问题。首先使用非线性规划对问题进行描述,然后给出一个遗传算法GAMSN。GAMSN算法以携带单位流速的源目的路径作为基因,以一组源自相同节点的基因组成染色体,并进而构成个体。染色体所含的基因数由对应源节点的数据产生速度决定,个体所含的染色体数由源节点数决定。染色体的长度决定了一个源节点所能用来进行流速均衡的单位路径数量,从而限制了算法所能达到的精度。因此设置参数PREC与源节点数据产生速度共同控制染色体的长度和算法求解的精度。GAMSN通过流速编码避免了个体突破能量约束的情况,可以实现精度可控的求解,并在实验中表现出了良好的性能。 然而基本的GAMSN算法在实际应用中存在个体多样性随精度提高而快速增大,导致随机产生的初始群体平均适应度下降,进而影响群体进化速度的问题。针对这一问题提出改进算法DCGA,即多样性可控的遗传算法。DCGA通过控制染色体所含的基因数量和基因种类实现多样性可控的递进求解。对比GAMSN,改进算法DCGA所能达到的求解精度明显提高。 和一类直接对规划问题进行近似求解的算法相比,DCGA算法的优势在于同样可以达到较高的近似度,但复杂度更低。和普通启发式算法相比,DCGA算法以较小的复杂度增幅换取了较大的近似度改进。更重要的是现有算法尚不能处理功率可控、延迟和吞吐率受限的多传感器网络上无穷或比例聚合条件下的数据汇集流生存时间优化问题,而DCGA算法则能较好地解决该问题。 在上述对生存时间优化问题研究的基础上,提出当无线传感器网络中的数据传输总量较小的时候,应该使用同步休眠调度作为生存时间优化的补充,以进一步提高网络的生存时间。特别地,针对带有数据聚合的无线传感器网络,生存时间优化只解决了流量或流速在链路上的分配问题,而没有解决流量的调度问题。而不佳的流量调度会影响系统的可休眠时间。我们对流量调度问题进行了建模,提出了一个基于关键路径的启发式算法PYTMS。实验表明PYTMS算法显著缩短了系统所需的活跃周期长度,从而降低了相应的空闲能耗,有利于延长网络的生存时间。
【学位授予单位】:国防科学技术大学
【学位级别】:博士
【学位授予年份】:2006
【分类号】:TP212.9;TN929.5

【参考文献】
中国期刊全文数据库 前3条
1 林亚平,王雷,陈宇,张锦,陈治平,童调生;传感器网络中一种分布式数据汇聚层次路由算法[J];电子学报;2004年11期
2 蒋杰;方力;张鹤颖;窦文华;;无线传感器网络最小连通覆盖集问题求解算法[J];软件学报;2006年02期
3 张卿,谢志鹏,凌波,孙未未,施伯乐;一种传感器网络最大化生命周期数据收集算法(英文)[J];软件学报;2005年11期
【共引文献】
中国期刊全文数据库 前10条
1 覃伯平;周贤伟;杨军;宋存义;;无线传感器网络的安全路由技术研究[J];传感技术学报;2006年01期
2 覃伯平;周贤伟;杨军;;无线传感器网络中密钥管理方案的综合评估[J];传感技术学报;2006年03期
3 覃伯平;周贤伟;杨军;李晓勤;;基于无线传感器网络路由协议的安全机制研究[J];传感技术学报;2006年04期
4 郑霖,曾志民,万济萍,王建明;基于IEEE802.15.4标准的无线传感器网络[J];传感器技术;2005年07期
5 杜江洪;传感器网络与网络中心战[J];传感器世界;2004年05期
6 冯秀芳;赵婵婵;;无线传感器网络的应用研究[J];电脑开发与应用;2006年07期
7 何巧,杜青,罗晓松;传感探测技术的发展动态[J];电声技术;2004年06期
8 王敏芳,党芬,王瑛;新军事革命与战场信息可视化[J];电子工程师;2005年11期
9 卢崇;马建仓;王吉富;;基于ATmega128L与CC2420的无线传感器网络节点的研究与实现[J];电子技术应用;2006年12期
10 李琳;王汝传;姜波;黄海平;;无线传感器网络层簇式密钥管理方案的研究[J];电子与信息学报;2006年12期
中国重要会议论文全文数据库 前10条
1 王盛慧;邓志东;裴忠民;;无线传感器网络室内空气污染物节点的硬件设计与实现[A];2007年中国智能自动化会议论文集[C];2007年
2 蔺智挺;赵保华;屈玉贵;柏荣刚;;无线传感器网络的动态树型结构[A];2006年全国通信软件学术会议论文集[C];2006年
3 李凤保;;无线传感器网络技术综述[A];四川省电子学会传感技术第九届学术年会论文集[C];2005年
4 叶宁;王汝传;陈志;;一种基于传感器网络的普适计算数据流挖掘算法[A];第三届和谐人机环境联合学术会议(HHME2007)论文集[C];2007年
5 高培德;;嵌入式网络传感系统[A];第一届长三角地区传感技术学术交流会论文集[C];2004年
6 纪守领;李金宝;赵彩虹;;基于场的传感器网络路由选择方法研究[A];黑龙江省计算机学会2007年学术交流年会论文集[C];2007年
7 赵珊珊;端木庆敏;姚丹霖;;无线传感器网络节点分簇技术[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
8 黎相成;覃团发;刘运毅;万海斌;;RC4算法在无线传感网络中的应用[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集(下册)[C];2007年
9 胡华;黄菁;邢建国;赵文敏;徐斌;袁鑫;朱微微;;一种面向现场传感器网络的轻量级通信协议[A];2007'仪表,自动化及先进集成技术大会论文集(二)[C];2007年
10 贺轶斐;郑君杰;尹路;戴洁;;军用气象传感器网络与入侵容忍技术[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(下册)[C];2006年
中国博士学位论文全文数据库 前10条
1 刘晖;地球空间信息网格及其在连续运行参考站网格中的应用研究[D];武汉大学;2005年
2 谢铮;移动自组网中Anycast路由协议及其安全机制的研究[D];中南大学;2004年
3 胡琳;图像阵列的分布式编码研究[D];浙江大学;2006年
4 孙桂芝;水声通信网络路由协议研究[D];哈尔滨工程大学;2006年
5 任彪;无线传感器网络节能机制与移动性的研究[D];北京邮电大学;2006年
6 刘月阳;无线分布式网络中基于能量的路由算法和MAC算法研究[D];北京邮电大学;2006年
7 喻言;结构健康监测的无线传感器及其网络系统[D];哈尔滨工业大学;2006年
8 李石坚;面向目标跟踪的自组织传感网研究[D];浙江大学;2006年
9 冯彦君;Ad Hoc网络中共享单信道MAC协议研究[D];中国科学院研究生院(计算技术研究所);2004年
10 李志刚;面向任务的感知网自适应管理技术研究[D];西北工业大学;2005年
中国硕士学位论文全文数据库 前10条
1 赵宁;嵌入式Web传感器软件系统的研究与设计[D];西北工业大学;2005年
2 丁健;传感器网络中的数据挖掘[D];黑龙江大学;2005年
3 张晓光;基于Sensor Net的联机分析处理[D];黑龙江大学;2005年
4 岳青山;无线传感器网络能量高效通信协议的研究[D];西安电子科技大学;2006年
5 冯改玲;基于M2M的低功耗无线传感网组网技术的研究[D];东华大学;2006年
6 张巍巍;基于无线传感器网络的智能家庭应用研究[D];西北工业大学;2006年
7 高育鹏;嵌入式网络测控服务器的研究与实现[D];西北工业大学;2006年
8 王小龙;数据流上的变化的挖掘算法研究[D];大庆石油学院;2006年
9 周桂兵;基于精简TCP/IP的嵌入式Web Server平台研究[D];武汉理工大学;2006年
10 王薇;无线传感器网络低功耗分级路由协议研究[D];浙江大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 李欣,薛小平;考虑链路生存时间的Ad Hoc网络QoS路由优化算法[J];计算机应用;2005年10期
2 张大踪;杨涛;魏东梅;;无线传感器网络低功耗设计综述[J];传感器与微系统;2006年05期
3 金福宝;曹军;;无线传感器网络节点的低功耗设计[J];传感器与微系统;2007年04期
4 张大踪;杨涛;魏东梅;;无线传感器网络的功率控制[J];传感器世界;2007年01期
5 姜连祥;汪小燕;;无线传感器网络硬件设计综述[J];单片机与嵌入式系统应用;2006年11期
6 林亚平,王雷,陈宇,张锦,陈治平,童调生;传感器网络中一种分布式数据汇聚层次路由算法[J];电子学报;2004年11期
7 潘晏涛;彭伟;卢锡城;;求解传感器网络最大生存时间的最大流算法[J];国防科技大学学报;2006年03期
8 崔莉,鞠海玲,苗勇,李天璞,刘巍,赵泽;无线传感器网络研究进展[J];计算机研究与发展;2005年01期
9 李宏伟,欧进萍;无线传感器网络在土木工程应用中的试验研究[J];计算机工程与应用;2005年15期
10 苏威积;赵海;张文波;徐野;;基于嵌入式技术的传感器网络无尺度路由算法[J];计算机工程;2006年14期
中国博士学位论文全文数据库 前8条
1 苏羽;传感器网络中的无尺度路由问题[D];东北大学;2005年
2 徐勇军;集成电路功耗估计及低功耗设计[D];中国科学院研究生院(计算技术研究所);2006年
3 蒋杰;无线传感器网络覆盖控制研究[D];国防科学技术大学;2005年
4 卜爱国;嵌入式系统动态低功耗设计策略的研究[D];东南大学;2006年
5 杨珉;无线传感器网络多播路由技术研究[D];复旦大学;2006年
6 李虹;无线传感器网络中节能相关若干关键问题研究[D];中国科学技术大学;2007年
7 王媛丽;无线传感器网络中路由相关的若干问题的研究[D];国防科学技术大学;2006年
8 马书惠;无线传感器网络中基于能量的关键算法研究[D];北京邮电大学;2007年
中国硕士学位论文全文数据库 前3条
1 宓霖;基于ZigBee技术的无线数据收发器MAC层协议研究与硬件设计[D];东南大学;2005年
2 潘家根;无线传感器网络通信机制与节能的研究[D];电子科技大学;2007年
3 张大踪;无线传感器网络的低功耗设计技术研究[D];西南科技大学;2007年
【二级参考文献】
中国期刊全文数据库 前1条
1 崔莉,鞠海玲,苗勇,李天璞,刘巍,赵泽;无线传感器网络研究进展[J];计算机研究与发展;2005年01期
【相似文献】
中国期刊全文数据库 前10条
1 施海健;张海滨;钱良;宋文涛;;无线传感器网络S-MAC协议的时延控制[J];信息技术;2006年04期
2 任秀丽;李政;;基于无线传感器网络SPIN协议的一种改进方案[J];化工自动化及仪表;2006年02期
3 姜国彬;张世永;钟亦平;;一种带有自维护功能的无线传感器网络聚类算法[J];计算机工程;2006年10期
4 刘强;卢东昕;张焕水;那成亮;;无线传感器网络拓扑控制分析[J];电信快报;2006年06期
5 刘春余;;传感器网络中以数据为中心的路由协议[J];电信快报;2006年06期
6 孙亭;杨永田;李立宏;;无线传感器网络技术发展现状[J];电子技术应用;2006年06期
7 李永琴;;无线传感器网络关键性问题的研究[J];泰山学院学报;2006年03期
8 章浩;李萍萍;张西良;;无线传感器网络节点定位机制研究[J];电视技术;2006年10期
9 张来潮;吴广恩;李德龙;;无线传感器网络在军队指挥自动化建设中的应用[J];电子科技;2006年12期
10 李志刚;屈玉贵;刘桂英;;用无线传感器网络探测跟踪目标[J];信息安全与通信保密;2006年12期
中国重要会议论文全文数据库 前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];人民邮电;2008年
2 赛迪顾问信息产业研究中心高级咨询师 王坤;国内外物联网技术研究进展[N];通信产业报;2009年
3 本报记者 姚传富;科学准确地认识物联网[N];人民邮电;2009年
4 美国专利律师 谭文晔 薛之扬;无线传感器网络技术专利分析[N];科技日报;2010年
5 沈建苗 编译;理智部署无线传感网[N];计算机世界;2010年
6 卞 辑;无线传感器网络观测平台投入应用[N];中国气象报;2011年
7 本报记者 赵建国;无线传感器网络改变未来世界[N];中国知识产权报;2011年
8 ;无线传感器网络供电获新援[N];计算机世界;2004年
9 罗清岳;让无线传感器网络走入生活[N];电子资讯时报;2007年
10 记者 陆成钢 通讯员 尚晓天;以无线传感器网络打造智能化城市[N];嘉兴日报;2009年
中国博士学位论文全文数据库 前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];华中科技大学;2009年
2 黄衍玺;基于无线传感器网络的导航系统设计与实现[D];南京航空航天大学;2009年
3 张涛;基于北斗系统的无线传感器网络目标定位算法研究[D];东北大学;2008年
4 唐健华;无线传感器网络目标优化覆盖的研究[D];南京邮电大学;2011年
5 杨凤伟;无线传感器网络覆盖算法研究[D];南京邮电大学;2011年
6 龚静;无线传感器网络中基于压缩感知技术的数据压缩方法研究[D];西南交通大学;2011年
7 孙艳红;无线传感器网络在农田温湿度信息采集中的构建与应用[D];河南农业大学;2010年
8 张滢;无线传感器网络在蔬菜大棚环境监测中的应用研究[D];沈阳理工大学;2010年
9 王帆;无线传感器网络安全支持技术的研究[D];西安电子科技大学;2009年
10 张承海;基于无线传感器网络的振动信号采集系统研究[D];东北石油大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026