论文部分内容阅读
近来,无线传感器网络在许多应用上变得日益重要。其中定位方法是无线传感器网络中一个基本问题。定位的基本方法分为距离式定位和非距离式定位。在距离式定位方法中节点的位置是通过测量距离或角度进行位置估计,而非距离式定位是通过节点间的跳数和估计距离来计算节点的坐标。用非距离式定位方法研究障碍覆盖。当入侵者穿入边境或者潜入监控区域时,传感器网络可以探测到入侵者。这种覆盖被称为障碍覆盖,既传感器自组构成障碍以监控入侵者。本文对传感器定位和障碍覆盖进行了研究,得到了一种启发式定位算法。该算法的基本思想是,在二维多边形边界区域中部署传感器节点,节点以自组织形式构成网络,通过两跳节点间的信息转发方式找到共同节点,借助共同节点使监控区域得到完全覆盖。同时,通过将必要的共同节点投入活跃工作状态,其余节点投入休眠状态的策略,使覆盖监控区域的网络生存时间达到最大。本文算法以尽可能少的工作节点达到障碍覆盖并降低网络的能耗,进而使网络生存时间得到延长。通过实验仿真结果,验证了改进的算法在障碍覆盖和延长网络生存时间的方面是可行的。