{"id":"https://openalex.org/W2346219644","doi":"https://doi.org/10.1109/tmc.2016.2561271","title":"Deploy-As-You-Go Wireless Relay Placement: An Optimal Sequential Decision Approach Using the Multi-Relay Channel Model","display_name":"Deploy-As-You-Go Wireless Relay Placement: An Optimal Sequential Decision Approach Using the Multi-Relay Channel Model","publication_year":2016,"publication_date":"2016-05-02","ids":{"openalex":"https://openalex.org/W2346219644","doi":"https://doi.org/10.1109/tmc.2016.2561271","mag":"2346219644"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2016.2561271","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2016.2561271","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","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/A5086971942","display_name":"Arpan Chattopadhyay","orcid":"https://orcid.org/0000-0002-2684-5912"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Arpan Chattopadhyay","raw_affiliation_strings":["Electrical Communication Engineering (ECE) Department, Indian Institute of Science (IISc), Bangalore, India"],"raw_orcid":"https://orcid.org/0000-0002-2684-5912","affiliations":[{"raw_affiliation_string":"Electrical Communication Engineering (ECE) Department, Indian Institute of Science (IISc), Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057128963","display_name":"Abhishek Sinha","orcid":"https://orcid.org/0000-0001-7220-0691"},"institutions":[{"id":"https://openalex.org/I4210143601","display_name":"Decision Systems (United States)","ror":"https://ror.org/0434dpa13","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143601"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Abhishek Sinha","raw_affiliation_strings":["Laboratory for Information and Decision Systems (LIDS), Massachusetts Institute of Technology, Cambridge, MA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory for Information and Decision Systems (LIDS), Massachusetts Institute of Technology, Cambridge, MA","institution_ids":["https://openalex.org/I4210143601","https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046008934","display_name":"Marceau Coupechoux","orcid":"https://orcid.org/0000-0003-0744-319X"},"institutions":[{"id":"https://openalex.org/I12356871","display_name":"T\u00e9l\u00e9com Paris","ror":"https://ror.org/01naq7912","country_code":"FR","type":"education","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210165912","display_name":"Laboratoire Traitement et Communication de l\u2019Information","ror":"https://ror.org/057er4c39","country_code":"FR","type":"facility","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4210165912"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Marceau Coupechoux","raw_affiliation_strings":["Telecom ParisTech and CNRS LTCI, Dept. Informatique et R\u00e9seaux, 23 avenue d'Italie, Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Telecom ParisTech and CNRS LTCI, Dept. Informatique et R\u00e9seaux, 23 avenue d'Italie, Paris, France","institution_ids":["https://openalex.org/I12356871","https://openalex.org/I1294671590","https://openalex.org/I4210165912"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066528816","display_name":"Anurag Kumar","orcid":"https://orcid.org/0000-0002-9621-9888"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Anurag Kumar","raw_affiliation_strings":["Electrical Communication Engineering (ECE) Department, Indian Institute of Science (IISc), Bangalore, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical Communication Engineering (ECE) Department, Indian Institute of Science (IISc), Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1397,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.83751706,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"16","issue":"2","first_page":"341","last_page":"354"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","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"}},"topics":[{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","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/T12791","display_name":"Full-Duplex Wireless Communications","score":0.9997000098228455,"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"}},{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9930999875068665,"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/relay","display_name":"Relay","score":0.8756259083747864},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7084200382232666},{"id":"https://openalex.org/keywords/sink","display_name":"Sink (geography)","score":0.5930052399635315},{"id":"https://openalex.org/keywords/relay-channel","display_name":"Relay channel","score":0.5782767534255981},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.5719547867774963},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5656837224960327},{"id":"https://openalex.org/keywords/path-loss","display_name":"Path loss","score":0.4954274892807007},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4692903459072113},{"id":"https://openalex.org/keywords/attenuation","display_name":"Attenuation","score":0.44002413749694824},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.43515127897262573},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.4119545519351959},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4105573296546936},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3344660997390747},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.26691263914108276},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.2466011941432953},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.17709565162658691},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1687983274459839},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10043644905090332},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07940548658370972}],"concepts":[{"id":"https://openalex.org/C2778156585","wikidata":"https://www.wikidata.org/wiki/Q174053","display_name":"Relay","level":3,"score":0.8756259083747864},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7084200382232666},{"id":"https://openalex.org/C143050476","wikidata":"https://www.wikidata.org/wiki/Q194502","display_name":"Sink (geography)","level":2,"score":0.5930052399635315},{"id":"https://openalex.org/C46257984","wikidata":"https://www.wikidata.org/wiki/Q7310895","display_name":"Relay channel","level":4,"score":0.5782767534255981},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.5719547867774963},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5656837224960327},{"id":"https://openalex.org/C194273485","wikidata":"https://www.wikidata.org/wiki/Q1478845","display_name":"Path loss","level":3,"score":0.4954274892807007},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4692903459072113},{"id":"https://openalex.org/C184652730","wikidata":"https://www.wikidata.org/wiki/Q2357982","display_name":"Attenuation","level":2,"score":0.44002413749694824},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.43515127897262573},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.4119545519351959},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4105573296546936},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3344660997390747},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.26691263914108276},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.2466011941432953},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.17709565162658691},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1687983274459839},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10043644905090332},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07940548658370972},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"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},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2016.2561271","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2016.2561271","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.47999998927116394,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320691","display_name":"Department of Science and Technology, Republic of South Africa","ror":"https://ror.org/048kh7197"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W323116121","https://openalex.org/W1502107493","https://openalex.org/W1921114253","https://openalex.org/W1991768267","https://openalex.org/W1995313851","https://openalex.org/W1997020095","https://openalex.org/W2024954507","https://openalex.org/W2087040925","https://openalex.org/W2101337671","https://openalex.org/W2104245854","https://openalex.org/W2104755857","https://openalex.org/W2109962983","https://openalex.org/W2115431050","https://openalex.org/W2118323697","https://openalex.org/W2122027153","https://openalex.org/W2122125652","https://openalex.org/W2128938148","https://openalex.org/W2129142692","https://openalex.org/W2136812100","https://openalex.org/W2138336382","https://openalex.org/W2138993731","https://openalex.org/W2139489564","https://openalex.org/W2145104139","https://openalex.org/W2160077527","https://openalex.org/W2162180430","https://openalex.org/W2167186153","https://openalex.org/W2167447263","https://openalex.org/W2168733025","https://openalex.org/W2195918229","https://openalex.org/W2952542244","https://openalex.org/W2953227934","https://openalex.org/W2963987135","https://openalex.org/W4297972233","https://openalex.org/W6630165898","https://openalex.org/W6637124176","https://openalex.org/W6648057512"],"related_works":["https://openalex.org/W2608897767","https://openalex.org/W2153829573","https://openalex.org/W2099376255","https://openalex.org/W2963768675","https://openalex.org/W2004047158","https://openalex.org/W2119153672","https://openalex.org/W2993015344","https://openalex.org/W1559320887","https://openalex.org/W2374704553","https://openalex.org/W2082611414"],"abstract_inverted_index":{"We":[0,201,304],"use":[1],"information":[2],"theoretic":[3],"achievable":[4,22,116],"rate":[5,23,117],"formulas":[6,24],"for":[7,26,33,61,160,236,317],"the":[8,13,30,40,56,68,71,79,82,89,92,105,108,113,121,139,149,152,161,171,178,205,224,227,232,241,248,264,291,297,306,318,325,329,332],"multi-relay":[9,114],"channel":[10,115],"to":[11,65,70,91,104,119,125,137,177,182,185,246,270],"study":[12],"problem":[14,59,249,307],"of":[15,18,81,107,142,146,207,218,231,240,250,253,258,299,331],"as-you-go":[16,251],"deployment":[17,63],"relay":[19,302],"nodes.":[20],"The":[21,58,229,280],"are":[25,173,194,220],"full-duplex":[27],"radios":[28],"at":[29,51,131,168,190],"relays":[31,74,126,172,219,254],"and":[32,47,86,154,197,226,262,321,328],"decode-and-forward":[34],"relaying.":[35],"Deployment":[36],"is":[37,60,95,156,276],"done":[38],"along":[39,128,255],"straight":[41],"line":[42,257],"joining":[43],"a":[44,48,62,102,129,143,214,237,256,272,285,301,309],"source":[45,69,153,179,225],"node":[46,50,94],"sink":[49,93,155],"an":[52],"unknown":[53],"distance":[54,90,150,164],"from":[55,67,290],"source.":[57],"agent":[64],"walk":[66],"sink,":[72],"deploying":[73],"as":[75,199,269,308],"he":[76],"walks,":[77],"given":[78,87,144,238],"knowledge":[80],"wireless":[83],"path-loss":[84,208,266],"model,":[85,267],"that":[88,204,275],"exponentially":[96,259],"distributed":[97,260],"with":[98,263],"known":[99],"mean.":[100],"As":[101],"precursor":[103],"formulation":[106],"deploy-as-you-go":[109],"problem,":[110],"we":[111],"apply":[112],"formula":[118],"obtain":[120,138],"optimal":[122,140,233,292],"power":[123,234,293],"allocation":[124,235,294],"placed":[127,196,221],"line,":[130],"fixed":[132,162],"locations.":[133],"This":[134],"permits":[135],"us":[136,245],"placement":[141,239,252,326],"number":[145,217],"nodes":[147],"when":[148],"between":[151,223],"given.":[157],"Numerical":[158],"work":[159,198],"source-sink":[163],"case":[165],"suggests":[166],"that,":[167],"low":[169],"attenuation,":[170],"mostly":[174],"clustered":[175],"close":[176],"in":[180],"order":[181],"be":[183,210],"able":[184],"cooperate":[186],"among":[187],"themselves,":[188],"whereas":[189],"high":[191],"attenuation":[192],"they":[193],"uniformly":[195,222],"repeaters.":[200],"also":[202],"prove":[203],"effect":[206],"can":[209],"entirely":[211],"mitigated":[212],"if":[213],"large":[215],"enough":[216],"sink.":[228],"structure":[230],"nodes,":[242],"then":[243],"motivates":[244],"formulate":[247,305],"length,":[261],"exponential":[265],"so":[268],"minimize":[271],"cost":[273,282,298,311],"function":[274],"additive":[277],"over":[278],"hops.":[279],"hop":[281],"trades":[283],"off":[284],"capacity":[286],"limiting":[287],"term,":[288],"motivated":[289],"solution,":[295],"against":[296],"adding":[300],"node.":[303],"total":[310],"Markov":[312],"decision":[313],"process,":[314],"establish":[315],"results":[316],"value":[319],"function,":[320],"provide":[322],"insights":[323],"into":[324],"policy":[327],"performance":[330],"deployed":[333],"network":[334],"via":[335],"numerical":[336],"exploration.":[337]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":2}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}