无线Ad+Hoc网络拓扑管理探析.pdf

摘要 摘要 无线AdHoc网络是在没有固定基础设施的情况下，由具有无线通信功能的 节点自组织形成的网络。网络拓扑结构对网络的性能有着重大的影响，而如何优 化网络拓扑结构、提高网络的性能、增强网络的抗毁性、实现网络的快速部署和 快速重新配置是拓扑管理研究的主要内容。本文从分层网络管理体系结构、拓扑 控制、高效的广播技术这三个方面研究了拓扑管理问题，具体研究成果如下： 1．为了减少节点的移动给分层网络管理结构带来的影响，提高节点的可控性， 在分析Ad Hoe网络移动模型的基础上，提出了利用节点之间链路有效的概率来 定量评估群首的稳定性，并且在群首稳定程度下降时迁移管理服务的群维护算法。 该算法减少了网络节点移动带来的影响，增加了群的稳定性、改善了管理的连贯 性和提高了节点的可控性，同时该算法显著降低了网络管理的开销。 2 提出了一个基于最短路径树的拓扑维护算法，该算法在拓扑变化时首先触发 失效节点的邻节点响应(即重新运行拓扑控制算法)，在不增加额外通信开销的情 况下，响应的节点根据相互发送的Hello分组来判断网络是否连通，如果不能确 定网络是连通的，那么再触发失效节点的其它可达邻近节点响应以确保网络的连 通性。该算法极大程度地减少了拓扑维护的开销，维护后的