一种用于无线传感器网络的单纯复形简化方法及设备

摘要

本发明提供一种用于无线传感器网络的单纯复形简化方法及设备，属于无线通信的技术领域，该方法包括：基于代数拓扑的同调理论，利用传感器节点之间的连通信息，构建无线传感器网络对应的Rips复形；在Rips复形拓扑中，根据各节点及其邻节点之间的关系，选择冗余节点进行休眠；计算剩余节点的权重大小；按权重值排序节点，根据节点之间的相对方位角信息断开冗余节点之间的连接。本发明方法摒弃了位置和距离等难以精确获取的信息，从节点根本属性出发，利用节点之间的连通信息构建单纯复形—Rips复形，在无线传感器网络中结合节点的相对方位角信息，将复杂的网络拓扑结构简单化，同时保证网络拓扑特性的不变，减低检测覆盖空洞的计算复杂度。