首页> 外文会议>International Conference on Communications Workshops >Optimal Deployment for Roadside Wireless Charger with Bounded Detouring Cost
【24h】

Optimal Deployment for Roadside Wireless Charger with Bounded Detouring Cost

机译:路边无线充电器的最佳部署,涉及戒断成本

获取原文
获取外文期刊封面目录资料

摘要

Wireless energy transfer technologies have played an important role in the development of Internet of Things (IoTs). Most of previous studies focus on scheduling mobile chargers efficiently for rechargeable sensor nodes. In this paper, we consider optimizing the deployment for Wireless Charging Stations (WCSs) in urban area. We respect the users detouring cost, when they need move to the candidate WCSs. Given a number of WCSs and users trajectories, we aim at optimizing the WCSs deployment to maximize the number of users for recharging with guaranteed probability. We convert our deployment problem into the weighted maximum coverage problem, which has been proved to be NP-hard. We have also proved that our objective function is a maximum submodular set function. Then a simple but efficient greedy algorithm could be applied with guaranteed approximation ratio {formula} Finally, we evaluate the performance of our algorithm by comparing with two effective algorithms, and the impacts of different parameters on our algorithm. The evaluation results show that our algorithm improves the number of covered users with 30% comparing with two aforementioned algorithms.
机译:无线能源转移技术在事物互联网上发挥了重要作用(IOTS)。以前的大多数研究专注于有效地调度可充电传感器节点的移动充电器。在本文中,我们考虑优化城市地区无线充电站(WCSS)的部署。当他们需要移动到候选WCSS时,我们尊重用户扭转成本。鉴于许多WCS和用户轨迹,我们的目标是优化WCSS部署,以最大限度地提高保证概率的充电用户数。我们将我们的部署问题转换为加权最大覆盖问题,已被证明是NP-HARD。我们还证明了我们的目标函数是最大的子模块集功能。然后,可以使用保证近似比{公式}应用简单但有效的贪婪算法,我们通过与两个有效算法进行比较来评估我们的算法的性能,以及不同参数对我们算法的影响。评估结果表明,我们的算法改善了与两个上述算法相比的30%的涵盖用户的数量。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号