Exploiting Social Tie Structure for Cooperative Wireless Networking: A Social Group Utility Maximization Framework

IEEE/ACM Transactions on Networking

Volumn 24, Issue 6, 2016, Pages 3593-3606

  Chen, Xu ^a   Gong, Xiaowen ^a   Yang, Lei ^b   Zhang, Junshan ^a  

^a Arizona State University   (United States)

^b University of Nevada   (United States)

Author keywords

Cooperative networking; game theory; mobile social networking; social group utility maximization

Indexed keywords

ECONOMIC AND SOCIAL EFFECTS; GAME THEORY; NETWORK SECURITY; OPTIMIZATION; POWER CONTROL; SPECTROSCOPY; WIRELESS NETWORKS;

MODELING FLEXIBILITY; NETWORK OPTIMIZATION; NETWORK SECURITY PROBLEMS; NETWORK UTILITY MAXIMIZATIONS (NUM); NONCOOPERATIVE GAME; SOCIAL RELATIONSHIPS; UTILITY MAXIMIZATIONS; WIRELESS NETWORKING;

ACCESS CONTROL;

EID: 84960517461     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2016.2530070     Document Type: Article

References (47)

1. X. Chen, X. Gong, L. Yang, J. Zhang, "A social group utility maximization framework with applications in database assisted spectrum access," in Proc. IEEE Int. Conf. Comput. Commun. (INFOCOM), Apr./May 2014, pp. 1959-1967.
2. X. Gong, X. Chen, J. Zhang, "Social group utility maximization game with applications in mobile social networks," in Proc. Annu. Allerton Conf. Commun., Control, Comput., Oct. 2013, pp. 1496-1500.
3. "Global mobile data traffic data forecast update 2011-2016," Cisco, San Francisco, CA, USA, White Paper 2011-2016, 2012.
4. E. Altman, T. Boulogne, R. El-Azouzi, T. Jiménez, L. Wynter, "A survey on networking games in telecommunications," Comput. Oper. Res., vol. 33, no. 2, pp. 286-311, Feb. 2006.
5. D. P. Palomar and M. Chiang, "A tutorial on decomposition methods for network utility maximization," IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 1439-1451, Aug. 2006.
6. P.-A. Chen and D. Kempe, "Altruism, selfishness, spite in traffic routing," in Proc. 9th ACM Conf. Electron. Commerce, 2008, pp. 140-149.
7. M. Hoefer and A. Skopalik, "Altruism in atomic congestion games," in Algorithms-ESA. New York, NY, USA: Springer, 2009, pp. 179-189.
8. G. Kesidis, Y. Jin, A. P. Azad, E. Altman, "Stable Nash equilibria of ALOHA medium access games under symmetric, socially altruistic behavior," in Proc. IEEE CDC, Dec. 2010, pp. 1071-1075.
9. I. Ashlagi, P. Krysta, M. Tennenholtz, "Social context games," in Internet and Network Economics. New York, NY, USA: Springer, 2008, pp. 675-683.
10. M. Hoefer and A. Skopalik, "Social context in potential games," in Internet and Network Economics. New York, NY, USA: Springer, 2012, pp. 364-377.
11. N. Kayastha, D. Niyato, P. Wang, E. Hossain, "Applications, architectures, protocol design issues for mobile social networks: A survey," Proc. IEEE, vol. 99, no. 12, pp. 2130-2158, Dec. 2011.
12. X. Chen, B. Proulx, X. Gong, J. Zhang, "Exploiting social ties for cooperative D2D communications: A mobile social networking case," IEEE/ACM Trans. Netw., vol. 23, no. 5, pp. 1471-1484, Oct. 2015.
13. X. Chen, J. Huang, H. Li, "Adaptive channel recommendation for opportunistic spectrum access," IEEE Trans. Mobile Comput., vol. 12, no. 8, pp. 1788-1800, Sep. 2012.
14. W. Gao, Q. Li, B. Zhao, G. Cao, "Multicasting in delay tolerant networks: A social network perspective," in Proc. 10th ACM Int. Symp. Mobile Ad Hoc Netw. Comput., 2009, pp. 299-308.
15. P. Hui, J. Crowcroft, E. Yoneki, "BUBBLE rap: Social-based forwarding in delay-tolerant networks," IEEE Trans. Mobile Comput., vol. 10, no. 11, pp. 1576-1589, Nov. 2011.
16. P. Costa, C. Mascolo, M. Musolesi, G. P. Picco, "Socially-aware routing for publish-subscribe in delay-tolerant mobile ad hoc networks," IEEE J. Sel. Areas Commun., vol. 26, no. 5, pp. 748-760, Jun. 2008.
17. M. N. Ko, G. P. Cheek, M. Shehab, R. Sandhu, "Social-networks connect services," Computer, vol. 43, no. 8, pp. 37-43, Aug. 2010.
18. FCC, Third Memorandum Opinion and Order, ET Docket No. 02-380, Washington, DC, USA, Apr. 2012.
19. L. Yang, H. Kim, J. Zhang, M. Chiang, C. W. Tan, "Pricing-based decentralized spectrum access control in cognitive radio networks," IEEE/ACM Trans. Netw., vol. 21, no. 2, pp. 522-535, Apr. 2013.
20. X. Chen and J. Huang, "Database-assisted distributed spectrum sharing," IEEE J. Sel. Areas Commun., vol. 31, no. 11, pp. 2349-2361, Nov. 2013.
21. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
22. X. Zhou et al., "Practical conflict graphs for dynamic spectrum distribution," ACM SIGMETRICS Perform. Eval. Rev., vol. 41, no. 1, pp. 5-16, Jun. 2013.
23. K. N. Ramachandran, E. M. Belding, K. C. Almeroth, M. M. Buddhikot, "Interference-aware channel assignment in multiradio wireless mesh networks," in Proc. INFOCOM, vol. 6. Apr. 2006, pp. 1-12.
24. K. Tutschku, R. Mathar, T. Niessen, "Interference minimization in wireless communication systems by optimal cell site selection," in Proc. 3rd Eur. Pers. Mobile Commun. Conf., Mar. 1999, pp. 1-6.
25. Z. Chen et al., "Cross-layer interference mitigation for cognitive radio MIMO systems," in Proc. IEEE Int. Conf. Commun. (ICC), Jun. 2011, pp. 1-6.
26. D. Monderer and L. S. Shapley, "Potential games," Games Econ. Behavior, vol. 14, no. 1, pp. 124-143, 1996.
27. X. Chen, X. Gong, L. Yang, J. Zhang, "Exploiting social tie structure for cooperative wireless networking: A social group utility maximization framework," Arizona State University, Tempe, AZ, USA, Tech. Rep., 2016. [Online]. Available: https://www.dropbox.com/s/n4td2cjc6xwyll4/ToNSGUM.pdf?dl=0
28. N. Nisan, T. Roughgarden, E. Tardos, V. V. Vazirani, Algorithmic Game Theory, vol. 1. Cambridge, U.K.: Cambridge Univ. Press, 2007.
29. B. S. R. Pradelski and H. P. Young, "Learning efficient Nash equilibria in distributed systems," Games Econ. Behavior, vol. 75, no. 2, pp. 882-897, Jul. 2012.
30. M. Chen, S. C. Liew, Z. Shao, C. Kai, "Markov approximation for combinatorial network optimization," in Proc. IEEE INFOCOM, Mar. 2010, pp. 1-9.
31. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
32. S. Rajagopalan and D. Shah, "Distributed algorithm and reversible network," in Proc. 42nd Annu. Conf. Inf. Sci. Syst., Mar. 2008, pp. 498-502.
33. L. Jiang and J. Walrand, "A distributed CSMA algorithm for throughput and utility maximization in wireless networks," IEEE/ACM Trans. Netw., vol. 18, no. 3, pp. 960-972, Jun. 2010.
34. J. Ni, B. Tan, R. Srikant, "Q-CSMA: Queue-length-based CSMA/CA algorithms for achieving maximum throughput and low delay in wireless networks," IEEE/ACM Trans. Netw., vol. 20, no. 3, pp. 825-836, Jun. 2012.
35. N. Hegde and A. Proutiere, "Simulation-based optimization algorithms with applications to dynamic spectrum access," in Proc. 46th Annu. Conf. Inf. Sci. Syst. (CISS), Mar. 2012, pp. 1-6.
36. D. A. Levin, Y. Peres, E. L. Wilmer, Markov Chains and Mixing Times. Providence, RI, USA: AMS, 2009.
37. M. E. J. Newman, D. J. Watts, S. H. Strogatz, "Random graph models of social networks," Proc. Nat. Acad. Sci. USA, vol. 99, no. 1, pp. 2566-2572, 2002.
38. T. Roughgarden, Selfish Routing and the Price of Anarchy. Cambridge, MA, USA: MIT Press, 2005.
39. Z. Han, D. Niyato, W. Saad, T. Basar, A. Hjørungnes, Game Theory in Wireless and Communication Networks. Cambridge, U.K.: Cambridge Univ. Press, 2012.
40. E. Cho, S. A. Myers, J. Leskovec, "Friendship and mobility: User movement in location-based social networks," in Proc. ACM SIGKDD, 2011, pp. 1082-1090.
41. J. Kunegis, "Network analyssi of brightkite," in Proc. World Wide Web Conf. (WWW), Rio de Janerio, Brazil, May 2013.
42. G. Scutari, S. Barbarossa, D. P. Palomar, "Potential games: A framework for vector power control problems with coupled constraints," in Proc. IEEE ICASSP, May 2006, pp. 1-4.
43. U. O. Candogan, I. Menache, A. Ozdaglar, P. A. Parrilo, "Nearoptimal power control in wireless networks: A potential game approach," in Proc. IEEE INFOCOM, Mar. 2010, pp. 1-9.
44. J. Huang, R. A. Berry, M. L. Honig, "Distributed interference compensation for wireless networks," IEEE J. Sel. Areas Commun., vol. 24, no. 5, pp. 1074-1084, May 2006.
45. L. Chen, S. H. Low, J. C. Doyle, "Random access game and medium access control design," IEEE/ACM Trans. Netw., vol. 18, no. 4, pp. 1303-1316, Aug. 2010.
46. H. Inaltekin and S. B. Wicker, "The analysis of Nash equilibria of the one-shot random-access game for wireless networks and the behavior of selfish nodes," IEEE/ACM Trans. Netw., vol. 16, no. 5, pp. 1094-1107, Oct. 2008.
47. E. O. Ibidunmoye, B. K. Alese, O. S. Ogundele, "Modeling attackerdefender interaction as a zero-sum stochastic game," J. Comput. Sci. Appl., vol. 1, no. 2, pp. 27-32, 2013.