一种无线传感器网络拓扑结构的构建方法

摘要

本发明涉及一种无线传感器网络拓扑结构的构建方法，所述方法包括：上位机计算无线传感器网络能量消耗最小时需要的簇头数量，每个节点寻找其邻居节点，每个节点计算其覆盖均匀度，根据每个节点的剩余能量和每个节点的覆盖均匀度计算权值，构建最小支配集MDS，构建连通支配集CDS，当有新的节点加入或者所述节点退出所述无线传感器网络时，重复以上步骤，完成所述拓扑结构的构建。本发明通过将无线传感器网络中节点形成分簇拓扑结构，可以保证数据在不失真的情况下，最大限度的发挥节能效果延长无线传感器网络寿命。