Towards throughput and delay optimal routing for wireless ad-hoc networks

Conference Record - Asilomar Conference on Signals, Systems and Computers

Volumn , Issue , 2007, Pages 249-254

  Gupta, Parul ^a   Javidi, Tara ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Backpressure routing; Dynamic programming; Opportunistic routing; Stochastic control; Wireless ad hoc networks

Indexed keywords

BACK PRESSURES; BACKPRESSURE ROUTING; DELAY PERFORMANCES; DYNAMIC PROGRAMMING; EXPECTED DELAY; OPPORTUNISTIC ROUTING; OPTIMAL ROUTING; OPTIMALITY; ROUTING APPROACH; ROUTING DECISIONS; ROUTING POLICIES; ROUTING SCHEMES; STOCHASTIC CONTROL; WIRELESS AD-HOC NETWORKS;

AD HOC NETWORKS; NETWORK ROUTING; ROUTING ALGORITHMS; TELECOMMUNICATION NETWORKS; THROUGHPUT; WIRELESS TELECOMMUNICATION SYSTEMS;

ROUTING PROTOCOLS;

EID: 50249106961     PISSN: 10586393     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACSSC.2007.4487207     Document Type: Conference Paper

References (16)

1. C. G. Lott, D. Teneketzis, "Stochastic routing in ad hoc wireless networks", Proc. IEEE Conference on Decision and Control, 2000
2. C. Lott and D. Teneketzis, "Stochastic routing in ad-hoc networks", IEEE Transactions on Automatic Control, Jan. 2006, Vol. 51, No. 1, pp. 52-70
3. P. Larsson, Selection Diversity Forwarding in a Multihop Packet Radio Network with fading channel and capture, SIGMOBILE Mob. Comput. Commun. Rev. 5(4): 47-54, 2001
4. S. Biswas and R. Morris, "ExOR: Opportunistic MultiHop Routing for Wireless Networks", Proc. SIGCOMM 2005
5. D. De Couto, D. Aguayo, J. Bicket, R. Morris, "A high-throughput path metric for multi-hop wireless routing", Proc ACM Mobicom, Sep. 03
6. M. Zorzi and R. R. Rao, "Geographic random forwarding (GeRaF) for ad hoc and sensor networks: energy and latency performance", IEEE Transactions on Mobile Computing, 2(4), Oct.-Dec. 2003
7. M. J. Neely, "Optimal Backpressure Routing for Wireless Networks with Multi-Receiver Diversity", Proc. of Conference on Information Sciences and Systems (CISS), March 2006
8. M. J. Neely and R. Urgaonkar, "Optimal Backpressure Routing for Wireless Networks with Multi-Receiver Diversity," under submission to IEEE Transactions on Information Theory.
9. M.B. Pursley and H.B. Russell, "Network protocols for frequency-hop packet radios with decoder side information", in IEEE J. Selected Areas of Com., 12(4) 1994, pp. 155-174.
10. M. B. Pursley, H. B. Russell, and P. E. Staples, "Routing for Multimedia Traffic in Wireless Frequency-Hop Communication Networks", IEEE Journal on Selected Areas in Communications, Vol. 17, No. 5, May 99
11. R. G. Gallager, "A Minimum Delay Routing Algorithm Using Distributed Computation", IEEE Transactions on Communications, Vol. COM-25, No. 1, Jan. 1977, pp. 73-85
12. D. Bertsekas and R. Gallager, "Data Networks", Prentice Hall, Englewood Cliffs, New Jersey, second edition, 1992.
13. P. Gupta and P. R. Kumar, "A system and traffic dependent adaptive routing algorithm for ad hoc networks", In Proc. IEEE 36th Conference on Decision and Control, 1997.
14. 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, pp. 1936-1949, December 1992.
15. Saikat Ray, Saswati Sarkar, "Arbitrary Throughput Versus Complexity Tradeoffs in Wireless Networks using Graph Partitioning," Proc. of ITA Workshop, UCSD, Jan. 2007
16. S. Subramanian, S. Shakkottai and P. Gupta, "On Optimal Geographic Routing in Networks with Holes and Non-Uniform Traffic," Proceedings of IEEE Infocom, Anchorage, AK, 2007.