Optimal congestion control algorithm for ad hoc networks: Penalty function-based approach

In this paper, based on the inherent characteristic of the contention relation between flows in ad hoc networks, we introduce the notion of the link＇s interference set, extend the utility maximization problem representing congestion control in wireline networks to ad hoc networks, apply the penalty function approach and the subgradient method to solve this problem, and propose the congestion control algorithm Penalty function-based Optical Congestion Control （POCC） which is implemented in NS2- simulator. Specifically, each link transmits periodically the information on its congestion state to its interference set; the set ; the sermon at each source adjusts the transmission rate based on the optimal tradeoffbetween the utility value and the congestion level which the interference set of the links that this session goes though suffers from. MATLAB-based simulation results showed that POCC can approach the globally optimal solution. The NS2-based simulation results showed that POCC outperforms default TCP and ATCP to achieve efficient and fair resource allocation in ad hoc networks.

Burstiness-Aware Congestion Control Protocol for Wireless Sensor Networks

In monitoring Wireless Sensor Networks(WSNs),the traffic usually has bursty characteristics when an event occurs.Transient congestion would increase delay and packet loss rate severely,which greatly reduces network performance.To solve this problem,we propose a Burstiness-aware Congestion Control Protocol(BCCP) for wireless sensor networks.In BCCP,the backoff delay is adopted as a congestion indication.Normally,sensor nodes work on contention-based MAC protocol(such as CSMA/CA).However,when congestion occurs,localized TDMA instead of CSMA/CA is embedded into the nodes around the congestion area.Thus,the congestion nodes only deliver their data during their assigned slots to alleviate the contention-caused congestion.Finally,we implement BCCP in our sensor network testbed.The experiment results show that BCCP could detect area congestion in time,and improve the network performance significantly in terms of delay and packet loss rate.

A Routing Protocol for Wireless Sensor Networks with Congestion Control

This paper proposed a novel RED protocol which takes the node’s energy into account depending on the length of the data packet. It also proposed a routing protocol for wireless sensor networks with congestion control which imitates the ant colony foraging behavior. Sensor nodes choose routings according to the pheromone density. The experiment result shows that the algorithm balances the energy consumption of each node. It mitigated congestion effectively with the proposed routing protocol.

Improved Bat Algorithm Based Energy Efficient Congestion Control Scheme for Wireless Sensor Networks

Energy conservation and congestion control are widely researched topics in Wireless Sensor Networks in recent years. The main objective is to develop a model to find the optimized path on the basis of distance between source and destination and the residual energy of the node. This paper shows an implementation of nature inspired improved Bat Algorithm to control congestion in Wireless Sensor Networks at transport layer. The Algorithm has been applied on the fitness function to obtain an optimum solution. Simulation results have shown improvement in parameters like network lifetime and throughput as compared with CODA (Congestion Detection and Avoidance), PSO (Particle Swarm Optimization) algorithm and ACO (Ant Colony Optimization).

Coupled CUBIC Congestion Control for MPTCP in Broadband Networks

Recently,multipath transmission control protocol(MPTCP)was standardized so that data can be transmitted through multiple paths to utilize all available path bandwidths.However,when high-speed long-distance networks are included in MPTCP paths,the traffic transmission performance of MPTCP is severely deteriorated,especially in case the multiple paths’characteristics are heavily asymmetric.In order to alleviate this problem,we propose a“Coupled CUBIC congestion control”that adopts TCP CUBIC on a large bandwidth-delay product(BDP)path in a linked increase manner for maintaining fairness with an ordinary TCP traversing the same bottleneck path.To verify the performance excellence of the proposed algorithm,we implemented the Coupled CUBIC Congestion Control into Linux kernels by modifying the legacy MPTCP linked-increases algorithm(LIA)congestion control source code.We constructed asymmetric heterogeneous network testbeds mixed with large and small BDP paths and compared the performances of LIA and Coupled CUBIC by experiments.Experimental results show that the proposed Coupled CUBIC utilizes almost over 80%of the bandwidth resource in the high BDP path,while the LIA utilizes only less than 20%of the bandwidth for the same path.It was confirmed that the resource utilization and traffic transmission performance have been greatly improved by using the proposed Coupled CUBIC in high-speed multipath networks,as well as maintaining MPTCP fairness with competing single-path CUBIC or Reno TCP flows.

