Correlated node behavior in wireless ad hoc networks: An epidemic model

Correlated node behaviors pose a great challenge for normal functioning of wireless ad hoc network. Their impact could be devastating if the propagation of correlated node behavior will result in network failure. We model correlated node behavior by characterizing the node behavior transition based on Semi Markov process and node propagation based on mathematical model of epidemic theory The focus of this work is to predict how misbehavior node (malicious and selfish) propagate which is important for understanding their potential damages, and for developing countermeasures to secure and survivable wireless ad hoc network. Through modeling and analysis, the results are generally applicable in understanding the propagation rate of correlated node behavior.

[1]  Edmund M. Yeh,et al.  Wireless network resilience to degree-dependent and cascading node failures , 2009, 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[2]  Gregory R. Ganger,et al.  On Correlated Failures in Survivable Storage Systems , 2002 .

[3]  Shubha Singh,et al.  A Review of ‘MANET’s Security Aspects and Challenges’ , 2010 .

[4]  Song Wang,et al.  Modeling and analysis of multi-type failures in wireless body area networks with semi-Markov model , 2010, IEEE Communications Letters.

[5]  David Hutchison,et al.  Resilience and survivability in communication networks: Strategies, principles, and survey of disciplines , 2010, Comput. Networks.

[6]  Vasileios Karyotis,et al.  Malware-Propagative Mobile Ad Hoc Networks: Asymptotic Behavior Analysis , 2008, Journal of Computer Science and Technology.

[7]  Sajal K. Das,et al.  Modeling node compromise spread in wireless sensor networks using epidemic theory , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

[8]  Thanadech Thanakornworakij,et al.  The Effect of Correlated Failure on the Reliability of HPC Systems , 2011, 2011 IEEE Ninth International Symposium on Parallel and Distributed Processing with Applications Workshops.

[9]  Zul Azri,et al.  Resilience and survivability in MANET: Discipline, issue and challenge , 2011 .

[10]  Yuan-Shun Dai,et al.  Modeling and analysis of correlated software failures of multiple types , 2005, IEEE Trans. Reliab..

[11]  Tadashi Dohi,et al.  Estimating Computer Virus Propagation Based on Markovian Arrival Processes , 2010, 2010 IEEE 16th Pacific Rim International Symposium on Dependable Computing.

[12]  Srinivasan Seshan,et al.  Subtleties in Tolerating Correlated Failures in Wide-area Storage Systems , 2006, NSDI.

[13]  Wenye Wang,et al.  Modeling and Analysis of Connectivity in Mobile Ad Hoc Networks with Misbehaving Nodes , 2006, 2006 IEEE International Conference on Communications.

[14]  Burairah Hussin,et al.  Correlated Node Behavior Model based on Semi Markov Process for MANETS , 2012, ArXiv.

[15]  Min Chen,et al.  Epidemic theory based H + 1 hop forwarding for intermittently connected mobile ad hoc networks , 2012, EURASIP Journal on Wireless Communications and Networking.

[16]  Tom Britton,et al.  Epidemics and graphs , 2000 .

[17]  Yi Xu,et al.  Characterizing the Spread of Correlated Failures in Large Wireless Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[18]  Fei Xing,et al.  Understanding Dynamic Denial of Service Attacks in Mobile Ad Hoc Networks , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[19]  E. Modiano,et al.  Assessing the impact of geographically correlated network failures , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.