移动自组网络拓扑发现算法综述

摘要

移动自组网络(Ad hoc)是一种特殊的无固定控制中心、不需要基础设施的无线多跳网络。该网络没有中心控制点,网络中的节点地位平等,自我管理、自我组织,通过互相转发报文来进行网络通信。网络拓扑是网络状态的重要模型,它给出了大量的网络中活动节点及其相互连接关系的图示形式。网络拓扑结构是网络管理功能的基本组成部分之一。无线自组网络拓扑可以提供许多网络管理功能:无线自组网络的布置,设置网络操作参数,监视网络的状态,预测网络的可能出现的状态,设计和升级无线自组网络。本文主要提出了四种移动自组网络拓扑发现的算法。