Low-complexity and distributed energy minimization in multi-hop wireless networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2007, Pages 1685-1693

  Lin, Longbi ^a   Lin, Xiaojun ^a   Shroff, Ness B ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

Cross layer optimization; Duality; Energy aware routing; Mathematical programming optimization; Simulations

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; ELECTRIC POWER UTILIZATION; NETWORK ROUTING; OPTIMIZATION; PARALLEL ALGORITHMS;

CROSS-LAYER OPTIMIZATION; ENERGY AWARE ROUTING; POWER-EFFICIENCY;

WIRELESS NETWORKS;

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

References (24)

1. Intel Research Laboratory at Berkeley, "Habitat monitoring on great duck island," 2002, available on http://www.greatduckisland.net/.
2. T. P. Ruggaber and J. W. Talley, "Detection and control of combined sewer overflow events using embedded sensor network technology," in World Water Congress, Anchorage, Alaska, May 2005.
3. J. Luo and J.-P. Hubaux, "A survey of inter-vehicle communication," EPFL, Lausanne, Switzerland, Tech. Rep., 2004.
4. I. F. Akyildiz, X. Wang, and W. Wang, "Wireless mesh networks: a survey," Computer Networks, vol. 47, no. 4, pp. 445-487, 2005.
5. R. Bhatia and M. Kodialam, "On power efficient communication over multi-hop wireless networks: Joint routing, scheduling and power control," in IEEE INFOCOM'04, Hong Kong, Mar. 2004.
6. K. Kar, M. Kodialam, T. V. Lakshman, and L. Tassiulas, "Routing for network capacity maximization in energy-constrained ad-hoc networks," IEEE INFOCOM'03, 2003.
7. Q. Li, J. A. Aslam, and D. Rus, "Online power-aware routing in wireless ad-hoc networks," in Proc. the Seventh Annual International Conference on Mobile Computing and Networking (ACM Mobicom'01), 2001, pp. 97-107.
8. L. Lin, N. B. Shroff, and R. Srikant, "Energy-aware routing in sensor networks: A large systems approach," in the Third Annual Conference on Wireless On demand Network Systems and Services (WONS), Les Menuires, France, Jan. 2006.
9. C.-K. Toh, "Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks," IEEE communications Magazine, vol. 39, no. 6, pp. 138-147, June 2001.
10. Y. Xue, Y. Cui, and K. Nahrstedt, "A utility-based distributed maximum lifetime routing algorithm for wireless networks," in QSHINE, Los Alamitos, CA, USA, 2005.
11. R. L. Cruz and A. V. Santhanam, "Optimal Routing, Link Scheduling and Power Control in Multi-hop Wireless Networks," in Proceedings of IEEE INFOCOM, San Francisco, April 2003.
12. M. J. Neely, "Energy Optimal Control for Time Varying Wireless Networks," IEEE Transactions on Information Theory, vol. 52, no. 2, pp. 2915-2934, July 2006.
13. X. Lin, N. B. Shroff, and R. Srikant, "A Tutorial on Cross-Layer Optimization in Wireless Networks," IEEE Journal on Selected Areas in Communications, vol. 24, no. 8, pp. 1452-1463, Aug. 2006.
14. X. Lin and N. B. Shroff, "The Impact of Imperfect Scheduling on Cross-Layer Rate Control in Multihop Wireless Networks," in Proceedings of IEEE INFOCOM, Miami, FL, March 2005.
15. _, "The Impact of Imperfect Scheduling on Cross-Layer Congestion Control in Wireless Networks," IEEE/ACM Transactions on Networking, vol. 14, no. 2, pp. 302-315, 2006.
16. L. Lin, X. Lin, and N. B. Shroff, "Low-complexity and distributed energy minimization in multi-hop wireless networks," Purdue University, Tech. Rep., 2006, available on http://web.ics.purdue.edu/~llin/paper/ tech06.pdf.
17. S. Boyd and L. Vandenberghe, Convex Optimization. New York, NY, USA: Cambridge University Press, 2004.
18. X. Lin and N. B. Shroff, "Joint Rate Control and Scheduling in Multihop Wireless Networks," in Proceedings of the IEEE Conference on Decision and Control, Paradise Island, Bahamas, December 2004.
19. P. Chaporkar, K. Kar, and S. Sarkar, "Throughput Guarantees in Maximal Scheduling in Wireless Networks," in Proceedings of 43d Annual Allerton Conference on Communication, Control and Computing, Monticello, IL, September 2005.
20. _, "Achieving Queue Length Stability Through Maximal Scheduling in Wireless Networks," in Proceedings of Information Theory and Applications Inaugural Workshop, University of California, San Diego, February 2006.
21. X. Wu and R. Srikant, "Bounds on the Capacity Region of Multihop Wireless Networks Under Distributed Greedy Scheduling," in Proceedings of IEEE INFOCOM, Barcelona, Spain, April 2006.
22. X. Wu, R. Srikant, and J. R. Perkins, "Queue-Length Stability of Maximal Greedy Schedules in Wireless Network," in Proceedings of Information Theory and Applications Inaugural Workshop, University of California, San Diego, February 2006.
23. B. Hajek and G. Sasaki, "Link Scheduling in Polynomial Time," IEEE Transactions on Information Theory, vol. 34, no. 5, pp. 910-917, September 1988.
24. D. Bertsekas, A. Nedic, and A. E. Ozdaglar, Convex Analysis and Optimization. Nashua, NH: Athena Scientific, 2003.