Adaptive routing protocol for mobile ad hoc networks

详细信息    查看全文

• 作者：Delfín Rupérez Ca?as (1)
  Luis Javier García Villalba (1)
  Ana Lucila Sandoval Orozco (1)
  Tai-Hoon Kim (2)
  
• 关键词：Ant colony optimization ; Artificial immune system ; Bioinspired protocol ; Mobile ad hoc networks ; Routing ; 68M12 Network protocols
• 刊名：Computing
• 出版年：2014
• 出版时间：September 2014
• 年：2014
• 卷：96
• 期：9
• 页码：817-827
• 全文大小：569 KB
• 参考文献：1. Dorigo M (1992) Optimization, learning and natural algorithms. Doctoral Thesis, Politecnico di Milano, Italie
  2. Kennedy J (2001) Swarm intelligence. Morgan Kaufmann Publishers, Burlington
  3. García LJ, Rupérez D, Sandoval AL (2010) Bioinspired routing protocol for mobile ad hoc networks. IET Commun 4(18):2187-195 CrossRef
  4. Rupérez Cańas D, Sandoval Orozco AL, Kim TH (2011) Comparing AntOR-disjoint node routing protocol with its parallel extension. Commun Comput Inf Sci (CCIS) 263:305-09 CrossRef
  5. Ramanathan R, Redi J (2002) A brief overview of ad hoc networks: challenges and directions. Commun Magazine IEEE 40:20-2 CrossRef
  6. Baras JS, Mehta H (2003) A probabilistic emergent routing algorithm for mobile ad hoc networks, modeling and optimization in mobile ad hoc wireless networks WiOpt-03, March
  7. Hossein O, Saadawi T (2003) Ant routing algorithm for mobile ad hoc networks (ARAMA). In: Proceedings of the 22nd IEEE International Performance, Computing, and Communications Conference. Phoenix , Arizona, USA, pp 281-90
  8. Günes M, Sorges U, Bouazizi I (2002) ARA—The ant-colony based routing algorithm for MANETs. In: Proceedings of the ICPP International Workshop on Ad Hoc Networks (IWAHN)
  9. Zheng X, Guo W, Liu R (2004) An ant-based distributed routing algorithm for ad-hoc networks, International Conference on Communications. Circuits Syst, ICCCAS 2004, 1(1), 412-17, 27-9
  10. Liua L, Feng G (2005) A novel ant colony based QoSAware routing algorithm for MANETs, ICNC 2005, LNCS 3612, Springer, Berlin, pp 45766
  11. Jain J, Gupta R, Bandhopadhyay TK (2011) Ant colony algorithm in MANET-local link repairing of AODV, Electronics Computer Technology (ICECT), 2011 3rd International Conference on 6, 270-73, 8-0
  12. Perkins CE, Belding-Royer EM, Das S (2003) Ad hoc on-demand distance vector (AODV) routing. RFC3561, July http://tools.ietf.org/html/rfc3561
  13. Marwaha S, Tham CK, Srinavasan D (2002) Mobile agents based routing protocol for mobile ad hoc networks. In: IEEE Global Telecommunications Conference (GLOBECOM-2). Taipei, Taiwan
  14. Wang J, Osagie E, Thulasiraman P, Thulasiram RK (2009) HOPNET: a hybrid ant colony optimization routing algorithm for mobile ad hoc network. Ad Hoc Netw (Elsevier Science Publishers) 7(4):690-05 CrossRef
  15. Rafsanjani MK, Asadinia S, Pakzad F (2010) A hybrid routing algorithm based on ant colony and ZHLS routing protocol for MANET. FGIT-FGCN (2) 120:112-22
  16. Di Caro G, Ducatelle F, Gambardella LM (2004) AntHocNet: an ant-based hybrid routing algorithm for mobile ad hoc networks. In: Proceedings of PPSN VIII—Eight International Conference on Parallel Problem Solving from Nature, Birmingham, UK, Springer, Lecture Notes in Computer Science 3242:18-2
  17. Ducatelle F (2007) Adaptive routing in ad hoc wireless multi-hop networks, PhD thesis, Università della Svizzera Italiana, Istituto Dalle Molle di Studi sull’Intelligenza Artificiale
  18. Le Boudec J, Sarajanoviè S (2004) An artificial immune system approach to misbehavior detection in mobile ad-hoc networks. In: Proceedings of Bio-ADIT 2004 (The First In-ternational Workshop on Biologically Inspired Approaches to Advanced Information Technology), Lausanne, Switzerland, pp. 96-11, January 29-0
  19. Rupérez D, Sandoval AL, García LJ, Kim TH (2011) A comparison study between AntOR-disjoint node routing and AntOR-disjoint link routing for mobile ad hoc networks. Commun Comput Inf Sci (CCIS) 263:300-04 CrossRef
  
• 作者单位：Delfín Rupérez Ca?as (1)
  Luis Javier García Villalba (1)
  Ana Lucila Sandoval Orozco (1)
  Tai-Hoon Kim (2)
  
  1. Group of Analysis, Security and Systems (GASS), Department of Software Engineering and Artificial Intelligence (DISIA), School of Computer Science, Office 431, Universidad Complutense de Madrid (UCM), Calle Profesor José García Santesmases s/n Ciudad Universitaria, 28040, Madrid, Spain
  2. Department of Convergence Security, Sungshin Women’s University, 249-1, Dongseon-dong 3-ga, Seoul, 136-742, Korea
  
• ISSN：1436-5057

文摘

Artificial immune systems (AIS) are used for solving complex optimization problems and can be applied to the detection of misbehaviors, such as a fault tolerant. We present novel techniques for the routing optimization from the perspective of the artificial immunology theory. We discussed the bioinspired protocol AntOR and analyze its new enhancements. This ACO protocol based on swarm intelligence takes into account the behavior of the ants at the time of obtaining the food. In the simulation results we compare it with the reactive protocol AODV observing how our proposal improves it according to Jitter, the delivered data packet ratio, throughput and overhead in number of packets metrics.