{"id":"https://openalex.org/W2129466275","doi":"https://doi.org/10.1109/wcnc.2011.5779256","title":"ALOHA-like neighbor discovery in low-duty-cycle wireless sensor networks","display_name":"ALOHA-like neighbor discovery in low-duty-cycle wireless sensor networks","publication_year":2011,"publication_date":"2011-03-01","ids":{"openalex":"https://openalex.org/W2129466275","doi":"https://doi.org/10.1109/wcnc.2011.5779256","mag":"2129466275"},"language":"en","primary_location":{"id":"doi:10.1109/wcnc.2011.5779256","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wcnc.2011.5779256","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Wireless Communications and Networking Conference","raw_type":"proceedings-article"},"type":"conference-paper","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/A5011225547","display_name":"Lizhao You","orcid":"https://orcid.org/0000-0002-9672-7938"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lizhao You","raw_affiliation_strings":["State Key Laboratory of Novel Software Technology, Nanjing University, China","State Key Laboratory for Novel Software Technology, NanJing University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Novel Software Technology, Nanjing University, China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, NanJing University, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050019834","display_name":"Zimu Yuan","orcid":"https://orcid.org/0000-0002-9494-7478"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zimu Yuan","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy and Sciences, China","[Institute of Computing Technology, CAS, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy and Sciences, China","institution_ids":["https://openalex.org/I4210090176"]},{"raw_affiliation_string":"[Institute of Computing Technology, CAS, China]","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087967463","display_name":"Panlong Yang","orcid":"https://orcid.org/0000-0003-1057-2793"},"institutions":[{"id":"https://openalex.org/I4210163363","display_name":"PLA Army Engineering University","ror":"https://ror.org/05mgp8x93","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210163363"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Panlong Yang","raw_affiliation_strings":["Institute of Communication Engineering, People''s Liberation Army University of Science and Technology, China","Institute of Communication Engineering, PLA University of Science and Technology, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Communication Engineering, People''s Liberation Army University of Science and Technology, China","institution_ids":["https://openalex.org/I4210163363"]},{"raw_affiliation_string":"Institute of Communication Engineering, PLA University of Science and Technology, China","institution_ids":["https://openalex.org/I4210163363"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100428808","display_name":"Guihai Chen","orcid":"https://orcid.org/0000-0002-6934-1685"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guihai Chen","raw_affiliation_strings":["State Key Laboratory of Novel Software Technology, Nanjing University, China","State Key Laboratory for Novel Software Technology, NanJing University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Novel Software Technology, Nanjing University, China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, NanJing University, China","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"749","last_page":"754"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":1.0,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":1.0,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9995999932289124,"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/T11158","display_name":"Wireless Networks and Protocols","score":0.9988999962806702,"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/aloha","display_name":"Aloha","score":0.7707116007804871},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5913960337638855},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.5557161569595337},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.47546738386154175},{"id":"https://openalex.org/keywords/duty-cycle","display_name":"Duty cycle","score":0.4492821991443634},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4251830577850342},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.412244975566864},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3432088792324066},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.3265230655670166},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3227083384990692},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2569683790206909},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.23114392161369324},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.13406378030776978},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.10316410660743713},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.0804833471775055}],"concepts":[{"id":"https://openalex.org/C2776398200","wikidata":"https://www.wikidata.org/wiki/Q508880","display_name":"Aloha","level":4,"score":0.7707116007804871},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5913960337638855},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.5557161569595337},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.47546738386154175},{"id":"https://openalex.org/C199822604","wikidata":"https://www.wikidata.org/wiki/Q557120","display_name":"Duty cycle","level":3,"score":0.4492821991443634},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4251830577850342},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.412244975566864},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3432088792324066},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.3265230655670166},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3227083384990692},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2569683790206909},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.23114392161369324},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13406378030776978},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.10316410660743713},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0804833471775055},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/wcnc.2011.5779256","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wcnc.2011.5779256","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Wireless Communications and Networking Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1998345566","https://openalex.org/W2008584289","https://openalex.org/W2011233235","https://openalex.org/W2015131757","https://openalex.org/W2021578930","https://openalex.org/W2078612414","https://openalex.org/W2159013099","https://openalex.org/W2169062068"],"related_works":["https://openalex.org/W3107843154","https://openalex.org/W3096989448","https://openalex.org/W4366501345","https://openalex.org/W2105128603","https://openalex.org/W2373838515","https://openalex.org/W1996652759","https://openalex.org/W3192248241","https://openalex.org/W3090994729","https://openalex.org/W346937928","https://openalex.org/W2151483420"],"abstract_inverted_index":{"Neighbor":[0],"discovery":[1,60],"is":[2,103,138],"an":[3,68],"essential":[4],"step":[5],"for":[6,18,42,83,132],"the":[7,33,56,73,88,91,100,139,161,175,192],"self-organization":[8],"of":[9,24,35,58,141,148,157,177,194],"wireless":[10,44,63,199],"sensor":[11,45,64,200],"networks.":[12,65,184,201],"Many":[13],"algorithms":[14,26,179],"have":[15],"been":[16],"proposed":[17],"efficient":[19],"neighbor":[20,36,59],"discovery.":[21],"However,":[22],"most":[23],"those":[25],"need":[27],"nodes":[28],"to":[29,76,90,151,190],"keep":[30],"active":[31],"during":[32],"process":[34],"discovery,":[37],"which":[38],"might":[39],"be":[40],"difficult":[41],"low-duty-cycle":[43,62,198],"networks":[46],"in":[47,61,160,180,197],"many":[48],"real":[49],"deployments.":[50],"In":[51],"this":[52],"paper,":[53],"we":[54,97,165,186],"investigate":[55],"problem":[57],"We":[66],"give":[67],"ALOHA-like":[69],"algorithm":[70,162],"and":[71,173,182],"analyze":[72,191],"expected":[74],"time":[75],"discover":[77],"all":[78],"n":[79,108,115,126],"-":[80,116],"1":[81],"neighbors":[82,149],"each":[84],"node.":[85],"By":[86],"reducing":[87],"analysis":[89],"classical":[92],"K":[93],"Coupon":[94],"Collector's":[95],"Problem,":[96],"show":[98],"that":[99],"upper":[101],"bound":[102],"ne(log":[104],"<sub":[105,112,119,123],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[106,113,120,124],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sub>":[107,114,121,125],"+":[109,127],"(3":[110],"log":[111,118,122],"1)":[117],"c)":[128],"with":[129],"high":[130],"probability,":[131],"some":[133],"constant":[134],"c,":[135],"where":[136],"e":[137],"base":[140],"natural":[142],"logarithm.":[143],"Furthermore,":[144],"not":[145],"knowing":[146],"number":[147],"leads":[150],"no":[152],"more":[153],"than":[154],"a":[155],"factor":[156],"two":[158],"slowdown":[159],"performance.":[163],"Then,":[164],"validate":[166],"our":[167,188],"theoretical":[168],"results":[169],"by":[170],"extensive":[171],"simulations,":[172],"explore":[174],"performance":[176],"different":[178],"duty-cycle":[181],"non-duty-cycle":[183],"Finally,":[185],"apply":[187],"approach":[189],"scenario":[193],"unreliable":[195],"links":[196]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}