资源受限环境中基于节点选择和功率分配的协作定位策略

Geng Chen, Qingbin Wang, Xiaoxian Kong, Qingtian Zeng
{"title":"资源受限环境中基于节点选择和功率分配的协作定位策略","authors":"Geng Chen, Qingbin Wang, Xiaoxian Kong, Qingtian Zeng","doi":"10.1007/s11036-024-02345-5","DOIUrl":null,"url":null,"abstract":"<p>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.</p>","PeriodicalId":501103,"journal":{"name":"Mobile Networks and Applications","volume":"25 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Collaborative Localization Strategy Based on Node Selection and Power Allocation in Resource-Constrained Environments\",\"authors\":\"Geng Chen, Qingbin Wang, Xiaoxian Kong, Qingtian Zeng\",\"doi\":\"10.1007/s11036-024-02345-5\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>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.</p>\",\"PeriodicalId\":501103,\"journal\":{\"name\":\"Mobile Networks and Applications\",\"volume\":\"25 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-05-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Mobile Networks and Applications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1007/s11036-024-02345-5\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Mobile Networks and Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1007/s11036-024-02345-5","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

在全球导航卫星系统(GNSS)的受限环境中进行精确定位是一个具有挑战性的问题,尤其是在资源受限的城市峡谷环境中。为了激励协作代理,本文以经济学框架为基础,提出利用拍卖机制来解决代理之间的协作和权力分配问题。针对不同类型的代理,根据其自身的协作定位资源设计了不同的拍卖方法。首先,提出了一种迭代双向拍卖(IBA)合作定位算法,以解决资源受限环境下代理间的合作和权力分配问题。其次,为了保证电量分配的公平性,引入了拍卖底价,并推导了拍卖底价与电量分配之间的关系。然后,考虑到实际场景中存在不同类型的代理,提出了单次拍卖(OSA)算法,以实现用户代理和车辆代理之间的合作。最后,分析和数值结果表明,在所提出的合作策略下,网络条件较好的代理更有可能参与合作。与非合作定位(NC)相比,每个代理的定位精度提高了 60% 以上。拟议算法的性能比统一功率分配(UPA)高出约 43%,定位精度接近全功率分配(FPA)算法。在相同代理节点的情况下,我们的算法在定位精度上优于 OSA、PAR 和 BACL,而且是最省电的算法。这对于资源限制下的协同定位至关重要。
本文章由计算机程序翻译,如有差异,请以英文原文为准。

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

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

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.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信