移动自组网中信息层次扩散的可靠性和健壮性分析.pdfVIP

计算机科学2005Vol. 32N!!. 3 移动自组网中信息层次扩散的可靠性和健壮性分析怜〉 郭敬林华航朱智林陈1lZ (西安电子科技大学软件工程研究所 西安710071) 摘 要 讨论了移动扇奴网的层次给构.1:.成过程，并利用任意皮随机因双沦为该生成过程建棋.同时，基于逸渗JE论 分析了信息在该层次结构中扩散的可靠性和健斗士性.并给令应用，给出了节点扇出与佑，也层次扩散的可靠性和健壮，隐 之间的关系。最后，通过仿真股证了双论分析的正确，除e 关键词 移动自组闷，层次扩散，逾渗理论，可靠性，健壮性 Analysis of Reliability and Robustness in Hierarchical Information Diffusion 。f Mobile Ad Hoc Nelworks GUO Jing- Lin LI Hang ZHU ZHI-Lin CHEN Ping (Software Engineering Institute.Xidian University.Xian 71007 1) Abstract The paper discusses the build of hierarchical structure in the mobile ad hoc networks and uses random graph of arbitrary degree distribution to model procedure. In the mean time ,the paper analyzes the hierarchical in for- mation diffusion based on percolation theory and gives the relationships among the node fan-out ,information reliability and information robustness combined with applicatìons. Final1y ,the theory analysis is vetified by the simulation result唰 s. Keywords Mobìle ad hoc networks ,Hierarchical diffusion ,Percolation theory ,Reliability ,Robustness 在军事战术环境中，地面移动节点和 UAV(Unmanned 信息屠次扩散模型 Airborne Vehicles ，无人机)、微础卫操之间构成了一种层次 网络。军事应用中的移动自组网CMobile Ad hoc Networks) 1. 1 问题的提出 与其它网络中的节点不间的是，移动自组网中的节点同 即属于该提网络。可靠性和健壮性是衡量战术网络性能的熏 时又起到路由器的作用.对于大规模的应用来说，多跳(Mul吨 姿指标。研究倍息在该膳次网络上扩散的可雄性和健壮性，对 ti斗lOp) 的通倍方式几乎是必然的选择.在移动自组网中，倍息 设计通信协议具有指导意义. 扩散的时间复杂度和网络的宽桂有关.Watts 等研究的smal1 Strogatz 揭示了网络功能与其结构之间存在着密切关