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

本讲教师:梁维发
所属学科:工科
人  气:2720

课程介绍
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.
致谢:本课件的制作和发布均为公益目的,免费提供给公众学习和研究。对于本课件制作传播过程中可能涉及的作品或作品部分内容的著作权人以及相关权利人谨致谢意!
课件总访问人次:30269024
中国科学技术大学研究生网络课堂试运行版,版权属于中国科学技术大学研究生院。
本网站所有内容属于中国科学技术大学,未经允许不得下载传播。
地址:安徽省合肥市金寨路96号;邮编:230026。TEL:+86-551-63602929;E-mail:wlkt@ustc.edu.cn。

扫一扫,手机版