异构无线自组织网络中虚拟骨干网构建算法研究
近年来,无线自组织网络(Wireless ad hoc network)以其低成本、分布式和自组织的特点带来了信息感知与交互的一场变革,并在智能交通、环境监测、灾难预警与救援、智慧医疗、战场监控、移动会议等领域有着广泛的应用前景。然而,由于无线节点的电池能量有限,无线自组织网络中节点的计算能力与通信开销仍然受到了较大的限制。
为了解决这一问题,在无线自组织网络中通常需要构建虚拟骨干网来支持节点之间的相互通信。简单来讲,虚拟骨干网(Virtual backbone)是无线自组织网络中节点的一个子集,网络的路由功能被限制在虚拟骨干网中的节点上,非虚拟骨干网中的节点平时可以处于休眠状态。
虚拟骨干网不仅可以节能,还能够降低网络的通信开销,避免通信过程中信号干扰、信道竞争等问题。目前,连通支配集(Connected dominating set)是用于构建无线自组织网络的虚拟骨干网的主要方法。
由于较小的虚拟骨干网能够更好的增进网络的通信效率,因此,主流的虚拟骨干网的构建算法都以较小的虚拟骨干网为目标,这可以抽象为计算图的最小连通支配集(Minimu ...