{"id":"https://openalex.org/W4382244082","doi":"https://doi.org/10.1145/3606263","title":"Truthful and Optimal Data Preservation in Base Station-less Sensor Networks: An Integrated Game Theory and Network Flow Approach","display_name":"Truthful and Optimal Data Preservation in Base Station-less Sensor Networks: An Integrated Game Theory and Network Flow Approach","publication_year":2023,"publication_date":"2023-06-27","ids":{"openalex":"https://openalex.org/W4382244082","doi":"https://doi.org/10.1145/3606263"},"language":"en","primary_location":{"id":"doi:10.1145/3606263","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3606263","pdf_url":null,"source":{"id":"https://openalex.org/S170502224","display_name":"ACM Transactions on Sensor Networks","issn_l":"1550-4859","issn":["1550-4859","1550-4867"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Sensor Networks","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103052010","display_name":"Yuning Yu","orcid":"https://orcid.org/0000-0003-4797-8674"},"institutions":[{"id":"https://openalex.org/I290598920","display_name":"California State University, Dominguez Hills","ror":"https://ror.org/04pyvbw03","country_code":"US","type":"education","lineage":["https://openalex.org/I290598920"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuning Yu","raw_affiliation_strings":["California State University Dominguez Hills"],"raw_orcid":"https://orcid.org/0000-0002-9890-8038","affiliations":[{"raw_affiliation_string":"California State University Dominguez Hills","institution_ids":["https://openalex.org/I290598920"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000051804","display_name":"Shanglin Hsu","orcid":"https://orcid.org/0000-0002-4643-1952"},"institutions":[{"id":"https://openalex.org/I290598920","display_name":"California State University, Dominguez Hills","ror":"https://ror.org/04pyvbw03","country_code":"US","type":"education","lineage":["https://openalex.org/I290598920"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shanglin Hsu","raw_affiliation_strings":["California State University Dominguez Hills"],"raw_orcid":"https://orcid.org/0000-0002-4643-1952","affiliations":[{"raw_affiliation_string":"California State University Dominguez Hills","institution_ids":["https://openalex.org/I290598920"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088605574","display_name":"Andre Chen","orcid":"https://orcid.org/0000-0002-7885-5995"},"institutions":[{"id":"https://openalex.org/I290598920","display_name":"California State University, Dominguez Hills","ror":"https://ror.org/04pyvbw03","country_code":"US","type":"education","lineage":["https://openalex.org/I290598920"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andre Chen","raw_affiliation_strings":["California State University Dominguez Hills"],"raw_orcid":"https://orcid.org/0000-0002-7885-5995","affiliations":[{"raw_affiliation_string":"California State University Dominguez Hills","institution_ids":["https://openalex.org/I290598920"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101904982","display_name":"Yutian Chen","orcid":"https://orcid.org/0000-0002-3118-4389"},"institutions":[{"id":"https://openalex.org/I59897056","display_name":"California State University, Long Beach","ror":"https://ror.org/0080fxk18","country_code":"US","type":"education","lineage":["https://openalex.org/I59897056"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yutian Chen","raw_affiliation_strings":["California State University Long Beach"],"raw_orcid":"https://orcid.org/0000-0002-3118-4389","affiliations":[{"raw_affiliation_string":"California State University Long Beach","institution_ids":["https://openalex.org/I59897056"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101402778","display_name":"Bin Tang","orcid":"https://orcid.org/0000-0003-2710-9076"},"institutions":[{"id":"https://openalex.org/I290598920","display_name":"California State University, Dominguez Hills","ror":"https://ror.org/04pyvbw03","country_code":"US","type":"education","lineage":["https://openalex.org/I290598920"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bin Tang","raw_affiliation_strings":["California State University Dominguez Hills"],"raw_orcid":"https://orcid.org/0000-0003-2710-9076","affiliations":[{"raw_affiliation_string":"California State University Dominguez Hills","institution_ids":["https://openalex.org/I290598920"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4759,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.67904753,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"20","issue":"1","first_page":"1","last_page":"40"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9914000034332275,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.986299991607666,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7979625463485718},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.6193383932113647},{"id":"https://openalex.org/keywords/upload","display_name":"Upload","score":0.5634509325027466},{"id":"https://openalex.org/keywords/reservation","display_name":"Reservation","score":0.5202839970588684},{"id":"https://openalex.org/keywords/base-station","display_name":"Base station","score":0.5072540640830994},{"id":"https://openalex.org/keywords/minimum-cost-flow-problem","display_name":"Minimum-cost flow problem","score":0.4824393689632416},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.4621181786060333},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4521113932132721},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.4300120174884796},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.4196644425392151},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.39496803283691406},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3434206545352936},{"id":"https://openalex.org/keywords/flow-network","display_name":"Flow network","score":0.2684270441532135},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.11082634329795837},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.0939801037311554}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7979625463485718},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.6193383932113647},{"id":"https://openalex.org/C71901391","wikidata":"https://www.wikidata.org/wiki/Q7126699","display_name":"Upload","level":2,"score":0.5634509325027466},{"id":"https://openalex.org/C2777632111","wikidata":"https://www.wikidata.org/wiki/Q1937518","display_name":"Reservation","level":2,"score":0.5202839970588684},{"id":"https://openalex.org/C68649174","wikidata":"https://www.wikidata.org/wiki/Q1379116","display_name":"Base station","level":2,"score":0.5072540640830994},{"id":"https://openalex.org/C99545648","wikidata":"https://www.wikidata.org/wiki/Q2897180","display_name":"Minimum-cost flow problem","level":3,"score":0.4824393689632416},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4621181786060333},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4521113932132721},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.4300120174884796},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.4196644425392151},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.39496803283691406},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3434206545352936},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.2684270441532135},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.11082634329795837},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0939801037311554},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3606263","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3606263","pdf_url":null,"source":{"id":"https://openalex.org/S170502224","display_name":"ACM Transactions on Sensor Networks","issn_l":"1550-4859","issn":["1550-4859","1550-4867"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Sensor Networks","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":69,"referenced_works":["https://openalex.org/W40496385","https://openalex.org/W1963951527","https://openalex.org/W1964388687","https://openalex.org/W1966412427","https://openalex.org/W1968850772","https://openalex.org/W1972001002","https://openalex.org/W1976535029","https://openalex.org/W1977545325","https://openalex.org/W1979848740","https://openalex.org/W1981329484","https://openalex.org/W2001717681","https://openalex.org/W2004042168","https://openalex.org/W2010423603","https://openalex.org/W2012634103","https://openalex.org/W2015007620","https://openalex.org/W2017254298","https://openalex.org/W2028483173","https://openalex.org/W2035393122","https://openalex.org/W2037759417","https://openalex.org/W2038194220","https://openalex.org/W2039634593","https://openalex.org/W2056606651","https://openalex.org/W2078040677","https://openalex.org/W2080346852","https://openalex.org/W2082054283","https://openalex.org/W2083453305","https://openalex.org/W2086729636","https://openalex.org/W2092288328","https://openalex.org/W2094747151","https://openalex.org/W2094989061","https://openalex.org/W2096590068","https://openalex.org/W2106306378","https://openalex.org/W2119159008","https://openalex.org/W2120100612","https://openalex.org/W2123442845","https://openalex.org/W2126401412","https://openalex.org/W2143284675","https://openalex.org/W2144193487","https://openalex.org/W2151252227","https://openalex.org/W2157689928","https://openalex.org/W2161059721","https://openalex.org/W2168792736","https://openalex.org/W2170166244","https://openalex.org/W2170625981","https://openalex.org/W2345834324","https://openalex.org/W2438328984","https://openalex.org/W2517343931","https://openalex.org/W2571303926","https://openalex.org/W2580589488","https://openalex.org/W2585370079","https://openalex.org/W2624729972","https://openalex.org/W2657767539","https://openalex.org/W2766177435","https://openalex.org/W2795137554","https://openalex.org/W2898731180","https://openalex.org/W2901043622","https://openalex.org/W2964886934","https://openalex.org/W2968225350","https://openalex.org/W2970163346","https://openalex.org/W2991463474","https://openalex.org/W2995798165","https://openalex.org/W3108540951","https://openalex.org/W3111642277","https://openalex.org/W4234053892","https://openalex.org/W4246219036","https://openalex.org/W4313173408","https://openalex.org/W4377235472","https://openalex.org/W6642970339","https://openalex.org/W7047865538"],"related_works":["https://openalex.org/W2944823289","https://openalex.org/W3037018281","https://openalex.org/W2972592048","https://openalex.org/W2358319515","https://openalex.org/W4321854979","https://openalex.org/W2003209439","https://openalex.org/W2497626292","https://openalex.org/W4312214821","https://openalex.org/W4361862506","https://openalex.org/W2899301475"],"abstract_inverted_index":{"We":[0,99,184,238,316,335],"aim":[1],"to":[2,25,50,59,73,92,101,157,212,268,303],"preserve":[3,74],"a":[4,134,142,187,201,217,229,319],"large":[5],"amount":[6],"of":[7,204,259,279,294,297,380,391,406,428,441],"data":[8,57,76,96,137,196,218,235,253,273,320,349,370,442],"generated":[9,56],"inside":[10,62,77],"base":[11,45],"station-less":[12],"sensor":[13,19,90,121,151,246,280,381,409,429],"networks":[14],"(BSNs)":[15],"while":[16,377],"considering":[17,182],"that":[18,118,126,190,222,240,311,326,337,365],"nodes":[20,91,122,152,207,247,262,310,331,344,382,430],"are":[21,123,208,263],"selfish.":[22],"BSNs":[23],"refer":[24,100],"emerging":[26],"sensing":[27],"applications":[28],"deployed":[29],"in":[30,47,94,112,141,198,332,444],"challenging":[31],"and":[32,88,125,132,145,161,194,228,248,251,271,288,328,345,361,399,425,431,437],"inhospitable":[33],"environments":[34],"(e.g.,":[35],"underwater":[36],"exploration);":[37],"as":[38,104,213],"such,":[39],"there":[40],"do":[41],"not":[42,209],"exist":[43],"data-collecting":[44],"stations":[46],"the":[48,52,55,63,75,78,86,95,102,113,120,149,256,292,295,298,304,308,313,333,404,414,445],"BSN":[49,64,79],"collect":[51],"data.":[53],"Consequently,":[54],"has":[58],"be":[60],"stored":[61],"before":[65],"uploading":[66],"opportunities":[67],"become":[68],"available.":[69],"Our":[70],"goal":[71],"is":[72,301,394],"with":[80,351,373],"minimum":[81,232,285],"energy":[82,375],"cost":[83,233,286,376,386],"by":[84,172,284,307,413],"incentivizing":[85],"storage-":[87],"energy-constrained":[89],"participate":[93],"preservation":[97,138,197,219,236,321,350,371,443],"process.":[98],"problem":[103],"DPP:":[105],"d":[106],"ata":[107],"p":[108,110],"reservation":[109],"roblem":[111],"BSN.":[114,334,446],"Previous":[115],"research":[116],"assumes":[117],"all":[119],"cooperative":[124],"sensors":[127],"have":[128],"infinite":[129],"battery":[130],"power":[131],"design":[133,216,226,318],"minimum-cost":[135],"flow-based":[136,234],"solution.":[139,237],"However,":[140],"distributed":[143],"setting":[144],"under":[146,357],"different":[147,358],"control,":[148],"resource-constrained":[150],"could":[153],"behave":[154],"selfishly":[155],"only":[156],"conserve":[158],"their":[159,163,384],"resources":[160],"maximize":[162],"benefit.":[164],"In":[165],"this":[166],"article,":[167],"we":[168,215,290,363],"first":[169],"solve":[170],"DPP":[171,205,260,325],"designing":[173],"an":[174],"integer":[175],"linear":[176],"programming":[177],"(ILP)-based":[178],"optimal":[179,195,252,272,348,374,436],"solution":[180],"without":[181],"selfishness.":[183],"then":[185,317],"establish":[186],"game-theoretical":[188],"framework":[189],"achieves":[191,346],"provably":[192,347],"truthful":[193,250,270],"BSNs.":[199],"For":[200,255],"special":[202],"case":[203,258],"wherein":[206],"energy-constrained,":[210],"referred":[211],"DPP-W,":[214],"game":[220,322,397],"DPG-1":[221,241,266],"integrates":[223],"algorithmic":[224],"mechanism":[225],"(AMD)":[227],"more":[230],"efficient":[231],"show":[239,336,364],"yields":[242],"dominant":[243,340],"strategies":[244,341],"for":[245,324,342],"delivers":[249,339],"preservation.":[254,274],"general":[257],"(wherein":[261],"energy-constrained),":[264],"however,":[265],"fails":[267],"achieve":[269,368],"Utilizing":[275],"packet-level":[276],"flow":[277,287,407],"observation":[278,405],"node":[281,410],"behaviors":[282,411,427],"computed":[283],"ILP,":[289],"uncover":[291],"cause":[293],"failure":[296],"DPG-1.":[299],"It":[300],"due":[302],"packet":[305],"dropping":[306],"selfish":[309,424],"manipulate":[312],"AMD":[314],"technique.":[315],"DPG-2":[323,338],"traces":[327],"punishes":[329],"manipulative":[330],"truth-telling":[343,379],"cheat-proof":[352],"guarantees.":[353],"Via":[354],"extensive":[355],"simulations":[356],"network":[359,400,415,439],"parameters":[360],"dynamics,":[362],"our":[366,392,417],"games":[367,419],"system-wide":[369],"solutions":[372],"enforcing":[378],"about":[383],"private":[385],"types.":[387],"One":[388],"salient":[389],"feature":[390],"work":[393],"its":[395],"integrated":[396],"theory":[398],"flows":[401],"approach.":[402],"With":[403],"level":[408],"provided":[412],"flows,":[416],"proposed":[418],"can":[420],"synthesize":[421],"\u201cmicroscopic\u201d":[422],"(i.e.,":[423,435],"local)":[426],"yield":[432],"targeted":[433],"\u201cmacroscopic\u201d":[434],"global)":[438],"performance":[440]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}