基于极大权的最小连通支配集启发式算法

Ad hoc无线网络中基于最小连通支配集(MCDS)的路由是一个引人瞩目的方法,文中提出了一种基于极大权的MCDS的启发式算法,确保了性能强的主机担任网关节点的角色,能更好的协调管理网络中其他的节点,从而保持MCDS的相对稳固性并为全网中的广播和路由操作提供一个高效的通信基础.仿真结果表明,该算法能在保证生成权和极大的连通支配集的同时也确保它的极小性,因此能有效地用于基于MCDS的路由设计中.     

无线Ad hoc网络中虚拟骨干网的模型和设计

利用网络图论中支配集的概念，给出无线Ad hoc网络中虚拟骨干网的数学模型。介绍了目前几种常用的虚拟骨干网设计方案，并从算法的复杂度和所需的邻居信息等方面对其进行比较。     

Java设计模式在数据库编程中的应用研究

科学技术的不断发展推动了网络信息化时代的发展。在这个信息数据大爆炸的时代里,数据库的作用越来越大。随着计算机技术不断的发展,各种编程技术日新月异。在数据库编程中,Java作为一种编程语言,在数据库编程中有着重要的作用。文章对Java设计模式在数据库编程中的应用进行了相关的研究。     

基于极小独立支配集的MANET虚拟骨干网算法

对规模较大、移动较频繁的MANET(Mobile Ad hoc Networks),用独立支配集构建虚拟骨干网,克服骨干节点之间必须维护连通性的问题,使得拓扑变化较快时骨干网的重构能快速实现;利用极大独立集的求解得到极小独立支配集,并给出基于该支配集的虚拟骨干网数学模型及算法;通过仿真验证算法的有效性、低复杂度和自恢复能力.