无线传感器网络作为下一代互联网技术与传感器技术相结合的新兴产业,是IT产业的重要发展方向,是“无处不在的计算”所依托的最核心技术之一。它集Internet技术、嵌入式技术及传感器技术三大技术于一身,为人类提供革新性的感知手段,融合真实的物理世界与逻辑上的信息世界,深刻改变了人与自然的交互方式。能量效率对于无线传感器网络来说至关重要,普通节点通常不具备持续的能量供给,也很难做外部能量补充,构造精简的虚拟骨干网成为节约有限的能量资源,提高能量使用效率的重要手段。本文提出一种以六边形晶格为覆盖模型的虚拟骨干网构造算法,即VBHL(Virtual Backbone generation algorithm with Hexagonal Lattice coverage model in WSNs)算法。与同样以六边形晶格为覆盖模型的、利用时延策略选取骨干节点的ABP(Adaptive backbone protocol)算法相比,、(?)BHL算法增加了单跳邻节点信息的使用,改变了覆盖模型中策略点的求解方案,减小了覆盖模型实现过程中的模型扭曲变形。仿真结果表明,、(?)BHL算法相比ABP算法更为可靠,同时可以得到更为精简的虚拟骨干网,骨干节点数目更少也更为稳定,对于同一网络区域,在不同的节点密度下,其骨干节点数几乎稳定为一个常数。由于骨干节点的能量消耗快,其能量耗尽会导致静态骨干网损坏而无法正常工作,网络的生存时间也就此终止。本文在VBHL算法的基础上加入能量因素,又提出一种能量均衡的以六边形晶格为覆盖模型的虚拟骨干网构造算法,即EVBHL (Energy-efficient Virtual Backbone generation algorithm with Hexagonal Lattice coverage model in WSNs)算法。EVBHL算法为不同身份的节点建立能耗估算模型,实现骨干节点轮换,使得网络能耗更为均衡,从而提高了网络能量利用率以及网络生存时间,且在每次轮换中求得的骨干节点数基本相同,保证了网络的稳定性。