Efficient Camera Clustering Method Based on Overlapping FoVs for WMSNs

Abstract

The paper presents a new method of clustering cameras in a wireless multimedia sensor network based on overlapping camera fields of view. This method aims to group as many overlapping cameras as possible using the Bron-Kerbosch algorithm. The algorithm allows to find a maximum number of cliques, where they represent camera clusters with strongly overlapping fields of view. The main objective of this method is to form clusters of cameras that have a large overlap area between them in order to restrict the communication area only within the cluster. The method also avoids network congestion and reduce the redundancy of detected data to limit the rapid decrease in energy resulting from the acquisition, processing and transmission of redundant multimedia data. The simulation results show that the proposed method is more effective in extending network lifetime and reducing overhead costs.

Keywords

• Clustering,Wireless Multimedia Sensor Network,Field of View,Energy Conservation,Maximal Cliques

References

1. [1] Gungor, Vehbi C., and Gerhard P. Hancke. "Industrial wireless sensor networks: Challenges, design principles, and technical approaches." IEEE Trans. Industrial Electronics 56.10 (2009): 4258-4265.
2. [2] Li, Shancang, Li Da Xu, and Shanshan Zhao. "The internet of things: a survey." Information Systems Frontiers 17.2 (2015): 243-259.
3. [3] Natarajan, Prabhu, Pradeep K. Atrey, and Mohan Kankanhalli. "Multi-camera coordination and control in surveillance systems: A survey." ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM) 11.4 (2015): 57.
4. [4] Alaei, Mohammad, and Jose M. Barcelo-Ordinas. "Node clustering based on overlapping FoVs for wireless multimedia sensor networks." Wireless Communications and Networking Conference (WCNC), 2010 IEEE. IEEE, 2010.
5. [5] Liu, Xuxun. "A survey on clustering routing protocols in wireless sensor networks." sensors 12.8 (2012): 11113-11153.
6. [6] Gherbi, Chirihane, Zibouda Aliouat, and Mohamed Benmohammed. "A survey on clustering routing protocols in wireless sensor networks." Sensor Review 37.1 (2017): 12-25.
7. [7] Alaei, Mohammad, and Jose M. Barcelo-Ordinas. "A collaborative node management scheme for energy-efficient monitoring in wireless multimedia sensor networks." Wireless networks 19.5 (2013): 639-659.
8. [8] Alaei, Mohammad, and Jose Maria Barcelo-Ordinas. "A cluster-based scheduling for object detection in wireless multimedia sensor networks." Proceedings of the 5th ACM symposium on QoS and security for wireless and mobile networks. ACM, 2009.

9. [9] Alaei, Mohammad, and Jose M. Barcelo-Ordinas. "MCM: multi-cluster-membership approach for FoV-based cluster formation in wireless multimedia sensor networks." Proceedings of the 6th International Wireless Communications and Mobile Computing Conference. ACM, 2010.
10. [10] Alaei, Mohammad, and Jose M. Barcelo-Ordinas. "A method for clustering and cooperation in wireless multimedia sensor networks." Sensors 10.4 (2010): 3145-3169.
11. [11] Chaurasiya, Sandip K., Joydeep Mondal, and Suman Dutta. "Field-of-view based hierarchical clustering to prolong network lifetime of WMSN with obstacles." Electronics, Communication and Computational Engineering (ICECCE), 2014 International Conference on. IEEE, 2014.
12. [12] Kheirkhah, Mohammad Mehdi, and Mohammad Khansari. "Clustering wireless camera sensor networks based on overlapped region detection." Telecommunications (IST), 2014 7th International Symposium on. IEEE, 2014.
13. [13] Mishra, Shreya, and Sandip K. Chaurasiya. "Cluster Based Coverage Enhancement for directional sensor networks." Next Generation Computing Technologies (NGCT), 2015 1st International Conference on. IEEE, 2015.
14. [14] Zarifneshat, Masoud, Pejman Khadivi, and Hossein Saidi. "A Semi-Localized Algorithm for Cluster Head Selection for Target Tracking in Grid Wireless Sensor Networks." Ad Hoc & Sensor Wireless Networks 25.3-4 (2015): 263-287.
15. [15] Costa, Daniel G., et al. "Optimal sensing redundancy for multiple perspectives of targets in wireless visual sensor networks." Industrial Informatics (INDIN), 2015 IEEE 13th International Conference on. IEEE, 2015.
16. [16] Jung, KyeDong, Jong-Yong Lee, and Hwa-Young Jeong. "Improving adaptive cluster head selection of teen protocol using fuzzy logic for WMSN." Multimedia Tools and Applications 76.17 (2017): 18175-18190.
17. [17] Sharmin, Selina, et al. "α-Overlapping area coverage for clustered directional sensor networks." Computer Communications 109 (2017): 89-103.
18. [18] Sati, Premlata, Parul Goel, and Shubhashish Goswami. "Enhancing coverage area in self-orienting directional sensor networks." International Journal of Information and Computation Technology 4 (2014): 1661-1666.
19. [19] Braden, Bart. "The surveyor's area formula." The College Mathematics Journal 17.4 (1986): 326-337.
20. [20] Bron, Coen, and Joep Kerbosch. "Algorithm 457: finding all cliques of an undirected graph." Communications of the ACM16.9 (1973): 575-577.
21. [21] Rahimi, Mohammad, et al. "Cyclops: in situ image sensing and interpretation in wireless sensor networks." Proceedings of the 3rd international conference on Embedded networked sensor systems. ACM, 2005.