scispace - formally typeset
Search or ask a question

Showing papers on "Packet loss published in 2015"


Journal ArticleDOI
TL;DR: A control strategy for graceful degradation of one-vehicle look-ahead CACC is proposed, based on estimating the preceding vehicle's acceleration using onboard sensors, such that the CACC can switch to this strategy in case of persistent packet loss.
Abstract: Cooperative adaptive cruise control (CACC) employs wireless intervehicle communication, in addition to onboard sensors, to obtain string-stable vehicle-following behavior at small intervehicle distances As a consequence, however, CACC is vulnerable to communication impairments such as latency and packet loss In the latter case, it would effectively degrade to conventional adaptive cruise control (ACC), thereby increasing the minimal intervehicle distance needed for string-stable behavior To partially maintain the favorable string stability properties of CACC, a control strategy for graceful degradation of one-vehicle look-ahead CACC is proposed, based on estimating the preceding vehicle's acceleration using onboard sensors, such that the CACC can switch to this strategy in case of persistent packet loss In addition, a switching criterion is proposed in the case that the wireless link exhibits increased latency but does not (yet) suffer from persistent packet loss It is shown through simulations and experiments that the proposed strategy results in a noticeable improvement of string stability characteristics, when compared with the ACC fallback scenario

225 citations


Proceedings ArticleDOI
17 Aug 2015
TL;DR: Through a combination of simulations, empirical evaluations using cellular network traces, and real-world evaluations against standard TCP flavors and state of the art protocols like Sprout, it is shown that Verus outperforms these protocols in cellular channels.
Abstract: Legacy congestion controls including TCP and its variants are known to perform poorly over cellular networks due to highly variable capacities over short time scales, self-inflicted packet delays, and packet losses unrelated to congestion. To cope with these challenges, we present Verus, an end-to-end congestion control protocol that uses delay measurements to react quickly to the capacity changes in cellular networks without explicitly attempting to predict the cellular channel dynamics. The key idea of Verus is to continuously learn a delay profile that captures the relationship between end-to-end packet delay and outstanding window size over short epochs and uses this relationship to increment or decrement the window size based on the observed short-term packet delay variations. While the delay-based control is primarily for congestion avoidance, Verus uses standard TCP features including multiplicative decrease upon packet loss and slow start. Through a combination of simulations, empirical evaluations using cellular network traces, and real-world evaluations against standard TCP flavors and state of the art protocols like Sprout, we show that Verus outperforms these protocols in cellular channels. In comparison to TCP Cubic, Verus achieves an order of magnitude (> 10x) reduction in delay over 3G and LTE networks while achieving comparable throughput (sometimes marginally higher). In comparison to Sprout, Verus achieves up to 30% higher throughput in rapidly changing cellular networks.

180 citations


Journal ArticleDOI
TL;DR: A comprehensive survey of major congestion control mechanisms used in WSNs is presented and classifies the available methods into four categories i.e. traffic control protocols, resource Control protocols, queue assisted protocols and priority-aware protocols.

180 citations


Journal ArticleDOI
TL;DR: A joint optimal physical random access channel (PRACH) resource allocation and access control mechanism to address the performance degradation caused by concurrent and massive access attempts of MTCDs in LTE systems is proposed.
Abstract: Machine-to-machine (M2M) communications, also known as machine-type communications (MTC) in 3GPP LTE systems, provide autonomous connectivity between machines without human intervention to create new service, e.g., the Internet of Things and the smart grid. M2M communications normally involve a large number of MTC devices (MTCDs) to support a variety of sensor applications. Consequently, concurrent and massive access attempts of MTCDs to radio access networks (RANs) may cause intolerable delay, packet loss, and even service unavailability. In this paper, we propose a joint optimal physical random access channel (PRACH) resource allocation and access control mechanism to address the performance degradation caused by concurrent and massive access attempts of MTCDs in LTE systems. We define the notion of random access efficiency and formulate an optimization problem for maximization of the random access efficiency with random access delay constraint. We also propose a dynamic resource allocation and access control algorithm based on estimation of the number of MTCDs for a system with dynamically varying numbers of massive MTCDs. Then, an analytical model is provided using a discrete-time Markov chain for the proposed mechanism. The effectiveness of the proposed algorithm is demonstrated via analysis and simulations. The proposed algorithm was able to maintain the optimal random access efficiency while satisfying the average random access delay requirement of MTCDs to handle massive and dynamic MTCDs per cell.

132 citations


