An auction-based dynamic bandwidth allocation with sensitivity in a wireless networked control system

Applications of control systems on wireless networks have been widely utilized due to their mobility. However, the performances of these networked control systems (NCS) could be degraded and become unstable by network-induced delays. Existing dynamic bandwidth allocation methods for NCS assign bandwidth to each system with respect to different priorities in an ascending order. However, these NCS may not be given bandwidths at equilibrium such that each of these NCS is satisfied with respect to bandwidth requests of other NCS. Therefore, some NCS may always consume most of given bandwidths, while others may never be given satisfied bandwidths. This paper proposes a dynamic bandwidth allocation methodology that controls bandwidths given to open-loop NCS to be at Nash equilibrium. In this paper, the average sensitivities of NCS are used in utility functions in order to evaluate the effects of network-induced delays for NCS. Then, a control center or an access point will use the proposed methodology to allocate bandwidths for all NCS based on Nash equilibrium. Simulations and experiments were setup from a set of DC motors controlled over a wireless network. Simulation and experimental results show good performances of the proposed methodology compared with three other methods.

[1]  Nemo Semret,et al.  Auctions for Network Resource Sharing , 1997 .

[2]  Vincenzo Liberatore,et al.  Decentralized and dynamic bandwidth allocation in networked control systems , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[3]  Behrouz A. Forouzan.  Data Communications and Networking (McGraw-Hill Forouzan Networking) , 2007 .

[4]  Dong-Sung Kim,et al.  A scheduling method for network-based control systems , 2002, IEEE Trans. Control. Syst. Technol..

[5]  N.S. Tunaboylu,et al.  Response analysis of an industrial mixer drive subjected to voltage sags Part II: experimental design and results , 2004, 2004 11th International Conference on Harmonics and Quality of Power (IEEE Cat. No.04EX951).

[6]  Johan Nilsson,et al.  Stochastic Analysis and Control of Real-Time Systems with Random Time Delays , 1996 .

[7]  John N. Tsitsiklis,et al.  Network resource allocation and a congestion game: the single link case , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[8]  Andreas Willig.  A MAC protocol and a scheduling approach as elements of a lower layers architecture in wireless industrial LANs , 1997, Proceedings 1997 IEEE International Workshop on Factory Communication Systems. WFCS'97.

[9]  Aurel A. Lazar,et al.  Market mechanisms for network resource sharing , 1999 .

[10]  S. Seth,et al.  Wirelessly networked distributed controllers for real-time control of civil structures , 2005, Proceedings of the 2005, American Control Conference, 2005..

[11]  Umit Ozguner,et al.  Closed-loop control of systems over a communications network with queues , 1995 .

[12]  William Stallings,et al.  Data and Computer Communications , 1985 .

[13]  Linda Bushnell,et al.  Real-time mixed-traffic wireless networks , 2001, IEEE Trans. Ind. Electron..

[14]  Upamanyu Madhow,et al.  Fair scheduling with tunable latency: a round robin approach , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[15]  R.T. Maheswaran,et al.  Equilibrium and negotiation in multiple resource auctions , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[16]  Umit Ozguner,et al.  Closed-loop control of systems over a communication network with queues , 1994, Proceedings of 1994 American Control Conference - ACC '94.

[17]  R. Vanijjirattikhan,et al.  Feedback preprocessed unmanned ground vehicle network-based controller characterization , 2004, 30th Annual Conference of IEEE Industrial Electronics Society, 2004. IECON 2004.

[18]  Kang G. Shin,et al.  QoS negotiation in real-time systems and its application to automated flight control , 1997, Proceedings Third IEEE Real-Time Technology and Applications Symposium.

[19]  Hong Ye,et al.  Scheduling of networked control systems , 2001 .

[20]  Asok Ray,et al.  An observer-based compensator for distributed delays , 1990, Autom..

[21]  Seung Ho Hong,et al.  Scheduling algorithm of data sampling times in the integrated communication and control systems , 1995, IEEE Trans. Control. Syst. Technol..

[22]  Wei Zhang,et al.  Scheduling and feedback co-design for networked control systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[23]  Songchar Jiang.  Wireless communications and a priority access protocol for multiple mobile terminals in factory automation , 1998, IEEE Trans. Robotics Autom..

[24]  Mo-Yuen Chow,et al.  Gain adaptation of networked DC motor controllers based on QoS variations , 2003, IEEE Trans. Ind. Electron..

[25]  P. Marti,et al.  Control loop scheduling paradigm in distributed control systems , 2003, IECON'03. 29th Annual Conference of the IEEE Industrial Electronics Society (IEEE Cat. No.03CH37468).

[26]  William Stallings.  Data and Computer "Communications, 7th ed , 2004 .

[27]  Behrouz A. Forouzan,et al.  Data Communications and Networking , 2000 .

[28]  Y. Tipsuwan,et al.  Control methodologies in networked control systems , 2003 .

[29]  Peter Marbach,et al.  Downlink resource allocation and pricing for wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[30]  Björn Wittenmark,et al.  Stochastic Analysis and Control of Real-time Systems with Random Time Delays , 1999 .