Skip to main content

Advertisement

Log in

Energy-efficient adaptive GTS allocation algorithm for IEEE 802.15.4 MAC protocol

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

The standard IEEE 802.15.4 fails to perform optimally for railway monitoring applications due to the deficiency of guaranteed time slots (GTSs). In the present work, an adaptive GTS allocation algorithm (AGAA) is proposed which efficiently deals with a deficiency of GTSs and slot underutilization problem. The proposed AGAA algorithm saves unutilized bandwidth of GTS and the saved bandwidth is utilized by the needy nodes in contention access period (CAP) and contention-free period (CFP). An independent superframe order (\(SO_{CFP}\)) is introduced for adaptive adjustment of slot size in the CFP. The proposed AGAA protocol also deals with the problem of GTS request-failure due to congestion during CAP. A separate contention period is used for GTS request in AGAA protocol. The comparison has been done between the proposed AGAA protocol and the standard IEEE 802.15.4 medium access control (MAC) protocol. Throughput and energy consumption are analyzed and results show that the slot optimization using \(SO_{CFP}\) saves a fair amount of bandwidth which improves the throughput of the network \(\approx \) 22%. Moreover, the separate contention period for the GTS request frame reduces the idle state energy consumption of those devices which generate time-constraint data frames. The proposed AGAA protocol consumes \(\approx \) 18% less energy than the standard IEEE 802.15.4 MAC protocol. The analysis of results also reveals an important fact that the algorithm saves more energy for homogeneous traffic in comparison to heterogeneous traffic which can further be improved in future works.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20

Similar content being viewed by others

