Optimal rate allocation for energy-efficient multipath routing in wireless ad hoc networks

IEEE Transactions on Wireless Communications

Volumn 3, Issue 3, 2004, Pages 891-899

  Srinivasan, Vikram ^a   Chiasserini, Carla Fabiana ^b   Nuggehalli, Pavan S ^a   Rao, Ramesh R ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b POLITECNICO DI TORINO   (Italy)

Author keywords

Energy efficiency; Flow control; Wireless ad hoc networks

Indexed keywords

ALGORITHMS; ENERGY EFFICIENCY; FLOW CONTROL; MULTIPATH PROPAGATION; OPTIMIZATION; PROBLEM SOLVING; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC;

MULTIPATH ROUTING; RATE ALLOCATION; WIRELESS AD HOC NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 2542430267     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2004.826343     Document Type: Article

References (21)

1. T. Shepard, "Decentralized channel management in scalable multihop spread spectrum packet radio networks," Laboratory for Computer Science, Massachusetts Institute of Technology, Cambridge, Tech. Rep. MIT/LCS/TR-670, July 1995.
2. S. Singh, M. Woo, and C. S. Raghavendra, "Power-aware routing in mobile and ad hoc networks," in Proc. 4th Annu. ACM/IEEE Int. Conf. Mobile Computing and Networking, Dallas, TX, Oct. 1998, pp. 181-190.
3. V. Rodoplu and T. H. Meng, "Minimum energy mobile wireless networks," IEEE J. Select. Areas Commun., vol. 17, pp. 1333-1344, Aug. 1999.
4. J.-H. Chang and L. Tassiulas, "Energy conserving routing in wireless ad hoc networks," in Proc. INFOCOM, Tel Aviv, Israel, Mar. 2000, pp. 22-31.
5. P. Manzoni and J.-C. Cano, "A performance comparison of energy consumption for mobile ad hoc network routing protocols," in Proc. 8th Int. Symp. Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 2000, pp. 57-64.
6. A. Michail and A. Ephremides, "Energy efficient routing for connection-oriented traffic in ad hoc wireless networks," in Proc. 11th IEEE Int. Symp. Personal, Indoor, and Mobile Radio Communications (PIMRC), 2000, pp. 762-766.
7. J. Broch, D. B. Johnson, and D. A. Maltz, "The dynamic source routing protocol for mobile ad hoc networks," draft-ietf-manet-dsr-03.txt, Oct. 22, 1999.
8. S. Chen, "Routing support for providing guaranteed end-to-end quality-of-service," Ph.D. dissertation, Univ. Illinois Urbana-Champaign, Urbana, IL, 1999.
9. J. K. Mackie-Mason and H. R. Varian, "Pricing congestible network resources," IEEE J. Select. Areas Commun., vol. 13, pp. 1141-1149, Sept. 1995.
10. F. P. Kelly, "Charging and rate control for elastic traffic," Eur. Trans. Telecommun., vol. 8, no. 1, pp. 33-37, 1997.
11. S. H. Low and D. E. Lapsley, "Optimization flow control - I: Basic algorithm and covergence," IEEE/ACM Trans. Network., vol. 7, no. 6, pp. 861-874, Dec. 1999.
12. R. La and V. Ananthram, "Charge sensitive TCP and rate control in the Internet," in Proc. IEEE INFOCOM, Tel Aviv, Israel, Mar. 2000, pp. 1166-1175.
13. S. Kunniyur and R. Srikant, "End-to-end congestion control schemes: Utility functions, random losses and ECN marks," in Proc. IEEE INFOCOM, Tel Aviv, Israel, Mar. 2000, pp. 1323-1332.
14. F. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, no. 3, pp. 237-252, Mar. 1998.
15. K. Kar, S. Sarkar, and L. Tassiulas, "A simple rate control algorithm for maximizing total user utility," in Proc. IEEE Infocom, Anchorage, AK, Apr. 2001, pp. 133-141.
16. S. H. Low, "Multipart optimization flow control," in Proc. IEEE Int. Conf. Networks, 2000, pp. 39-43.
17. K. Kar, S. Sarkar, and L. Tassiulas, "Optimization based rate control for multipart sessions," Inst. Syst. Res., Univ. Maryland, Tech. Rep. ISR TR 2001-1, 2001.
18. D. P. Bertsekas, "Necessary and sufficient conditions for a penalty method to be exact," Math. Program., vol. 9, pp. 87-99, 1975.
19. _, Nonlinear Programming. Belmont, MA: Athena Scientific, 1995.
20. G. Di Pillo, "Exact Penalty Methods," in Algorithms for Continuous Optimization. Norwell, MA: Kluwer, 1994.
21. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation. Englewood Cliffs, NJ: Prentice-Hall, 1989.