文献详情
Maximizing network lifetime using coverage sets scheduling in wireless sensor networks
文献类型:期刊
通讯作者:Li, DY (reprint author), Renmin Univ China, Sch Informat, Beijing 100872, Peoples R China.
期刊名称:AD HOC NETWORKS影响因子和分区
年:2020
卷:98
ISSN:1570-8705
关键词:Network lifetime; Wireless sensor network; Coverage sets scheduling; Approximation algorithm
所属部门:信息学院
摘要:In a Wireless Sensor Network (WSN), when a large amount of sensors are randomly deployed into a detection area, an efficient sleep/active scheduling for sensors to maximize the network lifetime of target (or detection area) coverage, which is called the coverage problem, is an important issue. The problem was proved NP-complete. Recently, many methods were proposed for solving the coverage problem, each of which can be divided into two phases: the first is to find as many as possible coverage se ...More
In a Wireless Sensor Network (WSN), when a large amount of sensors are randomly deployed into a detection area, an efficient sleep/active scheduling for sensors to maximize the network lifetime of target (or detection area) coverage, which is called the coverage problem, is an important issue. The problem was proved NP-complete. Recently, many methods were proposed for solving the coverage problem, each of which can be divided into two phases: the first is to find as many as possible coverage sets from the sensors and the other is to schedule the coverage sets got from the first phase. Therefore, all coverage problems involve the scheduling process of the coverage sets to maximize the network lifetime. In this paper, we investigate the Maximum Coverage Sets Scheduling (MCSS) problem: given a coverage set collection in which each coverage set covers all targets (or the whole detection area) in WSN, the problem is to find a feasible scheduling for the coverage set collection to maximize the network lifetime. Firstly, we prove the MCSS problem is NP-hard. Secondly, we formulate the problem as an integer linear programming problem. Thirdly, we first propose a greedy algorithm, called Greedy-MCSS, to solve the MCSS problem. Then based on the Greedy-MCSS algorithm, we propose an approximation algorithm, MCSS Algorithm (MCSSA) for solving the MCSS problem, which gives the theoretical performance guarantee. Finally, extensive simulation results are shown to further verify the performance of our algorithms. (C) 2019 Elsevier B.V. All rights reserved. ...Hide
DOI:10.1016/j.adhoc.2019.102037
百度学术:Maximizing network lifetime using coverage sets scheduling in wireless sensor networks
语言:外文
基金:National Natural Science Foundation of ChinaNational Natural Science Foundation of China [11671400, 61672524]; General Project of Science and Technology Plan of Beijing Municipal Education Commission [KM201910017006]
作者其他论文
A New Greedy Algorithm for Constructing the Minimum Size Connected Dominating Sets in Wireless Networks.Luo, Chuanwen, Wang, Yongcai, Yu, Jiguo, et al. .WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, WASA 2017. 2017, 10251, 109-114.
Fair Multi-influence Maximization in Competitive Social Networks.Yu, Ying, Jia, Jinglan, Li, Deying, et al. .WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, WASA 2017. 2017, 10251, 253-265.
WCS: Weighted Component Stitching for Sparse Network Localization.Sun, Tianyuan, Wang, Yongcai, Li, Deying, et al. .IEEE-ACM TRANSACTIONS ON NETWORKING. 2018, 26(5), 2242-2253.
Robust Component-based Network Localization with Noisy Range Measurements.Sun, Tianyuan, Wang, Yongcai, Li, Deying, et al. .2018 27TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND NETWORKS (ICCCN). 2018.
Robust Passive Location in Zero-Calibrated Environment Using Smoothed Ordinal Constraints.Ye, Xuehan, Lei, Zhixian, Wang, Yongcai, et al. .2017 14TH INTERNATIONAL SYMPOSIUM ON PERVASIVE SYSTEMS, ALGORITHMS AND NETWORKS & 2017 11TH INTERNATIONAL CONFERENCE ON FRONTIER OF COMPUTER SCIENCE AND TECHNOLOGY & 2017 THIRD INTERNATIONAL SYMPOSIUM OF CREATIVE COMPUTING (ISPAN-FCST-ISCC). 2017
删除或更新信息,请邮件至freekaoyan#163.com(#换成@)
Maximizing network lifetime using coverage sets scheduling in wireless sensor networks
本站小编 Free考研/2020-04-17
相关话题/文献 学术
《玉函山房辑佚书·连山》佚文还原及文献价值举隅
文献详情《玉函山房辑佚书·连山》佚文还原及文献价值举隅外文标题:RestorationofLostScriptsandExamplesofDocumentationValueonLianShanofTheEditingLostBookofYuhanshanfang文献类型:期刊期刊名称:中州学刊年: ...中国人民大学科研学术 本站小编 Free考研 2020-04-17从苍茫中走来的“豪放派”——《孟繁华文集》及其学术研究
文献详情从苍茫中走来的“豪放派”——《孟繁华文集》及其学术研究文献类型:期刊期刊名称:南方文坛年:2019期:1页码:106-111ISSN:1003-7772链接地址:http://d.oldg.wanfangdata.com.cn/Periodical_nfwt201901020.aspx摘要: ...中国人民大学科研学术 本站小编 Free考研 2020-04-17增值税与公司财务行为:文献综述
文献详情增值税与公司财务行为:文献综述文献类型:期刊期刊名称:财会月刊年:2019期:4页码:148-155ISSN:1004-0994关键词:增值税;企业财务行为;治理角色;激励角色;信息角色所属部门:商学院链接地址:http://d.oldg.wanfangdata.com.cn/Periodi ...中国人民大学科研学术 本站小编 Free考研 2020-04-17我国珍贵少数民族档案文献遗产保护需求研究——基于对《中国档案文献遗产名录》的统计分析
文献详情我国珍贵少数民族档案文献遗产保护需求研究——基于对《中国档案文献遗产名录》的统计分析外文标题:ResearchonNeedsforProtectionofPreciousMinorityArchivesDocumentaryHeritageinChina—BasedontheStatisti ...中国人民大学科研学术 本站小编 Free考研 2020-04-17消费者碎片化行为:文献回顾与研究展望
文献详情消费者碎片化行为:文献回顾与研究展望外文标题:ActivityFragmentationofConsumers:LiteratureReview文献类型:期刊期刊名称:科学决策年:2019期:3页码:73-98ISSN:1006-4885关键词:消费者;碎片化行为;碎片化阅读;移动营销所属部 ...中国人民大学科研学术 本站小编 Free考研 2020-04-17日本中世汉文文献对汉语辞书编纂的价值——以《运步色叶集》为例(一)
文献详情日本中世汉文文献对汉语辞书编纂的价值——以《运步色叶集》为例(一)文献类型:期刊期刊名称:宁夏大学学报(人文社会科学版)年:2019卷:41期:1页码:16-18ISSN:1001-5744关键词:《运步色叶集》;《汉语大词典》;日本中世;辞书编纂所属部门:文学院链接地址:http://d. ...中国人民大学科研学术 本站小编 Free考研 2020-04-17互联网金融信用风险管理的文献综述
文献详情互联网金融信用风险管理的文献综述文献类型:期刊期刊名称:现代管理科学年:2019期:4页码:49-51ISSN:1007-368X关键词:互联网金融;信息识别;投资行为;信用风险管理;监管所属部门:财政金融学院链接地址:http://d.oldg.wanfangdata.com.cn/Per ...中国人民大学科研学术 本站小编 Free考研 2020-04-17股票回购信号假说的文献综述
文献详情股票回购信号假说的文献综述文献类型:期刊期刊名称:现代管理科学年:2019期:4页码:79-81ISSN:1007-368X关键词:信号假说;要约回购;公开市场回购所属部门:财政金融学院链接地址:http://d.oldg.wanfangdata.com.cn/Periodical_xdgl ...中国人民大学科研学术 本站小编 Free考研 2020-04-17农地确权的资源禀赋效应研究——一个文献综述
文献详情农地确权的资源禀赋效应研究——一个文献综述文献类型:期刊期刊名称:现代管理科学年:2019期:4页码:76-78ISSN:1007-368X关键词:农地确权;资源禀赋效应所属部门:财政金融学院链接地址:http://d.oldg.wanfangdata.com.cn/Periodical_x ...中国人民大学科研学术 本站小编 Free考研 2020-04-17房价对人力资本存量水平的影响:一个文献综述
文献详情房价对人力资本存量水平的影响:一个文献综述文献类型:期刊期刊名称:现代管理科学年:2019期:5页码:115-117ISSN:1007-368X关键词:房价;人力资本存量;生育水平;人力资本投资;劳动力流动所属部门:劳动人事学院链接地址:http://d.oldg.wanfangdata.c ...中国人民大学科研学术 本站小编 Free考研 2020-04-17