上海大学
硕士学½论文
Ad Hoc½络路由协议及定½技术的研究
姓名：欧阳宇
申请学½级别：硕士
专业：信号与信息处理
指导教师：½惠昌
20070101
上海大学硕士学½论文
摘
Ａ½
要
Ｈ½½½络也称无线自组½，是一种多跳的、不需固定设½的½络，½络
中的各个节点既充½主机又充½路由器。由于Ａ½
Ｈ½½½络具有组½快捷、灵活
且拓扑动态变化等特点而拥有广泛的应用前景。目前存在两种Ａ½
Ｈ½½½络：移
动自组½ＭＡＮＥＴ和传感自组½。
本论文主要工½及创新点分为两部分，前部分在深入分析已有的无线自组½
路由协议的基础上，研究了具有带状拓扑结构的无线自组½的路由问题，及其在
道路交通中的应用。将½络分为两层，底层呈带状结构，且按地理½½分成无簇
头的分簇结构；上层由移动节点组成。由上级节点发送请求建立路由，下级节点
维护本地路由。通过项目实践表明，本文提出的带状结构分层分簇路由协议在道
路交通中实用性强，路由开销小等。
论文后部分在现有的Ｅ½½½½½½½½算法基础上，融入循环迭代求精的思想，提
出一种增强型Ｅ½½½½½½½½（Ｅ．Ｅ½½½½½½½½）集中式定½系统。该定½系统增加计算信
标点到待定½点的Ｅ½½½½½½½½½距离，周曼太赵憝塑哆估计节点½½，根据此初始½
½用最小二乘的加权融合思想循环求精。提出多跳Ｅ½½½½½½½½距离计算方法，对
其多解给出解决方案。在对加权矩阵的求解提出新的看法的基础上，搜索满足定
½条件的待定½节点，定½后的节点升级为辅助信标点。仿真表明该定½系统在
有限的信标节点条件下，既½提高定½覆盖率又½极大限度的减少定½累积误
差，从而提高整个½络的定½精度。
关键词：Ａ½Ｈ½½½络，带状拓扑，路由协议，无线定½
上海大学硕士学½论文
ＡＢＳＴＲＡＣＴ
Ａ½ Ｈ½½ ½½½½½½½ ½½ ½½½½ ½½½½½½ ½½½½½½½½ ½½½½－½½½½½½½½½
½½½½½½½，½½½½½
½½
½½½½
½
½½ ½½½½½—½½½
½½½½½½½ ½½½½½½½ ½½½ ½½½½½½½½ ½½½½½½½
½½½½½½½½½½½½½½．Ｉ½
½½½½
½½½½ ½½½½ ½½½½½½½½
½½½
½½½½
½Ｓ
½
½
½½½½½½½，
½½½
½½½½ ½½½
½½ ½
½½½½½½．Ｓ½½½½ Ａ½ Ｈ½½ ½½½½½½½
½
½½
½½½½½ ½½½½½½½ ½½½ ½½½½½½ ½½½½
½½½½½½½
½½½½½½½½，½½ ½½½
½½½½
½½½½½½½．Ｔ½½½½
½½½
½½½½½ ½½½½½½½½½½½ ½½½½½½½½½½
½½
½½½
½½½½½ ½½Ａ½ Ｈ½½ ½½½½½½½½．Ｏ½½ ½½ ½½½
Ｍ½½½½½
Ａ½ Ｈ½½
½½½½½½
Ｎ½½½½½½½（ＭＡＮＥＴ）．½½½
Ｔ½½
½½½½½ ½½ ½½½
Ａ½ Ｈ½½ Ｎ½½½½½½½．
½½½
½½½½½
½½½½½½½½½½½½
½½½
½½½½½½½½½½
½½ ½½½½½½½
½½½½ ½½½ ½½½½½．Ｔ½½ ½½½½½
½½½½ ½½½½½½½ ½½½½½½½ ½½½½½½½½
½½
Ａ½ Ｈ½½ ½½½½ ½½½½½½ ½½½½½½½½ ½½½ ½½½ ½½½½½½½½½½½ ½½
½½½½½½½ ½½ ½½½½½½½½½ ½½½
½½½½½
½½½½½½½ ½½½½½½０１．Ｔ½½
½½½½½½½½
½½½½½½½½½½½ ½½½½ ½½½ ½½½½½
½½½
½½½
½½½½½½½ ½½½½ ½½½
½½½ ½½½½½½ ½½½½½½½½
½½½½½
½½ ½½½½½½½½½ ½½½½
½½½½½½½½
Ｏ½½
½½½½½½½ ½½½½½½½ ½½½ ½½½½½½½ ½½½½ ½½½½½ ½½½ ½½½½’½ ½½½½½½½½，½½½ ½½½ ½½½½½½
½½
½½½½½½½
½½½½½½½½
½½½½½．Ｔ½½ ½½½½½½ ½½½½½½½½½½½½ ½½½½½ ½½½½ ½½½½½½½
½½
½½½½ ½½½ ½½½½½½½，
½½½ ½½½ ½½½½½ ½½½½½½½½½½½½ ½½½½½
½½½½½½½½
½½½
½½½½½
½½½½½．Ｔ½½ ½½½½½½½½½½½ ½½½½½½½
½½½½½½½½ ½½½½ ½½½½½½½ ½½½½½½½½ ½½½ ½½½½½½ ½½½½½½½½ ½½
½½½½½½，½½½½½½½½½½½
½½½½½½ ½½½
½½½
½＇½½½½∞．
Ｏ½ ½½½ ½½½½½½ ½½½½ ½½ ½½½½ ½½½½½，½½½½½ ½½½ Ｅ½½½½½½½½
½½½½½½½½½．托Ｅ½½½½½½½
Ｅ½½½½½½½½（Ｅ—Ｅ½½½½½½½½）½½½½½½½½½½½
½½½½½½½½½½½½
½½½½½½ ½½
½½½½½½½½½ ½½½
½½½½½½½½½．
Ｔ½½
½½½½½½½½½ ½½½½½½½½
Ｅ½½½½½½½½ ½½½½½½½½ ½½½½½½½ ½½½½½½ ½½½½ ½½½ ½½½½½½ ½½½½，
½½½½½½½½½
½½½ ½½½½½½½½
½½
½½½½½½ ½½½½ ½½
½½½½½½½
½½½½½½－½½½½
½½½½½½½½½½，½½½½
½½½½½½½½ ½½½
½½½＇½
½½½½½½½ ½½½½½½½½ ½½ ½½½
½½½
ＷＬ½
½½½½½½½½½½½ ½½½½½½½½½½．Ｔ½½½½
½½½½½½½
½½½½½
½０
½½½½½ ½½½
½½½½½½½½
½½
½½½½½－½½½½
Ｅ½½½½½½½½ ½½½½½½½½½．Ｏ½ ½½½ ½½½½½ ½½
½½½ ½½½½½½½½ ½½ ½½½ ½½½½½½½½
½½½½½½，½½½ ½½½½½½½½½
½½½½½ ½½½½½½½ ½½½½½
½½
½½½½ ½½½
½½½½½½ ½½½½½ ½½½½½
½½½
½½
½½
½½½ ½½½½½½½½½½½½ ½½½½½½½½½½．Ｔ½½ ½½½½½½ ½½½½ ½½½½½½½
½½½½½½½½½ ½½½½½½ ½½½½
½½
½½½ ½½½½½½½½½½½½ ½½½½½ ½½½½½ ½½½½½½½½½．Ｓ½½½½½½½½½ ½½½½½½½
½½½½½½½½½½½
½½½½ ½½½ ½½½½½½½½
½½½½½½½½½½
½½½ ½½½½½½½
½½½＇Ｏ½ ½½½
½½½½ ½½½½½ ½½½ ½½½
½½½½½½½½ ½½ ½½½½½½ ½½ ½½½½½½½ ½½½½½ ½½½½½½½½ ½½½½½½½½ ½½½½½ ½½ ½½½½½½．
Ｋ½½½½½½½：Ａ½
Ｈ½½
Ｎ½½½½½½½，½½½½½½
½½½½½½½½，½½½½½½½ ½½½½½½½½，½½½½½½½½½½½½
½½½½½½½½½
ＩＩ
原创性声明
本人声明：所呈交的论文是本人在导师指导下进行的研究工½。
除了文中特别加以标注和致谢的地方外，论文中不包含其他人已发表
或撰写过的研究成果。参与同一工½的其他同志对本研究所做的任½
贡献均已在论文中½了明确的说明并表示了谢意。
签名：煌隆日期：．翌！互！½
本论文½用授权说明
本人完全了解上海大学有关保留、½用学½论文的规定，即：学
校有权保留论文及送交论文复印件，允许论文被查阅和借阅；学校可
以公布论文的全部或部分内容。
（保密的论文在解密后应遵守此规定）
日期：塑妇：！：堡
上海大学硕士学½论文
第一章绪论
１．１
Ａ½
Ｈ½½½络的发展和现状
Ｒ½½½½
Ａ½
Ｈ½½½络的前身是分组无线½（ＰＲＮＥＴ，Ｐ½½½½½
Ｎ½½½½½½）【½】。早
在１９７２年，由美½½防部远景研究规划局（ＤＡⅪ＇Ａ）启动了分组无线½项目
ＰＲＮＥＴ【２１，研究在战场环境下利用分组无线½进行数据通信。在１９８３年ＤＡＲＰＡ
启动了高残存性自适应½络（½ＵＲＡＮ，Ｓ½½½½½½½½½Ａ½½½½½½½Ｎ½½½½½½）项目，研
究如½将ＰＲＮＥＴ的研究成果加以扩展，以支持更大规模的½络。在１９９４年，
ＤＡＲＰＡ又启动了全球移动信息系统（Ｇ½½Ｍ½，Ｇ½½½½½
Ｍ½½½½½ Ｉ½½½½½½½½½½ Ｓ½½½½½½）
项目，旨在对½够满足军事应用需要的、高抗毁性的移动信息系统进行全面深入
的研究。成立于１９９１年的ＩＥＥＥ８０２．１½标准委员会采用了“Ａ½
Ｈ½½½络”一词
来描述这种特殊的自组织对等式多跳移动通信½络。另外一个具有½响力的研究
分支是因特½工程任务组（ＩＥＴＦ，Ｉ½½½½½½½
Ｅ½½½½½½½½½½ Ｔ½½½
Ｆ½½½½），成立了专门
的ＭＡＮＥＴ工½组。Ａ½
Ｈ½½½络的设计思路也由传统的单一技术½系过渡到基
于Ｐ的多技术½系，从而½Ａ½
Ｈ½½½络具有开放性、适应性和灵活性，提高了
开发的速度。
目前，Ａ½ Ｈ½½½络已经得到了½际学术界和工业界的广泛关注，并正在得
到越来越广泛的应用，已经成为移动通信技术发展的一个重要方向，并将在未来
的通信技术中占据重要½½。
图½－Ｉ典型的Ａ½Ｈ½½½络构成
京公网安备 11010802033920号
Copyright © 2005-2024 EEWORLD.com.cn, Inc. All rights reserved
评论