On perimeter coverage in wireless sensor networks with minimum cost

International Journal of Sensor Networks

Volumn 9, Issue 2, 2011, Pages 76-88

  Hung, Ka Shun ^a   Lui, King Shan ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Circular arc graph; Distributed algorithm; Minimum cost; Perimeter coverage; Sensor networks

Indexed keywords

COSTS; WIRELESS SENSOR NETWORKS;

CIRCULAR-ARC GRAPH; CONVERGENCE TIME; FORMAL PROOFS; MINIMUM COST; PERIMETER COVERAGE; PROOF OF CORRECTNESS; SENSORS NETWORK; SINGLE SENSOR; TIME ANALYSIS; TRACKING AND SURVEILLANCE;

PARALLEL ALGORITHMS;

EID: 79960543821     PISSN: 17481279     EISSN: 17481287     Source Type: Journal    
DOI: 10.1504/IJSNET.2011.038761     Document Type: Article

References (38)

1. Andrews, M.G. and Lee, D.T. (1995) 'Parallel algorithms on circular-arc graphs', Computational Geometry - Theory and Applications, Vol. 5, pp.117-141.
2. Atallah, M.J. and Chen, D.Z. (1989) 'An optimal algorithm for the minimum circle-cover problem', Information Processing Letters, Vol. 32, pp.159-165.
3. Atallah, M.J., Chen, D.Z. and Lee, D.T. (1995, November) 'An Optimal algorithm for shortest paths on weighted interval and circular-arc graphs, with applications', Algorithmica, Vol. 14, pp.429-441.
4. Bertossi, A.A. (1988) 'Parallel circle-cover algorithms', Information Processing Letters, Vol. 27, pp.133-139.
5. Cardei, M. and Wu, J. (2004) 'Coverage in wireless sensor networks', in Ilyas, M. and Mahgoub, I. (Eds): Handbook of Sensor Networks, CRC Press, USA.
6. Cardei, M. and Du, D-Z. (2005) 'Improving wireless sensor network lifetime through power aware organization', Wireless Networks, Vol. 11, No. 3, pp.333-340. (Pubitemid 41217860)
7. Cardei, M., Wu, J., Lu, M. and Pervaiz, M.O. (2005) 'Maximum network lifetime in wireless sensor networks with adjustable range', Proceedings of the IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2005), 22-24 August, Vol. 3, pp.438-445.
8. Cardei, M., Wu, J. and Lu, M. (2006) 'Improving network lifetime using sensors with adjustable sensing range', International Journal of Sensor Networks, pp.41-49.
9. Carle, J. and Simplot-Ryl, D. (2004) 'Energy-efficient area monitoring for sensor networks', IEEE Computer, Vol. 37, pp.40-46.
10. Cao, G., Wang, G., La Porta, T., Phoha, S., Wang, G. and Zhang, W. (2004) 'Distributed algorithms for deploying mobile sensors', Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless and Peer-to-Peer Networks, CRC press, pp.427-439.
11. Chow, K-Y., Lui, K-S. and Lam, E.Y. (2007a, March) 'Achieving 360 angle coverage with minimum transmission cost in visual sensor networks', Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), Hong Kong, pp.4112-4116.
12. Chow, K.-Y., Lui, K.-S. and Lam, E.Y. (2007b) 'Maximizing angle coverage in visual sensor networks', Proceedings of the IEEE International Conference on Communications (ICC 2007), 24-28 June, Glasgow, pp.3516-3521. (Pubitemid 351146076)
13. Chow, K-Y., Lui, K-S. and Lam, E.Y. (2009) 'Wireless sensor networks scheduling for full angle coverage', Multidimensional Systems and Signal Processing, Vol. 20, No. 2, pp.101-119.
14. Dhawan, A., Vu, C.T., Zelikovsky, A., Li, Y. and Prasad, S.K. (2006) 'Maximum lifetime of sensor networks with adjustable sensing range', Proceedings of the Seventh ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel Distributed Computing, 19-20 June, Las Vegas, NV, pp.285-289. (Pubitemid 44930892)
15. Estrin, D., Culler, D., Pister, K. and Sukhatme, G. (2002) 'Connecting the physical world with pervasive networks', IEEE Pervasive Computing, Vol. 1, pp.59-69. (Pubitemid 44939997)
16. Gupta, H., Zhou, Z., Das, S.R. and Gu, Q. (2003) 'Connected sensor cover: Self-organization of senor networks for efficient query execution', Proceedings of the 4th ACM international symposium on Mobile ad hoc networking and computing (MobiHoc), pp.198-200.
17. Gupta, H., Zhou, Z., Das, S.R. and Gu, Q. (2006) 'Connected sensor cover: Self-organization of senor networks for efficient query execution', IEEE/ACM Transactions on Networking (TON), Vol. 14, No. 1, pp.55-67. (Pubitemid 43264669)
18. Huang, C-F. and Tseng, Y-C. (2003) 'The coverage problem in a wireless sensor network', Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications (WSNA'03), New York, USA, pp.115-121.
19. Huang, C-F. and Tseng, Y-C. (2005) 'The coverage problem in a wireless sensor network', Mobile Networks and Applications, Vol. 10, No. 4, pp.519-528. (Pubitemid 40859663)
20. Hung, K.-S., Lui, K.-S. and Kwok, Y.-K. (2007) 'A Trust-based geographical routing scheme in sensor networks', Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC 2007), 11-15 March, Kowloon, Hong Kong, pp.3123-3127.
21. Hung, K-S. and Lui, K-S. (2008, September) On Perimeter Coverage of Wireless Sensor Networks, Technical Report TR- 2008-004, Department of Electrical and Electronic Engineering, The University of Hong Kong, Hong Kong.
22. Hung, K-S. and Lui, K-S. (2010) 'On perimeter coverage of wireless sensor networks', IEEE Transactions on Wireless Communications, Vol. 9, No. 7, pp.2156-2164.
23. Hung, K-S. (2010) On Perimeter Coverage Issues in Wireless Sensor Networks, PhD Thesis, The University of Hong Kong, Hong Kong.
24. Ibarra, O.H., Wang, H. and Zheng, Q. (1992) 'Minimum cover and single source shortest path problems for weighted interval graphs and circular-arc graphs', Proceedings of the Allerton..
25. Kar, K. and Banerjee, S. (2003) 'Node placement for connected coverage in sensor networks', Proceedings of the WiOpt: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, pp.14-17.
26. Lee, C.C. and Lee, D.T. (1984) 'On a circle-cover minimization problem', Information Processing Letters, Vol. 18, pp.109-115.
27. Lee, H. and Aghajan, H. (2006, March) 'Vision-enabled node localization in wireless sensor networks', Proceedings of the Conference on COGnitive systems with Interactive Sensors (COGIS), Paris, France.
28. McCormick, C., Laligand, P-Y., Lee, H. and Aghajan, H. (2006, March) 'Distributed agent control with self-localizing wireless image sensor networks', Proceedings of the Conference on COGnitive systems with Interactive Sensors (COGIS), Paris, France.
29. Olteanu, A., Xiao, Y., Wu, K. and Du, X. (2008) 'Weaving a proper net to catch large objects', IEEE Globecom, pp.133-137.
30. Shnayder, V., Hempstead, M., Chen, B., Allen, G.W. and Welsh, M. (2004) 'Simulating the power consumption of large-scale sensor network applications', Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (ACM Sensys), New York, USA, pp.188-200. (Pubitemid 41563359)
31. Shnayder, V., Hempstead, M., Chen, B., Allen, G.W. and Welsh, M. (2009) PowerTOSSIM: efficient power simulation for TinyOS applications. Available online at: http://www.eecs.harvard.edu/ ~shnayder/ptossim (accessed on 7 October 2009).
32. Tezcan, N. and Wang, W. (2008) 'Self-orienting wireless multimedia sensor networks for maximizing multimedia coverage', Proceedings of the IEEE International Conference on Communications (ICC 2008), 19-23 May, Beijing, pp.2206-2210.
33. Thai, M.T., Li, Y., Wang, F. and Du, D-Z. (2007) 'O(log n)- localized algorithms on the coverage problem in heterogeneous sensor networks', Proceedings of the IEEE International Performance Computing and Communications Conference (IPCCC 2007), 11-13 April, New Orleans, LA, pp.85-92. (Pubitemid 350139285)
34. Wang, J. and Medidi, S. (2007) 'Energy efficient coverage with variable sensing radii in wireless sensor networks', Proceedings of the Third IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), 8-10 October, White Plains, NY, p.61.
35. Wu, J. and Yang, S. (2004) 'Coverage and connectivity in sensor networks with adjustable ranges', Proceedings of the International Workshop on Mobile and Wireless Networking (MWN), 15-18 August, Montreal, Quebec, Canada,, pp.188-200.
36. Ye, M., Chan, E., Chen, G. and Wu, J. (2006) 'Energy efficient fractional coverage schemes for low cost wireless sensor networks', Proceedings of the 26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCS Workshops), 4-7 July, pp.79-79.
37. Yu, M.S., Chen, C.L. and Lee, R.C.T. (1989) 'Optimal parallel circle-cover and independent set algorithms for circular arc graphs', Proceedings of the 1989 International Conference on Parallel Processing, pp.126-129. (Pubitemid 20618942)
38. Zhou, Z., Das, S. and Gupta, H. (2004) 'Variable radii connected sensor cover in sensor networks', IEEE SECON, October, 2004.