Skip to main content

14.05.2024 | Research

Collaborative Localization Strategy Based on Node Selection and Power Allocation in Resource-Constrained Environments

verfasst von: Geng Chen, Qingbin Wang, Xiaoxian Kong, Qingtian Zeng

Erschienen in: Mobile Networks and Applications

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Accurate positioning in the constrained environment of Global Navigation satellite Systems (GNSS) is a challenging problem, especially in resource-constrained urban canyon environments. In order to incentivize collaborative agency, this paper, grounded in an economic framework, proposes the utilization of auction mechanisms to address issues pertaining to collaboration and power allocation among agents. For different types of agents, different auction methods are designed according to their own resources for collaborative positioning. Firstly, an Iterative Bidirectional Auction (IBA) cooperative localization algorithm is proposed to solve the problem of cooperation and power allocation among agents in resource-constrained environments. Secondly, in order to ensure the fairness of power distribution, the auction reserve price is introduced, and the relationship between the auction reserve price and power distribution is deduced. Then, considering that there are different types of agents in the actual scenario, One-Shot Auction (OSA) algorithm is proposed to realize the cooperation between user agents and vehicle agents. Finally, analysis and numerical results demonstrate that under the proposed collaborative strategy, agents with better network conditions are more likely to participate in cooperation. Compared to non-cooperative positioning (NC), each agent experiences an improvement in position accuracy of over 60%. The performance of the proposed algorithm is approximately 43% better than uniform power allocation (UPA), and the position accuracy approaches that of the full power allocation (FPA) algorithm. Our algorithm outperforms OSA, PAR and BACL in positioning accuracy with the same agent nodes, and is the most power-efficient. This is pivotal for collaborative positioning under resource constraints.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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 "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"

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!

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat Obeidat H, Shuaie W, Obeidat O et al (2021) A review of indoor localization techniques and wireless technologies. Wireless Pers Commun 119:289–327CrossRef Obeidat H, Shuaie W, Obeidat O et al (2021) A review of indoor localization techniques and wireless technologies. Wireless Pers Commun 119:289–327CrossRef
2.
Zurück zum Zitat Fayyad J, Jaradat MA, Gruyer D, Najjaran H (2020) Deep learning sensor fusion for autonomous vehicle perception and localization: A review. Sensors 20(15):4220CrossRef Fayyad J, Jaradat MA, Gruyer D, Najjaran H (2020) Deep learning sensor fusion for autonomous vehicle perception and localization: A review. Sensors 20(15):4220CrossRef
3.
Zurück zum Zitat Yassin A, Nasser Y, Awad M, Al-Dubai A, Liu R, Yuen C, Raulefs R, Aboutanios E (2016) Recent advances in indoor localization: A survey on theoretical approaches and applications. IEEE Commun. Surv. Tutor. 19(2):1327–1346CrossRef Yassin A, Nasser Y, Awad M, Al-Dubai A, Liu R, Yuen C, Raulefs R, Aboutanios E (2016) Recent advances in indoor localization: A survey on theoretical approaches and applications. IEEE Commun. Surv. Tutor. 19(2):1327–1346CrossRef
4.
Zurück zum Zitat Luo K, Zhong M, Yang Y (2019) Combined positioning method of port agv based on beidou difference and inertial navigation technology. In: International conference on scientometrics and informetrics. pp. 1–6 Luo K, Zhong M, Yang Y (2019) Combined positioning method of port agv based on beidou difference and inertial navigation technology. In: International conference on scientometrics and informetrics. pp. 1–6
5.
Zurück zum Zitat Elmezayen A, El-Rabbany A (2019) Precise point positioning using world’s first dual-frequency gps/galileo smartphone. Sensors 19(11):2593CrossRef Elmezayen A, El-Rabbany A (2019) Precise point positioning using world’s first dual-frequency gps/galileo smartphone. Sensors 19(11):2593CrossRef
6.
Zurück zum Zitat Dai W, Shen Y, Win MZ (2017) A computational geometry framework for efficient network localization. IEEE Trans Inf Theory 64(2):1317–1339MathSciNetCrossRef Dai W, Shen Y, Win MZ (2017) A computational geometry framework for efficient network localization. IEEE Trans Inf Theory 64(2):1317–1339MathSciNetCrossRef
7.
Zurück zum Zitat Coluccia A, Fascista A (2019) Hybrid toa/rss range-based localization with self-calibration in asynchronous wireless networks. J Sens Actuator Netw 8(2):31CrossRef Coluccia A, Fascista A (2019) Hybrid toa/rss range-based localization with self-calibration in asynchronous wireless networks. J Sens Actuator Netw 8(2):31CrossRef
8.
Zurück zum Zitat Wymeersch H, Lien J, Win MZ (2009) Cooperative localization in wireless networks. Proc IEEE 97(2):427–450CrossRef Wymeersch H, Lien J, Win MZ (2009) Cooperative localization in wireless networks. Proc IEEE 97(2):427–450CrossRef
9.
Zurück zum Zitat Zhang P, Lu J, Wang Y, Wang Q (2017) Cooperative localization in 5g networks: A survey. Ict Express 3(1):27–32CrossRef Zhang P, Lu J, Wang Y, Wang Q (2017) Cooperative localization in 5g networks: A survey. Ict Express 3(1):27–32CrossRef
10.
Zurück zum Zitat Yang F, Wang S, Li J, Liu Z, Sun Q (2014) An overview of internet of vehicles. China Commun 11(10):1–15CrossRef Yang F, Wang S, Li J, Liu Z, Sun Q (2014) An overview of internet of vehicles. China Commun 11(10):1–15CrossRef
11.
Zurück zum Zitat Mollah MB, Zhao J, Niyato D, Guan YL, Yuen C, Sun S, Lam K-Y, Koh LH (2020) Blockchain for the internet of vehicles towards intelligent transportation systems: A survey. IEEE Internet Things J 8(6):4157–4185CrossRef Mollah MB, Zhao J, Niyato D, Guan YL, Yuen C, Sun S, Lam K-Y, Koh LH (2020) Blockchain for the internet of vehicles towards intelligent transportation systems: A survey. IEEE Internet Things J 8(6):4157–4185CrossRef
12.
Zurück zum Zitat Zhu Y, Yan F, Zhao S, Shen F, Xing S, Shen L (2020) Incentive mechanism for cooperative localization in wireless networks. IEEE Trans Veh Technol 69(12):15920–15932CrossRef Zhu Y, Yan F, Zhao S, Shen F, Xing S, Shen L (2020) Incentive mechanism for cooperative localization in wireless networks. IEEE Trans Veh Technol 69(12):15920–15932CrossRef
13.
Zurück zum Zitat Chen J, Dai W, Shen Y, Lau VKN, Win MZ (2016) Power management for cooperative localization: A game theoretical approach. IEEE Trans Signal Process 64(24):6517–6532MathSciNetCrossRef Chen J, Dai W, Shen Y, Lau VKN, Win MZ (2016) Power management for cooperative localization: A game theoretical approach. IEEE Trans Signal Process 64(24):6517–6532MathSciNetCrossRef
14.
Zurück zum Zitat Zhao Y, Li Z, Cheng N, Hao B, Shen X (2021) Joint uav position and power optimization for accurate regional localization in space-air integrated localization network. IEEE Internet Things J 8(6):4841–4854CrossRef Zhao Y, Li Z, Cheng N, Hao B, Shen X (2021) Joint uav position and power optimization for accurate regional localization in space-air integrated localization network. IEEE Internet Things J 8(6):4841–4854CrossRef
15.
Zurück zum Zitat Wu S, Zhang S, Huang D (2019) A toa-based localization algorithm with simultaneous nlos mitigation and synchronization error elimination. IEEE Sens Lett 3(3):1–4CrossRef Wu S, Zhang S, Huang D (2019) A toa-based localization algorithm with simultaneous nlos mitigation and synchronization error elimination. IEEE Sens Lett 3(3):1–4CrossRef
16.
Zurück zum Zitat Wang Y, Ho KC (2017) Unified near-field and far-field localization for aoa and hybrid aoa-tdoa positionings. IEEE Trans Wireless Commun 17(2):1242–1254CrossRef Wang Y, Ho KC (2017) Unified near-field and far-field localization for aoa and hybrid aoa-tdoa positionings. IEEE Trans Wireless Commun 17(2):1242–1254CrossRef
17.
Zurück zum Zitat Amineh RA, Shirazi AAB (2014) Estimation of user location in 4g wireless networks using cooperative tdoa/rss/tdoa method. In: 2014 Fourth International Conference on Communication Systems and Network Technologies. pp. 606–610 Amineh RA, Shirazi AAB (2014) Estimation of user location in 4g wireless networks using cooperative tdoa/rss/tdoa method. In: 2014 Fourth International Conference on Communication Systems and Network Technologies. pp. 606–610
18.
Zurück zum Zitat Win MZ, Dai W, Shen Y, Chrisikos G, Poor HV (2018) Network operation strategies for efficient localization and navigation. Proc IEEE 106(7):1224–1254CrossRef Win MZ, Dai W, Shen Y, Chrisikos G, Poor HV (2018) Network operation strategies for efficient localization and navigation. Proc IEEE 106(7):1224–1254CrossRef
19.
Zurück zum Zitat Pires AG, Rezeck PAF, Chaves RA, Macharet DG, Chaimowicz L (2021) Cooperative localization and mapping with robotic swarms. J Intell Robotic Syst 102(2):47CrossRef Pires AG, Rezeck PAF, Chaves RA, Macharet DG, Chaimowicz L (2021) Cooperative localization and mapping with robotic swarms. J Intell Robotic Syst 102(2):47CrossRef
20.
Zurück zum Zitat Shen Y, Win MZ (2010) Fundamental limits of wideband localization-part i: A general framework. IEEE Trans Inf Theory 56(10):4956–4980MathSciNetCrossRef Shen Y, Win MZ (2010) Fundamental limits of wideband localization-part i: A general framework. IEEE Trans Inf Theory 56(10):4956–4980MathSciNetCrossRef
21.
Zurück zum Zitat Shen Y, Wymeersch H, Win MZ (2010) Fundamental limits of wideband localization-part ii: Cooperative networks. IEEE Trans Inf Theory 56(10):4981–5000MathSciNetCrossRef Shen Y, Wymeersch H, Win MZ (2010) Fundamental limits of wideband localization-part ii: Cooperative networks. IEEE Trans Inf Theory 56(10):4981–5000MathSciNetCrossRef
22.
Zurück zum Zitat Li M, Yu M, Zhang Y, Wang H (2013) A lightweight selection cooperation protocol with multiple available best relays. IEEE Commun Lett 17(6):1172–1175CrossRef Li M, Yu M, Zhang Y, Wang H (2013) A lightweight selection cooperation protocol with multiple available best relays. IEEE Commun Lett 17(6):1172–1175CrossRef
23.
Zurück zum Zitat Ju MC, Hwang K-S (2015) Outage equivalence of opportunistic relaying and selection cooperation in presence of co-channel interference. IEEE Trans Wireless Commun 14(6):2981–2991CrossRef Ju MC, Hwang K-S (2015) Outage equivalence of opportunistic relaying and selection cooperation in presence of co-channel interference. IEEE Trans Wireless Commun 14(6):2981–2991CrossRef
24.
Zurück zum Zitat Laurindo S, Moraes R, Nassiffe R, Montez C, Vasques F (2018) An optimized relay selection technique to improve the communication reliability in wireless sensor networks. Sensors 18(10):3263CrossRef Laurindo S, Moraes R, Nassiffe R, Montez C, Vasques F (2018) An optimized relay selection technique to improve the communication reliability in wireless sensor networks. Sensors 18(10):3263CrossRef
25.
Zurück zum Zitat Liu Y, Tao M, Huang J (2012) An auction approach to distributed power allocation for multiuser cooperative networks. IEEE Trans Wireless Commun 12(1):237–247CrossRef Liu Y, Tao M, Huang J (2012) An auction approach to distributed power allocation for multiuser cooperative networks. IEEE Trans Wireless Commun 12(1):237–247CrossRef
26.
Zurück zum Zitat Cao Q, Jing Y, Zhao HV (2014) Iterative double-auction-based power allocation in multiuser cooperative networks. IEEE Trans Veh Technol 64(9):4298–4303CrossRef Cao Q, Jing Y, Zhao HV (2014) Iterative double-auction-based power allocation in multiuser cooperative networks. IEEE Trans Veh Technol 64(9):4298–4303CrossRef
27.
Zurück zum Zitat Li M, He S, Wang K (2020) An auction-based relay selection and power allocation scheme for cooperative wireless sensor networks. In: 2020 Chinese Automation Congress (CAC). pp. 3978–3983 Li M, He S, Wang K (2020) An auction-based relay selection and power allocation scheme for cooperative wireless sensor networks. In: 2020 Chinese Automation Congress (CAC). pp. 3978–3983
28.
Zurück zum Zitat Iosifidis G, Koutsopoulos I (2009) Double auction mechanisms for resource allocation in autonomous networks. IEEE J Sel Areas Commun 28(1):95–102CrossRef Iosifidis G, Koutsopoulos I (2009) Double auction mechanisms for resource allocation in autonomous networks. IEEE J Sel Areas Commun 28(1):95–102CrossRef
29.
Zurück zum Zitat Xu H, Zou J (2011) Auction-based power allocation for multiuser two-way relaying networks with network coding. In: 2011 IEEE Global Telecommunications Conference-GLOBECOM 2011. pp. 1–6 Xu H, Zou J (2011) Auction-based power allocation for multiuser two-way relaying networks with network coding. In: 2011 IEEE Global Telecommunications Conference-GLOBECOM 2011. pp. 1–6
30.
Zurück zum Zitat Cao Q, Jing Y, Zhao HV (2013) Power allocation in multi-user wireless relay networks through bargaining. IEEE Trans Wireless Commun 12(6):2870–2882CrossRef Cao Q, Jing Y, Zhao HV (2013) Power allocation in multi-user wireless relay networks through bargaining. IEEE Trans Wireless Commun 12(6):2870–2882CrossRef
31.
Zurück zum Zitat Yang Y, Wang W, Liu L, Dev K, Qureshi NMF (2023) Aoi optimization in the uav-aided traffic monitoring network under attack: A stackelberg game viewpoint. IEEE Trans Intell Transp Syst 24(1):932–941CrossRef Yang Y, Wang W, Liu L, Dev K, Qureshi NMF (2023) Aoi optimization in the uav-aided traffic monitoring network under attack: A stackelberg game viewpoint. IEEE Trans Intell Transp Syst 24(1):932–941CrossRef
32.
Zurück zum Zitat Yang Y, Zhang B, Guo D, Xu R, Kumar N, Wang W (2023) Mean field game and broadcast encryption-based joint data freshness optimization and privacy preservation for mobile crowdsensing. IEEE Trans Veh Technol 72(11):14860–14874 Yang Y, Zhang B, Guo D, Xu R, Kumar N, Wang W (2023) Mean field game and broadcast encryption-based joint data freshness optimization and privacy preservation for mobile crowdsensing. IEEE Trans Veh Technol 72(11):14860–14874
33.
Zurück zum Zitat Yang Y, Wang W, Yin Z, Xu R, Zhou X, Kumar N, Alazab M, Gadekallu TR (2022) Mixed game-based aoi optimization for combating covid-19 with ai bots. IEEE J Sel Areas Commun 40(11):3122–3138CrossRef Yang Y, Wang W, Yin Z, Xu R, Zhou X, Kumar N, Alazab M, Gadekallu TR (2022) Mixed game-based aoi optimization for combating covid-19 with ai bots. IEEE J Sel Areas Commun 40(11):3122–3138CrossRef
34.
Zurück zum Zitat Yang Y, Wei X, Xu R, Peng L, Liu L (2022) Game-based channel access for aoi-oriented data transmission under dynamic attack. IEEE Internet Things J 9(11):8820–8837 Yang Y, Wei X, Xu R, Peng L, Liu L (2022) Game-based channel access for aoi-oriented data transmission under dynamic attack. IEEE Internet Things J 9(11):8820–8837
35.
Zurück zum Zitat Chen G, Cheng L, Kong X, Zeng Q, Zhang Y-D (2023) Joint node selection and power allocation for cooperative positioning based on bidding auction in vanet. Mobile Netw Appl 1–14 Chen G, Cheng L, Kong X, Zeng Q, Zhang Y-D (2023) Joint node selection and power allocation for cooperative positioning based on bidding auction in vanet. Mobile Netw Appl 1–14
36.
Zurück zum Zitat Dai W, Shen Y, Win MZ (2014) Energy efficient cooperative network localization. In: 2014 IEEE International Conference on Communications (ICC). IEEE, pp. 4969–4974 Dai W, Shen Y, Win MZ (2014) Energy efficient cooperative network localization. In: 2014 IEEE International Conference on Communications (ICC). IEEE, pp. 4969–4974
37.
Zurück zum Zitat Zhang T, Molisch AF, Shen Y, Zhang Q, Win MZ (2014) Joint power and bandwidth allocation in cooperative wireless localization networks. In: 2014 IEEE International Conference on Communications (ICC). IEEE, pp. 2611–2616 Zhang T, Molisch AF, Shen Y, Zhang Q, Win MZ (2014) Joint power and bandwidth allocation in cooperative wireless localization networks. In: 2014 IEEE International Conference on Communications (ICC). IEEE, pp. 2611–2616
38.
Zurück zum Zitat Xi C, Cheng-dong X (2017) Performance analysis of multi-constellation gnss in urban canyons based on fuzzy comprehensive evaluation. In: 2017 29th Chinese Control And Decision Conference (CCDC). IEEE, pp. 3040–3045 Xi C, Cheng-dong X (2017) Performance analysis of multi-constellation gnss in urban canyons based on fuzzy comprehensive evaluation. In: 2017 29th Chinese Control And Decision Conference (CCDC). IEEE, pp. 3040–3045
39.
Zurück zum Zitat More H, Cianca E, De Sanctis M (2022) Positioning performance of leo mega constellations in deep urban canyon environments. In: 2022 25th International Symposium on Wireless Personal Multimedia Communications (WPMC). IEEE, pp. 256–260 More H, Cianca E, De Sanctis M (2022) Positioning performance of leo mega constellations in deep urban canyon environments. In: 2022 25th International Symposium on Wireless Personal Multimedia Communications (WPMC). IEEE, pp. 256–260
40.
Zurück zum Zitat Li W, Jia Y, Du J (2016) Toa-based cooperative localization for mobile stations with nlos mitigation. J Franklin Inst 353(6):1297–1312MathSciNetCrossRef Li W, Jia Y, Du J (2016) Toa-based cooperative localization for mobile stations with nlos mitigation. J Franklin Inst 353(6):1297–1312MathSciNetCrossRef
Metadaten
Titel
Collaborative Localization Strategy Based on Node Selection and Power Allocation in Resource-Constrained Environments
verfasst von
Geng Chen
Qingbin Wang
Xiaoxian Kong
Qingtian Zeng
Publikationsdatum
14.05.2024
Verlag
Springer US
Erschienen in
Mobile Networks and Applications
Print ISSN: 1383-469X
Elektronische ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-024-02345-5