Congestion control in Wireless Sensor Networks through dynamic alternative path selection
Computer NetworksPublished 12 October 2014
Charalambos Sergiou, Vasos Vassiliou, Aristodemos Paphitis
Citations73
SJR quartileQ1
SJR score1.17
SNIP1.37
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
DAlPaS is a very simple but effective scheme that controls congestion while it keeps overhead to the minimum, and the operation of this scheme is based on the control of resources instead of controlling the sending rate at the source.
Abstract
Recent applications on Wireless Sensor Networks (WSNs) demand networks with high and consistent data load. Due to the limited resources of wireless sensor nodes, high data loads can easily lead to congestion conditions. Congestion is a highly undesirable situation since its appearance creates additional overhead to the already heavily loaded environment, which, eventually leads to resource depletion. Thus, congestion control algorithms need to be applied in order to mitigate congestion. In this paper, we present a lightweight congestion control and avoidance scheme, called Dynamic Alternative Path Selection Scheme (DAlPaS). DAlPaS is a very simple but effective scheme that controls congestion while it keeps overhead to the minimum. The operation of this scheme is based on the control of resources instead of controlling the sending rate at the source. The performance of DAlPaS has been evaluated against comparable schemes with promising results.
Keywords
Computer Science
A transmission control scheme for media access in sensor networks
955 Citations2001Alec Woo, David Culler
This work proposes an adaptive rate control mechanism aiming to support media access control in sensor networks and finds that such a scheme is most effective in achieving the authors' fairness goal while being energy efficient for both low and high duty cycle of network traffic.
CODA
896 Citations2003Chieh‐Yih Wan, Shane B. Eisenman +1 more
Simulation results indicate that CODA significantly improves the performance of data dissemination applications such as directed diffusion by mitigating hotspots, and reducing the energy tax with low fidelity penalty on sensing applications.
Mitigating congestion in wireless sensor networks
647 Citations2004Bret Hull, Kyle Jamieson +1 more
Fusion, a combination of hop-by-hop flow control, rate limiting source traffic when transit traffic is present, and a prioritized medium access control (MAC) protocol, can improve network efficiency by a factor of three under realistic workloads.
Congestion control and fairness for many-to-one routing in sensor networks
521 Citations2004Cheng Tien Ee, Ruzena Bajcsy
This paper proposes a distributed and scalable algorithm that eliminates congestion within a sensor network, and that ensures the fair delivery of packets to a central node, or base station, and says that fairness is achieved when equal number of packets are received from each node.
IEEE/ACM Transactions on NetworkingEvent-to-sink reliable transport in wireless sensor networks
518 Citations2005O.B. Akan, Ian F. Akyildiz
A new reliable transport scheme for WSN, the event-to-sink reliable transport (ESRT) protocol, is presented in this paper, a novel transport solution developed to achieve reliable event detection in WSN with minimum energy expenditure.
IEEE NetworkA survey of transport protocols for wireless sensor networks
357 Citations2006Chonggang Wang, K. Sohraby +3 more
This article highlights several unique aspects of WSNs, and describes the basic design criteria and challenges of transport protocols, including energy-efficiency, quality of service, reliability, and congestion control.
IEEE Journal on Selected Areas in CommunicationsUpstream congestion control in wireless sensor networks through cross-layer optimization
324 Citations2007C. Wang, B. Li +3 more
It is demonstrated that PCCP achieves efficient congestion control and flexible weighted fairness for both single-path and multi-path routing, as a result this leads to higher energy efficiency and better QoS in terms of both packet loss rate and delay.
ACM SIGMOBILE Mobile Computing and Communications ReviewAd hoc on-demand multipath distance vector routing
225 Citations2002Mahesh K. Marina, Samir R. Das
Performance comparison of AOMDV with AODV using ns-2 simulations under varying node speeds shows that AomDV provides a factor of two improvement in delay and about 20% reduction in routing overhead, while having similar packet delivery fraction.
Sensor Networks, Ubiquitous, and Trustworthy ComputingPriority-based congestion control in wireless sensor networks
185 Citations2006Chongang Wang, K. Sohraby +3 more
A node priority-based congestion control protocol (PCCP) is introduced to reflect the importance of each node and imposes hop-by-hop control based on the measured congestion degree as well as the node priority index for wireless sensor networks.
IEEE Transactions on Parallel and Distributed SystemsTARA: Topology-Aware Resource Adaptation to Alleviate Congestion in Sensor Networks
160 Citations2007Jaewon Kang, Yanyong Zhang +1 more
The core of TARA is the capacity analysis model, which can be used to estimate capacity of various topologies and can achieve data delivery rate and energy consumption that is close to an ideal offline resource control algorithm.
IEEE Transactions on Vehicular TechnologyA Fairness-Aware Congestion Control Scheme in Wireless Sensor Networks
107 Citations2009Xiaoyan Yin, Xingshe Zhou +3 more
This paper proposes a rate-based fairness-aware congestion control protocol, which controls congestion and achieves approximately fair bandwidth allocation for different flows and categorizes intermediate relaying sensor nodes into near-source nodes and near-sink nodes.
Ad Hoc NetworksHierarchical Tree Alternative Path (HTAP) algorithm for congestion control in wireless sensor networks
100 Citations2012Charalambos Sergiou, Vasos Vassiliou +1 more
The Hierarchical Tree Alternative Path (HTAP) algorithm is presented, a ''resource control'' algorithm that attempts to mitigate congestion in wireless sensor networks by creating dynamic alternative paths to the sink.
Journal of Zhejiang University SCIENCE CCongestion avoidance, detection and alleviation in wireless sensor networks
93 Citations2009Weiwei Fang, Jiming Chen +3 more
A novel scheme for congestion avoidance, detection and alleviation (CADA) in WSNs is proposed, where a small number of representative nodes are chosen from those in the event area as data sources so that the source traffic can be suppressed proactively to avoid potential congestion.
Reducing Congestion Effects in Wireless Networks by Multipath Routing
93 Citations2006Lucian Popa, Costin Raiciu +2 more
The proposed solution consists of a multipath routing protocol, biased geographical routing (BGR), and two congestion control algorithms, in-network packet scatter and end-to-end packet scatter, which leverage BGR to avoid the congested areas of the network.
Cluster-Based Congestion Control for Supporting Multiple Classes of Traffic in Sensor Networks
35 Citations2005Kyriakos Karenos, Vana Kalogeraki +1 more
ComUT (congestion control for multi-class traffic), a distributed cluster-based mechanism for supporting multiple classes of traffic in sensor networks is presented, based on the self-organization of the network into clusters each of which autonomously and proactively monitors congestion within its localized scope.
Upstream hop-by-hop congestion control in wireless sensor networks
34 Citations2009Guangxue Wang, Kai Liu
An upstream hop-by-hop congestion control protocol based on cross-layer design that achieves higher throughput, better priority-based fairness and lower packet loss ratio than both congestion control and fairness (CCF) andpriority-based congestion control (PCCP) protocols.
Computer CommunicationsA bio-inspired approach for streaming applications in wireless sensor networks based on the Lotka–Volterra competition model
31 Citations2010Pavlos Antoniou, Andreas Pitsillides
In the proposed approach, congestion in WSNs is prevented by regulating the rate of each traffic flow based on the Lotka-Volterra competition model, which achieves adaptability to changing traffic loads, scalability and fairness among flows, while providing graceful performance degradation as the offered load increases.
DAlPaS: A performance aware congestion control algorithm in Wireless Sensor Networks
31 Citations2011Charalambos Sergiou, Vasos Vassiliou
Simulation results show that DAlPaS algorithm can perform significant performance achievements over comparable schemes, by taking into consideration a number of critical parameters that affect the performance of a WSN while maintaining overhead in minimal levels.
Ad Hoc NetworksSink-to-sensors congestion control
27 Citations2006Ramanuja Vedantham, Raghupathy Sivakumar +1 more
This paper proposes a scalable, distributed approach that addresses congestion from the sink to the sensors in a sensor network and shows that it performs significantly better over a basic approach which does not provide any congestion control.
Alternative path creation vs data rate reduction for congestion mitigation in wireless sensor networks
13 Citations2010Charalambos Sergiou, Vasos Vassiliou
This paper performs a comparison of these two techniques, comparing one algorithm of each category, and depicts the advantages and disadvantages of each categories.
Energy hole prevention in wireless sensor networks
7 Citations2010Charalambos Sergiou, Vasos Vassiliou
This paper presents how the HTAP (Hierarchical Tree Alternative Path) algorithm can drastically assist in the uniform energy utilization of a wireless sensor network and the avoidance of energy holes.
Performance evaluation of the DAlPaS congestion control algorithm in wireless sensor networks
3 Citations2011Charalambos Sergiou, Vasos Vassiliou
This work evaluates the performance of Dynamic Alternative Path Selection Algorithm (DAlPaS) a congestion control algorithm that employs alternative paths for the transmission of excess packets from the source to the sink and against other algorithms that employ “resource control” methods.