Resource-aware coverage and task assignment in visual sensor networks

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 21, Issue 10, 2011, Pages 1424-1437

  Dieber, Bernhard ^a   Micheloni, Christian ^b   Rinner, Bernhard ^a  

^a UNIVERSITY OF KLAGENFURT   (Austria)

^b UNIVERSITY OF UDINE   (Italy)

Author keywords

Camera coverage; evolutionary algorithm; resource allocation; task assignment; visual sensor network

Indexed keywords

APPLICATION DEVELOPMENT; APPROXIMATION METHODS; AREA OF INTEREST; EMBEDDED SENSORS; EXPECTATION-MAXIMIZATION ALGORITHMS; FRAME RATE; IMAGE DATA; MONITORING ACTIVITIES; PAN-TILT-ZOOM CAMERA; RESOURCE AWARE; RESOURCE LIMITATIONS; SERVICE REQUIREMENTS; TASK ASSIGNMENT; VISUAL SENSOR NETWORKS;

APPROXIMATION THEORY; CAMERAS; EVOLUTIONARY ALGORITHMS; OPTIMIZATION; QUALITY OF SERVICE; RESOURCE ALLOCATION; SENSOR NETWORKS; SENSOR NODES;

APPROXIMATION ALGORITHMS;

EID: 80053489335     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2011.2162770     Document Type: Article

References (45)

