Name
Abstract | ||
|---|---|---|
In this paper; we first study the problem of Connected wIReless Charger pLacEment (CIRCLE). That is, given a fixed number of directional wireless chargers and candidate positions, determining the placement position and orientation angle fir each charger under connectivity constraint for wireless chargers such that the overall charging utility is maximized. To address CIRCLE, we first consider a relaxed version of CIRCLE (CIRCLE-R for short). We prove that CIRCLE-R falls into the reahn of maximizing a submodular set function subject to a connectivity constraint, and propose an algorithm whose approximation ratio is at least 1.5 times better than that of the state-of-the-art algorithm. Next, we reduce the solution space for CIRCLE from infinite to finite, and propose an algorithm with a constant approximation ratio to address CIRCLE. We conduct both simulations and field experiments to verify our theoretical findings. The results show that our algorithm can outperform comparison algorithms by 83.35%. |
Year | Venue | Field |
|---|---|---|
2018 | IEEE INFOCOM | Approximation algorithm,Topology,Wireless,Computer science,Submodular set function,Computer network,Wireless sensor network |
DocType | ISSN | Citations |
Conference | 0743-166X | 1 |
PageRank | References | Authors |
0.35 | 0 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Nan Yu | 1 | 13 | 2.53 |
| Dai Haipeng | 2 | 419 | 55.44 |
| Alex X. Liu | 3 | 2727 | 174.92 |
| Bingchuan Tian | 4 | 12 | 4.22 |