基于跨层的无线传感器网络资源调度与路由算法研究

发布时间：2016-08-04 17:04

  本文关键词：基于跨层设计的无线网络通信的研究，由笔耕文化传播整理发布。

《哈尔滨理工大学》 2008年

基于跨层的无线传感器网络资源调度与路由算法研究

孙立新  

【摘要】： 无线传感器网络的路由选择和链路资源分配是一个联合优化问题,有效解决该问题的方法是采用联合物理层和数据链路层的跨层联合优化机制。由于无线传感器网路所具有的节点能量受限特性以及链路间干扰,使得实现这一目标成为条件受限的非线性优化问题。本文根据最大化效益理论,首先,对影响系统目标优化的分集特性理论进行了分析,其中包括:频率选择型分集、地点分集、时间分集以及成员节点队列分集。然后,针对无线传感器网络系统采用自组织分群的管理机制所需涉及的资源分配和路由节点选择问题,利用最大系统效益函数建立了联合路由选择和链路资源分配的跨层优化模型,并对优化过程中需要解决的几个关键性问题,提出了针对性有效实现算法。 通过系统性的整体分析可以得出:由于路由链路传输性能决定于链路信道的质量,因此,无线传感器网络中的路由链路建立及链路资源调度问题具有相互影响特点。根据最大系统效益理论,建立了基于最大总体效益函数值的系统资源优化模型。利用效益函数,推导出有效的相关因素数学关系计算方程。此外,设计了能够实现路由链路资源分配公平性的效益函数集,改善了系统资源调度整体性能。该系统模型的建立为后续问题的解决提供了理论分析依据。 根据有向图理论,对无线传感器网络中的实现有效路由选择机制的具体解决方法进行了分析。针对该问题所需要的资源利用有效性问题,在节点能量受限条件下,提出了一种基于联合物理层和数据链路层的跨层资源分配方案,并设计了基于局部分群管理的路由机制。采用所提出的分群路由管理方式,极大地减少了每个群内的成员节点数据计算和传输任务(包括路由选择)所需的资源开销,较大程度的减少了大量成员节点的负载量,有效降低了成员节点能耗,在不同的网络负载状态下,都能够使系统具有较高的资源分配有效性。 针对基于OFDM接入的无线传感器网络路由链路频率调度问题,理论分析了影响系统优化模型实现的两个主要因素:同频链路干扰分集和成员节点队列分集。根据理论分析结果,提出了一个动态子载波分配算法。通过对同频链路干扰因素的时间分布相关性预测,该算法确定了有效分配子载波的统计周期间隔,能够为OFDM无线传感器网络群内成员节点提供较好的路由链路传输性能。 时变的同频链路间干扰导致了链路的不稳定性,使采用子载波复用的OFDM无线传感器网络系统容量最大化问题具有较高的实现复杂度。为解决该问题,通过对基于时间失效的自动放弃策略和基于信噪比淹没的自动放弃策略进行研究,提出了一种基于启发式搜索的子载波分配算法(DSA)。为进一步改进全局公平性,对DSA算法采取了全局公平性控制机制,提出了全局公平调度算法(GPCSA)。理论分析和仿真结果证明:这两个算法能够极大地改善系统传输有效性和公平性。 通过数学建模分析以及仿真测试,以上提出的算法,在一定的系统状态下,能够使系统资源的调度和路由链路选择得到优化,进一步改进了系统资源的有效性与公平性。

【关键词】：
【学位授予单位】：哈尔滨理工大学
【学位级别】：博士
【学位授予年份】：2008
【分类号】：TN929.5;TP212.9
【目录】：

摘要5-7

Abstract7-16

第1章 绪论16-32

1.1 课题背景16-17

1.2 无线传感器网络研究现状17-22

1.2.1 无线传感器网络特点18-21

1.2.2 传感器网络设计实现中存在的问题21-22

1.3 传感器网络基于跨层的资源优化22-29

1.3.1 跨层优化问题提出22-25

1.3.2 基于机会调度的跨层设计25-27

1.3.3 传感器网络无线链路接入机制27-28

1.3.4 分布式功率控制与路由28-29

