Willingness Allocation-Assisted Cooperative Localization Algorithm Based on Competitive Game for Resource-Constrained Environment
With the rapid development of Internet of Things (IoT) technology, cooperative positioning is gradually becoming a key technology improving the localization performance without any infrastructure change. However, the game balance problem of positioning accuracy and resource consumption in resource-c...
Gespeichert in:
| Veröffentlicht in: | IEEE transactions on green communications and networking Jg. 9; H. 2; S. 498 - 512 |
|---|---|
| Hauptverfasser: | , , , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
IEEE
01.06.2025
|
| Schlagworte: | |
| ISSN: | 2473-2400, 2473-2400 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | With the rapid development of Internet of Things (IoT) technology, cooperative positioning is gradually becoming a key technology improving the localization performance without any infrastructure change. However, the game balance problem of positioning accuracy and resource consumption in resource-constrained scenarios remains challenging. To address these issues, we propose a cooperative positioning algorithm based on Competitive Game (CG) for optimization power management subject to the power budgets, and then adopt the Cooperative Willingness Allocation Rule (CWAR) to further improve positioning accuracy. Firstly, a clustering algorithm is applied to form a node cluster with the target node k as the cluster head for node selection and power allocation conveniently. Secondly, a new energy management strategy based on competitive game is proposed to minimize square position error bound of each agent individually with penalization by its power cost. The optimal response equilibrium point of Nash equilibrium is obtained by using the proposed CG algorithm to develop a solution for energy management games combining global information. Moreover, a fairness aware CWAR is proposed, which uses an improved Shapley value to proportionally distribute the cooperative willingness among the reference agents based on each node's contribution for further expanding the location information of the agent nodes. The experimental results have shown that the proposed algorithm has an excellent performance in position accuracy and resource consumption. Compared with the Average, Random, Link Bargaining Equilibrium(LBE) and Price Allocation Rule (PAR) algorithms, the proposed algorithm improves the positioning accuracy by 38.50%, 49.00%, 31.55% and 17.08%, respectively. Meanwhile, compared with the Exhaustive, Random, LBE and PAR algorithm, the proposed algorithm reduced resource consumption by 87.50%, 69.80%, 57.58% and 63.89% respectively. |
|---|---|
| AbstractList | With the rapid development of Internet of Things (IoT) technology, cooperative positioning is gradually becoming a key technology improving the localization performance without any infrastructure change. However, the game balance problem of positioning accuracy and resource consumption in resource-constrained scenarios remains challenging. To address these issues, we propose a cooperative positioning algorithm based on Competitive Game (CG) for optimization power management subject to the power budgets, and then adopt the Cooperative Willingness Allocation Rule (CWAR) to further improve positioning accuracy. Firstly, a clustering algorithm is applied to form a node cluster with the target node k as the cluster head for node selection and power allocation conveniently. Secondly, a new energy management strategy based on competitive game is proposed to minimize square position error bound of each agent individually with penalization by its power cost. The optimal response equilibrium point of Nash equilibrium is obtained by using the proposed CG algorithm to develop a solution for energy management games combining global information. Moreover, a fairness aware CWAR is proposed, which uses an improved Shapley value to proportionally distribute the cooperative willingness among the reference agents based on each node's contribution for further expanding the location information of the agent nodes. The experimental results have shown that the proposed algorithm has an excellent performance in position accuracy and resource consumption. Compared with the Average, Random, Link Bargaining Equilibrium(LBE) and Price Allocation Rule (PAR) algorithms, the proposed algorithm improves the positioning accuracy by 38.50%, 49.00%, 31.55% and 17.08%, respectively. Meanwhile, compared with the Exhaustive, Random, LBE and PAR algorithm, the proposed algorithm reduced resource consumption by 87.50%, 69.80%, 57.58% and 63.89% respectively. |
| Author | Cheng, Lili Shen, Fei Chen, Geng Zhang, Yu-Dong Zeng, Qingtian |
| Author_xml | – sequence: 1 givenname: Geng orcidid: 0000-0001-9432-0563 surname: Chen fullname: Chen, Geng email: gengchen@sdust.edu.cn organization: College of Electronic and Information Engineering, Shandong University of Science and Technology, Qingdao, China – sequence: 2 givenname: Lili orcidid: 0009-0006-6417-8184 surname: Cheng fullname: Cheng, Lili email: chenglilisk@163.com organization: College of Electronic and Information Engineering, Shandong University of Science and Technology, Qingdao, China – sequence: 3 givenname: Qingtian orcidid: 0000-0002-6421-8223 surname: Zeng fullname: Zeng, Qingtian email: qtzeng@sdust.edu.cn organization: College of Electronic and Information Engineering, Shandong University of Science and Technology, Qingdao, China – sequence: 4 givenname: Fei orcidid: 0000-0001-8534-3421 surname: Shen fullname: Shen, Fei email: fei.shen@mail.sim.ac.cn organization: Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, China – sequence: 5 givenname: Yu-Dong orcidid: 0000-0002-4870-1493 surname: Zhang fullname: Zhang, Yu-Dong email: yudongzhang@ieee.org organization: School of Computing and Mathematical Sciences, University of Leicester, Leicester, U.K |
| BookMark | eNpNkE1Lw0AQhhepYK39AYKH_IHU2Y-km2MNtQpFQSoew7qZ1JVkt-zGgt76z91-HHqaYeZ5Z-C5JgPrLBJyS2FCKRT3q0X5MmHAxIQLnmc8uyBDJqY8ZQJgcNZfkXEI3wDAiozmBR-S3YdpW2PXFkNIZm3rtOqNs-ksBBN6rJPSuQ36ONxisozb1vwdiAivnTf9V5c8qBDBOCpdt8HeHNiF6jBpnE_eMLgfrzEtnQ29V8ZGeG63xjvboe1vyGWj2oDjUx2R98f5qnxKl6-L53K2TDWjsk9zmSEtkAnZ6Kn4lJkUOYO6RlrzOs-Zbig0ikOW6YgAkxpoLRStC97IggEfEXq8q70LwWNTbbzplP-tKFR7jdVeY7XXWJ00xszdMWMQ8YyPn1ku-T_7SXLo |
| CODEN | ITGCBM |
| Cites_doi | 10.1109/MSP.2017.2713817 10.1109/CCDC.2014.6852446 10.1109/TIT.2010.2059720 10.1109/JPROC.2018.2828858 10.1109/JIOT.2022.3150955 10.1109/ICCWorkshops50388.2021.9473593 10.1364/JOCN.10.000B58 10.1109/TNET.2013.2278984 10.1109/TVT.2020.3037743 10.1109/CAMAD50429.2020.9209259 10.1109/TSP.2016.2603963 10.1109/JIOT.2021.3133669 10.1109/icrito51393.2021.9596081 10.1109/JIOT.2022.3161791 10.1109/DCOSS-IoT58021.2023.00052 10.1109/JSAC.2017.2659318 10.1109/TIT.2010.2060110 10.1049/iet-com.2017.0077 10.1109/ICUS55513.2022.9986735 10.1109/TNET.2013.2276063 10.1109/ISSI.2018.8538110 10.1109/TWC.2016.2580504 10.1109/ICCAD57653.2023.10152453 10.1109/TWC.2014.042114.131870 10.1109/JSAC.2014.2369631 10.1109/ICC.2015.7248537 10.1109/JIOT.2020.2974823 10.1109/MITS.2019.2953521 10.1109/MCOMSTD.2017.1700015 10.1109/ICC.2014.6884043 |
| ContentType | Journal Article |
| DBID | 97E RIA RIE AAYXX CITATION |
| DOI | 10.1109/TGCN.2024.3436535 |
| DatabaseName | IEEE Xplore (IEEE) IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Xplore Digital Library CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 2473-2400 |
| EndPage | 512 |
| ExternalDocumentID | 10_1109_TGCN_2024_3436535 10620268 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: National Natural Science Foundation of China grantid: 61701284; 52374221 funderid: 10.13039/501100001809 – fundername: Natural Science Foundation of Shandong Province of China grantid: ZR2022MF226; ZR2022MF288; ZR2023MF097 – fundername: Talented Young Teachers Training Program of Shandong University of Science and Technology grantid: BJ20221101 – fundername: Elite Plan Project of Shandong University of Science and Technology grantid: skr21-3-B-048 – fundername: Innovative Research Foundation of Qingdao grantid: 19-6- 2-1-cg – fundername: Taishan Scholar Program of Shandong Province grantid: ts20190936 |
| GroupedDBID | 0R~ 6IK 97E AAJGR AASAJ AAWTH ABAZT ABJNI ABQJQ ABVLG ACGFS AGQYO AHBIQ AKJIK ALMA_UNASSIGNED_HOLDINGS ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ EBS EJD IES IFIPE IPLJI JAVBF OCL RIA RIE AAYXX CITATION |
| ID | FETCH-LOGICAL-c218t-685e19e248fc74b8584620dde1d3d662cf10fa3055c48f028c01d4a1d93f89203 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 0 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001494086200007&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 2473-2400 |
| IngestDate | Sat Nov 29 07:54:34 EST 2025 Wed Aug 27 01:53:19 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Issue | 2 |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html https://doi.org/10.15223/policy-029 https://doi.org/10.15223/policy-037 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c218t-685e19e248fc74b8584620dde1d3d662cf10fa3055c48f028c01d4a1d93f89203 |
| ORCID | 0009-0006-6417-8184 0000-0002-6421-8223 0000-0001-8534-3421 0000-0001-9432-0563 0000-0002-4870-1493 |
| PageCount | 15 |
| ParticipantIDs | crossref_primary_10_1109_TGCN_2024_3436535 ieee_primary_10620268 |
| PublicationCentury | 2000 |
| PublicationDate | 2025-06-01 |
| PublicationDateYYYYMMDD | 2025-06-01 |
| PublicationDate_xml | – month: 06 year: 2025 text: 2025-06-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationTitle | IEEE transactions on green communications and networking |
| PublicationTitleAbbrev | TGCN |
| PublicationYear | 2025 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| References | ref13 ref12 ref15 ref14 ref31 ref30 ref11 ref10 ref2 ref1 ref17 ref16 ref19 ref18 Moragrega (ref20) ref24 ref23 ref26 ref25 ref22 ref21 ref28 ref27 ref29 ref8 ref7 ref9 ref4 ref3 ref6 ref5 |
| References_xml | – ident: ref14 doi: 10.1109/MSP.2017.2713817 – ident: ref30 doi: 10.1109/CCDC.2014.6852446 – ident: ref10 doi: 10.1109/TIT.2010.2059720 – ident: ref31 doi: 10.1109/JPROC.2018.2828858 – ident: ref23 doi: 10.1109/JIOT.2022.3150955 – ident: ref3 doi: 10.1109/ICCWorkshops50388.2021.9473593 – ident: ref16 doi: 10.1364/JOCN.10.000B58 – ident: ref12 doi: 10.1109/TNET.2013.2278984 – ident: ref27 doi: 10.1109/TVT.2020.3037743 – ident: ref28 doi: 10.1109/CAMAD50429.2020.9209259 – ident: ref25 doi: 10.1109/TSP.2016.2603963 – ident: ref22 doi: 10.1109/JIOT.2021.3133669 – ident: ref4 doi: 10.1109/icrito51393.2021.9596081 – ident: ref7 doi: 10.1109/JIOT.2022.3161791 – ident: ref24 doi: 10.1109/DCOSS-IoT58021.2023.00052 – ident: ref26 doi: 10.1109/JSAC.2017.2659318 – ident: ref1 doi: 10.1109/TIT.2010.2060110 – ident: ref29 doi: 10.1049/iet-com.2017.0077 – ident: ref9 doi: 10.1109/ICUS55513.2022.9986735 – ident: ref13 doi: 10.1109/TNET.2013.2276063 – ident: ref5 doi: 10.1109/ISSI.2018.8538110 – ident: ref11 doi: 10.1109/TWC.2016.2580504 – ident: ref18 doi: 10.1109/ICCAD57653.2023.10152453 – ident: ref17 doi: 10.1109/TWC.2014.042114.131870 – ident: ref19 doi: 10.1109/JSAC.2014.2369631 – ident: ref15 doi: 10.1109/ICC.2015.7248537 – ident: ref2 doi: 10.1109/JIOT.2020.2974823 – start-page: 2014 volume-title: Proc. 19th Eur. Signal Process. Conf. ident: ref20 article-title: Energy-efficient positioning in sensor networks by a game theoretic approach – ident: ref8 doi: 10.1109/MITS.2019.2953521 – ident: ref6 doi: 10.1109/MCOMSTD.2017.1700015 – ident: ref21 doi: 10.1109/ICC.2014.6884043 |
| SSID | ssj0002951693 |
| Score | 2.3000584 |
| Snippet | With the rapid development of Internet of Things (IoT) technology, cooperative positioning is gradually becoming a key technology improving the localization... |
| SourceID | crossref ieee |
| SourceType | Index Database Publisher |
| StartPage | 498 |
| SubjectTerms | Accuracy Clustering algorithms competitive game Cooperative positioning CWAR Games Green products Location awareness Optimization position accuracy power allocation Resource management |
| Title | Willingness Allocation-Assisted Cooperative Localization Algorithm Based on Competitive Game for Resource-Constrained Environment |
| URI | https://ieeexplore.ieee.org/document/10620268 |
| Volume | 9 |
| WOSCitedRecordID | wos001494086200007&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 2473-2400 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0002951693 issn: 2473-2400 databaseCode: RIE dateStart: 20170101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwELZoxQADzyLKSx6YkFzycJx4LFFbBlQxFKlblNhOqUSTqqTs_HPunJR2YWCLTqcouot9D_u-j5D7IEu5VtqFhWRCxkWWMulpxYSP8N1IjKK1JZsIx-NoOpWvzbC6nYUxxtjLZ6aHj_YsX5dqja0yWOECanURtUgrDEU9rPXbUPEkHvn4zcml68jHySgeQwXo8Z7PfRFYRrdt7NkhU7GxZHj8z684IUdN0kj7tZdPyZ4pzsjhDpTgOfm2jZNihjsX7X9giEKTMzA_OlLTuCyXpob5pi8YwJoBTFCelat59b6gTxDRNAVRbJNpe6uIjtKFoZDZ0k2jnyHHp2WWAOXBdk6uQ96Gg0n8zBp6BaYgrldMRIFxpfF4lKuQZxGmIp4D252rfS2Ep3LXyVNEBFOgAnmIclzNU1dLP4-k5_gXpF2UhbkklCPun4DKRBjFpTBQVvthFqQSZPCmtEseNoZPljWKRmKrD0cm6KUEvZQ0XuqSDhp9R7G299Uf8mty4CEpr22N3JB2tVqbW7Kvvqr55-rO_iQ_I_29Zg |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwELagIAEDzyLK0wMTUkriOG48loq2iBIxFKlblNpOqUSbqqTs_HPunJR2YWCLTqcoui_2Pey7j5DbYJhwrbQHC8k0HC6GiSOZVo7wcXw3EqNobckmGlEUDgbytWxWt70wxhh7-czU8dGe5etMLbBUBitcQK4uwk2yFXDO3KJd67ekwiQe-vjl2aXnyvt-pxVBDsh43ee-CCyn28r7rNGpWG_SPvjndxyS_TJspM0C5yOyYabHZG9tmOAJ-balk-kI9y7a_EAnhUZ3AACEUtNWls1MMeib9tCFlS2YoDzK5uP8fUIfwKdpCqKWDaftvSLaSSaGQmxLl6V-B1k-LbcEKD-uOuWq5K392G91nZJgwVHg2XNHhIHxpGE8TFWDD0MMRpgLG56nfS0EU6nnpgnOBFOgApGIcj3NE09LPw0lc_1TUplmU3NGKMfJfwJyE2EUl8JAYu03hkEiQQZvSmrkbmn4eFbM0Yht_uHKGFGKEaW4RKlGqmj0NcXC3ud_yG_ITrf_0ot7T9HzBdllSNFrCyWXpJLPF-aKbKuvfPw5v7Y_zA8nPsCt |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Willingness+Allocation-Assisted+Cooperative+Localization+Algorithm+Based+on+Competitive+Game+for+Resource-Constrained+Environment&rft.jtitle=IEEE+transactions+on+green+communications+and+networking&rft.au=Chen%2C+Geng&rft.au=Cheng%2C+Lili&rft.au=Zeng%2C+Qingtian&rft.au=Shen%2C+Fei&rft.date=2025-06-01&rft.pub=IEEE&rft.eissn=2473-2400&rft.volume=9&rft.issue=2&rft.spage=498&rft.epage=512&rft_id=info:doi/10.1109%2FTGCN.2024.3436535&rft.externalDocID=10620268 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2473-2400&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2473-2400&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2473-2400&client=summon |