{"id":"https://openalex.org/W2489653219","doi":"https://doi.org/10.1145/2955129.2955168","title":"Complexity Analysis of a Propagation Territory-based Routing in MANET with Obstacles","display_name":"Complexity Analysis of a Propagation Territory-based Routing in MANET with Obstacles","publication_year":2016,"publication_date":"2016-07-18","ids":{"openalex":"https://openalex.org/W2489653219","doi":"https://doi.org/10.1145/2955129.2955168","mag":"2489653219"},"language":"en","primary_location":{"id":"doi:10.1145/2955129.2955168","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2955129.2955168","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the The 3rd Multidisciplinary International Social Networks Conference on SocialInformatics 2016, Data Science 2016","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/A5039266560","display_name":"Chih\u2010Hung Chao","orcid":null},"institutions":[{"id":"https://openalex.org/I192168892","display_name":"National University of Kaohsiung","ror":"https://ror.org/013zjb662","country_code":"TW","type":"education","lineage":["https://openalex.org/I192168892"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chih-Hung Chao","raw_affiliation_strings":["Library and Information Center, National University of Kaohsiung, Kaohsiung, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Library and Information Center, National University of Kaohsiung, Kaohsiung, Taiwan","institution_ids":["https://openalex.org/I192168892"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030014260","display_name":"Yi-Chung Tseng","orcid":null},"institutions":[{"id":"https://openalex.org/I192168892","display_name":"National University of Kaohsiung","ror":"https://ror.org/013zjb662","country_code":"TW","type":"education","lineage":["https://openalex.org/I192168892"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yi-Chung Tseng","raw_affiliation_strings":["Department of Information Management, National University of Kaohsiung, Kaohsiung, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Management, National University of Kaohsiung, Kaohsiung, Taiwan","institution_ids":["https://openalex.org/I192168892"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051734633","display_name":"Shyue-Liang Wang","orcid":"https://orcid.org/0000-0001-9197-4350"},"institutions":[{"id":"https://openalex.org/I192168892","display_name":"National University of Kaohsiung","ror":"https://ror.org/013zjb662","country_code":"TW","type":"education","lineage":["https://openalex.org/I192168892"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Shyue-Liang Wang","raw_affiliation_strings":["Department of Information Management, National University of Kaohsiung, Kaohsiung, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Management, National University of Kaohsiung, Kaohsiung, Taiwan","institution_ids":["https://openalex.org/I192168892"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I192168892"],"apc_list":null,"apc_paid":null,"fwci":0.2525,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.38472682,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"3","issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9998999834060669,"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":0.9998999834060669,"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.9991000294685364,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9973999857902527,"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/computer-network","display_name":"Computer network","score":0.7924350500106812},{"id":"https://openalex.org/keywords/geographic-routing","display_name":"Geographic routing","score":0.7443947792053223},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6909117102622986},{"id":"https://openalex.org/keywords/relay","display_name":"Relay","score":0.6762055158615112},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.6336425542831421},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.5479485988616943},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5269861221313477},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.5073217749595642},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.46290525794029236},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.4480455815792084},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.4006861746311188},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12030461430549622}],"concepts":[{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7924350500106812},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.7443947792053223},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6909117102622986},{"id":"https://openalex.org/C2778156585","wikidata":"https://www.wikidata.org/wiki/Q174053","display_name":"Relay","level":3,"score":0.6762055158615112},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.6336425542831421},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.5479485988616943},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5269861221313477},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.5073217749595642},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.46290525794029236},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.4480455815792084},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.4006861746311188},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12030461430549622},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2955129.2955168","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2955129.2955168","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the The 3rd Multidisciplinary International Social Networks Conference on SocialInformatics 2016, Data Science 2016","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":13,"referenced_works":["https://openalex.org/W129277572","https://openalex.org/W1523136557","https://openalex.org/W1585886617","https://openalex.org/W1976681329","https://openalex.org/W2032357897","https://openalex.org/W2099574482","https://openalex.org/W2101963262","https://openalex.org/W2119710605","https://openalex.org/W2124796930","https://openalex.org/W2145710085","https://openalex.org/W2157457404","https://openalex.org/W2162685648","https://openalex.org/W6678481536"],"related_works":["https://openalex.org/W1997091564","https://openalex.org/W3035942111","https://openalex.org/W2138640781","https://openalex.org/W2102655743","https://openalex.org/W2740434786","https://openalex.org/W1998255551","https://openalex.org/W2372626604","https://openalex.org/W2024984474","https://openalex.org/W2620451430","https://openalex.org/W2767761285"],"abstract_inverted_index":{"This":[0],"study":[1],"considers":[2],"constructing":[3],"an":[4,135],"efficient":[5],"routing":[6,44,49,165,177],"protocol":[7],"in":[8,83,145,179],"MANET":[9],"with":[10,21,140],"obstacles.":[11,124],"It":[12,56],"is":[13,103,132,149,160],"assumed":[14],"that":[15,162],"the":[16,32,48,98,101,106,126,137,141,163,174,182],"wireless":[17],"nodes":[18,110,120],"are":[19,113],"equipped":[20],"a":[22,39,52,58,63,75,91,116,130,152,168],"Global":[23],"Position":[24],"System":[25],"(GPS)":[26],"chip.":[27],"We":[28],"take":[29],"advantage":[30],"of":[31,109,129,173,181],"location":[33],"information":[34],"by":[35,111,134],"GPS":[36],"to":[37,46,61,88,96,123],"propose":[38],"novel":[40],"greedy":[41],"propagation":[42,59,85,147],"territory-based":[43],"mechanism":[45,166],"establish":[47],"path":[50],"between":[51],"source":[53,76,117],"and":[54,77,118,185],"destination.":[55],"defines":[57],"territory":[60,148],"make":[62],"locally":[64],"optimal":[65],"decision":[66],"for":[67],"each":[68],"forwarding":[69,72],"node.":[70,156],"The":[71],"nodes,":[73,79],"including":[74],"relay":[78,94,119,155],"select":[80],"one":[81],"node":[82,95,131,139],"their":[84],"territories":[86],"closest":[87],"destination":[89,102],"as":[90,151],"next":[92,153],"hop":[93,154],"forward":[97],"packets":[99],"until":[100],"reached.":[104],"Moreover,":[105],"signal":[107,128,143],"interferences":[108],"obstacles":[112],"considered,":[114],"while":[115],"move":[121],"close":[122],"If":[125],"radio":[127],"disturbed":[133],"obstacle,":[136],"neighboring":[138],"lowest":[142],"interference":[144],"its":[146],"substituted":[150],"In":[157],"addition,":[158],"it":[159],"shown":[161],"proposed":[164],"demonstrates":[167],"tradeoff":[169],"improvement":[170],"than":[171],"those":[172],"other":[175],"ondemand":[176],"schemes":[178],"terms":[180],"computational":[183],"complexity":[184],"communication":[186],"overheads.":[187]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}