基于环形搜索的WSN簇间最优路由选择

为了解决LEACH协议中由单跳路由算法造成的节点能量消耗不均衡的问题,首先,计算分析得出簇间多跳的最优跳数,得到簇头节点到基站的一条理想路径;然后,提出一种环形搜索方法去寻找与理想路径最接近的最优路径;最后,提出了簇头到基站的多跳路由算法。仿真实验结果表明,簇头到基站的多跳路由算法较LEACH协议在均衡节点能量消耗和延长网络生命时间方面的性能有明显的提高。

基于目指信息的潜射线导鱼雷环形搜索方案研究

针对远距离、大误差条件下目标散布区域较大的问题,提出了采用线导导引和鱼雷机动搜索的思想,首先介绍了目指信息传输模型和现在时刻推算方位导引法模型;其次提出了一种环形搜索方案,分析了搜索半径、搜索时机、搜索初始及结束后直航航向;最后通过仿真计算,分析了不采用环形搜索和采用环形搜索对鱼雷捕获目标概率的影响,验证了采用环形搜索可提高捕获概率的有效性。

地面搜索问题的两个数学模型

本文在避免重复搜索及尽量减少非搜索性行进的指导思想下,应用迂回搜索及环形搜索给出了两个关于地面搜索问题的数学模型。

基于改进动态扩展环搜索算法的移动自组织网络能耗及时延优化方案

针对移动自组织网络中传统的阻塞扩展环形搜索方案时延及耗能过多的问题,提出了一种基于路由节点泛洪终止的MANET阻塞扩展环形搜索方案。首先,源节点广播RREQ,当接收到RREP或生命周期结束时转发数据包;然后,为数据包设定一个单位时间的延迟以避免END指令和数据包之间的冲突;最后,中间节点根据接收到的不同消息类型执行不同的行动,如果识别出路由节点,则以当前跳数发送RREP(即Hr)给源节点;否则开启泛洪、重播RREQ。仿真实验验证了所提方案的有效性及可靠性。仿真结果表明,相比传统的BERS方案,所提方案不仅降低了MANET的时延和能耗,同时大大地节省了总成本。

基于改进BERS算法的移动自组织网络能耗及时延优化

针对移动自组织网络中传统的阻塞扩展环形搜索方案时延及耗能过多的问题,提出了一种基于路由节点泛洪终止的移动自组织网络(Mobile Ad hoc Network,MANET)阻塞扩展环形搜索方案.首先,源节点广播路由请求(RREQ)接收到路由应答(RREP)或生命周期结束时转发数据包;其次,为数据包设定一个单位时间的延迟以避免END指令和数据包之间的冲突;最后,中间节点根据接收到的不同消息类型执行不同的行动,如果识别出路由节点,则以当前跳数发送RREP(即Hr)给源节点,否则开启泛洪、重播RREQ.仿真实验验证了所提方案的有效性及可靠性.仿真结果表明,所提方案不仅降低了MANET的时延和能耗,同时很大程度上节省了总成本.