Energy vs. QoS Tradeoff Analysis of Multipath Routing Protocols for Intrusion Tolerance in Heterogeneous Wireless Sensor Networks

In this paper we analyze the tradeoff between energy consumption vs. Quality of Service (QoS) gain in reliability, timeliness, and security in heterogeneous wireless sensor networks (HWSNs) utilizing multipath routing to answer user queries in the presence of unreliable and malicious nodes. We formulate the tradeoff as an optimization problem for determining the best redundancy level to apply to multipath routing so that the query response success probability is maximized while prolonging the sensor network lifetime. We consider the optimization problem for the case in which a voting-based distributed intrusion detection algorithm is applied to detect and evict malicious nodes of various types in a HWSN. We identify the optimal redundancy level and intrusion detection setting under which the HWSN lifetime is maximized while satisfying the QoS requirements of query responses in reliability, timeliness and security.

[1]  Jing-Yu Yang,et al.  Network coding based reliable disjoint and braided multipath routing for sensor networks , 2010, J. Netw. Comput. Appl..

[2]  Nirwan Ansari,et al.  Adaptive density control in heterogeneous wireless sensor networks with and without power management , 2010, IET Commun..

[3]  Sajal K. Das,et al.  Promoting Heterogeneity, Mobility, and Energy-Aware Voronoi Diagram in Wireless Sensor Networks , 2008, IEEE Transactions on Parallel and Distributed Systems.

[4]  F. Freiling,et al.  Towards Intrusion Detection in Wireless Sensor Networks , 2007 .

[5]  Ajay Gupta,et al.  Anomaly intrusion detection in wireless sensor networks , 2006, J. High Speed Networks.

[6]  Jin-Hee Cho,et al.  Effect of Intrusion Detection on Reliability of Mission-Oriented Mobile Group Systems in Mobile Ad Hoc Networks , 2010, IEEE Transactions on Reliability.

[7]  Shivakant Mishra,et al.  INSENS: Intrusion-Tolerant Routing in Wireless Sensor Networks , 2002 .

[8]  Yang Xiao,et al.  Intrusion detection techniques in mobile ad hoc and wireless sensor networks , 2007, IEEE Wireless Communications.

[9]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[10]  Hang Su,et al.  Network Lifetime Optimization for Heterogeneous Sensor Networks With Mixed Communication Modes , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[11]  Djamal Zeghlache,et al.  Optimal Power management scheme for Heterogeneous Wireless Sensor Networks: Lifetime Maximization under QoS and Energy Constraints , 2007, International Conference on Networking and Services (ICNS '07).

[12]  Chang-Gun Lee,et al.  MMSPEED: multipath Multi-SPEED protocol for QoS guarantee of reliability and. Timeliness in wireless sensor networks , 2006, IEEE Transactions on Mobile Computing.

[13]  Rachid Beghdad,et al.  Securing Wireless Sensor Networks: A Survey , 2013, EDPACS.

[14]  Ing-Ray Chen,et al.  Adaptive Fault-Tolerant QoS Control Algorithms for Maximizing System Lifetime of Query-Based Wireless Sensor Networks , 2011, IEEE Transactions on Dependable and Secure Computing.

[15]  KD Kang.  Securing Geographic Routing in Wireless Sensor Networks , 2006 .

[16]  Athanasios G. Kanatas,et al.  Energy consumption and trade-offs on wireless sensor networks , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.

[17]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[18]  G Kiran Kumar,et al.  Secure Data Collection in Wireless Sensor Networks Using Randomized Dispersive Routes , 2014 .

[19]  Antonio Alfredo Ferreira Loureiro,et al.  Decentralized intrusion detection in wireless sensor networks , 2005, Q2SWinet '05.

[20]  Sushil Jajodia,et al.  LEAP+: Efficient security mechanisms for large-scale distributed sensor networks , 2006, TOSN.