[发明专利]数据传输方法和装置、存储介质及电子装置

权利要求书

1.一种数据传输方法，其特征在于，包括：

确定目标传感器网络中的最大独立集，其中，所述最大独立集是由所述目标传感器网络中的两两互不邻接的节点组成的集合，所述目标传感器网络中的每个节点与传感器一一对应；

确定所述目标传感器网络中的第一节点集合中的目标节点集合，其中，所述第一节点集合是由所述目标传感器网络中不属于所述最大独立集的节点组成的集合，所述目标节点集合中的每个目标节点均符合预设条件，所述预设条件用于指示一个目标节点在所述最大独立集中存在两个邻居节点；

将所述最大独立集以及所述目标节点集合中的每个节点确定为所述目标传感器网络对应的连通支配集中的一个节点，得到所述连通支配集，其中，所述连通支配集中的任意两个节点之间能够互相通信；

根据所述连通支配集，对所述目标传感器网络中的节点进行分簇，得到所述目标传感器网络中的多个簇，其中，所述连通支配集中的每个节点为所述多个簇中的一个簇的簇头节点；

通过所述连通支配集中的节点，将所述多个簇中至少一个簇中的簇成员节点发送的数据中转至基站；

在所述确定目标传感器网络中的最大独立集之前，所述方法包括：

将所述目标传感器网络中的所有节点的节点属性设置为空；

其中，所述确定目标传感器网络中的最大独立集，包括：

将所述目标传感器网络中的汇聚节点的节点属性更新为第一属性，以及根据所述目标传感器网络中除所述汇聚节点之外的每个节点s_h的节点属性和所述节点s_h从所述节点s_h的邻居节点接收到的通知报文，对所述节点s_h的节点属性进行更新，以将所述目标传感器网络中所有节点的节点属性更新至目标属性，其中，h∈[1，n′]，n′为所述目标传感器网络中除所述汇聚节点之外的节点的数量，所述通知报文中携带有发送所述通知报文的节点的节点属性，所述目标属性包括所述第一属性和第二属性，每个具有所述第一属性的节点被确定为所述最大独立集中的一个节点，每个具有所述第二属性的节点被确定为所述第一节点集合中的一个节点；

所述根据所述目标传感器网络中除所述汇聚节点之外的每个节点s_h的节点属性，以及所述节点s_h从所述节点s_h的邻居节点接收到的报文，对所述节点s_h的节点属性进行更新，以将所述目标传感器网络中所有节点的节点属性更新至目标属性中的一个属性，包括：

在所述节点s_h的节点属性为空、且所述通知报文均为携带有所述第一属性的报文情况下，将所述节点s_h的节点属性更新为所述第二属性；在所述节点s_h的节点属性为空、且所述通知报文均为携带有所述第二属性的报文的情况下，将所述节点s_h的节点属性更新为第三属性，其中，每个具有所述第三属性的节点被确定为所述最大独立集中节点的一个候选节点；在所述节点s_h的节点属性为空、且所述通知报文中包括携带有所述第一属性的报文以及携带有所述第二属性的报文的情况下，将所述节点s_h的节点属性更新为所述第二属性；

在将所述节点s_h的节点属性更新为所述第三属性之后，所述方法还包括：

在具有所述第三属性的所有候选节点中确定第二节点集合，其中，所述第二节点集合包括所述节点s_h，并且所述第二节点集合中的所有节点具有相同的层级标识，以及所述第二节点集合中的所有节点组成一条连通路径，所述层级标识用于指示具有所述层级标识的节点在所述目标传感器网络中所处的节点层级，所述第二节点集合中的节点数量大于1；将所述第二节点集合中的剩余能量最大的第一节点的节点属性更新为所述第一属性。