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

Young-Ae Jeon, Sang-Sung Choi, Dae-Young Kim and Kwang-il Hwang
Volume: 11, No: 2, Page: 295 ~ 309, Year: 2015
10.3745/JIPS.03.0025
Keywords: Beacon Scheduling, Energy Efficient, IEEE802.15.4, IEEE802.15.4e, LR-WPAN, Superframe Duration Allocation
Full Text:

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.

Article Statistics
Multiple requests among the same broswer session are counted as one view (or download).
If you mouse over a chart, a box will show the data point's value.


Cite this article
IEEE Style
Young-Ae Jeon, Sang-Sung Choi, Dae-Young Kim, and Kwang-il 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, "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.