Game-based communication in Network Control Systems

• Autorzy: Morawski M.
• Języki publikacji: EN

Abstrakty

EN

Network based Control Systems (NCSs) are more and more often selected in designing distributed control systems due to both economic and practical reasons. Today designs of NCSs frequently involve the non-expensive wireless communication instead of traditional wired links. Such systems are usually calledWireless Sensor Networks (WSNs) and are used for many other purposes as well. While convenient in installation and management, wireless links are susceptible to noise and not very reliable. While common approach of data delivery relies on routing (proactive or reactive), this paper presents a different approach to designing wireless NCSs. In the proposed approach every node takes an independent decision as a result of a game between the nodes. Unlike the routing solutions, the nodes never create any path, and even have no knowledge concerning network topology.

Słowa kluczowe

EN

Networked Control Systems; Sensor Networks; game theory

• Wydawca: Komisja Informatyki Polskiej Akademii Nauk, Oddział w Gdańsku
• Czasopismo: Journal of Theoretical and Applied Computer Science
• Rocznik: 2014
• Tom: Vol. 8, nr 1
• Strony: 3--14
• Opis fizyczny: Bibliogr. 16 poz., rys., tab.

Twórcy

autor

Morawski M.

• Institute of Information Technology, Lodz University of Technology, Poland

Bibliografia

• [1] Zurawski, R.: Networked Embedded Systems. Industrial Information Technology. CRC Press, New York, NY, USA, 2nd edition, 2009.
• [2] Willig, A., Matheus, K., Wolisz, A.: Wireless Technology in Industrial Networks. Proceedings of IEEE, 93(6), pp. 1130–1151, 2005.
• [3] Gaddour, O., Koubaa, A.: RPL in a nutshell: A survey. Computer Networks, 56(14), pp. 3163 – 3178, 2012. ISSN 1389-1286.
• [4] Vasseur, J., Agarwal, N., Hui, J., Shelby, Z., Bertrand, P., Chauvenet, C.: RPL: The IP routing protocol designed for low power and lossy networks. Technical report, http://www.cs.berkeley.edu/jwhui/6lowpan/IPSO-WP-7.pdf , 2011.
• [5] Kilic, N., Gungor, V. C.: Analysis of low power wireless links in smart grid environments. Computer Networks, 57(5), pp. 1192 – 1203, 2013. ISSN 1389-1286.
• [6] Morawski, M., Zajczkowski, A.: Approach to the design of robust networked control systems. International Journal of Applied Mathematics and Computer Science (AMCS), 20(4), p. 689698, 2010.
• [7] Ignaciuk, P., Bartoszewicz, A.: Discrete-time sliding-mode congestion control in multisource communication networks with time-varying delay. Control Systems Technology, IEEE Transactions on, 19(4), pp. 852–867, 2011. ISSN 1063-6536.
• [8] Han, Z., Niyato, D., Saad,W., Basar, T., Hjorungnes, A.: Game Theory inWireless and Communication Networks: Theory, Models, and Applications. Cambridge University Press, New York, NY, USA, 1st edition, 2012. ISBN 0521196965, 9780521196963.
• [9] Antoniou, P., Pitsillides, A., Blackwell, T., Engelbrecht, A., Michael, L.: Congestion control in wireless sensor networks based on bird flocking behavior. Computer Network, 57(5), pp. 1167 – 1191, 2013.
• [10] Gburzynski, P., Olesinski, W.: On a practical approach to low-cost ad hoc wireless networking. Journal of Telecommunications and Information Technology, (1), pp. 29 – 42, 2008.
• [11] Khanna, A., Zinky, J.: The revised ARPANET routing metric. In: SIGCOMM’89 Symposium proceedings on Communications architectures & protocols, pp. 45–56. ACM, Austin, TX, USA, 1989.
• [12] Wardrop, J. G.: Some theoretical aspects of road traffic research communication networks. Proceedings of the Institution of Civil Ingineering, Part 2, 1(36), pp. 352–362, 1952.
• [13] Roughgarden, T.: Selfish Routing. Ph.D. thesis, Faculty of the Graduate School of Cornell University, 2002.
• [14] Feige, U., Raghavan, P.: Exact Analysis of Hot-potato Routing. In: Proceedings of the 33rd Annual Symposium on Foundations of Computer Science, SFCS ’92, pp. 553–562. IEEE Computer Society, Washington, DC, USA, 1992. ISBN 0-8186-2900-2.
• [15] Teixeira, R., Shaikh, A., Griffin, T., Rexford, J.: Dynamics of Hot-Potato Routing in IP Networks. In: SIGMETRICS/Performance. New York, 2004.
• [16] Osborne, M.: An Introduction to Game Theory. Oxford University Press, 2000.