Skip to main content
Top
Published in: Wireless Personal Communications 2/2018

23-12-2017

An Energy Efficient Autonomous Method for Coverage Optimization in Wireless Multimedia Sensor Networks

Authors: Jaber Pournazari, Mohammad Alaei, Fahimeh Yazdanpanah

Published in: Wireless Personal Communications | Issue 2/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, a distributed method for coverage optimization of random deployed WMSNs utilizing motility and mobility capabilities of nodes, is proposed. The aims followed by the method are first, maximizing the coverage ratio by minimizing both the covered overlapping areas, and the coverage holes after random deployment, and second, enhancing energy efficiency of the coverage optimization procedure, by minimizing the needed rotations and specially movements, comparing with the previous schemes. To these aims, the most appropriate location and orientation of the nodes are calculated round by round considering all the possible nested compositions of rotation and movement. But, rotating and moving the nodes are performed after terminating the algorithm rounds and achieving the decisive results. So, the proposed method does not impose the overhead of trial and error of rotation or relocation on the network nodes. The performance of the proposed approach has been compared with the previous works for different network configurations; simulation results show that the proposed approach outperforms the previous schemes in terms of both coverage ratio and energy efficiency.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Ajith Kumar, A. S., Øvsthus, K., & Kristensen, L. M. (2014). An industrial perspective on wireless sensor networks: A survey of requirements, protocols, and challenges. IEEE Communications Surveys and Tutorials, 16(3), 1391–1412.CrossRef Ajith Kumar, A. S., Øvsthus, K., & Kristensen, L. M. (2014). An industrial perspective on wireless sensor networks: A survey of requirements, protocols, and challenges. IEEE Communications Surveys and Tutorials, 16(3), 1391–1412.CrossRef
2.
go back to reference Seema, A., & Reisslein, M. (2011). Towards efficient wireless video sensor networks: A survey of existing node architectures and proposal for a flexi-WVSNP design. IEEE Communications Surveys and Tutorials, 13(3), 462–486.CrossRef Seema, A., & Reisslein, M. (2011). Towards efficient wireless video sensor networks: A survey of existing node architectures and proposal for a flexi-WVSNP design. IEEE Communications Surveys and Tutorials, 13(3), 462–486.CrossRef
3.
go back to reference Fei, Z., Li, B., Yang, S., Xing, C., Chen, H., & Hanzo, L. (2017). A survey of multi-objective optimization in wireless sensor networks: Metrics, algorithms, and open problems. IEEE Communications Surveys and Tutorials, 19(1), 550–586.CrossRef Fei, Z., Li, B., Yang, S., Xing, C., Chen, H., & Hanzo, L. (2017). A survey of multi-objective optimization in wireless sensor networks: Metrics, algorithms, and open problems. IEEE Communications Surveys and Tutorials, 19(1), 550–586.CrossRef
4.
go back to reference Wang, B., Lim, H. B., & Ma, D. (2009). A survey of movement strategies for improving network coverage in wireless sensor networks. Computer Communications, 32(13), 1427–1436.CrossRef Wang, B., Lim, H. B., & Ma, D. (2009). A survey of movement strategies for improving network coverage in wireless sensor networks. Computer Communications, 32(13), 1427–1436.CrossRef
5.
go back to reference Abo-Zahhad, M., Sabor, N., Sasaki, S., & Ahmed, S. M. (2016). A centralized immune-Voronoi deployment algorithm for coverage maximization and energy conservation in mobile wireless sensor networks. Information Fusion, 30, 36–51.CrossRef Abo-Zahhad, M., Sabor, N., Sasaki, S., & Ahmed, S. M. (2016). A centralized immune-Voronoi deployment algorithm for coverage maximization and energy conservation in mobile wireless sensor networks. Information Fusion, 30, 36–51.CrossRef
6.
go back to reference Ma, C. Y., Yau, D. K., Yip, N. K., Rao, N. S., & Chen, J. (2012). Stochastic steepest descent optimization of multiple-objective mobile sensor coverage. IEEE Transactions on Vehicular Technology, 61(4), 1810–1822.CrossRef Ma, C. Y., Yau, D. K., Yip, N. K., Rao, N. S., & Chen, J. (2012). Stochastic steepest descent optimization of multiple-objective mobile sensor coverage. IEEE Transactions on Vehicular Technology, 61(4), 1810–1822.CrossRef
7.
go back to reference Kim, D., Wang, W., Son, J., Wu, W., Lee, W., & Tokuta, A. O. (2017). Maximum lifetime combined barrier-coverage of weak static sensors and strong mobile sensors. IEEE Transactions on Mobile Computing, 16(7), 1956–1966.CrossRef Kim, D., Wang, W., Son, J., Wu, W., Lee, W., & Tokuta, A. O. (2017). Maximum lifetime combined barrier-coverage of weak static sensors and strong mobile sensors. IEEE Transactions on Mobile Computing, 16(7), 1956–1966.CrossRef
8.
go back to reference Rout, M., & Roy, R. (2016). Self-deployment of randomly scattered mobile sensors to achieve barrier coverage. IEEE Sensors Journal, 16(18), 6819–6820.CrossRef Rout, M., & Roy, R. (2016). Self-deployment of randomly scattered mobile sensors to achieve barrier coverage. IEEE Sensors Journal, 16(18), 6819–6820.CrossRef
10.
go back to reference Bai, X., Yun, Z., Xuan, D., Chen, B., & Zhao, W. (2011). Optimal multiple coverage of sensor networks. In Proceedings of the 30th IEEE international conference on computer communications (INFOCOM), Shanghai, China (pp. 2498–2506). Bai, X., Yun, Z., Xuan, D., Chen, B., & Zhao, W. (2011). Optimal multiple coverage of sensor networks. In Proceedings of the 30th IEEE international conference on computer communications (INFOCOM), Shanghai, China (pp. 2498–2506).
11.
go back to reference Sangwan, A., & Singh, R. P. (2015). Survey on coverage problems in wireless sensor networks. Wireless Personal Communications, 80(4), 1475–1500.CrossRef Sangwan, A., & Singh, R. P. (2015). Survey on coverage problems in wireless sensor networks. Wireless Personal Communications, 80(4), 1475–1500.CrossRef
12.
go back to reference Aghdasi, H. S., & Abbaspour, M. (2016). Energy efficient area coverage by evolutionary camera node scheduling algorithms in visual sensor networks. Soft Computing, 20(3), 1191–1202.CrossRef Aghdasi, H. S., & Abbaspour, M. (2016). Energy efficient area coverage by evolutionary camera node scheduling algorithms in visual sensor networks. Soft Computing, 20(3), 1191–1202.CrossRef
13.
go back to reference Guvensan, M. A., & Yavuz, A. G. (2011). On coverage issues in directional sensor networks: A survey. Ad Hoc Networks, 9(7), 1238–1255.CrossRef Guvensan, M. A., & Yavuz, A. G. (2011). On coverage issues in directional sensor networks: A survey. Ad Hoc Networks, 9(7), 1238–1255.CrossRef
14.
go back to reference Costa, D. G., & Guedes, L. A. (2010). The coverage problem in video-based wireless sensor networks: A survey. Sensors, 10(9), 8215–8247.CrossRef Costa, D. G., & Guedes, L. A. (2010). The coverage problem in video-based wireless sensor networks: A survey. Sensors, 10(9), 8215–8247.CrossRef
15.
go back to reference Charfi, Y., Wakamiya, N., & Murata, M. (2009). Challenging issues in visual sensor networks. IEEE Wireless Communications Magazine, 16(2), 44–49.CrossRef Charfi, Y., Wakamiya, N., & Murata, M. (2009). Challenging issues in visual sensor networks. IEEE Wireless Communications Magazine, 16(2), 44–49.CrossRef
16.
go back to reference Alaei, M., & Barcelo-Ordinas, J. M. (2013). A collaborative node management scheme for energy-efficient monitoring in wireless multimedia sensor networks. Wireless Networks, 19(5), 639–659.CrossRef Alaei, M., & Barcelo-Ordinas, J. M. (2013). A collaborative node management scheme for energy-efficient monitoring in wireless multimedia sensor networks. Wireless Networks, 19(5), 639–659.CrossRef
17.
go back to reference Jing, Z., & Jian-Chao, Z. (2010). A virtual centripetal force-based coverage-enhancing algorithm for wireless multimedia sensor networks. IEEE Sensors Journal, 10(8), 1328–1334.CrossRef Jing, Z., & Jian-Chao, Z. (2010). A virtual centripetal force-based coverage-enhancing algorithm for wireless multimedia sensor networks. IEEE Sensors Journal, 10(8), 1328–1334.CrossRef
18.
go back to reference Yang, C., Zhu, W., Liu, J., Chen, L., Chen, D., & Cao, J. (2015). Self-orienting the cameras for maximizing the view-coverage ratio in camera sensor networks. Journal of Pervasive and Mobile Computing, 17(1), 102–121.CrossRef Yang, C., Zhu, W., Liu, J., Chen, L., Chen, D., & Cao, J. (2015). Self-orienting the cameras for maximizing the view-coverage ratio in camera sensor networks. Journal of Pervasive and Mobile Computing, 17(1), 102–121.CrossRef
19.
go back to reference Tezcan, N., & Wang, W. (2008). Self-orienting wireless multimedia sensor networks for occlusion-free viewpoints. Computer Networks, 52(13), 2558–2567.CrossRefMATH Tezcan, N., & Wang, W. (2008). Self-orienting wireless multimedia sensor networks for occlusion-free viewpoints. Computer Networks, 52(13), 2558–2567.CrossRefMATH
20.
go back to reference Hsu, Y. C., Chen, Y. T., & Liang, C. K. (2012). Distributed coverage-enhancing algorithms in directional sensor networks with rotatable sensors. Lecture notes in computer science (Vol. 7129, pp. 201–213). New York: Springer. Hsu, Y. C., Chen, Y. T., & Liang, C. K. (2012). Distributed coverage-enhancing algorithms in directional sensor networks with rotatable sensors. Lecture notes in computer science (Vol. 7129, pp. 201–213). New York: Springer.
21.
go back to reference Sung, T.-W., & Yang, C.-S. (2014). Voronoi-based coverage improvement approach for wireless directional sensor networks. Journal of Network and Computer Applications, 39(1), 202–213.CrossRef Sung, T.-W., & Yang, C.-S. (2014). Voronoi-based coverage improvement approach for wireless directional sensor networks. Journal of Network and Computer Applications, 39(1), 202–213.CrossRef
22.
go back to reference Li, J., Wangr, R., Huang, H., & Sun, L. (2009). Voronoi-based coverage optimization for directional sensor networks. Wireless Sensor Network, 1, 417–424.CrossRef Li, J., Wangr, R., Huang, H., & Sun, L. (2009). Voronoi-based coverage optimization for directional sensor networks. Wireless Sensor Network, 1, 417–424.CrossRef
23.
go back to reference Yildiz, E., et al. (2014). Optimal camera placement for providing angular coverage in wireless video sensor networks. IEEE Transactions on Computers, 63(7), 1812–1825.MathSciNetCrossRefMATH Yildiz, E., et al. (2014). Optimal camera placement for providing angular coverage in wireless video sensor networks. IEEE Transactions on Computers, 63(7), 1812–1825.MathSciNetCrossRefMATH
24.
go back to reference Liu, X., Yang, B., Zhao, S., & Fan, Y. (2016). Achieving full-view barrier coverage with mobile camera sensors. In International conference on networking and network applications (NaNA), Hakodate, Japan (pp. 73–76). Liu, X., Yang, B., Zhao, S., & Fan, Y. (2016). Achieving full-view barrier coverage with mobile camera sensors. In International conference on networking and network applications (NaNA), Hakodate, Japan (pp. 73–76).
25.
go back to reference Liang, C. K., He, M. C., & Tsai, C. H. (2010). Movement assisted sensor deployment in directional sensor networks. In 2010 Sixth international conference on mobile ad hoc and sensor networks (MSN), Hangzhou, China, 2010. Liang, C. K., He, M. C., & Tsai, C. H. (2010). Movement assisted sensor deployment in directional sensor networks. In 2010 Sixth international conference on mobile ad hoc and sensor networks (MSN), Hangzhou, China, 2010.
26.
go back to reference Xu, Y.-C., Lei, B., & Hendriks, E. A. (2013). Constrained particle swarm algorithms for optimizing coverage of large-scale camera networks with mobile nodes. Soft Computing, 17(6), 1047–1057.CrossRef Xu, Y.-C., Lei, B., & Hendriks, E. A. (2013). Constrained particle swarm algorithms for optimizing coverage of large-scale camera networks with mobile nodes. Soft Computing, 17(6), 1047–1057.CrossRef
27.
go back to reference Nam, Y., & Hong, S. (2014). Optimal placement of multiple visual sensors considering space coverage and cost constraints. Multimedia Tools and Applications, 73(1), 129–150.CrossRef Nam, Y., & Hong, S. (2014). Optimal placement of multiple visual sensors considering space coverage and cost constraints. Multimedia Tools and Applications, 73(1), 129–150.CrossRef
28.
go back to reference Guvensan, M. A., & Yavuz, A. G. (2013). Hybrid movement strategy in self-orienting directional sensor networks. Ad Hoc Networks, 11(3), 1075–1090.CrossRef Guvensan, M. A., & Yavuz, A. G. (2013). Hybrid movement strategy in self-orienting directional sensor networks. Ad Hoc Networks, 11(3), 1075–1090.CrossRef
29.
go back to reference Nene, M. J., Deodhar, R. S., & Patnaik, L. M. (2015). Algorithm for autonomous reorganization of mobile wireless camera sensor networks to improve coverage. IEEE Sensors Journal, 15(8), 4428–4441.CrossRef Nene, M. J., Deodhar, R. S., & Patnaik, L. M. (2015). Algorithm for autonomous reorganization of mobile wireless camera sensor networks to improve coverage. IEEE Sensors Journal, 15(8), 4428–4441.CrossRef
30.
go back to reference Yetgin, H., Cheung, K. T., El-Hajjar, M., & Hanzo, L. (2017). A survey of network lifetime maximization techniques in wireless sensor networks. IEEE Communications Surveys and Tutorials, 19(2), 828–854.CrossRef Yetgin, H., Cheung, K. T., El-Hajjar, M., & Hanzo, L. (2017). A survey of network lifetime maximization techniques in wireless sensor networks. IEEE Communications Surveys and Tutorials, 19(2), 828–854.CrossRef
31.
go back to reference Chen, H., Wu, H., & Tzeng, N.-F. (2004). Grid-based approach for working node selection in wireless sensor networks. In IEEE international conference on communications (ICC) (pp. 3673–3678). Chen, H., Wu, H., & Tzeng, N.-F. (2004). Grid-based approach for working node selection in wireless sensor networks. In IEEE international conference on communications (ICC) (pp. 3673–3678).
Metadata
Title
An Energy Efficient Autonomous Method for Coverage Optimization in Wireless Multimedia Sensor Networks
Authors
Jaber Pournazari
Mohammad Alaei
Fahimeh Yazdanpanah
Publication date
23-12-2017
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 2/2018
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-017-5142-y

Other articles of this Issue 2/2018

Wireless Personal Communications 2/2018 Go to the issue