[发明专利]一种基于节点位置信息的无线传感网路由方法

摘要

一种基于节点位置信息的无线传感网路由方法。该方法是引入了蜂窝式拓扑结构，基于这种蜂窝式结构，在每轮簇头选举前，簇内节点向簇头发送数据时，在数据包内增加一个竞争能力值，该值由节点的剩余能量和节点到单元格中心的距离有关，簇头对簇内节点发送的数据信息进行处理后将竞争能力值进行排序，挑出竞争能力值较高的几个节点，并通过广播的形式在数据应答包中把排序前几个的节点编号和竞争能力值发给簇内各节点，下轮簇头选举尽量选择竞争能力值最高的节点，这样使簇内信息收集和主干网络通信更加稳定，并避免了每轮簇头选举时所有节点相互交换能量信息所需的大量开销，有效地提高能量利用率，以此延长网络的生命周期。

主权项

一种基于节点位置信息的无线传感网路由方法，其特征在于，包括：1)节点根据位置信息和通信半径将监测区域划分为若干虚拟正六边形单元格；第一轮，单元格内各节点计算与单元格中心的相对距离，根据距离选择各簇内的簇头；簇头选举成功后，簇头根据簇内的节点个数，安排时隙给本簇的节点；簇内节点在向簇头传输数据时，在数据包内增加各节点的竞争能力值β，簇头将所有节点的竞争能力值β进行排序；簇头通过广播的形式进行数据应答，在应答包里将β值高的前几个节点ID号和β值发给簇内各节点；下一轮簇头选举时，当前簇头剩余能量若低于某一阈值，节点可以很快选出竞争能力值最高的节点当选为簇头；数据传输阶段，簇头将接收的信息融合后，通过多跳方式将数据传送给sink节点；重复步骤3至步骤7，直至所有节点能量耗尽。