{"id":"https://openalex.org/W2099333641","doi":"https://doi.org/10.1109/tpds.2003.1199068","title":"Distributed initialization algorithms for single-hop ad hoc networks with minislotted carrier sensing","display_name":"Distributed initialization algorithms for single-hop ad hoc networks with minislotted carrier sensing","publication_year":2003,"publication_date":"2003-05-01","ids":{"openalex":"https://openalex.org/W2099333641","doi":"https://doi.org/10.1109/tpds.2003.1199068","mag":"2099333641"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2003.1199068","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2003.1199068","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Parallel and Distributed Systems","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/A5103086131","display_name":"Zhijun Cai","orcid":"https://orcid.org/0000-0003-3728-8100"},"institutions":[{"id":"https://openalex.org/I1333370159","display_name":"Motorola (United States)","ror":"https://ror.org/01hafxd32","country_code":"US","type":"company","lineage":["https://openalex.org/I1333370159"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Zhijun Cai","raw_affiliation_strings":["Motorola Research Laboratories, Fort Worth, TX, USA"],"affiliations":[{"raw_affiliation_string":"Motorola Research Laboratories, Fort Worth, TX, USA","institution_ids":["https://openalex.org/I1333370159"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102151429","display_name":"Mi Lu","orcid":null},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mi Lu","raw_affiliation_strings":["Electrical Engineering Department, Texas A and M University, College Station, TX, USA"],"affiliations":[{"raw_affiliation_string":"Electrical Engineering Department, Texas A and M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062114578","display_name":"Xiaodong Wang","orcid":"https://orcid.org/0000-0001-6333-3740"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaodong Wang","raw_affiliation_strings":["Electrical Engineering Department, Columbia University, New York, NY, USA"],"affiliations":[{"raw_affiliation_string":"Electrical Engineering Department, Columbia University, New York, NY, USA","institution_ids":["https://openalex.org/I78577930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5103086131"],"corresponding_institution_ids":["https://openalex.org/I1333370159"],"apc_list":null,"apc_paid":null,"fwci":1.4165,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.85837407,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"14","issue":"5","first_page":"516","last_page":"528"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc 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/T10246","display_name":"Mobile Ad Hoc 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/T11158","display_name":"Wireless Networks and Protocols","score":0.9998000264167786,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9994999766349792,"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/initialization","display_name":"Initialization","score":0.9670826196670532},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8849528431892395},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.74912428855896},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6025627851486206},{"id":"https://openalex.org/keywords/mobile-ad-hoc-network","display_name":"Mobile ad hoc network","score":0.5949496030807495},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5395909547805786},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.49449822306632996},{"id":"https://openalex.org/keywords/vehicular-ad-hoc-network","display_name":"Vehicular ad hoc network","score":0.4639418125152588},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4458688199520111},{"id":"https://openalex.org/keywords/optimized-link-state-routing-protocol","display_name":"Optimized Link State Routing Protocol","score":0.42757901549339294},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.41300588846206665},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.2511100172996521},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.0949903130531311},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.06103751063346863}],"concepts":[{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.9670826196670532},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8849528431892395},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.74912428855896},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6025627851486206},{"id":"https://openalex.org/C91280400","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Mobile ad hoc network","level":3,"score":0.5949496030807495},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5395909547805786},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.49449822306632996},{"id":"https://openalex.org/C192448918","wikidata":"https://www.wikidata.org/wiki/Q682677","display_name":"Vehicular ad hoc network","level":4,"score":0.4639418125152588},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4458688199520111},{"id":"https://openalex.org/C204739117","wikidata":"https://www.wikidata.org/wiki/Q1368373","display_name":"Optimized Link State Routing Protocol","level":4,"score":0.42757901549339294},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.41300588846206665},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.2511100172996521},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0949903130531311},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.06103751063346863},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2003.1199068","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2003.1199068","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320310133","display_name":"Rice University","ror":"https://ror.org/008zs3103"},{"id":"https://openalex.org/F4320310164","display_name":"Texas A and M University","ror":"https://ror.org/01f5ytq51"},{"id":"https://openalex.org/F4320325599","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1605869111","https://openalex.org/W1995271416","https://openalex.org/W2010359062","https://openalex.org/W2053884967","https://openalex.org/W2076178326","https://openalex.org/W2086976228","https://openalex.org/W2098043166","https://openalex.org/W2126557598","https://openalex.org/W2142076918","https://openalex.org/W2144581006","https://openalex.org/W2152449834","https://openalex.org/W2153460996","https://openalex.org/W2157141113","https://openalex.org/W2163533836","https://openalex.org/W2295428206","https://openalex.org/W2476338175","https://openalex.org/W4231916799"],"related_works":["https://openalex.org/W3204184292","https://openalex.org/W1123412569","https://openalex.org/W2768875466","https://openalex.org/W3013627169","https://openalex.org/W2749079590","https://openalex.org/W2293776035","https://openalex.org/W1967980825","https://openalex.org/W2049045921","https://openalex.org/W1969392113","https://openalex.org/W2377438927"],"abstract_inverted_index":{"An":[0],"ad":[1,35,67,110,123],"hoc":[2,36,68,111,124],"network":[3,125],"is":[4,25,106,135,145,233],"a":[5,46,131,139,165],"self-organized":[6],"and":[7,80,153,159,167,199,224],"distributed":[8,152],"entity,":[9],"consisting":[10],"of":[11,19,27,42,164,170,228],"n":[12,44],"mobile":[13],"stations":[14],"(MSs)":[15],"without":[16],"the":[17,28,43,85,91,148,162,173,188,194,203,208,212,222,225],"coordination":[18],"any":[20],"centralized":[21],"access":[22],"point.":[23],"Initialization":[24],"one":[26],"fundamental":[29],"tasks":[30],"to":[31,52,102,186,192,220],"set":[32],"up":[33],"an":[34,122],"network,":[37,174],"which":[38],"involves":[39],"assigning":[40],"each":[41],"MSs":[45,99],"distinct":[47],"ID":[48],"number":[49,169,227],"from":[50],"1":[51],"n,":[53],"distributedly.":[54],"In":[55,113],"Nakano":[56,95],"et":[57,96],"al.":[58,97],"(2000),":[59],"randomized":[60,154],"initialization":[61,155,205,223],"protocols":[62],"are":[63,87,157,178],"developed":[64,158],"for":[65,84,109,120,137],"single-hop":[66],"networks":[69],"under":[70,161],"different":[71],"conditions.":[72],"However,":[73],"carrier":[74,127],"sensing":[75,128],"has":[76],"not":[77,88,107],"been":[78],"utilized":[79],"suitable":[81],"acknowledgment":[82,133],"schemes":[83],"algorithms":[86,119,156,177,206],"developed.":[89],"Moreover,":[90],"assumption":[92],"taken":[93],"by":[94],"about":[98],"being":[100],"able":[101],"listen":[103],"while":[104],"transmitting":[105,140],"valid":[108],"networks.":[112],"this":[114],"context,":[115],"we":[116],"describe":[117],"two":[118,151],"initializing":[121],"with":[126],"capability.":[129],"First,":[130],"novel":[132],"scheme":[134],"proposed":[136,204],"notifying":[138],"MS":[141],"whether":[142],"its":[143],"transmission":[144,229],"successful":[146],"during":[147],"initialization.":[149,195],"Then,":[150],"analyzed,":[160],"assumptions":[163],"known":[166],"unknown":[168],"users":[171],"in":[172,211],"respectively.":[175],"Both":[176,196],"obtained":[179],"based":[180],"on":[181],"optimizing":[182],"some":[183],"key":[184],"parameters":[185],"minimize":[187],"total":[189],"time":[190,219],"required":[191],"complete":[193,221],"theoretical":[197],"analysis":[198],"simulations":[200],"indicate":[201],"that":[202,214],"outperform":[207],"existing":[209],"methods,":[210],"sense":[213],"they":[215],"take":[216],"much":[217,234],"less":[218],"average":[226],"attempts":[230],"before":[231],"success":[232],"smaller.":[235]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}