文档介绍：中国科学技术大学
硕士学位论文
基于无线传感网络的能量有效跟踪系统关键技术研究
姓名:徐涛
申请学位级别:硕士
专业:计算机软件与理论
指导教师:黄刘生
20090401摘要
摘要
无线传感网络是由大量微传感节点间的相互协作来完成某一特定任务的自
组织网络。作为一种新兴技术,无线传感网络有着广泛的应用前景,而定位跟踪
正是无线传感网络的重要应用之一。
在基于无线传感网络的跟踪应用中,能量有效性与定位跟踪精度是系统的主
要衡量因素。在监测区域内没有被跟踪目标时,由于无线传感网络的节点通常是
能量受限的,因此我们希望在保证对监测区域覆盖的情况下,通过关闭节点的无
线电来节省能量,进而提高整个网络的生命周期。当目标进入监测区域时,我们
能通过有效的节点定位机制来跟踪目标,对目标进行实时定位跟踪。
针对于此,本文主要研究能量受限的定位跟踪系统中的两个关键问题:面向
跟踪应用的节点调度问题研究和面向室内环境的实时定位跟踪问题研究;最后,
在上述理论研究基础上,我们开发了基于无线传感网络的面向矿山井下矿工定位
跟踪系统。
构造无线传感网络中具有连通覆盖特性的节点子集是实现网络休眠调度、延
长网络生命周期的关键技术之一,具有重要的研究意义。已有的研究大多侧重于
k覆盖节点子集构造问题,在一定条件下k覆盖子集能满足k连通,但通过构造
k覆盖节点子集来实现k连通会耗费过多的节点,代价较大。因此,本文提出了
一个构造k连通I覆盖节点子集的算法——CPC,能够用较少的节点构造一个既
能满足网络的覆盖特性又能够满足k一连通特性的节点子集。本文证明了该算法
的正确性,并通过仿真实验与相关算法进行了性能比较。结果表明,与已有的k
覆盖算法相比,CPC算法能够节省约55%的节点数。
在室内环境中,由于建筑结构复杂,且室内的射频传播特性受到多径干扰等
因素的影响,因此室外定位系统不能简单地移植到室内环境中,需要针对室内环
境的特点,重新设计适用于室内的定位跟踪系统。本文中,作者提出了基于RSSI
信号的室内定位方法AIT。该方法首先通过区域定位算法BCA确定移动节点处于
哪个区域,然后再通过点定位算法SGL对移动节点在该区域内进行精确的点定
位,确定移动节点在区域内的具体位置。一旦确定移动节点所处的区域,则点定
位时将只使用该区域内的锚节点信息进行定位,这样可以提高点定位的精度。同
时,AIT方法适用于不同规模的区域,因此适用范围更广。实验结果表明BCA算
法将MERIT系统的区域定位准确度从71%提高到86%,而SGL算法与Ecolocation
算法相比减少了32%的定位误差。
基于上述理论研究的基础上,我们开发了基于无线传感网络的矿山井下定位
跟踪原型系统,本文着重介绍了系统服务器端的各功能模块的设计。目前该系统摘要
正处于验收阶段。
本文的主要贡献及创新点如下:
1、首次提出了构造覆盖保持的k一连通节点子集的CPC算法,实现了用较少
,从而使得网络中其他节点可以进入休
眠状态,节省整个网络的能量消耗,延长了网络寿命。
2、将室内定位划分为区域定位和点定位两个过程。其中,区域定位算法BCA
提出了基于区域关联图的概念,设计了精确的区域判定机制;点定位算法SGL提
出了基于格划分的概率定位算法,有效提高了定位精度。实验结果表明该方法与
以往的系统相比,在定位精度上有较大的提高。
3、基于上述理论研究的基础上,我们研究开发了基于无线传感网络的煤矿
井下定位跟踪原型系统。目前该系统正处于验收阶段。
关键词:无线传感网络能量有效定位跟踪覆盖连通;
HABSTRACT
ABSTRACT
Wireless works ale work which can finish certain
task by mutual collaboration between large numbers of micro—sensor an
emerging technology,wireless works prehensive application
prospects,and location and tracking isone of important applications towireless
works.
In the tracking application of wireless works,energy effectiveness and
accuracy of location and tracking are main factors tomeasure t