[发明专利]一种基于分布式波束形成的海面无线传感网分簇方法

摘要

一种基于分布式波束形成的海面无线传感网分簇方法，涉及无线传感网的分布式波束形成技术领域。为了实现海面传感器与卫星进行通信时无基站情况下的簇间通信的问题，也是为了解决海面传感器直接与卫星进行通信时采用载波相位同步技术出现的分布式网络层数过多而导致的无法实现同步的问题，及由此导致的海面传感器层数减少，海面传感器节点数量相应减少导致的无法满足波束与卫星通信的功率需求的问题。投放到海面的传感器浮标要协作进行波束形成，首先要自组织形成分布式网络，并推举出簇头对各节点及节点信息进行管理，然后所有节点共同将数据以波束的方式上传给卫星。它还适用于其它没有基站或飞行器进行中继的无线传感网远距离通信的场景中。

主权项

一种基于分布式波束形成的海面无线传感网分簇方法，其特征在于，在事件触发机制下，将海面无线传感器浮标充好电并随机布撒在海面指定区域，该方法包括如下步骤：步骤一、数量为m的节点S的状态均为等待状态，即：my_wait＝1，记录节点编号my_id并随时测得自身的位置坐标(x，y)，此时数量为m的节点S不属于任何一层，即：level＝‑1；m≥1；每个节点S均存储通信簇头设定值；步骤二、数量为m的节点S中的一个节点要向卫星或远距离基站上传数据，该节点成为触发节点T，且该触发节点所在层为my_level＝2，成为触发节点的节点执行步骤三；未成为触发节点的节点继续保持当前状态；步骤三、触发节点T广播自己的位置坐标(x，y)和节点编号my_id，此时该触发节点T不再处于等待状态，即：my_wait＝0；同时该触发节点T对该触发节点的通信范围内的节点数量进行统计并判断该节点数量与最小波束形成通信节点数量MIN的大小关系，执行步骤四；步骤四、若统计的节点数量大于等于最小波束形成通信节点数量MIN，那么该触发节点T只向该触发节点通信范围内的MIN个节点S发送启动自身请求，然后执行步骤六；若统计的节点数量小于最小波束形成通信节点数量MIN，那么该触发节点T向该触发节点通信范围内的所有节点S发送启动自身请求及通知簇头启动其通信范围内节点的请求，并执行步骤五；步骤五、接收到启动自身请求的所有节点S计算自身的权重并广播自身的权重，通过节点间权重的相互比较，推举权重最大的节点S成为簇头H，再通过簇头向簇头通信范围内的其他节点发送启动自身请求，直到触发节点T统计的节点数量大于等于最小波束形成通信节点数量MIN，然后执行步骤六；步骤六、接收到启动自身请求的MIN个节点S计算自身的权重并广播自身的权重，接收到启动自身请求的MIN个节点S通过节点间权重的相互比较，推举权重最大的节点S成为簇头H；成为簇头的节点执行步骤七；步骤七、成为簇头的节点标记自己的簇头id为my_head_id并变更该簇头的坐标为：head_x＝my_x,head_y＝my_y，同时调整簇头所在层级为零级my_level＝0；然后簇头H广播簇头信息给该簇头通信范围内的所有节点；同时簇头H广播簇头信息给触发节点T，触发节点T记录簇头数量，然后执行步骤八；步骤八、簇头通信范围内的节点继续比较权重并推举出新簇头，成为新簇头的节点广播簇头信息给触发节点T，触发节点T记录簇头总数head_num_sum并判断簇头总数head_num_sum是否达到通信簇头设定值，执行步骤九；步骤九、若触发节点T记录的簇头总数head_num_sum未达到通信簇头设定值，则继续推举新簇头，直到簇头总数head_num_sum达到通信簇头设定值，然后执行步骤十；若触发节点T记录的簇头总数head_num_sum达到通信簇头设定值，则执行步骤十；步骤十、所述簇头总数为head_num_sum的簇头在其通信范围内寻找邻居节点，找完邻居节点的簇头判定该簇头的邻居节点数是否为2，执行步骤十五；同时已启动且未成为簇头的节点执行步骤十一；步骤十一、已启动且未成为簇头的节点，继续保持当前状态，并判断是否接收到来自某个簇头的广播信息，执行步骤十二；步骤十二、若未成为簇头的节点接收到来自某个簇头的广播信息，则根据通信距离公式计算出该节点到该簇头的通信距离my_range的值，并将自己设为该簇头的子节点，且该子节点所在层为my_level＝1；所述子节点向该簇头发送成为其子节点的信息，然后执行步骤十三；若未收到来自某个簇头的广播信息，则该节点为闲散节点N，不参与此次聚簇；步骤十三、若已成为某个簇头的子节点收到来自于另一个簇头的广播信息，那么计算该子节点与另一个簇头的通信距离my_range的值，并比较两个my_range值的大小，选择my_range值较小的那个簇头为自己的簇头，执行步骤十四；若已成为某个簇头的子节点未收到来自于另一个簇头的广播信息，那么该子节点保持当前状态，执行步骤十四；所述另一个簇头为非现有簇头；步骤十四、触发节点T再次统计总节点数量并判断所述总节点数量是否大于等于最小波束形成通信节点数量MIN，并执行步骤十五；该总节点数量包括簇头数量和簇头的子节点数量；步骤十五、若同时满足所述簇头的邻居节点数是2且所述总节点数量大于等于最小波束形成通信节点数量MIN，则聚簇成功，执行步骤十六；否则，聚簇不成功，则通信簇头设定值加1，并再次聚簇，即返回步骤六；若聚簇仍不成功，则通信簇头设定值再加1，直到通信簇头设定值的极限值为止；步骤十六、聚簇成功后，此时触发节点T已成为子节点，触发节点T将要上传的数据发送给其簇头H，由触发节点T的簇头H共享给其他簇头H，然后再由其他簇头H分别发送给各自的子节点V，储存了数据的所有节点共同形成一束波束上传至卫星或远距离基站，然后解散该簇，所有节点再次处于等待状态，当再次有触发节点T出现时，重复步骤二至步骤十五。