Congestion adaptive protocol based on aided-routing for multi-hop wireless Ad hoc networks

被引:0
作者
Liu G.-K. [1 ]
Wang H.-J. [2 ]
Wei G. [2 ]
机构
[1] School of Computer Science and Engineering, Hunan Univ. of Science and Technology
[2] School of Electronic and Information Engineering, South China Univ. of Technology
来源
Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics | 2010年 / 32卷 / 05期
关键词
Ad hoc network; Aided-routing; Congestion adaptive; Routing protocol;
D O I
10.3969/j.issn.1001-506X.2010.05.041
中图分类号
学科分类号
摘要
In existing routing protocols for multi-hop wireless Ad hoc networks, congestion is taken into consideration only after congestion has happened, and this passive manner may result in more packets loss, longer delay and more overhead. This paper proposes a congestion adaptive protocol based on aided-routing (CAPAR) for multi-hop wireless Ad hoc networks. CAPAR deals with congestion in an active manner by establishing aided-routing and shunts the traffic which is sent to the potential congestion node. Therefore, CAPAR can avoid congestion actively and overcome the disadvantageous influences caused by dealing with congestion in passive manner. This paper also proves the correctness of CAPAR and analyzes its routing storage overhead and routing updating overhead. The results show that CAPAR reduces the overhead and delay of reconstructing routing and its routing updating overhead is obviously alleviated compared with other on-demand routing protocols.
引用
收藏
页码:1070 / 1077
页数:7
相关论文
共 10 条
  • [1] Perkins C.E., Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers, Proc. of ACM SIGCOMM, pp. 234-244, (1994)
  • [2] Pei G., Gerla M., Hong X., LANMAR: landmark routing for large scale wireless Ad hoc networks with group mobility, Proc. of IEEE/ACM Workshop on Mobile Ad Hoc Networking & Computing, pp. 11-18, (2000)
  • [3] Clausen T., Jacquet P., Optimized link state routing protocol (OLSR)
  • [4] Ogier R., Templin F., Lewis M., Topology broadcast based on reverse-path forwarding (TBRPF)
  • [5] Johnson D., Hu Y., Maltz D., The dynamic source routing protocol (DSR) for mobile Ad hoc networks for IPv4
  • [6] Perkins C.E., Belding-Royer E.M., Chakeres I., Ad hoc on demand distance vector (AODV) routing
  • [7] Park V., Corson S., Temporally-ordered routing algorithm (TORA) version 1 functional specification
  • [8] Toh C.K., Associativity-based routing for Ad hoc mobile networks, Wireless Personal Communications, 4, 2, pp. 103-139, (1997)
  • [9] Lu Y., Wang W., Zhong Y., Et al., Study of distance vector routing protocols for mobile Ad hoc networks, Proc. of IEEE International Conference Pervasive Computing and Communication (PerCom), pp. 187-194, (2003)
  • [10] Hong X.Y., Xu K.X., Gerla M., Scalable routing protocols for mobile Ad hoc networks, IEEE Network, 16, 4, pp. 11-21, (2002)