多层三角网格轨迹模型的移动传输控制策略

针对新型多层移动传感网络结构下的传输移动控制问题,提出一种三角网格轨迹模型。在三角网格模型下设计F-connect移动策略,给出动态二锚节点定位算法triangle-grid,绘制区域三角网格节点分布图,结合EHCC-communication性质控制F-collect移动以收集S节点的数据信息。模拟实验结果表明,该模型能较好地解决随机移动节点带来的网络不稳定、信息丢失率高等问题,且适用于大规模的无线传感网络,只需布置少量F-collect节点就能获得较高的网络覆盖率和较低的数据丢失率。

BDD数据建模的路径规划算法

针对道路交通状态高动态性和不确定性的路径规划问题,提出一种基于BDD建模的启发式初始路径规划、增量重规划算法与A*搜索算法.首先利用基于BDD的启发式搜索进行全局规划,求解路网中车辆的最优路径集.基于BDD的启发式搜索利用BDD这一紧凑的数据结构来表示迁移状态空间,又通过启发信息进一步压缩搜索空间的大小;当路网信息发生变化时,按不同拥堵状况分类进行BDD迁移关系的修改,并进行增量重规划,重新获得当前状态至目标状态的最优路径集.仿真实验结果表明:基于BDD的启发式搜索和增量重规划,在求解路网信息动态不确定性下的车辆路径规划问题上具有高效性和实用性,避免了交通路网长时间陷入拥堵状态.