微信服务号

微信订阅号

2025-4-21- 15
Home > Archive>Volume 26, Issue 1, 2015 >82-97. DOI:10.13328/j.cnki.jos.004696
PDF HTML XML Export Cite reminder
Survey on Network-Coding-Aware Routing in Wireless Network
Author:
Affiliation:

  • Article
    • | |
  • Metrics
    • |
  • Reference [25]
    • |
  • Related [20]
    • |
  • Cited by [3]
    • | |
  • Comments
    Abstract:

    The incorporation of inter-session network coding in wireless networks has the potential to remarkably improve the network performance. Unfortunately, the amount of existing coding opportunities in practical networks is limited, which hinders high performance gain by passively using coding opportunities. To overcome this issue, the network-coding-aware routing attempts to promote network coding by creating coding opportunities through constructing specific coding structures in the routing establishment phase. This paper systematically summarizes existing coding structures in inter-session network coding. From the perspective of coding structure, the state of the art of network-coding-aware routing is reported. At last, development trends of network-coding-aware routing are discussed.

    Reference
    [1] Ahlswede R, Cai N, Li SR, Yeung RW. Network information flow. IEEE Trans. on Information Theory, 2000,46(4):1204-1216. [doi: 10.1109/18.850663]
    [2] Li SY, Yeung RW, Cai N. Linear network coding. IEEE Trans. on Information Theory, 2003,49(2):371-381. [doi: 10.1109/TIT. 2002.807285]
    [3] Liu JN, Goeckel D, Towsley D. Bounds of the gain of network coding and broadcasting in wireless networks. In: Proc. of the 26th IEEE Conf. on Computer Communications (INFOCOM). Anchorage, 2007. 724-732. [doi: 10.1109/INFCOM.2007.90]
    [4] Ramamoorthy A, Shi J, Wesel RD. On the capacity of network coding for random networks. IEEE Trans. on Information Theory, 2005,51(8):2878-2885. [doi: 10.1109/TIT.2005.851725]
    [5] Seferoglu H, Markopoulou A, Ramakrishnan KK. I2NC: Intra- and inter-session network coding for unicast flows in wireless networks. In: Proc. of the 30th IEEE Int'l Conf. on Computer Communications (INFOCOM). Shanghai, 2011. 1035-1043. [doi: 10. 1109/INFCOM.2011.5934877]
    [6] Sundararajan JK, Shah D, Médard M. ARQ for network coding. In: Proc. of the IEEE Int'l Symp. on Information Theory (ISIT). Toronto, 2008. 1651-1655. http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?reload=true&arnumber=4594930
    [7] Lucani DE, Stojanovic M, Médard M. Random linear network coding for time division duplexing: When to stop talking and start listening. In: Proc. of the 29th IEEE Conf. on Computer communications (INFOCOM). San Diego, 2010. 1800-1808. [doi: 10. 1109/INFCOM.2009.5062100]
    [8] Sundararajan JK, Shah D, Médard M. Network coding meets TCP. In: Proc. of the 28th IEEE Conf. on Computer Communications (INFOCOM). Rio de Janeiro, 2009. 280-288. [doi: 10.1109/INFCOM.2009.5061931]
    [9] Ghaderi M, Towsley D, Kurose J. Reliability gain of network coding in lossy wireless networks. In: Proc. of the 27th IEEE Int'l Conf. on Computer Communications (INFOCOM). Phoenix, 2008. 2171-2179. [doi: 10.1109/INFOCOM.2008.284]
    [10] Fragouli C, Katabi D, Markopoulou A, Médard M, Rahul H. Wireless network coding: Opportunities and challenges. In: Proc. of the Military Communications Conf. (MILCOM). Orlando, 2007. 1-8. [doi: 10.1109/MILCOM.2007.4454988]
    [11] Eryilmaz A, Ozdaglar A, Médard M. On delay performance gains from network coding. In: Proc. of the 40th Annual Conf. on Information Sciences and Systems (CISS). Princeton, 2006. 864-870. [doi: 10.1109/CISS.2006.286588]
    [12] Alvandi M, Mehmet-Ali M, Hayes JF. Delay optimization of wireless networks with network coding. In: Proc. of the 24th Canadian Conf. on Electrical and Computer Engineering (CCECE). Niagara Falls, 2011. 1282-1287. [doi: 10.1109/CCECE.2011.6030670]
    [13] Chachulski S, Jennings M, Katti S, Katabi D. Trading structure for randomness in wireless opportunistic routing. In: Proc. of the Int'l Conf. on Special Interest Group on data Communications (SIGCOMM). New York, 2007. 169-180. [doi: 10.1145/1282427. 1282400]
    [14] Koutsonikolas D, Wang CC, Hu YC. CCACK: Efficient network coding based opportunistic routing through cumulative coded acknowledgments. In: Proc. of the 29th Conf. on Computer communications (INFOCOM). San Diego, 2010. 2919-2927. [doi: 10. 1109/TNET.2011.2111382]
    [15] Lin YF, Liang B, Li BC. SlideOR: Online opportunistic network coding in wireless mesh networks. In: Proc. of the 29th Conf. on Computer Communications (INFOCOM). San Diego, 2010. 2919-2927. [doi: 10.1109/INFCOM.2010.5462249]
    [16] Lin YJ, Huang CC, Huang JL. PipelineOR: A pipelined opportunistic routing protocol with network coding in wireless mesh networks. In: Proc. of the 7th IEEE Vehicular Technology Conf. (VCT). Taipei, 2010. 1-5. [doi: 10.1109/VETECS.2010.5494225]
    [17] Katti S, Katabi D, Balakrishnan H, Medard M. Symbol-Level network coding for wireless mesh networks. In: Proc. of the Int'l Conf. on Special Interest Group on data Communications (SIGCOMM). New York, 2008. 401-412. [doi: 10.1145/1402958. 1403004]
    [18] Lin YF, Li BC, Liang B. CodeOR: Opportunistic routing in wireless mesh networks with segmented network coding. In: Proc. of the IEEE Int'l Conf. on Network Protocols (ICNP). Orlando, 2008. 13-22. [doi: 10.1109/ICNP.2008.4697020]
    [19] Joon SP, Gerla M, Lun DS, Yi Y, Médard M. CodeCast: A network coding based ad hoc multicast protocol. IEEE Wireless Communications, 2006,13(5):76-81. [doi: 10.1109/WC-M.2006.250362]
    [20] Katti S, Rahul H, Hu W, Katabi D, Médard M, Crowcroft J. XORS in the air: Practical wireless network coding. In: Proc. of the Int'l Conf. on Special Interest Group on Data Communications (SIGCOMM). Pisa, 2006. 243-254. [doi: 10.1109/TNET.2008. 923722]
    [21] Scheuermann B, Hu WJ, Crowcroft J. Near-Optimal coordinated coding in wireless multihop networks. In: Proc. of the ACM Int'l Conf. on Emerging Networking EXperiments and Technologies (CoNEXT). New York, 2007. [doi: 10.1145/1364654.1364666]
    [22] Chaporkar P, Proutiere A. Adaptive network coding and scheduling for maximizing throughput in wireless networks. In: Proc. of the 13th Annual ACM Int'l Conf. on Mobile Computing and Networking (Mobicom). New York, 2007. 135-146. [doi: 10.1145/ 1287853.1287870]
    [23] Rozner E, Iyer AP, Mehta Y, Qiu L, Jafry M. ER: Efficient retransmission scheme for wireless LANs. In: Proc. of the ACM Int'l Conf. on Emerging Networking EXperiments and Technologies (CoNEXT). New York, 2007. [doi: 10.1145/1364654.1364665]
    [24] Kuo FC, Tan K, Li XY, Zhang JS, Fu XM. XOR rescue: Exploiting network coding in lossy wireless networks. In: Proc. of the 6th IEEE Communications Society Conf. on Sensor, Mesh and Ad Hoc Communications and Networks (SECON). Rome, 2009. 511-519. [doi: 10.1109/SAHCN.2009.5168982]
    [2砵捝栠慌湥朠敊獌?椠湌?睩椠牊攬氠敃獨獩?洠敄獍栮?湈敯瑷眠潭牡歮獹???湣??側牳漠捣??漠晷?琠桥敮?坯楤牥政气敁獮猠??潡浬浹畳湩楳挠慯瑦椠潰湲獡?慴湩摣?乬攠瑷睩潲牥歬楥湳杳??潥湴晷???圠?乯????儮甠楉瑮愺渠慐?副潣漮???????????????????孮摴漧楬???の??ㄠ?の??坯?买???ひㄠ?????????嵴?扯牮?嬠??嵎?坏畃?奍丩???慨獯?卮????栲愰渰搸爮愠″刷??刳漷甹琮椠湛杤?睩椺琠栱‰愮??愰爹欯潉癎楆慏湃?浍攮琲爰椰挸?琸漳?瀼牢潲派潛琲收?氠潋捯慵汴?浯楮硩楫湯杬???湄??偈牵漠捙??漠晗?瑮桧攠?至?琠桁???????湩瑣?汬??潴湵晤??潯湦??潥浲灦畯瑲敭牡??潥洠浢略湮楥捦慩瑴楳漠湯獦???乴?佯?佫?????湮捧栠潩牮愠杭敵???とは????ひ????び????孷摯潲楫??ㄠぉ??ㄠぐ???丮??佦???づ??????嵉?扅牅?孃??嵦??慯湮?千??婰桵潴湥杲?婣????楮??塡???桮敳渠??????桏慍温?????漠此??????潩摲楯測朠??眰愹爮攠′洹甸氱琭椲?瀸愵琮栠?牤潯畩琺椠渱朰?椱渱‰洹甯氠瑉楎?桃潏灍?眲椰爰改氮攵猰猶′渲攷琱睝漼牢歲猾?′?湝??偡牮潧挠??漠晘?瑥栠敋???????渠瑐?氬?偌敵爠晈潃爮洠慉湭捰敡???潯浦瀠畴瑲楡湦杦?慣渠摰??潴浥浲畮渠楯据愠瑢楥潮湥獦??潳渠景????偡???????畭獵瑬楴湩???ば?????????っ??孩摮潧椠??ㄠぷ???ぬ??偳?????はひ???????ㄠ??嵯?戮爠?学??嵨?夠慉湅?奅??婯桮慳潵?婥??婃桯慭湭杵??塣???潯畮晳琠慡桮??呎???慯????剧愠瑃敯??搮愠瀨瑃楃癎敃?挮漠摓楨湥杮?慨睥慮爬攠′洰由氱琮椠瀱氱改?瀭愱琲栰?爮漠畛瑤楯湩机?昱漰爮?眱椱爰改氯敃獃獎?洮攲猰栱?渮攵琷眶漶爴欳猲???湲??倲爸潝挠??漠時?琠桓敡???????汩漠扎愬氠?周敯汮敧挠潚浆洬甠湎楥捬慡瑫極潤湩獴??潓渮映????汩潮执攠捷潩浴???买数睯?佴牵汮敩慳湴獩???ぬべ????????學摣潨楡???び????????佬?佳???づび????側?????崮?扉牮?嬠??嵯??攠湯晦愠瑴瑨潥甠洲?奤???慅牅琠楗湯?卫???杰栠慯?????呥???剳传?塥??丠敎瑥睴潷牯歲?捳漠搨楗湩杍?睳楨琩栮?瑒潥灳潴汯潮本礠′挰漰渶琮爠漱氵?愭渱搵?椮渠瑛敤牯晩攺爠攱渰挮攱?愰眹愯牗敉湍故獓獈?′?渰??倲爸漸挶??潝昼?瑲栾敛′?????圠楊牌攬氠敌獵獩??潃洬洠畃湨楩捵愠瑄楍漮渠獄?慁湒携?乄敩瑳睴潲物止極湴来??潣湯晤???圭?乷?????は???????の???????孳摳漠楮???は??????坮?丠???っ?㈠??㈠???ㄠ?嵅?扅爠?孮??嵬?千敯湮杦甮瀠瑯慮?卄??剴慲祩慢湵捴桥畤?千???慵湴敩牮橧攠?卹???湭?愠渨慉汃祄獃楓猩?漠時?睩楪物敮汧攬猠猲‰渰攸琮眠漴父欲?挴漶搹椮渠杛?景潩爺?由渰椮挱愱猰琹?獔敍獃献椲漰渰猹??吶栰敝?换慲猾敛″昰潝爠?捵潮搠楊湚本?慌睩慵爠教?爬漠畈瑵椠湈杆???湵??倠牄潍挮??潮昭?瑥桭敡???瑣桯???????湡瑲?氠??潵湴晩??漠湩??潷浩灲略瑬敥牳??潭浥浳畨渠楮捥慴瑷楯潲湫獳???乯?佲?佡?????湃捨桩潮牡愠杕敮???ひび????び㈠??ㄠぐ????嬠摡潮楤???ぬ???ね????乣??佩????????日?崱?戨爵?嬺??崭?倶攮渠杛?奯塩??失愰渮朱‰失????田‰堵????椵渨朰?堩夶?‵?漱搭椲湝朼??眾慛爳攱?爠潚畨瑯極渠杚?昬漠牚?畯湵椠捌愮猠瑎?獴敷獯獲楫漠湪獯?楮湴?浣畯汤瑩楮?栭潡灷?睲楥爠敲汯敵獴獩?湧攠瑦睯潲爠歷獩???湥??倠牡潤挠??潣映?瑥桴敷???????汮漺戠慐汲?呣攮氠敯捦漠浴浨略渠楉捅慅瑅椠潉湮獴??漠湃景????汯潮戠敗捩潲浥????椠慃浯業???ど?ち???????孎摥潴楷???ど??ㄠち????佮?佯???ぴ?は????????嵴?戠爨?孃?ぉ嵓??椠慂潥?塪???圬愠渲朰?堰???娷栭漲由?堠????挺琠椱瘰攮?渱攰琹眯潗牃歉?捓漮搲椰渱朰?戵愵猴攱搸?样楝朼桢?琾桛爳漲畝朠桇灵畯琠?漬瀠瑌楩洠楈穋椬渠杚?牯潵甠瑃椮渠杁?晡潬特?睩楳爠敯汦攠獧獥?慥摲?桬漠据?湴敷瑯睲潫爠正獯???湧??側牲潵捣??潲晥?琠桡敮??瑤桥??湧瑮?汯??潡渠晦??潥渭?坩楤牥攭汯敲獩獥??潥浤洠畲湯極捴慩瑮楧漠湭獥??乩散琮眠潉牅歅楅渠杔?慡湮摳??潯扮椠汖敥??潣浵灬畡瑲椠湔来??坮楯?佯?????愰氱椱愬渶??名〩????????′嬷搮漠楛??????????地椹?潔浖?金???????崲?戰爹?孝??嵲￣?愳渳?????楦??塴???漠湙本??奡??卩瑮甠摓礬?潁晬?潁湧?摡攠测愮渠摉??佃偘??慉睮慴牥敲?牥潲略瑮楣湥札?灷牡潲瑥漠捲潯汵?楩湮?眠楷物整汨攠獯獰?浯敲獴桵?湩敳瑴睩潣牡歬獬???潯畤牥湤愠汥?漀渀??漀洀洀甀渀椀挀愀琀椀漀渀猀???　　???　?????????????椀渀??栀椀渀攀猀攀?眀椀琀栀??渀最氀椀猀栀?愀戀猀琀爀愀挀琀???嬀搀漀椀???　??????樀?椀猀猀渀??　　　????堀??　　??　??　??崀?戀爀?嬀??崀?圀攀椀?堀??娀栀愀漀????堀椀????圀愀渀最?儀夀??一攀琀眀漀爀欀?挀漀搀椀渀最?愀眀愀爀攀?爀漀甀琀椀渀最?瀀爀漀琀漀挀漀氀?昀漀爀?氀漀猀猀礀?眀椀爀攀氀攀猀猀?渀攀琀眀漀爀欀猀???渀??倀爀漀挀??漀昀?琀栀攀??琀栀??渀琀?氀??漀渀昀??漀渀?圀椀爀攀氀攀猀猀??漀洀洀甀渀椀挀愀琀椀漀渀猀??一攀琀眀漀爀欀椀渀最?愀渀搀??漀戀椀氀攀??漀洀瀀甀琀椀渀最??圀椀?伀?????攀椀樀椀渀最???　　????????嬀搀漀椀???　???　??圀??伀???　　?????　????崀?戀爀?嬀??崀?娀栀愀渀最?????栀攀渀?夀倀???愀爀猀椀挀?????????愀礀攀爀?瀀爀漀愀挀琀椀瘀攀?洀椀砀椀渀最?昀漀爀?渀攀琀眀漀爀欀?挀漀搀椀渀最?椀渀?洀甀氀琀椀?栀漀瀀?眀椀爀攀氀攀猀猀?渀攀琀眀漀爀欀猀???漀洀瀀甀琀攀爀?一攀琀眀漀爀欀猀???　?　????????????　???嬀搀漀椀???　??　???樀?挀漀洀渀攀琀??　　??　??　??崀?戀爀?嬀??崀?嘀甀?吀嘀??一最甀礀攀渀?吀?吀??倀甀樀漀氀氀攀?????椀猀琀爀椀戀甀琀攀搀?漀瀀瀀漀爀琀甀渀椀猀琀椀挀?愀渀搀?搀椀昀昀甀猀攀搀?挀漀搀椀渀最?椀渀?洀甀氀琀椀?栀漀瀀?眀椀爀攀氀攀猀猀?渀攀琀眀漀爀欀猀???渀??倀爀漀挀??漀昀?琀栀攀???????渀琀?氀??漀渀昀??漀渀??漀洀洀甀渀椀挀愀琀椀漀渀猀?????????　???????????????嬀搀漀椀???　???　???????　??????????崀?戀爀?嬀??崀?夀愀渀?夀??娀栀愀渀最??堀??娀栀攀渀最?????愀?????伀刀?????挀漀搀椀渀最?愀眀愀爀攀?漀瀀瀀漀爀琀甀渀椀猀琀椀挀?爀漀甀琀椀渀最?洀攀挀栀愀渀椀猀洀?昀漀爀?眀椀爀攀氀攀猀猀?洀攀猀栀?渀攀琀眀漀爀欀猀???????圀椀爀攀氀攀猀猀??漀洀洀甀渀椀挀愀琀椀漀渀猀???　?　???????????　???嬀搀漀椀???　???　???圀???　?　????　???崀?戀爀?嬀??崀??猀氀愀洀????匀椀渀最栀?倀????伀刀??一???漀搀椀渀最??眀愀爀攀?漀瀀瀀漀爀琀甀渀椀猀琀椀挀?爀漀甀琀椀渀最?椀渀?眀椀爀攀氀攀猀猀?洀攀猀栀?渀攀琀眀漀爀欀???漀甀爀渀愀氀?漀昀??漀洀瀀甀琀椀渀最???　?　??????????????戀爀?嬀??崀?夀愀渀?夀??娀栀愀渀最??堀???漀甀昀琀愀栀??吀???愀????倀爀愀挀琀椀挀愀氀?挀漀搀椀渀最?愀眀愀爀攀?洀攀挀栀愀渀椀猀洀?昀漀爀?漀瀀瀀漀爀琀甀渀椀猀琀椀挀?爀漀甀琀椀渀最?椀渀?眀椀爀攀氀攀猀猀?洀攀猀栀?渀攀琀眀漀爀欀猀???渀??倀爀漀挀??漀昀?琀栀攀???????渀琀?氀??漀渀昀??漀渀??漀洀洀甀渀椀挀愀琀椀漀渀猀?????????攀椀樀椀渀最???　　??????????????嬀搀漀椀???　???　???????　　?????崀????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????
    Comments
    Comments
    分享到微博
    Submit
Get Citation

陈晨,董超,茅娅菲,陈贵海,王海.无线网络编码感知路由综述.软件学报,2015,26(1):82-97

Copy
Share
Article Metrics
  • Abstract:7409
  • PDF: 8447
  • HTML: 3298
  • Cited by: 0
History
  • Received:May 02,2013
  • Revised:July 01,2014
  • Online: August 22,2014
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the first2036676Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063