Skip to main content
Erschienen in: Cluster Computing 3/2021

21.11.2020

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

verfasst von: A. Justin Gopinath, B. Nithya

Erschienen in: Cluster Computing | Ausgabe 3/2021

Einloggen

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

search-config
loading …

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.

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 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)CrossRef 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)CrossRef
2.
Zurück zum Zitat 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)CrossRef 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)CrossRef
3.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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)CrossRef 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)CrossRef
5.
Zurück zum Zitat 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)CrossRef 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)CrossRef
6.
Zurück zum Zitat 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., 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.
Zurück zum Zitat 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)CrossRef 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)CrossRef
8.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Wu, Z., Hu, Y.H.: How many wireless resources are needed to resolve the hidden terminal problem? Comput. Netw. 57(18), 3987–3996 (2013)CrossRef Wu, Z., Hu, Y.H.: How many wireless resources are needed to resolve the hidden terminal problem? Comput. Netw. 57(18), 3987–3996 (2013)CrossRef
11.
Zurück zum Zitat 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)CrossRef 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)CrossRef
12.
Zurück zum Zitat 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)CrossRef 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)CrossRef
13.
Zurück zum Zitat 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)CrossRef 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)CrossRef
14.
Zurück zum Zitat Chen, X., Wu, T.: Region segmentation model for wireless sensor networks considering optimal energy conservation constraints. Clust. Comput. 22(3), 7507–7514 (2019)CrossRef Chen, X., Wu, T.: Region segmentation model for wireless sensor networks considering optimal energy conservation constraints. Clust. Comput. 22(3), 7507–7514 (2019)CrossRef
15.
Zurück zum Zitat 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)CrossRef 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)CrossRef
16.
Zurück zum Zitat 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)CrossRef 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)CrossRef
17.
Zurück zum Zitat Rhee, S.H., Lei, X.: Hidden terminal aware clustering for large-scale D2D networks. Wirel. Pers. Commun. 107(3), 1367–1381 (2019)CrossRef Rhee, S.H., Lei, X.: Hidden terminal aware clustering for large-scale D2D networks. Wirel. Pers. Commun. 107(3), 1367–1381 (2019)CrossRef
18.
Zurück zum Zitat 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)CrossRef 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)CrossRef
19.
Zurück zum Zitat 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)CrossRef 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)CrossRef
20.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Hu, C.-C.: Approximation algorithms of minimizing hidden pairs in 802.11 ah networks. IEEE Access 7, 170742–170752 (2019)CrossRef Hu, C.-C.: Approximation algorithms of minimizing hidden pairs in 802.11 ah networks. IEEE Access 7, 170742–170752 (2019)CrossRef
24.
Zurück zum Zitat 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)CrossRef 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)CrossRef
25.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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)CrossRef 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)CrossRef
29.
Zurück zum Zitat 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)CrossRef 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)CrossRef
30.
Zurück zum Zitat 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)CrossRef 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)CrossRef
31.
Zurück zum Zitat Bianchi, G.: Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J. Select Areas Commun. 18(3), 535–547 (2000)CrossRef Bianchi, G.: Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J. Select Areas Commun. 18(3), 535–547 (2000)CrossRef
32.
Zurück zum Zitat 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)CrossRef 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)CrossRef
33.
Zurück zum Zitat 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)CrossRef 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)CrossRef
34.
Zurück zum Zitat 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)CrossRef 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)CrossRef
Metadaten
Titel
Performance evaluation of grouping and regrouping scheme for mitigating hidden station problem in IEEE 802.11ah network
verfasst von
A. Justin Gopinath
B. Nithya
Publikationsdatum
21.11.2020
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe 3/2021
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-020-03212-0

Weitere Artikel der Ausgabe 3/2021

Cluster Computing 3/2021 Zur Ausgabe

Premium Partner