Abstract
A Wireless Mesh Network (WMN) is expected to be used for temporary networks during disasters and networks for IoT devices in factories since it can provide a stable wireless sensor network over a wide area. Since the placement of mesh routers has a significant impact on the overall WMN communication, a mesh router placement problem is defined to decide efficient mesh router placement. In our previous work, we proposed various optimization methods for the mesh router placement optimization problem. However, these methods may result in a dense placement of mesh routers. Therefore, by spreading the interval between mesh routers, it is possible to spread the range that can be covered by the mesh routers in the entire subject area. In this paper, we propose an optimization method for mesh router placement considering electric field strength with the Finite Difference Time Domain Method (FDTD). We carried out some simulations and from the simulation results, the Area Ratio of Strong Electric field (ARSE) increases about 3 [\(\%\)] by the proposed method from we proposed optimization methods in our previous work.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Akyildiz, I.F., et al.: Wireless mesh networks: a survey. Comput. Netw. 47(4), 445–487 (2005)
Jun, J., et al.: The nominal capacity of wireless mesh networks. IEEE Wirel. Commun. 10(5), 8–15 (2003)
Oyman, O., et al.: Multihop relaying for broadband wireless mesh networks: from theory to practice. IEEE Commun. Mag. 45(11), 116–122 (2007)
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
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)
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)
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
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
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)
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
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
Yee, K.S., Chen, J.S.: The finite-difference time-domain (FDTD) and the finite-volume time-domain (FVTD) methods in solving Maxwell’s equations. IEEE Trans. Antennas Propag. 45(3), 354–363 (1997)
Hwang, K.-P., Cangellaris, A.C.: Effective permittivities for second-order accurate FDTD equations at dielectric interfaces. IEEE Microwave Wirel. Compon. Lett. 11(4), 158–160 (2001)
Mahmoud, K.R., Montaser, A.M.: Design of compact mm-wave tunable filtenna using capacitor loaded trapezoid slots in ground plane for 5G router applications. IEEE Access 8, 27715–27723 (2020)
Chen, M., Wei, B., et al.: FDTD complex terrain modeling method based on papery contour map. Int. J. Antennas Propag. 1–10, 2023 (2023)
Adao, R.M.R., Balvis, E., et al.: Cityscape LoRa signal propagation predicted and tested using real-world building-data based O-FDTD simulations and experimental characterization. Sensors 21(8), 2717 (2021)
Choroszucho, A., Stankiewicz, J.M.: Using FDTD method to the analysis of electric field intensity inside complex building constructions. Poznan Univ. Technol. Acad. J. Electr. Eng. 97, 39–48 (2019)
Gan, T.H., Tan, E.L.: Mur absorbing boundary condition for 2-D leapfrog ADI-FDTD method. In: Proceedings of the 1st IEEE Asia-Pacific Conference on Antennas and Propagation, pp. 3–4 (2012)
Acknowledgement
This work was supported by JSPS KAKENHI Grant Number JP20K19793.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Nagai, Y. et al. (2023). A CCM, SA and FDTD Based Mesh Router Placement Optimization in WMN. In: Barolli, L. (eds) Complex, Intelligent and Software Intensive Systems. CISIS 2023. Lecture Notes on Data Engineering and Communications Technologies, vol 176. Springer, Cham. https://doi.org/10.1007/978-3-031-35734-3_6
Download citation
DOI: https://doi.org/10.1007/978-3-031-35734-3_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-35733-6
Online ISBN: 978-3-031-35734-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)