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.
Similar content being viewed by others
References
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)
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)
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)
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)
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)
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)
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)
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)
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)
Wu, Z., Hu, Y.H.: How many wireless resources are needed to resolve the hidden terminal problem? Comput. Netw. 57(18), 3987–3996 (2013)
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)
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)
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)
Chen, X., Wu, T.: Region segmentation model for wireless sensor networks considering optimal energy conservation constraints. Clust. Comput. 22(3), 7507–7514 (2019)
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)
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)
Rhee, S.H., Lei, X.: Hidden terminal aware clustering for large-scale D2D networks. Wirel. Pers. Commun. 107(3), 1367–1381 (2019)
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)
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)
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)
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)
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)
Hu, C.-C.: Approximation algorithms of minimizing hidden pairs in 802.11 ah networks. IEEE Access 7, 170742–170752 (2019)
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)
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)
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)
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)
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)
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)
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)
Bianchi, G.: Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J. Select Areas Commun. 18(3), 535–547 (2000)
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)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10586-020-03212-0