# An Efficient and Effective Regrouping Algorithm for Minimizing Hidden Pairs in 802.11ah Networks

### Chia-Cheng Hu, Zhong-Bao Liu, Yu-Mei Lin, Ge-Jing Xu

#### Abstract

In this paper, a heuristic regrouping algorithm is proposed for 802.11ah networks to minimize the total number of hidden pairs by adopting the regrouping strategy of moving a node to the group with the fewest hidden pairs. The performance evaluation illustrates that our proposed scheme has much better improvement in the decreasing rate of the hidden pairs than a recently related work. In the extreme case of deploying 8,000 nodes in an 802.11ah network, it decreases 97.8% or 99.99% of the hidden pairs. Further, its decreasing rate is very close to the optimal solution of the hidden node problem.

Download#### Paper Citation

#### in Harvard Style

Hu C., Liu Z., Lin Y. and Xu G. (2019). **An Efficient and Effective Regrouping Algorithm for Minimizing Hidden Pairs in 802.11ah Networks**.In *Proceedings of the International Conference on Advances in Computer Technology, Information Science and Communications - Volume 1: CTISC,* ISBN 978-989-758-357-5, pages 191-196. DOI: 10.5220/0008097301910196

#### in Bibtex Style

@conference{ctisc19,

author={Chia-Cheng Hu and Zhong-Bao Liu and Yu-Mei Lin and Ge-Jing Xu},

title={An Efficient and Effective Regrouping Algorithm for Minimizing Hidden Pairs in 802.11ah Networks},

booktitle={Proceedings of the International Conference on Advances in Computer Technology, Information Science and Communications - Volume 1: CTISC,},

year={2019},

pages={191-196},

publisher={SciTePress},

organization={INSTICC},

doi={10.5220/0008097301910196},

isbn={978-989-758-357-5},

}

#### in EndNote Style

TY - CONF

JO - Proceedings of the International Conference on Advances in Computer Technology, Information Science and Communications - Volume 1: CTISC,

TI - An Efficient and Effective Regrouping Algorithm for Minimizing Hidden Pairs in 802.11ah Networks

SN - 978-989-758-357-5

AU - Hu C.

AU - Liu Z.

AU - Lin Y.

AU - Xu G.

PY - 2019

SP - 191

EP - 196

DO - 10.5220/0008097301910196