Journal ArticleDOI
01 Mar 2015
TL;DR: This paper integrates a proactive hand-off mechanism (dubbed smart-HOP) within RPL, which is very simple, effective and backward compatible with the standard protocol.
Abstract: The 6loWPAN (the light version of IPv6) and RPL (routing protocol for low-power and lossy links) protocols have become de facto standards for the Internet of Things (IoT). In this paper, we show that the two native algorithms that handle changes in network topology —the Trickle and Neighbor Discovery algorithms– behave in a reactive fashion and thus are not prepared for the dynamics inherent to nodes mobility. Many emerging and upcoming IoT application scenarios are expected to impose real-time and reliable mobile data collection, which are not compatible with the long message latency, high packet loss and high overhead exhibited by the native RPL/6loWPAN protocols. To solve this problem, we integrate a proactive hand-off mechanism (dubbed smart-HOP) within RPL, which is very simple, effective and backward compatible with the standard protocol. We show that this add-on halves the packet loss and reduces the hand-off delay dramatically to one tenth of a second, upon nodes’ mobility, with a sub-percent overhead. The smart-HOP algorithm has been implemented and integrated in the

128 citations


Journal ArticleDOI
01 Oct 2015
TL;DR: This paper proposes OF-FL (Objective Function based on Fuzzy Logic), a new objective function that overcomes the limitations of the standardized objective functions that were designed for RPL by considering important link and node metrics, namely end-to-end delay, number of hops, ETX (Expected transmission count) and LQL (Link Quality Level).
Abstract: The Internet of Things (IoT) has emerged as a paradigm over the last few years as a result of the tight integration of the computing and the physical world. The requirement of remote sensing makes low-power wireless sensor networks one of the key enabling technologies of IoT. These networks encompass several challenges, especially in communication and networking, due to their inherent constraints of low-power features, deployment in harsh and lossy environments, and limited computing and storage resources. The IPv6 Routing Protocol for Low Power and Lossy Networks (RPL) 1 was proposed by the IETF ROLL (Routing Over Low-power Lossy links) working group and is currently adopted as an IETF standard in the RFC 6550 since March 2012. Although RPL greatly satisfied the requirements of low-power and lossy sensor networks, several issues remain open for improvement and specification, in particular with respect to Quality of Service (QoS) guarantees and support for mobility.In this paper, we focus mainly on the RPL routing protocol. We propose some enhancements to the standard specification in order to provide QoS guarantees for static as well as mobile LLNs. For this purpose, we propose OF-FL (Objective Function based on Fuzzy Logic), a new objective function that overcomes the limitations of the standardized objective functions that were designed for RPL by considering important link and node metrics, namely end-to-end delay, number of hops, ETX (Expected transmission count) and LQL (Link Quality Level). In addition, we present the design of Co-RPL, an extension to RPL based on the corona mechanism that supports mobility in order to overcome the problem of slow reactivity to frequent topology changes and thus providing a better quality of service mainly in dynamic networks application. Performance evaluation results show that both OF-FL and Co-RPL allow a great improvement when compared to the standard specification, mainly in terms of packet loss ratio and average network latency.

116 citations


Patent
23 Nov 2015
TL;DR: In this paper, the authors present a system and method for controlling communications networks using performance information packet data packets, where the network operator of the first communications network is controlled from a secondary communications network using the performance information packets.
Abstract: A system and method for controlling communications networks. Network performance information is gathered from a first communications network using performance information packet data packets. A network operator of the first communications network is controlled from a secondary communications network using the performance information packet data packets. Changes to the network operator are implemented based on instructions included in the performance information packet data packets.

109 citations


Journal ArticleDOI
TL;DR: This paper model an unsaturated VANET cluster with a Markov chain by introducing an idle state and reveals intrinsic dependencies between cluster size, vehicle speed, traffic demand, and window size, as well as their impacts on the overall throughput and packet loss of the cluster.
Abstract: In Vehicular Ad Hoc Networks (VANETs), vehicles driving along highways can be grouped into clusters to facilitate communication. The design of the clusters, e.g., size and geographical span, has significant impacts on communication quality. Such design is affected by the Media Access Control (MAC) operations at the Data Link layer, the wireless channel conditions at the Physical layer, and the mobility of the vehicles. Previous works investigated these effects separately. In this paper, we present a comprehensive analysis that integrates the three important factors into one model. In particular, we model an unsaturated VANET cluster with a Markov chain by introducing an idle state. The wireless channel fading and vehicle mobility are integrated by explicitly deriving the joint distribution of inter-vehicle distances. Closed-form expressions of network performance measures, such as packet loss probability and system throughput, are derived. Our model, validated by extensive simulations, is able to accurately characterize VANET performance. Our analysis reveals intrinsic dependencies between cluster size, vehicle speed, traffic demand, and window size, as well as their impacts on the overall throughput and packet loss of the cluster. Performance evaluation results demonstrate the practical value of the proposed model in providing guidelines for VANET design and management.

91 citations


