【摘 要】
：
针对k-冗余连接路由算法的特点,对最优广播树的生成算法进行了研究。首先根据最优广播树的数学模型,证明了它是一个NP难题(NP-Complete)。然后针对网络拓扑的特点提出了启发式广播树生成算法。针对算法的特点,分析了算法复杂度和算法的效率。结合GlomoSim仿真平台,在无线网络环境下对算法的效率进行了仿真,将协议的性能与简单广播算法进行了比较。仿真结果表明,启发式广播算法能够减小网络开销和节点
【机 构】
：
南京大学计算机软件新技术国家重点实验室,南京大学计算机软件新技术国家重点实验室,总参通信工程设计研究院,解放军理工大学通信工程学院电信工程系 计算机科学与技术系,江苏南京210093解放军理工大学通信
论文部分内容阅读
针对k-冗余连接路由算法的特点,对最优广播树的生成算法进行了研究。首先根据最优广播树的数学模型,证明了它是一个NP难题(NP-Complete)。然后针对网络拓扑的特点提出了启发式广播树生成算法。针对算法的特点,分析了算法复杂度和算法的效率。结合GlomoSim仿真平台,在无线网络环境下对算法的效率进行了仿真,将协议的性能与简单广播算法进行了比较。仿真结果表明,启发式广播算法能够减小网络开销和节点的转发次数,提高网络的传输效率。
其他文献
进度管理是一种应用历史较为久远的管理措施,大至国家事务,小到个人事件处理,都可以运用进度管理,从而实现质量与效率并进,完成既定目标.在确保质量的基础上,城市道路施工工
随着经济的不断发展,人们的生活水平也得到了不断的提高,当下,买车的家庭也越来越多,促使政府对道路进行优化,而将水泥稳定碎石技术应用于市政道路的施工中能够有效的提高道
当前,社会经济持续发展,全球化进程不断向前迈进,企业面临的竞争逐渐变得激烈,要想在这种形势下向前发展,就要提升自身能力面对新的挑战.内部绩效考核在人力资源管理当中占据
基于无线AdHoc网络中信道共享的特性,通常采用具有退避机制的MAC接入协议。由于网络节点的各邻居节点在前一段时间的活跃状态在一定程度上反映了网络的繁忙状况,活跃的邻居节点越多,表示信道竞争越激烈,网络越繁忙,反之网络比较空闲。据此,提出了一种基于邻居节点活跃状态的时延退避算法,根据邻居节点活跃数量自适应地调整时延退避窗口,从而提高了网络吞吐率。
城市轨道交通综合枢纽与商业空间一体化的设计对于城市经济发展、城市居民体验具有重要影响.本文首先对城市轨道交通综合枢纽与商业空间一体化设计原则予以阐述,然后结合实际
5月中旬，华南地区金鲳价格维稳，局部地区略有下降。广东湛江地区0．6斤以上规格鱼鲜活价为17元／斤；阳江地区为17—18元／斤；粤东地区0．8—1斤规格为24-25；元／斤，比上月同期降低3元／斤；广西北
桥梁工程是铁路交通网络建设的重要组成部分,是当前我国大力发展高速铁路背景下的重点工程类型之一.在高速铁路桥梁工程建设环节应用到的众多技术工艺中,预应力混凝土施工是
针对经特征提取后语音信号的特征参数的维数不同问题,文章提出了基于GDTW核+SVM算法的语音识别方法。这种方法先对语音信号进行特征提取,并通过GDTW核把特征矢量映射到高维特征空间,然后在高维特征空间中应用支持矢量机的分类方法进行识别。实验证明,与DTW算法和神经网络方法相比,这种方法是可行的,能显著提高语音信号的识别率。
环境保护已经成为人们的共识,随着低碳理念的不断深入,加强对建筑工程施工技术的改进,实现施工技术的低碳化,已经成为建筑施工中重要的研究话题.我国是人口的大国,各种资源相
人力资源管理对于项目管理有着不同的意义,高效的人力资源管理能够帮助项目管理提高效率,能够让项目人才资源得到充分的利用,能够让项目的成本降低.在项目进行的过程中,项目