论文部分内容阅读
随着无线通信和传感器等方面的快速发展,无线传感器网络(WSN)已经引起了人们广泛的关注,网络的覆盖问题也成为无线传感器网络的热点研究问题之一,并且无线传感器网络也在农业、医疗救护、交通等领域都有了广泛的应用。本文主要研究的是用正六边形网格划分区域,并在网格中布置传感器节点,基于网络的探测拓扑,讨论网络对区域的完全覆盖问题。本文给出了网格高度点的定义,分别分析了在网格中随机放置和确定性放置节点两种情况下,当网格高度点缺失后网络的探测空洞问题,得出结论:(1)节点确定布置在网格的中心时,当R=(?)Rs时,如果网格中只缺失一个网格高度点,网络不存在探测空洞;(2)节点随机的放置在网格中,当网格高度点缺失后,如果网络的探测拓扑中存在一条或者两条弦,那么此时的网络一定存在探测空洞。本文最后给出了保持网络完全覆盖的条件下,找出网络覆盖的冗余节点的算法,并且通过仿真证明了算法的可行性。