Journal ArticleDOI
TL;DR: Experimental results show that GALTON outperforms existing traffic distribution models in terms of goodput, video Peak Signal-to-Noise Ratio (PSNR), end- to-end delay, and aggregate loss rate.
Abstract: Load distribution is a key research issue in deploying the limited network resources available to support traffic transmissions. Developing an effective solution is critical for enhancing traffic performance and network utilization. In this paper, we investigate the problem of load distribution for real-time traffic over multipath networks. Due to the path diversity and unreliability in heterogeneous overlay networks, large end-to-end delay and consecutive packet losses can significantly degrade the traffic flow’s goodput , whereas existing studies mainly focus on the delay or throughput performance. To address the challenging problems, we propose a G oodput- A ware L oad distribu T i ON (GALTON) model that includes three phases: (1) path status estimation to accurately sense the quality of each transport link, (2) flow rate assignment to optimize the aggregate goodput of input traffic, and (3) deadline-constrained packet interleaving to mitigate consecutive losses. We present a mathematical formulation for multipath load distribution and derive the solution based on utility theory. The performance of the proposed model is evaluated through semi-physical emulations in Exata involving both real Internet traffic traces and H.264 video streaming. Experimental results show that GALTON outperforms existing traffic distribution models in terms of goodput, video Peak Signal-to-Noise Ratio (PSNR), end-to-end delay, and aggregate loss rate.

86 citations


Journal ArticleDOI
TL;DR: A new protocol to reach energy efficiency is proposed an intelligent routing protocol algorithm based on reinforcement learning techniques that has improvement in different parameters such as network lifetime, packet delivery, packet delay, and network balance.
Abstract: In wireless sensor networks energy is a very important issue because these networks consist of lowpower sensor nodes. This paper proposes a new protocol to reach energy efficiency. The protocol has a different priority in energy efficiency as reducing energy consumption in nodes, prolonging lifetime of the whole network, increasing system reliability, increasing the load balance of the network, and reducing packet delays in the network. In the new protocol is proposed an intelligent routing protocol algorithm. It is based on reinforcement learning techniques. In the first step of the protocol, a new clustering method is applied to the network and the network is established using a connected graph. Then data is transmitted using the Q-value parameter of reinforcement learning technique. The simulation results show that our protocol has improvement in different parameters such as network lifetime, packet delivery, packet delay, and network balance.

81 citations


Journal ArticleDOI
TL;DR: This paper derives the exact closed-form expression for the distribution function of harvested energy over a certain number of channel coherence time over Rayleigh fading channels with the consideration of hardware limitation, such as energy harvesting sensitivity and harvesting efficiency.
Abstract: RF energy harvesting is a promising potential solution for providing convenient and perpetual energy supply to low-power wireless sensor networks. In this paper, we investigate the performance of overlaid wireless sensor transmission powered by RF energy harvesting from existing wireless system. Specifically, we derive the exact closed-form expression for the distribution function of harvested energy over a certain number of channel coherence time over Rayleigh fading channels with the consideration of hardware limitation, such as energy harvesting sensitivity and harvesting efficiency. We also obtain the exact distribution of the number of coherence time needed for fully charging the sensor. Based on these analytical results, we analyze the average packet delay and packet loss probability of sensor transmission subject to interference from existing system, for delay insensitive traffics and delay sensitive traffics, respectively. Finally, we investigate the optimal design of energy storage capacity of the sensor nodes to minimize the average packet transmission delay for delay insensitive traffics with two candidate transmission strategies.

Journal ArticleDOI
TL;DR: The proposed energy-efficient reliable DT (ERDT) scheme is proposed to enhance CSS in industrial IoT, which considers both packet error and packet loss, and can increase correct decision probability and reduce energy consumption for CSS under three different cases.
Abstract: Due to harsh environment, large number of sensors, limited energy, and spectrum scarcity, intelligent sensing becomes a key issue to enable many practical applications in industrial Internet of Things (IoT). In such an industrial environment with noise and interference, an efficient cooperative spectrum sensing (CSS) scheme can achieve spectrum sharing between primary users (PUs) and secondary users (SUs), and effectively solve the spectrum scarcity and reduce energy consumption to make the IoT smarter. As a vital part of CSS, decision transmission (DT) between SUs and fusion center (FC) plays a crucial role. In traditional DT, each SU will transmit its local decision to FC with orthogonal channel in each sensing, which does not consider the packet error and packet loss due to noise during transmission, and aggravates spectrum scarcity and energy consumption. An energy-efficient reliable DT (ERDT) scheme is proposed to enhance CSS in industrial IoT, which considers both packet error and packet loss. First, the CSS mathematical model based on DT is formulated. Second, with rigorous mathematical deduction, the correct decision probability and the energy consumption are analyzed for both ERDT and DT based on logic OR-rule and AND-rule under three cases, respectively: 1) bit error only; 2) packet loss only; and 3) both bit error and packet loss. Detailed simulation results show that, compared with DT, the proposed ERDT can increase correct decision probability and reduce energy consumption for CSS under three different cases. When the existence probability of PU is 50%, the energy consumption of ERDT is only half of that of DT in CSS. Furthermore, when there are 30 SUs in CSS, the existence probability of PU is 50%, both pocket loss rate and bit error rate are 0.05, and the correct decision probability of ERDT is approaching to 1 for CSS in industrial IoT.

