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.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bandyopadhyay, D., Sen, J.: Internet of Things: applications and challenges in technology and standardization. Wirel. Pers. Commun. 58(1), 49–69 (2011)
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)
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)
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)
Ma, H., Liu, L., Zhou, A., Zhao, D.: On networking of Internet of Things: explorations and challenges (2015)
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)
Eidenbenz, S., Kumar, V., Zust, S.: Equilibria in topology control games for ad hoc networks. Mob. Netw. Appl. 11(2), 143–159 (2006)
Nahir, A., Orda, A., Freund, A.: Topology design and control: a game-theoretic perspective. In: INFOCOM 2009, pp. 1620–1628. IEEE (2009)
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)
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)
Meirom, E.A., Mannor, S., Orda, A.: Strategic formation of heterogeneous networks. arXiv preprint arXiv:1604.08179 (2016)
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)
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)
Clausen, T., Jacquet, P.: Optimized link state routing protocol (OLSR). Technical report (2003)
Dutta, B., Jackson, M.O.: Networks and Groups: Models of Strategic Formation. Springer, Heidelberg (2013). doi:10.1007/978-3-540-24790-6
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)
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)
Bloch, F., Jackson, M.O.: Definitions of equilibrium in network formation games. Int. J. Game Theor. 34(3), 305–318 (2006)
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)
Arcaute, E., Johari, R., Mannor, S.: Network formation: bilateral contracting and myopic dynamics. IEEE Trans. Autom. Control 54(8), 1765–1778 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)