障碍覆盖中传感器定位的研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:nihaoalinlin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近来,无线传感器网络在许多应用上变得日益重要。其中定位方法是无线传感器网络中一个基本问题。定位的基本方法分为距离式定位和非距离式定位。在距离式定位方法中节点的位置是通过测量距离或角度进行位置估计,而非距离式定位是通过节点间的跳数和估计距离来计算节点的坐标。用非距离式定位方法研究障碍覆盖。当入侵者穿入边境或者潜入监控区域时,传感器网络可以探测到入侵者。这种覆盖被称为障碍覆盖,既传感器自组构成障碍以监控入侵者。本文对传感器定位和障碍覆盖进行了研究,得到了一种启发式定位算法。该算法的基本思想是,在二维多边形边界区域中部署传感器节点,节点以自组织形式构成网络,通过两跳节点间的信息转发方式找到共同节点,借助共同节点使监控区域得到完全覆盖。同时,通过将必要的共同节点投入活跃工作状态,其余节点投入休眠状态的策略,使覆盖监控区域的网络生存时间达到最大。本文算法以尽可能少的工作节点达到障碍覆盖并降低网络的能耗,进而使网络生存时间得到延长。通过实验仿真结果,验证了改进的算法在障碍覆盖和延长网络生存时间的方面是可行的。
其他文献
随着计算机技术、网络技术的迅猛发展以及控制系统规模的日益扩大,基于高速通信网络的控制系统——网络控制系统(Networked Control Systems,简称NCSs)的研究正在迅速成为当
自从70年代初期Rosenbrock在研究复杂电网络系统的过程中首先提出广义系统模型以来,人们对广义系统的研究倾注了极大的热情,获得了极为丰富的研究成果.不过,这些研究往往是针
混杂系统是由离散事件动态系统与连续时间(或离散时间)动态系统相互混和、相互作用而形成的统一动态系统。切换系统本质上是一类非线性系统。切换系统可以看成是将非线性系统