无线传感器网络多栅栏覆盖构建算法研究*
2012-12-10慕德俊
弹箭与制导学报 2012年2期
杨 涛,慕德俊
(西北工业大学自动化学院,西安 710072)
0 引言
覆盖问题是无线传感器网络配置首先面临的基本问题,它决定着一个无线传感器网络的工作性能。栅栏覆盖较全覆盖模型,更加符合实际应用中长时间、无间断工作的需要,已成为无线传感器网络的研究热点之一[1-3]。
已有工作主要基于随机部署的静态传感器网络对监控区域实施单栅栏覆盖,存在两个问题:1)由于部署的随机性,传感器网络中可能存在空隙,或随着时间延续,网络中出现死节点的弱区域,使得入侵者可能通过监控区域而不被检测到;2)随机部署时,监控区域内会散布大量节点,而单栅栏覆盖只选取其中一部分,这就造成节点冗余浪费。
文中针对带状监控区域内随机部署的无线传感器网络,研究如何通过分治算法高效的构建k-覆盖的问题。主要研究工作包括:1)形式化定义了传感器节点k-覆盖的条件,确保在监控区域中,入侵者穿越路径至少被一个传感器节点覆盖;2)提出了区域多栅栏覆盖构建算法DPA。实验表明该算法与传统的多边形栅栏构筑算法相比,构筑栅栏数目超出30%,并降低了通信开销和计算复杂度,延长了网络的工作寿命。
1 网络模型和问题描述
1.1 网络模型
传感器网络N,是一组传感器节点的集合,它们被随机布置于大小为A的二维模型环境中,假设这个二维环境是一个带状区域,这个带状区域有4条边界,两条水平的,两条竖直的,其中宽度为w,长度为l,A2d=l×w,见图……
登录APP查看全文
