Skip to main content
SpringerLink
Log in

A new fast polling algorithm in wireless mesh network for narrowband Internet of Things

  • Letter to the Editor
  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

We present a new fast polling algorithm (FPA) in a wireless mesh network (WMN) for Narrowband Internet of Things systems using multi-hop WMNs. We focus on wireless networks with stationary IoT remote telemetry units (IoT RTU), such as wireless network monitoring. The goal of the new FPA is to minimize the time required for supervisory control and data acquisition center to poll all RTUs one by one and to receive their responses using random network coding. We study the performance of the proposed FPA by applying it in a WMN composing of 3 and 50 RTUs with a sub-carrier spacing of 6.25 kHz, 12.5 kHz, 25 kHz, and 50 kHz. This paper also provides a comparative study of existing polling cycle mechanisms; we find that our FPA significantly outperforms previously proposed polling-cycle mechanisms with improvements typically exceeding 70%.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

References

  1. Min, C., Yiming, M., Yixue, H., Kai, H., & Life, F. (2017). Narrow band Internet of Things. IEEE Access,5, 20557–20577.

    Article  Google Scholar 

  2. E-UTRA Physical channels and modulation-Chap. 10 (2016) Narrowband IoT, 3GPP TS 36.211.

  3. Wang, Y., & Wu, Z. (2016). A coexistence analysis method to apply ACLR and ACS between NB-IoT and LTE for stand-alone case. In: Proceedings sixth international conference on instrumentation & measurement, computer, communication and control (IMCCC), Harbin, China (pp. 375–379).

  4. Katti, S., Rahul, H., Hu, W., Katabi, D., Medard, M., & Crowcroft, J. (2008). XORs in the air: Practical wireless network coding. IEEE/ACM Transactions on Networking,16(3), 497–510.

    Article  Google Scholar 

  5. Katti, S, Katabi, D., Medard, M., & Balakrishnan, H. (2008). Symbol-level network coding for wireless mesh networks. In ACM SIGCOMM conference on data communication, Seattle, USA (pp. 401–412).

  6. Ho, T., Koetter, R., Medard, M., Karger, D. R., & Effros, M. (2003).The benefits of coding over routing in a randomized setting. In IEEE international symposium on information theory, Yokohama, Japan (p. 442).

  7. Ho, T., Medard, M., Kotter, R., Karger, D., Effros, M., Shi, J., et al. (2006). A random linear network coding approach to multicast. IEEE Transaction on Information Theory,52(10), 4413–4430.

    Article  Google Scholar 

  8. Ar-reyouchi, E. M., Chatei, Y., Ghoumid, K., Hammouti, M., & Hajji, B. (2017). Efficient coding techniques algorithm for cluster-heads communication in wireless sensor networks. AEU: International Journal of Electronics and Communications (AEU),82, 294–304.

    Google Scholar 

  9. El Miloud, A., Ground, K., Ameziane, K., & El Mrabet, O. (2014). The potentials of network coding for improvement of round trip time in wireless narrowband RF communications. In Proceedings international conference on multimedia computing and systems (ICMCS), Marrakesh, Morocco (pp. 765–770).

  10. Ar-reyouchi, E. M., Hammouti, M., Maslouhi, I., & Ghoumid, K. (2017). The Internet of Things: Network delay improvement using network coding. In Proceedings second international conference on internet of things, data and cloud computing (pp. 1–7). Cambridge: ACM.

  11. Chang, B., & Chou, C. (2006). Adaptive polling algorithm for reducing polling delay and increasing utilization for high density subscribers in WiMAX wireless networks. In The 10th IEEE international conference on communication systems, Singapore (pp. 1–5).

  12. Lin, L., Jia, W., & Lu, W. (2007). Performance analysis of IEEE 802.16 multicast and broadcast polling-based bandwidth request. In Proceedings of IEEE wireless communication and networking conference, Hong Kong (pp. 1854–1859).

  13. Ni, Q., Vinel, A., Xiao, Y., Turlikov, A., & Jiang, T. (2007). Investigation of bandwidth request mechanisms under point-to-multipoint mode of WiMAX networks. IEEE Communications Magazine,45(5), 132–138.

    Article  Google Scholar 

  14. Yin, F., Pujolle, G., Park, J. H., & Chao, H. C. (2009). Performance optimization with efficient polling mechanism in IEEE 802.16 networks with cross-layer consideration. Wireless Personal Communications.,51(3), 635–665.

    Article  Google Scholar 

  15. Hatauchi, T., Fukuyama, Y., Ishii, M., & Shikura, T. (2011). A power-efficient access method by polling for wireless mesh networks. Electronics and Communications in Japan,94(4), 20–27.

    Article  Google Scholar 

  16. Rattal, S., & Ar-Reyouchi, E. M. (2019). An effective practical method for narrowband wireless mesh networks performance. SN Applied Sciences,1(12), 1532.

    Article  Google Scholar 

  17. Chiasserini, C. F., Viterbo, E., & Casetti, C. (2013). Decoding probability in random linear network coding with packet losses. IEEE Communications Letters,17(11), 1–4.

    Article  Google Scholar 

  18. Chatei, Y., Ghoumid, K., & Ar-reyouchi, E. M. (2018). Narrow-band channel spacing frequencies metric in one-hop wireless mesh networks. In Proceedings IEEE 2nd international conference on communication and electronics systems (ICCES), Coimbatore, India (pp. 296–301).

Download references

Author information

Author notes

  1. El Miloud Ar-Reyouchi

    Present address: SNRT Regional Service, Rabat, Morocco

Authors and Affiliations

  1. Abdelmalek Essaâdi University, Tétouan, Morocco

    El Miloud Ar-Reyouchi

  2. E.T.S., Madrid, Spain

    El Miloud Ar-Reyouchi

  3. Department of Electronics, Informatics and Telecommunications, National School of Applied Sciences (ENSAO), Oujda, Morocco

    Imane Maslouhi & Kamal Ghoumid

Authors
  1. El Miloud Ar-Reyouchi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Imane Maslouhi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kamal Ghoumid
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to El Miloud Ar-Reyouchi.

Additional information

Publisher's Note

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

This work was supported by the Société Nationale de Radiodiffusion et de Télévision (SNRT), Morocco.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ar-Reyouchi, E.M., Maslouhi, I. & Ghoumid, K. A new fast polling algorithm in wireless mesh network for narrowband Internet of Things. Telecommun Syst 74, 405–410 (2020). https://doi.org/10.1007/s11235-020-00671-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-020-00671-z

Keywords

Search

Navigation