{"id":"https://openalex.org/W4417438558","doi":"https://doi.org/10.1109/tmc.2025.3645025","title":"EdgeBatch: Efficient Decentralized Batch Verification for Edge Data Integrity via Reputation-Aware Combination Selection","display_name":"EdgeBatch: Efficient Decentralized Batch Verification for Edge Data Integrity via Reputation-Aware Combination Selection","publication_year":2025,"publication_date":"2025-12-17","ids":{"openalex":"https://openalex.org/W4417438558","doi":"https://doi.org/10.1109/tmc.2025.3645025"},"language":null,"primary_location":{"id":"doi:10.1109/tmc.2025.3645025","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2025.3645025","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Mobile Computing","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/A5100687290","display_name":"Jian Li","orcid":"https://orcid.org/0000-0002-0723-9351"},"institutions":[{"id":"https://openalex.org/I139024713","display_name":"Guangdong University of Technology","ror":"https://ror.org/04azbjn80","country_code":"CN","type":"education","lineage":["https://openalex.org/I139024713"]},{"id":"https://openalex.org/I2799850029","display_name":"Dongguan University of Technology","ror":"https://ror.org/01m8p7q42","country_code":"CN","type":"education","lineage":["https://openalex.org/I2799850029"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jian Li","raw_affiliation_strings":["School of Advanced Manufacturing, Guangdong University of Technology, Guangzhou, China","School of Advanced ManufacturingGuangdong University of Technology"],"affiliations":[{"raw_affiliation_string":"School of Advanced Manufacturing, Guangdong University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I139024713"]},{"raw_affiliation_string":"School of Advanced ManufacturingGuangdong University of Technology","institution_ids":["https://openalex.org/I2799850029"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057344221","display_name":"Yulong Chen","orcid":"https://orcid.org/0009-0005-5700-9043"},"institutions":[{"id":"https://openalex.org/I111950717","display_name":"Macau University of Science and Technology","ror":"https://ror.org/03jqs2n27","country_code":"MO","type":"education","lineage":["https://openalex.org/I111950717","https://openalex.org/I4391767947"]}],"countries":["MO"],"is_corresponding":false,"raw_author_name":"Yibo Chen","raw_affiliation_strings":["School of Computer Science and Engineering, Macau University of Science and Technology, Macau, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Macau University of Science and Technology, Macau, China","institution_ids":["https://openalex.org/I111950717"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038174569","display_name":"Qinglin Zhao","orcid":"https://orcid.org/0000-0003-4873-5631"},"institutions":[{"id":"https://openalex.org/I111950717","display_name":"Macau University of Science and Technology","ror":"https://ror.org/03jqs2n27","country_code":"MO","type":"education","lineage":["https://openalex.org/I111950717","https://openalex.org/I4391767947"]}],"countries":["MO"],"is_corresponding":false,"raw_author_name":"Qinglin Zhao","raw_affiliation_strings":["School of Computer Science and Engineering, Macau University of Science and Technology, Macau, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Macau University of Science and Technology, Macau, China","institution_ids":["https://openalex.org/I111950717"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065384923","display_name":"Jincheng Cai","orcid":"https://orcid.org/0000-0002-2694-2130"},"institutions":[{"id":"https://openalex.org/I111950717","display_name":"Macau University of Science and Technology","ror":"https://ror.org/03jqs2n27","country_code":"MO","type":"education","lineage":["https://openalex.org/I111950717","https://openalex.org/I4391767947"]}],"countries":["MO"],"is_corresponding":false,"raw_author_name":"Jincheng Cai","raw_affiliation_strings":["School of Computer Science and Engineering, Macau University of Science and Technology, Macau, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Macau University of Science and Technology, Macau, China","institution_ids":["https://openalex.org/I111950717"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003969171","display_name":"Shaohua Teng","orcid":"https://orcid.org/0000-0002-7204-1288"},"institutions":[{"id":"https://openalex.org/I139024713","display_name":"Guangdong University of Technology","ror":"https://ror.org/04azbjn80","country_code":"CN","type":"education","lineage":["https://openalex.org/I139024713"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaohua Teng","raw_affiliation_strings":["School of Advanced Manufacturing, Guangdong University of Technology, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Advanced Manufacturing, Guangdong University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I139024713"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090664309","display_name":"Naiqi Wu","orcid":"https://orcid.org/0000-0001-6782-458X"},"institutions":[{"id":"https://openalex.org/I111950717","display_name":"Macau University of Science and Technology","ror":"https://ror.org/03jqs2n27","country_code":"MO","type":"education","lineage":["https://openalex.org/I111950717","https://openalex.org/I4391767947"]}],"countries":["MO"],"is_corresponding":false,"raw_author_name":"Naiqi Wu","raw_affiliation_strings":["Macao Institute of Systems Engineering and the Collaborative Laboratory for Intelligent Science and Systems, Macau University of Science and Technology, Macao, China","Macao Institute of Systems Engineering and the Collaborative Laboratory for Intelligent Science and Systems, Macau University of Science and Technology, Macao"],"affiliations":[{"raw_affiliation_string":"Macao Institute of Systems Engineering and the Collaborative Laboratory for Intelligent Science and Systems, Macau University of Science and Technology, Macao, China","institution_ids":["https://openalex.org/I111950717"]},{"raw_affiliation_string":"Macao Institute of Systems Engineering and the Collaborative Laboratory for Intelligent Science and Systems, Macau University of Science and Technology, Macao","institution_ids":["https://openalex.org/I111950717"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100687290"],"corresponding_institution_ids":["https://openalex.org/I139024713","https://openalex.org/I2799850029"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.4577546,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"25","issue":"3","first_page":"4425","last_page":"4442"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.2669999897480011,"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"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.2669999897480011,"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"}},{"id":"https://openalex.org/T11614","display_name":"Cloud Data Security Solutions","score":0.18359999358654022,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10927","display_name":"Access Control and Trust","score":0.14390000700950623,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/data-integrity","display_name":"Data integrity","score":0.5945000052452087},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.47870001196861267},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.44589999318122864},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.43479999899864197},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4077000021934509},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.3995000123977661},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.39320001006126404},{"id":"https://openalex.org/keywords/dependability","display_name":"Dependability","score":0.374099999666214},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.36719998717308044},{"id":"https://openalex.org/keywords/liveness","display_name":"Liveness","score":0.357699990272522},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.34860000014305115}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8763999938964844},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6940000057220459},{"id":"https://openalex.org/C33762810","wikidata":"https://www.wikidata.org/wiki/Q461671","display_name":"Data integrity","level":2,"score":0.5945000052452087},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.47870001196861267},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.44589999318122864},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.43479999899864197},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4077000021934509},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.3995000123977661},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.39320001006126404},{"id":"https://openalex.org/C77019957","wikidata":"https://www.wikidata.org/wiki/Q2689057","display_name":"Dependability","level":2,"score":0.374099999666214},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.36719998717308044},{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.357699990272522},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.34860000014305115},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.33320000767707825},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.32910001277923584},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.3287000060081482},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.32280001044273376},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.32170000672340393},{"id":"https://openalex.org/C202973057","wikidata":"https://www.wikidata.org/wiki/Q7380130","display_name":"Runtime verification","level":3,"score":0.3091000020503998},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.30730000138282776},{"id":"https://openalex.org/C2778869765","wikidata":"https://www.wikidata.org/wiki/Q6028363","display_name":"Inefficiency","level":2,"score":0.3009999990463257},{"id":"https://openalex.org/C2775941552","wikidata":"https://www.wikidata.org/wiki/Q25212305","display_name":"Isolation (microbiology)","level":2,"score":0.29829999804496765},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.2953999936580658},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.29260000586509705},{"id":"https://openalex.org/C36299963","wikidata":"https://www.wikidata.org/wiki/Q1369844","display_name":"Observability","level":2,"score":0.2922999858856201},{"id":"https://openalex.org/C38369872","wikidata":"https://www.wikidata.org/wiki/Q7445009","display_name":"Security analysis","level":2,"score":0.29179999232292175},{"id":"https://openalex.org/C2775973920","wikidata":"https://www.wikidata.org/wiki/Q3252726","display_name":"Selection algorithm","level":3,"score":0.2867000102996826},{"id":"https://openalex.org/C165136773","wikidata":"https://www.wikidata.org/wiki/Q1363179","display_name":"Single point of failure","level":2,"score":0.27869999408721924},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.27630001306533813},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.27390000224113464},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.2734000086784363},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.27230000495910645},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.271699994802475},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.2694999873638153},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.2694999873638153},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.2678000032901764},{"id":"https://openalex.org/C49895821","wikidata":"https://www.wikidata.org/wiki/Q5227368","display_name":"Data verification","level":2,"score":0.26269999146461487},{"id":"https://openalex.org/C138236772","wikidata":"https://www.wikidata.org/wiki/Q25098575","display_name":"Edge device","level":3,"score":0.26100000739097595},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.2556999921798706},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.2531000077724457}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2025.3645025","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2025.3645025","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Mobile Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1972738071","https://openalex.org/W2021185572","https://openalex.org/W2083766832","https://openalex.org/W2156523427","https://openalex.org/W2486460265","https://openalex.org/W2560696915","https://openalex.org/W2615459164","https://openalex.org/W2869903415","https://openalex.org/W2897842237","https://openalex.org/W2910166370","https://openalex.org/W2950774158","https://openalex.org/W2950865323","https://openalex.org/W2963213486","https://openalex.org/W2996848732","https://openalex.org/W2999002916","https://openalex.org/W3003575154","https://openalex.org/W3010612350","https://openalex.org/W3012481664","https://openalex.org/W3015952374","https://openalex.org/W3016682614","https://openalex.org/W3036551898","https://openalex.org/W3111967092","https://openalex.org/W3132069591","https://openalex.org/W3138603542","https://openalex.org/W3181129449","https://openalex.org/W3189400999","https://openalex.org/W3199763178","https://openalex.org/W4205775375","https://openalex.org/W4281259476","https://openalex.org/W4290878311","https://openalex.org/W4294068692","https://openalex.org/W4377971464","https://openalex.org/W4387010997","https://openalex.org/W4389164297","https://openalex.org/W4391235386","https://openalex.org/W4393325667","https://openalex.org/W4400880699","https://openalex.org/W4401396935","https://openalex.org/W4404238556","https://openalex.org/W4409284750"],"related_works":[],"abstract_inverted_index":{"Data":[0],"integrity":[1,65],"verification":[2,15,35,133,211],"in":[3],"geographically":[4],"distributed":[5,121],"edge":[6],"systems":[7],"remains":[8],"a":[9,89,95,128,152],"critical":[10],"unsolved":[11],"challenge.":[12],"While":[13],"centralized":[14],"introduces":[16,55],"bottlenecks":[17],"and":[18,43,124,131,149,151,180,191,215],"single":[19],"points":[20],"of":[21,33,147,176,202],"failure,":[22],"existing":[23],"decentralized":[24,59],"alternatives":[25],"suffer":[26],"from":[27,70],"inefficiency":[28],"due":[29],"to":[30,40,76,219],"their":[31],"lack":[32],"batch":[34,64],"capabilities.":[36],"This":[37,53,116],"limitation":[38],"leads":[39],"prohibitive":[41],"communication":[42,68,187],"computational":[44,171],"overheads":[45],"that":[46,98,163],"scale":[47],"poorly":[48],"as":[49],"data":[50],"volume":[51],"grows.":[52],"paper":[54],"EdgeBatch,":[56],"the":[57,199,209,217,220],"first":[58],"protocol":[60],"designed":[61],"for":[62,155],"efficient":[63],"verification,":[66],"reducing":[67,186],"rounds":[69,212],"<inline-formula":[71,77],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[72,78],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[73,79],"notation=\"LaTeX\">$\\mathcal":[74,80],"{O}(n)$</tex-math></inline-formula>":[75],"{O}(1)$</tex-math></inline-formula>a":[81],"small,":[82],"constant":[83],"number.":[84],"At":[85],"its":[86],"core":[87],"is":[88,118,138,216],"reputation-aware":[90],"Combination":[91],"Selection":[92],"Algorithm":[93],"(CSA),":[94],"polynomial-time":[96],"heuristic":[97],"identifies":[99],"near-optimal":[100],"peer":[101],"server":[102],"combinations,":[103],"balancing":[104],"verifier":[105],"group":[106],"size":[107],"against":[108],"servers'":[109],"historical":[110],"trustworthiness":[111],"through":[112,120],"intelligent":[113],"pruning":[114],"strategies.":[115],"process":[117],"orchestrated":[119],"ledger":[122],"technology":[123],"smart":[125],"contracts,":[126],"ensuring":[127],"secure,":[129],"transparent,":[130],"trustless":[132],"environment.":[134],"The":[135],"protocol's":[136,221],"design":[137],"underpinned":[139],"by":[140,173,189,213],"rigorous":[141],"theoretical":[142],"analysis,":[143],"including":[144],"formal":[145],"proofs":[146],"security":[148],"correctness,":[150],"probabilistic":[153],"model":[154],"optimizing":[156],"key":[157,218],"system":[158],"parameters.":[159],"Extensive":[160],"simulations":[161],"show":[162],"EdgeBatch":[164],"drastically":[165],"outperforms":[166],"state-of-the-art":[167],"methods;":[168],"it":[169,207],"improves":[170],"efficiency":[172],"an":[174],"average":[175],"518.60\u00d7":[177],"over":[178,182],"EdgeWatch":[179],"1030.93\u00d7":[181],"CooperEDI,":[183],"while":[184],"also":[185],"overhead":[188],"296.68\u00d7":[190],"62.66\u00d7,":[192],"respectively.":[193],"A":[194],"concluding":[195],"ablation":[196],"study":[197],"confirms":[198],"vital":[200],"role":[201],"our":[203],"reputation":[204],"mechanism,":[205],"demonstrating":[206],"reduces":[208],"required":[210],"73%":[214],"efficiency.":[222]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-12-17T00:00:00"}