论文部分内容阅读
无线传感器网络(wireless sensor network, WSN)由部署在监测区域内大量的、微型的传感器节点组成,其目的是协作地感知、采集和处理监测区域内感知对象的信息,并发送给观察者。但是传感器节点的能量有限,并且在一些应用中能量补给是不可能的。所以节省能量对WSN的设计至关重要,因为这直接影响其生命周期。论文对现有的几类WSN路由算法进行分析,包括洪泛／受限洪泛、层次、以数据为中心以及基于地理信息路由算法。基于地理信息的路由算法具有实现简单、能量利用高效以及快速可靠的优点,成为当前路由算法研究的重点。本文在重点分析GPSR、 GEAR算法的基础上,提出了基于地理信息的延迟网络分割的路由算法GDDR(Geographical and Delaying Network Division Routing)、基于地理信息的高能效路由算法GEER(Geographical and Energy Efficient Routing)。1)GDDR算法：在GDDR算法中,源节点首先发送RTS报文,目的节点收到RTS报文后将沿原路径返回FM报文；或者收到RTS报文的节点遭遇“路由空洞”,该节点将沿原路径返回FM报文。源节点根据所有FM报文决定使用贪婪转发还是周界转发。同时源节点根据所有FM报文中路径字段的节点数目,选择跳数少的路径转发数据。2)GEER算法：考虑空闲状态节点能量消耗不可忽略的问题,提出了一种地理位置信息、节点剩余能量以及节点状态三者相结合的GEER算法。在GEER算法中,每个节点维护一张邻节点信息表,当节点要选择转发节点时,则根据一定的概率P来选择表中的节点,权值越大,节点被选中的概率就越大。局部的节点根据相互距离的远近,形成“堆节点”,堆内某一节点发送数据时,其余节点则进入睡眠状态。论文在NS-2平台上实现了GDDR算法和GEER算法,仿真结果表明GDDR算法延迟了网络分割；GEER算法有效地节省了节点能量消耗,延长了网络生存时间。