[发明专利]一种基于改进树型分簇的无线传感器网络路由协议

摘要

本发明提出一种基于改进树型分簇的无线传感器网络路由协议。在无线传感器网络中，先选举出簇头并分簇；簇内构建树型结构，以簇头为根节点，簇内各传感器节点如果与簇头距离较近，则直接与簇头通信，否则选择距离簇头较近的其他传感器节点进行通信；以距离汇聚节点最近的簇头为根节点，所有簇头组成一棵树，根节点与移动汇聚节点直接通信；所有传感器节点当选过一轮簇头后，整个网络开始新的一轮分簇；选举簇头时考虑了传感器节点的剩余能量。本发明避免传感器节点过早死亡，延长了无线传感器网络的使用寿命。

主权项

1.一种在无线传感器网络传输数据的方法，其特征在于，在无线传感器网络中，先选举出簇头并分簇；簇内构建树型结构，以簇头为根节点，簇内各传感器节点如果与簇头距离较近，则直接与簇头通信，否则选择距离簇头较近的其他传感器节点进行通信；以距离汇聚节点最近的簇头为根节点，所有簇头组成一棵树，根节点与移动汇聚节点直接通信；所有传感器节点当选过一轮簇头后，整个网络开始新的一轮分簇；选举出簇头的方法为，为所有传感器节点选取一个0到1之间的随机数，如果这个随机数小于预先设定的一个门限值T(n)，则该传感器节点被选为簇头，如果选举出来的两个簇头距离较近，则其中剩余能量高的传感器节点会做为簇头，所述门限值T(n)的计算方式如下式所示，其中，p表示传感器节点成为簇头的期望百分比，r表示当前的选取簇头的轮数，G作为剩余1/p轮中未选为簇头的节点集合，Ecurrent表示传感器节点当前的剩余能量，Einitial表示传感器节点初始的剩余能量；所述分簇时，其余传感器节点加入距离自己较近的簇头所在的簇。