[发明专利]一种基于无线传感器网络的非均匀路由传输方法及其装置

权利要求书

1.一种基于无线传感器网络的非均匀路由传输方法，其特征在于，包括：

对所述无线传感器网络内的各个传感器节点进行分簇操作，确定各个传感器节点所处的簇以及簇头；

构建各个簇头间以及簇头与基站间的双向有向连通图；

按照预设多路径数据传输规则，选择各个所述簇头与所述基站之间的数据传输路径，并按照所述数据传输路径进行数据传输。

2.根据权利要求1所述的路由传输方法，其特征在于，所述构建各个簇头间以及簇头与基站间的双向有向连通图的过程具体为：

控制距离所述基站的距离不大于d₀的簇头与所述基站之间形成连路；若距离所述基站距离d₀的范围内不包含簇头，则将距离基站最近的若干个簇头与所述基站相连；d₀为所述无线传感器网络的无线电模型的能耗阈值；

将所述基站加入与其连接的簇头的上级列表内，与所述基站连接的簇头加入所述基站的下级列表内；数据传输方向为从下级簇头传输至自身的上级；

将簇头i与簇头j的间距与预设间距阈值进行比较，若不小于所述预设间距阈值，则两个簇头间不形成连路，若小于所述预设间距阈值，依据预设连路判定关系式确定两个簇头间是否形成连路；簇头i与簇头j为所述无线传感器网络内的任意两个簇头；

所述预设间距阈值为：

(q+d_i/d_max)×d₀；

d_i为簇头i相对于所述基站的垂直距离，d_max为整个所述无线传感器网络区域相对于所述基站的最远垂直距离，q为疏密度控制常数；

所述预设连路判定关系式具体为：

其中，d_j为簇头j相对于所述基站的垂直距离，R_i是簇头i的簇半径，R_j为簇头j的簇半径；

各个簇头间连路构建完成后，对于上级列表为空的孤立簇头，筛选距离所述孤立簇头距离最短的若干个簇头，并从所述距离最短的若干个簇头中选择距离基站最近的簇头添加至所述孤立簇头的上级列表内；若未找到满足上述条件的簇头，控制所述孤立簇头与所述基站连接。