Patent
19 Feb 2015
TL;DR: In this article, a controller implemented on computing equipment may control switches in a network, and the controller may provide flow tables that implement network policies to the switches to control packet forwarding through the network.
Abstract: A controller implemented on computing equipment may control switches in a network. The controller may provide flow tables that implement network policies to the switches to control packet forwarding through the network. The controller may provide debug table entries to the switches for use in a debug table that is separate from the flow table. The debug table entries may match incoming network packets and increment corresponding counters on the switches. The controller may retrieve count information from the counters for performing debugging operations on the network. For example, the controller may identify conflicts between fields of a selected flow table entry, determine whether elephant packet flows are present between switches, determine whether desired load balancing is being performed, determine whether a network path has changed, determine whether packet loss has occurred, and/or determine whether network packets are taking undesired paths based on the retrieved count information.

Journal ArticleDOI
TL;DR: Sufficient conditions for the exponential synchronization in the mean square sense are derived in terms of linear matrix inequalities (LMIs) by constructing a proper Lyapunov-Krasovskii functional that involves more information about the delay bounds and by employing some inequality techniques.
Abstract: This paper addresses the problem of exponential synchronization of neural networks with time-varying delays. A sampled-data controller with stochastically varying sampling intervals is considered. The novelty of this paper lies in the fact that the control packet loss from the controller to the actuator is considered, which may occur in many real-world situations. Sufficient conditions for the exponential synchronization in the mean square sense are derived in terms of linear matrix inequalities (LMIs) by constructing a proper Lyapunov–Krasovskii functional that involves more information about the delay bounds and by employing some inequality techniques. Moreover, the obtained LMIs can be easily checked for their feasibility through any of the available MATLAB tool boxes. Numerical examples are provided to validate the theoretical results.

Journal ArticleDOI
TL;DR: This paper has three major innovations compared with reported studies, namely, the stochastic sequence model of packet loss, the novel control direction regulation method, and the almost sure convergence property of the proposed algorithm.

Journal ArticleDOI
TL;DR: This paper proposes a low-complexity unequal packet loss protection and rate control algorithms for scalable video coding based on the 3-D discrete wavelet transform and shows that in comparison with a scalable extension of the H.264/AVC standard, the new codec is less sensitive to packet losses, has less computational complexity, and provides comparable performance in case of unequal packets loss protection.
Abstract: IEEE 802.11p vehicle-to-vehicle and vehicle-to-infrastructure communication technology is currently an emerging research topic in both industry and academia. Respective spectrum allocation of 10-MHz channels in the 5.9-GHz band in the United States and Europe allows considering intervehicle transmission of live-video information as a basis, which enables a new class of safety and infotainment automotive applications such as road video surveillance. This paper is first of its kind where such a video transmission system is developed and experimentally validated. We propose a low-complexity unequal packet loss protection and rate control algorithms for scalable video coding based on the 3-D discrete wavelet transform. We show that in comparison with a scalable extension of the H.264/AVC standard, the new codec is less sensitive to packet losses, has less computational complexity, and provides comparable performance in case of unequal packet loss protection. It is specially designed to cope with severe channel fading typical for dynamic vehicular environments and has low complexity, making it a feasible solution for real-time automotive surveillance applications. Extensive measurements obtained in realistic city traffic scenarios demonstrate that good visual quality and continuous playback is possible when the moving vehicle is in the radius of 600 m from the roadside unit.

