Top

Published in:

2022 | OriginalPaper | Chapter

A Node Layout Algorithm Based on NSGA-II for Communication and Navigation Fusion System

Authors : Wen Liu, Shiwen Jiang, Zhongliang Deng, Xiwen Deng

Published in: China Satellite Navigation Conference (CSNC 2022) Proceedings

Publisher: Springer Nature Singapore

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

search-config

AI-assisted search

Off

Abstract

We present a node layout algorithm based on NSGA-II for Communication and Navigation Fusion System (CNFS), to address the issue that the impact on communication service should be considered jointly in positioning network planning. CNFS mostly adopts co-site deployment scheme to reduce deployment and maintenance costs, and node layout has a significant impact on network performance. This paper employs ray tracing technique to accurately predict indoor signal propagation path, develops a set of network performance evaluation criteria, and then determines the layout scheme using RSRP, SINR and average positioning error as the objective functions of the multi-objective optimization algorithm. This algorithm can reduce the negative effects of multipath and NLOS propagation on positioning while maintaining communication performance. The simulation results show that the proposed algorithm outperforms the random layout algorithm in terms of communication and positioning network performance, with the communication performance improving by 23.5% when compared to the existing location network planning algorithm.

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

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!

inform 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!

inform now

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!

inform now

previous chapter An Improved Robust Interacting Multiple Model Algorithm for Underwater Acoustic Navigation

next chapter Cross-correlation Interference Suppression Method Based on Pseudo-Code Transform Coefficient

El-Sheimy, N., Li, Y.: Indoor navigation: state of the art and future trends. Satell. Navig. 2(1), 1–23 (2021). https://doi.org/10.1186/s43020-021-00041-3CrossRef

Liu, J., Gao, K., Guo, W., Cui, J., Guo, C.: Role, path, and vision of “5G + BDS/GNSS.” Satell. Navig. 1(1), 1–8 (2020). https://doi.org/10.1186/s43020-020-00024-wCrossRef

Deng, Z.: Smart society and smart city. Inf. China Constr. 1(17), 8–11 (2021). (in Chinese)

Chen, S., et al.: A base station placement optimization algorithm based on improved tabu search. Comput. Eng. Sci. 40(02), 341–347 (2018). (in Chinese)

Deng, Z., Yin, L., Tang, S., et al.: A survey of key technology for indoor positioning. Navig. Positioning Timing 5(03), 14–23 (2018). (in Chinese)

Jia, B.: Research on acquisition and multipath mitigation for co-band positioning system. Beijing University of Posts and Telecommunication (2020). (in Chinese)

Adickes, M.D., Billo, R.E., Norman, B.A., et al.: Optimization of indoor wireless communication network layouts. IIE Trans. 34(09), 823–836 (2002)

Lamas, S.R., Gonzalez G, D., Hamalainen, J.: Indoor planning optimization of ultra-dense cellular networks at high carrier frequencies. In: 2015 IEEE Wireless Communications and Networking Conference Workshops (WCNCW), pp. 23–28 (2015). https://doi.org/10.1109/WCNCW.2015.7122523

Tahalani, M., Sathya, V., Suhas, U.S., et al.: Optimal Femto placement in enterprise building. In: 2013 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS), pp. 1–3 (2013). https://doi.org/10.1109/ANTS.2013.6802880

10.

Han, K., Choi, Y., Kim, D., et al.: Optimization of femtocell network configuration under interference constraints. In: 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, pp. 1–7 (2009)

11.

Figueras-Benítez, G.E., Badra, R.E.: Genetic algorithm for biobjective optimization of indoor LTE femtocell deployment. Int. J. Commun. Syst. 33(16) (2020)

12.

Feng, G., Shen, C., Long, C., et al.: GDOP index in UWB indoor location system experiment. Sensors 1–4 (2015). https://doi.org/10.1109/ICSENS.2015.7370254

13.

Domingo-Perez, F., Lazaro-Galilea, J.L., Martin-Gorostiza, et al.: Evolutionary optimization of sensor deployment for an indoor positioning system with unknown number of anchors. In: Ubiquitous Positioning Indoor Navigation and Location Based Service (UPINLBS), pp. 195–202 (2014). https://doi.org/10.1109/UPINLBS.2014.7033728

14.

Domingo-Perez, F., Lazaro-Galilea, et al.: Sensor placement determination for range-difference positioning using evolutionary multi-objective optimization. Expert Syst. Appl. 47, 95–105 (2016). https://doi.org/10.1016/j.eswa.2015.11.008

15.

Leune, T., Wehs, T., Janssen, M., et al.: Optimization of wireless locating in complex environments by placement of anchor nodes with evolutionary algorithms. In: IEEE Conference on Emerging Technologies & Factory Automation (2013)

16.

Falque, R., Patel, M., Biehl, J.: Optimizing placement and number of RF beacons to achieve better indoor localization. In: 2018 IEEE International Conference on Robotics and Automation (ICRA), pp. 2304–2311 (2018). https://doi.org/10.1109/ICRA.2018.8460202

17.

Martin-Gorostiza, E., Domingo-Perez, F., Lazaro-Galilea, J.L., et al.: Specular multipath model for an optimal anchor placement evolutionary algorithm. In: 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN), pp. 1–8 (2016)

18.

Leune, T., Koch, C.: Anchor node placement in complex environments with physical raytracing and genetic algorithms. In: International Conference on Indoor Positioning and Indoor Navigation, vol. 6 (2016)

Title: A Node Layout Algorithm Based on NSGA-II for Communication and Navigation Fusion System
Authors: Wen Liu
Shiwen Jiang
Zhongliang Deng
Xiwen Deng
Publisher: Springer Nature Singapore
Book: China Satellite Navigation Conference (CSNC 2022) Proceedings
Print ISBN: 978-981-19-2575-7

Electronic ISBN: 978-981-19-2576-4

Copyright Year: 2022
DOI: https://doi.org/10.1007/978-981-19-2576-4_46

Springer Professional

Abstract

Please log in to get access to your license.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"