[发明专利]一种基于传感器拓扑简化与能耗优化的算法

权利要求书

1.一种基于传感器拓扑简化与能耗优化的算法，其特征在于，该基于传感器拓扑简化与能耗优化的算法包括下列步骤：

S1、建立传感器拓扑，包括若干一般传感器节点；

S2、利用CABG分簇算法进行簇划分，形成合理稳定的簇结构；

S3、由sink节点及其邻居节点形成具有n个节点的初始网络；

S4、在初始网络中随即选择一个节点进行长度为d得随机行走，构成局域网络；

S5、在局域网络中行走长度d中间设置汇聚点；

S6、各个汇聚点之间通过双向对称链路连接。

2.根据权利要求1所述的一种基于传感器拓扑简化与能耗优化的算法，其特征在于，所述步骤S1中包含异构节点和普通节点；所述异构节点为剩余能量充足的节点；所述普通节点为剩余能量非充足的节点。

3.根据权利要求2所述的一种基于传感器拓扑简化与能耗优化的算法，其特征在于，所述步骤S2中簇结构为若干由一般传感器节点组成的分簇，其中所述异构节点作为各个分簇的簇首。

4.根据权利要求1所述的一种基于传感器拓扑简化与能耗优化的算法，其特征在于，所述步骤S4中局域网络包括多个节点，每两个相邻的局域网络之间存在相同覆盖区域。

5.根据权利要求1所述的一种基于传感器拓扑简化与能耗优化的算法，其特征在于，所述步骤S5中各个汇聚点与周围节点的距离一致，同时与周围结点的距离等于信息传输长度。