Ant Colony Based Routing Strategy in UAV Delay Tolerant Networks

Flying a swarm of unmanned aerial vehicles (UAVs) with mutual sense and communication capability in the air space, a late-model airborne perceptive network accordingly takes shape. Among all research issues about it, routing strategy is the prior problem that significantly blocks the whole efficacious communication, because this three-dimensional architecture features randomly violent topological changes and usable paths generate in an unpredictable moment. In this paper, we consider an exploration-exploitation trade-off in this specific delay tolerant network (DTN). The pivotal conception is the resultant of heuristic information and ant pheromone based on the ant foraging behavior. A fuzzy inference system is introduced to calculate the heuristic information using approximate reasoning, which helps ant routing. The simulation witnesses the effectiveness of the proposed mechanism in the end.

[1]  Mohammad Teshnehlab,et al.  AFAR: adaptive fuzzy ant-based routing for communication networks , 2008 .

[2]  Cauligi S. Raghavendra,et al.  Spray and Focus: Efficient Mobility-Assisted Routing for Heterogeneous and Correlated Mobility , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07).

[3]  Rabin K. Patra,et al.  Routing in a delay tolerant network , 2004, SIGCOMM '04.

[4]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[5]  Muddassar Farooq,et al.  Swarm intelligence based routing protocol for wireless sensor networks: Survey and future directions , 2011, Inf. Sci..

[6]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[7]  Anders Lindgren,et al.  Probabilistic routing in intermittently connected networks , 2003, MOCO.

[8]  Jörg Ott,et al.  The ONE simulator for DTN protocol evaluation , 2009, SIMUTools 2009.

[9]  Cauligi S. Raghavendra,et al.  Single-copy routing in intermittently connected mobile networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[10]  Richard J. La,et al.  Ant-based adaptive message forwarding scheme for challenged networks with sparse connectivity , 2009, MILCOM 2009 - 2009 IEEE Military Communications Conference.

[11]  Goswami,et al.  [IEEE 2009 International Conference on Computer Engineering and Technology (ICCET) - Singapore, Singapore (2009.01.22-2009.01.24)] 2009 International Conference on Computer Engineering and Technology - Fuzzy Ant Colony Based Routing Protocol for Mobile Ad Hoc Network , 2009 .

[12]  Hojjat Salehinejad,et al.  Dynamic Fuzzy Logic-Ant Colony System-Based Route Selection System , 2010, Appl. Comput. Intell. Soft Comput..

[13]  Gianluca Reali,et al.  On ant routing algorithms in ad hoc networks with critical connectivity , 2008, Ad Hoc Networks.

[14]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[15]  M.M. Goswami,et al.  Fuzzy Ant Colony Based Routing Protocol for Mobile Ad Hoc Network , 2009, 2009 International Conference on Computer Engineering and Technology.

[16]  Goutam Chakraborty,et al.  Fuzzy-Spray: Efficient routing in delay tolerant ad-hoc network based on fuzzy decision mechanism , 2009, 2009 IEEE International Conference on Fuzzy Systems.

[17]  Brian Gallagher,et al.  MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[18]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.