梁维发教授1984年毕业于武汉大学计算机系，1989年在中国科学技术大学计算机系获得硕士学位，1998年在澳大利亚国立大学(Australian National University) 计算机系获得博士学位。目前是澳大利亚国立大学计算机科学学院副教授。梁维发教授目前的研究方向有关于无线ad hoc网络和无线传感器网络能量有效的路由算法的设计与分析、无线传感器网络的信息处理技术、WDM光网络的路由协议设计、并行和分布式算法的设计与分析、排队优化、组合优化、图论。梁维发教授现为IEEE的高级会员。

In this paper, we study the use of multiple mobile charging vehicles to charge sensors in a large-scale wireless sensor network for a given monitoring period, where sensors can be charged by the vehicles with wireless power transfer. Since each sensor may experience multiple charges to avoid its energy expiration for the period, we first consider a charging problem of scheduling the multiple mobile vehicles to collaboratively charge sensors so that none of the sensors will run out of its energy and the sum of traveling distance (referred to as the service cost) of these vehicles can be minimized. Due to NP-hardness of the problem, we then propose a novel approximation algorithm for it, assuming that sensor energy consumption rates do not change over time. Otherwise, we devise a heuristic algorithm through minor modifications to the approximation algorithm. We finally evaluate the performance of the proposed algorithms via simulations. Experimental results show that the proposed algorithms are very promising, which can reduce upto 45% of the service cost in comparison with the service cost delivered by a greedy algorithm.