论文部分内容阅读
传感器网络作为21世纪的重大科技之一,在许多领域都得到了广泛的应用,例如环境监测,战场监测,健康护理等。一个传感器网络通常由大量的小的传感器节点组成,这些传感器节点由感知,处理和通信模块等组成。另外,在传感器网络中还会布置少量的汇聚节点用于收集数据。在战场上,传感器网络通常会被布置到敌对的环境中,在敌方布置的恶意节点的侦测下工作。而敌方的节点会设法监测,发现和破坏传感器网络中的工作节点。因此,帮助传感器节点隐藏自己不被恶意节点发现和破坏,是无线传感器网络运用到战场上等敌对环境中的关键技术之一。本论文对传感器网络中的隐藏问题进行了深入的研究,研究的内容包括以下几个方面。首先,本文对隐藏问题和基于移动网络的隐藏问题进行了概括性的介绍。根据隐藏对象的不同,节点感知模型进行了分类,归纳和总结,对近年来这方面的工作进行了概述。含有移动节点或移动基站的传感器网络也是近年来比较新颖和热门的课题,本文将研究传感器节点移动行为的工作进行了归类。在之前的移动传感器网络的研究工作中,主要的研究目标集中在能耗问题,覆盖问题等上面,很少有研究隐藏问题的工作。由于研究目标的不同,能耗问题和覆盖问题的工作并不能完全适用于隐藏问题。其次,本文研究了基于隐藏问题的移动汇聚节点路径规划,研究的主要目标是如何应用移动汇聚节点来帮助解决特定情况下的传感器网络隐藏问题。本文对隐藏问题进行了分析和定义。首先定义了恶意节点的侦测模型,其次定义了移动汇聚节点的穿越行为。基于上述两个定义,我们将隐藏问题转换为减少传感器网络所在的区域中消息传递发生的次数的问题。本文的解决方案是设计一条路径,使得移动汇聚节点延这条路径始终“向前”的穿越一个区域收集这个区域中的数据,同时使得这个区域中的传感器节点被发现的概率最少。本文提出了一个局部贪婪算法:TFT移动策略来近似的解决这个问题。在这个移动算法中,移动汇聚节点从区域边界上的一点进入这个区域,并按照定义中的移动限制,始终向前的穿越这个区域,从区域边界上的另外一点离开这个区域。根据这个TFT算法,本文还设计了一个基于最短路径的路由算法,使得静止节点可以延最短路由路径将数据多跳的传给移动汇聚节点。最后,本文通过仿真程序来验证TFT算法的性能。在仿真程序中,本文使用了均匀和不均匀两种布撒传感器节点的方式。同时,本为设计了三种比较算法,包括随机移动,边界移动,和对角线移动。仿真的结果表明,在各种布撒方式的情况下,TFT算法要优于三种比较算法。并且当网络节点布撒不均匀的时候,TFT算法作为一种自适应的移动策略,能够自动“识别”网络节点布撒密集的区域,并从该区域中穿过,从而得到更少的消息传递的次数。