{"id":"https://openalex.org/W2135578125","doi":"https://doi.org/10.1109/wcnc.2005.1424863","title":"Random and linear address allocation for mobile ad hoc networks","display_name":"Random and linear address allocation for mobile ad hoc networks","publication_year":2005,"publication_date":"2005-04-25","ids":{"openalex":"https://openalex.org/W2135578125","doi":"https://doi.org/10.1109/wcnc.2005.1424863","mag":"2135578125"},"language":"en","primary_location":{"id":"doi:10.1109/wcnc.2005.1424863","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wcnc.2005.1424863","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Wireless Communications and Networking Conference, 2005","raw_type":"proceedings-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/A5090619132","display_name":"Nakjung Choi","orcid":"https://orcid.org/0000-0002-6272-1933"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Nakjung Choi","raw_affiliation_strings":["Sch. of Comput. Sci. & Eng., Seoul Nat. Univ., South Korea","School of Computer Science and Engineering, Seoul National University, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sch. of Comput. Sci. & Eng., Seoul Nat. Univ., South Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Seoul National University, South Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040863989","display_name":"C.-K. Toh","orcid":"https://orcid.org/0009-0003-5816-7129"},"institutions":[{"id":"https://openalex.org/I166337079","display_name":"Queen Mary University of London","ror":"https://ror.org/026zzn846","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I166337079"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"C.K. Toh","raw_affiliation_strings":["Communication Networks Queen Mary University of London, London, UK","Communication Networks, Queen''s Mary, University of London, London, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Communication Networks Queen Mary University of London, London, UK","institution_ids":["https://openalex.org/I166337079"]},{"raw_affiliation_string":"Communication Networks, Queen''s Mary, University of London, London, UK","institution_ids":["https://openalex.org/I166337079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110261644","display_name":"Yongho Seok","orcid":null},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Yongho Seok","raw_affiliation_strings":["School of Computer Science and Engineering Seoul National University, Seoul, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering Seoul National University, Seoul, Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100655990","display_name":"Dongkyun Kim","orcid":"https://orcid.org/0000-0002-1995-378X"},"institutions":[{"id":"https://openalex.org/I31419693","display_name":"Kyungpook National University","ror":"https://ror.org/040c17130","country_code":"KR","type":"education","lineage":["https://openalex.org/I31419693"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Dongkyun Kim","raw_affiliation_strings":["Department of Computer Engineering, Kyungpook National University, Daegu, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Kyungpook National University, Daegu, Korea","institution_ids":["https://openalex.org/I31419693"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083418242","display_name":"Yanghee Choi","orcid":null},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Yanghee Choi","raw_affiliation_strings":["School of Computer Science and Engineering Seoul National University, Seoul, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering Seoul National University, Seoul, Korea","institution_ids":["https://openalex.org/I139264467"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5477,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.75295117,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"4","issue":null,"first_page":"2231","last_page":"2237"},"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9997000098228455,"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/T10761","display_name":"Vehicular Ad Hoc Networks (VANETs)","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8285799026489258},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7579358816146851},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.7274813055992126},{"id":"https://openalex.org/keywords/ip-address-management","display_name":"IP address management","score":0.7214916348457336},{"id":"https://openalex.org/keywords/mobile-ad-hoc-network","display_name":"Mobile ad hoc network","score":0.6682562232017517},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5847033262252808},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5759863257408142},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5625151991844177},{"id":"https://openalex.org/keywords/dynamic-host-configuration-protocol","display_name":"Dynamic Host Configuration Protocol","score":0.527661919593811},{"id":"https://openalex.org/keywords/vehicular-ad-hoc-network","display_name":"Vehicular ad hoc network","score":0.4581436812877655},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.44966307282447815},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.12137758731842041},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.11344936490058899},{"id":"https://openalex.org/keywords/internet-protocol","display_name":"Internet Protocol","score":0.10613611340522766},{"id":"https://openalex.org/keywords/ip-address","display_name":"Ip address","score":0.10274583101272583},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.09394767880439758},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08758774399757385},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08662420511245728}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8285799026489258},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7579358816146851},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.7274813055992126},{"id":"https://openalex.org/C201980515","wikidata":"https://www.wikidata.org/wiki/Q13219707","display_name":"IP address management","level":4,"score":0.7214916348457336},{"id":"https://openalex.org/C91280400","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Mobile ad hoc network","level":3,"score":0.6682562232017517},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5847033262252808},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5759863257408142},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5625151991844177},{"id":"https://openalex.org/C26876914","wikidata":"https://www.wikidata.org/wiki/Q11166","display_name":"Dynamic Host Configuration Protocol","level":3,"score":0.527661919593811},{"id":"https://openalex.org/C192448918","wikidata":"https://www.wikidata.org/wiki/Q682677","display_name":"Vehicular ad hoc network","level":4,"score":0.4581436812877655},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.44966307282447815},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.12137758731842041},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.11344936490058899},{"id":"https://openalex.org/C35341882","wikidata":"https://www.wikidata.org/wiki/Q8795","display_name":"Internet Protocol","level":3,"score":0.10613611340522766},{"id":"https://openalex.org/C2985371682","wikidata":"https://www.wikidata.org/wiki/Q11135","display_name":"Ip address","level":2,"score":0.10274583101272583},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.09394767880439758},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08758774399757385},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08662420511245728},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/wcnc.2005.1424863","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wcnc.2005.1424863","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Wireless Communications and Networking Conference, 2005","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1594000116","https://openalex.org/W2101164028","https://openalex.org/W2121712436","https://openalex.org/W2140975507","https://openalex.org/W4301149466","https://openalex.org/W6675402914"],"related_works":["https://openalex.org/W2350706358","https://openalex.org/W149667787","https://openalex.org/W2373992284","https://openalex.org/W2355302603","https://openalex.org/W4243112758","https://openalex.org/W4254902147","https://openalex.org/W2357026184","https://openalex.org/W2078208973","https://openalex.org/W2348743152","https://openalex.org/W2768875466"],"abstract_inverted_index":{"To":[0],"join":[1],"an":[2,18,107],"IP":[3,61,86,100],"network":[4,48,134],"and":[5,76,136,143,156,161],"communicate":[6],"with":[7,117],"others,":[8],"a":[9,23,44],"node":[10],"needs":[11],"to":[12,50,152],"be":[13],"configured":[14],"either":[15],"manually":[16],"by":[17,95],"administrator":[19],"or":[20],"automatically":[21],"through":[22,147],"DHCP":[24],"server.":[25],"However,":[26],"the":[27,36,41,51,54,97],"former":[28],"method":[29],"is":[30,38,82],"impractical":[31],"for":[32,65],"large":[33],"networks,":[34,69],"while":[35,89],"latter":[37],"infeasible":[39],"in":[40],"case":[42],"of":[43,53,110,128,132,140],"mobile":[45,66],"ad":[46,67],"hoc":[47,68],"due":[49],"mobility":[52],"nodes.":[55],"This":[56],"paper":[57],"introduces":[58],"two":[59],"distributed":[60],"address":[62,74,87,101,153],"auto-configuration":[63],"mechanisms":[64,130],"namely":[70],"(a)":[71],"RADA":[72,81],"(random":[73],"allocation)":[75],"(b)":[77],"LiA":[78,90,142],"(linear":[79,115],"allocation).":[80],"based":[83],"on":[84],"random":[85],"selection,":[88],"linearly":[91],"assigns":[92],"new":[93],"addresses":[94],"utilizing":[96],"current":[98],"maximum":[99],"value.":[102],"We":[103],"have":[104],"also":[105],"introduced":[106],"improved":[108],"version":[109],"LiA,":[111],"known":[112],"as":[113],"LiACR":[114,144],"allocation":[116,154],"collision":[118],"resolution),":[119],"which":[120],"reduces":[121],"control":[122,157],"overhead.":[123],"Then,":[124],"we":[125],"discuss":[126],"extensions":[127],"these":[129],"capable":[131],"handling":[133],"partitioning":[135],"merging.":[137],"Performance":[138],"evaluations":[139],"RADA,":[141],"were":[145],"conducted":[146],"simulation.":[148],"The":[149],"results":[150],"related":[151],"time":[155],"overhead":[158],"are":[159],"presented":[160],"compared.":[162]},"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}