Backpressure-based routing and scheduling protocols for wireless multihop networks: A survey

Backpressure-based routing and scheduling has been considered as a promising strategy for efficient resource allocation in wireless multihop networks. It has many attractive features such as throughput optimality, achievable adaptive resource allocation, support for agile load-aware routing, and simplicity. In this article, we first categorize existing backpressure-based protocols based on different design criteria and then summarize several key issues faced in the design of efficient backpressure-based protocols. We present a comprehensive survey of state-of-theart backpressure-based protocols for wireless multihop networks. We illustrate how each of the protocols works, and discuss their merits and deficiencies. Finally, we point out some future directions for supporting efficient backpressure- based routing and scheduling.

[1]  Bhaskar Krishnamachari,et al.  Routing without routes: the backpressure collection protocol , 2010, IPSN '10.

[2]  Ness B. Shroff,et al.  The impact of imperfect scheduling on cross-Layer congestion control in wireless networks , 2006, IEEE/ACM Transactions on Networking.

[3]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1990, 29th IEEE Conference on Decision and Control.

[4]  Leandros Tassiulas,et al.  Resource Allocation and Cross-Layer Control in Wireless Networks , 2006, Found. Trends Netw..

[5]  Zheng Yao,et al.  A distributed gradient-assisted anycast-based backpressure framework for wireless sensor networks , 2014, 2014 IEEE International Conference on Communications (ICC).

[6]  Eytan Modiano,et al.  TCP-aware backpressure routing and scheduling , 2014, 2014 Information Theory and Applications Workshop (ITA).

[7]  Zhenzhen Jiao,et al.  NBP: An efficient network-coding based backpressure algorithm , 2013, 2013 IEEE International Conference on Communications (ICC).

[8]  Ness B. Shroff,et al.  Delay-based Back-Pressure scheduling in multi-hop wireless networks , 2011, INFOCOM.

[9]  Bhaskar Krishnamachari,et al.  Backpressure with Adaptive Redundancy (BWAR) , 2012, 2012 Proceedings IEEE INFOCOM.

[10]  Shaoquan Zhang,et al.  When backpressure meets predictive scheduling , 2014, MobiHoc '14.

[11]  Lei Ying,et al.  Back-Pressure Routing for Intermittently Connected Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[12]  L. Praveen Kumar,et al.  Back-Pressure-Based Packet-by-Packet Adaptive Routing in Communication Networks , 2016 .

[13]  Lei Ying,et al.  On Combining Shortest-Path and Back-Pressure Routing Over Multihop Wireless Networks , 2009, IEEE INFOCOM 2009.