Trapping mobile targets in wireless sensor networks: An energy-efficient perspective

IEEE Transactions on Vehicular Technology

Volumn 62, Issue 7, 2013, Pages 3287-3300

  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

Energy efficient; localized protocol; probabilistic sensing; trap coverage; wireless sensor networks (WSNs)

Indexed keywords

ALGORITHMS; ENERGY EFFICIENCY; INTRUSION DETECTION;

DETECTION PROBABILITIES; ENERGY EFFICIENT; MOBILE TARGET DETECTIONS; PROBABILISTIC SENSING; PROBABILISTIC SENSING MODELS; THE REGION OF INTEREST (ROI); TRAP COVERAGE; WIRELESS SENSOR NETWORK (WSNS);

WIRELESS SENSOR NETWORKS;

EID: 84884380171     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2013.2254732     Document Type: Article

References (26)

1. P. Balister, Z. Zheng, S. Kumar, and P. Sinha, "Trap coverage: Allowing coverage holes of bounded diameter in wireless sensor networks," in Proc. IEEE INFOCOM, Rio De Janeiro, Brazil, 2009, pp. 136-144.
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. IEEE RTSS, Vienna, Austria, 2011, pp. 139-148.
3. R. Tan, G. Xing, B. Liu, and J. Wang, "Impact of data fusion on realtime detection in sensor networks," in Proc. IEEE RTSS,Washington, DC, USA, 2009, pp. 323-332.
4. G. Xing, R. Tan, B. Liu, J.Wang, X. Jia, and C. Yi, "Data fusion improves the coverage of wireless sensor networks," in Proc. 15th Annu. Int. Conf. MobiCom, Beijing, China, 2009, pp. 157-168.
5. I. Altinel, N. Aras, E. Gney, and C. Ersoy, "Binary integer programming formulation and heuristics for differentiated coverage in heterogeneous sensor networks," Comput. Netw., vol. 52, no. 12, pp. 2419-2431, Aug. 2008.
6. 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, Sep. 2010.
7. N. Ahmed, S. Kanhere, and S. Jha, "Probabilistic coverage in wireless sensor networks," in Proc. IEEE Conf. LCN 30th Anniv., Sydney, Australia, 2005, pp. 674-681.
8. S. Kumar, T. Lai, and A. Arora, "Barrier coverage with wireless sensors," in Proc. 11th Annu. Int. Conf. Mobicom, Cologne, Germany, 2005, pp. 284-298. (Pubitemid 43206611)
9. M. Cardei, T. Thai, Y. Li, andW.Wu, "Energy-efficient target coverage in wireless sensor networks," in Proc. IEEE INFOCOM, Miami, FL, USA, 2005, pp. 1976-1984. (Pubitemid 41390709)
10. 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, Aug. 2010.
11. Y. Zou and K. Chakrabarty, "A distributed coverage and connectivity centric technique for selecting active nodes in wireless sensor networks," IEEE Trans. Comput., vol. 54, no. 8, pp. 978-991, Aug. 2005. (Pubitemid 41235935)
12. C. Gui and P. Mohapatra, "Power conservation and quality of surveillance in target tracking sensor networks," in Proc. 10th Annu. Int. Conf. Mobicom, Philadelphia, PA, USA, 2004, pp. 129-143. (Pubitemid 40061936)
13. S. Kashi and M. Sharifi, "Coverage rate calculation in wireless sensor networks," Computing, vol. 94, no. 11, pp. 833-856, Nov. 2012.
14. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. Srivastava, "Coverage problems in wireless ad-hoc sensor networks," in Proc. IEEE INFOCOM, Anchorage, AK, USA, 2001, pp. 1380-1387. (Pubitemid 32485785)
15. 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, Sep. 2002.
16. G. Veltri, Q. Huang, G. Qu, and M. Potkonjak, "Minimal and maximal exposure path algorithms for wireless embedded sensor networks," in Proc. ACM SenSys, Los Angeles, CA, USA, 2003, pp. 40-50. (Pubitemid 40682333)
17. J. Li, J. Chen, and T. Lai, "Energy-efficient intrusion detection with a barrier of probabilistic sensors," in Proc. IEEE INFOCOM, Orlando, FL, USA, 2012, pp. 118-126.
18. G. Mao, B. Fidan, and B. Anderson, "Wireless sensor network localization techniques," Comput. Netw., vol. 51, no. 10, pp. 2529-2553, Jul. 2007. (Pubitemid 46695833)
19. N. Patwari, J. Ash, S. Kyperountas, A. Hero, R. Moses, and N. Correal, "Locating the nodes: Cooperative localization in wireless sensor networks," IEEE Signal Process. Mag., vol. 22, no. 4, pp. 54-69, Jul. 2005. (Pubitemid 41009634)
20. 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, Feb. 2004.
21. D. West, Introduction to Graph Theory. Englewood Cliffs, NJ, USA: Prentice-Hall, 2001.
22. T. Cormen, C. Leiserson, R. Rivest, and C. Stein, Introduction to Algorithms, 3rd ed. Cambridge, MA, USA: MIT Press, 2009.
23. B. Liu, O. Dousse, J. Wang, and A. Saipulla, "Strong barrier coverage of wireless sensor networks," in Proc. 9th ACM Int. Symp. MobiHoc, Hong Kong, 2008, pp. 411-420.
24. A. Chen, S. Kumar, and T. Lai, "Designing localized algorithms for barrier coverage," in Proc. 13th Annu. ACM Int. Conf. MobiCom, Montreal, QC, Canada, 2007, pp. 63-74.
25. S. Kumar, T. Lai, and A. Arora, "Barrier coverage with wireless sensors," Wireless Netw., vol. 13, no. 6, pp. 817-834, Dec. 2007. (Pubitemid 47373424)
26. S. Kumar, T. Lai, and J. Balogh, "On k-coverage in a mostly sleeping sensor network," in Proc. 10th Annu. Int. Conf. Mobicom, Philadelphia, PA, USA, 2004, pp. 144-158. (Pubitemid 40061937)