Browse > Article
http://dx.doi.org/10.3837/tiis.2016.09.018

An Efficient and Stable Congestion Control Scheme with Neighbor Feedback for Cluster Wireless Sensor Networks  

Hu, Xi (National Key Laboratory of Science and Technology on Communications, University of Electronic Science and Technology of China)
Guo, Wei (National Key Laboratory of Science and Technology on Communications, University of Electronic Science and Technology of China)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.10, no.9, 2016 , pp. 4342-4366 More about this Journal
Abstract
Congestion control in Cluster Wireless Sensor Networks (CWSNs) has drawn widespread attention and research interests. The increasing number of nodes and scale of networks cause more complex congestion control and management. Active Queue Management (AQM) is one of the major congestion control approaches in CWSNs, and Random Early Detection (RED) algorithm is commonly used to achieve high utilization in AQM. However, traditional RED algorithm depends exclusively on source-side control, which is insufficient to maintain efficiency and state stability. Specifically, when congestion occurs, deficiency of feedback will hinder the instability of the system. In this paper, we adopt the Additive-Increase Multiplicative-Decrease (AIMD) adjustment scheme and propose an improved RED algorithm by using neighbor feedback and scheduling scheme. The congestion control model is presented, which is a linear system with a non-linear feedback, and modeled by Lur'e type system. In the context of delayed Lur'e dynamical network, we adopt the concept of cluster synchronization and show that the congestion controlled system is able to achieve cluster synchronization. Sufficient conditions are derived by applying Lyapunov-Krasovskii functionals. Numerical examples are investigated to validate the effectiveness of the congestion control algorithm and the stability of the network.
Keywords
Random Early Detection (RED); Additive-Increase Multiplicative-Decrease (AIMD); Lyapunov-Krasovskii functionals; cluster synchronization;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Q. Lin, R. Wang, J. Guo and L. Sun, "Novel congestion control approach in wireless multimedia sensor networks," The Journal of China Universities of Posts and Telecommunications 18, 1-8., 2011. Article (CrossRef Link)   DOI
2 S. Patel, "Performance analysis and modeling of congestion control algorithms based on active queue management," in Proc. of Signal Processing and Communication (ICSC), 2013 International Conference on. IEEE, 2013. Article (CrossRef Link)
3 S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," Networking, IEEE/ACM Transactions on 1.4, 397-413, 1993. Article (CrossRef Link)   DOI
4 V. Misra, W. Gong, and D. Towsley, "Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED," ACM SIGCOMM Computer Communication Review, Vol. 30, No. 4, ACM, 2000. Article (CrossRef Link)   DOI
5 C. V. Hollot, V. Misra, D. Towsley and W. Gong, "On designing improved controllers for AQM routers supporting TCP flows," in Proc. of INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE. Vol. 3. IEEE, 2001. Article (CrossRef Link)
6 C. V. Hollot, V. Misra, D. Towsley and W. Gong, "Analysis and design of controllers for AQM routers supporting TCP flows," Automatic Control, IEEE Transactions on47.6, 945-959, 2002. Article (CrossRef Link)   DOI
7 C. V. Hollot, V. Misra, D. Towsley, and W. Gong, "A control theoretic analysis of RED," in Proc. of INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, Vol. 3, 2001. Article (CrossRef Link)
8 Y. R. Yang and S. S. Lam, "General AIMD congestion control," in Proc. of Network Protocols, 2000. Proceedings. 2000 International Conference on. IEEE, 2000. Article (CrossRef Link)
9 T. Wang, Ting, T. Li, X. Yang and S. Fei, "Cluster synchronization for delayed Lur'e dynamical networks based on pinning control," Neurocomputing 83, 72-82, 2012. Article (CrossRef Link)   DOI
10 F. Baccelli and D. Hong, "AIMD, fairness and fractal scaling of TCP traffic," in Proc. of INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, Vol. 1. IEEE, 2002. Article (CrossRef Link)
11 Q. Song and Z. Zhao, "Cluster, local and complete synchronization in coupled neural networks with mixed time delays and nonlinear coupling," Neural Computing and Applications 24.5, 1101-1113, 2014. Article (CrossRef Link)   DOI
12 L. Li and J. Cao, "Cluster synchronization in an array of coupled stochastic time delayed neural networks via pinning control," Neurocomputing74.5, 846-856, 2011. Article (CrossRef Link)   DOI
13 Z. Ma, Z. Liu, and G. Zhang, "A new method to realize cluster synchronization in connected chaotic networks," Chaos: An Interdisciplinary Journal of Nonlinear Science 16.2, 023103, 2006. Article (CrossRef Link)   DOI
14 P. G. Park, J. W. Ko, and C. Jeong, "Reciprocally convex approach to stability of systems with time-varying time delays," Automatica 47.1, 235-238, 2011. Article (CrossRef Link)   DOI
15 T. Li, A. Song, S. Fei and T. Wang, "Global synchronization in arrays of coupled Lurie systems with both time delay and hybrid coupling," Communications in Nonlinear Science and Numerical Simulation 16.1, 10-20, 2011. Article (CrossRef Link)   DOI
16 N. Boughanmi, Y. Song, and E. Rondeau, "Priority and adaptive QoS mechanism for Wireless Networked Control Systems using IEEE 802.15.4," in Proc. of IECON 2010-36th Annual Conference on IEEE Industrial Electronics Society. IEEE, 2010. Article (CrossRef Link)
17 W. Yu, J. Cao, G. Chen, J. Lu., J. Han, and W. Wei, "Local synchronization of a complex network model," Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on 39.1, 230-241, 2009. Article (CrossRef Link)   DOI
18 Y. Zhang, J. Chen and Z. Dai, "Wireless channel resource allocation in WSNs using finger-guessing game," in Proc. of Computer Science and Network Technology (ICCSNT), 2012 2nd International Conference on. IEEE, 2012. Article (CrossRef Link)
19 J. Cao and L. Li, "Cluster synchronization in an array of hybrid coupled neural networks with delay," Neural Networks 22.4, 335-342, 2009. Article (CrossRef Link)   DOI
20 K. Mikhaylov and J. Tervonen. "Data collection from isolated clusters in wireless sensor networks using mobile ferries," in Proc. of Advanced Information Networking and Applications Workshops (WAINA), 2013 27th International Conference on. IEEE, 2013. Article (CrossRef Link)
21 D. Zhao and X. Shen, "Design of a large scale multi-cluster wireless sensor network," in Proc. of Communications and Networking in China, 2009. ChinaCOM 2009. Fourth International Conference on. IEEE, 2009. Article (CrossRef Link)
22 C. Qu, H. Li, and W. Chen. "Virtual queue based distributed data traffic scheduling in WSNs for distributed voltage control in smart micro-grid," Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP), 2015 IEEE Tenth International Conference on. IEEE, 2015. Article (CrossRef Link)
23 G. Mao, B. Fidan, and B. D.O. Anderson. "Wireless sensor network localization techniques," Computer networks 51.10, 2529-2553, 2007. Article (CrossRef Link)   DOI
24 B. Johansson, C. M. Carretti, and M. Johansson, "On distributed optimization using peer-to-peer communications in wireless sensor networks," in Proc. of Sensor, Mesh and Ad Hoc Communications and Networks, 2008. SECON'08. 5th Annual IEEE Communications Society Conference on. IEEE, 2008. Article (CrossRef Link)
25 C. H. Tsai and Y. C. Tseng, "A path-connected-cluster wireless sensor network and its formation, addressing, and routing protocols," Sensors Journal, IEEE 12.6, 2135-2144, 2012. Article (CrossRef Link)   DOI
26 A. Liu, P. Zhang, and Z. Chen, "Theoretical analysis of the lifetime and energy hole in cluster based wireless sensor networks," Journal of Parallel and Distributed Computing 71.10, 1327-1355, 2011. Article (CrossRef Link)   DOI
27 R. Periyasamy and D. Perumal, "A Game Theory-Based Hybrid Medium Access Control Protocol for Congestion Control in Wireless Sensor Networks," Game Theoretic Analysis of Congestion, Safety and Security. Springer International Publishing. 1-25, 2015. Article (CrossRef Link)