申请号：CN201410192818.8

申请日：2014-05-08

公开日：2017-07-18

授权日：2017-07-18

公开(公告)号：CN104244266B

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

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

IPC分类号：H04W16/18 | H04W84/18 | H04W40/02

发明人：杨明欣 | 秦乐乐 | 刘紫玉 | 张永强 | 邱硕

联系方式：0311-81668176