A Decentralized Markovian Jump ${\cal H}_{\infty}$ Control Routing Strategy for Mobile Multi-Agent Networked Systems

This paper presents a Markovian jump linear (MJL) system framework for developing routing algorithms in mobile ad hoc networks (MANETs) that encounter changes in the number of nodes and/or the number of destinations. A unified H∞ control strategy is proposed by representing the dynamically changing destination nodes as singular switching control systems. A decentralized routing scheme is proposed and designed for the networked multi-agent system in presence of unknown time-varying delays. To solve the corresponding optimization problem the physical constraints are expressed as linear matrix inequality (LMI) conditions. The resulting decentralized H∞ routing control schemes for both regular and singular MJL systems are shown to formally achieve the desired performance specifications and requirements. Simulation results are presented to illustrate and demonstrate the effectiveness of our proposed novel routing control strategies.

[1]  Xuerong Mao,et al.  Robust stability and controllability of stochastic differential delay equations with Markovian switching , 2004, Autom..

[2]  Khashayar Khorasani,et al.  A novel Hα control strategy for design of a robust dynamic routing algorithm in traffic networks , 2008, IEEE Journal on Selected Areas in Communications.

[3]  El-Kébir Boukas,et al.  Stochastic Switching Systems: Analysis and Design , 2005 .

[4]  El-Kébir Boukas,et al.  Delay-dependent stabilization of singularly perturbed jump linear systems , 2004 .

[5]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[6]  Liang Yuan,et al.  H CONTROL OF NETWORKED CONTROL SYSTEM , 2009 .

[7]  Charles E. Perkins,et al.  Multicast operation of the ad-hoc on-demand distance vector routing protocol , 1999, MobiCom.

[8]  Christos G. Cassandras,et al.  On maximum lifetime routing in Wireless Sensor Networks , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[9]  Guisheng Zhai,et al.  Decentralized H∞ Controller Design for Descriptor Systems , 2005, Control. Intell. Syst..

[10]  Héctor Benítez-Pérez,et al.  SUPERVISORY FUZZY CONTROL FOR NETWORKED CONTROL SYSTEMS , 2009 .

[11]  Duc A. Tran,et al.  Congestion Adaptive Routing in Mobile Ad Hoc Networks , 2006, IEEE Transactions on Parallel and Distributed Systems.

[12]  P.K. Pothuri,et al.  Delay-Constrained, Energy-Efficient Routing in Wireless Sensor Networks Through Topology Control , 2006, 2006 IEEE International Conference on Networking, Sensing and Control.

[13]  Yun Zou,et al.  Robust exponential stabilization for Markovian jump systems with mode-dependent input delay , 2007, Autom..

[14]  Yuanqing Xia,et al.  On designing of sliding-mode control for stochastic jump systems , 2006, IEEE Transactions on Automatic Control.

[15]  El-Kébir Boukas,et al.  Control of Singular Systems with Random Abrupt Changes , 2008 .

[16]  Shengyuan Xu,et al.  Robust stabilization of Markovian delay systems with delay-dependent exponential estimates , 2006, Autom..

[17]  Edward J. Davison,et al.  Decentralized control of descriptor systems , 2001, IEEE Trans. Autom. Control..

[18]  Shengyuan Xu,et al.  Robust stability and stabilization for singular systems with state delay and parameter uncertainty , 2002, IEEE Trans. Autom. Control..

[19]  X. Guan,et al.  State Feedback Controller Design of Networked Control Systems with Time Delay in the Plant , 2006, 2006 Chinese Control Conference.

[20]  Wendi B. Heinzelman,et al.  A Survey of Routing Protocols that Support QoS in Mobile Ad Hoc Networks , 2007, IEEE Network.

[21]  Marco H. Terra,et al.  Nonlinear and Markovian H∞ controls of underactuated manipulators , 2004, IEEE Trans. Control. Syst. Technol..

[22]  El-Kebir Boukas,et al.  Deterministic and Stochastic Time-Delay Systems , 2002 .

[23]  Khashayar Khorasani,et al.  A decentralized H∞ control scheme for robust routing in networks , 2007, 2007 46th IEEE Conference on Decision and Control.

[24]  Samuel Pierre,et al.  A New Routing-Based Admission Control for MPLS Networks , 2007, IEEE Communications Letters.

[25]  Kang G. Shin,et al.  Computing time delay and its effects on real-time control systems , 1995, IEEE Trans. Control. Syst. Technol..

[26]  Ning Chen,et al.  Robust decentralized H∞ control of multi-channel uncertain descriptor systems with time-delay , 2007, 2007 IEEE International Conference on Control Applications.

[27]  J. Lam,et al.  Fixed-Order Robust Filter Design for Markovian Jump Systems With Uncertain Switching Probabilities , 2006 .

[28]  James Lam,et al.  Fixed-order robust H/sub /spl infin// filter design for Markovian jump systems with uncertain switching probabilities , 2006, IEEE Transactions on Signal Processing.

[29]  Thomas Parisini,et al.  Distributed-information neural control: the case of dynamic routing in traffic networks , 2001, IEEE Trans. Neural Networks.

[30]  A. Laouiti,et al.  Optimized link state routing protocol for ad hoc networks , 2001, Proceedings. IEEE International Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century..

[31]  Edmund M. Yeh,et al.  Optimal Capacity Allocation, Routing, and Congestion Control in Wireless Networks , 2006, 2006 IEEE International Symposium on Information Theory.

[32]  Shengyuan Xu,et al.  Delay-Dependent $H_{\infty }$ Control and Filtering for Uncertain Markovian Jump Systems With Time-Varying Delays , 2007, IEEE Transactions on Circuits and Systems I: Regular Papers.

[33]  Mung Chiang,et al.  Cross-Layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[34]  Xavier Litrico,et al.  H/sub /spl infin// control of an irrigation canal pool with a mixed control politics , 2006, IEEE Transactions on Control Systems Technology.

[35]  Yanming Fu,et al.  Robust H∞Control for Uncertain Descriptor Time-delay Systems with Markov Jumping Parameters , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[36]  Wassim M. Haddad,et al.  Stability theory for nonnegative and compartmental dynamical systems with time delay , 2004, Proceedings of the 2004 American Control Conference.