Gaussian versus Uniform Distribution for Intrusion Detection in Wireless Sensor Networks

In a Wireless Sensor Network (WSN), intrusion detection is of significant importance in many applications in detecting malicious or unexpected intruder(s). The intruder can be an enemy in a battlefield, or a malicious moving object in the area of interest. With uniform sensor deployment, the detection probability is the same for any point in a WSN. However, some applications may require different degrees of detection probability at different locations. For example, an intrusion detection application may need improved detection probability around important entities. Gaussian-distributed WSNs can provide differentiated detection capabilities at different locations but related work is limited. This paper analyzes the problem of intrusion detection in a Gaussian-distributed WSN by characterizing the detection probability with respect to the application requirements and the network parameters under both single-sensing detection and multiple-sensing detection scenarios. Effects of different network parameters on the detection probability are examined in detail. Furthermore, performance of Gaussian-distributed WSNs is compared with uniformly distributed WSNs. This work allows us to analytically formulate detection probability in a random WSN and provides guidelines in selecting an appropriate deployment strategy and determining critical network parameters.

[1]  Dharma P. Agrawal,et al.  Intrusion detection in Gaussian distributed Wireless Sensor Networks , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[2]  Weijia Jia,et al.  Pattern Mutation in Wireless Sensor Deployment , 2010, 2010 Proceedings IEEE INFOCOM.

[3]  Xin Chen,et al.  Design and Analysis of Sensing Scheduling Algorithms under Partial Coverage for Object Detection in Sensor Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[4]  S. Sitharama Iyengar,et al.  Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks , 2002, IEEE Trans. Computers.

[5]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[6]  Hossam S. Hassanein,et al.  On the robustness of grid-based deployment in wireless sensor networks , 2006, IWCMC '06.

[7]  Sajal K. Das,et al.  Intrusion detection in sensor networks: a non-cooperative game approach , 2004, Third IEEE International Symposium on Network Computing and Applications, 2004. (NCA 2004). Proceedings..

[8]  H. T. Kung,et al.  Efficient location tracking using sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[9]  Tarek F. Abdelzaher,et al.  Analysis of Target Detection Performance for Wireless Sensor Networks , 2005, DCOSS.

[10]  Jun Yin,et al.  Is Straight-line Path Always the Best for Intrusion Detection in Wireless Sensor Networks , 2009, 2009 15th International Conference on Parallel and Distributed Systems.

[11]  Li Zhang,et al.  Two‐level cooperative and energy‐efficient tracking algorithm in wireless sensor networks , 2010, Concurr. Comput. Pract. Exp..

[12]  Jun Yin,et al.  A novel sine-curve mobility model for intrusion detection in wireless sensor networks , 2013, Wirel. Commun. Mob. Comput..

[13]  Fang Fang,et al.  Poisson Versus Gaussian Distribution for Object Tracking in Wireless Sensor Networks , 2010, 2010 2nd International Workshop on Intelligent Systems and Applications.

[14]  Patrick Thiran,et al.  Delay of intrusion detection in wireless sensor networks , 2006, MobiHoc '06.

[15]  Dharma P. Agrawal,et al.  Coverage and Lifetime Optimization of Wireless Sensor Networks with Gaussian Distribution , 2008, IEEE Transactions on Mobile Computing.

[16]  Thakshila Wimalajeewa,et al.  Impact of mobile node density on detection performance measures in a hybrid sensor network , 2010, IEEE Transactions on Wireless Communications.

[17]  Vinayak S. Naik,et al.  A line in the sand: a wireless sensor network for target detection, classification, and tracking , 2004, Comput. Networks.

[18]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[19]  Yu-Chee Tseng,et al.  Efficient in-network moving object tracking in wireless sensor networks , 2006, IEEE Transactions on Mobile Computing.

[20]  Mukesh Singhal,et al.  Security in wireless sensor networks , 2008, Wirel. Commun. Mob. Comput..

[21]  Maryam Mohi,et al.  A Game Theory Based Approach for Security in Wireless Sensor Networks , 2008 .

[22]  J.A. Ritcey,et al.  Probabilistic Detection of Mobile Targets in Heterogeneous Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[23]  Mingyan Liu,et al.  Network coverage using low duty-cycled sensors: random & coordinated sleep algorithms , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[24]  S. Sitharama Iyengar,et al.  Fusion of threshold rules for target detection in wireless sensor networks , 2010, TOSN.

[25]  Daniel Minoli,et al.  Wireless Sensor Networks: Technology, Protocols, and Applications , 2007 .

[26]  Yanjun Li,et al.  Deploying Wireless Sensors for Differentiated Coverage and Probabilistic Connectivity , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[27]  Dharma P. Agrawal,et al.  Intrusion Detection in Homogeneous and Heterogeneous Wireless Sensor Networks , 2008, IEEE Transactions on Mobile Computing.

[28]  Peter Willett,et al.  Bayesian Data Fusion for Distributed Target Detection in Sensor Networks , 2010, IEEE Transactions on Signal Processing.

[29]  S. Banerjee,et al.  Intrusion Detection on Sensor Networks Using Emotional Ants , 2005 .

[30]  Wei Liu,et al.  A survey of Wireless Sensor Networks , 2011, World Automation Congress 2012.

[31]  Radha Poovendran,et al.  Analytic evaluation of target detection in heterogeneous wireless sensor networks , 2009, TOSN.

[32]  Nael B. Abu-Ghazaleh,et al.  A taxonomy of wireless micro-sensor network models , 2002, MOCO.

[33]  Donald F. Towsley,et al.  Mobility improves coverage of sensor networks , 2005, MobiHoc '05.

[34]  Parameswaran Ramanathan,et al.  Fault tolerance in collaborative sensor networks for target detection , 2004, IEEE Transactions on Computers.

[35]  Paolo Medagliani,et al.  Engineering energy-efficient target detection applications in Wireless Sensor Networks , 2010, 2010 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[36]  Evsen Yanmaz,et al.  Stationary and Mobile Target Detection Using Mobile Wireless Sensor Networks , 2010, 2010 INFOCOM IEEE Conference on Computer Communications Workshops.