Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Game Theory for Networks (GameNets 2017)

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 44.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 60.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bandyopadhyay, D., Sen, J.: Internet of Things: applications and challenges in technology and standardization. Wirel. Pers. Commun. 58(1), 49–69 (2011)

    Article  Google Scholar 

  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. 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. 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)

    Article  Google Scholar 

  5. Ma, H., Liu, L., Zhou, A., Zhao, D.: On networking of Internet of Things: explorations and challenges (2015)

    Google Scholar 

  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. Eidenbenz, S., Kumar, V., Zust, S.: Equilibria in topology control games for ad hoc networks. Mob. Netw. Appl. 11(2), 143–159 (2006)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

  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. Meirom, E.A., Mannor, S., Orda, A.: Strategic formation of heterogeneous networks. arXiv preprint arXiv:1604.08179 (2016)

  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. 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. Clausen, T., Jacquet, P.: Optimized link state routing protocol (OLSR). Technical report (2003)

    Google Scholar 

  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. 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. 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. Bloch, F., Jackson, M.O.: Definitions of equilibrium in network formation games. Int. J. Game Theor. 34(3), 305–318 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  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. Arcaute, E., Johari, R., Mannor, S.: Network formation: bilateral contracting and myopic dynamics. IEEE Trans. Autom. Control 54(8), 1765–1778 (2009)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, University of Nevada, Reno, 1664 N Virginia Street, Reno, NV, 89557, USA

    Vahid Behzadan & Banafsheh Rekabdar

Authors
  1. Vahid Behzadan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Banafsheh Rekabdar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vahid Behzadan .

Editor information

Editors and Affiliations

  1. Engineering Systems and Design Pillar, Singapore University of Technology and Design, Dover, Singapore

    Lingjie Duan

  2. Virginia Tech, Blacksburg, Virginia, USA

    Anibal Sanjab

  3. Electrical Engineering/Computer Sciences, The University of Tennessee, Knoxville, Tennessee, USA

    Husheng Li

  4. School of Data and Computer Science, Higher Education Mega Center, Sun Yat-sen University, Guangzhou, China

    Xu Chen

  5. University of Tennessee, Knoxville, Tennessee, USA

    Donatello Materassi

  6. Laboratoire Informatique d’Avignon (LIA), University of Avignon, Avignon, France

    Rachid Elazouzi

Rights and permissions

Reprints and permissions

Copyright information

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

About this paper

Cite this paper

Behzadan, V., Rekabdar, B. (2017). A Game-Theoretic Model for Analysis and Design of Self-organization Mechanisms in IoT. In: Duan, L., Sanjab, A., Li, H., Chen, X., Materassi, D., Elazouzi, R. (eds) Game Theory for Networks. GameNets 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 212. Springer, Cham. https://doi.org/10.1007/978-3-319-67540-4_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-67540-4_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-67539-8

  • Online ISBN: 978-3-319-67540-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation