Energy-aware cooperative content distribution over wireless networks: Optimized and distributed approaches

IEEE Transactions on Vehicular Technology

Volumn 62, Issue 8, 2013, Pages 3828-3847

  Al Kanj, Lina ^a   Dawy, Zaher ^a   Saad, Walid ^b   Kutanoglu, Erhan ^c  

^a AMERICAN UNIVERSITY OF BEIRUT   (Lebanon)

^b University of Miami College of Engineering   (United States)

^c The University of Texas at Austin   (United States)

Author keywords

Coalition formation; cooperative content distribution; energy efficiency; green communications; mobile to mobile cooperation; optimal content distribution

Indexed keywords

COMPLEX NETWORKS; ENERGY EFFICIENCY; HEURISTIC ALGORITHMS; MULTICASTING; OPTIMIZATION; POLYNOMIAL APPROXIMATION; WIRELESS NETWORKS;

COALITION FORMATIONS; CONTENT DISTRIBUTION; GREEN COMMUNICATIONS; MOBILE-TO-MOBILE COOPERATIONS; OPTIMAL CONTENT;

COOPERATIVE COMMUNICATION;

EID: 84886671989     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2013.2263158     Document Type: Article

References (46)

1. A. He, A. Amanna, T. Tsou, X. Chen, D. Datla, J. Gaeddert, T. R. Newman, S. M. Shajedul Hasan, H. I. Volos, J. H. Reed, and T. Bose, "Green communications: A call for power efficient wireless systems," J. Commun., vol. 6, no. 4, pp. 340-351, Jul. 2011.
2. G. Miao, N. Himayat, Y. Li, and A. Swami, "Cross-layer optimization for energy-efficient wireless communications: A survey," Wireless Commun. Mobile Comput., vol. 9, no. 4, pp. 529-542, Apr. 2009.
3. L. Al-Kanj, Z. Dawy, and E. Yaacoub, "Energy-aware cooperative content distribution over wireless networks: Design alternatives and implementation aspects," IEEE Commun. Surveys Tuts., 2013, DOI: 10.1109/ sur.2012.121912.00052.
4. J.-W. Yoo and K. H. Park, "A cooperative clustering protocol for energy saving of mobile devices with WLAN and bluetooth interfaces," IEEE Trans. Mobile Comput., vol. 10, no. 4, pp. 491-504, Apr. 2011.
5. S. Hua, Y. Guo, Y. Liu, H. Liu, and S. Panwar, "Scalable video multicast in hybrid 3G/ad-hoc networks," IEEE Trans. Multimedia, vol. 13, no. 2, pp. 402-413, Apr. 2011.
6. E. Yaacoub, L. Al-Kanj, Z. Dawy, S. Sharafeddine, and A. Abu-Daya, "A utility minimization approach for energy-aware cooperative content distribution with fairness constraints," Trans. Emerg. Telecommun. Technol., vol. 23, no. 4, pp. 378-392, Jun. 2012.
7. L. Al-Kanj and Z. Dawy, "Impact of network parameters on the design of energy-aware cooperative content distribution protocols," Trans. Emerg. Telecommun. Technol., vol. 24, no. 3, pp. 317-330, Apr. 2013.
8. D. Zhu and M. Mutka, "Cooperation among peers in an ad hoc network to support an energy efficient IM service," J. Pervasive Mobile Comput., vol. 4, no. 3, pp. 335-359, Jun. 2008.
9. M. Ramadan, L. Zein, and Z. Dawy, "Implementation and evaluation of cooperative video streaming for mobile devices," in Proc. 19th IEEE Int. Symp. PIMRC, Cannes, France, Sep. 2008, pp. 1-5.
10. L. Al-Kanj, W. Saad, and Z. Dawy, "A game theoretic approach for content distribution over wireless networks with mobile-to-mobile cooperation," in Proc. 22nd IEEE PIMRC, Toronto, ON, Canada, Sep. 2011, pp. 1567-1572.
11. R. Bhatia, L. E. Li, H. Luo, and R. Ramjee, "ICAM: Integrated cellular and ad hoc multicast," IEEE Trans. Mobile Comput., vol. 5, no. 8, pp. 1004-1015, Aug. 2006. (Pubitemid 44109568)
12. L. Popova, T. Herpel, W. Gerstacker, and W. Koch, "Cooperative mobileto-mobile file dissemination in cellular networks within a unified radio interface," Int. J. Comput. Telecommun. Netw., vol. 52, no. 6, pp. 1153-1165, Apr. 2008.
13. F. Fitzek, M. Katz, and Q. Zhang, "Cellular controlled short-range communication for cooperative P2P networking," Wireless Pers. Commun., vol. 48, no. 1, pp. 141-155, Jan. 2009.
14. V. Chandrasekhar, J. G. Andrews, and A. Gatherer, "Femtocell networks: A survey," IEEE Commun. Mag., vol. 46, no. 9, pp. 59-67, Sep. 2008.
15. E. M. Lo, J. Zhang, and Q. Zhang, "Cooperative content distribution in multi-rate wireless networks," in Proc. IEEE GLOBECOM, Honolulu, HI, USA, Dec. 2009, pp. 1-6.
16. S. Kang and M. Mutka, "A mobile peer-to-peer approach for multimedia content sharing using 3G/WLAN dual mode channels," Wireless Commun. Mobile Comput., vol. 5, no. 6, pp. 633-645, Sep. 2005. (Pubitemid 41360060)
17. M. F. Leung and S.-H. G. Chan, "Broadcast-based peer-to-peer collaborative video streaming among mobiles," IEEE Trans. Broadcast., vol. 53, no. 1, pp. 350-361, Mar. 2007. (Pubitemid 46376077)
18. L. Al-Kanj and Z. Dawy, "Optimized energy efficient content distribution over wireless networks with mobile-to-mobile cooperation," in Proc. 17th ICT, Doha, Qatar, Apr. 2010, pp. 471-475.
19. L. Wolsey, Integer Programming. Hoboken, NJ, USA: Wiley Interscience, 1998.
20. J. Clausen, "Branch and bound algorithms-Principles and examples," Dept. Comput. Sci., Univ. Copenhagen, Copenhagen, Denmark, Tech. Rep., Mar. 1999.
21. A. Goldsmith, Wireless Communications. New York, NY, USA: Cambridge Univ. Press, 2005.
22. D. Qiao, S. Choi, A. Soomro, and K. G. Shin, "Energy-efficient PCF operation of IEEE 802.11a wireless LAN," in Proc. IEEE INFOCOM, New York, NY, USA, Jun. 2002, pp. 580-589.
23. K. Mahmud, M. Inoue, H. Murakami, M. Hasegawa, and H. Morikawa, "Energy consumption measurement of wireless interfaces in multi-service user terminals for heterogeneous wireless networks," IEICE Trans. Commun., vol. E88-B, no. 3, pp. 1097-1110, Mar. 2005.
24. R. Balani, "Energy consumption analysis for bluetooth, wifi and cellular networks," Dept. Elect. Eng., Univ. Calif. Los Angeles, Los Angeles, CA, USA, Tech. Rep., 2007.
25. M. Albano, M. Alam, A. Radwan, and J. Rodriguez, "Context aware node discovery for facilitating short-range cooperation," in Proc. 26th Wireless World Res. Forum, Doha, Qatar, Apr. 2011, pp. 1-5.
26. J. Proakis, Digital Communications, 4th ed. New York, NY, USA: McGraw-Hill, 2001.
27. S. Guha and S. Khuller, "Greedy strikes back: Improved facility location algorithms," J. Algorithms, vol. 31, no. 1, pp. 228-248, Apr. 1999. (Pubitemid 129609603)
28. [Online]. Available: http://www.ibm.com/software/integration/ optimization/cplex-optimizer/
29. J. Byrka and K. Aardal, "An optimal bifactor approximation algorithm for the metric uncapacitated facility location problem," SIAM J. Comput., vol. 39, no. 6, pp. 2212-2231, Mar. 2010.
30. F. A. Chudak and D. B. Shmoys, "Improved approximation algorithms for the uncapacitated facility location problem," SIAM J. Comput., vol. 33, no. 1, pp. 1-25, 2004.
31. S. Li, "A 1.488-approximation algorithm for the uncapacitated facility location problem," in Proc. ICALP, Zurich, Switzerland, Jul. 2011, pp. 77-88.
32. J. Byrka, M. Ghodsi, and A. Srinivasan, "LP-rounding algorithms for facility-location problems," 2010. [Online]. Available: http://arxiv.org/ abs/1007.3611
33. J. Gondzio and T. Terlaky, "Chapter 3: A computational view of interiorpoint methods for linear programming," in Advances in Linear and Integer Programming. New York, NY, USA: Oxford Univ. Press, 1996.
34. D. Ray, A Game-Theoretic Perspective on Coalition Formation. New York, NY, USA: Oxford Univ. Press, 2007.
35. K. Apt and A. Witzel, "A generic approach to coalition formation," in Proc. 1st Int. Workshop COMSOC, Amsterdam, The Netherlands, Dec. 2006, pp. 1-14.
36. W. Saad, Z. Han,M. Debbah, A. Hjrungnes, and T. Basar, "Coalition game theory for communication networks: A tutorial," IEEE Signal Process. Mag., vol. 26, no. 5, pp. 77-97, Sep. 2009.
37. Z. Han, D. Niyato, W. Saad, T. Basar, and A. Hjrungnes, Game Theory in Wireless and Communication Networks: Theory, Models and Applications. Cambridge, U.K.: Cambridge Univ. Press, 2011.
38. R. B. Myerson, Game Theory, Analysis of Conflict. Cambridge, MA, USA: Harvard Univ. Press, 1991.
39. T. C. Service and J. A. Adams, "Coalition formation for task allocation: Theory and algorithms," Autonom. Agents Multi-Agent Syst., vol. 22, no. 2, pp. 225-248, Mar. 2011.
40. C. Siva Ram Murthy and B. S. Manoj, Ad Hoc Wireless Networks: Architectures and Protocols. Englewood Cliffs, NJ, USA: Prentice-Hall, 2004.
41. C. Arachchige, S. Venkatesan, and N. Mittal, "An asynchronous neighbor discovery algorithm for cognitive radio networks," in Proc. IEEE Symp. New Frontiers DySPAN, Chicago, IL, USA, Oct. 2008, pp. 1-5.
42. Z. Damljanovic, "Cognitive radio access discovery strategies," in Proc. Int. Symp. CSNDSP, Graz, Austria, Jul. 2008, pp. 251-255.
43. L. Lovasz, Combinatorial Problems and Exercises, 2nd ed. Amsterdam, The Netherlands: North-Holland, Aug. 1993.
44. HP iPAQ Pocket PC h6300 Series QuickSpecs, Aug. 2005. [Online]. Available: http://h18000.www1.hp.com/products/quickspecs/11861-div/ 11861-div.PDF
45. J. Mihelic and B. Robic, "Approximation algorithms for the k-center problem: An experimental evaluation," in Proc. Int. Conf. OR, Sep. 2002, pp. 371-376.
46. T. Camp, J. Boleng, and V. Davies, "A survey of mobility models for ad hoc network research," Wireless Commun. Mobile Comput., vol. 2, no. 5, pp. 483-502, Apr. 2002. (Pubitemid 135713186)