A secure and energy-efficient stochastic multipath routing for self-organized mobile ad hoc networks

A wireless mobile ad hoc network (MANET) is an autonomous system of mobile nodes connected by wireless links. MANET is infrastructureless and dynamic in nature. As the nodes have limited battery power and communicate through shared wireless channel, it is hard to design a secure and energy efficient routing protocol in a MANET. In this paper11This paper has been presented in part at IEEE 20th NCC'14, Kanpur, India, February 2014., we propose a secure and energy-efficient stochastic multipath routing protocol based on a Markov chain for mobile ad-hoc networks (MANETs). The proposed routing protocol computes multiple paths between source- destination pairs and selects an energy-efficient path stochastically from those paths to forward the data packets. In addition, this protocol also secures data flow in the network as the packets are forwarded through random paths from the source node to the destination node. The random data flow paths make it difficult to jam, intercept, and hijack data packets as this will require the attacker to listen to all possible paths from the source to the destination. The performance analysis and numerical results show that our proposed protocol achieves significant performance gains in terms of energy consumption, delay, throughput, and security of routing protocols.

[1]  Nikos D. Sidiropoulos,et al.  Optimal Distributed Stochastic Routing Algorithms for Wireless Multihop Networks , 2008, IEEE Transactions on Wireless Communications.

[2]  G.B. Giannakis,et al.  Robust Stochastic Routing and Scheduling for Wireless Ad-Hoc Networks , 2008, 2008 International Wireless Communications and Mobile Computing Conference.

[3]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[4]  S. Albayrak,et al.  Stochastic Routing in Wireless Sensor Networks , 2009, 2009 IEEE International Conference on Communications Workshops.

[5]  Raja Datta,et al.  A secure and energy-efficient stochastic routing protocol for wireless mobile ad-hoc networks , 2014, 2014 Twentieth National Conference on Communications (NCC).

[6]  Mihaela Cardei,et al.  A Survey of Attacks and Countermeasures in Mobile Ad Hoc Networks , 2007 .

[7]  Pengyuan Liu,et al.  Energy Entropy Multipath Routing optimization algorithm in MANET based on GA , 2010, 2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA).

[8]  Jalel Ben-Othman,et al.  Detection of Jamming Attacks in Wireless Ad Hoc Networks Using Error Distribution , 2009, 2009 IEEE International Conference on Communications.

[9]  Raja Datta,et al.  AODV-based technique for quick and secure local recovery from link failures in MANETs , 2013, Int. J. Commun. Networks Distributed Syst..

[10]  Haiying Shen,et al.  A Hierarchical Account-Aided Reputation Management System for MANETs , 2015, IEEE/ACM Transactions on Networking.

[11]  Nikos D. Sidiropoulos,et al.  Modelling and Optimization of Stochastic Routing for Wireless Multi-Hop Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[12]  Mahesh K. Marina,et al.  On-demand multipath distance vector routing in ad hoc networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[13]  Demosthenis Teneketzis,et al.  Stochastic routing in ad-hoc networks , 2006, IEEE Transactions on Automatic Control.

[14]  Jianping Pan,et al.  Maximizing the Lifetime of Wireless Sensor Networks through Optimal Single-Session Flow Routing , 2006, IEEE Transactions on Mobile Computing.

[15]  L. Sennott.  Stochastic Dynamic Programming and the Control of Queueing Systems , 1998 .

[16]  Manel Guerrero Zapata.  Secure ad hoc on-demand distance vector routing , 2002, MOCO.

[17]  Ida Pu,et al.  Blocking Expanding Ring Search Algorithm for Efficient Energy Consumption in Mobile Ad Hoc Networks , 2006 .

[18]  Tao Jiang,et al.  Energy Efficient On-Demand Multipath Routing Protocol for Multi-Hop Ad Hoc Networks , 2008, 2008 IEEE 10th International Symposium on Spread Spectrum Techniques and Applications.

[19]  Levente Buttyán,et al.  Stimulating Cooperation in Self-Organizing Mobile Ad Hoc Networks , 2003, Mob. Networks Appl..

[20]  Attila A. Yavuz,et al.  A new multi-tier adaptive military MANET security protocol using hybrid cryptography and signcryption , 2010 .

[21]  Mingyan Liu,et al.  Optimal stochastic routing in low duty-cycled wireless sensor networks , 2008, WICON 2008.

[22]  Marek Petrik,et al.  Optimization-based approximate dynamic programming , 2010 .

[23]  Bart De Schutter,et al.  Approximate Dynamic Programming and Reinforcement Learning , 2010, Interactive Collaborative Information Systems.

[24]  Raja Datta,et al.  A game theoretic model for stochastic routing in self-organized MANETs , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[25]  Junshan Zhang,et al.  Stochastic location-aided routing for mobile ad-hoc networks , 2010, 2010 IEEE International Conference on Wireless Communications, Networking and Information Security.

[26]  Randall K. Nichols,et al.  Wireless Security: Models, Threats, and Solutions , 2001 .

[27]  Vincent K. N. Lau,et al.  Distributive Stochastic Learning for Delay-Optimal OFDMA Power and Subband Allocation , 2010, IEEE Transactions on Signal Processing.

[28]  G.B. Giannakis,et al.  A General Optimization Framework for Stochastic Routing in Wireless Multi-hop Networks , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[29]  Hee Yong Youn,et al.  Energy efficient routing protocols for mobile ad hoc networks , 2003, Wirel. Commun. Mob. Comput..

[30]  Ness B. Shroff,et al.  Energy-Efficient Unified Routing Algorithm for Multi-Hop Wireless Networks , 2012, IEEE Transactions on Wireless Communications.

[31]  João Pedro Hespanha,et al.  Enhancing security via stochastic routing , 2002, Proceedings. Eleventh International Conference on Computer Communications and Networks.

[32]  K. J. Ray Liu,et al.  A game theoretical framework for dynamic pricing-based routing in self-organized MANETs , 2008, IEEE Journal on Selected Areas in Communications.

[33]  Mohammad S. Obaidat,et al.  Chinese Remainder Theorem-Based RSA-Threshold Cryptography in MANET Using Verifiable Secret Sharing Scheme , 2009, 2009 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.

[34]  Raja Datta,et al.  A trust based protocol for energy-efficient routing in self-organized MANETs , 2012, 2012 Annual IEEE India Conference (INDICON).

[35]  Jinhua Zhu,et al.  Model and Protocol for Energy-Efficient Routing over Mobile Ad Hoc Networks , 2011, IEEE Transactions on Mobile Computing.

[36]  Teresa H. Y. Meng,et al.  Minimum energy mobile wireless networks , 1999, IEEE J. Sel. Areas Commun..

[37]  Vincent K. N. Lau,et al.  Delay-optimal power and subcarrier allocation for OFDMA systems via stochastic approximation , 2009, IEEE Transactions on Wireless Communications.

[38]  Stephan Eidenbenz,et al.  Ad hoc-VCG: a truthful and cost-efficient routing protocol for mobile ad hoc networks with selfish agents , 2003, MobiCom '03.

[39]  Antony Selvadoss Thanamani,et al.  Evaluation of Energy Efficient Reactive Routing Protocols in QoS Enabled Routing for MANETS , 2011 .