[发明专利]数据聚集路由方法及系统

摘要

本发明公开了一种数据聚集路由方法及系统，以均衡网络中节点的能量消耗，提高网络寿命。本发明公开的数据聚集路由方法包括通过广播的方式确定各节点距离sink的跳数，并将跳数相等的节点划分到同一环形区域；以及在每一个数据收集轮次还包括在跳数大于等于2的各环形区域，分别选择一个头节点作为环形路由的发起节点建立所属环内所有节点的环形路由，并由该头节点聚集所属环内所有节点的数据；根据各环充当汇聚环所承担数据量的大小确定汇聚环，并将跳数大于等于2的其它环的头节点所聚集的数据统一聚集到汇聚环内的头节点；由汇聚环内的头节点将所聚集的各环数据发送给sink节点。

主权项

一种数据聚集路由方法，其特征在于，通过广播的方式确定各节点距离sink节点的跳数，并将跳数相等的节点划分到同一环形区域；以及在每一个数据收集轮次还包括：在跳数大于等于2的各环形区域，分别选择一个头节点作为环形路由的发起节点建立所属环内所有节点的环形路由，并由该头节点聚集所属环内所有节点的数据；根据各环充当汇聚环所承担数据量的大小确定汇聚环，所述汇聚环用于将跳数大于等于2的其它环的头节点所聚集的数据统一聚集到该汇聚环的头节点；由汇聚环的头节点将所聚集的各环数据发送给sink节点；其中，所述分别选择一个头节点作为环形路由的发起节点建立所属环内所有节点的环形路由包括：以顺时针或逆时针方向，在各环形区域中每次选择发射半径内距离自己最远的邻居节点做为路由的下一跳节点，下一跳节点重复按此规则再选择路由的下一跳节点，形成一条包含该环形区域内部分节点的环形路由；各环形区域中剩余节点根据最短路径和剩余能量两个指标选择环形路由上的节点作为下一跳节点；所述广播方式为：sink节点将自己的跳数设为0，然后，sink节点向外广播自己的跳数，收到广播的各节点二次广播自己距离sink节点的跳数；接收到广播的节点将广播中的跳数加1后与自己保存的最小跳数相比较，如果广播的跳数加1后仍然大于自己记录的跳数，则不处理，否则将自己距离sink节点的跳数替换为该广播中的跳数加1。