Journal ArticleDOI
TL;DR: A homomorphic linear authenticator (HLA) based public auditing architecture is developed that allows the detector to verify the truthfulness of the packet loss information reported by nodes, and a packet-block-based mechanism is proposed, which allows one to trade detection accuracy for lower computation complexity.
Abstract: Link error and malicious packet dropping are two sources for packet losses in multi-hop wireless ad hoc network. In this paper, while observing a sequence of packet losses in the network, we are interested in determining whether the losses are caused by link errors only, or by the combined effect of link errors and malicious drop. We are especially interested in the insider-attack case, whereby malicious nodes that are part of the route exploit their knowledge of the communication context to selectively drop a small amount of packets critical to the network performance. Because the packet dropping rate in this case is comparable to the channel error rate, conventional algorithms that are based on detecting the packet loss rate cannot achieve satisfactory detection accuracy. To improve the detection accuracy, we propose to exploit the correlations between lost packets. Furthermore, to ensure truthful calculation of these correlations, we develop a homomorphic linear authenticator (HLA) based public auditing architecture that allows the detector to verify the truthfulness of the packet loss information reported by nodes. This construction is privacy preserving, collusion proof, and incurs low communication and storage overheads. To reduce the computation overhead of the baseline scheme, a packet-block-based mechanism is also proposed, which allows one to trade detection accuracy for lower computation complexity. Through extensive simulations, we verify that the proposed mechanisms achieve significantly better detection accuracy than conventional methods such as a maximum-likelihood based detection.

Journal ArticleDOI
TL;DR: A Connected Dominating Set-based and Flow-oriented Coding-aware Routing mechanism to actively increase potential coding opportunities and effectively deals with the coding collision problem of flows by introducing the information conformation process, which effectively decreases the failure rate of decoding.
Abstract: Wireless mesh networks are widely applied in many fields such as industrial controlling, environmental monitoring, and military operations. Network coding is promising technology that can improve the performance of wireless mesh networks. In particular, network coding is suitable for wireless mesh networks as the fixed backbone of wireless mesh is usually unlimited energy. However, coding collision is a severe problem affecting network performance. To avoid this, routing should be effectively designed with an optimum combination of coding opportunity and coding validity. In this paper, we propose a Connected Dominating Set (CDS)-based and Flow-oriented Coding-aware Routing (CFCR) mechanism to actively increase potential coding opportunities. Our work provides two major contributions. First, it effectively deals with the coding collision problem of flows by introducing the information conformation process, which effectively decreases the failure rate of decoding. Secondly, our routing process considers the benefit of CDS and flow coding simultaneously. Through formalized analysis of the routing parameters, CFCR can choose optimized routing with reliable transmission and small cost. Our evaluation shows CFCR has a lower packet loss ratio and higher throughput than existing methods, such as Adaptive Control of Packet Overhead in XOR Network Coding (ACPO), or Distributed Coding-Aware Routing (DCAR).

Journal ArticleDOI
TL;DR: An analysis strategy that characterizes the trade-off between energy consumption and source-to-sink statistical reliability and a new SW-ARQ protocol to improve the energy efficiency and statistically reliability in WSNs is presented.
Abstract: Due to the characteristics of wireless sensor networks (WSNs) and the unique communication pattern, it is crucial to disseminate messages in wireless sensor networks by a reliable and energy-efficient way. Although send and wait automatic repeat-request (SW-ARQ) has been the most widely used and well studied mechanism to ensure reliable data transmission in wired network, such as cable networks. Little attention has been paid to SW-ARQ in wireless sensor networks. Unlike wired network, sensor nodes in WSNs are power limited. And the nodal lifetime is the most crucial issue for WSN design. As a result, the ARQ-based packet loss recovery mechanisms proposed for wired network cannot be directly applied to WSNs. In this paper, we present an analysis strategy that characterizes the trade-off between energy consumption and source-to-sink statistical reliability (or simply reliability). Based on the insight gained about the nodal data load and energy consumption, we propose an analysis of strategy to meet the specific requirements of a sensing application in terms of lifetime and reliability in WSNs. More importantly, we propose a new SW-ARQ protocol named $$s$$send and $$w$$wait one $$d$$data $$m$$multi-$$A$$ACK (SW-ODMA) ARQ protocol to improve the energy efficiency and statistically reliability. In this protocol, multiple ACKs are returned after receiving one data packet, although the number of ACK packets sent by nodes is increased, the times of sending data packets that consumes large energy consumption decline. So the nodal energy consumption is reduced and thus the network lifetime is improved. Also, we give the applicability of SW-ODMA, as well as the algorithm that maximizes the lifetime under the premise of the network reliability requirement. Our simulation results are found to be consistent with our theoretical results, and demonstrated that the SW-ODMA protocol boosted the energy efficiency and reliability. Therefore, SW-ODMA protocol can be widely applied in WSNs with important significance.

