计算机应用 ›› 2012, Vol. 32 ›› Issue (08): 2085-2094.DOI: 10.3724/SP.J.1087.2012.02085

• 网络与通信 •    下一篇

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

王小刚1,2,曹健2   

  1. 1. 上海电机学院 电子信息学院,上海 200240
    2. 上海交通大学 计算机科学与工程系,上海 200240
  • 收稿日期:2012-02-06 修回日期:2012-03-27 发布日期:2012-08-28 出版日期:2012-08-01
  • 通讯作者: 王小刚
  • 作者简介:王小刚(1976-),男,江西南昌人,讲师,博士研究生,主要研究方向:网络计算、无线路由协议;
    曹健(1972-),男,江苏宜兴人,教授,博士生导师,主要研究方向:网络计算。
  • 基金资助:
    国家自然科学基金资助项目(61174175);上海市科委基础研究重点项目(08JC1411700);上海电机学院重点建设学科项目(07XKJ01)

Flexible link-state routing protocol for mobile Ad Hoc networks

WANG Xiao-gang1,2,CAO Jian1   

  1. 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

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

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

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

中图分类号: