传感器网络移动中继节点部署算法

针对传感器网络节点能量有限性及节点能量消耗不匀性问题,提出一种移动中继节点部署算法。首先假设网络中没有移动中继节点时,对静态节点提出一种最优路由树算法来构建数据传输路径;在此基础上再采用贪婪算法增加移动节点改善网络的拓扑结构提高路由树连通性;接着提出一种高效的分布式迭代算法,使得路由树的拓扑结构收敛于最优位置;最后进行理论分析与仿真实验,结果表明该方法具有一定理论意义与实用价值。