{"id":"https://openalex.org/W2242760976","doi":"https://doi.org/10.1145/2832914","title":"Generic Neighbor Discovery Accelerations in Mobile Applications","display_name":"Generic Neighbor Discovery Accelerations in Mobile Applications","publication_year":2015,"publication_date":"2015-11-16","ids":{"openalex":"https://openalex.org/W2242760976","doi":"https://doi.org/10.1145/2832914","mag":"2242760976"},"language":"en","primary_location":{"id":"doi:10.1145/2832914","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2832914","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2832914","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":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/2832914","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100603762","display_name":"Desheng Zhang","orcid":"https://orcid.org/0000-0001-9307-8736"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Desheng Zhang","raw_affiliation_strings":["University of Minnesota, Union Street SE Minneapolis, MN"],"affiliations":[{"raw_affiliation_string":"University of Minnesota, Union Street SE Minneapolis, MN","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038811034","display_name":"Tian He","orcid":"https://orcid.org/0000-0001-6062-2619"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tian He","raw_affiliation_strings":["University of Minnesota, Union Street SE Minneapolis, MN"],"affiliations":[{"raw_affiliation_string":"University of Minnesota, Union Street SE Minneapolis, MN","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082653046","display_name":"Yunhuai Liu","orcid":"https://orcid.org/0000-0002-1180-8078"},"institutions":[{"id":"https://openalex.org/I1302611135","display_name":"Ministry of Public Security of the People's Republic of China","ror":"https://ror.org/00bt9we26","country_code":"CN","type":"government","lineage":["https://openalex.org/I1302611135"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunhuai Liu","raw_affiliation_strings":["Third Research Institute of Ministry of Public Security, China, Xuhui, Shanghai, P.R.China"],"affiliations":[{"raw_affiliation_string":"Third Research Institute of Ministry of Public Security, China, Xuhui, Shanghai, P.R.China","institution_ids":["https://openalex.org/I1302611135"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101903852","display_name":"Yu Gu","orcid":"https://orcid.org/0000-0003-0135-2326"},"institutions":[{"id":"https://openalex.org/I4210156936","display_name":"IBM Research - Austin","ror":"https://ror.org/05gjbbg60","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210156936"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yu Gu","raw_affiliation_strings":["IBM Research at Austin, Austin, TX, USA"],"affiliations":[{"raw_affiliation_string":"IBM Research at Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I4210156936"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100405476","display_name":"Fan Ye","orcid":"https://orcid.org/0000-0002-0131-6424"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fan Ye","raw_affiliation_strings":["Stony Brook University, Stony Brook, NY"],"affiliations":[{"raw_affiliation_string":"Stony Brook University, Stony Brook, NY","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011324325","display_name":"Raghu Ganti","orcid":"https://orcid.org/0000-0003-3658-7918"},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Raghu K. Ganti","raw_affiliation_strings":["IBM T. J. Watson Research Center, Yorktown Heights, NY"],"affiliations":[{"raw_affiliation_string":"IBM T. J. Watson Research Center, Yorktown Heights, NY","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100782035","display_name":"Hui Lei","orcid":"https://orcid.org/0000-0002-9448-9673"},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hui Lei","raw_affiliation_strings":["IBM T. J. Watson Research Center, Yorktown Heights, NY"],"affiliations":[{"raw_affiliation_string":"IBM T. J. Watson Research Center, Yorktown Heights, NY","institution_ids":["https://openalex.org/I4210114115"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5100603762"],"corresponding_institution_ids":["https://openalex.org/I130238516"],"apc_list":null,"apc_paid":null,"fwci":1.026,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.85133492,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"11","issue":"4","first_page":"1","last_page":"35"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9995999932289124,"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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"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/neighbor-discovery-protocol","display_name":"Neighbor Discovery Protocol","score":0.9453823566436768},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8375939130783081},{"id":"https://openalex.org/keywords/taxis","display_name":"Taxis","score":0.6923913955688477},{"id":"https://openalex.org/keywords/rendezvous","display_name":"Rendezvous","score":0.6396712064743042},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5855335593223572},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4987506866455078},{"id":"https://openalex.org/keywords/mobile-device","display_name":"Mobile device","score":0.47553348541259766},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4688623547554016},{"id":"https://openalex.org/keywords/middleware","display_name":"Middleware (distributed applications)","score":0.43964844942092896},{"id":"https://openalex.org/keywords/efficient-energy-use","display_name":"Efficient energy use","score":0.4306783080101013},{"id":"https://openalex.org/keywords/peer-to-peer","display_name":"Peer-to-peer","score":0.42251652479171753},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.22958922386169434},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.2200939953327179},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09154552221298218}],"concepts":[{"id":"https://openalex.org/C165932591","wikidata":"https://www.wikidata.org/wiki/Q1547947","display_name":"Neighbor Discovery Protocol","level":4,"score":0.9453823566436768},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8375939130783081},{"id":"https://openalex.org/C183373512","wikidata":"https://www.wikidata.org/wiki/Q949618","display_name":"Taxis","level":2,"score":0.6923913955688477},{"id":"https://openalex.org/C2779968344","wikidata":"https://www.wikidata.org/wiki/Q3932925","display_name":"Rendezvous","level":3,"score":0.6396712064743042},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5855335593223572},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4987506866455078},{"id":"https://openalex.org/C186967261","wikidata":"https://www.wikidata.org/wiki/Q5082128","display_name":"Mobile device","level":2,"score":0.47553348541259766},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4688623547554016},{"id":"https://openalex.org/C169468491","wikidata":"https://www.wikidata.org/wiki/Q146923","display_name":"Middleware (distributed applications)","level":2,"score":0.43964844942092896},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.4306783080101013},{"id":"https://openalex.org/C534932454","wikidata":"https://www.wikidata.org/wiki/Q161410","display_name":"Peer-to-peer","level":2,"score":0.42251652479171753},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.22958922386169434},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.2200939953327179},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09154552221298218},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C35341882","wikidata":"https://www.wikidata.org/wiki/Q8795","display_name":"Internet Protocol","level":3,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C29829512","wikidata":"https://www.wikidata.org/wiki/Q40218","display_name":"Spacecraft","level":2,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2832914","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2832914","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2832914","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":{"id":"doi:10.1145/2832914","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2832914","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2832914","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"},"sustainable_development_goals":[{"score":0.9100000262260437,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4039030057","display_name":null,"funder_award_id":"1513719","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4558771289","display_name":"CAREER: Energy Synchronized Computing in Sustainable Sensor Networks","funder_award_id":"0845994","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4622845070","display_name":null,"funder_award_id":"61170247,","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5687285402","display_name":"Collaborative Research: CSR: EHS:Smart Buttons: Bio-Enabled Wearable Devices","funder_award_id":"1525235","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5730830562","display_name":null,"funder_award_id":"CNS 0845994,CNS 1444021,CNS 1525235, CNS 1513719","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7563653332","display_name":null,"funder_award_id":"CNS-1513719","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8263730452","display_name":null,"funder_award_id":"845994","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8426115","display_name":"EARS: Achieving Spectrum Efficient Broadcast Under Cross-Technology Interference","funder_award_id":"1444021","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320327721","display_name":"K. C. Wong Education Foundation","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2242760976.pdf","grobid_xml":"https://content.openalex.org/works/W2242760976.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W1964615771","https://openalex.org/W1966736954","https://openalex.org/W1973405292","https://openalex.org/W1995010963","https://openalex.org/W2021539982","https://openalex.org/W2042461541","https://openalex.org/W2046306310","https://openalex.org/W2057182494","https://openalex.org/W2061796263","https://openalex.org/W2078612414","https://openalex.org/W2089194621","https://openalex.org/W2094198140","https://openalex.org/W2101044606","https://openalex.org/W2107093695","https://openalex.org/W2116345518","https://openalex.org/W2124124637","https://openalex.org/W2124225884","https://openalex.org/W2125826911","https://openalex.org/W2128294598","https://openalex.org/W2137100320","https://openalex.org/W2137587950","https://openalex.org/W2138965424","https://openalex.org/W2144405032","https://openalex.org/W2145997469","https://openalex.org/W2148197964","https://openalex.org/W2159279238","https://openalex.org/W2168924024","https://openalex.org/W2169090952","https://openalex.org/W2899702797","https://openalex.org/W4240102511"],"related_works":["https://openalex.org/W2057371520","https://openalex.org/W2807763113","https://openalex.org/W2542862126","https://openalex.org/W2030068303","https://openalex.org/W1521763702","https://openalex.org/W937816491","https://openalex.org/W2731640799","https://openalex.org/W2046042302","https://openalex.org/W1994292491","https://openalex.org/W2101044606"],"abstract_inverted_index":{"As":[0],"a":[1,22,30,38,54,102,159,173,185],"supporting":[2,92],"primitive":[3],"of":[4,89,117,119,142,151,172,188],"many":[5,79],"mobile":[6,51],"applications,":[7],"neighbor":[8,81,90,97],"discovery":[9,27,75,82,87,127],"identifies":[10],"nearby":[11],"devices":[12],"so":[13],"that":[14,124],"they":[15,45],"can":[16],"exchange":[17],"information":[18],"and":[19,36,43,95,157,179],"collaborate":[20],"in":[21,193,199],"peer-to-peer":[23],"manner.":[24],"To":[25],"date,":[26],"schemes":[28,128,137],"trade":[29],"long":[31],"latency":[32,130],"for":[33,49,78,114],"energy":[34],"efficiency":[35],"require":[37],"collaborative":[39],"duty":[40],"cycle":[41],"pattern,":[42],"thus":[44],"are":[46],"not":[47],"suitable":[48],"interactive":[50],"applications":[52],"where":[53,162],"user":[55],"is":[56,109,164],"unable":[57],"to":[58,111,133,136,146,169],"configure":[59],"others\u2019":[60],"devices.":[61],"In":[62],"this":[63],"article,":[64],"we":[65,100,154],"propose":[66],"Acc":[67,84,125,152,163],",":[68,153],"which":[69,108],"serves":[70],"as":[71],"an":[72],"on-demand":[73],"generic":[74],"accelerating":[76],"middleware":[77],"deterministic":[80],"schemes.":[83],"leverages":[85],"the":[86,115,139,148,195],"capabilities":[88],"devices,":[91],"both":[93],"direct":[94],"indirect":[96],"discoveries.":[98],"Further,":[99],"present":[101,156],"proactive":[103],"online":[104],"rendezvous":[105],"maintenance":[106],"mechanism,":[107],"used":[110],"reduce":[112,129],"delays":[113],"detection":[116],"leaving":[118],"neighbors.":[120],"Our":[121],"evaluations":[122],"show":[123],"-assisted":[126],"by":[131,166],"up":[132],"51.8%":[134],"compared":[135],"consuming":[138],"same":[140],"amount":[141],"energy.":[143],"More":[144],"importantly,":[145],"prove":[147],"real-world":[149],"value":[150],"further":[155],"evaluate":[158],"Crowd-Alert":[160],"application":[161],"employed":[165],"taxi":[167],"drivers":[168],"accelerate":[170],"selection":[171],"direction":[174],"with":[175],"fewer":[176],"competing":[177],"taxis":[178,192],"more":[180,189],"potential":[181],"passengers,":[182],"based":[183],"on":[184],"280GB":[186],"dataset":[187],"than":[190],"14,000":[191],"Shenzhen,":[194],"most":[196],"crowded":[197],"city":[198],"China.":[200]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}