A Game-Theoretic Model for Analysis and Design of Self-organization Mechanisms in IoT

  • Vahid Behzadan
  • Banafsheh Rekabdar
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 212)


We propose a framework based on Network Formation Game for self-organization in the Internet of Things (IoT). In this framework, heterogeneous and multi-interface nodes are modeled as self-interested agents who individually decide on establishment and severance of links to other agents. Through analysis of the static game, we formally confirm the emergence of realistic topologies from our model, and analytically establish the criteria that lead to stable multi-hop network structures.


Internet of Things Topology control Self-organization Game theory 


  1. 1.
    Bandyopadhyay, D., Sen, J.: Internet of Things: applications and challenges in technology and standardization. Wirel. Pers. Commun. 58(1), 49–69 (2011)CrossRefGoogle Scholar
  2. 2.
    Rohokale, V.M., Prasad, N.R., Prasad, R.: A cooperative Internet of Things (IoT) for rural healthcare monitoring and control. In: 2011 2nd International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace & Electronic Systems Technology (Wireless VITAE), pp. 1–6. IEEE (2011)Google Scholar
  3. 3.
    Yun, M., Yuxin, B.: Research on the architecture and key technology of Internet of Things (IoT) applied on smart grid. In: 2010 International Conference on Advances in Energy Engineering (ICAEE), pp. 69–72. IEEE (2010)Google Scholar
  4. 4.
    Fang, S., Da Xu, L., Zhu, Y., Ahati, J., Pei, H., Yan, J., Liu, Z.: An integrated system for regional environmental monitoring and management based on Internet of Things. IEEE Trans. Ind. Inform. 10(2), 1596–1605 (2014)CrossRefGoogle Scholar
  5. 5.
    Ma, H., Liu, L., Zhou, A., Zhao, D.: On networking of Internet of Things: explorations and challenges (2015)Google Scholar
  6. 6.
    Athreya, A.P., Tague, P.: Network self-organization in the Internet of Things. In: 2013 IEEE International Conference on Sensing, Communications and Networking (SECON), pp. 25–33. IEEE (2013)Google Scholar
  7. 7.
    Eidenbenz, S., Kumar, V., Zust, S.: Equilibria in topology control games for ad hoc networks. Mob. Netw. Appl. 11(2), 143–159 (2006)CrossRefGoogle Scholar
  8. 8.
    Nahir, A., Orda, A., Freund, A.: Topology design and control: a game-theoretic perspective. In: INFOCOM 2009, pp. 1620–1628. IEEE (2009)Google Scholar
  9. 9.
    Saad, W., Han, Z., Basar, T., Debbah, M., Hjorungnes, A.: Network formation games among relay stations in next generation wireless networks. IEEE Trans. Commun. 59(9), 2528–2542 (2011)CrossRefGoogle Scholar
  10. 10.
    Saad, W., Zhu, Q., Basar, T., Han, Z., Hjorungnes, A.: Hierarchical network formation games in the uplink of multi-hop wireless networks. In: Global Telecommunications Conference (GLOBECOM 2009), pp. 1–6. IEEE (2009)Google Scholar
  11. 11.
    Meirom, E.A., Mannor, S., Orda, A.: Strategic formation of heterogeneous networks. arXiv preprint arXiv:1604.08179 (2016)
  12. 12.
    Meirom, E.A., Mannor, S., Orda, A.: Formation games of reliable networks. In: 2015 IEEE Conference on Computer Communications (INFOCOM), pp. 1760–1768. IEEE (2015)Google Scholar
  13. 13.
    Jackson, M.O.: A survey of network formation models: stability and efficiency. In: Group Formation in Economics: Networks, Clubs, and Coalitions, pp. 11–49 (2005)Google Scholar
  14. 14.
    Clausen, T., Jacquet, P.: Optimized link state routing protocol (OLSR). Technical report (2003)Google Scholar
  15. 15.
    Dutta, B., Jackson, M.O.: Networks and Groups: Models of Strategic Formation. Springer, Heidelberg (2013). doi: 10.1007/978-3-540-24790-6 Google Scholar
  16. 16.
    Hwang, W., Kim, T., Ramanathan, M., Zhang, A.: Bridging centrality: graph mining from element level to group level. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 336–344. ACM (2008)Google Scholar
  17. 17.
    Komali, R.S., MacKenzie, A.B.: Distributed topology control in ad-hoc networks: a game theoretic perspective. In: Proceedings of IEEE CCNC, pp. 563–568 (2006)Google Scholar
  18. 18.
    Bloch, F., Jackson, M.O.: Definitions of equilibrium in network formation games. Int. J. Game Theor. 34(3), 305–318 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  19. 19.
    Arcaute, E., Dallal, E., Johari, R., Mannor, S.: Dynamics and stability in network formation games with bilateral contracts. In: 2007 46th IEEE Conference on Decision and Control, pp. 3435–3442. IEEE (2007)Google Scholar
  20. 20.
    Arcaute, E., Johari, R., Mannor, S.: Network formation: bilateral contracting and myopic dynamics. IEEE Trans. Autom. Control 54(8), 1765–1778 (2009)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2017

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringUniversity of Nevada, RenoRenoUSA

Personalised recommendations