NBP: An Efficient Network-Coding based Back-Pressure Algorithm

被引：0
|
作者：
Jiao, Zhenzhen [1 ]
Yao, Zheng [1 ]
Zhang, Baoxian [1 ]
Li, Cheng [2 ]
机构：
[1] Univ Chinese Acad Sci, Res Ctr Ubiquitous Sensor Network, Beijing 100049, Peoples R China
[2] Memorial Univ, Fac Engn & Appl Sci, St John, NF A1B 3X5, Canada
来源：
2013 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC) | 2013年
基金：
中国国家自然科学基金; 加拿大自然科学与工程研究理事会;
关键词：
Back-pressure scheduling; network coding; delay performance; wireless multi-hop network;
D O I：
暂无
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
In this paper, we propose an efficient network coding based back-pressure algorithm (NBP). NBP introduces the inter-flow network coding to improve the performance of the back-pressure algorithm (a famous throughput-optimal cross-layer scheduling algorithm) for scheduling the transmissions of packets and also higher transmission efficiency. We theoretically prove that NBP can stabilize such networks. Simulation results demonstrate that NBP significantly outperforms traditional back-pressure algorithm in terms of packet delivery delay and average forwarding queue length.
引用
收藏
页码：1625 / +
页数：2
相关论文
共 50 条
  • [1] An efficient network-coding based back-pressure scheduling algorithm for wireless multi-hop networks
    Jiao, Zhenzhen
    Yan, Yan
    Zhang, Baoxian
    Li, Cheng
    [J]. INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2017, 30 (08)
  • [2] Cluster-based back-pressure routing algorithm
    Ying, Lei
    Srikant, R.
    Towsley, Don
    [J]. 27TH IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (INFOCOM), VOLS 1-5, 2008, : 1157 - +
  • [3] Cluster-Based Back-Pressure Routing Algorithm
    Ying, Lei
    Srikant, R.
    Towsley, Don
    Liu, Shihuan
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2011, 19 (06) : 1773 - 1786
  • [4] Efficient Network Coding at Relay for Relay-Assisted Network-Coding ARQ Protocols
    Kao, Jung-Chun
    Ho, Kuo-Hao
    [J]. 2013 ASIA-PACIFIC SIGNAL AND INFORMATION PROCESSING ASSOCIATION ANNUAL SUMMIT AND CONFERENCE (APSIPA), 2013,
  • [5] Research on Media Stream Transmission Based on Back-pressure in Mobile Wireless Network
    Liu Shenghui
    Wang Chenqing
    Che Nan
    [J]. INTERNATIONAL JOURNAL OF FUTURE GENERATION COMMUNICATION AND NETWORKING, 2013, 6 (05): : 53 - 64
  • [6] Adaptive Traffic Control Algorithm Based on Back-Pressure and Q-Learning
    Maipradit, Arnan
    Gao, Juntao
    Kawakami, Tomoya
    Ito, Minoru
    [J]. 2019 IEEE INTELLIGENT TRANSPORTATION SYSTEMS CONFERENCE (ITSC), 2019, : 1995 - 1999
  • [7] Performance of dilated banyan network with back-pressure mechanism
    Youn, YS
    Un, CK
    [J]. COMPUTER COMMUNICATIONS, 1996, 19 (12) : 972 - 981
  • [8] Network-coding based topology design for multicast networks
    Chi, Kaikai
    Jiang, Xiaohong
    Horiguchi, Susumu
    [J]. 2006 3RD INTERNATIONAL CONFERENCE ON BROADBAND COMMUNICATIONS, NETWORKS AND SYSTEMS, VOLS 1-3, 2006, : 183 - +
  • [9] A virtual queue-based back-pressure scheduling algorithm for wireless sensor networks
    Zhenzhen Jiao
    Baoxian Zhang
    Wei Gong
    Hussein Mouftah
    [J]. EURASIP Journal on Wireless Communications and Networking, 2015
  • [10] A virtual queue-based back-pressure scheduling algorithm for wireless sensor networks
    Jiao, Zhenzhen
    Zhang, Baoxian
    Gong, Wei
    Mouftah, Hussein
    [J]. EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2015,
12345