On Approaches to Congestion Control over Wireless Networks

Congestion control in wireless networks has been extensively investigated over the years and several schemes and techniques have been developed, all with the aim of improving performance in wireless net-work. With the rapid expansion and implementation of wireless technology it is essential that the congestion control problem be solved. This paper presents a survey of five congestion control schemes which are dif-ferent in slow start threshold calculation, bandwidth estimation, and congestion window manipulation. A comprehensive comparison of these approaches is given in relation to assumptions, bandwidth estimation, congestion window size manipulation, performance evaluation, fairness and friendliness and improved throughput.

Design of ATM Networks Congestion Controller Based on the Virtual Queue

The single bottleneck node of ATM networks is considered. The virtual queue mechanism and the method of proportion-integral-differential(PID) control are adopted in the congestion control. The sufficient condition of the considered system’s stability is given. The method of determining the PID parameters is given further. To quicken the speed of startup and remove the congestion rapidly, the factors of increase and decrease are set according to the length of queue. The result of simulation shows that the system, given an appropriate group of parameters, can acquire good robustness and dynamic performance, and guarantees the quality of service at the same time.

EVCP:a convergence time improved high-speed transport congestion control protocol

The Internet evolves to incorporate very-high-bandwidth optical links and more large-delay satellite links. TCP faces new challenges in this unique environment. Theory and experiments showed that TCP becomes inefficient and is prone to be unstable as the per-flow product of bandwidth and latency increases, regardless of the queuing scheme. Variable-structure congestion Control Protocol (VCP) is proposed to address these problems. However, VCP has problem in terms of convergence time, i.e., it takes a long time for a new VCP flow to achieve fair bandwidth allocation if the existing VCP flows have large con- gestion windows. This paper proposed an Extended Variable-structure congestion Control Protocol (EVCP), which adopted a convergence controller. The basic idea of convergence controller is that if a flow has larger window than its fair window, its congestion window should be decreased more aggressively than usual in Multiplicative Decrease (MD) phase. Simulations showed that EVCP has better performance in terms of convergence time while keeping the advantages of VCP.

BCTCP:A Feedback-Based Congestion Control Method

Delay and throughput are the two network indicators that users most care about.Traditional congestion control methods try to occupy buffer aggressively until packet loss being detected,causing high delay and variation.Using AQM and ECN can highly reduce packet drop rate and delay,however they may also lead to low utilization.Managing queue size of routers properly means a lot to congestion control method.Keeping traffic size varying around bottleneck bandwidth creates some degree of persistent queue in the router,which brings in additional delay into network unwillingly,but a corporation between sender and router can keep it under control.Proper persistent queue not only keeps routers being fully utilized all the time,but also lower the variation of throughput and delay,achieving the balance between delay and utilization.In this paper,we present BCTCP(Buffer Controllable TCP),a congestion control protocol based on explicit feedback from routers.It requires sender,receiver and routers cooperating with each other,in which senders adjust their sending rate according to the multiple bit load factor information from routers.It keeps queue length of bottleneck under control,leading to very good delay and utilization result,making it more applicable to complex network environments.

CRSG:A congestion control routing algorithm for security defense based on social psychology and game theory in DTN

The inherent selfishness of each node for the enhancement of message successful delivery ratio and the network overall performance improvement are reflected in the contradiction relationship of competition and cooperation in delay/disruption tolerant networks (DTN). In particular, the existence of malicious node aggravates this contradiction. To resolve this contradiction, social relationship theory and group theory of social psychology were adopted to do an in-depth analysis. The concrete balancing approach which leveraged Nash equilibrium theory of game theory was proposed to resolve this contradiction in reality. Thus, a new congestion control routing algorithm for security defense based on social psychology and game theory (CRSG) was put forward. Through the experiment, this algorithm proves that it can enhance the message successful delivery ratio by more than 15% and reduce the congestion ratio over 15% as well. This algorithm balances the contradiction relationship between the two key performance targets and made all nodes exhibit strong cooperation relationship in DTN.

AN EFFECTIVE NETWORK CONGESTION CONTROL METHOD FOR MULTILAYER NETWORK

