基于mesh路由的EH-WSN高速率数据收集方案

High-rate data collection scheme based on mesh routing for energy-harvesting wireless sensor networks

在一些传感器网络应用中,每个节点都被要求以相同的收集速率向sink节点汇报感知数据.为了提高能量捕获无线传感器网络的共同收集速率,研究了基于mesh路由的高速率数据收集方案,设计了一种启发式构建和迭代优化相结合的最大网络共同收集速率收集树寻找算法hybridMCRT,提出了以最大网络共同收集速率收集树为导向的mesh路由算法MCRToMesh,通过把基于MCRToMesh的网络共同收集速率最大化问题建模为线性规划问题,求解出最大网络共同收集速率及每个节点最优的mesh路由转发目标和转发比率.实验仿真表明:基于mesh路由的高速率数据收集方案能够获得更高的网络共同收集速率.

In some wireless sensor network applications, each node was required to report sensed data to the sink at the same sampling rate. In order to improve the common collection rate of energy harvesting wireless sensor networks, a high-rate data collection scheme based on mesh routing was proposed. A collection tree search algorithm named hybridMCRT was constructed which could seek the collection tree with the maximum common collection rate by heuristic construction and iterative optimization, and a mesh routing algorithm named MCRToMesh was presented based on the collection tree with the maximum common collection rate. Furthermore, a method of maximizing common collection rate based on MCRToMesh was proposed. In this way, the common collection rate maximization was modeled as a linear programming problem to obtain the maximum common collection rate, the optimal mesh routing forwarding targets and the corresponding forwarding ratio for each node. The approach was evaluated by experiments and the results showed that the proposed scheme could get a higher common collection rate than the existed methods.