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

doi:10.3778/j.issn.1002-8331.2008.33.041

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (33): 131-134.DOI: 10.3778/j.issn.1002-8331.2008.33.041

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

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

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

收稿日期:2007-12-20 修回日期:2008-03-07 出版日期:2008-11-21 发布日期:2008-11-21
通讯作者: 王亚利

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

摘要/Abstract

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

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

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中基于分簇的多路径路由协议[J]. 计算机工程与应用, 2008, 44(33): 131-134.

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.

[1]	李芳1，2，丁永生1，2，郝矿荣1，2，姚光顺1，2 . 无线传感器网络能量均衡的多sink分簇路由算法[J]. 计算机工程与应用, 2017, 53(3): 110-115.
[2]	覃俊翔1，许小丰2，易可夫1，陆亚芳1，万江文1. 采用权函数计时的无线传感器网络分簇算法[J]. 计算机工程与应用, 2017, 53(3): 138-143.
[3]	李贤慧1，2，李晓波1，2，季胜鹏1，2，林瑶1，2，何阳1，2，赵作鹏3. 基于梯度转播的井下WSNs分簇路由协议[J]. 计算机工程与应用, 2017, 53(15): 122-126.
[4]	刘丽军. 基于最优连通功率的无线传感器网络路由算法[J]. 计算机工程与应用, 2015, 51(22): 119-123.
[5]	杨涛，王小明，张军，吴三斌. 无线多媒体传感器网络能量敏感多路径路由[J]. 计算机工程与应用, 2011, 47(17): 95-98.
[6]	张兴强，杨科华，罗娟. 一种异构传感器网络下的节能分簇路由算法[J]. 计算机工程与应用, 2011, 47(11): 81-83.
[7]	刘海洋，杨宇航. 一种改进的无线传感器网络分簇路由算法[J]. 计算机工程与应用, 2010, 46(23): 82-84.
[8]	邬春学,杨朝梁. 无限自组网AODV协议的多路径路由的实现[J]. 计算机工程与应用, 2009, 45(9): 123-126.
[9]	雷洁. 基于能量变化的无线传感网分簇路由算法[J]. 计算机工程与应用, 2009, 45(33): 105-107.
[10]	王志刚，李腊元，李春林. 一种新的无线传感器网络均匀分簇路由协议[J]. 计算机工程与应用, 2009, 45(31): 81-84.
[11]	熊书明¹,王良民^1,2,王新胜¹,詹永照¹. 铁路道口无人监控的WSN应用研究[J]. 计算机工程与应用, 2009, 45(17): 185-187.
[12]	钱洁¹,邱航²,吴晓晖¹. 基于主动网络的多路径流量均衡模型研究[J]. 计算机工程与应用, 2009, 45(14): 107-110.
[13]	周继鹏,谭沛恩. 基于SASR的多路径协议SAMSR研究[J]. 计算机工程与应用, 2008, 44(22): 108-112.
[14]	田莹,王莹,张淑芳. 高效节能的链式分层无线传感器网络路由协议[J]. 计算机工程与应用, 2007, 43(35): 22-26.
[15]	张昱. 无线传感器网络的簇头间距自适应HDA-LEACH算法[J]. 计算机工程与应用, 2007, 43(30): 124-127.

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

Multipath routing algorithm based on cluster in Ad hoc networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics