Optimal backpressure routing for wireless networks with multi-receiver diversity

Ad Hoc Networks

Volumn 7, Issue 5, 2009, Pages 862-881

  Neely, Michael J ^a   Urgaonkar, Rahul ^a  

^a University of Southern California ^*  (United States)

Author keywords

Broadcast advantage; Distributed algorithms; Dynamic control; Mobility; Queueing analysis; Scheduling

Indexed keywords

PARALLEL ALGORITHMS; PROBABILITY; ROUTING ALGORITHMS; SCHEDULING; SCHEDULING ALGORITHMS; TIME VARYING NETWORKS;

BROADCAST ADVANTAGE; DISTRIBUTED ALGORITHMS; DYNAMIC CONTROL; MOBILITY; QUEUEING ANALYSIS;

WIRELESS NETWORKS;

EID: 60549097044     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2008.07.009     Document Type: Article

References (38)

1. M.J. Neely, Optimal backpressure routing for wireless networks with multi-receiver diversity, in: Proceedings of the Confernece on Information Sciences and Systems (CISS), Invited paper on Optimization of Communication Networks, March 2006.
2. Stojanovic M., Catipovic J.A., and Proakis J.G. Phase-coherent digital communications for underwater acoustic channels. IEEE Journal of Oceanic Engineering 19 1 (1994)
3. Kilfoyle D.B., Preisig J.C., and Baggeroer A.B. Spatial modulation experiments in the underwater acoustic channel. IEEE Journal of Oceanic Engineering 30 2 (2005)
4. Wieselthier J.E., Nguyen G.D., and Ephremides A. Algorithms for energy-efficient multicasting in ad hoc wireless networks. Proceedings of the IEEE Military Communications Conference (1999) 414-1418
5. A. Srinivas, E. Modiano, Minimum energy disjoint path routing in wireless ad-hoc networks, IEEE Proceedings of Mobicom (2003).
6. Larsson P. Selection diversity forwarding in a multihop packet radio network with fading channel and capture. Mobile Computing and Communications Review 5 4 (2001)
7. Zorzi M., and Rao R. Geographic random forwarding (ĢeŖaF̧) for ad hoc and sensor networks: multihop performance. IEEE Transactions on Mobile Computing 2 4 (2003)
8. Biswas S., and Morris R. ȨxO̧Ŗ: opportunistic multi-hop routing for wireless networks. Proceedings of the Sigcomm (2005)
9. Larsson P., and Johansson N. Multiuser diversity forwarding in multihop packet radio networks. IEEE Proceedings of the WCNC (2005)
10. Baccelli F., Blaszczyszyn B., and Muhlethaler P. An aloha protocol for multihop mobile wireless networks. IEEE Transactions on Information Theory (2006)
11. Lott C., and Teneketzis D. Stochastic routing in ad-hoc networks. IEEE Transactions on Automatic Control 51 1 (2006) 52-70
12. Javidi T., and Teneketzis D. Sensitivity analysis for optimal routing in wireless ad hoc networks in presence of error in channel quality estimation. IEEE Transactions on Automatic Control 49 8 (2004)
13. Tassiulas L., and Ephremides A. Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Transacations on Automatic Control 37 12 (1992) 1936-1949
14. Tassiulas L., and Ephremides A. Dynamic server allocation to parallel queues with randomly varying connectivity. IEEE Transactions on Information Theory 39 (1993) 466-478
15. Kumar P.R., and Meyn S.P. Stability of queueing networks and scheduling policies. IEEE Transactions on Automatic Control 40 2 (1995) 251-260
16. N. McKeown, V. Anantharam, J. Walrand, Achieving 100% throughput in an input-queued switch, Proceedings of the IEEE INFOCOM (1996).
17. N. Kahale, P.E. Wright, Dynamic global packet routing in wireless networks, Proceedings of the IEEE INFOCOM, (1997).
18. Andrews M., Kumaran K., Ramanan K., Stolyar A., and Whiting P. Providing quality of service over a shared wireless link. IEEE Communications Magazine 39 2 (2001) 150-154
19. E. Leonardi, M. Mellia, F. Neri, M. Ajmone Marsan, Bounds on average delays and queue size averages and variances in input-queued cell-based switches, Proceedings of the IEEE INFOCOM (2001).
20. Neely M.J., Modiano E., and Rohrs C.E. Power allocation and routing in multi-beam satellites with time varying channels. IEEE Transactions on Networking 11 1 (2003) 138-152
21. Neely M.J., Modiano E., and E Rohrs C. Dynamic power allocation and routing for time varying wireless networks. IEEE Journal on Selected Areas in Communications 23 1 (2005) 9-103
22. M.J. Neely, Dynamic Power Allocation and Routing for Satellite and Wireless Networks with Time Varying Channels, PhD Thesis, Massachusetts Institute of Technology, LIDS, 2003.
23. M.J. Neely, E. Modiano, C. Li, Fairness and optimal stochastic control for heterogeneous networks, Proceedings of the IEEE INFOCOM (2005).
24. Neely M.J. Energy optimal control for time varying wireless networks. IEEE Transactions on Information Theory 52 7 (2006) 2915-2934
25. Georgiadis L., Neely M.J., and Tassiulas L. Resource allocation and cross-layer control in wireless networks. Foundations and Trends in Networking 1 1 (2006) 1-149
26. R. Cruz, A. Santhanam, Optimal routing, link scheduling, and power control in multi-hop wireless networks, Proceedings of the IEEE INFOCOM (2003).
27. Liu X., Chong E.K.P., and Shroff N.B. A framework for opportunistic scheduling in wireless networks. Computer Networks 41 4 (2003) 451-474
28. Stolyar A. Maximizing queueing network utility subject to stability: greedy primal-dual algorithm. Queueing Systems 50 (2005) 401-457
29. Lee J.W., Mazumdar R.R., and Shroff N.B. Opportunistic power scheduling for dynamic multiserver wireless systems. IEEE Transactions on Wireless Communications 5 6 (2006) 1506-1515
30. T. Ho, H. Viswanathan, Dynamic algorithms for multicast with intra-session network coding, in: Proceedings of the 43rd Allerton Conference on Communication, Control and Computing, September 2005.
31. A. Eryilmaz, D.S. Lun, Control for inter-session network coding, Proceedings of the Information Theory and Applications Workshop (ITA) (2007).
32. E. Yeh, R. Berry, Throughput optimal control of cooperative relay networks, in: Proceedings of the International Symposium on Information Theory, Adelaide, Australia, September 2005, pp. 1206-1210.
33. S. Katti, D. Katabi, W. Hu, H. Rahul, M. Medard, The importance of being opportunistic: practical network coding for wireless environments, in: Proceedings of the 43rd Annual Allerton Conference on Communication, Control, and Computing, October 2005.
34. A. Khandani, J. Abounadi, E. Modiano, L. Zheng, Cooperative routing in wireless networks, in: Proceedings of the Allerton Conference on Communications, Control, and Computing, October 2003, pp. 1270-1279.
35. M.J. Neely, Energy optimal control for time varying wireless networks, Proceedings of the IEEE INFOCOM (2005).
36. X. Lin, N.B. Shroff, The impact of imperfect scheduling on cross-layer rate control in wireless networks, Proceedings of the IEEE INFOCOM (2005).
37. X. Wu, R. Srikant, Regulated maximal matching: a distributed scheduling algorithm for multi-hop wireless networks with node-exclusive spectrum sharing, Submitted to IEEE Conference on Decision and Control, 2005.
38. P. Chaporkar, K. Kar, S. Sarkar. Throughput guarantees through maximal scheduling in wireless networks, in: Proceedings of the 43rd Annual Allerton Conference on Communication Control and Computing, September 2005.