An Adaptive Superframe Duration Allocation Algorithm for Resource-Efficient Beacon Scheduling


Young-Ae Jeon, Sang-Sung Choi, Dae-Young Kim, Kwang-il Hwang, Journal of Information Processing Systems Vol. 11, No. 2, pp. 295-309, Jun. 2015  

https://doi.org/10.3745/JIPS.03.0025
Keywords: Beacon Scheduling, Energy Efficient, IEEE802.15.4, IEEE802.15.4e, LR-WPAN, Superframe Duration Allocation
Fulltext:

Abstract

Beacon scheduling is considered to be one of the most significant challenges for energy-efficient Low-Rate Wireless Personal Area Network (LR-WPAN) multi-hop networks. The emerging new standard, IEEE802.15.4e, contains a distributed beacon scheduling functionality that utilizes a specific bitmap and multi-superframe structure. However, this new standard does not provide a critical recipe for superframe duration (SD) allocation in beacon scheduling. Therefore, in this paper, we first introduce three different SD allocation approaches, LSB first, MSB first, and random. Via experiments we show that IEEE802.15.4e DSME beacon scheduling performs differently for different SD allocation schemes. Based on our experimental results we propose an adaptive SD allocation (ASDA) algorithm. It utilizes a single indicator, a distributed neighboring slot incrementer (DNSI). The experimental results demonstrate that the ASDA has a superior performance over other methods from the viewpoint of resource efficiency.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.




Cite this article
[APA Style]
Jeon, Y., Choi, S., Kim, D., & Hwang, K. (2015). An Adaptive Superframe Duration Allocation Algorithm for Resource-Efficient Beacon Scheduling. Journal of Information Processing Systems, 11(2), 295-309. DOI: 10.3745/JIPS.03.0025.

[IEEE Style]
Y. Jeon, S. Choi, D. Kim, K. Hwang, "An Adaptive Superframe Duration Allocation Algorithm for Resource-Efficient Beacon Scheduling," Journal of Information Processing Systems, vol. 11, no. 2, pp. 295-309, 2015. DOI: 10.3745/JIPS.03.0025.

[ACM Style]
Young-Ae Jeon, Sang-Sung Choi, Dae-Young Kim, and Kwang-il Hwang. 2015. An Adaptive Superframe Duration Allocation Algorithm for Resource-Efficient Beacon Scheduling. Journal of Information Processing Systems, 11, 2, (2015), 295-309. DOI: 10.3745/JIPS.03.0025.