Skip to main content
Erschienen in: Telecommunication Systems 3/2021

23.09.2020

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

verfasst von: Manoj Tolani, A Sunny, Rajat Kumar Singh

Erschienen in: Telecommunication Systems | Ausgabe 3/2021

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Lee, H., Lee, K., & Shin, Y. (2012). A GTS allocation scheme for emergency data transmission in cluster-tree WSNs. In ICACT2012 (pp. 19–22). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
14.
Zurück zum Zitat 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. 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.
16.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
18.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
21.
Zurück zum Zitat 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. 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.
24.
Zurück zum Zitat 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. 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.
Metadaten
Titel
Energy-efficient adaptive GTS allocation algorithm for IEEE 802.15.4 MAC protocol
verfasst von
Manoj Tolani
A Sunny
Rajat Kumar Singh
Publikationsdatum
23.09.2020
Verlag
Springer US
Erschienen in
Telecommunication Systems / Ausgabe 3/2021
Print ISSN: 1018-4864
Elektronische ISSN: 1572-9451
DOI
https://doi.org/10.1007/s11235-020-00719-0

Weitere Artikel der Ausgabe 3/2021

Telecommunication Systems 3/2021 Zur Ausgabe

Neuer Inhalt