救援adhoc络定位技术及路由算法研究.pdfVIP

摘 要 传统的紧急救援系统都需要一定的网络基础设施,然而在紧急救援中固定的网络通信设施 可能随时遭到破坏而无法正常工作。Ad Hoc 网络是由一组带有无线收发装置的移动节点组成， 该网络是一种能快速装备的多跳临时性自组织网络，它不依赖于任何固定基础设施,可迅速部署, 因此如何把移动Ad Hoc 网络应用到紧急救援中已成为当今移动Ad Hoc 研究的热点。 本论文选题来源于导师的科研基金项目：移动自组网在抗震救灾中的应用研究，项目编号： YK200801 ，针对紧急救援的特点以及传统的紧急救援网络存在的不足，建立了紧急救援的Ad Hoc 网络模型，阐述了无线传感器节点的体系结构，探讨了构建救援Ad Hoc 网络系统需要解决的几 项关键技术，并重点讨论救援Ad Hoc 网络中定位技术与路由算法两项关键技术。 本文讨论了现有的几种定位算法的分类，重点讲述了几种典型的定位算法并在Matlab7.0 环 境下进行了性能仿真。提出了一种基于RSSI 的无线传感网络改进定位算法，建立了不同的RSSI 通信模型，仿真表明改进算法在规则模型下定位精度高，但在非规则模型下定位性能较差，为了 克服测距误差对定位精度的影响，提出了基于遗传算法的节点定位方案，仿真表明，遗传定位算 法性能较好，可以满足救援Ad Hoc 网络节点的定位要求。对基本的Ad Hoc 网络路由协议进行分 类，介绍了Ad Hoc 网络中一些典型的路由协议，并在NS2 环境下进行性能仿真对比分析。重点 叙述了 AODV 路由协议的基本原理及其存在的缺点，在此基础上用基于概率转发的广播算法代 替了原AODV 路由协议中的泛洪广播,对原AODV 协议进行了优化,并在NS2 软件对改进后的协 议性能进行了仿真。 关键词:救援Ad Hoc 网络，路由协议，定位 I Abstract The traditional rescue system requires the network infrastructure, however, in emergency the fixed communications facilities will be destroyed at any time and can not work properly. A wireless Ad Hoc network is a multi-hop self -organized mobile network where nodes exchange data without the need for an underlying infrastructure. How to apply the Mobile Ad Hoc Networks to the emergency relief has become a hot research. This subject come from my teacher ’s scientific research fund projects : the application of the mobile self-organizing network in earthquake relief, the number of the projects is YK200801. This paper analyzes the characteristics and shortcomings of the traditional rescue systems of the Ad Hoc network and establish the rescue model of the Ad Hoc network, describe the architectures of the wireless sensor nodes, building several key technologies that