Design and Implementation of Group Communication Function               for Clustering Nodes in MANET

doi:10.3969/j.issn.1000-3428.2008.19.034

Computer Engineering ›› 2008, Vol. 34 ›› Issue (19): 98-100. doi: 10.3969/j.issn.1000-3428.2008.19.034

• Networks and Communications • Previous Articles Next Articles

Design and Implementation of Group Communication Function for Clustering Nodes in MANET

LI Bing1, JIN Zhi-gang1, ZHANG Ming-yang1,2

(1. School of Computer Science & Technology, Tianjin University, Tianjin 300072; 2. East China Institute of Computer Technology, Shanghai 200233)

Received:1900-01-01 Revised:1900-01-01 Online:2008-10-05 Published:2008-10-05

MANET分簇节点组通信功能的设计与实现

李冰1，金志刚1，张明阳1,2

(1. 天津大学计算机科学与技术学院，天津 300072；2. 华东计算技术研究所，上海 200233)

Abstract

Abstract: This paper proposes a scheme of Ad hoc network architecture which combines Dynamic Source Routing (DSR) protocol and Adaptive On-demand Weighted(AOW) clustering algorithm. Using AOW algorithm, the cluster radius is strictly controlled within a hop and cluster-members do not need routing function, greatly reducing the redundancy of routing information. Each cluster-header implements the DSR Protocol, working as a router. The communication between nodes coming from different clusters relies on cluster-headers. Simulation result shows that the scheme has good performance. It has been implemented in Windows XP operating system.

Key words: clustering algorithm, Dynamic Source Routing(DSR) protocol, Ad hoc network, Adaptive On-demand Weighted(AOW) algorithm

摘要： 提出一种将源路由(DSR)协议与自适应按需加权(AOW)分簇算法相结合的Ad hoc网络体系结构设计方案。利用AOW算法进行分簇，将簇半径严格控制在1跳以内，簇内成员无需路由功能，大大减少了网络路由信息的冗余。簇头运行DSR协议充当路由转发器，使不同簇节点之间的通信依赖于各簇的簇头。模拟结果显示该方案具有良好的性能，并已在Windows XP中实现。

关键词: 分簇算法, 动态源路由协议, Ad hoc网络, 自适应按需加权算法

CLC Number:

TP393

LI Bing; JIN Zhi-gang; ZHANG Ming-yang;. Design and Implementation of Group Communication Function for Clustering Nodes in MANET[J]. Computer Engineering, 2008, 34(19): 98-100.

李冰;金志刚;张明阳;. MANET分簇节点组通信功能的设计与实现[J]. 计算机工程, 2008, 34(19): 98-100.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2008.19.034

http://www.ecice06.com/EN/Y2008/V34/I19/98

[1]	BI Xiang, HUANG Huang, ZHANG Benhong, WEI Xing. V2V Composite Routing Algorithm for Internet of Vehicles Based on Clustering and Improved Q-Learning [J]. Computer Engineering, 2023, 49(3): 221-230,247.
[2]	ZHAO Beiying, JI Weifeng, WENG Jiang, WU Xuan, LI Yingqi. Trusted Routing Algorithm Based on Heuristic Q-Learning for FANET [J]. Computer Engineering, 2022, 48(5): 162-169.
[3]	REN Zhi, ZHOU Zhou, WU Benyuan, CHEN Jialin. Low-Cost Topology Maintenance Algorithm for Optimized Link State Routing Protocol [J]. Computer Engineering, 2021, 47(9): 120-127,135.
[4]	ZHANG Benhong, WU Haohao, YU Lei. Contention-based Time Division Multiple Access MAC Protocol in Vehicular Ad Hoc Networks [J]. Computer Engineering, 2021, 47(5): 154-159.
[5]	WANG Zhihe, WANG Shuyan, DU Hui. Improved Fuzzy C-means Clustering Algorithm Based on Density-Sensitive Distance [J]. Computer Engineering, 2021, 47(5): 88-96,103.
[6]	ZHOU Weixiao, LAN Wenfei. Summarization Model Using Multi-Task Learning Fused with Text Classification [J]. Computer Engineering, 2021, 47(4): 48-55.
[7]	GAO Zixuan, ZHENG Quan. Research on Content Priority-Based Caching Strategy in NDMANET [J]. Computer Engineering, 2021, 47(3): 190-195.
[8]	CAO Le, HU Xiaohui, QIAO Yu. A Connectivity Maintenance Method for Vehicular Ad Hoc Network [J]. Computer Engineering, 2021, 47(10): 153-159.
[9]	LIU Yuhang, MA Huifang, LIU Haijiao, YU Li. An Overlapping Subspace K-Means Clustering Algorithm [J]. Computer Engineering, 2020, 46(8): 58-63,71.
[10]	ZHANG Qiang, ZHANG Yong, LIU Zhiguo, ZHOU Wenjun, LIU Jiahui. Real-time Hand Gesture Recognition Method Based on Improved YOLOv3 [J]. Computer Engineering, 2020, 46(3): 237-245,253.
[11]	YANG Xiaodong, PEI Xizhen, AN Faying, LI Ting, WANG Caifen. Message Authentication Scheme for Vehicular Ad Hoc Network Using Identity-based Aggregate Signature [J]. Computer Engineering, 2020, 46(2): 170-174,182.
[12]	TANG Hongcheng, WEN Chang, FENG Wenxiang, XIE Kai, FANG Wenqing. Rapid Display Method of Massive Data Based on Intelligent Clustering Model [J]. Computer Engineering, 2019, 45(8): 53-59.
[13]	TANG Jie. Nodes Incentive Strategy Based on Bayesian Game in Ad Hoc Networks [J]. Computer Engineering, 2019, 45(8): 152-158,164.
[14]	QIAN Xuezhong,YAO Linya. Extended incremental fuzzy clustering algorithm for sparse high-dimensional big data [J]. Computer Engineering, 2019, 45(6): 75-81.
[15]	LOU Li,FAN Jianhua,HU Yongyang,LI Ran. Hierarchical architecture and security protocol for military Ad Hoc network [J]. Computer Engineering, 2019, 45(6): 188-192，198.

Please choose a citation manager

Content to export

Design and Implementation of Group Communication Function for Clustering Nodes in MANET

MANET分簇节点组通信功能的设计与实现

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

Design and Implementation of Group Communication Function for Clustering Nodes in MANET

MANET分簇节点组通信功能的设计与实现

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments