Energy-efficient capacity optimization in wireless networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2014, Pages 1384-1392

  Liu, Lu ^a   Cao, Xianghui ^a   Cheng, Yu ^a   Du, Lili ^a   Song, Wei ^b   Wang, Yu ^c  

^a Illinois Institute of Technology   (United States)

^b UNIVERSITY OF NEW BRUNSWICK   (Canada)

^c University of North Carolina at Charlotte   (United States)

Author keywords

capacity optimization; energy efficiency; multi objective optimization; Multi radio multi channel network

Indexed keywords

ENERGY EFFICIENCY; ENERGY UTILIZATION; FLOW GRAPHS; HEURISTIC ALGORITHMS; LINEAR PROGRAMMING; SCHEDULING; WIRELESS NETWORKS;

CAPACITY OPTIMIZATION; COMPUTATION OVERHEADS; ENERGY EFFICIENCY IMPROVEMENTS; HIGH ENERGY EFFICIENCY; MULTI RADIO MULTI CHANNELS; OPTIMIZATION PROBLEMS; OPTIMIZATION TECHNIQUES; SCHEDULING CONSTRAINTS;

MULTIOBJECTIVE OPTIMIZATION;

EID: 84902988565     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2014.6848072     Document Type: Conference Paper

References (26)

1. K. Jain, J. Padhye, V. Padmanabhan, and L. Qiu, "Impact of interference on multihop wireless network performance", in Proc. ACM MobiCom, pp. 66-80, 2003.
2. V. Kolar and N. Abu-Ghazaleh, "A multi-commodity flow approach for globally aware routing in multi-hop wireless networks," in Proc. Fourth Annual IEEE International Conference on Pervasive Computing and Communication, Mar. 2006.
3. L. X. Cai, L. Cai, X. Shen, J. Mark, and Q. Zhang, "MAC protocol design and optimization for multihop ultra-wideband networks," IEEE Trans. Wireless Commun., vol. 8, no. 8, pp. 4056-4065, Aug. 2009.
4. S. Supittayapornpong and P. Saengudomlert, "Joint flow control, routing and medium access control in random access multi-hop wireless networks," in Proc. IEEE Int. Conf. Commun. (ICC), Dresden, Germany, Jun. 2009, pp. 1-6.
5. M. Alicherry, R. Bhatia, and L. Li, "Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks," in Proc. ACM MobiCom, pp. 58-72, Aug. 2005.
6. H. Li, Y. Cheng, C. Zhou, and P. Wan, "Multi-dimensional conflict graph based computing for optimal capacity in MR-MC wireless networks", in Proc. IEEE ICDCS, Genoa, Italy, June 21-25, 2010.
7. H. Li, Y. Cheng, X. Tian, and X. Wang, "A generic framework for throughput-optimal control in MR-MC wireless networks," in Proc. IEEE INFOCOM, Orlando, Florida, Mar. 25-30, 2012
8. X. Lin and S. Rasool, "Distributed and provably-efficient algorithms for joint channel-assignment, scheduling and routing in multi-channel ad hoc wireless networks," IEEE/ACM Trans. Networking, vol. 17, no. 6, pp. 1874-1887, Dec. 2009.
9. M. R. Garey, and D. S. Johnson, "Computers and Intractability: A guide to the theory of NP completness," W. H. Freeman and Company, 1979.
10. Y. Cheng, H. Li, and P. Wan. "A theoretical framework for optimal cooperative networking in multiradio multichannel wireless networks." IEEE Wireless Communications, vol. 19, no. 2, pp. 66-73, 2012.
11. D. Bertsimas and J. N. Tsitsiklis. "Introduction to linear optimization", Athena Scientific, 1997.
12. S. Ehsan and B. Hamdaoui. "A survey on energy-efficient routing techniques with QoS assurances for wireless multimedia sensor networks." IEEE Communications Surveys & Tutorials, vol. 14, no. 2, pp. 265-278, 2012.
13. R. Bolla, R. Bruschi, F. Davoli, and F. Cucchietti. "Energy efficiency in the future internet: a survey of existing approaches and trends in energyaware fixed network infrastructures." IEEE Communications Surveys & Tutorials, vol. 13, no. 2, pp. 223-244, 2011.
14. C. Wang, B. Li, and L. Li. "A new collision resolution mechanism to enhance the performance of IEEE 802.11 DCF," IEEE Trans. on Vehicular Technology, vol. 53, no. 4, pp. 235-1246, July 2004.
15. V. Namboodiri and L. Gao, "Energy-Efficient VoIP over Wireless LANs," IEEE Transactions on Mobile Computing, vol. 9, no. 4, pp. 566-581, April 2009.
16. L. Liu, X. Cao, and Y. Cheng. "Energy-aware optimal resource allocation in MR-MC wireless networks." IEEE Globecom, Atlanta, GA, 2013.
17. C. Merlin and W. Heinzelman, "Schedule adaptation of low-power listening protocols for wireless sensor networks," IEEE Transactions on Mobile Computing, vol. 9, no. 5, pp. 672-685, 2009.
18. D. Baghyalakshmi, J. Ebenezer, S.A.V. Satyamurty, "Low Latency and Energy Efficient Routing Protocols for Wireless Sensor Networks," International Conf. on Wireless Communication and Sensor Computing, pp.1-6, 2010.
19. F. V. C. Martins, E. G. Carrano, E. F. Wanner, R. H. C. Takahashi, and G. R. Mateus, "A hybrid multiobjective evolutionary approach for improving the performance of wireless sensor networks," IEEE Sensors J., vol. 11, no. 3, pp. 545-554, Dec. 2011.
20. E.Masazade, R. Rajagopalan, P. K. Varshney, C. K. Mohan, G. K. Sendur, and M. Keskinoz, "A multiobjective optimization approach to obtain decision thresholds for distributed detection in wireless sensor networks," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 40, no. 2, pp. 444-457, Apr. 2010.
21. K. Miettinen. "Introduction to multiobjective optimization: Noninteractive approaches," In Multiobjective Optimization, pp. 1-26. Springer Berlin Heidelberg, 2008.
22. S. Kompella, J. E. Wieselthier, and A. Ephremides. "Multi-hop routing and scheduling in wireless networks subject to SINR constraints.", 46th IEEE Conference on Decision and Control, 2007.
23. P. Bjorklund, P. Varbrand, and D. Yuan. "Resource optimization of spatial TDMA in ad hoc radio networks: A column generation approach". In Proc. IEEE INFOCOM, 2003.
24. R. T. Marler, and J. S. Arora. "Survey of multi-objective optimization methods for engineering," Structural and multidisciplinary optimization, vol. 26, no. 6, pp. 369-395, 2004
25. A. Kako, T. Ono, T. Hirata, and M. M. Halldórsson. "Approximation algorithms for the weighted independent set problem in sparse graphs." Discrete Applied Mathematics, vol. 157, no. 4, pp. 617-626, 2009.
26. IBM ILOG CPLEX Optimizer. http://www.ilog.com/products/cplex/.