[发明专利]基于定位系统分区域的无线传感网泛洪传播方法

摘要

本发明公开了一种基于定位系统分区域的无线传感网泛洪传播方法，首先将整个无线传感网中的节点进行定位，其次将无线传感网中的所有节点所在区域进行划分，最后信息分区域向下一区域的节点进行传播；该方法在同一组区域之间的节点不进行泛洪传播，只对下一组区域的节点进行泛洪广播，减少了同一组区域节点之间信息的冗余量，而且减少了节点之间信息传播所需要的能量消耗。

主权项

1.基于定位系统分区域的无线传感网泛洪传播方法，其特征在于：包括以下步骤，步骤1，将整个无线传感网中的节点进行定位；步骤2，以Boss节点为中心，将无线传感网中的所有节点所在区域划分为N个分区域；划分分区域的方法如下：以Boss节点为原点，Boss节点的经度为纵坐标，Boss节点的纬度为横坐标，做直角坐标系，然后以Boss节点为圆心，做n个圆，所有圆构成同心圆结构，最外的圆覆盖住所有节点所在区域，圆的半径根据节点的稀疏程度进行调整，横坐标、纵坐标以及圆的边所围合而成的最小区域即为分区域；步骤3，定义N1个分区域为第一组区域，…，Ni个分区域为第i组区域，…，Nn个分区域为第n组区域；其中，N= N1+…+ Ni+…+Nn，第i组区域中所有节点到Boss节点的距离大于第i‑1组区域中所有节点到Boss节点的距离；最内的圆被横坐标和纵坐标划分成四个分区域，这四个分区域为第一组区域，第二个圆的边与最内圆的边之间的区域被横坐标和纵坐标划分成四个分区域，这四个分区域为第二组区域，依此类推，第i个圆的边与第i‑1个圆的边之间的区域被横坐标和纵坐标划分成四个分区域，这四个分区域为第i组区域；步骤4，Boss节点向第一组区域中所有的节点进行泛洪传播信息；步骤5，在前一组区域中选择若干个节点，向后一组区域中所有节点进行泛洪传播信息，即在第i‑1组区域中选择若干个节点，向第i组区域中所有节点进行泛洪传播信息，直到所有节点均接收到传播的信息；选择节点的规则如下，假设节点E向分区域F中所有的节点进行泛洪传播信息，那么节点E为前一组区域中距离分区域F最近的节点。