基于事件驱动的无线传感器网络数据收集方法研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:wfj0808
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(Wireless Sensor Networks)作为一种新兴的传感手段,紧密地将客观的物理世界与虚拟的信息世界结合在一起,极大地拓展了人们信息获取的能力。无线传感器网络的功能实现依赖于传感数据的收集,即传感器节点(Sensor Node)将采集到的环境数据传输至数据汇聚节点(Sink)的过程。因此,基于应用需求设计能量高效的数据收集协议一直是无线传感器网络研究领域的热点之一。本文在剖析无线传感器网络主要特征及其数据收集问题难点的基础上,根据不同的网络场景,研究了基于事件驱动的数据收集问题。本文中所述的网络场景主要包括:1)具有多数据汇聚节点的传感器网络;2)具有移动数据汇聚节点的传感器网络。针对以上各网络场景具有的特性,本文所进行的研究工作及主要贡献如下:1)在具有多数据汇聚节点的网络场景中,本文首先利用传感数据间的空间相关性,在满足事件信息重构完整性和准确性要求的前提下,选择部分传感器节点作为传输代表将感知到的事件数据传输至合适的数据汇聚节点。文中将代表节点的选择过程和目标数据汇聚节点的选择过程综合建模为二值线性整数规划(Binary Integer Linear Programming)问题,以此优化数据收集过程的能量效率。但是,由于此二值线性整数规划问题被证明为NP-Complete问题,文中设计了关联度优先和距离优先两种启发式算法用于求取此问题的近似解。以上所述策略将传感器网络中空间相关数据的收集问题拓展至多数据汇聚节点的场景,在不损害所收集事件数据质量的前提下,合理地分摊了网络传输负载,并在很大程度上减少了参与数据收集过程的节点数量,从而提升了数据收集过程的能量效率。2)在具有移动数据汇聚节点的网络场景中,本论文关注于建立数据源节点与移动数据汇聚节点间通信的问题,以此为后续的事件数据传输奠定基础。首先,本文在事件驱动的场景下对各典型位置服务算法进行了性能分析,从能量效率的角度评价各算法对事件驱动场景的适用性。根据以上分析,我们发现现有协议算法尚不能很好适用于事件驱动的场景。之后,针对已有算法存在的缺陷,本文在拓展圆环搜索(Expanding Ring Search)算法的基础上,提出基于足迹搜索(Trail-based Search,简称TS)的策略。通过利用数据汇聚节点在移动过程中留下的“足迹”信息,TS策略能够成功建立数据源节点与数据汇聚节点间的通信通道,并且极大地提升了搜索过程的效率,降低了此过程的能量消耗。根据TS策略产生足迹并以此形成轨迹的机制,本文进一步分析了轨迹所具有的特性,包括轨迹的连续性,轨迹的长度,以及引入轨迹信息对搜索成功率的影响等,为深入优化参数设置提供支持。
其他文献
本文以实际生化过程控制中存在关键控制量不能在线测量的实际问题为背景,在实验室前期工作基础上提出了新颖的神经网络逆系统软测量方法,并应用到某制药厂的红霉素发酵生产中
染色体图像分析是细胞遗传学研究的重要课题之一,它对人类疾病的诊断具有重要意义。本文全面介绍了人类染色体自动分析系统的核心技术和关键算法,包括染色体图像的预处理、交连
学位
弹性变形模型和基于弹性变形模型的图象变形匹配方法是近些年发展起来的热门研究课题之一.由于弹性变形模型的建模方法能够实现对物体客观、自然、符合物理规律和特性的描述,
DS-CDMA通信系统是一个干扰受限系统,传统的检测技术由于多址干扰和“远—近”效应的影响使系统的性能和容量明显下降。多用户检测正是针对上述问题而提出的一项关键技术。它
随着计算机技术、网络通信技术和模式识别技术的发展,自动化信息处理能力和水平的不断提高,现代社会已进入信息时代,智能化技术已经深入到社会的各个领域。 对于网络通信系统
近年来,界面热阻一直是传热学中活跃的问题,同时也日渐成为科学研究和工程应用中一个不可忽视的因素。传统的研究思路即把接触界面看成是二维几何面,把接触界面热阻看成实际接触
随着计算机技术的飞速发展,将先进控制理论用于复杂工业对象对象控制已成为当前控制界研究的热点.该论文在Visual C++6.0集成环境下设计并实现了具有开放性接口的控制软件集
该文在一些实际信息系统应用和开发背景下,对Agent的理论和方法、多Agent技术在智能决策支持系统中的应用作了研究.论文的主要工作如下:1)研究了软件Agent技术和智能决策支持
本文结合广义系统理论的成果与正常系统可靠控制的发展,研究了广义系统的可靠控制问题.全文的结构概括如下:(一)介绍了本文研究工作的背景.简要介绍了本文的主要工作.(二)利