Multipath routing algorithm based on cluster in Ad hoc networks

doi:10.3778/j.issn.1002-8331.2008.33.041

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (33): 131-134.DOI: 10.3778/j.issn.1002-8331.2008.33.041

• 网络、通信、安全 • Previous Articles Next Articles

Multipath routing algorithm based on cluster in Ad hoc networks

WANG Ya-li¹,YANG Xiao-ying¹,YU Ji-ming²

1.Jiyuan Vocational and Technical College，Jiyuan，Henan 454650，China
2.School of Computer Science and Technology，Nanjing University of Science and Technology，Nanjing 210094，China

Received:2007-12-20 Revised:2008-03-07 Online:2008-11-21 Published:2008-11-21
Contact: WANG Ya-li

Ad hoc中基于分簇的多路径路由协议

王亚利¹,杨小影¹,于继明²

1.济源职业技术学院，河南济源 454650
2.南京理工大学计算机科学与技术学院，南京 210094

通讯作者: 王亚利

Abstract

Abstract: In Ad hoc routing protocol，cluster-based routing has the character of good extendable，data aggregation simple，energy efficiency.It has been the priority research routing protocol.This paper proposes a cluster director path multipath routing algorithm on the research of other multipath routing algorithm（CDPMR）.Simulation shows that CDPMR has the character of more extendable，lower overload and good stability.Comparing to other multipath routing algorithm，the algorithm can get more steady topology，reduce communication cost of rebuilding，and can balance network’s energy consume，prolong the networks life.

Key words: Ad hoc, clustering routing, cluster director path, multipath routing algorithm

摘要： 在Ad hoc网络路由协议中，分簇路由具有扩展性强、数据融合简单、能量利用高效等特点，成为当前路由研究的重点。在研究了一些分簇算法和多路径路由算法基础上，提出基于簇指挥路径的多路径路由算法（CDPMR）。仿真表明基于簇指挥路径的多路径路由算法，与平面的多路径路由算法相比，扩展性好，控制负载低，与其它的基于分簇路由算法相比，网络拓扑稳定，减少网络重构开销带来的通信代价，有利于均衡网络能量消耗，延长网络生命周期。

关键词: 自组织网络（Ad hoc）, 分簇路由, 簇指挥路径, 多路径路由

WANG Ya-li¹,YANG Xiao-ying¹,YU Ji-ming². Multipath routing algorithm based on cluster in Ad hoc networks[J]. Computer Engineering and Applications, 2008, 44(33): 131-134.

王亚利¹,杨小影¹,于继明². Ad hoc中基于分簇的多路径路由协议[J]. 计算机工程与应用, 2008, 44(33): 131-134.

[1]	SUN Ling1, LUO Changyuan2. Secure Geographic Information Based Routing Protocol of Aeronautical Ad Hoc Networks [J]. Computer Engineering and Applications, 2019, 55(12): 77-82.
[2]	ZHENG Wenqing, JIN Hu, GUO Jianpeng, FENG Hui. Backoff Algorithm for MAC Protocol Based on Channel Occupancy and Priority [J]. Computer Engineering and Applications, 2019, 55(11): 80-84.
[3]	LIU Weilun, ZHANG Hengyang, ZHENG Bo, ZHAO Wei. Statistical prediction mechanism for channel occupancy in airborne ad hoc network [J]. Computer Engineering and Applications, 2018, 54(15): 78-83.
[4]	LIU Qilie, JIA Mengfang, CHEN Lin, FENG Zhiyu. Routing protocol for urban vehicular ad hoc networks [J]. Computer Engineering and Applications, 2017, 53(9): 121-126.
[5]	LI Fang1, 2, DING Yongsheng1, 2, HAO Kuangrong1, 2, YAO Guangshun1, 2. Energy balanced multi-sink clustering routing algorithm for wireless sensor network [J]. Computer Engineering and Applications, 2017, 53(3): 110-115.
[6]	QIN Junxiang1, XU Xiaofeng2, YI Kefu1, LU Yafang1, WAN Jiangwen1. Clustering algorithm for wireless sensor networks using weighted function timing [J]. Computer Engineering and Applications, 2017, 53(3): 138-143.
[7]	LIU Lijun1，2, HUA Li1, ZHOU Aiping1. Cognitive wireless Ad Hoc network routing algorithm based on interference constraints and energy-efficient [J]. Computer Engineering and Applications, 2017, 53(17): 112-116.
[8]	QIAO Ping’an, ZHOU Min, LIU Yunshuang. Research of new clustering algorithm based on Ad Hoc networks [J]. Computer Engineering and Applications, 2017, 53(13): 129-133.
[9]	ZHANG Fei1, WEI Yingjun2. Car Ad Hoc network communication protocol with multi-link sensing [J]. Computer Engineering and Applications, 2016, 52(8): 102-105.
[10]	FENG Huifang, WANG Rui. Connectivity analysis for vehicular ad hoc networks in fading channels [J]. Computer Engineering and Applications, 2016, 52(18): 133-138.
[11]	ZHANG Gang, SHI Runhua, ZHONG Hong. Anonymous authentication scheme based on identity in VANET [J]. Computer Engineering and Applications, 2016, 52(17): 101-106.
[12]	TONG Ning1, HUN Jiexu2, YANG Qi1, JIA Huimin1. 3D-Ad hoc network routing algorithm based on hypercube cluster [J]. Computer Engineering and Applications, 2016, 52(15): 135-140.
[13]	YANG Bo1，2, WANG Shan1, SHI Xinxin1. Vehicle-speed-and-network-status-sensing based backoff algorithm for vehicular netwok access [J]. Computer Engineering and Applications, 2016, 52(14): 105-109.
[14]	LIU Lijun. Routing algorithm in wireless sensor network based on optimal connectivity power [J]. Computer Engineering and Applications, 2015, 51(22): 119-123.
[15]	HUA Weixin, GUO Dawei, LIU Hang, LIU Xiaoguo. Power control algorithm in Ad Hoc network with sequential game [J]. Computer Engineering and Applications, 2015, 51(21): 92-96.

Multipath routing algorithm based on cluster in Ad hoc networks

Ad hoc中基于分簇的多路径路由协议

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics