Global Sensor Deployment and Local Coverage-Aware Recovery Schemes for Smart Environments

IEEE Transactions on Mobile Computing

Volumn 14, Issue 7, 2015, Pages 1382-1396

  Lin, Ting Yu ^a   Santoso, Hendro Agus ^a   Wu, Kun Ru ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

coverage problem; self healing; sensor automation; smart sensing environment; Wireless sensor deployment

Indexed keywords

ALGORITHMS; AUTOMATION; COMPUTER SYSTEM RECOVERY; ENERGY UTILIZATION; REPAIR;

CENTRALIZED ALGORITHMS; COVERAGE PROBLEM; DETECTION CAPABILITY; HETEROGENEOUS SENSORS; SELF ORGANIZING ALGORITHM; SELF-HEALING; SMART SENSING; WIRELESS SENSOR;

WIRELESS SENSOR NETWORKS;

EID: 84961615445     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2014.2353613     Document Type: Article

References (42)

1. Crossbow Technology [Online]. Available: http://xbow.com/
2. LEGO MINDSTORMS NXT 9797 [Online]. Available: http://lego. com/en-US/default.aspx
3. Logitech QuickCam Pro 4000 [Online]. Available: http://logitech. com/
4. MoNet Demonstration Video [Online]. Available: http://bunlab. twbbs.org/filezone/files/CASA.mpg
5. MTS-MDA Sensors Board Users Manual [Online]. Available: http://bunlab.twbbs.org/filezone/files/MTS-MDA-Series-User-Manual.pdf
6. XBee Sensors Specification [Online]. Available: http://digi.com/ pdf/ds-xbeesensors.pdf
7. N. Bartolini, T. Calamoneri, Thomas F. La Porta, and S. Silvestri, "Autonomous deployment of heterogeneous mobile sensors," IEEE Trans. Mobile Comput., vol. 10, no. 6, pp. 753-766, Jun. 2011.
8. E. S. Biagioni and K. W. Bridges, "The application of remote sensor technology to assist the recovery of rare and endangered species," Int. J. High Performance Comput. Appl., vol. 16, no. 3, pp. 315-324, 2002.
9. I. M. Bomze, M. Pelillo, and V. Stix, "Approximating the maximum weight clique using replicator dynamics," IEEE Trans. Neutral Netw., vol. 11, no. 6, pp. 1228-1241, Nov. 2000.
10. V. Bychkovskiy, S. Megerian, D. Estrin, and M. Potkonjak, "A collaborative approach to in-place sensor calibration," in Proc. Int. Conf. Inf. Process. Sen. Netw., pp. 301-316, 2003.
11. K. Chakrabarty, S. S. Iyengar, H. Qi, and E. Cho, "Grid coverage for surveillance and target location in distributed sensor networks," IEEE Trans. Comput., vol. 51, no. 12, pp. 1448-1453, Dec. 2002.
12. S. S. Dhillon and K. Chakrabarty, "Sensor placement for effective coverage and surveillance in distributed sensor networks," in Proc. IEEE Wireless Commun. Netw. Conf., Mar. 2003, pp. 1609-1614.
13. S. Ganeriwal, A. Kansal, and M. B. Srivastava, "Self aware actuation for fault repair in sensor networks," in Proc. Int. Conf. Robot. Autom., Apr. 2004, vol. 5, pp. 5244-5249.
14. A. Howard, M. J. Mataric, and G. S. Sukhatme, "Mobile sensor network deployment using potential fields: A distributed scalable solution to the area coverage problem," in Proc. Int. Symp. Distrib. Auton. Robot. Syst., Jun. 2002, pp. 299-308.
15. G.-Y. Jin, X.-Y. Lu, and M.-S. Park, "An indoor localization mechanism using active RFID tag," presented at the Proc. IEEE Int. Conf. Sen. Netw., Ubiquitous Trustworthy Comput., Taichung, Taiwan, Jun. 2006.
16. D. Johnson, T. Stack, R. Fish, D. M. Flickinger, L. Stoller, R. Ricci, and J. Lepreau, "Mobile Emulab: A robotic wireless and sensor network testbed," in Proc. IEEE INFOCOM, Apr. 2006, pp. 1-12.
17. E. Jovanov, D. Raskovic, J. Price, J. Chapman, A. Moore, and A. Krishnamurthy, "Patient monitoring using personal area networks of wireless intelligent sensors," Biomed. Sci. Instrumentation., vol. 37, pp. 373-378, 2001.
18. F. Y. S. Lin and P. L. Chiu, "A near-optimal sensor placement algorithm to achieve complete coverage/discrimination in sensor networks," IEEE Commun. Lett., vol. 9, no. 1, pp. 43-45, Jan. 2005.
19. T.-Y. Lin, H. A. Santoso, W.-T. Liu, and H.-T. Liu, "An enhanced sensor deployment scheme for automated smart environments," in Proc. IEEE Int. Conf. Adv. Netw. Telecommun. Syst., Dec. 2013, pp. 1-6.
20. M. Locatelli and U. Raber, "Packing equal circles in a square: A deterministic global optimization approach," Elsevier Discrete Appl. Math., vol. 122, no. 1-3, pp. 139-166, Oct. 2002.
21. J. Lu and T. Suda, "Differentiated surveillance for static and random mobile sensor networks," IEEE Trans. Wireless Commun., vol. 7, no. 11, pp. 4411-4423, Nov. 2008.
22. A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson, "Wireless sensor networks for habitat monitoring," in Proc. Int. Workshop Wireless Sen. Netw. Appl., Sep. 2002, pp. 882-889.
23. S. A. Musman, P. E. Lehner, and C. Elsaesser, "Sensor planning for elusive targets," Elsevier Math. Comput. Model., vol. 25, no. 3, pp. 103-115, Feb. 1997.
24. L. M. Ni, Y. Liu, Y. C. Lau, and A. P. Patil, "LANDMARC: Indoor Location Sensing Using Active RFID," in Proc. IEEE Int. Conf. Pervasive Comput. Commun., Mar. 2003, pp. 407-415.
25. P. R. Ostergard, "A new algorithm for the maximum-weight clique problem," Nordic J. Comput., vol. 8, no. 4, pp. 424-436, Dec. 2001.
26. P. M. Pardalos and J. Xue, "The maximum clique problem," J. Global Optim, vol. 4, no. 3, pp. 301-328, Apr. 1994.
27. K.-H. Peng, T.-Y. Lin, and K.-H. Chen, "On seamless wireless sensor deployment and system implementation," Int. J. Adv. Inf. Technol., vol. 3, no. 2, pp. 72-92, Dec. 2009.
28. L. Peng, K. Liu, and G. Liu, "Research on wireless sensor networks fault-tolerant coverage algorithm based on particle swarm optimization," Proc. IET Int. Conf. Wireless Sen. Netw., Nov. 2010, pp. 286-290.
29. B. Rosgen and L. Stewart, "Complexity results on graphs with few cliques," Discrete Math. Theoretical Comput. Sci., vol. 9, no. 1, pp. 127-136, Jul. 2007.
30. O. Tekdas, V. Isler, J. H. Lim, and A. Terzis, "Using mobile robots to harvest data from sensor fields," IEEE Wireless Commun., vol. 16, no. 1, pp. 22-28, Feb. 2009.
31. D. Tian and N. D. Georganas, "A Coverage-preserving node scheduling scheme for large wireless sensor networks," in Proc. ACM Int. Workshop Wireless Sen. Netw. Appl., Sep. 2002, pp. 32-41.
32. Y.-C. Tseng, Y.-C. Wang, and K. Cheng, "An integrated mobile surveillance and wireless sensor (iMouse) system and its detection delay analysis," in Proc. ACM Int. Conf. Model., Anal., Simulation Wireless Mobile Syst., 2005, pp. 178-181.
33. G. Wang, G. Cao, and Thomas F. La Porta, "Movement-assisted sensor deployment," IEEE Trans. Mobile Comput., vol. 5, no. 6, pp. 640-652, Jun. 2006.
34. L. Wang and S. Kulkarni, "Sacrificing a little coverage can substantially increase network lifetime," IEEE Commun. Soc. Sen. Ad Hoc Commun. Netw., vol. 1, pp. 326-335, Sep. 2006.
35. Q. Wang, K. Xu, G. Takahara, and H. Hassanein, "Device placement for heterogeneous wireless sensor networks: Minimum cost with lifetime constraints," IEEE Trans. Wireless Commun., vol. 6, no. 7, pp. 2444-2453, Jul. 2007.
36. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated coverage and connectivity configuration in wireless sensor networks," in Proc. ACM Sensys, Nov. 2003, pp. 28-39.
37. Y.-C. Wang, C.-C. Hu, and Y.-C. Tseng, "Efficient placement and dispatch of sensors in a wireless sensor network," IEEE Trans. Mobile Comput., vol. 7, no. 2, pp. 262-274, Feb. 2008.
38. K. Whitehouse and D. Culler, "Calibration as parameter estimation in sensor networks," in Proc. ACM Int. Workshop Wireless Sen. Netw. Appl., 2002, pp. 59-67.
39. J. Wu and S. Yang, "SMART: A scan-based movement-assisted sensor deployment method in wireless sensor networks," in Proc. IEEE INFOCOM, Mar. 2005, pp. 2313-2324.
40. F. Ye, G. Zhong, J. Cheng, S. Lu, and L. Zhang, "PEAS: A robust energy conserving protocol for long-lived sensor networks," in Proc. IEEE Int. Conf. Distrib. Comput. Syst., pp. 28-37, May 2003.
41. H. Zhang and J. C. Hou, "Maintaining sensing coverage and connectivity in large sensor networks," Ad Hoc Sensor Wireless Netw., vol. 1, no. 1-2, pp. 89-124, Mar. 2005.
42. Y. Zou and K. Chakrabarty, "Sensor deployment and target localization based on virtual forces," in Proc. IEEE INFOCOM, Apr. 2003, pp. 1293-1303.