1.3.5 联合数据传输与数据处理的跨层设计29

1.4 本文的主要研究内容29-30

1.5 论文采用的研究方法30-32

第2章 基于跨层的资源优化系统模型32-50

2.1 无线网络跨层优化调度理论33-35

2.2 基于效益函数的无线网络资源优化35-41

2.2.1 系统效益的最大化35-38

2.2.2 系统效益函数38-41

2.3 基于跨层的WSN拥塞控制与调度41-49

2.3.1 基于效益函数的数学模型41-45

2.3.2 多跳分布式调度算法45-49

2.4 本章小结49-50

第3章 联合路由与网内计算的跨层设计50-69

3.1 系统条件假设51-52

3.2 系统模型建立52-58

3.2.1 模型描述52-54

3.2.2 问题描述54-56

3.2.3 WSN多跳调度模型56-58

3.3 联合路由与资源调度算法58-65

3.3.1 节点通信调度算法59-62

3.3.2 贪心的渐进路由选择62-63

3.3.3 节点路由选择与通信调度63-65

3.4 性能分析65-67

3.5 本章小结67-69

第4章 联合链路干扰与节点效益预测的资源调度69-93

4.1 OFDM接入方式子载波调度分析69-71

4.2 ON/OFF模型数据的时域相关性71-74

4.2.1 时域长尾分布特性71-72

4.2.2 时域自相似特性72-73

4.2.3 无线信道相关特性73-74

4.3 多链路干扰下ON/OFF模型数据的时域分布74-83

4.3.1 多无线链路干扰分布74-76

4.3.2 多链路干扰下节点数据的统计时间相关性76-79

4.3.3 多链路干扰分布统计预测模型79-83

4.4 联合干扰统计预测与最大节点效益选择83-87

4.4.1 节点队列和子载波状态联合预测83-85

4.4.2 最大节点效益选择85-87

4.4.3 基于干扰预测的子载波分配87

4.5 性能分析87-92

4.5.1 仿真环境模型88

4.5.2 节点数据模型88

4.5.3 性能分析88-92

4.6 本章小结92-93

第5章 启发式路由链路子载波选择与链路控制93-111

5.1 最大化系统容量94-98

5.1.1 系统性能优化分析94-95

5.1.2 路由传输容量最大化95-97

5.1.3 系统容量最大化存在性97-98

5.2 链路功率控制98-100

5.2.1 时间失效自动放弃98-99

5.2.2 信干噪比淹没自动放弃99-100

5.3 联合子载波选择与功率控制100-107

5.3.1 最小功率递增子载波选择100-101

5.3.2 最少子载波占用选择101-103

5.3.3 联合启发式子载波选择与链路保护103-107

5.4 性能分析107-110

5.4.1 仿真环境107-108

5.4.2 结果及分析108-110

5.5 本章小结110-111

结论111-113

参考文献113-124

攻读学位期间发表的学术论文124-125

致谢125

下载全文 更多同类文献

CAJ全文下载

