Skip to main content
SpringerLink
Log in

Performance evaluation of grouping and regrouping scheme for mitigating hidden station problem in IEEE 802.11ah network

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

An Access Point can support up to 8192 stations with a coverage area of 1 km in the IEEE 802.11ah network. Due to its large communication area, this network severely suffers from hidden station problem. The various grouping strategies are used to separate hidden pairs, but with more communication overheads and computational complexity. To mitigate this, the efficient Randomness Region-based Grouping (RRG) and Proximity-based Regrouping Scheme (PRS) are proposed in this paper. The RRG partitions the entire network into a number of regions based on their closeness to reduce the active hidden stations. The PRS further reduces hidden stations using distance matrix and regroups into existing or new groups based on the Centroid of the neighbour groups. The proposed Markov model and NS3 simulation results reveal that the proposed algorithms outperform the other algorithms in terms of throughput, packet loss, packet collision rate, and fairness index.

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
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

References

  1. Ghanbari, Z., Navimipour, N.J., Hosseinzadeh, M., Darwesh, A.: Resource allocation mechanisms and approaches on the Internet of Things. Clust. Comput. 22(4), 1253–1282 (2019)

    Article  Google Scholar 

  2. Gu, F., Niu, J., Jiang, L., Liu, X., Atiquzzaman, M.: Survey of the low power wide area network technologies. J. Netw. Comput. Appl. 149, 102459 (2020)

    Article  Google Scholar 

  3. Mosavat-Jahromi, H., Li, Y., Cai, L.: A Throughput Fairness-based Grouping Strategy for Dense IEEE 802.11 ah Networks. In: 2019 IEEE 30th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC) (pp. 1–6). IEEE (2019)

  4. Khorov, E., Lyakhov, A., Krotov, A., Guschin, A.: A survey on IEEE 802.11 ah: an enabling networking technology for smart cities. Comput. Commun. 58, 53–69 (2015)

    Article  Google Scholar 

  5. Gopinath, A.J., Nithya, B.: Mathematical and simulation analysis of contention resolution mechanism for IEEE 802.11 ah networks. Comput. Commun. 124, 87–100 (2018)

    Article  Google Scholar 

  6. Tian, L., Famaey, J., Latré, S.: Evaluation of the IEEE 802.11 ah restricted access window mechanism for dense IoT networks. In: 2016 IEEE 17th international symposium on a world of wireless, mobile and multimedia networks (WoWMoM) (pp. 1–9). IEEE (2016)

  7. Tian, L., Khorov, E., Latré, S., Famaey, J.: Real-time station grouping under dynamic traffic for IEEE 802.11 ah. Sensors 17(7), 1559 (2017)

    Article  Google Scholar 

  8. Tian, L., Deronne, S., Latré, S., Famaey, J.: Implementation and Validation of an IEEE 802.11 ah Module for ns-3. In: Proceedings of the workshop on ns-3 (pp. 49–56). ACM (2016)

  9. Khorov, E., Lyakhov, A., Yusupov, R.: Two-slot based model of the IEEE 802.11 ah restricted access window with enabled transmissions crossing slot boundaries. In: 2018 IEEE 19th International Symposium on” A World of Wireless, Mobile and Multimedia Networks”(WoWMoM) (pp. 1–9). IEEE (2018)

  10. Wu, Z., Hu, Y.H.: How many wireless resources are needed to resolve the hidden terminal problem? Comput. Netw. 57(18), 3987–3996 (2013)

    Article  Google Scholar 

  11. Kosek-Szott, K.: A survey of MAC layer solutions to the hidden node problem in ad-hoc networks. Ad Hoc Netw. 10(3), 635–660 (2012)

    Article  Google Scholar 

  12. Verma, P.K., Verma, R., Alrayes, M.M., Prakash, A., Tripathi, R., Naik, K.: A novel energy efficient and scalable hybrid-mac protocol for massive M2M networks. Clust. Comput. 22(4), 8703–8724 (2019)

    Article  Google Scholar 

  13. Naveen, J., Alphonse, P.J.A., Chinnasamy, S.: Track-sector-tree clustering scheme for dense wireless sensor networks. Clust. Comput. 22(5), 12421–12428 (2019)

    Article  Google Scholar 

  14. Chen, X., Wu, T.: Region segmentation model for wireless sensor networks considering optimal energy conservation constraints. Clust. Comput. 22(3), 7507–7514 (2019)

    Article  Google Scholar 

  15. Maragatham, T., Karthik, S., Bhavadharini, R.M.: TCACWCA: transmission and collusion aware clustering with enhanced weight clustering algorithm for mobile ad hoc networks. Clust. Comput. 22(6), 13195–13208 (2019)

    Article  Google Scholar 

  16. Chang, T.C., Lin, C.H., Lin, K.C.J., Chen, W.T.: Traffic-aware sensor grouping for IEEE 802.11 ah networks: Regression based analysis and design. IEEE Trans. Mobile Comput. 18(3), 674–687 (2018)

    Article  Google Scholar 

  17. Rhee, S.H., Lei, X.: Hidden terminal aware clustering for large-scale D2D networks. Wirel. Pers. Commun. 107(3), 1367–1381 (2019)

    Article  Google Scholar 

  18. Yoon, S.G., Seo, J.O., Bahk, S.: Regrouping algorithm to alleviate the hidden node problem in 802.11ah networks. Comput. Netw. 105, 22–32 (2016)

    Article  Google Scholar 

  19. Damayanti, W., Kim, S., Yun, J.H.: Collision chain mitigation and hidden device-aware grouping in large-scale IEEE 802.11ah networks. Comput. Netw. 108, 296–306 (2016)

    Article  Google Scholar 

  20. Zhu, Z., Zhong, Z., Fan, Z.: A station regrouping method for contention based IEEE 802.11ah wireless LAN. In: 2017 IEEE 13th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob) (pp. 1–6). IEEE (2017)

  21. Ghasemiahmadi, M., Li, Y., Cai, L.: Rss-based grouping strategy for avoiding hidden terminals with gs-dcf mac protocol. In: 2017 IEEE Wireless Communications and Networking Conference (WCNC) (pp. 1–6). IEEE (2017)

  22. Dong, M., Wu, Z., Gao, X., Zhao, H.: An efficient spatial group restricted access window scheme for IEEE 802.11 ah networks. In: 2016 sixth international conference on information science and technology (ICIST) (pp. 168–173). IEEE (2016)

  23. Hu, C.-C.: Approximation algorithms of minimizing hidden pairs in 802.11 ah networks. IEEE Access 7, 170742–170752 (2019)

    Article  Google Scholar 

  24. Fapohunda, K., Paulson, E.N., Suleiman, Z., Saliu, O., Michael, D., Yusof, K.M.: Application of bat algorithm for the detection of hidden nodes in IEEE 802. 11ah networks. ELEKTRIKA-J. Electr. Eng. 18(1), 11–15 (2019)

    Article  Google Scholar 

  25. Wang, R., Lin, M.: Restricted access window based hidden node problem mitigating algorithm in IEEE 802.11 ah networks. In: IEICE Transactions on Communications, 2017EBP3462 (2018)

  26. Lei, X., Rhee, S. H.: A Novel Grouping Mechanism for Performance Enhancement of Sub-1 GHz Wireless Networks. In: 2019 IEEE Global Communications Conference (GLOBECOM) (pp. 1–5). IEEE (2019)

  27. Mahesh, M., Pavan, B. S., Harigovindan, V. P.: Data rate based grouping to resolve performance anomaly of multi-rate IEEE 802.11 ah IoT networks. In: IEEE Networking Letters (2020)

  28. Sangeetha, U., Babu, A.V.: Fair and efficient resource allocation in IEEE 802.11 ah WLAN with heterogeneous data rates. Comput. Commun. 151, 154–164 (2020)

    Article  Google Scholar 

  29. Zheng, L., Ni, M., Cai, L., Pan, J., Ghosh, C., Doppler, K.: Performance analysis of group-synchronized DCF for dense IEEE 802.11 networks. IEEE Trans. Wirel. Commun. 13(11), 6180–6192 (2014)

    Article  Google Scholar 

  30. Jang, B., Sichitiu, M.L.: IEEE 802.11 saturation throughput analysis in the presence of hidden terminals. IEEE/ACM Trans. Network. 20(2), 557–570 (2011)

    Article  Google Scholar 

  31. Bianchi, G.: Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J. Select Areas Commun. 18(3), 535–547 (2000)

    Article  Google Scholar 

  32. Chau, C.K., Ho, I.W., Situ, Z., Liew, S.C., Zhang, J.: Effective static and adaptive carrier sensing for dense wireless CSMA networks. IEEE Trans. Mobile Comput. 16(2), 355–366 (2016)

    Article  Google Scholar 

  33. Tian, L., Lopez-Aguilera, E., Garcia-Villegas, E., Mehari, M.T., De Poorter, E., Latré, S., Famaey, J.: Optimization-oriented RAW modeling of IEEE 802.11 ah heterogeneous networks. IEEE Internet Things J. 6(6), 10597–10609 (2019)

    Article  Google Scholar 

  34. Sediq, A.B., Gohary, R.H., Schoenen, R., Yanikomeroglu, H.: Optimal tradeoff between sum-rate efficiency and Jain’s fairness index in resource allocation. IEEE Trans. Wirel. Commun. 12(7), 3496–3509 (2013)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, National Institute of Technology, Tiruchirappalli, India

    A. Justin Gopinath & B. Nithya

Authors
  1. A. Justin Gopinath
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. B. Nithya
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. Justin Gopinath.

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

Gopinath, A.J., Nithya, B. Performance evaluation of grouping and regrouping scheme for mitigating hidden station problem in IEEE 802.11ah network. Cluster Comput 24, 1623–1642 (2021). https://doi.org/10.1007/s10586-020-03212-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-020-03212-0

Keywords

Search

Navigation