同构无线传感器网络中选定最优汇聚节点的方法

摘要

本发明公开了一种在同构无线传感器网络中选定最优汇聚节点的方法，主要涉及无线传感器网络的配置和管理。无线传感器网络随机部署后，使用者往往希望各传感器节点监测到的数据能通过最短的中继路径向汇聚节点传输，并希望所有节点中继路径的总长度最低，使网络总的中继通信能耗尽量低。本发明首先对网络中所有节点排序，依次作为起始节点进行宽度优先搜索，在搜索过程中采用限界技术以减小搜索空间，最终找到最小宽度优先生成树。然后，确定最优汇聚节点，同时确定其他节点向汇聚节点传输数据的最短中继路径路由。