A Novel Clustering Algorithm for Ad Hoc Network

doi:10.13190/jbupt.200905.61.yangwd

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2009, Vol. 32 ›› Issue (5): 61-65.doi: 10.13190/jbupt.200905.61.yangwd

• Papers • Previous Articles Next Articles

A Novel Clustering Algorithm for Ad Hoc Network

YANG Wei-Dong

(Network Center, Southern Medical University, Guangzhou 510515, China)

Received:2009-01-08 Revised:2009-08-04 Online:2009-10-28 Published:2009-10-28
Contact: YANG Wei-Dong

Abstract

Abstract:

Clustering is the most popular method to impose a hierarchical structure in the mobile Ad Hoc networks. However, the formation and maintenance of a hierarchical structure depends on certain clustering algorithm. By studying existing clustering algorithm, a new on-demand weighted clustering algorithm (NWBCA) is proposed. The optimized connectivity degree and energy status of mobile nodes are taken into consideration. The adoption of the on-demand strategy improves the stability of the network architecture and lowers the computing and communication cost. By investigating the performance of the proposed algorithm with that of others, the simulation indicates all the specifics of NWBCA are superior to those of the other and the validity of NWBCA has been proved.

Key words: Ad Hoc network, clustering algorithm, cluster and cluster header, optimized connectivity degree, state of energy, weight

YANG Wei-Dong. A Novel Clustering Algorithm for Ad Hoc Network[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(5): 61-65.

References

[1] Wei Dali, Chan H A. Clustering Ad Hoc networks: schemes and classifications//SECON 2006. Reston: IEEE Press, 2006: 920-926.
[2] 高悦, 唐碧华. Ad Hoc网络中的源宿双备份多路由协议[J]. 北京邮电大学学报, 2008, 31(1): 30-34. Gao Yue, Tang Bihua. Double-backup multipath routing for mobile Ad Hoc networks[J]. Journal of Beijing University of Posts and Telecommunications, 2008, 31(1): 30-34.
[3] Yang Weidong, Zhang Guangzhao. A weight-based clustering algorithm for mobile Ad Hoc network//ICWMC 2007. Guadeloupe: IEEE Press, 2007: 3.
[4] Cupta P, Kumar P. The capacity of wireless networks[J]. IEEE Transaction on Information Theory, 2000, 46(2): 388-404.
[5] 王海涛. 移动Ad Hoc网络的分簇算法及性能比较[J]. 北京邮电大学学报, 2004, 27(1): 93-97. Wang Haitao. Clustering algorithms of MANET and performance comparisons[J]. Journal of Beijing University of Posts and Telecommunications, 2004, 27(1): 93-97.
[6] Hwang Y C, Jeong Y S, Lee S H, et al. Advanced efficiency and stability combined weight based distributed clustering algorithm in MANET//FGCN 2007. Jeju-Island: IEEE Press, 2007: 478-483.
[7] Tolba F D, Magoni D, Lorenz P. Connectivity, energy and mobility driven clustering algorithm for mobile Ad Hoc networks//GLOBECOM 2007. Washington: IEEE Press, 2007: 2786-2790.
[8] Tolba F D, Magoni D, Lorenz P. A stable clustering algorithm for highly mobile Ad Hoc networks//ICSNC 2007. Cap Esterel: IEEE Press, 2007: 11.
[9] Lin C R, Gerla M. Adaptive clustering for mobile wireless networks. IEEE Journal on Selected Areas in Communications, 1997, 15(7): 1265-1275.
[10] Parekh A K. Selecting routers in Ad-Hoc wireless networks//SBT/IEEE International Telecommunications Symposium. : IEEE Press, 1994: 420-424.
[11] Bassagni S. Distributed clustering for Ad Hoc networks//I-SPAN99. Perth: IEEE Press, 1999: 310-315.
[12] Chatterjee M, Das S K, Turgut D. WCA: a weighted clustering algorithm for mobile Ad Hoc networks[J]. Journal of Clustering Computing, 2002, 5(2): 193-204.

[1]	SUN Baosheng, XIE Dongliang. Lightweight Chinese Lipreading Model and Dataset Construction [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(4): 58-63.
[2]	PENG Yi, WU Tong, YANG Qingqing. Alternate Optimization Beamforming Method for Downlink RIS-NOMA System [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(4): 64-69.
[3]	XIE Lixia, LIU Siyu, YANG Hongyu, ZHANG Liang. A Software Defect Assessment Method with Classification Cost [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(4): 116-122.
[4]	ZHOU Jingxian, LIU Huiyue, ZHOU Yajian, LYU Zongping. Blockchain-Oriented Key Management Scheme for Aeronautical Ad Hoc Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(1): 63-68.
[5]	ZHANG Xiaoqian, TAN Zhen, WANG Xiao, LIANG Qin, WAN Liming. Image Feature Extraction Algorithm Based on Orthogonal Projection Learning [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(5): 85-90,128.
[6]	YANG Hongyu, YUAN Haihang, ZHANG Liang. A Risk Assessment Method of Network Host Node with Host Importance [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(2): 16-21.
[7]	LIU Ning-chun, GAO Shuai, HOU Xin-di, GUO Xing-chang. A Data Access Control Scheme in Information-Centric Mobile Ad Hoc Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(2): 54-60.
[8]	WANG Rui-nan, WU Mu-qing, CHEN Tie-ying, LI Zhi-gang, SUN Jian. Edge Detection of Infrared Image Based on Morphology [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(1): 66-71.
[9]	LI Tao, ZHANG Jing, YANG Hao. Analysis and Improvement of Privacy Protection Scheme in VANET [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(1): 104-110.
[10]	WEI Juan, CAO Kai-jun, NING Fang-li. DOA Estimation Algorithm for Sparse Representation Under Non-Stationary Noise [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(1): 116-121.
[11]	SU Dong, YU Ning-mei. Research on Automatic Recognition Algorithm of OBD Port Occupancy State Based on Deep Learning [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(6): 49-57.
[12]	YU Xiu-wu, YU Hao, LIU Yong, XIAO Ren-rong, LI Ying. APIT Location Algorithm Based on Weighted Hybrid Filtering and Center of Gravity Method [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(4): 32-37,75.
[13]	DING Qing-feng, DING Xu, LIN Zhi-ming. A Low Complexity Detection Algorithm Based on the Weight Factors for Spatial Modulation System [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(2): 31-35.
[14]	MA Bin, MAO Bu-xuan, XIE Xian-zhong. Vertical Handoff Algorithm for Reducing Congestion in Ad Hoc Heterogeneous Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(2): 19-24.
[15]	YUAN Ren-jin, CHEN Gang, LI Feng, WEI Shuang-jian. A News Recommendation Method Based on VSM and Bisecting K-means Clustering [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(1): 114-119.

A Novel Clustering Algorithm for Ad Hoc Network

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments