Title
Maximizing Charging Utility with Obstacles through Fresnel Diffraction Model
Abstract
Benefitting from the recent breakthrough of wireless power transfer technology, Wireless Rechargeable Sensor Networks (WRSNs) have become an important research topic. Most prior arts focus on system performance enhancement in an ideal environment that ignores impacts of obstacles. This contradicts with practical applications in which obstacles can be found almost anywhere and have dramatic impacts on energy transmission. In this paper, we concentrate on the problem of charging a practical WRSN in the presence of obstacles to maximize the charging utility under specific energy constraints. First, we propose a new theoretical charging model with obstacles based on Fresnel diffraction model, and conduct experiments to verify its effectiveness. Then, we propose a spatial discretization scheme to obtain a finite feasible charging position set for MC, which largely reduces computation overhead. Afterwards, we reformalize charging utility maximization with energy constraints as a submodular function maximization problem and propose a cost-efficient algorithm with approximation ratio (e-1)/2e (1 - ε) to solve it. Lastly, we demonstrate that our scheme outperforms other algorithms by at least 14.8% in terms of charging utility through test-bed experiments and extensive simulations.
Year
DOI
Venue
2020
10.1109/INFOCOM41043.2020.9155274
IEEE INFOCOM 2020 - IEEE Conference on Computer Communications
Keywords
DocType
ISSN
Fresnel diffraction model,submodular function maximization problem,wireless power transfer technology,energy transmission,charging utility maximization,wireless rechargeable sensor networks,WRSN,energy constraints,spatial discretization scheme,approximation ratio
Conference
0743-166X
ISBN
Citations 
PageRank 
978-1-7281-6413-7
3
0.38
References 
Authors
0
6
Name
Order
Citations
PageRank
Chi Lin1577.17
Feng Gao230.38
Dai Haipeng341955.44
Jiankang Ren474.47
Lei Wang543364.21
Guowei Wu67514.81