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

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

作　　者：袁利永[1] 林飞龙 王晖 曾令国 YUAN Liyong;LIN Feilong;WANG Hui;ZENG Lingguo(Xingzhi College, Zhejiang Normal University, Jinhua 321004, China;College of Mathematics and Computer Science, Zhejiang Normal University, Jinhua 321004, China)

机构地区：[1]浙江师范大学行知学院,浙江金华321004 [2]浙江师范大学数学与计算机科学学院,浙江金华321004

出　　处：《浙江师范大学学报（自然科学版）》2019年第1期36-44,共9页Journal of Zhejiang Normal University:Natural Sciences

基　　金：浙江省计算机科学与技术重中之重学科(ZSDZZZZXK24);浙江省自然科学基金资助项目(Y16F020016;Y18F030043)

摘　　要：在一些传感器网络应用中,每个节点都被要求以相同的收集速率向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.

关 键 词：能量捕获传感器网络 收集速率最大化 收集树 mesh路由 线性规划 

分 类 号：TP393.1[自动化与计算机技术—计算机应用技术]