贾瓦德·阿克巴里,托尔克斯塔尼;穆罕默德·雷扎·梅博迪 一种基于分布式学习自动机的无线自组网智能骨干网形成算法。 (英语) Zbl 1213.68102号 计算。Netw公司。 54,第5期,826-843(2010). 摘要:在无线自组网中,由于拓扑结构的动态变化、多跳通信和严格的资源限制,路由成为最具挑战性的问题,广播是缓解路由问题的常用方法。全局洪泛是一种简单的广播方法,几乎所有现有的基于拓扑的路由协议都使用它,并且存在臭名昭著的广播风暴问题。连通支配集(CDS)形成是一种很有前途的降低广播路由开销的方法,其中消息沿CDS诱导的虚拟主干转发。本文提出了一种基于分布式学习自动机(DLA)的智能骨干网形成算法,在该算法中可以找到最小CDS问题的近似最优解。随着负责广播路由的主机数量减少到主干网中的主机数量,沿着该虚拟主干网发送可以缓解广播风暴问题。该算法还可以用于组播路由协议中,其中只有组播组成员需要由CDS控制。本文计算了所提出的主干网形成算法的最坏情况下的运行时间和消息复杂度,以找到(1/(1-varepsilon))最佳大小的主干网。结果表明,通过正确选择该算法的学习速率,可以在算法的运行时间和消息复杂度与主干大小之间进行权衡。仿真结果表明,所提出的算法在网络主干大小方面显著优于现有的基于CDS的主干形成算法,并且其消息开销仅略高于成本最低的算法。 引用于7文件 MSC公司: 68米10 计算机系统中的网络设计和通信 65年第68季度 形式语言和自动机 68周05 非数值算法 关键词:无线自组网;主干形成;广播风暴问题;连通支配集;分布式学习自动机 PDF格式BibTeX公司 XML格式引用 \textit{J.A.Torkestani}和\textit{M.R.Meybodi},计算。Netw公司。54,第5号,826--843(2010;Zbl 1213.68102) 全文: 内政部