[发明专利]面向数据快速汇聚的无线传感器执行器网络分簇方法

摘要

一种无线网络技术领域的面向数据快速汇聚的无线传感器执行器网络分簇方法，包括以下步骤：传感器节点判断自身区域的拓扑特性；取最远的应答传感器节点的传输跳数作为最远传输距离；估计该执行器所在簇中各跳位置的传感器总数；确定最近的待分簇区域的分簇方案；确定所属的分簇；执行器统计该区域的实际的分簇结果，并用该结果替换原有的估计值；直到网络内所有待分配区域都完成了分簇，得到最终的分簇方案。本发明利用网络拓扑信息，对实际分簇情况进行估计，设计了分簇方案，并利用估计值来简化计算，达到整个无线执行器传感器网络的分簇，为每个执行器根据地理信息平衡分配通讯任务，从而有效的减少了整个网络信息收集的时延。

主权项

一种面向数据快速汇聚的无线传感器执行器网络分簇方法，其特征在于，包括以下步骤：第一步，确定监控范围内执行器数目，各个执行器向全网广播自身的位置信息，传感器节点根据接收到的执行器位置信息判断自身区域的拓扑特性；第二步，传感器节点向最近执行器发送应答信息，执行器根据应答信息统计位于属于其相关确定分簇区域和相关待分簇区域的传感器节点的数量，同时取最远的应答传感器节点的传输跳数作为最远传输距离；第三步，以平均分配的方案估计各待分簇区域的分簇方案，并在此基础上估计该执行器所在簇中各跳位置的传感器总数；第四步，根据第二步得到的统计信息和第三步中的估计值，各执行器确定最近的待分簇区域的分簇方案；第五步，通过无线通讯将第四步中得到分簇方案通过概率的方式分发到对应的待分簇区域，接收到该信息的传感器节点将该概率值序列与自身所产生的随机数序列进行比较，确定所属的分簇；第六步，目标区域的传感器节点完成分簇，并发送归属信息至最近执行器，执行器统计归属信息，将实际的分簇结果替换原有的估计值；第七步，重复第四‑六步，直到网络内所有待分配区域都完成了分簇，得到最终的分簇方案。