Skip to main content

An Intelligent System for Optimization of Sensor Node Placement in Wireless Visual Sensor Networks: Performance Evaluation of CCM and CCM-Based SA Methods

  • Conference paper
  • First Online:
Advances in Networked-based Information Systems (NBiS 2023)

Abstract

A Wireless Visual Sensor Network (WVSN) enables wide-area imaging and collection of images by networking multiple sensor nodes equipped with visual sensors and performing multi-hop communication between sensor nodes. Thus, it can be used for monitoring infrastructure facilities and rivers. However, the placement of sensor nodes has a significant impact on the connectivity and transmission loss of wireless communication. Also, the visual sensors have a limited imaging range. Therefore, the optimal sensor node placement and the imaging direction of the visual sensor should be decided in order to cover all events within the imaging range of the visual sensor. In this paper, we propose an intelligent system for optimization of sensor node placement in WVSNs. The proposed system integrates two methods by considering the number of events within the imaging range of the visual sensor for placement of sensor nodes and the imaging direction of visual sensors. From simulation results, we confirmed the SGC for both methods is maximized, so all sensor nodes are connected. While, considering NCE for CCM not all events are covered at the end of iterations, while for CCM-based SA all events are covered. From vizualization results, for CCM there is a dense placement of sensor nodes and not all events are covered. While, for CCM-Based SA the nodes are spread over a wider area and all events are covered in the imaging range of visual sensors.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 219.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 279.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Idoudi, M., et al.: Wireless visual sensor network platform for indoor localization and tracking of a patient for rehabilitation task. IEEE Sens. J. 18(14), 5915–5928 (2018)

    Article  Google Scholar 

  2. Peng-Fei, W.: Node scheduling strategies for achieving full-view area coverage in camera sensor networks. Sensors 17(6), 1303–1321 (2017)

    Article  Google Scholar 

  3. Akyildiz, I.F., et al.: Wireless mesh networks: a survey. Comput. Netw. 47(4), 445–487 (2005)

    Article  MATH  Google Scholar 

  4. Jun, J., et al.: The nominal capacity of wireless mesh networks. IEEE Wirel. Commun. 10(5), 8–15 (2003)

    Article  Google Scholar 

  5. Oyman, O., et al.: Multihop relaying for broadband wireless mesh networks: from theory to practice. IEEE Commun. Mag. 45(11), 116–122 (2007)

    Article  Google Scholar 

  6. Oda, T., et al.: A GA-based simulation system for WMNs: performance analysis of WMN-GA system for different WMN architectures considering DCF and EDCA. In: Proceedings of the 7th International Conference on Intelligent Networking and Collaborative Systems (INCoS-2015), pp. 232–238 (2015)

    Google Scholar 

  7. Oda, T., et al.: Analysis of node placement in wireless mesh networks using Friedman test: a comparison study for Tabu Search and hill climbing. In: Proceedings of the 9th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS-2015), pp. 133–140 (2015)

    Google Scholar 

  8. Oda, T., et al.: Analysis of mesh router placement in wireless mesh networks using Friedman test considering different meta-heuristics. Int. J. Commun. Netw. Distrib. Syst. 15(1), 84–106 (2015)

    Google Scholar 

  9. Oda, T., et al.: Effects of population size for location-aware node placement in WMNs: evaluation by a genetic algorithm-based approach. Pers. Ubiquit. Comput. 18, 261–269 (2014). https://doi.org/10.1007/s00779-013-0643-5

    Article  Google Scholar 

  10. Oda, T., et al.: Analysis of mesh router node placement using WMN-GA system considering different architectures of WMNs. In: Proceedings of the 17th International Conference on Network-Based Information Systems (NBiS-2014), pp. 39–44 (2014)

    Google Scholar 

  11. Sakamoto, S., et al.: Performance analysis of two wireless mesh network architectures by WMN-SA and WMN-TS simulation systems. J. High Speed Netw. 23(4), 311–322 (2017)

    Article  Google Scholar 

  12. Oda, T., et al.: WMN-GA: a simulation system for WMNs and its evaluation considering selection operators. J. Ambient Intell. Human. Comput. 4(3), 323–330 (2013). https://doi.org/10.1007/s12652-011-0099-2

    Article  Google Scholar 

  13. Ikeda, M., et al.: Analysis of WMN-GA simulation results: WMN performance considering stationary and mobile scenarios. In: Proceedings of the 28th IEEE International Conference on Advanced Information Networking and Applications (IEEE AINA-2014), pp. 337–342 (2014)

    Google Scholar 

  14. Oda, T., et al.: A genetic algorithm-based system for wireless mesh networks: analysis of system data considering different routing protocols and architectures. Soft. Comput. 20(7), 2627–2640 (2016). https://doi.org/10.1007/s00500-015-1663-z

    Article  Google Scholar 

  15. Sakamoto, S., Ozera, K., Oda, T., Ikeda, M., Barolli, L.: Performance evaluation of intelligent hybrid systems for node placement in wireless mesh networks: a comparison study of WMN-PSOHC and WMN-PSOSA. In: Barolli, L., Enokido, T. (eds.) IMIS 2017. AISC, vol. 612, pp. 16–26. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-61542-4_2

    Chapter  Google Scholar 

  16. Hirata, A., et al.: Approach of a solution construction method for mesh router placement optimization problem. In: Proceedings of the IEEE 9th Global Conference on Consumer Electronics (IEEE GCCE-2020), pp. 1–2 (2020)

    Google Scholar 

  17. Hirata, A., Oda, T., Saito, N., Hirota, M., Katayama, K.: A coverage construction method based hill climbing approach for mesh router placement optimization. In: Barolli, L., Takizawa, M., Enokido, T., Chen, H.-C., Matsuo, K. (eds.) BWCCA 2020. LNNS, vol. 159, pp. 355–364. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-61108-8_35

    Chapter  Google Scholar 

  18. Hirata, A., et al.: A Voronoi edge and CCM-based SA approach for mesh router placement optimization in WMNs: a comparison study for different edges. In: Barolli, L., Hussain, F., Enokido, T. (eds.) AINA 2022. LNNS, vol. 451, pp. 220–231. Springer, Cham (2022). https://doi.org/10.1007/978-3-030-99619-2_22

    Chapter  Google Scholar 

  19. Oda, T.: A delaunay edges and simulated annealing-based integrated approach for mesh router placement optimization in wireless mesh networks. Sensors 23(3), 1050 (2023)

    Article  Google Scholar 

Download references

Acknowledgement

This work was supported by JSPS KAKENHI Grant Number JP20K19793.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tetsuya Oda .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Nagai, Y. et al. (2023). An Intelligent System for Optimization of Sensor Node Placement in Wireless Visual Sensor Networks: Performance Evaluation of CCM and CCM-Based SA Methods. In: Barolli, L. (eds) Advances in Networked-based Information Systems. NBiS 2023. Lecture Notes on Data Engineering and Communications Technologies, vol 183. Springer, Cham. https://doi.org/10.1007/978-3-031-40978-3_12

Download citation

Publish with us

Policies and ethics