[发明专利]同构无线传感器网络中选定最优汇聚节点的方法

摘要

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

主权项

同构无线传感器网络中选定最优汇聚节点的方法，其特征在于包括如下步骤：1)将网络中所有节点按其邻接节点数的非增次序排列，获得节点队列；2)从节点队列中每次取一个节点作为起始节点，进行宽度优先搜索，得到宽度优先生成树；当所有节点都作为起始节点完成了搜索后，确定最小宽度优先生成树；3)将步骤2)所得的最小宽度优先生成树的根节点确定为最优汇聚节点。