Flexible link-state routing protocol for mobile Ad Hoc networks

doi:10.3724/SP.J.1087.2012.02085

Journal of Computer Applications ›› 2012, Vol. 32 ›› Issue (08): 2085-2094.DOI: 10.3724/SP.J.1087.2012.02085

• Network and communications • Next Articles

Flexible link-state routing protocol for mobile Ad Hoc networks

WANG Xiao-gang¹,²,CAO Jian¹

1. Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240, China
2. School of Electronics and Information, Shanghai Dianji University, Shanghai 200240, China

Received:2012-02-06 Revised:2012-03-27 Online:2012-08-28 Published:2012-08-01
Contact: WANG Xiao-gang

支持移动自组网的柔性链路状态路由协议

王小刚¹,²,曹健²

1. 上海电机学院电子信息学院，上海 200240
2. 上海交通大学计算机科学与工程系，上海 200240

通讯作者: 王小刚
作者简介:王小刚(1976-)，男，江西南昌人，讲师，博士研究生，主要研究方向：网络计算、无线路由协议;
曹健(1972-)，男，江苏宜兴人，教授，博士生导师，主要研究方向：网络计算。
基金资助:
国家自然科学基金资助项目(61174175);上海市科委基础研究重点项目(08JC1411700);上海电机学院重点建设学科项目(07XKJ01)

Abstract

Abstract: The aim of the Quality of Service (QoS) routing in Mobile Ad Hoc NETwork (MANET) is to determine an efficient route with enough available mobile nodes to satisfy a request of a source node, and the selected nodes of Multi-Point Relay (MPR) are on the optimal route that needs evaluating by the routing protocol. In order to steadily look for the optimal QoS routing path with maximum bandwidth and minimum delay from a source node to a destination node with shorter time, a new flexible link-state QoS routing protocol called FLSQR was proposed, which used a new link-state method in which each node' cache stores an Effective Decision Table (EDT) for routing calculation. The FLSQR used the MPR1 and MPR2 selection according to the Effective Distance (ED) in EDT to select the optimal and suboptimal routing paths, and further chose the path of optimal bandwidth and delay by presented metric model. The experimental results show that the proposed FLSQR protocol can acquire better improvement in finding an optimal routing path in MANET than the OLSR and QOLSR-MPR protocol.

Key words: Mobile Ad Hoc NETwork (MANET), Quality of Service (QoS), flexible link-state routing, effective decision

摘要： 在移动自组网(MANET)中，服务质量(QoS)路由的目标是要确定一种具有足够可用移动节点的有效路由路径来满足源点的需求，而且被选择的多点中继(MPR)节点是处在通过路由协议计算产生的最优路由路径上。为了能在较短时间内稳定地寻找到从源点到终点带有最大带宽和最小时延的最优QoS路由路径，提出一种新的柔性链路状态QoS路由协议FLSQR。该协议使用了一种新的链路状态方法——每个节点缓存中存储一张效用决策表(EDT)用作路由计算。FLSQR根据EDT中的效用距离(ED)使用MPR1和MPR2选项来选择最优和次优路由路径，进而通过提出的度量模型选择最优带宽和时延的路径。实验结果显示，FLSQR协议在MANET中的最优路由路径发现方面比OLSR和QOLSR-MPR协议性能更好。

关键词: 移动自组网, 服务质量, 柔性链路状态路由, 效用决策

CLC Number:

WANG Xiao-gang CAO Jian. Flexible link-state routing protocol for mobile Ad Hoc networks[J]. Journal of Computer Applications, 2012, 32(08): 2085-2094.

王小刚曹健. 支持移动自组网的柔性链路状态路由协议[J]. 计算机应用, 2012, 32(08): 2085-2094.

References

