Back-pressure routing for intermittently connected networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2010, Pages

  Ryu, Jung ^a   Ying, Lei ^b   Shakkottai, Sanjay ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b IOWA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BACK PRESSURES; DELAY TOLERANT NETWORKS; DESTINATION NODES; END TO END DELAY; IN-NETWORK; INTERMITTENTLY CONNECTED NETWORKS; MOBILE WIRELESS NETWORK; QUEUE DYNAMICS; QUEUE LENGTHS; ROUTING AND SCHEDULING; SIMULATION RESULT; SOURCE ROUTING; TIME-SCALES;

QUEUEING THEORY; ROUTING ALGORITHMS; TELECOMMUNICATION NETWORKS; WIRELESS NETWORKS;

CLUSTERING ALGORITHMS;

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

References (22)

1. A. Pentland, R. Fletcher, and A. Hasson, "DakNet: Rethinking connectivity in developing nations," IEEE Computer, vol. 37, pp. 78-83, 2004.
2. Delay tolerant networking research group, http://www.dtnrg.org.
3. K. Fall, "A delay-tolerant network architecture for challenged Internets," in Proc. of SIGCOMM, 2003.
4. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling for maximum throughput in multihop radio networks," IEEE Transactions on Automatic Control, vol. 37, no. 12, pp. 1936-1949, December 1992.
5. A. L. Stolyar, "Maximizing queueing network utility subject to stability: greedy primal-dual algorithm," Queueing Systems, vol. 50, pp. 401-457, 2005.
6. M. J. Neely, E. Modiano, and C. Li, "Fairness and optimal stochastic control for heterogeneous networks," in Proc. of IEEE INFOCOM, 2005.
7. A. Eryilmaz and R. Srikant, "Joint congestion control, routing, and MAC for stability and fairness in wireless networks," IEEE JSAC, vol. 24, pp. 1514-1524, 2006.
8. L. Ying, R. Srikant, and D. Towsley, "Cluster-based back-pressure routing algorithm," in Proceedings of IEEE INFOCOM, Phoenix, AZ, April 2008.
9. L. Bui, R. Srikant, and A. Stoylar, "Novel architectures and algorithms for delay reduction in back-pressure scheduling and routing," in Proc. of IEEE INFOCOM, 2009.
10. L. Ying, S. Shakkottai, and A. Reddy, "On combining shortest-path and back-pressure routing over multihop wireless networks," in Proceedings of IEEE INFOCOM, 2009.
11. M. J. Neely, "Dynamic power allocation and routing for satellite and wireless networks with time varying channels," Ph.D. dissertation, Massachusetts Institute of Technology, 2003.
12. A. Balasubramanian, B. N. Levine, and A. Venkataramani, "DTN routing as a resource allocation problem," in Proc. of ACM SIGCOMM, 2007.
13. T. Spyropoulos, K. Psounis, and C. S. Raghavendra, "Spray and wait: An efficient routing scheme for intermittently connected mobile networks," in Proc. of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, 2005.
14. J. Burgess, B. Gallagher, D. Jense, and B. N. Levine, "MaxProp: Routing for vehicle-based disruption-tolerant networks," in Proc. IEEE INFOCOM, 2006.
15. A. Vahdat and D. Becker, "Epidemic routing for partially connected ad hoc networks," Department of Computer Science, Duke University, Technical Report CS-2000-06, April 2000.
16. A. Lindgren, A. Doria, and O. Scheln, "Probabilistic routing in intermittently connected networks," in Proc. of Fourth ACM International Symposium on Mobile and Ad Hoc Networking and Computing, 2003.
17. S. Jain, K. Fall, and R. Patra, "Routing in a delay tolerant network," in Proc. of SIGCOMM, 2004.
18. E. Jones, L. Li, and P. Ward, "Practical routing in delay-tolerant networks," in Proc. of SIGCOMM, 2005.
19. L. Song, D. Kotz, R. Jain, and X. He, "Evaluating location predictors with extensive Wi-Fi mobility data," in Proc. of IEEE INFOCOM, 2004.
20. R. D. Poor, "Gradient routing in ad hoc networks," 2000, MIT Media Laboratory.
21. T. Spyropoulos, K. Psounis, and C. S. Raghavendra, "Single-copy routing in intermittently connected mobile networks," in IEEE SECON, 2004.
22. J. Ryu, L. Ying, and S. Shakkottai, "Back-pressure routing for intermittently connected networks," WNCG, The University of Texas at Austin, Technical Report, 2009.