Residential College | false |
Status | 已發表Published |
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 Publication | IEEE Transactions on Signal Processing |
ISSN | 1053587X |
Volume | 63Issue: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. |
Keyword | Consensus Distributed Algorithms Multiperiod Scheduling Network Utility Maximization Wireless Sensor Networks |
DOI | 10.1109/TSP.2015.2394507 |
URL | View the original |
Language | 英語English |
WOS Research Area | Engineering |
WOS Subject | Engineering, Electrical & Electronic |
WOS ID | WOS:000350880900003 |
Publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 445 HOES LANE, PISCATAWAY, NJ 08855-4141 USA |
The Source to Article | Scopus |
Scopus ID | 2-s2.0-84924301360 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING |
Affiliation | 1.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 |
Recommended Citation 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. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment