@inproceedings{5a9d69535657455fa2430c02d2b01826,
title = "A heuristic stream order scheduling algorithm for intra-superframe power management in WPANs",
abstract = "A wireless personal area network (WPAN) is comprised of battery-powered portable devices that support short-range communications. For saving energy and enlarging WPAN lifetime, one of the key issues in WPANs is to schedule the order of multiple streams among multiple devices so that the idle devices can go to sleep, and the total wakeup times become as small as possible. Guo et al. modeled the stream order scheduling (SOS) problem in WPANs as a Hamilton path problem and concluded that it is difficult to find exact and optimal solutions in general. However, in this paper, we will falsify the aforementioned suggestion by presenting a counterexample. Moreover, we propose a heuristic algorithm for solving the SOS problem in WPANs near to optimal. By carrying out various tests on 935 random graphs, we find that our method achieves the optimal solution with a very high success probability, about 99.5\%.",
keywords = "Eular path, Hamilton path, Heuristic algorithm, Multiple-stream scheduling, Wireless personal area networks",
author = "Licheng Wang and Yun Pan and Minzheng Jia and Ahmad Haseeb",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.; 10th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2015 ; Conference date: 10-08-2015 Through 12-08-2015",
year = "2015",
doi = "10.1007/978-3-319-21837-3\_53",
language = "English",
isbn = "9783319218366",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "539--549",
editor = "Kuai Xu and Haojin Zhu",
booktitle = "Wireless Algorithms, Systems, and Applications - 10th International Conference, WASA 2015, Proceedings",
address = "Germany",
}