买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：中国电子科技集团公司第五十四研究所

摘要：本发明公开了一种基于均等分簇的光电‑雷达传感器网数据收集方法，属于网络优化领域。本发明包括：设置Sink节点以及N个普通的传感器节点；将网络分为M个簇，并构造观测矩阵；选择出簇头和备选簇头；构建观测矩阵每一行涉及到的普通节点之间路由；根据路由将节点的读数与权值相乘后加上自己所有上一跳发送过来的加权和的到一个新的结果，发送至下一跳节点；按照设定路径收集所有簇头处的观测值并传输至Sink；Sink节点恢复传感器节点的原始读数。本发明解决了基于分簇拓扑的WSN压缩数据收集算法中存在压缩编码过程无法有效利用网络路由信息的问题，降低了降低簇头能耗，减少了移动收集器需要访问节点数目。

主权项：1.一种基于均等分簇的光电-雷达传感器网数据收集方法，其特征在于，包括如下步骤：步骤1：设置一个负责收集数据的Sink节点，以及N个普通的传感器节点；步骤2：根据节点的位置分布，使用均等分簇算法将网络分为M个簇，并且根据分簇信息构造出观测矩阵Φ；步骤3：对M个簇使用分布式簇头选择算法，选择出簇头和备选簇头，准备新一轮的数据收集；步骤4：根据节点位置信息和上一步的确定的簇头，利用局部数据转发树构建算法构建观测矩阵Φ每一行涉及到的普通节点之间路由；步骤5：每个节点根据已经构造好的路由，将自己的读数与权值相乘后加上自己所有上一跳发送过来的加权和得到一个新的结果，将此结果发送至路由中的下一跳节点；步骤6：利用移动收集器最短路径规划算法规划好收集器的移动路径，然后按照设定路径收集所有簇头处的观测值并传输至Sink；步骤7：Sink节点利用收集到的观测值和观测矩阵Φ以及压缩感知还原算法，恢复传感器节点的原始读数；步骤1中，假设传感器分布区域是一个边长为A*B的狭长区域，Sink节点位于区域正中心位置；在目标区域内所有传感器负责检测目标数据，每个普通节点在每一轮数据收集过程中都会感知到一个读数xi，Sink节点收集所有节点数据，X＝[x1,x2,...,xN]T；步骤2分为两个阶段：第一阶段：基于凝聚的层次聚类方法AGNES的分簇，在网络处于初始状态时，网络中簇的数目大于要求的M，接下来每一轮都合并相似度最高的两个簇，簇的数目减一，直到只剩下M个簇则本阶段结束；在无线传感器网络模型中，簇与簇之间相似度的定义为只要两个簇之间最短距离小于节点的最大通信距离，就认为这两个簇是连通的，因此，选择如下公式作为相似度的定义方式： 其中，Ci和Cj分别表示第i和第j个簇，x和z表示对应簇内的节点；第一阶段基于AGNES的均等分簇算法的步骤如下：1网络初始化，每个节点单独构成一个簇Ci，i＝1,2,…,N；2根据公式1计算出任意两个簇之间的相似度，即Ci,Cj中任意两节点间的最小距离，构建簇间的相似度矩阵；3在相似度矩阵中找到相似度最高的两个簇Cm和Cn，合并两个簇，即Cmn＝Cm∪Cn，得到一个新的簇Cmn，簇的个数减小1，重新计算其它簇与Cmn之间的相似度，并更新相似度矩阵；4重复步骤3，直到网络中簇的个数为M，结束第一阶段的分簇过程；第二阶段：对每个簇包含节点的数目进行调整；具体方式为：为每个簇定义一个限制水平，初始时均为0，当某一个簇向其他簇借了一个节点后，该簇的限制水平就加1；对于每一个包含节点数小于NM的簇Ci，找到所有在该簇通信范围内并且不属于该簇的节点，将这些节点加入一个集合Q，并且按照到簇的距离由小到大排序；若Q中存在节点k，并且节点k所属的簇Ck的节点数目大于NM，那么就将节点k从Ck移除并加入簇Ci中；否则，如果Q中存在节点k，其所属的簇Ck的限制水平为0，那么同样将k从Ck移入Ci，并改变Ci的限制水平；否则，就找到Q中节点k，其所属的簇Ck的限制水平最小，同样将k从Ck移入Ci，并改变Ci的限制水平；重复以上的步骤，直到所有的簇包含节点数目都大于NM，且簇节点个数基本一致；步骤3的具体方式为：将剩余能量和到Sink距离这两者的比值定义为一个指标Ed，如式2所示，节点当选为簇头的可能性随着Ed的增大而增大： 为了找到簇中Ed值最大的两个节点，首先定义簇头选择过程中节点发送的数据包Pi如下所示： 然后通过以下步骤完成簇头以及备份簇头的选择过程：1在簇中随机的选择一个节点ClusterTmp充当临时簇头，利用图论里的最小生成树算法，构建一棵以ClusterTmp为根节点的数据转发树；2簇内每个节点根据公式2计算自身的Ed值，并且将数据包P中节点1、对应的Ed设置为自身的序号和计算出的Ed值，将节点2以及对应的Ed分别设置为-1和0；3数据转发树的叶子节点向自己的下一跳节点发送数据包P，接收到数据包的节点通过比较接收到的两个Ed值与自己存储的Ed值，选择两个具有最大Ed的节点，依次填入数据包P中；当中间的非叶子节点接收到了所有上一跳节点发送过来的数据包以后就将自己更新后的数据包发送给下一跳节点；4临时簇头节点ClusterTmp接受到所有的数据包P后就得到最终簇头节点和临时簇头节点以及对应Ed值，它通过广播的方式通知所有的节点新的簇头以及备选簇头的信息。

全文数据：

权利要求：

百度查询： 中国电子科技集团公司第五十四研究所 一种基于均等分簇的光电-雷达传感器网数据收集方法