一种用于无线传感器网络的层次型拓扑结构构建方法

摘要

本发明请求保护一种用于无线传感器网络的层次型拓扑结构构建方法，包括以下步骤：1)汇聚节点根据区域分割参数将传感器节点的分布区域分别进行横向、纵向上的划分，形成多个子区域，每个子区域即是一个簇；2)汇聚节点通知每个簇中距离自身最远的节点根据节点间权值函数构建簇内链式拓扑结构；3)汇聚节点广播节点剩余能量阈值，剩余能量高于该阈值的节点成为候选头节点。其中，Q值最大的候选头节点为每个簇的最终头节点；4)以距离汇聚节点最近的头节点为根节点，根据头节点间的权值函数在头节点间形成树状拓扑结构，该生成树为头节点间的最小代价树。本发明在满足一定网络能量均衡性的条件下，延长了网络的生存时间。