References

  1. Song, J., Ryoo, J., Kim, S., Kim, J., Kim, H., & Mah, P. (2007). A dynamic GTS allocation algorithm in IEEE 802.15.4 for QoS guaranteed real-time applications. In IEEE international symposium on consumer electronics. ISCE 2007.

  2. Lee, H., Lee, K., & Shin, Y. (2012). A GTS allocation scheme for emergency data transmission in cluster-tree WSNs. In ICACT2012 (pp. 19–22).

  3. Lei, X., Choi, Y., Park, S., & Hyong Rhee, S. (2012). GTS allocation for emergency data in low-rate WPAN. In 2012 18th Asia–Pacific conference on communications (APCC).

  4. Zhang, H., Xin, S., Yu, R., Lin, Z., & Guo, Y. (2009). An adaptive GTS allocation mechanism in IEEE 802.15.4 for various rate applications. In 2009 fourth international conference on communications and networking in China.

  5. Ho, C., Lin, C., & Hwang, W. (2012). Dynamic GTS allocation scheme in IEEE 802.15.4 by multi-factor. In 2012 eighth international conference on intelligent information hiding and multimedia signal processing.

  6. Yang, L., & Zeng, S. (2012). A new GTS allocation schemes for IEEE 802.15.4. In 2012 5th international conference on biomedical engineering and informatics (BMEI 2012).

  7. Cheng, L., Bourgeois, A. G., & Zhang, X. (2007). A new GTS allocation scheme for IEEE 802.15.4 networks with improved bandwidth utilization. In 2007 international symposium on communications and information technologies.

  8. Udin Harun Al Rasyid, M., Lee, B., & Sudarsono, A. (2013). PEGAS: Partitioned GTS allocation scheme for IEEE 802.15.4 networks. In International conference on computer, control, informatics and its applications.

  9. Alvi, A., Mehmood, R., Ahmed, M., Abdullah, M., & Bouk, S. H. (2018). Optimized GTS utilization for IEEE 802.15.4 standard. In International workshop on architectures for future mobile computing and internet of things.

  10. Roy, S., Mallik, I., Poddar, A., & Moulik, S. (2017). PAG-MAC: Prioritized allocation of GTSs in IEEE 802.15.4 MAC protocol—A dynamic approach based on analytic hierarchy process. In 14th IEEE India council international conference (INDICON).

  11. Rao, S., Keshri, S., Gangwar, D., & Geetha, V. (2013). A survey and comparison of GTS allocation and scheduling algorithms in IEEE 802.15.4 wireless sensor networks. In Proceedings of 2013 IEEE conference on information and communication technologies (ICT).

  12. Koubaa, A., Alves, M., & Tovar, E. (2006). i-GAME: An implicit GTS allocation mechanism in IEEE 802.15.4 for time-sensitive wireless sensor networks. In 18th Euromicro conference on real-time systems (ECRTS’06).

  13. Farag, H., Gidlund, M., & Österberg, P. (2018). A delay-bounded MAC protocol for mission- and time-critical applications in industrial wireless sensor networks. IEEE Sensors Journal, 18(6), 2607–2616.

    Article  Google Scholar 

  14. IEEE standard for low-rate wireless networks. In IEEE standard 802.15.4-2015 (Revision of IEEE Std 802.15.4-2011) (pp. 1–709), April 22, 2016.

  15. Tolani, M., & Singh, R. K. (2020). Adaptive duty-cycle-enabled energy-efficient bit-map-assisted MAC protocol. SN Computer Science,. https://doi.org/10.1007/s42979-020-00162-7.

    Article  Google Scholar 

  16. Shrestha, B., Hossain, E., & Camorlinga, S. (2010). A Markov model for IEEE 802.15.4 MAC with GTS transmissions and heterogeneous traffic in non-saturation mode. In 2010 IEEE international conference on communication systems, Singapore (pp. 56–61).

  17. Al-Janabi, T. A., & Al-Raweshidy, H. S. (2019). An energy efficient hybrid MAC protocol with dynamic sleep-based scheduling for high density IoT networks. IEEE Internet of Things Journal, 6(2), 2273–2287.

    Article  Google Scholar 

  18. Patro, R. K., Raina, M., Ganapathy, V., Shamaiah, M., & Thejaswi, C. (2007). Analysis and improvement of contention access protocol in IEEE 802.15.4 star network. In 2007 IEEE international conference on mobile adhoc and sensor systems, Pisa (pp. 1–8).

  19. Moulik, S., Misra, S., & Chakraborty, C. (2019). Performance evaluation and delay-power trade-off analysis of ZigBee protocol. IEEE Transactions on Mobile Computing, 18(2), 404–416.

    Article  Google Scholar 

  20. Penella-López, M. T., & Gasulla-Forner, M. (2011). Powering autonomous sensors: An integral approach with focus on solar and RF energy harvesting. Berlin: Springer. https://doi.org/10.1007/978-94-007-1573-8.

    Book  Google Scholar 

  21. Lee, B., Wu, H., & Yu, N. (2018). A priority based algorithm for adaptive superframe adjustment and GTS allocation (PASAGA) in IEEE 802.15.4 LR-WAN. In 2018 IEEE international conference on applied system invention (ICASI), Chiba (pp. 318–320). https://doi.org/10.1109/ICASI.2018.8394597.

  22. Dinh, T. N., & Ha, P. H. (2018). Resource management for improving performance of IEEE 802.15.4-based home automated systems. In 2018 IEEE global communications conference (GLOBECOM). Abu Dhabi, United Arab Emirates (pp. 1–7). https://doi.org/10.1109/GLOCOM.2018.8647804.

  23. Dinh, T. N., & Ha, P. H. (2019). Advanced GTS scheduling in IEEE 802.15.4 networks for industrial application. In 2019 16th IEEE annual consumer communications & networking conference (CCNC). Las Vegas, NV, USA (pp. 1–4). https://doi.org/10.1109/CCNC.2019.8651809.

  24. Battaglia, F., Collotta, M., Leonardi, L., Bello, L. L., & Patti, G. (2019). A scalable approach for periodic traffic scheduling in IEEE 802.15.4-DSME networks. In 2019 IEEE 17th international conference on industrial informatics (INDIN), Helsinki, Finland (pp. 1747–1750). https://doi.org/10.1109/INDIN41052.2019.8972059.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Manoj Tolani.

Ethics declarations

Conflict of interest

On behalf of all authors, the corresponding author (Manoj Tolani) states that there is no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tolani, M., Sunny, A. & Singh, R.K. Energy-efficient adaptive GTS allocation algorithm for IEEE 802.15.4 MAC protocol. Telecommun Syst 76, 329–344 (2021). https://doi.org/10.1007/s11235-020-00719-0

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-020-00719-0

Keywords

Navigation