吉林大学学报(工学版) ›› 2012, Vol. 42 ›› Issue (01): 218-222.

• paper • Previous Articles     Next Articles

Coding-aware opportunistic routing based on successful delivery probability

SUN Jian-zhen, LIU Yuan-an, HU He-fei, YUAN Dong-ming   

  1. Wireless Communication &|EMC Laboratory, Beijing University of Posts and Telecommunications, Beijing 100876,China
  • Received:2010-04-30 Online:2012-01-01 Published:2012-01-01

PDF (PC)

536

Abstract:

A successful delivery probability (SDP) based coding-aware opportunistic routing mechanism was proposed. In this mechanism SDP was used as routing metric instead of traditional routing metrics such as hops and expected transmission count (ETX). Forwarder set was adopted and all the nodes in the forwarder set can perform coding and forward packets according to their priority in a distributed manner. Thus, the problems such as inter-flow interference and overloaded intermediate nodes caused by traditional coding-aware routing protocol can be overcome. Simulation results show that the proposed mechanism can obtain more coding opportunities at the cost of increasing a small amount of duplicates, thus effectively promote network performance.

Key words: information processing, wireless mesh network, network coding, opportunistic routing, successful delivery probability

CLC Number: 

  • TN919.8


[1] Ahlswede R, Cai N, Li S R, et al. Network information flow
[J]. IEEE Trans on Information Theory, 2000, 46(4):1204-1216.

[2] Katti S, Rahul H, Hu W J, et al. XORs in the air: practical wireless network coding//ACM SIGCOMM, Pisa, Italy, 2006: 243-254.

[3] Sengupta S, Rayanchu S, Banerjee S. An analysis of wireless network coding for unicast sessions: the case for coding-aware routing//INFOCOM 2007, Anchorage, USA, 2007: 1028-1036.

[4] Le J L, Lui J C S, Chiu D M. DCAR: distributed coding-aware routing in wireless networks//ICDCS, Beijing, China, 2008: 462-469.

[5] Biswas S, Morris R. ExOR: opportunistic routing in multi-hop wireless networks//ACM SIGCOMM, Philadelphia, USA, 2005: 133 -144.

[6] Chachulski S, Jennings M, Katti S, et al. Trading structure for randomness in wireless opportunistic routing//ACM SIGCOMM, Kyoto, Japan, 2007:169-180.

[7] Zhang J, Chen Y P, Marsic I. Network coding via opportunistic forwarding in wireless mesh networks//WCNC 2008, Las Vegas, USA, 2008: 1775-1780.

[8] Yan Y,Zhang B X,Mouftah H T,et al. Practical coding-aware mechanism for opportunistic routing in wireless mesh networks//ICC, Beijing, China, 2008:2871-2875.
[1] YING Huan,LIU Song-hua,TANG Bo-wen,HAN Li-fang,ZHOU Liang. Efficient deterministic replay technique based on adaptive release strategy [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1917-1924.
[2] LIU Zhong-min,WANG Yang,LI Zhan-ming,HU Wen-jin. Image segmentation algorithm based on SLIC and fast nearest neighbor region merging [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1931-1937.
[3] SHAN Ze-biao,LIU Xiao-song,SHI Hong-wei,WANG Chun-yang,SHI Yao-wu. DOA tracking algorithm using dynamic compressed sensing [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1938-1944.
[4] YAO Hai-yang, WANG Hai-yan, ZHANG Zhi-chen, SHEN Xiao-hong. Reverse-joint signal detection model with double Duffing oscillator [J]. 吉林大学学报(工学版), 2018, 48(4): 1282-1290.
[5] QUAN Wei, HAO Xiao-ming, SUN Ya-dong, BAI Bao-hua, WANG Yu-ting. Development of individual objective lens for head-mounted projective display based on optical system of actual human eye [J]. 吉林大学学报(工学版), 2018, 48(4): 1291-1297.
[6] CHEN Mian-shu, SU Yue, SANG Ai-jun, LI Pei-peng. Image classification methods based on space vector model [J]. 吉林大学学报(工学版), 2018, 48(3): 943-951.
[7] CHEN Tao, CUI Yue-han, GUO Li-min. Improved algorithm of multiple signal classification for single snapshot [J]. 吉林大学学报(工学版), 2018, 48(3): 952-956.
[8] MENG Guang-wei, LI Rong-jia, WANG Xin, ZHOU Li-ming, GU Shuai. Analysis of intensity factors of interface crack in piezoelectric bimaterials [J]. 吉林大学学报(工学版), 2018, 48(2): 500-506.
[9] LIN Jin-hua, WANG Yan-jie, SUN Hong-hai. Improved feature-adaptive subdivision for Catmull-Clark surface model [J]. 吉林大学学报(工学版), 2018, 48(2): 625-632.
[10] WANG Ke, LIU Fu, KANG Bing, HUO Tong-tong, ZHOU Qiu-zhan. Bionic hypocenter localization method inspired by sand scorpion in locating preys [J]. 吉林大学学报(工学版), 2018, 48(2): 633-639.
[11] ZHANG Wei-wei, HE Jia-feng, GAO Guo-wang, REN Li-li, SHEN Xuan-jing. Routing and channel allocation union optimization in hybrid wireless mesh network [J]. 吉林大学学报(工学版), 2018, 48(1): 268-273.
[12] YU Hua-nan, DU Yao, GUO Shu-xu. High-precision synchronous phasor measurement based on compressed sensing [J]. 吉林大学学报(工学版), 2018, 48(1): 312-318.
[13] WANG Fang-shi, WANG Jian, LI Bing, WANG Bo. Deep attribute learning based traffic sign detection [J]. 吉林大学学报(工学版), 2018, 48(1): 319-329.
[14] LIU Dong-liang, WANG Qiu-shuang. Instantaneous velocity extraction method on NGSLM data [J]. 吉林大学学报(工学版), 2018, 48(1): 330-335.
[15] SHI Wen-xiao, SUN Hao-ran, WANG Shao-bo. Joint channel allocation and routing algorithm in wireless mesh network [J]. 吉林大学学报(工学版), 2017, 47(6): 1918-1925.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd