Wireless Mesh Gateway Selecting and AP Clustering Algorithm Based on Clustering

doi:10.3969/j.issn.1000-565X.2011.04.007

Journal of South China University of Technology (Natural Science Edition) ›› 2011, Vol. 39 ›› Issue (4): 38-43.doi: 10.3969/j.issn.1000-565X.2011.04.007

• Electronics, Communication & Automation Technology • Previous Articles Next Articles

Wireless Mesh Gateway Selecting and AP Clustering Algorithm Based on Clustering

Huang Shu-qiang¹ Zhou Ji-peng²

1. Network and Educational Technology Center,Jinan University,Guangzhou 510632,Guangdong,China;2. College of Information Science and Technology ,Jinan University,Guangzhou 510632,Guangdong,China

Received:2010-07-05 Revised:2010-09-18 Online:2011-04-25 Published:2011-03-01
Contact: 黄书强(1977-)，男，博士，高级工程师，主要从事无线网络及信息安全研究 E-mail:hsq2008@vip.sina.com
About author:黄书强(1977-)，男，博士，高级工程师，主要从事无线网络及信息安全研究
Supported by:
广东省教育部产学研合作项目(2008B090500051，201013090400164)；广东高校优秀青年创新人才培养计划项目(LYM09029)；暨南大学中央高校基本科研业务费专项资金资助项目(21610704)

Abstract

Abstract:

Aiming at the gateway deployment and AP clustering of wireless Mesh networks,a heuristic algorithm based on clustering is proposed.In this algorithm,first,a weight index of the minimum hops is designed to reflect the relationship between the gateway number and the minimum hops,with which a suitable initial solution is obtained by a heuristic algorithm.Then,the initial solution is adjusted and optimized via the k-means clustering to obtain a symmetrically network distribution.Finally,some simulations are carried out to verify the effectiveness of the proposed algorithm.The results show that,with the help of the algorithm,the three optimization objectives,namely,the minimum number of gateways,the minimum average number of hops from AP to gateway and the minimum load-balancing index,reach a good balance after the adjustment with finite times.

Key words: wireless Mesh networks, clustering, gateway deployment, minimum gateway number, minimum average hops, minimum load-balancing index, k-means algorithm

Huang Shu-qiang Zhou Ji-peng. Wireless Mesh Gateway Selecting and AP Clustering Algorithm Based on Clustering[J]. Journal of South China University of Technology (Natural Science Edition), 2011, 39(4): 38-43.

[1]	LIU Yijun, WANG Jiada, ZHONG Shijie, et al.. Fast Multi-View Clustering Based on Uniform Label Matrix [J]. Journal of South China University of Technology(Natural Science Edition), 2023, 51(9): 110-119.
[2]	WANG Xuewu, FANG Junyu, GAO Jin, et al. Multi-Objective Optimization Based on Improved Distribution of Solutions [J]. Journal of South China University of Technology(Natural Science Edition), 2023, 51(8): 137-148.
[3]	LIN Peiqun, GONG Minping, ZHOU Chuhao. User Portrait Method of Freeway Freight Car for Risk Identification of Freight Transportation [J]. Journal of South China University of Technology(Natural Science Edition), 2023, 51(6): 1-9.
[4]	CHEN Tingzhao, CHEN Yanyan, WANG Zili, et al. Methods of Determining the Range of Non-motorized Travel Influence Area Under the Concept of “Metro Transit Micro-center” [J]. Journal of South China University of Technology(Natural Science Edition), 2022, 50(7): 56-65.
[5]	LIU Xiaolan, SHI Zongyu, YE Zehui, et al. Anchor Graph Based Low-Rank Incomplete Multi-View Subspace Clustering [J]. Journal of South China University of Technology(Natural Science Edition), 2022, 50(12): 60-70.
[6]	CHEN Jiqing, SHU Xiaoxiong, LAN Fengchong, et al. Construction of Autonomous Vehicles Test Scenarios with Typical Dangerous Accident Characteristics [J]. Journal of South China University of Technology (Natural Science Edition), 2021, 49(5): 1-8.
[7]	LIANG Jingzhang, HUANG Xingshu, WU Lijuan, et al. Clustering Method of Power Load Profiles Based on KPCA and Improved K-means [J]. Journal of South China University of Technology (Natural Science Edition), 2020, 48(6): 143-150.
[8]	LI Zhi, CHEN Yehang, FENG Bao, et al. Cerebral Infarction Image Segmentation Based on Active Contour Model [J]. Journal of South China University of Technology (Natural Science Edition), 2020, 48(5): 102-111,124.
[9]	ZHENG Sifan, WANG Weixing, HE Zhanhua, et al. Research on Swing Amplitude Detection of Automobile Wiper with Two Granularity Optical Flow Manifold Learning#br# [J]. Journal of South China University of Technology (Natural Science Edition), 2020, 48(1): 123-132.
[10]	LIU Xiaolan PAN Gan YI Miao LI Zhipeng. Distributed Low-rank Tensor Subspace Clustering Algorithm [J]. Journal of South China University of Technology (Natural Science Edition), 2019, 47(8): 77-83,95.
[11]	DAI Xiang HUANG Xifeng TANG Rui JIANG Mengting CHEN Xingshu WANG Haizhou LUO Liang. Subtopic Detection Algorithm Based on Hierarchical Clustering [J]. Journal of South China University of Technology (Natural Science Edition), 2019, 47(8): 84-95.
[12]	WU Wenjing JING Peng JIA Hongfei ZHANG Minghang. Low Carbon Travel Intention Data Mining for Residents Based on K-means Clustering and Random Forest Algorithm [J]. Journal of South China University of Technology (Natural Science Edition), 2019, 47(7): 105-111.
[13]	CHEN Weiya PAN Xin FANG Xiaoping. Short-term Prediction of Passenger Flow on Bus Routes Based on K-means Clustering Combination Models [J]. Journal of South China University of Technology (Natural Science Edition), 2019, 47(4): 83-89,113.
[14]	JI Xia ZHANG Tao ZHU Jianlei LIU Shicheng LI Xuejun. Improved DPC Clustering Algorithm with Neighbor Density Distribution Optimized Sample Assignment [J]. Journal of South China University of Technology (Natural Science Edition), 2019, 47(2): 98-105.
[15]	LIU Xuemei HUANG Guanda HUANG Tianlai. Application of Sequence Alignment-Free Comparison-Based SeqDistK to Microbial Flora Clustering [J]. Journal of South China University of Technology (Natural Science Edition), 2019, 47(11): 71-77.

Wireless Mesh Gateway Selecting and AP Clustering Algorithm Based on Clustering

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments