UM  > 科技學院  > 電機及電腦工程系
Multiperiod Scheduling for Wireless Sensor Networks: A Distributed Consensus Approach
He J.1; Duan L.2; Hou F.3; Cheng P.4; Chen J.4
2015
Source PublicationIEEE Transactions on Signal Processing
ISSN1053587X
Volume63Issue:7Pages:1651
Abstract

In wireless sensor networks, many sensors face energy constraints and can switch among different work modes to save energy. How to properly schedule work modes is important for network utility maximization (NUM) in the long run. This paper proposes multiperiod scheduling to maximize total network utility by considering energy constraints and periodic sensing requirements. This NUM problem presents challenging mixed-integer programming, and it is difficult to solve by using a centralized approach under complete information. Thus, we first simplify the multiperiod problem to an equivalent single-period problem, and then further reduce it to a pure-integer programming problem, which can be solved easily in a centralized way. As for the cases without a centralized coordinator among all sensors, we propose an average consensus-based distributed algorithm (ACDA) to distributively schedule the work modes of all sensors using only local information. We prove that ACDA converges exponentially fast and reaches global optimum as long as the energy consumption of running the algorithm is ignorable. The proposed distributed solution is also robust against packet drop, node failures, and the changes of communication topology. Extensive simulation results have also shown the effectiveness of the proposed distributed algorithms. © 1991-2012 IEEE.

KeywordConsensus Distributed Algorithms Multiperiod Scheduling Network Utility Maximization Wireless Sensor Networks
DOI10.1109/TSP.2015.2394507
URLView the original
Language英语
WOS Research AreaEngineering
WOS SubjectEngineering, Electrical & Electronic
WOS IDWOS:000350880900003
PublisherIEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 445 HOES LANE, PISCATAWAY, NJ 08855-4141 USA
The Source to ArticleScopus
全文获取链接
引用统计
被引频次[WOS]:42   [WOS记录]     [WOS相关记录]
Document TypeJournal article
专题DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING
Affiliation1.State Key Lab. of Industrial Control Technology Dept. of Control, Zhejiang University, Hangzhou, P.R.China
2.Engineering Systems and Design Pillar, Singapore University of Technology and Design, Singapore
3.Science and Technology, University of Macau, Taipa, China
4.State Key Lab. of Industrial Control Technology, Dept. of Control, Zhejiang University, P. R. China
推荐引用方式
GB/T 7714
He J.,Duan L.,Hou F.,et al. Multiperiod Scheduling for Wireless Sensor Networks: A Distributed Consensus Approach[J]. IEEE Transactions on Signal Processing,2015,63(7):1651.
APA He J.,Duan L.,Hou F.,Cheng P.,&Chen J..(2015).Multiperiod Scheduling for Wireless Sensor Networks: A Distributed Consensus Approach.IEEE Transactions on Signal Processing,63(7),1651.
MLA He J.,et al."Multiperiod Scheduling for Wireless Sensor Networks: A Distributed Consensus Approach".IEEE Transactions on Signal Processing 63.7(2015):1651.
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
Google Scholar
中相似的文章 Google Scholar
[He J.]的文章
[Duan L.]的文章
[Hou F.]的文章
Baidu academic
中相似的文章 Baidu academic
[He J.]的文章
[Duan L.]的文章
[Hou F.]的文章
Bing Scholar
中相似的文章 Bing Scholar
[He J.]的文章
[Duan L.]的文章
[Hou F.]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。