Speeding Up Exact Algorithms for Maximizing Lifetime of WSNs Using Multiple Cores
Joint Authors
Source
Wireless Communications and Mobile Computing
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-06-05
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Information Technology and Computer Science
Abstract EN
Maximizing the lifetime of wireless sensor networks is NP-hard, and existing exact algorithms run in exponential time.
These algorithms implicitly use only one CPU core.
In this work, we propose to use multiple CPU cores to speed up the computation.
The key is to decompose the problem into independent subproblems and then solve them on different cores simultaneously.
We propose three decomposition approaches.
Two of them are based on the notion that a tree does not contain cycles, and the third is based on the notion that, in any tree, a node has at most one parent.
Simulations on an 8-core desktop computer show that our approach can speed up existing algorithms significantly.
American Psychological Association (APA)
Cao, Pengyuan& Zhu, Xiaojun. 2018. Speeding Up Exact Algorithms for Maximizing Lifetime of WSNs Using Multiple Cores. Wireless Communications and Mobile Computing،Vol. 2018, no. 2018, pp.1-12.
https://search.emarefa.net/detail/BIM-1215987
Modern Language Association (MLA)
Cao, Pengyuan& Zhu, Xiaojun. Speeding Up Exact Algorithms for Maximizing Lifetime of WSNs Using Multiple Cores. Wireless Communications and Mobile Computing No. 2018 (2018), pp.1-12.
https://search.emarefa.net/detail/BIM-1215987
American Medical Association (AMA)
Cao, Pengyuan& Zhu, Xiaojun. Speeding Up Exact Algorithms for Maximizing Lifetime of WSNs Using Multiple Cores. Wireless Communications and Mobile Computing. 2018. Vol. 2018, no. 2018, pp.1-12.
https://search.emarefa.net/detail/BIM-1215987
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1215987