摘要：针对无线传感器网络分簇路由协议所筛选簇头节点的位置分布不均衡及转发节点的数据传输路径不合理会加剧节点能量消耗、缩短网络生存周期的问题,提出一种基于改进粒子群优化算法的分簇路由协议。在簇头选举过程中,通过定义节点的能量因子和位置均衡因子建立新的适应度函数,评估和选择更优的候选簇头节点;通过优化的自适应学习因子调整候选簇头节点的位置更新速度,扩大局部搜索并加快全局搜索的收敛速度。根据转发节点与基站的距离确定采用单跳还是多跳传输方式,设计一种基于最小生成树的多跳方法,为转发节点数据传输选择最优的多跳路径。仿真测试结果表明,基于改进粒子群算法的分簇路由协议能够选举能量与位置更均衡的簇头节点和转发节点,缩短了网络的通信距离,节点的能耗更低且更均衡,有效延长了网络生存周期。

摘要：针对A~*算法在数字高程模型(DEM)路径规划中的低效问题,提出一种基于距离与坡度的改进A~*寻路算法。该算法面向规则网格DEM,以距离和坡度作为路径搜索评估指标,设计新的评价函数,并以地表障碍评判路径的可通行性。在寻路过程中,根据实际场景DEM数据计算相匹配的参数,使得改进算法能自适应不同场景下DEM数据分辨率的变化;采用动态权值调整完备性函数和启发性函数对评价结果的影响,优化路径选择。仿真测试结果表明,改进算法能够通过参数调整适应DEM分辨率的变化,搜索出优化的路径,降低搜索时间,提高搜索效率。