Ant-based energy aware disjoint multipath routing algorithm in MANETs

被引:1
|
作者
Wu, Zhengyu [1 ]
Dong, Xiangjun [1 ,2 ]
Song, Hantao [1 ]
Jiang, Shaofeng [1 ]
Liang, Ye [1 ]
机构
[1] Beijing Inst Technol, Sch Comp Sci, Beijing 100081, Peoples R China
[2] Shandong Inst Light Ind, Sch Informat Sci & Technol, Jinan, Peoples R China
关键词
D O I
10.1109/SPCA.2006.297524
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
A Mobile Ad hoc Network (MANET) is one consisting of a set of mobile hosts capable of communicating with each other without the assistance of base stations. Earlier research has proposed several unipath routing protocols specifically on MANET. However, the single path is easily broken and needs to perform a route discovery process again due to the dynamic topology of ad hoc networks. This leads to increase in both delay and control overhead as well as decrease in packet delivery ratio. To alleviate these problems, a new routing algorithm called Ant-based Energy Aware Disjoint Multipath Routing Algorithm (AEADMRA) is proposed. AEADMRA is based on swarm intelligence and especially on the ant colony based meta heuristic. AEADMRA extends GRID to enable path accumulation in route request/reply packets and discover multiple energy aware routing paths with a low routing overhead. Simulation results indicate that performance of AEADMRA is much better than that of GRID.
引用
收藏
页码:752 / +
页数:3
相关论文
共 50 条
  • [1] Ant-based energy aware disjoint multipath routing algorithm in MANETs
    Wu, Zhengyu
    Song, Hantao
    Jiang, Shaofeng
    Xu, Xiaomei
    MUE: 2007 INTERNATIONAL CONFERENCE ON MULTIMEDIA AND UBIQUITOUS ENGINEERING, PROCEEDINGS, 2007, : 674 - +
  • [2] Ant-based Energy-aware Disjoint Multipath Routing Algorithm for MANETs
    Wu, Zheng-Yu
    Song, Han-Tao
    COMPUTER JOURNAL, 2010, 53 (02): : 166 - 176
  • [3] Ant-based stable disjoint path routing algorithm in MANETs
    Wu, Zhengyu
    Song, Hantao
    Xu, Xiaomei
    Jiang, Shaofeng
    2007 2ND INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND APPLICATIONS, VOLS 1 AND 2, 2007, : 297 - +
  • [4] Stable disjoint multipath ant routing algorithm in MANETs
    Wu, Zheng-Yu
    Song, Han-Tao
    Jiang, Shao-Feng
    Liang, Ye
    Xu, Xiao-Mei
    Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology, 2007, 27 (04): : 322 - 326
  • [5] A grid-based energy aware node-disjoint multipath routing algorithm for MANETs
    Wu, Zhengyu
    Dong, Xiangjun
    Cu, Lin
    ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 5, PROCEEDINGS, 2007, : 244 - +
  • [6] An efficient ant-based routing algorithm for MANETs
    Woo, Miae
    Dung, Ngo Huu
    Roh, Woo Jong
    10TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS I-III: INNOVATIONS TOWARD FUTURE NETWORKS AND SERVICES, 2008, : 933 - 937
  • [7] An Ant-based Multipath Routing Algorithm for QoS Aware Mobile Ad-hoc Networks
    Sungwook Kim
    Wireless Personal Communications, 2012, 66 : 739 - 749
  • [8] An Ant-based Multipath Routing Algorithm for QoS Aware Mobile Ad-hoc Networks
    Kim, Sungwook
    WIRELESS PERSONAL COMMUNICATIONS, 2012, 66 (04) : 739 - 749
  • [9] Ant-Based Stable Multipath Routing Algorithm in mobile ad hoc networks
    Wu, Zhengyu
    Dong, Xiangjun
    Cui, Lin
    ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2007, : 683 - +
  • [10] Ant-Based Multipath Routing for Wireless Mesh Networks
    Paquereau, Laurent
    Helvik, Bjarne E.
    APPLICATIONS OF EVOLUTIONARY COMPUTATION, PT II, 2011, 6625 : 31 - 40