Secure and energy efficient MANET routing incorporating trust values using hybrid ACO

Routing in a MANET varies considerably from the other networks due to the fact that MANET, being an ad-hoc network does not follow a specific topology and the nodes are dynamic. Further, power consumption is another major aspect, which needs to be kept in check, as the depleted nodes tend to become selfish. This paper presents a Hybrid Ant Colony Optimization based routing algorithm that generates routes dynamically, following the concept of equal load distribution in the network. The local search component of ACO is modified using Simulated Annealing to provide an effective and energy efficient node selection mechanism. Experiments show that the algorithm exhibits effective load distributions and also provides dynamic random paths.

[1]  Sandeep A. Thorat,et al.  Opportunistic Routing in Presence of Selfish Nodes for MANET , 2015, Wirel. Pers. Commun..

[2]  Y. C. Tay,et al.  AMRIS: a multicast protocol for ad hoc wireless networks , 1999, MILCOM 1999. IEEE Military Communications. Conference Proceedings (Cat. No.99CH36341).

[3]  Yanbing Liu,et al.  MOEAQ: A QoS-Aware Multicast Routing algorithm for MANET , 2010, Expert Syst. Appl..

[4]  Rafael Timóteo de Sousa Júnior,et al.  Autonomic trust reasoning enables misbehavior detection in OLSR , 2008, SAC '08.

[5]  C. Siva Ram Murthy,et al.  A dynamic core based multicast routing protocol for ad hoc wireless networks , 2002, MobiHoc '02.

[6]  Pallapa Venkataram,et al.  Emergent Intelligence Based QoS Routing in MANET , 2015, ANT/SEIT.

[7]  Zhiping Jia,et al.  Trust management model for mobile ad hoc network based on analytic hierarchy process and fuzzy theory , 2011, IET Wirel. Sens. Syst..

[8]  Mingyan Liu,et al.  AMRoute: Ad Hoc Multicast Routing Protocol , 2002, Mob. Networks Appl..

[9]  TanShuaishuai,et al.  Trust based routing mechanism for securing OSLR-based MANET , 2015, AdHocNets 2015.

[10]  Xiaoping Li,et al.  Trust based routing mechanism for securing OSLR-based MANET , 2015, Ad Hoc Networks.

[11]  Tomoyuki Ohta,et al.  Improving assurance of a sustainable route-split MANET routing by adapting node battery exhaustion , 2013, Telecommun. Syst..

[12]  M. Dorigo,et al.  Ant System: An Autocatalytic Optimizing Process , 1991 .

[13]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[14]  Lixia Zhang,et al.  Forwarding Group Multicast Protocol (FGMP) for multihop, mobile wireless networks , 1998, Cluster Computing.

[15]  R. Leela Velusamy,et al.  A Cooperative Routing for MANET Based on Distributed Trust and Energy Management , 2015, Wirel. Pers. Commun..

[16]  Rafael Timóteo de Sousa Júnior,et al.  Trust-based security for the OLSR routing protocol , 2013, Comput. Commun..

[17]  Vania Conan,et al.  HYMAD: Hybrid DTN-MANET routing for dense and highly dynamic wireless networks , 2009, WOWMOM.

[18]  Rafael Timóteo de Sousa Júnior,et al.  Integrating trust reasonings into node behavior in olsr , 2007, Q2SWinet '07.

[19]  J. J. Garcia-Luna-Aceves,et al.  Scalable Multicasting: The Core-Assisted Mesh Protocol , 2001, Mob. Networks Appl..

[20]  Zhiping Jia,et al.  Trust-based on-demand multipath routing in mobile ad hoc networks , 2010, IET Inf. Secur..

[21]  Vania Conan,et al.  HYMAD: Hybrid DTN-MANET routing for dense and highly dynamic wireless networks , 2009, 2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks & Workshops.

[22]  Seungjoon Lee,et al.  Neighbor supporting ad hoc multicast routing protocol , 2000, MobiHoc.

[23]  Azzedine Boukerche,et al.  Trust-based security for wireless ad hoc and sensor networks , 2007, Comput. Commun..

[24]  Sunilkumar S. Manvi,et al.  Link stability based multicast routing scheme in MANET , 2010, Comput. Networks.

[25]  Charles E. Perkins,et al.  Multicast operation of the ad-hoc on-demand distance vector routing protocol , 1999, MobiCom.

[26]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[27]  Xin Yang,et al.  cTrust: Trust Management in Cyclic Mobile Ad Hoc Networks , 2013, IEEE Transactions on Vehicular Technology.