Proceedings ArticleDOI
12 Oct 2015
TL;DR: This work investigates a methodology for an SDN controller to detect compromised switches through real-time analysis of the periodically collected reports, and proposes two anomaly detection algorithms to detect packet droppers and packet swappers.
Abstract: Software-Defined Networking (SDN) introduces a new communication network management paradigm and has gained much attention recently. In SDN, a network controller overlooks and manages the entire network by configuring routing mechanisms for underlying switches. The switches report their status to the controller periodically, such as port statistics and flow statistics, according to their communication protocol. However, switches may contain vulnerabilities that can be exploited by attackers. A compromised switch may not only lose its normal functionality, but it may also maliciously paralyze the network by creating network congestions or packet loss. Therefore, it is important for the system to be able to detect and isolate malicious switches. In this work, we investigate a methodology for an SDN controller to detect compromised switches through real-time analysis of the periodically collected reports. Two types of malicious behavior of compromised switches are investigated: packet dropping and packet swapping. We proposed two anomaly detection algorithms to detect packet droppers and packet swappers. Our simulation results show that our proposed methods can effectively detect packet droppers and swappers. To the best of our knowledge, our work is the first to address malicious switches detection using statistics reports in SDN.

Proceedings ArticleDOI
Jongmin Won, Gwangsun Kim1, John Kim1, Ted Jiang2, Michael Parker3, Steve Scott4 
01 Feb 2015
TL;DR: This work refers to far-end congestion as phantom congestion as the congestion is not "real" congestion, and shows how transient congestion occurs as the occupancy of network queues fluctuate due to random traffic variation, even in steady-state conditions.
Abstract: Accurately estimating congestion for proper global adaptive routing decisions (i.e., determine whether a packet should be routed minimally or non-minimally) has a significant impact on overall performance for high-radix topologies, such as the Dragonfly topology. Prior work have focused on understanding near-end congestion — i.e., congestion that occurs at the current router — or downstream congestion — i.e., congestion that occurs in downstream routers. However, most prior work do not evaluate the impact of far-end congestion or the congestion from the high channel latency between the routers. In this work, we refer to far-end congestion as phantom congestion as the congestion is not "real" congestion. Because of the long inter-router latency, the in-flight packets (and credits) result in inaccurate congestion information and can lead to inaccurate adaptive routing decisions. In addition, we show how transient congestion occurs as the occupancy of network queues fluctuate due to random traffic variation, even in steady-state conditions. This also results in inaccurate adaptive routing decisions that degrade network performance with lower throughput and higher latency. To overcome these limitations, we propose a history-window based approach to remove the impact of phantom congestion. We also show how using the average of local queue occupancies and adding an offset significantly remove the impact of transient congestion. Our evaluations of the adaptive routing in a large-scale Dragonfly network show that the combination of these techniques results in an adaptive routing that nearly matches the performance of an ideal adaptive routing algorithm.

01 Jan 2015
TL;DR: An analysis of the state-of-the art MAC protocol draft IEEE P802.11p and its limitations in high load situations and it is highlighted that severe packet loss can occur and the reliable transmission range can be reduced by up to 90%.
Abstract: Reliability is one of the key requirements for inter-vehicle communication in order to improve safety in road traffic. This paper describes the difficulties of inter-vehicle communication. We focus on an analysis of the state-of-the art MAC protocol draft IEEE P802.11p and its limitations in high load situations. For our analysis we consider a particular safety scenario: An emergency vehicle is approaching a traffic jam. In a simulation experiment, we highlight that severe packet loss can occur. The reliable transmission range can be reduced by up to 90%. The main reason for this degradation is interference caused by transmissions of other vehicles within the traffic jam. In the study, we focus on the vehicle at the very end of the traffic jam. There, we measure the number of packets per second that are successfully received from the emergency vehicle. The key observation is that only a small fraction of the warning lead time remains which will also reduce the time for the driver to react on this information on an approaching emergency vehicle.

Proceedings ArticleDOI
01 Nov 2015
TL;DR: This paper forms the minimum congestion update problem (MCUP) as an optimization program and proves its hardness, and proposes an approximation algorithm and a greedy improvement algorithm to find the update sequence in an efficient and scalable manner.
Abstract: To maximize data center network utilization, the SDN control plane needs to frequently update the data plane as the network conditions change. Since each switch updates its flow table independently and asynchronously, the state transition -- if done directly from the initial to the final stage -- may result in serious flash congestion and packet loss. Prior work strives to find a congestion-free update plan with multiple stages, each with the property that there will be no congestion independent of the update order. Yet congestion-free update requires part of the link capacity to be left vacant and decreases utilization of the expensive network infrastructure. Further, it involves solving a series of LP, which is slow and does not scale well. In this paper, we study the more general problem of minimizing transient congestion during network update, given the number of intermediate stages. This exposes the tradeoff between update speed and transient congestion, and allows an operator to navigate a broader design space for performing network update. We formulate the minimum congestion update problem (MCUP) as an optimization program and prove its hardness. We propose an approximation algorithm and a greedy improvement algorithm to find the update sequence in an efficient and scalable manner. Extensive experiments with Mininet show that our solution reduces update time by 50% and saves control overhead by 30% compared to state of the art.

