无线传感器网络中覆盖盲区发现算法*

2012-10-22 03:35:12王庆生冯秀芳史跃飞
传感器与微系统 2012年9期

高 昊,王庆生,冯秀芳,史跃飞

(太原理工大学计算机科学与技术学院,山西太原 030024)

0 引言

无线传感器网络(wireless sensor networks,WSNs)在环境监控、交通管理、智能建筑等领域有着广泛的应用,在这些实际应用中,覆盖控制是其首要关注的问题[1]。为了使WSNs完成目标监测和信息获取的任务,必须保证传感器节点能有效地覆盖被监测的区域或目标。WSNs的覆盖完整度是服务质量的重要度量指标[2]。但是随着网络的持续运行,传感器节点可能因为能量耗尽或者恶劣的目标区域环境破坏而死亡,使得网络的覆盖区域缺失,形成覆盖盲区。同时由于每个传感器节点的感知半径和通信半径是固定的,当节点随机部署时,也可能产生覆盖盲区,严重影响网络的性能。因此,当网络中出现覆盖盲区时,应立即检测寻找,以保持WSNs的感知、通信等服务质量。

目前,针对WSNs覆盖盲区发现已有一些解决方案提出。Wang G等人[3]使用voronoi图发现覆盖盲区,使用移动节点去修复覆盖盲区,该算法适用于随机部署的WSNs,但是移动节点需要消耗大量的能量。Ghrist R[4]和Silva V D[5]将代数拓扑中的同调理论应用到盲区检测中,但是该算法是一种集中式算法,计算量较大,不适合于大规模的网络,当网络有n个传感器节点时,算法的时间复杂度为O(n5)。Buchart J T[6]首先建立 WSNs的通信连接图,再使用最大单纯复形把通信连接图转换成一个二维的单纯复形,提出基于这种网络模型的覆盖盲区的检测算法。Kanno J等人[7]使用代数拓扑去建立传感器节点的通信拓扑图,该算法可以应用于传感器节点的坐标未知的WSNs,尤其针对包含移动节点和静态节点的混合型的WSNs。……

登录APP查看全文