张伟光，黎昌珍，梁家荣，梁新宇

(1.广西大学 计算机与电子信息学院, 广西 南宁 530004; 2.广西大学 公共管理学院, 广西 南宁 530004;3.广西大学 电气工程学院, 广西 南宁 530004)

0 引言

无线传感器网络是由大量无线传感器结点所组成的网络。与有线网络相比，由于不需要搭建相关的物理基础设施，无线传感器网络具有部署快速，搭建灵活和成本低廉的优势。目前，无线传感器网络已被广泛地应用于环境监测，医疗健康，灾难救助和战场自动化等众多领域[1- 4]。

在无线传感器网络中，无线传感器结点的能量和信号传输范围都是有限的。当两个传感器结点之间的距离大于彼此的传输范围时，结点之间进行通信必然要通过多跳的方式让其他结点来转发信息。因此，在大型的无线传感器网络中，结点之间进行通信时，由于大量的信息交换和转发，极有可能造成信号之间的干扰和冲突，严重的情况下甚至有可能造成整个网络的崩溃。为此，EPHREMIDES等[5]提出在无线网络中构建一个虚拟骨干，结点之间进行通信时，信息只在虚拟骨干中进行转发和传输，也就是说，由虚拟骨干承担整个网络的通信功能。可以看出，虚拟骨干的大小(结点的多少)是衡量一个虚拟骨干性能的重要指标，较小的虚拟骨干往往有着更少的开销，从而延长整个网络的使用寿命。因此，如何寻找网络的最小虚拟骨干是一个关键的问题。

根据结点的信号传输范围是否相同，无线传感器网络可分为同质无线传感器网络和异质无线传感器网络。……