论文部分内容阅读
覆盖与定位都是无线网络资源优化中非常重要的问题。区域覆盖主要指一个目标区域被网络节点监视的程度,而定位则指通过网络资源来确定一个目标的位置。本论文围绕无线网络中的区域覆盖与定位问题,针对现有研究的不足,结合无线网络的特点,分别对长带区域全覆盖、子区域定位以及随机部署无线移动传感器网络中节点移动相关问题进行了研究。长带区域指比较长比较窄的区域,长度可达数十公理,而宽度往往只有数十米。在实际情况中,隧道、地下矿井等都是典型的长带封闭区域。为了保证隧道中通信的需求,同时为了防止地质灾害或者火灾等危害,需要大量的无线节点布置在这些长带封闭区域内,以实现信号全覆盖或者定位的要求。本论文分析了节点部署模式对长带区域覆盖及定位性能的影响,提出了适用于长带区域的覆盖与子区域定位算法,并提出了节能节点移动分配算法。本论文的主要工作及创新如下:论文首先提出了一种新的节点部署方法,能够在特定的长带状区域部署较小数量的节点并满足全网络覆盖的要求。该方法假设每个节点都能够覆盖一个以该节点自身为中心,以一个特定长度为半径的一个圆形区域,然后根据“分而盖之”的思路,通过确定在一串节点中相邻节点的距离,以及在整个长带区域中需要使用的节点的串数,实现带状区域的全覆盖。理论以及实验表明,与其他节点部署方法相比较,该节点部署方法在某些情况下可以实现更低的节点密度(使用更少的节点数量)。将规则三角格点部署方法与该“分而盖之”节点部署方法相组合,可实现一种优化的节点部署方法。论文也给出了具体部署方法所对应的带状区域的宽度范围。基于上述提出的“分而盖之”节点部署方法,论文提出一种通过调整节点的位置来实现最优的子区域定位的方法。定义了子区域定位误差,并且给出了可以精确描述整个带状区域的定位误差均值的函数。在“分而盖之”节点分布模式下,通过调整节点串之间的偏移距离到某一特定的值,可以最小化整个长带区域的平均子区域定位误差值。同时,本论文也计算了不同长带区域的高度-覆盖半径比(HRR)所对应的最小平均定位误差值(MMLE)。论文还提出了一种最优节点部署模式,可以在完全覆盖一个长带区域的同时,最小化节点的数目。这种最优的节点部署模式同样是使用节点串来实现全覆盖,并通过计算得出对应不同带宽的最优节点距离、串偏移距离以及串间距离。在随机部署无线移动传感器网络中,一个部署目标是通过移动节点从而实现长带区域全覆盖,并且在移动的过程中最小化总的节点移动距离,或者最小化单个节点最长移动距离从而节省能量消耗,延长网络寿命。本文将上述两个优化问题分别转化为二分图最优匹配问题以及网络最大流问题,提出了两种有效的节点移动算法来解决上述问题。此外,本文还提出了一种基于贪婪目标定位选择的分布式节点移动算法。理论分析表明,本文所提出的节点部署模式是长带区域下最优节点分布;仿真结果表明,本文所提出的节点移动算法具有很高的鲁棒性和有效性。