• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

Meng, Xiangguang (Meng, Xiangguang.) | Guo, Jianxiong (Guo, Jianxiong.) | Ding, Xingjian (Ding, Xingjian.) | Zhang, Xiujuan (Zhang, Xiujuan.)

收录:

EI Scopus SCIE

摘要:

Replenishing energy to wireless sensor networks is always a crucial problem as the energy capacity of sensor nodes is very limited. Scheduling mobile chargers to charge sensor nodes has been widely studied due to its efficiency and flexibility. However, most existing works focus on maximizing the charging utility or charging efficiency, which ignores the task performing functions of sensor nodes. In this paper, we study the problem of scheduling a mobile charger to maximize the task utility achieved by sensor nodes. We consider two different scenarios where sensor nodes are deployed on a line road and a ring road, respectively. We prove the NP-Hardness of our problems and design two approximation algorithms with guaranteed performance. We also investigate how to jointly schedule two mobile chargers in the line road scenario, and design a corresponding approximation algorithm to address the problem. We prove the approximation ratio of our algorithms through theoretical analysis, and conduct extensive simulations to validate the performance of our algorithms. Simulation results show that our algorithms always outperform the baselines, which demonstrates the effectiveness of our algorithms. (c) 2022 Elsevier B.V. All rights reserved.

关键词:

Wireless sensor network Task utility Mobile charger scheduling

作者机构:

  • [ 1 ] [Meng, Xiangguang]Commun Univ China, Sch Distance & Continuing Educ, Beijing 100024, Peoples R China
  • [ 2 ] [Meng, Xiangguang]Beijing Forestry Univ, Sch Informat, Beijing 100083, Peoples R China
  • [ 3 ] [Guo, Jianxiong]Beijing Normal Univ, Adv Inst Nat Sci, Zhuhai 519087, Peoples R China
  • [ 4 ] [Ding, Xingjian]Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
  • [ 5 ] [Zhang, Xiujuan]Renmin Univ China, Sch Informat, Beijing 100872, Peoples R China
  • [ 6 ] [Zhang, Xiujuan]Qufu Normal Univ, Sch Comp Sci, Rizhao 276826, Peoples R China

通讯作者信息:

查看成果更多字段

相关关键词:

来源 :

THEORETICAL COMPUTER SCIENCE

ISSN: 0304-3975

年份: 2022

卷: 928

页码: 82-93

1 . 1

JCR@2022

1 . 1 0 0

JCR@2022

ESI学科: COMPUTER SCIENCE;

ESI高被引阀值:46

JCR分区:4

中科院分区:4

被引次数:

WoS核心集被引频次:

SCOPUS被引频次:

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 2

归属院系:

在线人数/总访问数:342/4957217
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司