[发明专利]无线传感器网络分簇路由方法

摘要

本发明提供的是一种无线传感器网络分簇路由方法。首先通过对一个无线传感器网络区域进行网格划分，网格在划分完毕后即为一个固定簇，每个周期结束后在簇中选取新的节点成为簇头节点，通过对簇头节点到中心节点的距离来计算出簇头节点所在簇的一个权值，通过簇之间的权值比较，簇头节点转发数据时便得到了一个路径，这条路径是由权值逐次递减的簇构成的。本发明的方法能更均匀的将整个无线传感器网络的能耗分摊到每个节点，并且能减少建立节点到中心节点信息传输路径的能耗，从而提高整个网络的寿命。

主权项

一种无线传感器网络分簇路由方法，其特征是：无线传感器网络节点中的每个中心节点都向外发送一个本身坐标的广播，普通节点选取离自己最近的中心节点作为数据信息发送的目标中心节点，求出每个普通节点与其目标中心节点的相对坐标，并根据普通节点的传输半径来确定所要划分网格的大小；再利用线性规划的理论对每个节点进行簇归属的判断，再利用正六边形的解析式计算出每个簇的中心位置进而求出每个簇的路径权值N；当簇的成员被完全确定后，在每个簇中以周期t为间隔轮流的进行簇头选取，第一个周期选取的簇头将对其邻居簇的簇头发送自身的路径权值N，并将小于其路径权值的邻居节点加入自己的路由表，作为下一跳的目的地；在无线传感器网络覆盖的区域中，一旦有激励事件发生，事件所在簇的簇头节点将对事件进行处理并按照路由表逐跳发送。