Skip to main content
SpringerLink
Log in

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

  • Research
  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

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.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Algorithm 1
Algorithm 2
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

Data Availability

No datasets were generated or analysed during the current study.

References

  1. Obeidat H, Shuaie W, Obeidat O et al (2021) A review of indoor localization techniques and wireless technologies. Wireless Pers Commun 119:289–327

    Article  Google Scholar 

  2. Fayyad J, Jaradat MA, Gruyer D, Najjaran H (2020) Deep learning sensor fusion for autonomous vehicle perception and localization: A review. Sensors 20(15):4220

    Article  Google Scholar 

  3. 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–1346

    Article  Google Scholar 

  4. 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. Elmezayen A, El-Rabbany A (2019) Precise point positioning using world’s first dual-frequency gps/galileo smartphone. Sensors 19(11):2593

    Article  Google Scholar 

  6. Dai W, Shen Y, Win MZ (2017) A computational geometry framework for efficient network localization. IEEE Trans Inf Theory 64(2):1317–1339

    Article  MathSciNet  Google Scholar 

  7. Coluccia A, Fascista A (2019) Hybrid toa/rss range-based localization with self-calibration in asynchronous wireless networks. J Sens Actuator Netw 8(2):31

    Article  Google Scholar 

  8. Wymeersch H, Lien J, Win MZ (2009) Cooperative localization in wireless networks. Proc IEEE 97(2):427–450

    Article  Google Scholar 

  9. Zhang P, Lu J, Wang Y, Wang Q (2017) Cooperative localization in 5g networks: A survey. Ict Express 3(1):27–32

    Article  Google Scholar 

  10. Yang F, Wang S, Li J, Liu Z, Sun Q (2014) An overview of internet of vehicles. China Commun 11(10):1–15

    Article  Google Scholar 

  11. 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–4185

    Article  Google Scholar 

  12. 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–15932

    Article  Google Scholar 

  13. 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–6532

    Article  MathSciNet  Google Scholar 

  14. 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–4854

    Article  Google Scholar 

  15. 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–4

    Article  Google Scholar 

  16. 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–1254

    Article  Google Scholar 

  17. 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. Win MZ, Dai W, Shen Y, Chrisikos G, Poor HV (2018) Network operation strategies for efficient localization and navigation. Proc IEEE 106(7):1224–1254

    Article  Google Scholar 

  19. Pires AG, Rezeck PAF, Chaves RA, Macharet DG, Chaimowicz L (2021) Cooperative localization and mapping with robotic swarms. J Intell Robotic Syst 102(2):47

    Article  Google Scholar 

  20. Shen Y, Win MZ (2010) Fundamental limits of wideband localization-part i: A general framework. IEEE Trans Inf Theory 56(10):4956–4980

    Article  MathSciNet  Google Scholar 

  21. Shen Y, Wymeersch H, Win MZ (2010) Fundamental limits of wideband localization-part ii: Cooperative networks. IEEE Trans Inf Theory 56(10):4981–5000

    Article  MathSciNet  Google Scholar 

  22. 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–1175

    Article  Google Scholar 

  23. 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–2991

    Article  Google Scholar 

  24. 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):3263

    Article  Google Scholar 

  25. 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–247

    Article  Google Scholar 

  26. Cao Q, Jing Y, Zhao HV (2014) Iterative double-auction-based power allocation in multiuser cooperative networks. IEEE Trans Veh Technol 64(9):4298–4303

    Article  Google Scholar 

  27. 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. Iosifidis G, Koutsopoulos I (2009) Double auction mechanisms for resource allocation in autonomous networks. IEEE J Sel Areas Commun 28(1):95–102

    Article  Google Scholar 

  29. 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. Cao Q, Jing Y, Zhao HV (2013) Power allocation in multi-user wireless relay networks through bargaining. IEEE Trans Wireless Commun 12(6):2870–2882

    Article  Google Scholar 

  31. 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–941

    Article  Google Scholar 

  32. 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

    Google Scholar 

  33. 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–3138

    Article  Google Scholar 

  34. 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. 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. 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. 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. 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. 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. Li W, Jia Y, Du J (2016) Toa-based cooperative localization for mobile stations with nlos mitigation. J Franklin Inst 353(6):1297–1312

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors would like to extend their gratitude to the anonymous reviewers and the editors for their valuable and constructive comments, which have greatly improved the quality of this paper.

Funding

This work was supported in part by the National Natural Science Foundation of China under Grant No. 61701284, 52374221, the Natural Science Foundation of Shandong Province of China under Grant No. ZR2022MF226, ZR2022MF288 and ZR2023MF097, the Talented Young Teachers Training Program of Shandong University of Science and Technology under Grant No. BJ20221101, the Innovative Research Foundation of Qingdao under Grant No. 19-6-2-1-cg, the Elite Plan Project of Shandong University of Science and Technology under Grant No. skr21-3-B-048, the Taishan Scholar Program of Shandong Province under Grant No. ts20190936.

Author information

Authors and Affiliations

  1. College of Electronic and Information Engineering, Shandong University of Science and Technology, 266590, Qingdao, China

    Geng Chen, Qingbin Wang, Xiaoxian Kong & Qingtian Zeng

Authors
  1. Geng Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qingbin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaoxian Kong
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Qingtian Zeng
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

G.C.: Conceptualization, Methodology, Reviewing and Proof reading. Q.W.: Methodology,Writing-Original draft preparation. X.K.: Analysis and Editing. Q.Z.: Investigation and Editing. All authors reviewed the manuscript.

Corresponding author

Correspondence to Geng Chen.

Ethics declarations

Competing interests

The authors declare no competing interests.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, G., Wang, Q., Kong, X. et al. Collaborative Localization Strategy Based on Node Selection and Power Allocation in Resource-Constrained Environments. Mobile Netw Appl (2024). https://doi.org/10.1007/s11036-024-02345-5

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11036-024-02345-5

Keywords

Search

Navigation