宋朝，郑迎凤，赵文彬

（1.黄河科技学院现代教育技术中心，河南 郑州 450000；2.石家庄铁道大学信息科学与技术学院，河北 石家庄 050043）

一种有效的稀疏无线传感器网络路由方案

宋朝1，郑迎凤1，赵文彬2

（1.黄河科技学院现代教育技术中心，河南 郑州 450000；2.石家庄铁道大学信息科学与技术学院，河北 石家庄 050043）

稀疏无线传感器网络中节点之间距离过远，使得移动代理节点成为最有效的数据收集方式，然而移动代理节点由于能量限制无法在一次数据收集中到达网络所有节点进行数据收集。为保证在能量受限的移动代理节点总路由路径最短，给出了一种稀疏无线传感器网络能量受限移动代理节点的路由方案。 首先构建移动代理节点的路由数学模型，然后根据移动代理节点初始能量将无线传感器网络划分成不同的子集，最后采用旅行商人问题的模拟退火算法计算出每个子集最短路由，全部子路由的集合即最优路由。 仿真及其分析结果表明：随着网络节点个数增多和移动代理节点能量增大，所给方案的总路由能够比较接近于理想情况，在实际应用中比较有效且适于推广。

稀疏无线传感器网络；移动代理节点；旅行商人问题；路由算法

1 引言

当 前 ，无 线 传 感 器 网 络 （wireless sensor network，WSN）被广泛用于战场监视、环境监测、交通监控医疗监察等各种关键应用领域中。无线传感器网络中所有传感器节点将收集的数据信息传送到基站进行处理分析，所以数据收集的路由选择问题成为无线传感器网络的研究热点。……