Optimal backpressure routing for wireless networks with multi-receiver diversity

2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings

Volumn , Issue , 2006, Pages 18-25

  Neely, Michael J ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

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

Indexed keywords

NETWORK ROUTING; PROBABILITY; RELIABILITY THEORY; SCHEDULING; SIGNAL RECEIVERS; TELECOMMUNICATION TRAFFIC;

BROADCAST ADVANTAGE; MOBILITY; QUEUEING ANALYSIS;

WIRELESS NETWORKS;

EID: 44049089396     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CISS.2006.286424     Document Type: Conference Paper

References (29)

1. M. Stojanovic, J. A. Catipovic, and J. G. Proakis. Phase-coherent digital communications for underwater acoustic channels. IEEE Journal of Oceanic Engineering, vol. 19, no. 1, Jan. 1994.
2. D. B. Kilfoyle, J. C. Preisig, and A. B. Baggeroer. Spatial modulation experiments in the underwater acoustic channel. IEEE Journal of Oceanic Engineering, vol. 30, no. 2, April 2005.
3. J. E. Wieselthier, G. D. Nguyen, and A. Ephremides. Algorithms for energy-efficient multicasting in ad hoc wireless networks. Proc. IEEE Military Communications Conference, pp. 1414-1418, 1999.
4. A. Srinivas and E. Modiano. Minimum energy disjoint path routing in wireless ad-hoc networks. IEEE Proc. of Mobicom, September 2003.
5. M. Zorzi and R. Rao. Geographic random forwarding (geraf) for ad hoc and sensor networks: Multihop performance. IEEE Trans. on Mobile Computing, Vol. 2, no. 4, Oct.-Dec. 2003.
6. S. Biswas and R. Morris. Exor: Opportunistic multi-hop routing for wireless networks. Proc. of Sigcomm, 2005.
7. L. Tassiulas and A. Ephremides. Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Transacations on Automatic Control, Vol. 37, no. 12, Dec. 1992.
8. L. Tassiulas and A. Ephremides. Dynamic server allocation to parallel queues with randomly varying connectivity. IEEE Trans. on Inform. Theory, vol. 39, pp. 466-478, March 1993.
9. P.R. Kumar and S.P. Meyn. Stability of queueing networks and scheduling policies. IEEE Trans. on Automatic Control, Feb. 1995.
10. N. McKeown, V. Anantharam, and J. Walrand. Achieving 100% throughput in an input-queued switch. Proc. INFOCOM, 1996.
11. N. Kahale and P. E. Wright. Dynamic global packet routing in wireless networks. IEEE Proceedings of INFOCOM, 1997.
12. M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, and P. Whiting. Providing quality of service over a shared wireless link. IEEE Communications Magazine, 2001.
13. E. Leonardi, M. Melia, F. Neri, and M. Ajmone Marson. Bounds on average delays and queue size averages and variances in input-queued cell-based switches. Proc. INFOCOM, 2001.
14. M. J. Neely, E. Modiano, and C. E. Rohrs. Power allocation and routing in multi-beam satellites with time varying channels. IEEE Transactions on Networking, Feb. 2003.
15. 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.
16. 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, January 2005.
17. M. J. Neely. Energy optimal control for time varying wireless networks. Proceedings of IEEE INFOCOM, March 2005.
18. M. J. Neely, E. Modiano, and C. Li. Fairness and optimal stochastic control for heterogeneous networks. Proceedings of IEEE INFOCOM, March 2005.
19. R. Cruz and A. Santhanam. Optimal routing, link scheduling, and power control in multi-hop wireless networks. IEEE Proceedings of INFOCOM, April 2003.
20. X. Liu, E. K. P. Chong, and N. B. Shroff. A framework for opportunistic scheduling in wireless networks. Computer Networks, vol. 41, no. 4, pp. 451-474, March 2003.
21. A. Stolyar. Maximizing queueing network utility subject to stability: Greedy primal-dual algorithm. Queueing Systems, 2005.
22. J. W. Lee, R. R. Mazumdar, and N. B. Shroff. Opportunistic power scheduling for dynamic multiserver wireless systems, to appear in IEEE Trans. on Wireless Systems, 2005.
23. C. Swannack, E. Uysal-Biyikoglu, and G. Wornell. Low complexity multiuser scheduling for maximizing throughput in the mimo broadcast channel. Proc. of 42nd Allerton Conference on Communication, Control, and Computing, September 2004.
24. M. Kobayashi. On the Use of Multiple Antennas for the Downlink of Wireless Systems. PhD thesis. Ecole Nationale Superieure des Telecommunications, Paris, 2005.
25. M. Kobayashi, G. Caire, and D. Gesbert. Impact of multiple transmit antennas in a queued SDMA/TDMA downlink. In Proceedings of 6th IEEE Workshop on Signal Processing Advances in Wireless Communications (SPAWC), June 2005.
26. T. Ho and H. Viswanathan. Dynamic algorithms for multicast with intrasession network coding. In Proceedings of 43rd Allerton Conference on Comunication, Control and Computing, September 2005.
27. E. Yeh and R. Berry. Throughput optimal control of cooperative relay networks. Proc. of International Symposium on Information Theory, Adelaide, Australia, pp. 1206-1210, September 2005.
28. A. Khandani, J. Abounadi, E. Modiano, and L. Zheng. Cooperative routing in wireless networks. Allerton Conference on Communications, Control, and Computing, pp. 1270-1279, Oct. 2003.
29. X. Lin and N. B. Shroff. The impact of imperfect scheduling on cross-layer rate control in wireless networks. IEEE Proc. of INFOCOM, 2005.