【摘 要】
：
基于连通支配集算法的虚拟主干网技术对于无线自组网的路由优化、能量保护和资源分配都具有重要的作用。本文对现存基于连通支配集算法的提出背景和应用环境作了简单介绍,由
论文部分内容阅读
基于连通支配集算法的虚拟主干网技术对于无线自组网的路由优化、能量保护和资源分配都具有重要的作用。本文对现存基于连通支配集算法的提出背景和应用环境作了简单介绍,由于在无线自组网中搜索主干节点和群首类似于图论中的最小连通支配集和最小支配集问题的求解,在此基础上提出了一种性能较好的虚拟主干网的构造技术--基于图着色思想提出的一种极小连通支配集的构造算法,并从理论上证明了该算法的正确性和高效性,通过分析,算法的时间和消息复杂度明显优于其他已知算法。
其他文献
在小学体育课堂上,体育教学活动不仅可以锻炼学生的身体,发展学生的智力,还可以培养学生良好的心理素质和行为习惯。为此,教师要树立正确的体育教学观念,在教学过程中注重培
随着分布式应用的普及,Web Services作为一项新兴技术具有很好的发展前景。本论文首先介绍了Web Services的体系结构;随后通过一个图像缩放处理应用详细描述了构建Web Services的步骤和方法,并通过WSDL文件实现服务器端和客户端的信息交互。最后通过建立UDDI注册中心,完成Web Services的动态注册、发现和绑定,并有效地实现分布式环境下的资源共享和协同工作。
本文提出了一种基于粗糙集（Rough Set）理论的网络入侵检测模型,通过运用粗糙集理论结合遗传算法对网络连接数据提取检测规则集。仿真结果表明,该方法对各类已知和未知攻击尤其
"泡沫经济"破灭后,20世纪90年代日本经济持续萧条,日元却相当坚挺.日元汇率的年平均值远远高于20世纪80年代的同期水平,特别是1995年6月,日元/美元汇率创历史新高,坚挺的日元
本文主要研究在linux下如何根据自己的需要构建防火墙系统,Linux2.4内核中集成了iptables是最新的解决方案。本文讨论了如何确定安全策略,如何构造体系结构,以及如何利用Netf
体裁分析理论的发展与深化推动了翻译理论和实践的发展.语篇体裁决定性因素之一是语篇的交际意图或功能,因此译者须从语篇体裁角度入手,正确认知原作交际意图和功能,制定相应
地图匹配方法利用电子地图的地理数据对GPS定位数据进行校正,可有效提高定位数据的精度。本文首先采用最近点估计方法计算道路垂直方向的GPS误差,对该误差采用Kalman滤波方法获得GPS偏差估计,以此偏差估计修正GPS测量值并进行地图匹配。实验表明利用该方法可将定位数据准确地匹配到道路上,使匹配后的定位精度得到提高。