Delay of intrusion detection in wireless sensor networks

ABSTRACT

In this paper we consider sensor networks for intrusion detection, such that node deployment, node failures and node behavior result in coverage gaps and a fraction of disconnected nodes in an otherwise dense and well-connected network. We focus on the time delay for a mobile intruder to be detected by a sensor with a connected path to the sink, in contrast to existing results for the detection time by a sensor with arbitrary connectivity. We model our network using a supercritical percolation model on the plane, implying the existence of a unique unbounded connected component, and we assume that the sink belongs to this component. We analyze the distribution of the distance traveled by a moving target until it comes within sensing range of a node in the giant component, providing analytical bounds for linear intruder mobility and thorough simulation results for other mobility models. We show that the probability that the intruder proceeds undetected exhibits non-memoryless behavior over shorter distances and an exponentially decreasing tail. We also show that the time of contact with the giant component incurs considerably more delay than the time of first contact with any node, in networks with less than 10% of nodes without a path to the sink, which means that even a small percentage of node failures may have a drastic impact on the performance of intrusion detection by a wireless sensor networ.

REFERENCES

• 1: C. Bettstetter, Topology Properties of Ad Hoc Networks with Random Waypoint Mobility, Proc. MobiHoc, Anapolis, jun, 2003
• 2: Qing Cao , Tarek Abdelzaher , Tian He , John Stankovic, Towards optimal sleep scheduling in sensor networks for rare-event detection, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
• 3: Qing Cao , Tarek Abdelzaher , Tian He , John Stankovic, Towards optimal sleep scheduling in sensor networks for rare-event detection, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
• 4: O. Dousse and C. Tavoularis and P. Thiran, On the distance to the giant component along a straight line in a two-dimensional percolation model, Proc. SpaSWin, Riva del Garda, Italy, apr, 2005
• 5: O. Dousse and P. Thiran and M. Hasler, "Connectivity in ad-hoc and hybrid networks", Proc. IEEE Infocom, New York, jun, 2002
• 6: M. Franceschetti and L. Booth and M. Cook and R. Meester and J. Bruck, "Continuum Percolation with unreliable and spread out connections", Journal of Statistical Physics, 2005, 118, 3/4, Feb. 2005.
• 7: R. Groenevelt and E. Altman and P. Nain", Relaying in mobile ad hoc networks: the Brownian motion mobility model, Proc. WiOpt, Cambridge, UK, sep, 2004
• 8: Chao Gui , Prasant Mohapatra, Power conservation and quality of surveillance in target tracking sensor networks, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA [doi>10.1145/1023720.1023734]
• 9: Tian He , Sudha Krishnamurthy , John A. Stankovic , Tarek Abdelzaher , Liqian Luo , Radu Stoleru , Ting Yan , Lin Gu , Jonathan Hui , Bruce Krogh, Energy-efficient surveillance system using wireless sensor networks, Proceedings of the 2nd international conference on Mobile systems, applications, and services, June 06-09, 2004, Boston, MA, USA [doi>10.1145/990064.990096]
• 10: G. Kesidis and T. Konstantopoulos and S. Phoha, Surveillance coverage of sensor networks under a random mobility strategy, Proc. IEEE Sensors, oct, 2003
• 11: Benyuan Liu , Peter Brass , Olivier Dousse , Philippe Nain , Don Towsley, Mobility improves coverage of sensor networks, Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, May 25-27, 2005, Urbana-Champaign, IL, USA [doi>10.1145/1062689.1062728]
• 12: B. Liu and D. Towsley, A study on the Coverage of Large-scale Sensor Networks", The 1st IEEE International Conference on Mobile Ad-hoc and Sensor Systems, 2004
• 13: Jie Liu , Patrick Cheung , Feng Zhao , Leonidas Guibas, A dual-space approach to tracking and sensor management in wireless sensor networks, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, September 28-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570738.570757]
• 14: R. Meester and R. Roy, Continuum percolation, Cambridge University Press, 1996
• 15: Seapahn Megerian , Farinaz Koushanfar , Miodrag Potkonjak , Mani B. Srivastava, Worst and Best-Case Coverage in Sensor Networks, IEEE Transactions on Mobile Computing, v.4 n.1, p.84-92, January 2005 [doi>10.1109/TMC.2005.15]
• 16: Seapahn Meguerdichian , Farinaz Koushanfar , Gang Qu , Miodrag Potkonjak, Exposure in wireless Ad-Hoc sensor networks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.139-150, July 2001, Rome, Italy [doi>10.1145/381677.381691]
• 17: S. Pattem and S. Poduri and B. Krishnamachari, "Energy-Quality Tradeoffs for Tagret Tracking in Wireless Sensor Networks", Proc. ISPN'03, apr, 2003
• 18: Paolo Santi, The Critical Transmitting Range for Connectivity in Mobile Ad Hoc Networks, IEEE Transactions on Mobile Computing, v.4 n.3, p.310-317, May 2005 [doi>10.1109/TMC.2005.45]
• 19: D. Stoyan and W. Kendall and J. Mecke, "Stochastic Geometry and its Applications", Wiley, 1995
• 20: Wenyuan Xu , Wade Trappe , Yanyong Zhang , Timothy Wood, The feasibility of launching and detecting jamming attacks in wireless networks, Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, May 25-27, 2005, Urbana-Champaign, IL, USA [doi>10.1145/1062689.1062697]

INDEX TERMS

Primary Classification:
  G. Mathematics of Computing
  G.3 PROBABILITY AND STATISTICS
      Subjects: Stochastic processes

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Modeling techniques

  G. Mathematics of Computing
  G.3 PROBABILITY AND STATISTICS
      Subjects: Distribution functions

General Terms:
Performance, Theory

Keywords:
delay, intrusion detection, percolation, sensor networks