无线传感器网络移动性和路由技术的研究

摘要

无线传感器网络是一项新兴的技术，它将集成了传感、计算、通信能力的节点组织成一个通信网络，将客观世界中的信息不断提供给人们加以分析、判断。这种网络的自适应性、抗毁性、易部署性和低成本，使得它在环境监测、医疗卫生、智能家居、军事等领域有着广泛的应用前景。如何提高网络的有效工作寿命、保证网络的易用性和数据传输的有效性以提高网络的整体性能是一个重要的研究课题，本文围绕这一主题展开了研究，侧重点在数据汇聚节点(Sink)的移动性、网络拓扑和路由技术。论文的主要贡献包括： (1)基于事件驱动的传感器网络中单移动Sink的部署 针对事件驱动的传感器网络应用，分析网络中单移动Sink的部署方式，找到一种可以平衡网络生存时间和事件传递延迟的最优化移动轨迹，并推导出最优化移动轨迹的轨迹参数和网络生存时间与事件传递延迟之间的关系。仿真比较了最优化移动轨迹和其他几种移动轨迹的性能差距并验证了其最优性，最优移动轨迹性能的理论值与仿真值也基本吻合。 (2)基于事件驱动的传感器网络中多移动Sink的部署 在单移动Sink部署方式的研究基础上，首先研究了两个移动Sink时的两种移动策略，分别是在同一区域内协作移动和在划分区域内独立移动。分析结果表明同一区域内移动这种策略，移动半径存在一个最佳值，并且这种策略要优于Sink在划分区域内移动。最后讨论了移动Sink的数量和网络性能的关系。结果表明网络性能会随着Sink数量的增加而提高，但是过多的Sink数量对网络性能的提升很有限，甚至会出现降低网络生存时间的情况。 (3)移动增强的可视化业务及其Sink容量分析 首先介绍了一种新型的无线传感器网络应用：移动增强的可视化业务(Mobile Augmented Visual Service，MAVS)，对其应用场景进行了描述，总结了网络体系结构和应用特征，并对其中存在的技术挑战进行了分析。在MAVS应用中，用户作为数据Sink以竞争方式从传感器节点获取数据，这和传统传感器网络中Sink间的协作方式有着很大的不同。因此针对MAVS应用中的Sink容量进行了分析，并且发现网络中存在的一些瓶颈节点将极大限制Sink容量。通过仿真验证了消除这些瓶颈节点，Sink容量将得到提升，并且提出一些办法来消除这些瓶颈节点。 (4)基于流量限制的组播路由 在MAVS应用中，存在多个Sink同时访问同一个传感器节点的情况，因此组播技术成为一个很重要的研究内容。提出了一种启发式的算法用于构建流量限制的Steiner树(Flow Constrained Steiner Tree，FCST)，并且分析了这种算法的运算复杂度和对网络性能的提高。通过仿真对比，FCST算法不仅可以减少组播树的代价，而且可以支持更多的组播数量。

目录

文摘

英文文摘

论文说明：缩略词

声明

第一章绪论

1.1引言

1.1.1无线传感器网络简介

1.1.2无线传感器网络的研究背景

1.1.3无线传感器网络的特点

1.1.4无线传感器网络的应用

1.2无线传感器目前研究进展

1.2.1 MAC层技术

1.2.2网络层技术

1.2.3其他问题

1.3论文主要贡献

1.3.1基于事件驱动的传感器网络中单移动Sink的部署

1.3.2基于事件驱动的传感器网络多移动Sink的部署

1.3.3移动增强的可视化业务及其Sink容量分析

1.3.4基于流量限制的组播路由

1.4论文组织结构

1.5参考文献

第二章无线传感器网络单移动Sink的部署

2.1引言

2.2相关研究工作

2.3系统模型

2.3.1网络模型

2.3.2路径选择

2.3.3性能指标

2.3.4符号和标识

2.4理论分析

2.4.1单静止Sink

2.4.2一个Sink的移动轨迹

2.5仿真分析

2.5.1正方形移动轨迹

2.5.2最优移动轨迹

2.5.3几种移动轨迹的比较

2.6结论

2.7参考文献

第三章无线传感器网络多移动Sink的部署

3.1引言

3.2相关研究工作

3.3系统模型

3.4理论分析

3.4.1单移动Sink

3.4.2两个移动Sink

3.4.3三个以上移动Sink

3.5仿真分析

3.5.1两个移动Sink

3.5.2多个移动Sink

3.6结论

3.7参考文献

第四章移动增强的可视化业务及其Sink容量分析

4.1简介

4.2移动增强的可视化业务介绍

4.2.1应用场景

4.2.2体系结构

4.2.3应用特征

4.2.4存在的挑战

4.3移动增强可视化业务的Sink容量分析

4.3.1相关工作

4.3.2网络模型

4.3.3问题描述

4.3.4仿真分析

4.3.5问题的解决办法

4.4总结

4.5参考文献

第五章基于流量限制的组播路由

5.1引言

5.2相关工作

5.3系统模型

5.3.1网络模型

5.3.2问题描述

5.4 FCST算法设计

5.5 FCST算法分析

5.5.1运算复杂度分析

5.5.2性能分析

5.6仿真分析

5.6.1仿真环境

5.6.2组播树的代价

5.6.3组播组上限

5.6.4多个组播组存在时组播树的代价

5.7结论

5.8参考文献

附录

第六章结束语

致谢

个人简历及参加的科研工作

附录：在攻博期间录用，发表和已投的文章