The congestion control problem in a single node network has been solved by the nonlinearfeedback control method,which has been proven to be effective and robust for different router’s queuesize.However,these control models are based on the single layer network architecture,and the sendersand receivers are directly connected by one pair of routers.With the network architecture being moreand more complex,it is a serious problem how to cooperate many routers working in the multilayernetwork simultaneously.In this paper,an effective Active Queue Management(AQM)scheme toguarantee the stability by the nonlinear control of imposing some restrictions on AQM parameter inmultilayer network is proposed.The nonlinear control can rely on some heuristics and network trafficcontrollers that appear to be highly correlated with the multilayer network status.The proposedmethod is based on the improved classical Random Early Detection(RED)differential equation and atheorem for network congestion control.The theorem proposed in the paper proved that the stability ofthe fluid model can effectively ensure the convergence of the average rate to its equilibrium pointthrough many routers in multilayer network.Moreover,when the network capacity is larger,theproposed scheme can still approach to the fullest extensibility of utilization and ensure the stability ofthe fluid model.The paper reveals the reasons of congestion control in multilayer network,provides atheorem for avoiding network congestion,and gives simulations to verify the results.

Improving Network Efficiency by Selecting and Modifying Congestion Control Constraints

Congestion in wired networks not only causes severe information loss but also degrades overall network performance. To cope with the issue of network efficiency, in this paper we have pro- posed and investigated an efficient mechanism for congestion control by the selection of appropri- ate congestion window size and proactive congestion avoidance, which improves system overall performance and efficiency. The main objective of this work is to choose the accurate size of con- gestion window based on available link bandwidth and round trip time (RTT) in cross and grid topologies, instead of choosing number of hops (Previous researches), we have achieved significant improvement in the overall performance of the network. General simulation results under distinctive congestion scenarios are presented to illuminate the distinguished performance of the proposed mechanism.

TCP Window Based Congestion Control -Slow-Start Approach

Transmission control protocol (TCP) has undergone several transformations. Several proposals have been put forward to change the mechanisms of TCP congestion control to improve its performance. A line of research tends to reduce speed in the face of congestion thereby penalizing itself. In this group are the window based congestion control algorithms that use the size of congestion window to determine transmission speed. The two main algorithm of window based congestion control are the congestion avoidance and the slow start. The aim of this study is to survey the various modifications of window based congestion control. Much work has been done on congestion avoidance hence specific attention is placed on the slow start in order to motivate a new direction of research in network utility maximization. Mathematical modeling of the internet is discussed and proposals to improve TCP startup were reviewed. There are three lines of research on the improvement of slow start. A group uses the estimation of certain parameters to determine initial speed. The second group uses bandwidth estimation while the last group uses explicit request for network assistance to determine initial startup speed. The problems of each proposal are analyzed and a multiple startup for TCP is proposed. Multiple startups for TCP specify that startup speed is selectable from an n-arry set of algorithms. We then introduced the e-speed start which uses the prevailing network condition to determine a suitable starting speed.

Wireless Hybrid QoS Architecture with an Enhancement of Fair Intelligent Congestion Control

More subtle and explicit QoS control mechanisms are required at the radio access level, even though the simple and scalable Differentiated Services (DiffServ) QoS control model is acceptable for the core of the network. At the radio access level, available resources are severely limited and the degree of traffic aggregation is not significant, thus rendering the DiffServ principles less effective. In this paper we present a suitable hybrid QoS architecture framework to address the problem. At the wireless access end, the local QoS mechanism is designed in the context of IEEE 802.11 WLAN with 802.11e QoS extensions;so streams of those session-based applications are admitted, established according to the traffic profile they require, and guaranteed. As the core in the Admission Control of the hybrid QoS architecture, the Fair Intelligent Congestion Control (FICC) algorithm is applied to provide fairness among traffic aggregates and control congestion at the bottleneck interface between the wireless link and the network core via mechanisms of packet scheduling, buffer management, feedback and adjustments. It manages effectively the overloading scenario by preventing traffic violation from uncontrolled traffic, and providing guarantee to the priority traffic in terms of guaranteed bandwidth allocation and specified delay.

Q-Learning-Based Inter-Networking Mobile Number Portability Congestion Control Mechanism

