Backpressure with adaptive redundancy (BWAR)

Proceedings - IEEE INFOCOM

Volumn , Issue , 2012, Pages 2300-2308

  Alresaini, Majed ^a   Sathiamoorthy, Maheswaran ^a   Krishnamachari, Bhaskar ^a   Neely, Michael J ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BACK PRESSURES; DELAY BOUND; DYNAMIC NETWORK CONNECTIVITY; HIGH LOAD; HYBRID APPROACH; LOW LOAD; MATHEMATICAL ANALYSIS; MAXIMUM THROUGH-PUT; NETWORK LOAD; PRIOR KNOWLEDGE; SCHEDULING AND ROUTING; STATE OF THE ART; THROUGHPUT-OPTIMAL; TRAFFIC LOADS;

COMMUNICATION SYSTEMS; REDUNDANCY; TELECOMMUNICATION NETWORKS;

COMPUTER SIMULATION;

EID: 84861605150     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2012.6195617     Document Type: Conference Paper

References (34)

1. 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, vol. 37, no. 12, 1992.
2. L. Georgiadis, M. J. Neely, and L. Tassiulas, Resource allocation and cross-layer control in wireless networks, Foundations and Trends in Networking, vol. 1, 2006.
3. M. J. Neely and R. Urgaonkar, "Optimal backpressure routing for wireless networks with multi-receiver diversity," Ad Hoc Networks, vol. 7, no. 5, 2009.
4. M. Neely, "Optimal backpressure routing for wireless networks with multi-receiver diversity," CISS 2006.
5. B. Ji, C. Joo, and N. Shroff, "Delay-based back-pressure scheduling in multi-hop wireless networks," IEEE INFOCOM, 2011.
6. A. Warrier, S. Janakiraman, S. Ha, and I. Rhee, "Diffq: Practical differential backlog congestion control for wireless networks," IEEE INFOCOM, 2009.
7. A. Sridharan, S. Moeller, and B. Krishnamachari, "Implementing backpressure-based rate control in wireless networks," ITA Workshop, 2009.
8. J. Jin, A. Sridharan, B. Krishnamachari, and M. Palaniswami, "Handling inelastic traffic in multi-hop wireless networks," IEEE JSAC, 2010.
9. S. Moeller, A. Sridharan, B. Krishnamachari, and O. Gnawali, "Routing without routes: the backpressure collection protocol," ACM/IEEE IPSN 2010.
10. J. Ryu, V. Bhargava, N. Paine, and S. Shakkottai, "Back-pressure routing and rate control for icns," ACM Mobicom, 2010.
11. C. Perkins and E. Royer, "Ad-hoc on-demand distance vector routing," IEEE WMCSA 2009.
12. D. Johnson and D. Maltz, "Dynamic source routing in ad hoc wireless networks," Mobile computing, vol. 353, 1996.
13. T. Spyropoulos, K. Psounis, and C. S. Raghavendra, "Efficient routing in intermittently connected mobile networks: The single-copy case," IEEE/ACM Transactions on Networking, vol. 16, no. 1, 2008.
14. T. Spyropoulos, K. Psounis, and C. S. Raghavendra, "Efficient routing in intermittently connected mobile networks: the multiple-copy case," IEEE/ACM Transactions on Networking, vol. 16, no. 1, 2008.
15. T. Spyropoulos, K. Psounis, and C. S. Raghavendra, "Spray and wait: an efficient routing scheme for intermittently connected mobile networks," in ACM SIGCOMM, 2005.
16. H. Dubois-Ferriere, M. Grossglauser, and M. Vetterli, "Age matters: efficient route discovery in mobile ad hoc networks using encounter ages," ACM MobiHoc 2003.
17. M. Grossglauser and M. Vetterli, "Locating mobile nodes with ease: learning efficient routes from encounter histories alone," IEEE/ACM Transactions on Networking, vol. 14, no. 3, 2006.
18. F. Bai and A. Helmy, "Impact of mobility on last encounter routing protocols," IEEE SECON, 2007.
19. M. J. Neely, E. Modiano, and C. E. Rohrs, "Dynamic power allocation and routing for time varying wireless networks," IEEE Journal on Selected Areas in Communications, vol. 23, no. 1, January 2005.
20. M. Neely and E. Modiano, "Capacity and delay tradeoffs for ad hoc mobile networks," IEEE Transactions on Information Theory, vol. 51, no. 6, 2005.
21. X. Lin, N. Shroff, and R. Srikant, "A tutorial on cross-layer optimization in wireless networks," IEEE Journal on Selected Areas in Communications, vol. 24, no. 8, 2006.
22. M. J. Neely, "Stochastic network optimization with application to communication and queueing systems," Synthesis Lectures on Communication Networks, vol. 3, no. 1, 2010.
23. L. Huang and M. Neely, "Delay reduction via lagrange multipliers in stochastic network optimization," IEEE Transactions on Automatic Control, vol. 56, no. 4, 2011.
24. M. Neely, "Super-fast delay tradeoffs for utility optimal fair scheduling in wireless networks," IEEE Journal on Selected Areas in Communications, vol. 24, no. 8, 2006.
25. M. Neely, "Intelligent packet dropping for optimal energy-delay tradeoffs in wireless downlinks," IEEE Transactions on Automatic Control, vol. 54, no. 3, 2009.
26. L. Huang, S. Moeller, M. Neely, and B. Krishnamachari, "Lifobackpressure achieves near optimal utility-delay tradeoff," in WiOpt, 2011.
27. L. Ying, S. Shakkottai, and A. Reddy, "On combining shortest-path and back-pressure routing over multihop wireless networks," in IEEE INFOCOM 2009.
28. M. Naghshvar and T. Javidi, "Opportunistic routing with congestion diversity in wireless multi-hop networks," IEEE INFOCOM 2010.
29. L. Bui, R. Srikant, and A. Stolyar, "Novel architectures and algorithms for delay reduction in back-pressure scheduling and routing," IEEE INFOCOM 2009.
30. J. Ryu, L. Ying, and S. Shakkottai, "Back-pressure routing for intermittently connected networks," IEEE INFOCOM 2010.
31. A. Dvir and A. V. Vasilakos, "Backpressure-based routing protocol for DTNs." ACM SIGCOMM, 2010.
32. T. Spyropoulos, R. N. Rais, T. Turletti, K. Obraczka, and A. Vasilakos, "Routing for disruption tolerant networks: taxonomy and design," Wireless Networks, vol. 16, 2010.
33. A. Vahdat and D. Becker, "Epidemic routing for partially-connected ad hoc networks," Duke University, Tech. Rep., 2000.
34. A. Elwhishi and P.-H. Ho, "Sarp - a novel multi-copy routing protocol for intermittently connected mobile networks," IEEE GLOBECOM 2009.