1. B. Rinner, M. Quaritsch, W. Schriebl, T. Winkler, and W. Wolf, "The evolution from single to pervasive smart cameras," in Proc. ACM/IEEE ICDSC, Sep. 2008, pp. 1-10.
2. S. Soro and W. Heinzelman, "A survey of visual sensor networks," Adv. Multimedia, vol. 2009, no. 640386, pp. 1-21, 2009.
3. H. Aghajan and A. Cavallaro, Eds., Multi-Camera Networks. Amsterdam, The Netherlands: Elsevier, 2009.
4. B. Rinner and W. Wolf, "Introduction to distributed smart cameras," Proc. IEEE, vol. 96, no. 10, pp. 1565-1575, Oct. 2008.
5. I. F. Akyildiz, T. Melodia, and K. R. Chowdhury, "A survey on wireless multimedia sensor networks," Comput. Netw., vol. 51, no. 4, pp. 921-960, Mar. 2007. (Pubitemid 44970020)
6. B. Rinner and W. Wolf, "Toward pervasive smart camera networks," in Multi-Camera Networks, H. Aghajan and A. Cavallaro, Eds. Amsterdam, The Netherlands: Elsevier, 2009, pp. 483-496.
7. R. Kleihorst, A. Abbo, B. Schueler, and A. Danilin, "Camera mote with a high-performance parallel processor for real-time frame-based video processing," in Proc. 1st ACM/IEEE ICDSC, Sep. 2007, pp. 109-116.
8. C. B. Margi, X. Lu, G. Zhang, R. Manduchi, and K. Obraczka, "Meerkat: A power-aware, self-managing wireless camera network for wide area monitoring," in Proc. Int. Workshop DSC, 2006, pp. 26-30.
9. P. Chen, P. Ahammad, C. Boyer, S.-I. Huang, L. Lin, E. Lobaton, M. Meingast, S. Oh, S. Wang, P. Yan, A. Y. Yang, C. Yeo, L.-C. Chang, J. Tygar, and S. S. Sastry, "Citric: A low-bandwidth wireless camera network platform," in Proc. 2nd ACM/IEEE ICDSC, Sep. 2008, pp. 1-10.
10. A. Maier, B. Rinner, and H. Schwabach, "Online multi-criterion optimization for dynamic power-aware camera configuration in distributed embedded surveillance clusters," in Proc. IEEE 20th Int. Conf. AINA, Apr. 2006, pp. 307-312. (Pubitemid 44761172)
11. T. Winkler and B. Rinner, "Pervasive smart camera networks exploiting heterogeneous wireless channels," in Proc. IEEE Int. Conf. PerCom, Mar. 2009, pp. 296-299.
12. D. R. Karuppiah, R. A. Grupen, Z. Zhu, and A. R. Hanson, "Automatic resource allocation in a distributed camera network," Mach. Vision Applicat., vol. 21, no. 4, pp. 517-528, Jun. 2010.
13. H.-P. Shiang and M. van der Schaar, "Information-constrained resource allocation in multicamera wireless surveillance networks," IEEE Trans. Circuits Syst. Video Technol., vol. 20, no. 4, pp. 505-517, Apr. 2010.
14. J. Zou, C. Ta, R. Zhang, and H. Xiong, "Modeling and optimization of network lifetime in wireless video sensor networks," in Proc. IEEE Int. Commun. Conf., May 2010, pp. 1-6.
15. C. Yu and G. Sharma, "Camera scheduling and energy allocation for lifetime maximization in user-centric visual sensor networks," IEEE Trans. Image Process., vol. 19, no. 8, pp. 2042-2055, Aug. 2010.
16. Z. He and D. Wu, "Resource allocation and performance analysis of wireless video sensors," IEEE Trans. Circuits Syst. Video Technol., vol. 16, no. 5, pp. 590-599, May 2006.
17. C.-H. Chen, Y. Yao, D. Page, B. Abidi, A. Koschan, and M. Abidi, "Camera handoff with adaptive resource management for multi-camera multi-target surveillance," in Proc. IEEE 5th Int. Conf. Adv. Video Signal Based Surveillance, Sep. 2008, pp. 79-86.
18. E. Monari and K. Kroschel, "Task-oriented object tracking in large distributed camera networks," in Proc. IEEE Int. Conf. Adv. Video Signal Based Surveillance, Aug.-Sep. 2010, pp. 40-47.
19. B. Rinner and M. Quaritsch, "Embedded middleware for smart camera networks," in Multi-Camera Networks, H. Aghajan and A. Cavallaro, Eds. Amsterdam, The Netherlands: Elsevier, 2009.
20. M. M. Molla and S. I. Ahamed, "A survey of middleware for sensor network and challenges," in Proc. ICPP Workshops, 2006, pp. 1-6.
21. Y. Yu, B. Krishnamachari, and V. K. Prasanna, "Issues in designing middleware for wireless sensor networks," IEEE Network, vol. 18, no. 1, pp. 15-21, Jan.-Feb. 2004.
22. C.-L. Fok, G. C. Roman, and C. Lu, "Rapid development and flexible deployment of adaptive wireless sensor network applications," in Proc. IEEE Int. Conf. Distrib. Comput. Syst, Jun. 2005, pp. 653-662.
23. D. Georgoulas and K. Blow, "Making motes intelligent: An agent-based approach to wireless sensor networks," WSEAS Commun. J., vol. 5, no. 3, pp. 525-522, Mar. 2006.
24. P. Bonnet, J. Gehrke, and P. Seshadri, "Towards sensor database systems," in Mobile Data Management. Berlin/Heidelberg, Germany: Springer, 2001, pp. 3-14. (Pubitemid 33213819)
25. S. R. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, "TinyDB: An acquisitional query processing system for sensor networks," ACM Trans. Database Syst., vol. 30, no. 1, pp. 122-173, Mar. 2005. (Pubitemid 41201813)
26. M. Younis and K. Akkaya, "Strategies and techniques for node placement in wireless sensor networks: A survey," Ad Hoc Netw., vol. 6, no. 4, pp. 621-655, Jun. 2008. (Pubitemid 351258396)
27. J. Pan, L. Cai, Y. T. Hou, Y. Shi, and S. X. Shen, "Optimal base-station locations in two-tiered wireless sensor networks," IEEE Trans. Mobile Comput., vol. 4, no. 5, pp. 458-473, Sep.-Oct. 2005.
28. 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.
29. Y. Osais, M. St-Hilaire, and F. R. Yu, "On sensor placement for directional wireless sensor networks," in Proc. IEEE ICC, Jun. 2009, pp. 1-5.
30. S. Soro, "Application-aware resource management in wireless and visual sensor networks," Ph.D. dissertation, School Eng. Applied Sci., Univ. Rochester, Rochester, NY, 2007.
31. Y. Osais, M. St-Hilaire, and F. R. Yu, "The minimum cost sensor placement problem for directional wireless sensor networks," in Proc. IEEE Vehicular Technol. Conf., Sep. 2008, pp. 1-5.
32. G. Fusco and H. Gupta, "Selection and orientation of directional sensors for coverage maximization," in Proc. IEEE Commun. Soc. Conf. Sensor, Mesh Ad Hoc Commun. Netw., Jun. 2009, pp. 1-9.
33. X. Han, X. Cao, E. L. Lloyd, and C.-C. Shen, "Deploying directional sensor networks with guarranteed connectivity and coverage," in Proc. IEEE Conf. SECON, Jun. 2008, pp. 153-160.
34. E. Ḧorster and R. Lienhart, "Approximating optimal visual sensor placement," in Proc. Int. Conf. Multimedia Expo, 2006, pp. 1257-1260. (Pubitemid 46679951)
35. Y. Cai, W. Lou, M. Li, and X.-Y. Li, "Energy efficient target-oriented scheduling in directional sensor networks," IEEE Trans. Comput., vol. 58, no. 9, pp. 1259-1274, Sep. 2009.
36. C. Micheloni, B. Rinner, and G. L. Foresti, "Video analysis in pantilt-zoom camera networks: From master-slave to cooperative smart cameras," IEEE Signal Process. Mag., vol. 27, no. 5, pp. 78-90, Sep. 2010.
37. A. Mittal and L. S. Davis, "A general method for sensor planning in multi-sensor systems: Extension to random occlusion," Int. J. Comput. Vision, vol. 76, no. 1, pp. 31-52, 2008. (Pubitemid 350234086)
38. C. Piciarelli, C. Micheloni, and G. L. Foresti, "Occlusion-aware multiple camera reconfiguration," in Proc. ACM/IEEE Int. Conf. Distrib. Smart Cameras, Sep. 2010, pp. 88-94.
39. C. Soto, B. Song, and A. K. Roy-Chowdhury, "Distributed multi-target tracking in a self-configuring camera network," in Proc. IEEE Conf. Comput. Vision Patt. Recog., Jun. 2009, pp. 1486-1493.
40. Y. Lin and B. Bhanu, "A comparison of techniques for camera selection and handoff in a video network," in Proc. ACM/IEEE Int. Conf. Distrib. Smart Cameras, Aug.-Sep. 2009, pp. 1-8.
41. F. Qureshi and D. Terzopoulos, "Smart camera networks in virtual reality," in Proc. ACM/IEEE Int. Conf. Distrib. Smart Cameras, Sep. 2007, pp. 87-94.
42. C. Rotar, M. R̂isteiu, I. Ileana, and C.-T. Hutanu, "Optimal sensors network layout using evolutionary algorithms," in Proc. 10th WSEAS Int. Conf. Automat. Inform., 2009, pp. 88-93.
43. R. Rajagopalan, C. K. Mohan, K. G. Mehrotra, and P. K. Varshney, "Multi-objective evolutionary algorithms for sensor network design," in MultiObjective Optimization in Computational Intelligence Theory and Practice, L. T. Bui and S. Alam, Eds. Hershey, PA: IGI Global, 2008, pp. 208-238.
44. C. Coello Coello, "Evolutionary multi-objective optimization: A historical view of the field," IEEE Computat. Intell. Mag., vol. 1, no. 1, pp. 28-36, Feb. 2006.
45. E. Zitzler, M. Laumanns, and S. Bleuler, "A tutorial on evolutionary multiobjective optimization," in Metaheuristics for Multiobjective Optimisation, vol. 535, X. Gandibleux, M. Sevaux, K. S̈orensen, and V. T'Kindt, Eds. New York: Springer, 2004, pp. 21-40.