Inter-networking Mobile Number Portability(MNP) is an important way to promote the development of new telecom services.For the congestion that always occurs on the MNP query nodes,this paper proposes a Q-learning-based inter-networking mobile number portability congestion control mechanism,taking the node queue delay and query service stability as the control targets,based on the optimal decision which is made over mobile user number portability query through self-adaptive connection admission control.The simulation and analysis show that,compared with tail-drop,random early detection and other mechanisms,this mechanism realizes a smoother and more regular queue size when the load is relatively light;and maintains a relatively low and stable queue size with relatively small loss when the load is relatively heavy,thus improving QoS and increasing network throughput at lower cost.

Fuzzy Neural Network Based Traffic Prediction and Congestion Control in High-Speed Networks

Congestion control is one of the key problems in high-speed networks, such as ATM. In this paper, a kind of traffic prediction and preventive congestion control scheme is proposed using neural network approach. Traditional predictor using BP neural network has suffered from long convergence time and dissatisfying error. Fuzzy neural network developed in this paper can solve these problems satisfactorily. Simulations show the comparison among no-feedback control scheme, reactive control scheme and neural network based control scheme.

Novel congestion control approach in wireless multimedia sensor networks

Data generated in wireless multimedia sensor networks （WMSNs） may have different importance and it has been claimed that the network exert more efforts in servicing applications carrying more important information. Nevertheless, importance of packets cannot generally be accurately represented by a static priority value. This article presents a dynamic priority based congestion control （DPCC） approach that makes two major innovations in WMSNs. First, DPCC employs dynamic priority to represent packet importance. Second, it prioritizes the local traffic of motes near the base station when WMSN is highly congested. Simulation results confirm the superior performance of the proposed approach with respect to energy efficiency, loss probability and latency as well.

A FUZZY-LOGIC CONTROL ALGORITHM FOR ACTIVE QUEUE MANAGEMENT IN IP NETWORKS

Active Queue Management (AQM) is an active research area in the Internet community. Random Early Detection (RED) is a typical AQM algorithm, but it is known that it is difficult to configure its parameters and its average queue length is closely related to the load level. This paper proposes an effective fuzzy congestion control algorithm based on fuzzy logic which uses the pre- dominance of fuzzy logic to deal with uncertain events. The main advantage of this new congestion control algorithm is that it discards the packet dropping mechanism of RED, and calculates packet loss according to a preconfigured fuzzy logic by using the queue length and the buffer usage ratio. Theo- retical analysis and Network Simulator (NS) simulation results show that the proposed algorithm achieves more throughput and more stable queue length than traditional schemes. It really improves a router's ability in network congestion control in IP network.

Predictive active control of building structures using LQR and artificial intelligence

This study presents a neural network-based model for predicting linear quadratic regulator(LQR)weighting matrices for achieving a target response reduction.Based on the expected weighting matrices,the LQR algorithm is used to determine the various responses of the structure.The responses are determined by numerically analyzing the governing equation of motion using the state-space approach.For training a neural network,four input parameters are considered:the time history of the ground motion,the percentage reduction in lateral displacement,lateral velocity,and lateral acceleration,Output parameters are LQR weighting matrices.To study the effectiveness of an LQR-based neural network(LQRNN),the actual percentage reduction in the responses obtained from using LQRNN is compared with the target percentage reductions.Furthermore,to investigate the efficacy of an active control system using LQRNN,the controlled responses of a system are compared to the corresponding uncontrolled responses.The trained neural network effectively predicts weighting parameters that can provide a percentage reduction in displacement,velocity,and acceleration close to the target percentage reduction.Based on the simulation study,it can be concluded that significant response reductions are observed in the active-controlled system using LQRNN.Moreover,the LQRNN algorithm can replace conventional LQR control with the use of an active control system.

Congestion control scheme in ATM networks based on fast tracing-queue

One of the more challenging and unresolved issues in ATM networks is the congestion control of available bit rate （ABR）. The dynamic controller is designed based on the control theory and the feedback mechanism of explicit rates With the given method of a chosen parameter, it can guarantee the stability of the controller and closed loop system with propagation delay and bandwidth oscillation. It needs less parameters（only one） to be designed. The queue length can converge to the given value in the least steps. The fairness of different connections is considered further. The simulations show better performance and good quality of service（QoS） is achieved.