Shoorangiz Shams Shamsabad FARAHANI, Mohammad Reza Jahed MOTLAGH, Mohammad Ali NEKOUI

Novel congestion control algorithms for a class of delayed networks

Time delays are often instability sources and give rise to undesired oscillation and performance degradation, so it is necessary to consider delay in general congestion control schemes. In this paper, a new system model for wireless sensor networks (WSNs) is established in discrete time, subsystems including delay are presented, and the overall model is achieved by blending these subsystems. For controller synthesis, common quadratic Lyapunov functions and a new approach based on nonquadratic Lyapunov functions are utilized, and a controller is designed to stabilize each subsystem. The controller synthesis results are expressed in terms of linear matrix inequalities. Moreover, the performance of our proposed scheme is considered and the decay rate is guaranteed. Finally, a set of novel congestion control schemes is derived for WSNs, and the resulting closed-loop systems are globally asymptotically stable in case of queue length changes and the consequent delay changes. The simulation results are also presented to illustrate the effectiveness of our proposed method.

Anahtar Kelimeler:

Congestion control, controller synthesis, nonquadratic Lyapunov stability, linear matrix inequality

Novel congestion control algorithms for a class of delayed networks

Keywords:

Congestion control, controller synthesis, nonquadratic Lyapunov stability, linear matrix inequality,

PDF

___

C.Y. Wan, S.B. Eisenman, A. Campbell, “CODA: Congestion detection and avoidance in sensor networks”, Pro- ceedings of ACM SenSys ’03, pp. 266–279, 2003.
B. Hull, K. Jamieson, H. Balakrishnan, “Mitigating congestion in wireless sensor networks”, Proceedingss of ACM SenSys ’04, pp. 134–147, 2004.
S. Rangwala, R. Gummadi, R. Govindan, K. Psounis, “Interference aware fair rate control in wireless sensor networks”, Proceedings of ACM SIGCOMM ’06, pp. 63–74, 2006.
W. Chonggang, K. Sohraby, V. Lawrence, B. Li, Y. Hu, “Priority-based congestion control in wireless sensor networks”, Proceedings of SUTC, Vol. 1, pp. 22–31, 2006.
A. Woo, D.E. Culler, “A transmission control scheme for media access in sensor networks”, Proceedings of ACM Mobicom, 2004.
M.H. Yaghmaee, D. Adjeroh, “Priority-based rate control for service differentiation and congestion control in wireless multimedia sensor networks”, Computer Network, Vol. 53, pp. 1798–1811, 2009.
C.T. Ee, R. Bajcsy, “Congestion control and fairness for many to one routing in sensor networks”, Proceedings of ACM SenSys ’04, pp. 148–161, 2004.
M. Zawodniok, S. Jagannathan, “Predictive congestion control protocol for wireless sensor networks”, IEEE Trans- actions on Wireless Communication, Vol. 6, pp. 3955–3963, 2007.
Y.G. Iyer, S. Gandham, S. Venkatesan, “STCP: A generic transport layer protocol for wireless sensor networks”, Proceeding of IEEE International Conference on Computer Communications and Networks, pp. 449–454, 2005.
J. Kang, Y. Zhang, B. Nath, “TARA: Topology-aware resource adaptation to alleviate congestion in sensor net- works”, IEEE Transactions on Parallel and Distributed Systems, Vol. 18, pp. 919–931, 2007.
M. Ahmad, D. Turgut, “Congestion avoidance and fairness in wireless sensor networks”, IEEE Global Telecommu- nications Conference (GLOBECOM), pp. 1–6, 2008.
S. Chen, N. Yang, “Congestion avoidance based on lightweight buffer management in sensor networks”, IEEE Transactions on Parallel and Distributed Systems, Vol. 17, pp. 934–946, 2006.
Y. Zhou, M.R. Lyu, “PORT: A price-oriented reliable transport protocol for wireless sensor network”, Proceedings of the 16th IEEE International Symposium on Software Reliability Engineering, pp. 117–126, 2005.
C.Y. Wan, S.B. Eisenman, A.T. Campbell, J. Crowcroft, “Siphon: Overload traffic management using multi-radio virtual sinks in sensor networks”, Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems, pp. 116–129, 2005.
S. Misra, V. Tiwari, M.S. Obaidat, “LACAS: Learning automata-based congestion avoidance scheme for healthcare wireless sensor networks”, IEEE Journal on Selected Areas in Communication, Vol. 27, pp. 466–479, 2009.
X. Yin, X. Zhou, Z. Li, S. Li, “A novel congestion control scheme in wireless sensor networks”, Proceedings of 5th International Conference on Mobile Ad Hoc and Sensor Networks, pp. 381–387, 2009.
Z. Li, W. Zou, T. Qi, “A cross-layer congestion control strategy in wireless sensor network”, Proceedings of IEEE IC-BNMT, pp. 173–177, 2011.
S. Sridevi, M. Usha, A.P.G. Lithurin, “Priority-based congestion control for heterogeneous traffic in multipath wireless sensor networks”, International Conference on Computer Communication and Informatics, 2012.
M. Akar, U. Ozguner, “Decentralized techniques for the analysis and control of Takagi-Sugeno fuzzy systems”, IEEE Transactions on Fuzzy Systems, Vol. 8, pp. 691–704, 2000.
A. Akhenak, M. Chadli, J. Ragot, D. Maquin, “Design of robust observer for uncertain Takagi-Sugeno models”, Proceeding of IEEE International Conference on Fuzzy Systems, pp. 1327–1330, 2004.
W. Assawinchaichote, S.K. Nguang, P. Shi, “H-infinity output feedback control design for uncertain fuzzy singularly perturbed systems: an LMI approach”, Automatica, Vol. 40, pp. 2147–2152, 2004.
D.J. Choi, P.G. Park, “H-infinity state-feedback controller design for discrete-time fuzzy systems using fuzzy weighting-dependent Lyapunov functions”, IEEE Transactions on Fuzzy Systems, Vol. 11, pp. 271–278, 2003.
S.G. Cao, N.W. Rees, G. Feng, “Stability analysis and design for a class of continuous-time Fuzzy control systems”, International Journal of Control, Vol. 64, pp. 1069–1087, 1996.
C.L. Chen, G. Feng, X.P. Guan, “Delay-dependent stability analysis and controller synthesis for discrete-time T–S fuzzy systems with time delays”, IEEE Transactions on Fuzzy Systems, Vol. 13, pp. 630–643, 2005.
Y. Wang, Z.Q. Sun, F.C. Sun, “Stability analysis and control of discrete-time fuzzy systems: a fuzzy Lyapunov function approach”, Proceedings of 5th Asian Control Conference, pp. 1855–1860, 2004.
S. Zhou, G. Feng, J. Lam, S. Xu, “Robust H-infinity control for discrete fuzzy systems via basis-dependent Lyapunov functions”, Information Science, Vol. 174, pp. 197–217, 2005.
L.A. Mozelli, R.M. Palhares, “Less conservative H∞ fuzzy control for discrete-time Takagi-Sugeno Systems”, Mathematical Problems in Engineering, Vol. 2011, p. 361640, 2011.
S. Boyd, L.E. Ghaoui, E. Feron, V. Balakrishnan, Linear Matrix Inequalities in System and Control Theory, Vol. 15, Philadelphia, SIAM, 1994.