Energy-efficient intrusion detection with a barrier of probabilistic sensors: Global and local

IEEE Transactions on Wireless Communications

Volumn 12, Issue 9, 2013, Pages 4742-4755

  Chen, Jiming ^a   Li, Junkun ^a   Lai, Ten H ^b  

^a STATE KEY LABORATORY OF INDUSTRIAL CONTROL TECHNOLOGY   (China)

^b Ohio State University   (United States)

Author keywords

barrier coverage; detection probability; energy efficient; localized protocol; Wireless sensor networks

Indexed keywords

BARRIER COVERAGES; DETECTION PROBABILITIES; ENERGY EFFICIENT; ENERGY-EFFICIENT SCHEDULING; EXTENSIVE SIMULATIONS; PROBABILISTIC SENSING MODELS; SCHEDULING SENSORS; WIRELESS SENSOR NETWORK (WSNS);

APPROXIMATION ALGORITHMS; ENERGY EFFICIENCY; PROBABILITY; SCHEDULING; WIRELESS SENSOR NETWORKS;

INTRUSION DETECTION;

EID: 84884907077     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TW.2013.072313.122083     Document Type: Article

References (29)

1. A. Abdulla, H. Nishiyama, J. Yang, N. Ansari, and N. Kato, "Hymn: a novel hybrid multi-hop routing algorithm to improve the longevity of WSNs," IEEE Trans. Wireless Commun., vol. 11, no. 7, pp. 2531-2541, July 2012.
2. J. Li, J. Chen, S. He, T. He, Y. Gu, and Y. Sun, "On energy-efficient trap coverage in wireless sensor networks," in Proc. 2011 IEEE Real-Time Syst. Symp., pp. 139-148.
3. L. Song, Y. Zhang, R. Yu, and W. Yao, "QoS-aware packet forwarding in MIMO sensor networks: a cross-layer approach," Wireless Commun. Mobile Comput., vol. 10, no. 6, pp. 748-757, June 2010.
4. L. Zhang and Y. Zhang, "An energy efficient cross layer protocol of channel-aware geographic-informed forwarding in wireless sensor networks," IEEE Trans. Veh. Technol., vol. 58, no. 6, pp. 3041-3052, July 2009.
5. S. Kumar, T. Lai, and A. Arora, "Barrier coverage with wireless sensors," in Proc. 2005 Int. Conf. Mobile Comput. Netw., pp. 284-298.
6. S. Kumar, T. Lai, M. Posner, and P. Sinha, "Maximizing the lifetime of a barrier of wireless sensors," IEEE Trans. Mobile Comput., vol. 9, no. 8, pp. 1161-1172, 2010.
7. B. Liu, O. Dousse, J. Wang, and A. Saipulla, "Strong barrier coverage of wireless sensor networks," in Proc. 2008 ACM Int. Symp. Mobile Ad Hoc Netw. Comput., pp. 411-420.
8. A. Chen, S. Kumar, and T. Lai, "Designing localized algorithms for barrier coverage," in Proc. 2007 ACM Int. Conf. Mobile Comput. Netw., pp. 63-74.
9. A. Chen, T. Lai, and D. Xuan, "Measuring and guaranteeing quality of barrier-coverage in wireless sensor networks," in Proc. 2008 ACM Int. Symp. Mobile Ad Hoc Netw. Comput., pp. 421-430.
10. Y. Zou and K. Chakrabarty, "Sensor deployment and target localization in distributed sensor networks," ACM Trans. Embedded Comput. Syst., vol. 3, no. 1, pp. 61-91, 2004.
11. -, "A distributed coverage and connectivity centric technique for selecting active nodes in wireless sensor networks," IEEE Trans. Comput., vol. 25, no. 8, pp. 978-991, Aug. 2005.
12. N. Ahmed, S. Kanhere, and S. Jha, "Probabilistic coverage in wireless sensor networks," in Proc. 2005 IEEE Conf. Local Comput. Netw., pp. 674-681.
13. R. Tan, G. Xing, B. Liu, and J. Wang, "Impact of data fusion on realtime detection in sensor networks," in Proc. 2009 IEEE Real-Time Syst. Symp., pp. 323-332.
14. G. Xing, R. Tan, B. Liu, J. Wang, X. Jia, and C. Yi, "Data fusion improves the coverage of wireless sensor networks," in Proc. 2009 Int. Conf. Mobile Comput. Netw., pp. 157-168.
15. I. Altinel, N. Aras, E. Giney, and C. Ersoy, "Binary integer programming formulation and heuristics for differentiated coverage in heterogeneous sensor networks," Computer Netw., vol. 52, no. 12, pp. 2419-2431, Aug. 2008.
16. J. Chen, J. Li, S. He, Y. Sun, and H. Chen, "Energy-efficient coverage based on probabilistic sensing model in wireless sensor networks," IEEE Commun. Lett., vol. 14, no. 9, pp. 833-835, 2010.
17. J. Chen, J. Li, and T. Lai, "Trapping mobile targets in wireless sensor networks: An energy-efficient perspective," IEEE Trans. Veh. Technol., DOI:10.1109/TVT.2013.2254732, 2013, to appear.
18. L. Lazos, R. Poovendran, and J. Ritcey, "Probabilistic detection of mobile targets in heterogeneous sensor networks," in Proc. 2005 Int. Conf. Inf. Process. Sensor Netw., pp. 519-528.
19. G. Fusco and H. Gupta, "Placement and orientation of rotating directional sensors," in Proc. 2010 IEEE Commun. Soc. Conf. Sensor Mesh Ad Hoc Commun. Netw., pp. 1-9.
20. P. Balister, B. Bollobas, A. Sarkar, and S. Kumar, "Reliable density estimates for coverage and connectivity in thin strips of finite length," in Proc. 2007 ACM Int. Conf. Mobile Comput. Netw., pp. 75-86.
21. S. Kumar, T. Lai, and A. Arora, "Barrier coverage with wireless sensors," Wireless Netw., vol. 13, no. 6, pp. 817-834, 2007. (Pubitemid 47373424)
22. G. Yang and D. Qiao, "Barrier information coverage with wireless sensors," in Proc. 2009 IEEE INFOCOM, pp. 918-926.
23. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. Srivastava, "Coverage problems in wireless ad-hoc sensor networks," in Proc. 2001 IEEE INFOCOM, pp. 1380-1387.
24. S. Megerian, F. Koushanfar, G. Qu, G. Veltri, and M. Potkonjak, "Exposure in wireless sensor networks: theory and practical solutions," Wireless Netw., vol. 8, no. 5, pp. 443-454, 2002.
25. G. Veltri, Q. Huang, G. Qu, and M. Potkonjak, "Minimal and maximal exposure path algorithms for wireless embedded sensor networks," in Proc. 2003 ACM SenSys, pp. 40-50.
26. M. Hefeeda and H. Ahmadi, "Probabilistic coverage in wireless sensor networks," Simon Fraser University, Tech. Rep., 2006.
27. G. Kasbekar, Y. Bejerano, and S. Sarkar, "Lifetime and coverage guarantees through distributed coordinate-free sensor activation," in Proc. 2009 Int. Conf. Mobile Comput. Netw., pp. 169-180.
28. D. West, Introduction to Graph Theory. Prentice Hall, 2001.
29. R. M. Karp, "Reducibility among combinatorial problems," in 50 Years of Integer Programming 1958-2008. Springer, 2010, pp. 219-241.