Studying practical any-to-any backpressure routing in Wi-Fi mesh networks from a Lyapunov optimization perspective

Proceedings - 8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2011

Volumn , Issue , 2011, Pages 771-776

  Núñez Martínez, José ^a   Mangues Bafalluy, Josep ^a   Portoles Comeras, Marc ^a  

^a CENTRE TECNOLÒGIC DE TELECOMUNICACIONS DE CATALUNYA CTTC   (Spain)

Author keywords

Backpressure routing; Distributed; evaluation; Geographic routing; Lyapunov optimization; ns 3; Quasi stateless routing; Scalable; Wireless mesh networks

Indexed keywords

BACKPRESSURE ROUTING; DISTRIBUTED; EVALUATION; GEOGRAPHIC ROUTING; LYAPUNOV; NS-3; QUASI-STATELESS ROUTING; SCALABLE; WIRELESS MESH;

ALGORITHMS; COMPUTER SIMULATION; FUNCTION EVALUATION; MOBILE AD HOC NETWORKS; NETWORK PERFORMANCE; OPTIMIZATION; QUEUEING THEORY; SENSORS; WI-FI;

MESH NETWORKING;

EID: 83355164578     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MASS.2011.86     Document Type: Conference Paper

References (12)

1. A. Aziz, D. Starobinski, P. Thiran, and A. El Fawal. Ez-flow: removing turbulence in ieee 802.11 wireless mesh networks without message passing. CoNEXT '09, pages 73-84. ACM, 2009.
2. L. Huang, S. Moeller, M. J. Neely, and B. Krishnamachari. Lifo-backpressure achieves near optimal utility-delay trade-off. IEEE WiOpt. IEEE, 2011.
3. S. Moeller, A. Sridharan, B. Krishnamachari, and O. Gnawali. Routing without routes: the backpressure collection protocol. IPSN '10, pages 279-290, New York, NY, USA, 2010. ACM.
4. M. Neely. Energy optimal control for time-varying wireless networks. Information Theory, IEEE Transactions on, 2006.
5. M. J. Neely. Stochastic Network Optimization with Application to Communication and Queueing Systems. Synthesis Lectures on Communication Networks. Morgan & Claypool Publishers, 2010.
6. M. J. Neely, E. Modiano, and C. E. Rohrs. Dynamic power allocation and routing for time-varying wireless networks. IEEE JSAC, 23:89-103, 2005. (Pubitemid 40088660)
7. J. Núñez-Martínez, J. Mangues-Bafalluy, and M. Portoles-Comeras. Towards dynamic backpressure routing in wireless mesh networks. To appear in IEEE PIMRC.
8. B. Radunović, C. Gkantsidis, D. Gunawardena, and P. Key. Horizon: balancing tcp over multiple paths in wireless mesh network. MobiCom '08, pages 247-258, New York, NY, USA, 2008. ACM.
9. B. Radunovic, C. Gkantsidis, P. Key, and P. Rodriguez. Toward practical opportunistic routing with intra-session network coding for mesh networks. Networking, IEEE/ACM Transactions on, 18(2):420-433, april 2010.
10. L. Tassiulas and A. Ephremides. Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Transactions on Automatic Control, 37:1936-1948, 1992.
11. A. Warrier, S. Janakiraman, S. Ha, and I. Rhee. Diffq: Practical differential backlog congestion control for wireless networks. In INFOCOM 2009, IEEE, pages 262-270, april 2009.
12. L. Ying, S. Shakkottai, A. Reddy, and S. Liu. On combining shortest-path and back-pressure routing over multihop wireless networks. Networking, IEEE/ACM Transactions on, 2011.