一种基于模拟退火的无线传感器网络层次式路由方法

摘要

本发明提出了一种基于模拟退火的无线传感器网络层次式路由方法，该方法基于层次式的网络拓扑结构。网络中由簇内节点、簇头节点和汇聚节点共同维护层次式结构。该方法首先将无线传感器网络划分层次，构建节点的层次式结构，然后再进行数据传输。在构建节点的层次式结构阶段，根据能量选举簇头节点和备份簇头节点。在数据传输阶段，综合运用协商机制、多跳的能量多路径路由机制和模拟退火算法：簇内节点运用协商机制将数据传送给簇头节点，簇头节点进行数据融合后，再将数据传送给汇聚节点，在簇头节点和汇聚节点之间采用多跳的能量多路径路由机制，并利用模拟退火算法搜索出最优路径，然后将数据沿着最优路径从簇头节点传输到汇聚节点。