一种自组网分簇路由的聚类形成方法技术

本发明专利技术公开了一种自组网分簇路由的聚类形成方法，属于无线传感器网络优化领域。本发明专利技术包括：每个节点向基站发送关于其当前位置和能量水平的信息；基站计算平均节点能量；基站利用剩余的节点作为可能的簇头，使用模拟退火算法寻找簇，最小化非簇头节点向簇头传输数据所需的能量；每个簇头节点访问MAC协议广播广告消息；每个节点通知集群头节点它将是集群的成员；簇头节点建立一个TDMA调度；每个簇之间使用直接序列扩频通信；集群中的所有节点使用该扩展码将数据发送到簇头，簇头使用该扩展码对接收到的所有能量进行过滤；数据从群集头节点发送到基站。本发明专利技术使用一个中央控制算法来形成群集可能会产生更好的群集分散在整个网络的簇头节点。络的簇头节点。络的簇头节点。

【技术实现步骤摘要】
一种自组网分簇路由的聚类形成方法


[0001]本专利技术属于无线传感器网络优化设计领域，特别是指一种自组网分簇路由的聚类形成方法，可面向边境防护中光电
‑
雷达传感器网络的高能效自组网分簇路由，实现聚类形成。

技术介绍

[0002]实际应用中的光电
‑
雷达传感器网络往往是由大量的传感器节点布置在传感区域内。节点部署问题，即在该区域内感知监测的数据量，然后通过无线链路把数据传送到节点部署，即通过一定的算法布置节点，优化现有的网络资源，以期网络在未来的应用中利用率最大或单个任务消耗量最小。它是光电
‑
雷达传感器网络应用的一个基本问题，决定着传感器监测物理空间的效果，进而影响传感器网络的服务质量。一般来讲，网络的节点部署方法需要在完成监测任务的前提下，尽量节省能耗以延长网络寿命。
[0003]使用LEACHs分布式聚类算法虽然有一些优势，但该协议不保证簇头节点的位置和数量。由于集群是自适应的，在给定一轮中获得一个糟糕的集群设置不会对整体性能产生很大影响。
专利技术内容
[00本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种自组网分簇路由的聚类形成方法，其特征在于，包括以下步骤：步骤1：每个节点向基站发送关于其当前位置和能量水平的信息；步骤2：基站计算平均节点能量，任何能量低于该平均值的节点都不能成为当前轮的簇头；基站利用剩余的节点作为可能的簇头，使用模拟退火算法寻找簇，通过最小化所有非簇头节点与最近簇头之间的距离平方和来最小化非簇头节点向簇头传输数据所需的能量；步骤3：每个簇头节点使用非持久载波感知多址访问MAC协议广播广告消息；每个非簇头节点根据接收到的每...

【专利技术属性】
技术研发人员：陈浩，鲁振兴，刘海娟，杜子文，张红旗，
申请(专利权)人：中国电子科技集团公司第五十四研究所，
类型：发明
国别省市：