A Dynamic Approach to Sensor Network Deployment for Mobile-Target Detection in Unstructured, Expanding Search Areas

IEEE Sensors Journal

Volumn 16, Issue 11, 2016, Pages 4405-4417

  Vilela, Julio ^a   Kashino, Zendai ^a   Ly, Raymond ^a   Nejat, Goldie ^a   Benhabib, Beno ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

mobile target detection; optimal deployment; Static sensor networks

Indexed keywords

PROBABILITY;

CUMULATIVE PROBABILITIES; EXTENSIVE SIMULATIONS; MOBILE TARGET DETECTIONS; OPTIMAL DEPLOYMENT; REAL-TIME INFORMATION; STATIC SENSOR NETWORKS; UNSTRUCTURED ENVIRONMENTS; WILDERNESS SEARCH AND RESCUES;

SENSOR NETWORKS;

EID: 84968861385     PISSN: 1530437X     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSEN.2016.2537331     Document Type: Article

References (63)

1. K. A. C. Baumgartner, S. Ferrari, and T. A. Wettergren, "Robust deployment of dynamic sensor networks for cooperative track detection," IEEE Sensors J., vol. 9, no. 9, pp. 1029-1048, Sep. 2009.
2. P. Valdivia y Alvarado, T. Taher, H.Kurniawati, and G. Weymouth, "A coastal distributed autonomous sensor network," in Proc. OCEANS Conf., Waikoloa Village, HI, USA, Sep. 2011, pp. 1-8.
3. M. Hefeeda and M. Bagheri, "Forest fire modeling and early detection using wireless sensor networks," Ad Hoc Sensor Wireless Netw., vol. 7, no. 3, pp. 169-224, Jun. 2008.
4. X. Li, X. Zhang, and B. Guo, "Application of collocated GPS and seismic sensors to earthquake monitoring and early warning," Sensors, vol. 13, no. 11, pp. 14261-14276, Oct. 2013.
5. G. Werner-Allen et al., "Deploying a wireless sensor network on an active volcano," IEEE Internet Comput., vol. 10, no. 2, pp. 18-25, Mar. 2006.
6. G. Tolle et al., "A macroscope in the redwoods," in Proc. 3rd Int. Conf. Embedded Netw. Sensor Syst., San Diego, CA, USA, 2005, pp. 51-63.
7. R. Lara, D. Benítez, A. Caamaño, M. Zennaro, and J. L. Rojo-Álvarez, "On real-time performance evaluation of volcano-monitoring systems with wireless sensor networks," IEEE Sensors J., vol. 15, no. 6, pp. 3514-3523, Jun. 2015.
8. I. Martin et al., "A high-resolution sensor network for monitoring glacier dynamics," IEEE Sensors J., vol. 14, no. 11, pp. 3926-3931, Nov. 2014.
9. B. R. Le Comte, G. S. Gupta, and M. T. Chew, "Distributed sensors for hazard detection in an urban search and rescue operation," in Proc. IEEE Int. Instrum. Meas. Technol. Conf. (I2MTC), May 2012, pp. 2385-2390.
10. G. Kantor et al., "Distributed search and rescue with robot and sensor teams," Field Service Robot., vol. 24, no. 1, pp. 529-538, Jul. 2006.
11. K. Kotay, R. Peterson, and D. Rus, "Experiments with robots and sensor networks for mapping and navigation," Field Service Robot., vol. 25, no. 1, pp. 243-254, 2006.
12. J. Reich and E. Sklar, "Toward automatic reconfiguration of robot-sensor networks for urban search and rescue," in Proc. 5th Int. Conf. Auto. Agents Multiagent Syst., Hakodate, Japan, 2006, pp. 18-23.
13. E. F.Flushing, L. Gambardella, and G. A. Di Caro, "GIS-based mission support system for wilderness search and rescue with heterogeneous agent," in Proc. 2nd IROS Workshop Robots Sensors Integr. Future Rescue Inf. Syst.,Vilamoura, Portugal, 2012, pp. 1-6.
14. J.-H. Huang, S. Amjad, and S. Mishra, "CenWits: A sensor-based loosely coupled search and rescue system using witnesses," in Proc. 3rd Int. Conf. Embedded Netw. Sensor Syst., San Diego, CA, USA, 2005, pp. 180-191.
15. G. Battistelli, L. Chisci, C. Fantacci, A. Farina, and A. Graziano, "Distributed tracking with Doppler sensors," in Proc. IEEE 52nd Annu. Conf. Decision Control, Florence, Italy, Dec. 2013, pp. 4760-4765.
16. N. Deshpande, E. Grant, and T. C.Henderson, "Target-directed navigation using wireless sensor networks and implicit surface interpolation," in Proc. IEEE Int. Conf. Robot. Autom., Saint Paul, MN, USA, May 2012, pp. 457-462.
17. N. Deshpande, E. Grant, and T. C.Henderson, "Target localization and autonomous navigation using wireless sensor networks - A pseudogradient algorithm approach," IEEE Syst. J., vol. 8, no. 1, pp. 93-103, Mar. 2014.
18. L. Lazos, R. Poovendran, and J. Ritcey, "On the deployment of heterogeneous sensor networks for detection of mobile targets," in Proc. 5th Int. Symp. Modeling Optim. Mobile, Ad Hoc Wireless Netw. Workshops, Limassol, Cyprus, Apr. 2007, pp. 1-10.
19. A. Arora et al., "A line in the sand: A wireless sensor network for target detection, classification, and tracking," Comput. Netw., vol. 46, no. 5, pp. 605-634, Dec. 2004.
20. Z. Sun et al., "BorderSense: Border patrol through advanced wireless sensor networks," Ad Hoc Netw., vol. 9, no. 3, pp. 468-477, May 2011.
21. R.Bellazreg, N. Boudriga, and S.An, "Border surveillance using sensor based thick-lines," inProc. Int. Conf. Inf. Netw., Bangkok, Thailand, 2013, pp. 221-226.
22. B. Coltin and M. Veloso, "Mobile robot task allocation in hybrid wireless sensor networks," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Taipei, Taiwan, Oct. 2010, pp. 2932-2937.
23. D. T. Nguyen, N. P. Nguyen, M. T. Thai, and A.Helal, "An optimal algorithm for coverage hole healing in hybrid sensor networks," in Proc. 7th Int. Wireless Commun. Mobile Comput. Conf., Istanbul, Turkey, Jul. 2011, pp. 494-499.
24. O. Banimelhem, M. Mowafi, and W. Aljoby, "Genetic algorithm based node deployment in hybrid wireless sensor networks," Commun. Netw., vol. 5, no. 4, pp. 273-279, Nov. 2013.
25. Z. Wang, E. Bulut, and B. K. Szymanski, "Distributed energy-efficient target tracking with binary sensor networks," ACM Trans. Sensor Netw., vol. 6, no. 4, pp. 32:1-32:32, Jul. 2010.
26. R. Stolkin and I. Florescu, "Probability of detection and optimal sensor placement for threshold based detection systems," IEEE Sensors J., vol. 9, no. 1, pp. 57-60, Jan. 2009.
27. L. Lazos, R. Poovendran, and J. A. Ritcey, "Detection of mobile targets on the plane and in space using heterogeneous sensor networks," Wireless Netw., vol. 15, no. 5, pp. 667-690, Jul. 2007.
28. Y. Zou and K. Chakrabarty, "Sensor deployment and target localization based on virtual forces," in Proc. 22nd Annu. Joint Conf. IEEE Comput. Commun., San Francisco, CA, USA, Mar./Apr. 2003, pp. 1293-1303.
29. S.Li, C. Xu, W. Pan, and Y. Pan, "Sensor deployment optimization for detecting maneuvering targets," in Proc. 8th Int. Conf. Inf. Fusion, Stockholm, Sweden, Jul. 2005, pp. 1629-1635.
30. S. S. Dhillon and K. Chakrabarty, "Sensor placement for effective coverage and surveillance in distributed sensor networks," in Proc. IEEE Wireless Commun. Netw., New Orleans, LA, USA, Mar. 2003, pp. 1609-1614.
31. X.Yu, W. Huang, J. Lan, and X. Qian, "A novel virtual force approach for node deployment in wireless sensor network," in Proc. IEEE 8th Int. Conf. Distrib. Comput. Sensor Syst. (DCOSS), May 2012, pp. 359-363.
32. Y.Xu and X. Yao, "A GA approach to the optimal placement of sensors in wireless sensor networks with obstacles and preferences," in Proc. IEEE 3rd Consum. Commun. Netw. Conf., Las Vegas, NV, USA, Jan. 2006, pp. 127-131.
33. J.-H. Seo, Y.-H. Kim, H.-B. Ryou, S.-H. Cha, and M. Jo, "Optimal sensor deployment for wireless surveillance sensor networks by a hybrid steady-state genetic algorithm," IEICE Trans. Commun., vol. E91-B, no. 11, pp. 3534-3543, Nov. 2008.
34. Y. Yoon and Y.-H. Kim, "An efficient genetic algorithm for maximum coverage deployment in wireless sensor networks," IEEE Trans. Cybern., vol. 43, no. 5, pp. 1473-1483, Oct. 2013.
35. S. Mini, S. K. Udgata, and S. L. Sabat, "Sensor deployment and scheduling for target coverage problem in wireless sensor networks," IEEE Sensors J., vol. 14, no. 3, pp. 636-644, Mar. 2014.
36. Y. Wang, M. Wilkerson, and X. Yu, "Hybrid sensor deployment for surveillance and target detection in wireless sensor networks," in Proc. 7th Wireless Commun. Mobile Comput. Conf., Istanbul, Turkey, Jul. 2011, pp. 326-330.
37. B. Pannetier, J. Dezert, and G. Sella, "Multiple target tracking with wireless sensor network for ground battlefield surveillance," in Proc. IEEE 17th Int. Conf. Inf. Fusion, Salamanca, Spain, Jul. 2014, pp. 1-8.
38. G. Wang, G. Cao, and T. F. La Porta, "Movement-assisted sensor deployment," IEEE Trans. Mobile Comput., vol. 5, no. 6, pp. 640-652, Jun. 2006.
39. N. Hema and K. Kant, "Optimization of sensor deployment in WSN for precision irrigation using spatial arrangement of permanent crop," in Proc. IEEE 6th Conf. Contemp. Comput., Noida, India, Aug. 2013, pp. 455-460.
40. R. S. Rafi, M. M. Rahman, N. Sultana, and M. Hossain, "Energy and coverage efficient static node deployment model for wireless sensor network," Int. J. Sci. Eng. Res., vol. 4, no. 4, pp. 382-387, Apr. 2013.
41. K. Kar and S. Banerjee, "Node placement for connected coverage in sensor networks," in Proc. Modeling Optim. Mobile, Ad Hoc Wireless Netw. (WiOpt), Sophia Antipolis, France, 2003, pp. 1-2.
42. K. Yamamoto, H. Ozaki, T. Suzuki, T. Wada, K. Mutsuura, and H. Okada, "Barrier coverage constructions for border security systems using wireless sensors," in Proc. 40th Int. Conf. Parallel Process. Workshops,Taipei, Taiwan, Sep. 2011, pp. 50-56.
43. T. Suzuki, K. Yamamoto, H. Koyamashita, T. Wada, K. Mutsuura, and H. Okada, "Wave-type barrier coverage for border security in wireless sensor networks," in Proc. 7th Int. Conf. Comput. Converg. Technol., Seoul, South Korea, 2012, pp. 78-83.
44. R. B. Manjula and S. S. Manvi, "Coverage optimization based sensor deployment by using PSO for anti-submarine detection in UWASNs," in Proc. Int. Symp. Ocean Electron., Kochi, India, Oct. 2013, pp. 15-22.
45. M. R. Ingle and N. Bawane, "An energy efficient deployment of nodes in wireless sensor network using Voronoi diagram," in Proc. 3rd Int. Conf. Electron. Comput. Technol.,Kanyakumari, India, Apr. 2011, pp. 307-311.
46. N. Rahmani and F. Nematy, "EAVD: An evolutionary approach based on Voronoi diagram for node deployment in wireless sensor networks," in Proc. Conf. Soft Comput. Problem Solving, Roorkee, India, 2011, pp. 121-129.
47. H. Xiang, L. Peng, G. Liu, and C. F. Tang, "Multiple target coverage considering area coverage in visual sensor networks," Appl. Res. Comput., vol. 29, no. 9, pp. 3428-3431, 2012.
48. L. C. Shiu, C. Y. Lee, and C. S. Yang, "The divide-and-conquer deployment algorithm based on triangles for wireless sensor networks," IEEE Sensors J., vol. 11, no. 3, pp. 781-790, Mar. 2011.
49. M. Khanjary, M. Sabaei, and M. R. Meybodi, "Critical density for coverage and connectivity in two-dimensional aligned-orientation directional sensor networks using continuum percolation," IEEE Sensors J., vol. 14, no. 8, pp. 2856-2863, Aug. 2014.
50. R. Mathur, M. K. Sharma, A. Misra, and D. Baveja, "Energy-efficient deployment of distributed mobile sensor networks using fuzzy logic systems," in Proc. Int. Conf. Adv. Comput., Control Telecomm. Technol., Thiruvananthapuram, India, Dec. 2009, pp. 121-125.
51. D. Izadi, J. Abawajy, and S. Ghanavati, "An alternative node deployment scheme for WSNs," IEEE Sensors J., vol. 15, no. 2, pp. 667-675, Feb. 2015.
52. K. Akkaya and A. Newell, "Self-deployment of sensors for maximized coverage in underwater acoustic sensor networks," Comput. Commun., vol. 32, nos. 7-10, pp. 1233-1244, May 2009.
53. G. Wang, G. Cao, T.La Porta, and W. Zhang, "Sensor relocation in mobile sensor networks," in Proc. IEEE 24th Int. Annu. Joint Conf. Comput. Commun. Soc., Miami, FL, USA, Mar. 2005, pp. 2302-2312.
54. R. Tan, G. Xing, J. Wang, and H. C. So, "Collaborative target detection in wireless sensor networks with reactive mobility," in Proc. 16th Int. Workshop Quality Service (IWQoS), Jun. 2008, pp. 150-159.
55. A. Macwan, G. Nejat, and B. Benhabib, "Target-motion prediction for robotic search and rescue in wilderness environments," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 41, no. 5, pp. 1287-1298, Oct. 2011.
56. A. Macwan, G. Nejat, and B. Benhabib, "Optimal deployment of robotic teams for autonomous wilderness search and rescue," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., San Francisco, CA, USA, 2011, pp. 4544-4549.
57. A. Macwan, J. Vilela, G. Nejat, and B. Benhabib, "A multirobot path-planning strategy for autonomous wilderness search and rescue," IEEE Trans. Cybern., vol. 45, no. 9, pp. 1784-1797, Sep. 2015.
58. A. Macwan, J. Vilela, G. Nejat, and B. Benhabib, "Multi-robot deployment for wilderness search and rescue," Int. J. Robot. Autom., vol. 31, no. 1, 2016, doi:10.2316/Journal.206.2016.1.206-4366.
59. C. D. Heth and E. H. Cornell, "Characteristics of travel by persons lost in Albertan wilderness areas," J. Environ. Psychol., vol. 18, no. 3, pp. 223-235, Sep. 1998.
60. C.-M.Kim, Y.-H. Kim, Y.-H. Han, H.-J.Lee, and Y.-S. Jeong, "An energy-efficient self-deployment scheme in intelligent mobile sensor networks," in Proc. 4th Int. Conf. Multimedia Ubiquitous Eng. (MUE), 2010, pp. 1-6.
61. S. Tilak, N. B. Abu-Ghazaleh, and W. Heinzelman, "Infrastructure tradeoffs for sensor networks," in Proc. 1st ACM Int. Workshop Wireless Sensor Netw. Appl., New York, NY, USA, 2002, pp. 49-58.
62. S. Ding, C. Chen, J. Chen, and B. Xin, "An improved particle swarm optimization deployment for wireless sensor networks," J. Adv. Comput. Intell. Intell. Inform., vol. 18, no. 2, pp. 107-112, Mar. 2014.
63. S. He, E. Prempain, and Q. H. Wu, "An improved particle swarm optimizer for mechanical design optimization problem," Eng. Optim., vol. 36, no. 5, pp. 585-605, Mar. 2004.