(如何获取全文？ 欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式

【引证文献】

中国博士学位论文全文数据库 前1条

1 崔春升;基于跨层设计的无线网络通信的研究[D];吉林大学;2014年

中国硕士学位论文全文数据库 前3条

1 岳飞艳;工业无线网络簇信道分配算法研究[D];西南大学;2010年

2 郭李颖;无线多媒体传感器网络中的资源分配策略研究[D];西安电子科技大学;2013年

3 康江;栅格通信网资源调度技术研究[D];河北科技大学;2014年

【参考文献】

中国期刊全文数据库 前2条

1 胡宁;张德运;;无线传感器网络的能量平衡路由[J];西安交通大学学报;2006年06期

2 黄刘生;李虹;徐宏力;吴俊敏;;无线传感器网络中基于负载平衡的多路路由[J];中国科学技术大学学报;2006年08期

【共引文献】

中国期刊全文数据库 前10条

1 曹志华;应用CMC-80机解决数字信号接收中的“位同步”[J];安庆师范学院学报(自然科学版);1997年03期

2 黄如;黄浩;陈志华;何兴勇;;Autoregressive moving average model as a multi-agent routing protocol for wireless sensor networks[J];Journal of Beijing Institute of Technology;2011年03期

3 王晓东;戴华平;孙优贤;;无线传感器网络混合任务的系统级低功耗实时调度算法研究[J];传感技术学报;2007年11期

4 王晓东;戴华平;孙优贤;;无线传感器网络异步任务集双效节能延迟调度算法研究[J];传感技术学报;2008年01期

5 张正宜;金心宇;;无线多媒体传感器网络实时任务分配算法[J];传感技术学报;2009年05期

6 黄如;苗澎;陈志华;;基于预测模式蚁群优化的传感网节能路由机制[J];传感技术学报;2010年05期

7 王海员;石为人;;面向动态传感器网络的数据汇集算法[J];传感技术学报;2011年01期

8 李丽娜;孙国栋;;拥塞敏感的无线传感器网络路由算法[J];传感器与微系统;2011年01期

9 杨洪勇;王福生;张嗣瀛;;离散时间系统网络拥塞控制算法的稳定性[J];东北大学学报;2006年12期

10 田德森;;试论地图信息传递论的实践意义[J];地理科学;1986年02期

中国重要会议论文全文数据库 前2条

1 ;Fair Bandwidth Allocation for Wireless Ad-hoc Networks[A];第二十六届中国控制会议论文集[C];2007年

2 单红;;信息设备的辐射及其安全工作距离分析[A];2001年全国微波毫米波会议论文集[C];2001年

中国博士学位论文全文数据库 前10条

1 王之元;并行计算可扩展性分析与优化[D];国防科学技术大学;2011年

2 龙承念;高动态异构INTERNET拥塞控制算法研究[D];燕山大学;2004年

3 岳晓宁;通信网络流量控制与激励价控策略研究[D];东北大学;2006年

4 李志刚;面向任务的感知网自适应管理技术研究[D];西北工业大学;2005年

5 杨洪勇;Internet拥塞控制算法的动力学研究[D];东南大学;2005年

6 李祖祥;控制与教化[D];湖南师范大学;2007年

7 王晓东;无线传感器网络节能算法研究[D];浙江大学;2007年

8 胡侃;传感器网络中多数据流管理的事务处理研究[D];华中科技大学;2007年

9 张剑;水下传感器网络组网通信协议研究[D];华中科技大学;2007年

10 朱翠涛;无线mesh网络中覆盖多播流分发研究[D];华中科技大学;2008年

中国硕士学位论文全文数据库 前10条

1 石小培;无线传感器网络低功耗路由协议研究[D];大连理工大学;2010年

2 袁明波;基于无线传感器网络的粮库粮情监测系统设计[D];沈阳理工大学;2010年

3 杨伟歌;基于能量均衡消耗的AODV路由研究[D];西南大学;2011年

4 任玲;无线传感器网络能量高效的传输策略研究[D];合肥工业大学;2011年

5 周涛;ISO 15765协议的研究与实现[D];合肥工业大学;2011年

6 魏海龙;无线传感器网络节点能量管理策略研究[D];电子科技大学;2011年

7 王海员;无线传感器网络能量均衡数据汇集算法研究[D];重庆大学;2011年

8 郝磊;基于多目标优化的传感器网络任务分配模型与算法[D];天津大学;2012年

9 李凌晶;能量有效的无线传感器网络路由协议研究[D];南京邮电大学;2012年

10 陈文实;汉字奈伏泰斯系统仿真[D];大连海事大学;2002年

【同被引文献】

中国期刊全文数据库 前10条

1 范新越;杨维;;井下多媒体无线传感器网络动态子载波分配算法[J];北京交通大学学报;2009年05期

2 陈吕洋,李小文;第三代移动通信中的信道分配策略研究[J];重庆邮电学院学报(自然科学版);2005年03期

3 夏海轮;丁炜;;Ad Hoc网络中支持拥塞控制的速率自适应协议[J];吉林大学学报(信息科学版);2007年03期

4 郑国强;孙若玉;李济顺;;一种适用于无线传感器网络的跨层高效MAC协议[J];传感技术学报;2009年01期

5 石为人;易军;许磊;黄剑;杨硕;;基于点着色的无线传感器网络频点分配算法[J];传感技术学报;2009年01期

6 雷霖;李伟峰;王厚军;;基于遗传算法的无线传感器网络路径优化[J];电子科技大学学报;2009年02期

7 朱锦景;;第三代移动通信系统中的信道分配技术[J];电脑知识与技术;2008年07期

8 常泓;谭敏生;;无线多媒体传感器网络的QoS问题研究[J];电脑知识与技术;2009年01期

9 刘昕祺;;一体化探测系统中通信综合节点选择技术研究[J];信息化研究;2011年03期

10 王玉娜,王景丽;信道分配问题中最优化算法的研究[J];大众科技;2005年09期

中国博士学位论文全文数据库 前6条

1 丁哲;异构可重配置网络无线资源管理关键技术研究[D];哈尔滨工业大学;2011年

2 陈曙东;网格环境中的资源管理和调度算法若干关键技术研究[D];上海交通大学;2005年

3 李明欣;异构融合网络移动性管理的若干关键技术研究[D];北京邮电大学;2009年

4 郭建立;移动自组网中节点合作方法的研究[D];哈尔滨工业大学;2009年

5 姜永;异构无线网络资源管理及博弈研究[D];北京邮电大学;2012年

6 苗杰;异构无线融合网络中无线资源管理关键技术研究[D];北京邮电大学;2012年

中国硕士学位论文全文数据库 前2条

1 赵玉申;基于区分服务的无线多媒体传感器网络MAC协议研究[D];南京邮电大学;2011年

2 陈泽云;无线传感器网络的定位算法和超帧调度机制的研究[D];浙江大学;2008年

【二级引证文献】

中国硕士学位论文全文数据库 前3条

1 何鸿;工业无线网络簇间链路调度策略研究[D];西南大学;2011年

2 严阿仁;工业无线网络分簇算法研究[D];西南大学;2012年

3 蔡营;WIA-PA工业无线网络多信道MAC机制研究[D];西南大学;2013年

【二级参考文献】

中国期刊全文数据库 前1条

1 蔺智挺,屈玉贵,翟羽佳,赵保华;一种高效覆盖的节点放置算法[J];中国科学技术大学学报;2005年03期

【相似文献】

中国期刊全文数据库 前10条

1 孙利民;叶驰;廖勇;;传感器网络的路由机制[J];计算机科学;2004年03期

2 姚向华;韩九强;;传感器网络中的传感器配置问题研究[J];信息与控制;2006年02期

3 陈红;肖军;苏洁;;基于DSP的动态传感器网络实验平台的设计和开发[J];信息与控制;2006年02期

4 刘媛;邴志刚;;基于RFID的智能仓储管理系统的研发[J];天津工程师范学院学报;2006年03期

5 李凯;;无线传感器网络协议与研究[J];中国科技信息;2007年04期

6 王日俊;刘峰;凌国宇;周金龙;;浅谈传感器的发展[J];甘肃科技纵横;2007年03期

7 丰少伟;彭鹏菲;程远国;;传感器网络的数据查询处理技术研究[J];舰船电子工程;2008年01期

8 肖德琴;冯健昭;周权;杨波;;基于高斯分布的传感器网络信誉模型[J];通信学报;2008年03期

9 张玲玉;张玉峰;李凤霞;李丽敏;;用于智能交通系统的无线传感器网络[J];硅谷;2009年15期

10 胡博;沈军;;空降作战中传感器网络需求分析[J];国防科技;2009年04期

中国重要会议论文全文数据库 前10条

1 谢志军;陈红;;传感器网络中能量高效的聚集算法研究[A];第二十四届中国数据库学术会议论文集（研究报告篇）[C];2007年

2 解婷婷;樊小泊;陈红;;传感器网络中基于动态线路的连续查询处理[A];第二十三届中国数据库学术会议论文集（技术报告篇）[C];2006年

3 程时端;;传感器网络[A];中国通信学会信息通信网络技术委员会2004年年会论文集[C];2004年

4 谢志军;陈红;;传感器网络中能量高效的区域连接算法研究[A];第二十四届中国数据库学术会议论文集（研究报告篇）[C];2007年

5 姚剑波;;无线Mesh传感器网络中的位置隐私[A];全国第20届计算机技术与应用学术会议（CACIS·2009）暨全国第1届安全关键技术与应用学术会议论文集（上册）[C];2009年

6 纪守领;李金宝;;基于公共子树缓存的传感器网络查询技术研究[A];第26届中国数据库学术会议论文集（B辑）[C];2009年

7 曾加;慕春棣;胡建斌;;基于博弈论的传感器网络能量平衡路由[A];第二十六届中国控制会议论文集[C];2007年

8 石为人;张阳;邓鹏程;;传感器网络局部时间同步协议研究[A];第二十六届中国控制会议论文集[C];2007年

9 张和生;潘成;杨军;贾利民;董宏辉;梁玉庆;梁乙朝;;一种面向交通状态获取传感器网络体系结构的设计与实现[A];第二十九届中国控制会议论文集[C];2010年

10 房栋;李宇;尹力;黄海宁;;水声传感器网络MAC协议研究与实现[A];2009年全国水声学学术交流暨水声学分会换届改选会议论文集[C];2009年

中国重要报纸全文数据库 前10条

1 杨志杰;[N];中国建设报;2010年

2 布轩;[N];中国电子报;2009年

3 许泳;[N];计算机世界;2007年

4 记者 过国忠　通讯员 王楠;[N];科技日报;2010年

5 ;[N];网络世界;2006年

6 记者 过国忠;[N];科技日报;2011年

7 本报记者 吴磊;[N];通信产业报;2009年

8 工业和信息化部 通信科技委委员 侯自强;[N];计算机世界;2009年

9 本报记者 韩义雷　过国忠;[N];科技日报;2009年

10 通讯员　 张兰 记者　 赵凤华;[N];科技日报;2005年

中国博士学位论文全文数据库 前10条

1 罗汉江;海洋监测传感器网络关键技术研究[D];中国海洋大学;2010年

2 王越超;中高速传感器网络服务质量保障关键技术研究[D];广东工业大学;2012年

3 张可;无线移动自组织及传感器网络中若干问题的研究[D];电子科技大学;2010年

4 匡哲君;无线传感器网络节能策略的研究[D];吉林大学;2014年

5 郜帅;移动传感器网络高效数据收集机制研究[D];北京交通大学;2010年

6 吴晓培;传感器网络的部署以及节能研究[D];电子科技大学;2012年

7 易叶青;传感器网络中基于数字水印的安全数据收集机制[D];湖南大学;2011年

8 张晓丽;光纤结构健康监测系统及其传感器网络可靠性研究[D];南京航空航天大学;2012年

9 崔筱宁;基于传感器网络的扩散型事件监测技术研究[D];中国科学技术大学;2010年

10 解文斌;面向监测应用的传感器网络关键技术研究[D];国防科学技术大学;2009年

中国硕士学位论文全文数据库 前10条

1 刘斌;跨层优化技术在传感器网络中的研究与应用[D];太原理工大学;2011年

2 李白莉;改进DV-Hop算法在随机传感器网络中的应用研究[D];太原科技大学;2011年

3 刘广;基于NS2的无线多媒体传感器网络多路径路由算法仿真与实现[D];陕西师范大学;2010年

4 沈昊为;传感器网络中基于Voronoi网格的快速覆盖判定算法研究[D];湖南大学;2010年

5 彭蓓雷;基于低时延和区分服务的中高速传感器网络QoS保证MAC协议研究[D];广东工业大学;2011年

6 沈卓;基于虚拟MIMO的无线温室测控系统传感器网络结构研究[D];江苏大学;2010年

7 王岩;基于流场守恒律模型的传感器网络路由技术研究[D];南京理工大学;2010年

8 王肯生;电力载波传感器网络路由算法的研究[D];中国石油大学;2010年

9 何鎏;基于嵌入式系统和现场总线的多参量传感器网络研究[D];上海交通大学;2011年

10 张军;非均匀无线多媒体传感器网络路由算法及其仿真与研究[D];陕西师范大学;2010年

  本文关键词：基于跨层设计的无线网络通信的研究，由笔耕文化传播整理发布。

，

本文编号：84857