[1]PERKINS C E, BELDING-ROYER E M, DAS S R. Ad Hoc On-Demand Distance Vector (AODV) routing [EB/OL]. ［2011-10-26］. http://tools.ietf.org/html/draft-ietf-manet-aodv-12. [2]雷涛, 郝福珍, 鄢楚平. 一种改进的无线自组网QoS路由协议[J].JOCA, 2006, 26(6): 1284-1288. [3]高茜. Ad Hoc网络中多约束的QoS路由协议和性能分析[J].JOCA, 2010, 30(9): 2477-2480. [4]GODDER T K, HOSSAIN M M, RAHMAN M M, et al. An efficient quality of service based routing protocol for mobile Ad Hoc networks[J].International Journal of Computer Science Issues, 2011, 8(3): 508-514. [5]JOHNSON D,MALTZ D.The dynamic source routing protocol for mobile Ad Hoc networks (DSR) [EB/OL]. (2003-02-24) ［2011-11-12］. http://tools.ietf.org/html/draft-ietf-manet-dsr-08. [6]SHI MINGHONG, YAO YINXIONG, BAI YINGCAI. QDSR: QoS-aware Dynamic Source Routing protocol for mobile Ad Hoc[J].Chinese Journal of Electronics, 2004, 13(2): 245-249. [7]CLAUSEN T, JACQUET P. Optimized link state routing protocol [EB/OL]. (2003-07-03) ［2011-11-16］. http://tools.ietf.org/html/draft-ietf-manet-olsr-11. [8]BADIS H, MUNARETTO A, AL AGHA K, et al. QoS for Ad Hoc networking based on multiple metrics: bandwidth and delay [C]// Proceedings of the Fifth IFIP-TC6 International Conference. [S.l.]: World Scientific, 2003: 15-18. [9]BADIS H, MUNARETTO A, AL AGHA K, et al. Optimal path selection in a link state QoS routing protocol [C]// VTC 2004: Proceedings of IEEE 59th Vehicular Technology Conference. Piscataway: IEEE, 2004, 5: 2570-2574. [10]WIKIPEDIA. Ad Hoc on-demand distance vector routing [EB/OL]. ［2011-10-18］. http://en.wikipedia.org/wiki/Ad_hoc_On-Demand_Distance_Vector_Routing. [11]WIKIPEDIA. Dynamic source routing [EB/OL]. ［2011-11-09］. http://en.wikipedia.org/wiki/Dynamic_Source_Routing. [12]WIKIPEDIA. Optimized link state routing protocol [EB/OL]. ［2011-11-01］. http://en.wikipedia.org/wiki/Optimized_Link_State_Routing_Protocol. [13]CHEN S, NAHRSTEDT K. Distributed quality-of-service routing in Ad-Hoc networks [J].IEEE Journal on Selected Areas in Communications, 1999, 17(8): 1488-1505. [14]MEHENDALE H, PARANJPE A, VEMPALA S. LifeNet: A flexible Ad Hoc networking solution for transient environments [C]// SIGCOMM '11: Proceedings of the ACM SIGCOMM 2011 Conference. New York: ACM, 2011: 446-447. [15]JIANG CANMING, SHI YI, HOU Y T, et al. On optimal throughput-energy curve for multi-hop wireless networks [C]// Proceedings of IEEE INFOCOM 2011. Piscataway: IEEE, 2011:1341-1349.

Flexible link-state routing protocol for mobile Ad Hoc networks

支持移动自组网的柔性链路状态路由协议

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	ZHOU Shuo, QIU Runhe, TANG Minjun. Power allocation algorithm for CR-NOMA system based on tabu search and Q-learning [J]. Journal of Computer Applications, 2021, 41(7): 2026-2032.
[2]	Ying LEI, Wanbo ZHENG, Wei WEI, Yunni XIA, Xiaobo LI, Chengwu LIU, Hong XIE. Task offloading method based on probabilistic performance awareness and evolutionary game strategy in “cloud + edge” hybrid environment [J]. Journal of Computer Applications, 2021, 41(11): 3302-3308.
[3]	GUO Shujie, LI Zhihua, LIN Kaiqing. Fuzzy membership degree based virtual machine placement algorithmin cloud environment [J]. Journal of Computer Applications, 2020, 40(5): 1374-1381.
[4]	LUO Chiwei, QU Tao, DENG Dexiang. Rate adaption algorithm for embedded multi-channel wireless video transmission [J]. Journal of Computer Applications, 2020, 40(4): 1119-1126.
[5]	SUN Tianqi, HU Jianpeng, HUANG Juan, FAN Ying. Bandwidth resource prediction and management of Web applications hosted on cloud [J]. Journal of Computer Applications, 2020, 40(1): 181-187.
[6]	GAO Shijuan, WANG Xijun, ZHU Qingchao. Design of optimization algorithm for selfish misbehavior in medium access control protocol of mobile Ad Hoc network [J]. Journal of Computer Applications, 2019, 39(6): 1786-1791.
[7]	WANG Yan, MA Xiurong, SHAN Yunlong. Downlink resource scheduling based on weighted average delay in long term evolution system [J]. Journal of Computer Applications, 2019, 39(5): 1429-1433.
[8]	LI Lei, XUE Yang, LYU Nianling, FENG Min. Online task and resource scheduling designing for container cloud queue based on Lyapunov optimization method [J]. Journal of Computer Applications, 2019, 39(2): 494-500.
[9]	GUO Mian, LI Qiqi. Computation offloading policy for delay-sensitive Internet of things applications [J]. Journal of Computer Applications, 2019, 39(12): 3590-3596.
[10]	GAO Shijuan, TAN Tongde, ZHU Qingchao. Cognitive medium access control protocol optimization design for distributed multi-hop network using single transceiver [J]. Journal of Computer Applications, 2018, 38(9): 2616-2620.
[11]	WU Muyang, LIU Zheng, WANG Yang, LI Yun, LI Tao. Quality evaluation model of network operation and maintenance based on correlation analysis [J]. Journal of Computer Applications, 2018, 38(9): 2535-2542.
[12]	WANG Zewu, SUN Lei, GUO Songhui, SUN Ruichen. Scheduling method of virtual cipher machine based on entropy weight evaluation in cryptography cloud [J]. Journal of Computer Applications, 2018, 38(5): 1353-1359.
[13]	LI Kunlun, GUAN Liwei, GUO Changlong. Cloud task scheduling strategy based on clustering and improved symbiotic organisms search algorithm [J]. Journal of Computer Applications, 2018, 38(3): 707-714.
[14]	YU Xinrong, LI Zhihua, YAN Chengyu, LI Shuangli. High efficient virtual machines consolidation method in cloud data center [J]. Journal of Computer Applications, 2018, 38(2): 550-556.
[15]	TANG Junyong, TIAN Penghui, WANG Hui. Network availability based on Markov chain and quality of service [J]. Journal of Computer Applications, 2018, 38(12): 3518-3523.