QQ客服 官方微博 反馈留言

	Recharging schedules for wireless sensor networks with vehicle movement costs and capacity constraints
	Wang, Cong ; Li, Ji ; Ye, Fan ; Yang, Yuanyuan
	2014
英文摘要	Several recent works have studied the schedule for mobile vehicles to recharge sensor nodes via wireless energy transfer technologies. Unfortunately, most of them overlooked the important factors of the vehicles' moving energy consumption and limited recharging capacity. These oversights may lead to problematic schedules or even stranded vehicles. In this paper, we study the recharging schedule that maximizes the recharging profit - the amount of replenished energy less the cost of vehicle movements - under these important constraints. We first derive the minimum number of vehicles needed for energy neutral condition and discover a set of desired network properties. Then we formulate the recharge schedule optimization into a Profitable Traveling Salesmen Problem with capacity and battery deadline constraints, which we prove to be NP-hard. We propose two algorithms to solve the problem. The first one is a greedy algorithm that maximizes the recharge profit at each step; the second one first adaptively partitions the network based on recharge requests, then forms Capacitated Minimum Spanning Tree in each partition followed by route improvements. Finally, we evaluate and compare the performance of proposed algorithms and validate the correctness of theoretical results through extensive simulations. Given a sufficient number of vehicles, the adaptive algorithm can keep the number of nonfunctional nodes at zero. Compared to the greedy algorithm, it reduces the percentage of transient energy depletion by 30-50% with 10-20% energy saving on vehicles. ? 2014 IEEE.; EI; 0
语种	英语
DOI标识	10.1109/SAHCN.2014.6990385
内容类型	其他
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/412753]
专题	信息科学技术学院
推荐引用方式 GB/T 7714	Wang, Cong,Li, Ji,Ye, Fan,et al. Recharging schedules for wireless sensor networks with vehicle movement costs and capacity constraints. 2014-01-01.

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。