Sensor network node scheduling for preserving coverage of wireless multimedia networks
- Author(s): Walid Osamy 1, 2 ; Ahmed M. Khedr 3, 4 ; Ahmed Salim 2, 4 ; Dharma P. Agrawal 5
-
-
View affiliations
-
Affiliations:
1:
Department of Computer Science , Faculty of Computers and Artificial Intelligence , University of Benha , Benha , Egypt ;
2: Department of Applied Science , Qassim University , P.O. Box 931, Buridah 51931 , KSA ;
3: Department of Computer Science , College of Sciences, University of Sharjah , Sharjah 27272 , UAE ;
4: Mathematics Department, Faculty of Science , Zagazig University , Zagazig , Egypt ;
5: EECS Department , Center for distribution and mobile computing, University of Cincinnati , Cincinnati, OH 45221-0030 , USA
-
Affiliations:
1:
Department of Computer Science , Faculty of Computers and Artificial Intelligence , University of Benha , Benha , Egypt ;
- Source:
Volume 9, Issue 5,
October
2019,
p.
295 – 305
DOI: 10.1049/iet-wss.2018.5119 , Print ISSN 2043-6386, Online ISSN 2043-6394
Wireless multimedia sensor networks (WMSNs) are receiving increasing consideration in the deployment of unmanned surveillance systems for applications such as monitoring battle field and security surveillance. However, ensuring high levels of coverage of the monitored area and concurrently maximising the WMSN lifetime remains a challenging issue. The authors introduce a novel distributed algorithm in this study, for scheduling multimedia sensor nodes (MSNs) activity that maximises coverage and minimises energy consumption. The proposed activity scheduling algorithm incorporates an approach that enables each MSN in WMSN to efficiently extract its cover sets to ensure that the critical points are monitored, and thereby minimise and effectively balance the network energy utilisation. They introduce a new way to select the most suitable cover set of an MSN by assigning priority for each cover set based on the correlation of visual information from the camera observations. The efficacy of the proposed approach is studied through rigorous simulations. Their simulation work and results comparison with existing approaches demonstrate that their proposed scheme exceeds current results in terms of network lifetime, capture rate and percentages of dead and active nodes.
Inspec keywords: wireless sensor networks; telecommunication network reliability; distributed algorithms; multimedia communication; telecommunication scheduling
Other keywords: dead nodes; novel distributed algorithm; activity scheduling algorithm; network lifetime; camera observations; WMSN lifetime; security surveillance; sensor network node scheduling; battle field monitoring; MSN; multimedia sensor node activity; unmanned surveillance systems; wireless multimedia sensor networks; network energy utilisation; energy consumption; visual information correlation; active nodes
Subjects: Wireless sensor networks; Reliability; Multimedia communications
References
-
-
1)
-
1. Campbell, J., Gibbons, P.B., Nath, S., et al: ‘IRISnet: an Internet-scale architecture for multimedia sensors’. Proc. ACM Multimedia Conf., Singapore, 2005.
-
-
2)
-
6. Hongling, S., Mean Hou, K., Diao, X., et al: ‘A wireless multimedia sensor network platform for environmental event detection dedicated to precision agriculture’, arXiv preprint arXiv:1806.03237, 2018.
-
-
3)
-
24. Hooshmand, M., Soroushmehr, S., Khadivi, P., et al: ‘Visual sensor network lifetime maximization by prioritized scheduling of nodes’, J. Netw. Comput. Appl., 2012, 36, pp. 409–419.
-
-
4)
-
48. Dai, R., Akyildiz, I.F.: ‘‘A spatial correlation model for visual information in wireless multimedia sensor networks’’, IEEE Trans. Multimed., 2009, 11, (6), pp. 1148–1159.
-
-
5)
-
33. Jian, C., Lu, Z., Yonghong, K.: ‘Coverage-enhancing algorithm based on overlap–sense ratio in wireless multimedia sensor networks’, IEEE Sens. J., 2013, 13, (6), pp. 2077–2083.
-
-
6)
-
10. Porambage, P., Heikkinen, A., Harjula, E., et al: ‘Quantitative power consumption analysis of a multi-tier wireless multimedia sensor network’, European Wireless 2016; 22nd European Wireless Conf. VDE, Oulu, Finland, 2016, pp. 1–6.
-
-
7)
-
39. Zhao, J., Zeng, J.C.: ‘A virtual centripetal force-based coverage enhancing algorithm for wireless multimedia sensor networks’, IEEE Sens. J., 2010, 10, (8), pp. 1328–1334.
-
-
8)
-
45. Pham, C., Makhoul, A., Saadi, R.: ‘A risk adaptive scheduling in randomly deployed video sensor networks for critical surveillance application’, J. Netw. Comput. Appl., 2011, 34, pp. 783–795, doi: 10.1016/j.jnca.2010.10.002.
-
-
9)
-
42. Pham, C., Makhoul, A.: ‘Performance study of multiple cover-set strategies for mission-critical video surveillance with wireless video sensors’. Proc. IEEE WiMoB2010, Niagara Falls, Canada, 2010.
-
-
10)
-
38. Huang, H., Sun, L., Wang, R., et al: ‘A novel coverage enhancement algorithm for image sensor networks’, Int. J. Distrib. Sens. Netw., 2012, 2012, (370935), pp. 1–11.
-
-
11)
-
32. Zhao, J., Zeng, J.-C.: ‘An electrostatic field-based coverage-enhancing algorithm for wireless multimedia sensor networks’. Proc. Fifth Int. Conf. Wireless Communications, Network Mobile Computing, Beijing, China, 2009, pp. 1–5.
-
-
12)
-
19. Fusco, G., Gupta, H.: ‘Selection and orientation of directional sensors for coverage maximization’, IEEE Communications Society Conf. Sensor, Mesh and Ad hoc Communications and Networks, Rome, Italy, 2009, pp. 1–9.
-
-
13)
-
9. Misra, S., Reisslein, M., Xue, G.: ‘A survey on multimedia streaming in wireless sensor networks’, IEEE Commun. Surv. Tutor., 2008, 10, (4), pp. 18–39.
-
-
14)
-
16. Khedr, A.M., Osamy, W.: ‘Mobility-assisted minimum connected cover in a wireless sensor network’, J. Parallel Distrib. Comput., 2012, 72, pp. 827–837.
-
-
15)
-
27. Kuei-Ping, S., Yen-Da, C., Chun-Wei, C., et al: ‘A distributed active sensor selection scheme for wireless sensor networks’. Proc. 11th ISCC, Sardinia, Italy, 2006, pp. 923–928.
-
-
16)
-
11. Salim, A., Osamy, W., Khedr, A.M.: ‘Effective scheduling strategy in wireless multimedia sensor networks for critical surveillance applications’, Appl. Math. Inf. Sci., 2018, 12, (1), pp. 1–11.
-
-
17)
-
7. Bhanu, K.N., Bhaskara Reddy, T., Hanumanthappa, M.: ‘Multi-agent based context aware information gathering for agriculture using wireless multimedia sensor networks’, Egypt. Inf. J., 2019, 20, (1), pp. 33–34.
-
-
18)
-
31. Yi, Z., Chakrabarty, K.: ‘A distributed coverage and connectivity centric technique for selecting active nodes in wireless sensor networks’, IEEE Trans. Comput., 2005, 54, (8), pp. 978–991.
-
-
19)
-
23. Yang, Y., Wang, Y., Pi, D., et al: ‘Optimization of self-directed target coverage in wireless multimedia sensor network’, Sci. World J., 2014, 2014, Article ID 416218.
-
-
20)
-
35. Wang, J., Niu, C., Shen, R.: ‘Priority-based target coverage in directional sensor networks using a genetic algorithm’, Comput. Math. Appl., 2009, 57, (11–12), pp. 1915–1922.
-
-
21)
-
36. Tezcan, N., Wang, W.: ‘Self-orienting wireless multimedia sensor networks for maximizing multimedia coverage’. Proc. IEEE Int. Conf. Communications, Beijing, China, 2008, pp. 2206–2210.
-
-
22)
-
47. Moreno, C.: ‘https://www.mochima.com/articles/cujgeometryarticle/cujgeometryrticle.html’, accessed 4/07/2016.
-
-
23)
-
40. Alaei, M., Barcelo-Ordinas, J.M.: ‘A method for clustering and cooperation in wireless multimedia sensor networks’, Sensors, 2010, 10, (4), pp. 3145–3169.
-
-
24)
-
13. Khalifa, B., Al Aghbari, Z., Khedr, A.M., et al: ‘Coverage hole repair in WSNs using cascaded neighbor intervention’, IEEE Sens. J., 2017, 17, (21), pp. 7209–7216.
-
-
25)
-
37. Tao, D., Ma, H.D., Liu, L.: ‘A virtual potential field based coverage-enhancing algorithm for directional sensor networks’, J. Softw., 2007, 18, (5), pp. 1152–1163.
-
-
26)
-
30. Jia, J., Chen, J., Chang, G., et al: ‘Energy efficient coverage control in wireless sensor networks based on multi-objective genetic algorithm’, Comput. Math. Appl., 2009, 57, (11–12), pp. 1756–1766.
-
-
27)
-
41. Cardei, M., Thai, M.T., Li, Y., et al: ‘Energy-efficient target coverage in wireless sensor networks’. IEEE INFOCOM, Miami, USA, 2005.
-
-
28)
-
20. Zhang, Q.-Y., Wang, R.-C., Sha, C., et al: ‘Node correlation clustering algorithm for wireless multimedia sensor networks based on overlapped FoVs’, J. Chin. Univ. Posts Telecommun., 2013, 20, (5), pp. 37–44.
-
-
29)
-
44. Zhang, H., Hou, J.C.: ‘Maintaining sensing coverage and connectivity in large sensor networks, NSF international workshop on theoretical and algorithmic aspects of sensor’, Ad Hoc Wirel. Peer-to-Peer Netw., 2004, doi: 10.1201/9780203323687.
-
-
30)
-
46. Benzerbadja, A., Kecharb, B.: ‘Redundancy and criticality based scheduling in wireless video sensor networks for monitoring critical areas’. Fourth Int. Conf. Emerging Ubiquitous Systems and Pervasive Networks (EUSPN-2013), Niagara Falls, Canada, 2013.
-
-
31)
-
34. Liang, C.K., Tsan, C.H., Chu, T.H.: ‘Coverage enhancing algorithms in directional sensor networks with rotatable sensors’. Proc. IEEE Asia-Pacific Services Computing Conf., Jeju Island, South Korea, 2011, pp. 377–383.
-
-
32)
-
21. Mateen, A., Sehar, M., Abbas, K., et al: ‘Comparative analysis of wireless sensor networks with wireless multimedia sensor networks’. 2017 IEEE Int. Conf. Power, Control, Signals and Instrumentation Engineering (ICPCSI), Chennai, India, 2017, pp. 80–83.
-
-
33)
-
15. Khedr, A.M., Osamy, W.: ‘Minimum connected cover of query regions in heterogeneous wireless sensor networks, information sciences’, Information Sciences, 2013, 223, pp. 153–163.
-
-
34)
-
8. Shen, H., Bai, G.: ‘Routing in wireless multimedia sensor networks: a survey and challenges ahead’, J. Netw. Comput. Appl., 2016, 71, pp. 30–49.
-
-
35)
-
49. Tan, P.-N., Steinbach, M., Kumar, V.: ‘Introduction to data mining’ (Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 2005, 1st edn.).
-
-
36)
-
12. Khedr, A.M., Osamy, W., Salim, A.: ‘Distributed coverage hole detection and recovery scheme for heterogeneous wireless sensor networks’, Comput. Commun., 2018, 124, pp. 61–75.
-
-
37)
-
14. Osamy, W., Khedr, A.M.: ‘An algorithm for enhancing coverage and network lifetime in cluster-based wireless sensor networks’, Int. J. Commun. Netw. Inf. Secur., 2018, 10, (1), pp. 1–9.
-
-
38)
-
3. Shang, J., Yuanzhi, W., Yining, S.: ‘Design and implementation of wireless multimedia sensor network node based on FPGA and binocular vision’, EURASIP J. Wirel. Commun. Netw., 2018, 2018, (1), p. 163.
-
-
39)
-
4. Hu, F., Kumar, S.: ‘Multimedia query with QoS considerations for wireless sensor networks in telemedicine’. Proc. Society of Photo-Optical Instrumentation Engineers – Int. Conf. Internet Multimedia, Orlando, USA, 2003.
-
-
40)
-
43. Carle, J., Simplot, D.: ‘Energy efficient area monitoring by sensor networks’, IEEE Comput., 2004, 37, (2), pp. 40–46.
-
-
41)
-
5. Gurses, E., Akan, O.B.: ‘Multimedia communication in wireless sensor networks’, Ann. Telecommun., 2005, 60, (7–8), pp. 799–827.
-
-
42)
-
26. Mostafaei, H.: ‘Stochastic barrier coverage in wireless sensor networks based on distributed learning automata’, Comput. Commun., 2015, 55, pp. 51–61.
-
-
43)
-
29. Jie, J., Jian, C., Guiran, C., et al: ‘Coverage optimization based on improved NSGA-II in wireless sensor network’. Proc. IEEE ICIT, Shenzhen, China, 2007, pp. 614–618.
-
-
44)
-
25. Mohamed Haitham, M., Hamzaiman Alysaroit, S.: ‘Coverage in mobile wireless sensor networks (M-WSN): a survey’, Comput. Commun., 2017, 110, pp. 133–150.
-
-
45)
-
2. Akyildiz, I.F., Melodia, T., Chowdhury, K.R.: ‘A survey on wireless multimedia sensor networks’, Comput. Netw., 2007, 51, (4), pp. 921–960.
-
-
46)
-
22. Shin, J., Chin, M.: ‘Optimal transmission range for topology management in wireless sensor networks’. Proc. ICOIN, Sendai, Japan, 16–19 January 2006, pp. 177–185.
-
-
47)
-
28. Lee, J.W., Ju-Jang, L.: ‘Ant-colony-based scheduling algorithm for energy-efficient coverage of WSN’, IEEE Sens. J., 2012, 12, (10), pp. 3036–3046.
-
-
48)
-
17. Liu, C., Cao, G.: ‘Distributed critical location coverage in wireless sensor networks with lifetime constraint’. Proc. IEEE INFOCOM, Orlando, USA, 2012, pp. 1314–1322.
-
-
49)
-
18. Makhoul, A., Saadi, R., Pham, C.: ‘Risk management in intrusion detection applications with wireless video sensor networks’. IEEE WCNC, Sydney, Australia, 2010, vol. 182.
-
-
1)