Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

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

  • Jeon, Young-Ae (IT Convergence Technology Research Laboratory, ETRI) ;
  • Choi, Sang-Sung (IT Convergence Technology Research Laboratory, ETRI) ;
  • Kim, Dae-Young (Dept. of Information & Communication, Chungnam National University) ;
  • Hwang, Kwang-il (Dept. of Embedded Systems Engineering, Incheon National University)
  • Received : 2014.01.14
  • Accepted : 2014.03.12
  • Published : 2015.06.30
Download PDF
⟨ Previous Next ⟩

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.

Keywords

References

  1. Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs), IEEE Standard 802.15.4, 2006.
  2. M. Lee, J. Zheng, Y. Liu, H. R. Shao, H. Dai, J. Zhang, and H. I. Jeon, "Combined beacon scheduling proposal to IEEE 802.15.4b," IEEE 802.15-04-0536-00-004b, 2004.
  3. A. Koubaa, A. Cunha, and M. Alves, "A time division beacon scheduling mechanism for IEEE 802.15. 4/ZigBee cluster-tree wireless sensor networks," in Proceedings of the 19th Euromicro Conference on Real-Time Systems (ECRTS'07), Pisa, Italy, 2007, pp. 125-135.
  4. J. Cho and S. An, "An adaptive beacon scheduling mechanism using power control in cluster-tree WPANs," Wireless Personal Communications, vol. 50, no. 2, pp. 143-160, 2009. https://doi.org/10.1007/s11277-008-9581-3
  5. S. Ahn, J. Cho, and S. An, "Slotted beacon scheduling using ZigBee Cskip mechanism," in Proceedings of the 2nd International Conference on Sensor Technologies and Applications (SENSORCOMM'08), Cap Esterel, France, 2008, pp. 103-108.
  6. L. W. Yeh, M. S. Pan, and Y. C. Tseng, "Two-way beacon scheduling in zigbee tree-based wireless sensor networks," in Proceedings of IEEE International Conference on Sensor Networks, Ubiquitous and Trustworthy Computing (SUTC'08), Taichung, China, 2008, pp. 130-137.
  7. L. H. Yen, Y. W. Law, and M. Palaniswami, "Risk-aware beacon scheduling for tree-based ZigBee/IEEE 802.15. 4 wireless networks," in Proceedings of the 4th Annual International Conference on Wireless Internet (WICON2008), Maui, HI, 2008.
  8. S. Chen, L. Almeida, and Z. Wang, "Analysis and experiments for dual-rate beacon scheduling in ZigBee/IEEE 802.15. 4," in Proceedings of 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), Shanghai, China, 2011, pp. 756-761.
  9. H. S. Kim and J. Yoon, "Hybrid distributed stochastic addressing scheme for zigbee/IEEE 802.15. 4 wireless sensor networks," ETRI Journal, vol. 33, no. 5, p. 704-711, 2011. https://doi.org/10.4218/etrij.11.0110.0501
  10. R. Burda and C. Wietfeld, "A distributed and autonomous beacon scheduling algorithm for IEEE 802.15. 4/zigbee networks," in Proceedings of International Conference on Mobile Adhoc and Sensor Systems (MASS 2007), Pisa, Italy, 2007, pp. 1-6.
  11. M. J. Lee, R. Zhang, J. Zheng, G. S. Ahn, C. Zhu, T. Park, S. R. Cho, C. S. Shin, and J. S. Ryu, "IEEE 802.15.5 WPAN mesh standard-low rate part: meshing the wireless sensor networks," IEEE Journal on Selected Areas in Communications, vol. 28, no. 7, pp. 973-983, 2010. https://doi.org/10.1109/JSAC.2010.100902
  12. P Muthukumaran, R. de Paz, R. Spinar, and D. Pesch, "Meshmac: enabling mesh networking over IEEE 802.15. 4 through distributed beacon scheduling," in Proceedings of the 1st International Conference on Ad Hoc Networks, Niagara Falls, Canada, 2009.
  13. W. Y. Lee, K. I. Hwang, Y. A. Jeon, and S. S. Choi, "Distributed fast beacon scheduling for mesh networks," in Proceedings of IEEE 8th International Conference on Mobile Adhoc and Sensor Systems (MASS), Valencia, Spain, 2011, pp. 727-732.
  14. ZigBee Alliance, "ZigBee Specification v1.0," 2006.
  15. Amendment 5: Amendment to the MAC Sub-layer for Low-Rate Wireless Personal Area Networks (WPANs) Amendment 5, IEEE P802.15.4e Draft, 2011.