Journal ArticleDOI
TL;DR: A modified firefly heuristic, synchronous firefly algorithm, is proposed to improve the network performance and improve the energy efficiency of the network when compared to LEACH and EEHC.
Abstract: Wireless Sensor Network (WSN) consists of small low-cost, low-power multifunctional nodes interconnected to efficiently aggregate and transmit data to sink. Cluster-based approaches use some nodes as Cluster Heads (CHs) and organize WSNs efficiently for aggregation of data and energy saving. A CH conveys information gathered by cluster nodes and aggregates/compresses data before transmitting it to a sink. However, this additional responsibility of the node results in a higher energy drain leading to uneven network degradation. Low Energy Adaptive Clustering Hierarchy (LEACH) offsets this by probabilistically rotating cluster heads role among nodes with energy above a set threshold. CH selection in WSN is NP-Hard as optimal data aggregation with efficient energy savings cannot be solved in polynomial time. In this work, a modified firefly heuristic, synchronous firefly algorithm, is proposed to improve the network performance. Extensive simulation shows the proposed technique to perform well compared to LEACH and energy-efficient hierarchical clustering. Simulations show the effectiveness of the proposed method in decreasing the packet loss ratio by an average of 9.63% and improving the energy efficiency of the network when compared to LEACH and EEHC.

Journal ArticleDOI
TL;DR: In this paper, a modified preview control technique is proposed to compensate packet loss in a wireless tracking control system, where future reference signals over a finite horizon can be previewed, and a modified Kalman filter considering packet loss is utilized for full-state estimation and state feedback control.
Abstract: In this paper, a modified preview control technique is proposed to compensate packet loss in a wireless tracking control system, where future reference signals over a finite horizon can be previewed. In order to utilize future reference information for the controller design, the system model is augmented with a reference generator whose states are the future reference signals. As a response to the packet loss that occurs in the wireless network, the preview control technique is modified by employing Bernoulli variables to represent packet loss in both controller-actuator and sensor-controller channels. The Bernoulli packet loss model, along with tracking errors and control inputs, is included in a quadratic cost function, and the optimal controller gain that minimizes the cost function is obtained by dynamic programming. A modified Kalman filter considering packet loss is utilized for full-state estimation and state feedback control. The choice of preview horizon is discussed and the performance of the proposed controller is verified by simulation and experimental results.

Journal ArticleDOI
TL;DR: A channel quality estimation method based on the concept of Gaussian process regression to predict users’ channel states for varying user mobility profiles is proposed and a dual-control technique is presented to determine which is the most appropriate prediction time for each user in order to keep the packet loss rate below a pre-defined threshold.
Abstract: The constant increase in wireless handheld devices and the prospect of billions of connected machines has compelled the research community to investigate different technologies which are able to deliver high data rates, lower latency and better reliability and quality of experience to mobile users. One of the problems, usually overlooked by the research community, is that more connected devices require proportionally more signalling overhead. Particularly, acquiring users’ channel state information is necessary in order for the base station to assign frequency resources. Estimating this channel information with full resolution in frequency and in time is generally impossible, and thus, methods have to be implemented in order to reduce the overhead. In this paper, we propose a channel quality estimation method based on the concept of Gaussian process regression to predict users’ channel states for varying user mobility profiles. Furthermore, we present a dual-control technique to determine which is the most appropriate prediction time for each user in order to keep the packet loss rate below a pre-defined threshold. The proposed method makes use of active learning and the exploration-exploitation paradigm, which allow the controller to choose autonomously the next sampling point in time so that the exploration of the control space is limited while still reaching an optimal performance. Extensive simulation results, carried out in an LTE-A simulator, show that the proposed channel prediction method is able to provide consistent gain, in terms of packet loss rate, for users with low and average mobility, while its efficacy is reduced for high-velocity users. The proposed dual-control technique is then applied, and its impact on the users’ packet loss is analysed in a multicell network with proportional fair and maximum throughput scheduling mechanisms. Remarkably, it is shown that the presented approach allows for a reduction of the overall channel quality signalling by over 90 % while keeping the packet loss below 5 % with maximum throughput schedulers, as well as signalling reduction of 60 % with proportional fair scheduling.

