稀疏无线传感器网络的路由算法研究.pdfVIP

稀疏无线传感器网络的路由算法研究·99·

稀疏无线传感器网络的路由算法研究

张莹莹

(驻马店市卫生学校，河南驻马店463000)

摘要：为保证移动代理节点在能量受限条件下总路由最短，给出一种基于能量受限移动代理节点的稀疏

无线传感器网络路由算法。通过建立移动代理节点路由数学模型，首先根据移动代理节点能量限制条

件将整个无线传感器网络划分为不同子集，然后利用旅行商问题的解决方法计算每个子集最短路径，最

后所获得的子路径之和即为最优路由。实验仿真结果分析表明：随着网络节点数目增多和移动代理节

点能量增加，所给方案的总路由比较接近于理想情况，在实际应用中比较有效且适于推广。

关键词：无线传感器网络；移动代理节点；旅行商问题；路由算法

中图分类号：TP393文献标识码：A文章编号：1000—8829(2016)o6—0099—04

ResearchonRoutingAlgorithmofSparseWirelessSenso