本书系统介绍了智慧型家居无线感测器网路路由的理论、方法和实际套用问题。全书分五个部分共十章,主要包括智慧型家居无线感测器网路协定ZigBee协定的路由研究;智慧型家居无线感测器网路的AODVjr路由的改进研究;智慧型家居无线感测器网路局部单播路由研究;基于複杂网路理论的智慧型家居无线感测器网路路由研究;智慧型家居无线感测器网路的分簇算法和智慧型家居能耗控制算法研究。本书所提出的理论,方法和技术实现要点是作者多年从事智慧型家居无线感测器网路路由的研究成果与实际经验的总结。
基本介绍
- 书名:智慧型家居无线感测器网路路由
- 作者:李晓卉
- 出版社:电子工业出版社
- 页数:133页
- 开本:16
- 品牌:电子工业出版社
- 外文名:Research of Routing for Wireless Sensor Networks in Smart Home
- 类型:计算机与网际网路
- 出版日期:2014年3月1日
- 语种:简体中文
- ISBN:7121225247
基本介绍
内容简介
《智慧型家居无线感测器网路路由》可供从事无线感测器网路和智慧型家居网路的各类工程技术人员参考,亦可作为高等院校相关专业教师和研究生的教学参考书。
作者简介
李晓卉,工学博士,现任武汉科技大学信息科学与工程学院副教授,硕士生导师。研究兴趣为无线感测器网路技术,智慧型家居控制,複杂网路理论,智慧型电网理论及套用等。
图书目录
第一章绪论9
1.1引言9
1.2国内外研究现状10
1.2.1无线感测器网路路由设计的研究现状10
1.2.2智慧型家居的无线感测器网路路由的研究现状13
1.3全书结构安排13
第二章智慧型家居无线感测器网路15
2.1无线感测器网路概述15
2.1.1无线感测器网路及其套用15
2.1.2无线感测器网路的特点17
2.1.3感测器网路的体系结构17
2.2智慧型家居的套用领域18
2.3智慧型家居无线感测器网路结构19
2.4智慧型家居常用的无线网路协定20
2.4.1IEEE802.15.4/ZigBee20
2.4.2其它标準20
2.5WSNSH的链路稳定性分析21
2.5.1室内无线传播模型21
2.5.2链路稳定性分析22
2.6WSNSH中的定位服务24
2.6.1WSN中的定位算法24
2.6.2WSNSH中的定位服务25
2.7智慧型家居无线感测器网路路由的需求25
2.8本章小结26
第三章ZigBee路由协定的分析和路由策略的改进27
3.1IEEE802.15.4协定27
3.1.1概述27
3.1.2基于IEEE802.15.4的感测器网路性能特点28
3.2ZigBee路由算法28
3.2.1层次路由29
3.2.2AODVjr30
3.2.3路由实现31
3.3ZigBee路由仿真分析32
3.3.1仿真性能衡量指标32
3.3.2仿真参数及场景设计33
3.3.3仿真结果和性能分析36
3.4ZigBee路由策略改进42
3.4.1层次路由算法的改进42
3.4.2ZigBee路由策略改进43
3.4.3实验结果和分析44
3.5本章小结45
第四章基于位置信息的动态自适应路由算法47
4.1基于位置信息的路由研究综述47
4.1.1利用位置信息限定路由查找区域48
4.1.2利用位置信息确定路由下一跳50
4.1.3利用位置信息实现分层路由51
4.2研究背景52
4.3WSNSH—LBAR中路由请求域的定义53
4.3.1路由发现53
4.3.2请求域的定义54
4.3.3仿真及性能分析58
4.4WSNSH—LBAR中路由请求域的动态调整61
4.4.1Rzone的大小对数据包投递率的影响61
4.4.2基于贝叶斯估计的Rzone的动态调整62
4.4.3仿真及性能分析66
4.5WSNSH—LBAR仿真及性能分析68
4.6本章小结71
第五章基于动态混合查找的自适应路由算法72
5.1网路模型72
5.2自适应路由算法73
5.2.1折半查找和指数查找73
5.2.2请求域的半径搜寻策略73
5.3仿真及性能分析75
5.4本章小结77
第六章基于位置信息的启发式路由算法78
6.1研究背景78
6.2启发式算法概述79
6.2.1智慧型仿生类算法80
6.2.2启发式搜寻算法80
6.3基于位置信息的启发式路由算法82
6.3.1A*算法在路由中的套用82
6.3.2基于位置信息的启发式路由算法84
6.3.3链路状态分类85
6.4仿真及性能分析86
6.5本章小结90
第七章基于局部网路介数的能量均衡路由研究91
7.1研究背景92
7.1.1複杂网路理论92
7.1.2无线感测器网路和複杂网路95
7.2局部贪婪转发97
7.3局部网路介数97
7.3.1网路介数98
7.3.2局部网路介数98
7.4基于局部网路介数的路由算法99
7.4.1算法描述99
7.4.2一个简单的路由例子100
7.5仿真及性能分析102
7.5.1网路模型102
7.5.2网路场景102
7.5.3仿真结果及性能分析103
7.5本章小结107
第八章具有基站的智慧型家居无线感测器网路分簇算法108
8.1分簇算法研究综述108
8.1.1链路分簇算法109
8.1.2加权分簇算法109
8.1.3层次分簇算法110
8.1.4格线分簇算法112
8.2研究背景113
8.3具有基站的智慧型家居无线感测器网路分簇算法114
8.3.1K—means114
8.3.2簇数目的範围115
8.3.3簇头选择算法116
8.3.4簇生成算法118
8.3.5仿真效果119
8.4本章小结120
第九章基于用户期望价格的需求回响模型研究121
9.1系统模型和问题定义121
9.1.1需求回响算法的输入122
9.1.2需求回响算法的输出123
9.2基于用户期望价格的需求回响算法设计123
9.2.1负荷转移124
9.2.2能量存储系统与需求回响算法的集成127
9.2.3需求回响算法128
9.3仿真及性能分析131
9.3.1仿真1131
9.3.2仿真2134
9.4本章小结137
第十章结论和展望138
10.1工作总结138
10.2进一步工作展望139
参考文献140
1.1引言9
1.2国内外研究现状10
1.2.1无线感测器网路路由设计的研究现状10
1.2.2智慧型家居的无线感测器网路路由的研究现状13
1.3全书结构安排13
第二章智慧型家居无线感测器网路15
2.1无线感测器网路概述15
2.1.1无线感测器网路及其套用15
2.1.2无线感测器网路的特点17
2.1.3感测器网路的体系结构17
2.2智慧型家居的套用领域18
2.3智慧型家居无线感测器网路结构19
2.4智慧型家居常用的无线网路协定20
2.4.1IEEE802.15.4/ZigBee20
2.4.2其它标準20
2.5WSNSH的链路稳定性分析21
2.5.1室内无线传播模型21
2.5.2链路稳定性分析22
2.6WSNSH中的定位服务24
2.6.1WSN中的定位算法24
2.6.2WSNSH中的定位服务25
2.7智慧型家居无线感测器网路路由的需求25
2.8本章小结26
第三章ZigBee路由协定的分析和路由策略的改进27
3.1IEEE802.15.4协定27
3.1.1概述27
3.1.2基于IEEE802.15.4的感测器网路性能特点28
3.2ZigBee路由算法28
3.2.1层次路由29
3.2.2AODVjr30
3.2.3路由实现31
3.3ZigBee路由仿真分析32
3.3.1仿真性能衡量指标32
3.3.2仿真参数及场景设计33
3.3.3仿真结果和性能分析36
3.4ZigBee路由策略改进42
3.4.1层次路由算法的改进42
3.4.2ZigBee路由策略改进43
3.4.3实验结果和分析44
3.5本章小结45
第四章基于位置信息的动态自适应路由算法47
4.1基于位置信息的路由研究综述47
4.1.1利用位置信息限定路由查找区域48
4.1.2利用位置信息确定路由下一跳50
4.1.3利用位置信息实现分层路由51
4.2研究背景52
4.3WSNSH—LBAR中路由请求域的定义53
4.3.1路由发现53
4.3.2请求域的定义54
4.3.3仿真及性能分析58
4.4WSNSH—LBAR中路由请求域的动态调整61
4.4.1Rzone的大小对数据包投递率的影响61
4.4.2基于贝叶斯估计的Rzone的动态调整62
4.4.3仿真及性能分析66
4.5WSNSH—LBAR仿真及性能分析68
4.6本章小结71
第五章基于动态混合查找的自适应路由算法72
5.1网路模型72
5.2自适应路由算法73
5.2.1折半查找和指数查找73
5.2.2请求域的半径搜寻策略73
5.3仿真及性能分析75
5.4本章小结77
第六章基于位置信息的启发式路由算法78
6.1研究背景78
6.2启发式算法概述79
6.2.1智慧型仿生类算法80
6.2.2启发式搜寻算法80
6.3基于位置信息的启发式路由算法82
6.3.1A*算法在路由中的套用82
6.3.2基于位置信息的启发式路由算法84
6.3.3链路状态分类85
6.4仿真及性能分析86
6.5本章小结90
第七章基于局部网路介数的能量均衡路由研究91
7.1研究背景92
7.1.1複杂网路理论92
7.1.2无线感测器网路和複杂网路95
7.2局部贪婪转发97
7.3局部网路介数97
7.3.1网路介数98
7.3.2局部网路介数98
7.4基于局部网路介数的路由算法99
7.4.1算法描述99
7.4.2一个简单的路由例子100
7.5仿真及性能分析102
7.5.1网路模型102
7.5.2网路场景102
7.5.3仿真结果及性能分析103
7.5本章小结107
第八章具有基站的智慧型家居无线感测器网路分簇算法108
8.1分簇算法研究综述108
8.1.1链路分簇算法109
8.1.2加权分簇算法109
8.1.3层次分簇算法110
8.1.4格线分簇算法112
8.2研究背景113
8.3具有基站的智慧型家居无线感测器网路分簇算法114
8.3.1K—means114
8.3.2簇数目的範围115
8.3.3簇头选择算法116
8.3.4簇生成算法118
8.3.5仿真效果119
8.4本章小结120
第九章基于用户期望价格的需求回响模型研究121
9.1系统模型和问题定义121
9.1.1需求回响算法的输入122
9.1.2需求回响算法的输出123
9.2基于用户期望价格的需求回响算法设计123
9.2.1负荷转移124
9.2.2能量存储系统与需求回响算法的集成127
9.2.3需求回响算法128
9.3仿真及性能分析131
9.3.1仿真1131
9.3.2仿真2134
9.4本章小结137
第十章结论和展望138
10.1工作总结138
10.2进一步工作展望139
参考文献140
序言
物联网产业是我国战略性新兴产业的重要组成部分,已深入经济社会各个行业领域。发展物联网是促进传统产业转型升级的重要手段,在智慧型家居系统中套用物联网,将有力推进产业化和信息化的深度融合,从而促进我国经济和信息技术的向前发展。无线感测器网路无需布线,易于配置和扩展,低成本和低功耗的特点,使其逐渐成为未来智慧型家居物联网的发展主流和研究热点。能量高效和可靠传输的路由算法在智慧型家居无线感测器网路(Wireless Sensor Networks for Smart Home,简称WSNSH)通信中起着至关重要的作用,研究智慧型家居无线感测器网路路由技术无论是从无线感测器网路理论研究的角度,还是从智慧型家居物联网的实践角度,都有重要理论意义和广泛套用前景。
目前针对智慧型家居无线感测器网路路由的研究还没有系统专门的介绍,本书作者博士和博士后阶段对智慧型家居无线感测器网路路由算法进行了多年的研究积累。为促进学术和技术交流,作者撰写本书以求共同进步,为智慧型家居物联网技术作一点贡献,为智慧型家居无线感测器网路路由设计提供一种新的思路和途径。到目前为止,书中所涉及的相关路由算法已在国际期刊、会议上公开发表。书中重点研究了智慧型家居无线感测器网路的路由算法,採取了网路仿真的方法研究所有关键算法的有效性和算法运行性能,取得了一些具有一定创新性的研究成果。本书共5部分,按提出问题,分析问题,解决问题的思路,循序渐进地阐述了作者的研究结果:
1、对工程实践中广泛使用的智慧型家居无线感测器网路协定ZigBee进行了详细的仿真研究,并提出了在工程实际套用中对ZigBee的层次路由和AODVjr路由进行改进的方案。
2、在第1部分的研究结果中,作者发现ZigBee的AODVjr路由算法主要採取洪泛的方式查找路由,洪泛查找路由带来的直接问题是网路节点能量消耗过大,易产生MAC层广播风暴,从而引起实际套用中网路数据包投递率过低。因此,作者从如何限定和调整洪泛路由区域的角度研究了AODVjr的一些改进方法以达到提高智慧型家居无线感测器网路路由的数据包投递率的目的。
3、在第2部分的研究结果中,作者发现使用洪泛或区域性洪泛技术查找路由时节点能耗和通信开销仍然较高,还是会引起MAC层负担过重的问题。因此,作者研究了如何在智慧型家居无线感测器网路路由中引入启发式的局部单播路由决策的方法。
4、在第3部分的研究结果中,作者发现虽然在智慧型家居无线感测器网路路由中引入启发式的局部单播路由决策方法达到了网路节点能耗有效降低,数据包投递率显着提高的目的,但是出现了网路能耗不均衡的现象。因此,作者研究了如何将複杂网路理论引入到启发式的局部单播路由决策中,将网路流量以更为均衡的方式分配到网路中的多条路径上,延长了智慧型家居无线感测器网路生命期。
5、在研究智慧型家居无线感测器网路路由通信的基础上,对智慧型家居无线感测器网路套用展开了探索性研究。主要研究了有关智慧型家居无线感测器网路的分簇算法和智慧型家居能耗控制算法。
本书的出版得到了国家自然科学基金(项目号:61105070,61104215)、湖北省高等学校优秀中青年科技创新团队计画项目(项目号:T201302)、国家国际科技合作专项项目(项目号:2013DFG72850)、国家重点基础研究发展计画项目(973项目,项目号:2012CB724400)的资助和电子工业出版社的大力支持,在此致以由衷的谢意。
书的撰写过程中得到了我的博士导师,武汉科技大学方康玲教授和我的博士后合作导师华中科技大学关治洪教授的指导和支持。两位教授渊博的学识、谦和的为人,宽广的胸怀,严谨的治学态度,开拓进取的创新意识都深深地影响着我,是我今后工作中学习的楷模,在此我谨向两位教授表示深深的敬意和衷心的感谢。
书的撰写期间,作者曾多次前往韩国Hanyang大学无线感测器网路研究中心学习和交流,受到了该中心负责人Hong Seung Ho教授的悉心指导,他为作者提供了良好的科研环境以及大量参与工程实践锻鍊的机会。Hong教授渊博的学识,严谨的治学态度和忘我的工作精神深深地激励着作者。在该中心的学习使作者受益匪浅,在此对Hong Seung Ho教授表达最诚挚的谢意。
书的出版还得到了以下领导、专家的关心,指导和支持,在与这些教授,专家的长期学术交流、合作过程中收益很大,在此深表感谢,他(她)们是武汉科技大学柴利教授、吴怀宇教授、陈和平教授、王斌教授、刘振兴教授、吴谨教授、顾进广教授、刘斌教授、张涛教授和杨永立教授,澳大利亚Queensland University of Technology的田玉楚教授,国家电网信息通信有限公司博士后张翼英,北京邮电大学崔宝江教授,德国法兰克福大学的博士后潘林,中国电力科学研究院计量研究所所长章欣、副所长徐英辉和高级工程师赵兵,韩国LSI公司Kwon Bong Hyun常务,韩国Nestfield公司Kim Dae Joo常务,武汉研能科技有限公司严宇峰经理,武汉麦希力德科技有限公司鲁彦玉经理。
作者的工作还得到以下领导,教授和同事的热情帮助与支持,在此表示感谢,他(她)们是:武汉科技大学马娅婕博士、黄卫华博士、章政博士、蒋铮博士、刘晓玉博士、黄浩军博士、赵敏老师、陈彬老师、刘毅敏老师、周红军老师、方红萍老师、杨玲贤老师、徐望明老师、梁开老师等,华中科技大学姜晓伟博士、曲峰林博士、池明博士、陈超洋博士和王宝贤博士,韩国Hanyang大学的丁月民博士、段权珍博士和余萌萌博士,
感谢在该领域早期探索并有诸多贡献的先行者们,没有他们的贡献这本书将难以为继并顺利完成。由于篇幅限制,还有不少同志为本研究成果与本书做了不少工作,在此不能一一列出,谨向所有同志致以衷心的感谢!
特别感谢我的父母,他们在我多年的求学生涯中给与我充分的理解、鼓励和支持,他们的默默奉献使我有更多的时间和精力投入科研之中,感谢他们为我所做的一切;感谢我的丈夫冯文利,他的理解每每使我倍感温暖,还有我的女儿冯悦辰的开朗的笑声使我忘记疲劳。谨以此书献给他们!
由于作者水平有限,书中错误和缺点在所难免,欢迎读者批评指正。
作者
目前针对智慧型家居无线感测器网路路由的研究还没有系统专门的介绍,本书作者博士和博士后阶段对智慧型家居无线感测器网路路由算法进行了多年的研究积累。为促进学术和技术交流,作者撰写本书以求共同进步,为智慧型家居物联网技术作一点贡献,为智慧型家居无线感测器网路路由设计提供一种新的思路和途径。到目前为止,书中所涉及的相关路由算法已在国际期刊、会议上公开发表。书中重点研究了智慧型家居无线感测器网路的路由算法,採取了网路仿真的方法研究所有关键算法的有效性和算法运行性能,取得了一些具有一定创新性的研究成果。本书共5部分,按提出问题,分析问题,解决问题的思路,循序渐进地阐述了作者的研究结果:
1、对工程实践中广泛使用的智慧型家居无线感测器网路协定ZigBee进行了详细的仿真研究,并提出了在工程实际套用中对ZigBee的层次路由和AODVjr路由进行改进的方案。
2、在第1部分的研究结果中,作者发现ZigBee的AODVjr路由算法主要採取洪泛的方式查找路由,洪泛查找路由带来的直接问题是网路节点能量消耗过大,易产生MAC层广播风暴,从而引起实际套用中网路数据包投递率过低。因此,作者从如何限定和调整洪泛路由区域的角度研究了AODVjr的一些改进方法以达到提高智慧型家居无线感测器网路路由的数据包投递率的目的。
3、在第2部分的研究结果中,作者发现使用洪泛或区域性洪泛技术查找路由时节点能耗和通信开销仍然较高,还是会引起MAC层负担过重的问题。因此,作者研究了如何在智慧型家居无线感测器网路路由中引入启发式的局部单播路由决策的方法。
4、在第3部分的研究结果中,作者发现虽然在智慧型家居无线感测器网路路由中引入启发式的局部单播路由决策方法达到了网路节点能耗有效降低,数据包投递率显着提高的目的,但是出现了网路能耗不均衡的现象。因此,作者研究了如何将複杂网路理论引入到启发式的局部单播路由决策中,将网路流量以更为均衡的方式分配到网路中的多条路径上,延长了智慧型家居无线感测器网路生命期。
5、在研究智慧型家居无线感测器网路路由通信的基础上,对智慧型家居无线感测器网路套用展开了探索性研究。主要研究了有关智慧型家居无线感测器网路的分簇算法和智慧型家居能耗控制算法。
本书的出版得到了国家自然科学基金(项目号:61105070,61104215)、湖北省高等学校优秀中青年科技创新团队计画项目(项目号:T201302)、国家国际科技合作专项项目(项目号:2013DFG72850)、国家重点基础研究发展计画项目(973项目,项目号:2012CB724400)的资助和电子工业出版社的大力支持,在此致以由衷的谢意。
书的撰写过程中得到了我的博士导师,武汉科技大学方康玲教授和我的博士后合作导师华中科技大学关治洪教授的指导和支持。两位教授渊博的学识、谦和的为人,宽广的胸怀,严谨的治学态度,开拓进取的创新意识都深深地影响着我,是我今后工作中学习的楷模,在此我谨向两位教授表示深深的敬意和衷心的感谢。
书的撰写期间,作者曾多次前往韩国Hanyang大学无线感测器网路研究中心学习和交流,受到了该中心负责人Hong Seung Ho教授的悉心指导,他为作者提供了良好的科研环境以及大量参与工程实践锻鍊的机会。Hong教授渊博的学识,严谨的治学态度和忘我的工作精神深深地激励着作者。在该中心的学习使作者受益匪浅,在此对Hong Seung Ho教授表达最诚挚的谢意。
书的出版还得到了以下领导、专家的关心,指导和支持,在与这些教授,专家的长期学术交流、合作过程中收益很大,在此深表感谢,他(她)们是武汉科技大学柴利教授、吴怀宇教授、陈和平教授、王斌教授、刘振兴教授、吴谨教授、顾进广教授、刘斌教授、张涛教授和杨永立教授,澳大利亚Queensland University of Technology的田玉楚教授,国家电网信息通信有限公司博士后张翼英,北京邮电大学崔宝江教授,德国法兰克福大学的博士后潘林,中国电力科学研究院计量研究所所长章欣、副所长徐英辉和高级工程师赵兵,韩国LSI公司Kwon Bong Hyun常务,韩国Nestfield公司Kim Dae Joo常务,武汉研能科技有限公司严宇峰经理,武汉麦希力德科技有限公司鲁彦玉经理。
作者的工作还得到以下领导,教授和同事的热情帮助与支持,在此表示感谢,他(她)们是:武汉科技大学马娅婕博士、黄卫华博士、章政博士、蒋铮博士、刘晓玉博士、黄浩军博士、赵敏老师、陈彬老师、刘毅敏老师、周红军老师、方红萍老师、杨玲贤老师、徐望明老师、梁开老师等,华中科技大学姜晓伟博士、曲峰林博士、池明博士、陈超洋博士和王宝贤博士,韩国Hanyang大学的丁月民博士、段权珍博士和余萌萌博士,
感谢在该领域早期探索并有诸多贡献的先行者们,没有他们的贡献这本书将难以为继并顺利完成。由于篇幅限制,还有不少同志为本研究成果与本书做了不少工作,在此不能一一列出,谨向所有同志致以衷心的感谢!
特别感谢我的父母,他们在我多年的求学生涯中给与我充分的理解、鼓励和支持,他们的默默奉献使我有更多的时间和精力投入科研之中,感谢他们为我所做的一切;感谢我的丈夫冯文利,他的理解每每使我倍感温暖,还有我的女儿冯悦辰的开朗的笑声使我忘记疲劳。谨以此书献给他们!
由于作者水平有限,书中错误和缺点在所难免,欢迎读者批评指正。
作者