{"id":"https://openalex.org/W1575456226","doi":"https://doi.org/10.31274/etd-180810-1528","title":"Network coding-based survivability techniques for multi-hop wireless networks","display_name":"Network coding-based survivability techniques for multi-hop wireless networks","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W1575456226","doi":"https://doi.org/10.31274/etd-180810-1528","mag":"1575456226"},"language":"en","primary_location":{"id":"doi:10.31274/etd-180810-1528","is_oa":true,"landing_page_url":"https://doi.org/10.31274/etd-180810-1528","pdf_url":"https://lib.dr.iastate.edu/cgi/viewcontent.cgi?article=1891&context=etd","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Iowa State University, Digital Repository","raw_type":"dissertation"},"type":"dissertation","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://lib.dr.iastate.edu/cgi/viewcontent.cgi?article=1891&context=etd","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027390517","display_name":"Osameh M. Al-Kofahi","orcid":"https://orcid.org/0000-0002-0247-3552"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Osameh Al-kofahi","raw_affiliation_strings":["Iowa State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Iowa State University","institution_ids":["https://openalex.org/I173911158"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5027390517"],"corresponding_institution_ids":["https://openalex.org/I173911158"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.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/T10796","display_name":"Cooperative Communication and Network Coding","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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9987999796867371,"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.992900013923645,"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/survivability","display_name":"Survivability","score":0.8705191612243652},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6521208882331848},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6250830292701721},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.6200513243675232},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.6129142045974731},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.5717460513114929},{"id":"https://openalex.org/keywords/hop","display_name":"Hop (telecommunications)","score":0.5318272709846497},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5306960940361023},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3796231746673584},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.2778356671333313},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08049097657203674}],"concepts":[{"id":"https://openalex.org/C2781133158","wikidata":"https://www.wikidata.org/wiki/Q1088669","display_name":"Survivability","level":2,"score":0.8705191612243652},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6521208882331848},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6250830292701721},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.6200513243675232},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.6129142045974731},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.5717460513114929},{"id":"https://openalex.org/C25906391","wikidata":"https://www.wikidata.org/wiki/Q1432381","display_name":"Hop (telecommunications)","level":2,"score":0.5318272709846497},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5306960940361023},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3796231746673584},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.2778356671333313},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08049097657203674},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.31274/etd-180810-1528","is_oa":true,"landing_page_url":"https://doi.org/10.31274/etd-180810-1528","pdf_url":"https://lib.dr.iastate.edu/cgi/viewcontent.cgi?article=1891&context=etd","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Iowa State University, Digital Repository","raw_type":"dissertation"},{"id":"pmh:oai:lib.dr.iastate.edu:etd-1891","is_oa":false,"landing_page_url":"https://lib.dr.iastate.edu/etd/10892","pdf_url":null,"source":{"id":"https://openalex.org/S4377196104","display_name":"Iowa State University Digital Repository (Iowa State University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I173911158","host_organization_name":"Iowa State University","host_organization_lineage":["https://openalex.org/I173911158"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Graduate Theses and Dissertations","raw_type":"text"},{"id":"pmh:oai:pqdtoai.proquest.com:3389283","is_oa":false,"landing_page_url":"http://pqdtopen.proquest.com/#viewpdf?dispub=3389283","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"thesis"}],"best_oa_location":{"id":"doi:10.31274/etd-180810-1528","is_oa":true,"landing_page_url":"https://doi.org/10.31274/etd-180810-1528","pdf_url":"https://lib.dr.iastate.edu/cgi/viewcontent.cgi?article=1891&context=etd","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Iowa State University, Digital Repository","raw_type":"dissertation"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W646142101","https://openalex.org/W1482405521","https://openalex.org/W1513792956","https://openalex.org/W1524059507","https://openalex.org/W1540817108","https://openalex.org/W1571683308","https://openalex.org/W1606480398","https://openalex.org/W1608069416","https://openalex.org/W1710433637","https://openalex.org/W1971916396","https://openalex.org/W1986677022","https://openalex.org/W1988743126","https://openalex.org/W2000548713","https://openalex.org/W2026417097","https://openalex.org/W2029112748","https://openalex.org/W2084151778","https://openalex.org/W2085656540","https://openalex.org/W2088532357","https://openalex.org/W2099805730","https://openalex.org/W2102258543","https://openalex.org/W2105831729","https://openalex.org/W2106403318","https://openalex.org/W2107905431","https://openalex.org/W2108174427","https://openalex.org/W2115218858","https://openalex.org/W2115907477","https://openalex.org/W2121172963","https://openalex.org/W2123562143","https://openalex.org/W2124916296","https://openalex.org/W2128097223","https://openalex.org/W2131850815","https://openalex.org/W2134859306","https://openalex.org/W2138928022","https://openalex.org/W2147371924","https://openalex.org/W2149863032","https://openalex.org/W2150825860","https://openalex.org/W2152496949","https://openalex.org/W2156362194","https://openalex.org/W2163426446","https://openalex.org/W2163943736","https://openalex.org/W2164015727","https://openalex.org/W2164213654","https://openalex.org/W2164802361","https://openalex.org/W2165246222","https://openalex.org/W2168452204","https://openalex.org/W2338905098","https://openalex.org/W2340006107","https://openalex.org/W2533642963"],"related_works":["https://openalex.org/W2387494004","https://openalex.org/W2162492390","https://openalex.org/W2350417149","https://openalex.org/W2036372418","https://openalex.org/W2545190132","https://openalex.org/W212597372","https://openalex.org/W2114587117","https://openalex.org/W2151533375","https://openalex.org/W2952087324","https://openalex.org/W2350191883"],"abstract_inverted_index":{"Multi-hop":[0],"Wireless":[1,282,287],"Networks":[2,284,289],"(MWN)":[3],"have":[4,416],"drawn":[5],"a":[6,19,63,92,135,149,171,260,270,310,334,345,428,468,506,539,548,558,636,668],"lot":[7,64,136],"of":[8,65,137,144,168,227,255,262,275,348,364,408,422,454,475,493,524,530,576,684],"attention":[9,251],"in":[10,25,91,148,154,281,303,379,467,599,675],"the":[11,26,48,52,80,121,145,158,192,202,237,253,300,319,329,362,365,380,389,406,409,433,452,455,473,476,485,491,498,519,563,574,577,583,596,600,651,662,682,691],"last":[12],"decade,":[13],"and":[14,21,40,46,54,86,105,133,182,317,321,372,441,489,515,629,635,642,689],"will":[15,396],"continue":[16],"to":[17,38,43,83,156,183,190,196,211,222,235,252,269,295,299,327,399,471,496,547,561,572,594,603,605,626,639,658,680],"be":[18,98,165,397,627,665],"hot":[20],"active":[22],"research":[23],"area":[24],"future":[27],"also.":[28],"MWNs":[29],"are":[30,130,152,265,279,655],"attractive":[31],"because":[32,114],"they":[33,56,129],"require":[34],"much":[35],"less":[36],"effort":[37],"install":[39],"operate":[41],"(compared":[42],"wired":[44],"networks),":[45],"provide":[47,157,197,296,344],"network":[49,77,81,138,172,194,213,216,220,239,414,439,447,465,520,673],"users":[50],"with":[51,59,123,160,369,534],"flexibility":[53],"convenience":[55],"need.":[57],"However,":[58,120],"these":[60],"advantages":[61],"comes":[62],"challenges.":[66],"In":[67,245,419],"this":[68,180,207,246,349,420,531,614,676],"work,":[69],"we":[70,188,209,248,308,315,404,425,443,503,569,623,631,647],"focus":[71],"on":[72,437],"one":[73,340],"important":[74],"challenge,":[75],"namely,":[76],"survivability":[78,254,575],"or":[79,174,286],"ability":[82],"sustain":[84],"failures":[85],"recover":[87],"from":[88],"service":[89],"interruption":[90],"timely":[93],"manner.":[94],"Survivability":[95],"mechanisms":[96],"can":[97,164,387,449,664],"divided":[99],"into":[100,616],"two":[101,293,617],"main":[102],"categories;":[103],"Protection":[104,108],"restoration":[106,113],"mechanisms.":[107],"is":[109,127,512,544,592],"usually":[110,116],"favored":[111],"over":[112],"it":[115,625],"provides":[117],"faster":[118],"recovery.":[119],"problem":[122,181,366,615,677],"traditional":[124,400],"protection":[125,185,199,243,298,385,401,460],"schemes":[126],"that":[128,324,360,378,509,649,654],"very":[131],"demanding":[132],"consume":[134],"resources.":[139],"Actually,":[140],"at":[141],"least":[142],"50%":[143,394],"used":[146,193,241],"resources":[147,195,240],"communication":[150,305,536],"session":[151],"wasted":[153],"order":[155],"destination":[159,272,550],"redundant":[161],"information,":[162],"which":[163,233,314,351,376,622],"made":[166],"use":[167,212],"only":[169,339],"when":[170,412],"failure":[173,337],"information":[175,301,331,391,478,579,587],"loss":[176],"occurs.":[177],"To":[178,205],"overcome":[179],"make":[184],"more":[186,355],"feasible,":[187],"need":[189],"reduce":[191,388,497],"proactive":[198,297],"without":[200,581],"compromising":[201],"recovery":[203],"speed.":[204],"achieve":[206],"goal,":[208],"propose":[210],"coding.":[214],"Basically,":[215],"coding":[217,448,466,486,499,674],"allows":[218,325,678],"intermediate":[219],"nodes":[221,415],"combine":[223],"data":[224,267,546,652,686],"packets":[225],"instead":[226],"just":[228],"forwarding":[229],"them":[230],"as":[231,518],"is,":[232],"leads":[234],"minimizing":[236],"consumed":[238],"for":[242,313,354,367,432],"purposes.":[244],"work":[247,424,532],"give":[249],"special":[250],"many-to-one":[256,277,330],"wireless":[257],"flows,":[258],"where":[259,538,568,646],"set":[261],"N":[263],"sources":[264,434,525],"sending":[266],"units":[268,653,687],"common":[271],"T.":[273],"Examples":[274],"such":[276,304],"flows":[278],"found":[280],"Mesh":[283],"(WMNs)":[285],"Sensor":[288],"(WSNs).":[290],"We":[291,343,483,556,612],"present":[292,309,427,557,632],"techniques":[294],"flow":[302,332,479,580],"networks.":[306],"First,":[307],"centralized":[311],"approach,":[312],"derive":[316],"prove":[318,624,648],"sufficient":[320],"necessary":[322],"conditions":[323],"us":[326,679],"protect":[328,595,606],"against":[333,480,667],"single":[335,417,540,549,669],"link":[336,670],"using":[338],"additional":[341],"path.":[342],"detailed":[346],"study":[347,405,484,508],"technique,":[350],"covers":[352],"extensions":[353],"general":[356],"cases,":[357],"complexity":[358],"analysis":[359],"proves":[361],"NP-completeness":[363],"networks":[368],"limited":[370],"min-cuts,":[371],"finally":[373],"performance":[374,453],"evaluation":[375],"shows":[377],"worst":[381],"case":[382],"our":[383,423,510],"coding-based":[384],"scheme":[386,461],"useful":[390],"rate":[392],"by":[393],"(i.e.,":[395],"equivalent":[398],"schemes).":[402],"Next,":[403],"implementation":[407],"previous":[410],"approach":[411,511,638],"all":[413,607,650],"transceivers.":[418],"part":[421,529],"first":[426],"greedy":[429],"scheduling":[430,456],"algorithm":[431],"transmissions":[435],"based":[436],"digital":[438],"coding,":[440],"then":[442],"show":[444,504,570],"how":[445,571],"analog":[446],"further":[450],"enhance":[451,472,573],"algorithm.":[457],"Our":[458],"second":[459],"uses":[462],"deterministic":[463],"binary":[464],"distributed":[469],"manner":[470],"resiliency":[474],"Sensors-to-Base":[477],"packet":[481],"loss.":[482],"efficiency":[487],"issue":[488],"introduce":[490],"idea":[492,591],"relative":[494],"indexing":[495],"coefficients":[500],"overhead.":[501],"Moreover,":[502],"through":[505,553],"simulation":[507],"highly":[513],"scalable":[514],"performs":[516],"better":[517],"size":[521],"and/or":[522],"number":[523,683],"increases.":[526],"The":[527,589],"final":[528],"deals":[533],"unicast":[535],"sessions,":[537],"source":[541],"node":[542,551],"S":[543],"transmitting":[545],"T":[552,659],"multiple":[554],"hops.":[555],"different":[559],"way":[560],"handle":[562],"\"survivability":[564],"vs.":[565],"bandwidth\"":[566],"tradeoff,":[567],"S-T":[578,586],"reducing":[582],"maximum":[584],"achievable":[585],"rate.":[588],"basic":[590],"not":[593,656],"bottleneck":[597],"links":[598,609],"network,":[601],"but":[602],"try":[604],"other":[608],"if":[610],"possible.":[611],"divide":[613],"problems:":[618],"(1)":[619],"pre-cut":[620],"protection,":[621,645],"NP-hard,":[628],"thus,":[630],"an":[633],"ILP":[634],"heuristic":[637],"solve":[640],"it,":[641],"(2)":[643],"post-cut":[644],"delivered":[657],"directly":[660],"after":[661,690],"min-cut":[663],"protected":[666,685],"failure.":[671],"Using":[672],"maximize":[681],"before":[688],"min-cut.":[692]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-19T21:40:30.786675","created_date":"2025-10-10T00:00:00"}