论文部分内容阅读
无线自组织网络是一种无基础设施的、以自组织和多跳方式形成的无线网络,具有部署便捷、组网灵活的优点,在没有基础通信设施或者基础设施遭到严重破坏(由于地震或其它不可控因素)的环境中具有重大的应用价值。然而,在很多实际应用中(如利用动物身上携带的传感器组成的网络对动物迁徙数据进行收集和借助于行驶在道路上的车辆组成的车载网络实现交通事故预警),由于节点移动、节点稀疏或节点通信能力随距离衰减等各种因素的影响,网络可能是间断连通的,即各节点之间可能不存在端到端的连通路径。为了实现上述应用环境中的数据通信,机会网络(Opportunistic Network)应运而生。在机会网络中,数据传输需要利用节点移动带来的通信机会,以“存储携带转发”的方式进行。作为一种特殊的自组织网络,机会网络不要求源节点与目标节点之间存在连通路径,因此其更符合实际的自组织网络的应用需求,并为未来普适计算的实现带来了希望。机会网络的一个重要研究课题是节点间的数据传输。然而,机会网络固有的特性,如节点的移动性和网络的间断连通性,使得基于机会网络的数据传输极具挑战性。节点的移动性是把双刃剑,其在从时空上拓展了信息传递的同时,也使得基于机会网络的数据传输变得非常复杂。此外,机会网络的应用范围非常广,应用的千差万别使得数据传输算法的设计与实际应用场景密切相关。针对这一现状,本文关注机会网络的两个典型代表——延迟容忍移动传感器网络(DTMSN)和车载自组织网络(VANETs),在对各自的网络特点进行系统全面分析的基础上,深入细致地研究了相应的数据传输问题。机会网络的另一个重要研究课题是应用研究。由于其在时间和空间上最大程度地拓展了信息传递,机会网络彻底打破了传统自组织网络的应用范围。因此,对基于机会网络的相关应用进行探索具有十分重要的现实意义。本文在对VANETs特性进行深入分析的基础上,针对在城市区域寻找停车位比较困难这一事实,提出了一种VANETs中不依赖于基础设施的停车导航方法。本文的主要贡献包括:1.分析人类活动特点,进而提出了面向人类的DTMSN中基于传输延迟的数据路由策略DRP(Delay-based Routing Protocol)。该策略中,各社区的汇聚节点周期性广播hello消息,各传感器节点根据收到本社区hello消息的历史平均传输延迟衡量与汇聚节点的通信能力,平均传输延迟越小,节点通信能力越强。数据路由时,从平均传输延迟大的节点递交到平均传输延迟小的节点。为优化复本管理,DRP引入消息的优先级和生存时间ST(Survival Time)共同决定队列中消息传递的优先顺序和丢弃原则。本文利用MIT Reality数据库提供的人类真实运动场景对DRP进行了性能仿真,该数据库收集了MIT校园内100个学生和职工为期9个月的移动轨迹和相遇数据。实验结果表明:与现有的泛洪算法、直接传递算法和FAD算法相比,DRP显著改善了路由传输的性能。2.针对VANETs固有的特性,如节点高速移动、网络间歇性连通和拓扑高度动态变化等,提出了VANETs中基于停放车辆辅助的数据分发策略PADD(Parked-vehicleAssisted Data Dissemination),由路边停放车辆保持要分发的数据,并为行驶经过的车辆提供数据分发服务。针对停放车辆辅助的数据分发特有的问题,提供了相应的解决方案。具体而言,将目标区域内的路边停放车辆按照簇的结构进行管理;设计了从数据源到目标区域内选定停车簇的有效路由算法;采用了订阅/发布机制在停车簇一跳范围内实现数据分发。理论分析证明了停放车辆辅助的有效性;基于真实城市地图和交通数据的模拟实验结果表明,与现有的几种数据分发算法相比,本文提出的数据分发策略能以较低的网络负载和较小的传输延迟获得较高的数据传输成功率。3.针对城市区域寻找停车位非常困难这一事实,提出了一种VANETs中不依赖于基础设施的智能停车导航方法IPARK(Intelligent Parking Guidance Scheme)。IPARK中,停放车辆形成的簇自动生成停车场内部地图,并实时监控各停车位的占用情况,从而为寻找车位的车辆提供帮助。具体而言,IPARK可以为车辆用户提供两种服务:停车场外的停车统计信息分发以及停车场内的停车导航。为了实现上述两种服务,本文设计了一种高效的系统架构,并对在此架构上实现停车导航面临的关键问题进行了研究。例如,如何对停车场的所有停放车辆进行管理,如何获得停车场的内部地图以及如何响应车辆用户的停车数据查询请求。最后,本文通过真实实验和NS2仿真对IPARK进行了相关验证。实验结果表明,IPARK可以实现有效的停车导航。