一种无线传感器网络拓扑控制方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN105959990A(43)申请公布日2016.09.21(21)申请号201610260824.1(22)申请日2016.04.25(71)申请人东莞市联洲知识产权运营管理有限公司地址523000广东省东莞市松山湖高新技术产业工发区生产力大厦406(72)发明人王文庆(74)专利代理机构北京众合诚成知识产权代理有限公司11246代理人连平(51)Int.Cl.H04W40/10(2009.01)H04W40/20(2009.01)H04W40/24(2009.01)H04W84/18(2009.01)权利要求书1页说明书4页附图3页(54)发明名称一种无线传感器网络拓扑控制方法(57)摘要本发明公开了一种无线传感器网络拓扑控制方法，通过对网络区域内的节点进行计算和分簇，通过六边形进行分割并选取簇头区，在簇头区内选取合格的节点轮流作为簇头进行通信，第一次通信完成后，将整个分簇结构进行平移，确定簇头区并再次选取合格的节点轮流作为簇头进行通信，重复上述步骤完成第三次通信，再返回到第一次通信，实现无线传感器的网络拓扑控制。本发明的无线传感器网络拓扑控制方法，使得簇头区完全覆盖了网络中的节点，网络能力消耗更加均衡，簇头区的设置减小了非簇头节点与簇头的平均距离和最大距离，同时也见笑了簇头与簇头之间的最大传输距离，降低了整个网络节点的平均能耗，延长了整个无线传感器网络的生命周期。CN105959990ACN105959990A权利要求书1/1页1.一种无线传感器网络拓扑控制方法，其特征在于，包括如下步骤：S1：基站向网络区域内的所有节点发送请求信息；S2：所述网络区域内的所有节点接收所述基站发送的请求信息，并向所述基站发送自己的位置信息和剩余能量信息；S3：所述基站接收所述位置信息，并根据所述位置信息对网络区域进行计算并分簇，将网络区域用六边形分割，覆盖整个区域，选取簇内中心一定区域为第一簇头区ΩR1；S4：所述第一簇头区ΩR1内剩余能量大于第一阈值的节点轮流担任簇头，收集并转发所述第一簇头区ΩR1内节点的数据；S5：将整体分簇结构进行第一次平移，选取第二簇头区ΩR2；S6：所述第二簇头区ΩR2内剩余能量大于第一阈值的节点轮流担任簇头，收集并转发所述第二簇头区ΩR2内节点的数据；S7：将整体分簇结构进行第二次平移，选取第三簇头区ΩR3；S8：所述第三簇头区ΩR3内剩余能量大于第一阈值的节点轮流担任簇头，收集并转发所述第三簇头区ΩR3内节点的数据；S9：返回步骤S3。2.根据权利要求1所述的无线传感器网络拓扑控制方法，其特征在于：所述第一阈值为网络区域内所有节点剩余能量的平均值的一半。3.根据权利要求2所述的无线传感器网络拓扑控制方法，其特征在于，所述网络区域内所有节点剩余能量的平均值的计算方式如下：其中，Eavr为所有节点剩余能量的平均值，n为网络区域内的节点数量，E(i)为第i个节点的剩余能量。4.根据权利要求1所述的无线传感器网络拓扑控制方法，其特征在于，步骤S3中：所述六边形的簇数和半径的计算方式为：其中，k为六边形的簇数，R为六边形的半径，εfs为自由空间模型的路径损耗参数，εmp为多路衰减模型的路径损耗参数，M为网络区域的边长，dtoBS为网络边缘到基站的距离。5.根据权利要求1所述的无线传感器网络拓扑控制方法，其特征在于：所述第一簇头区ΩR1、所述第二簇头区ΩR2、所述第三簇头区ΩR3将所述网络区域的所有节点完全覆盖。6.根据权利要求5所述的无线传感器网络拓扑控制方法，其特征在于：所述第一簇头区ΩR1、所述第二簇头区ΩR2、所述第三簇头区ΩR3为以六边形中心位置为原点，以为边长的六边形区域。2CN105959990A说明书1/4页一种无线传感器网络拓扑控制方法技术领域：[0001]本发明属于无线通信技术领域，具体是涉及一种无线传感器网络拓扑控制方法。背景技术：[0002]无线传感器网络是由部署在监测区域内大量传感器节点相互通信形成的多跳自组织网络系统。无线传感器网络的末梢时可以感知和检查外部世界的传感器。无线传感器网络中的传感器通过无线方式通信，因此网络设置灵活，设备位置可以随时更改，还可以跟互联网进行有线或无线方式的连接。无线传感器网络低功耗、低成本、自组织与分布式等特点是其成为信息获取的重要技术。减少能量消耗，延长网络生命周期是无线传感器网络领域的重要改进方向。[0003]网络拓扑控制技术是在保证网络连通性和覆盖度的前提下，通过一定的功率控制或骨干网节点的选择方法，剔除节点间不必要的无线通信链路，生成一个能量高效的数据转发的优化网络拓扑结构。目前，网络拓扑控制的研究主要是以最大限度的延长网络的生命周期作为设计目标，网络拓扑控制分为节点功率控制和层