Proceedings ArticleDOI
10 Mar 2015
TL;DR: An adaptive routing approach for video streaming with QoS (Quality of Service) support over Software Defined Networks (SDN), called ARVS, which can reduce up to 77.3% of the packet loss rate for the base layer packets of video bit streams and also enhance at least 51.4% coverage under various network loads of the shortest path and the feasible path.
Abstract: In this paper, we propose an adaptive routing approach for video streaming with QoS (Quality of Service) support over Software Defined Networks (SDN), called ARVS. In our approach, base layer packets and enhancement layer packets of video bit streams are treated separately as two levels of QoS flows (level-1 and level-2 QoS flows). During video streaming, if the shortest path does not satisfy the delay variation constraint, the base layer packets have the first priority to be rerouted to a calculated feasible path based on the available bandwidth of this path, and the enhancement layer packets will stay on the shortest path. However, if there is no available bandwidth in this path, the base layer packets will stay on the shortest path while the enhancement layer packets will be rerouted to this path. In this way, the video quality would be enhanced due to the congestion of the shortest path has been mitigated. Simulation results have shown that, compared with OpenQoS, our approach can reduce up to 77.3% of the packet loss rate for the base layer packets of video bit streams and also enhance at least 51.4% coverage under various network loads of the shortest path and the feasible path.

Proceedings ArticleDOI
24 Aug 2015
TL;DR: Performance greatly declines in HSR, where RTT spikes, packet drops and network disconnections are more significant and occur more frequently, compared with static, slowly moving or driving mobility cases, and it calls for urgent efforts to develop HSR-friendly protocols and wireless networks to address even more complicated challenges raised by faster trains/aircrafts in the foreseeable future.
Abstract: TCP has been the dominant transport protocol for mobile internet since its origin. Its behaviors play an essential role in determining quality of service/experience (QoS and QoE) for mobile apps. While TCP has been extensively studied in a static, walking, or driving mobility, it has not been well explored in highspeed (> 200 km/h) mobility cases. With increasing investment and deployment of high speed rails (HSRs), a critical demand of understanding TCP performance under extremely high-speed mobility arises. In this paper, we conduct an in-depth study to investigate TCP behaviors on HSR. We collect 90 GB of measurement data on HSPA+ networks in Chinese high-speed trains with a peak speed of 310 km/h, along various routes (covering 5,000 km) during an 8-month period. We analyze the impacts of high-speed mobility and handoff on performance metrics including RTT, packet loss and network disconnection. Then we demystify the grand challenges posed on TCP operations (TCP establishment, transmission, congestion control and termination). Our study shows that performance greatly declines in HSR, where RTT spikes, packet drops and network disconnections are more significant and occur more frequently, compared with static, slowly moving or driving mobility cases. Moreover, TCP fails to adapt well to such extremely high-speed and yields severely abnormal behaviors, such as high spurious RTO rate, aggressive congestion window reduction, long delay of connection establishment and closure, and transmission interruption. All these findings indicate that extremely high-speed indeed poses a big threat to today's TCP and it calls for urgent efforts to develop HSR-friendly protocols and wireless networks to address even more complicated challenges raised by faster trains/aircrafts in the foreseeable future.

Proceedings ArticleDOI
27 Jul 2015
TL;DR: This work shows how OpenFlow, the leading SDN framework, could be used to solve the problem of robust multicast better than existing technologies used by substations and uses the fast-failover groups feature of OpenFlow to provide one-link fault tolerance with little packet loss and can provide routes that use resources efficiently and are less likely to fail.
Abstract: Our work evaluates the use of software-defined networking (SDN) for reliable communication Reliable communication has become an important topic in many areas, including energy communication networks or, more generally, automation control networks Electrical grids are developing into smart grids, which depend heavily on reliability, robustness and optimized resource usage On the other side, the separation of communication and network control proposed by SDN opens new possibilities for reliable and flexible networks In this work, we show how OpenFlow, the leading SDN framework, could be used to solve the problem of robust multicast better than existing technologies used by substations Our solution uses the fast-failover groups feature of OpenFlow to provide one-link fault tolerance with little packet loss and can provide routes that use resources efficiently and are less likely to fail Robust shortest path routing and minimum spanning tree broadcast routing come as special cases We also show how this solution can be extended to handle more link failures (even an arbitrary number of them) or to provide more efficient routes

Journal ArticleDOI
TL;DR: A distributed traffic-aware routing scheme with a capacity of adjusting the data transmission rate of nodes is proposed for multi-sink wireless sensor networks that effectively distribute traffic from the source to sink nodes.
Abstract: One of the major challenges in wireless sensor networks (WSNs) research is to prevent traffic congestion without compromising with the energy of the sensor nodes. Network congestion leads to packet loss, throughput impairment, and energy waste. To address this issue in this paper, a distributed traffic-aware routing scheme with a capacity of adjusting the data transmission rate of nodes is proposed for multi-sink wireless sensor networks that effectively distribute traffic from the source to sink nodes. Our algorithm is designed through constructing a hybrid virtual gradient field using depth and normalized traffic loading to routing and providing a balance between optimal paths and possible congestion on routes toward those sinks. The simulation results indicate that the proposed solution can improve the utilization of network resources, reduce unnecessary packet retransmission, and significantly improve the performance of WSNs.