An energy efficiency model for adaptive and custom error control schemes in Bluetooth sensor networks

This paper analyzes the effect of custom error control schemes on the energy efficiency in Bluetooth sensor networks. An analytical model is presented to evaluate the energy efficiency metric, which considers in just one parameter the energy and reliability constraints of wireless sensor networks. New packet types are introduced using some error control strategies in the AUX1 packet, where custom coding can be implemented. Two adaptive techniques are proposed that change the error control strategy based on the number of hops traversed by a packet through the network. A packet selection strategy based on channel state is proposed for sensor networks with different channel conditions. Performance results are obtained through analysis and simulation in Nakagami-m fading channels for networks with different number of hops and channel conditions.     

Performance of truncated type-II hybrid ARQ schemes with noisyfeedback over block fading channels

This paper considers truncated type-II hybrid automatic repeat-request (ARQ) schemes with noisy feedback over block fading channels. With these ARQ techniques, the number of retransmissions is limited, and, similar to forward error correction (FEC), error-free delivery of data packets cannot be guaranteed. Bounds on the average number of transmissions, the average coding rate as well as the reliability of the schemes are derived using random coding techniques, and the performance is compared with FEC. The random coding bounds reveal the achievable performance with block codes and maximum-likelihood soft-decision decoding. Union upper bounds and simulation results show that over block fading channels, these bounds can be closely approached with simple terminated convolutional codes and soft-decision Viterbi decoding. Truncated type-II hybrid ARQ and the corresponding FEC schemes have the same probability of packet erasure; however, the truncated ARQ schemes offer a trade-off between the average coding rate and the probability of undetected error. Truncated ARQ schemes have significantly higher average coding rates than FEC at high and medium signal-to-noise ratio even with noisy feedback. Truncated ARQ can be viewed as adaptive FEC that adapts to the instantaneous channel conditions     

Error control techniques for integrated services packet networks

The design of a multiservice packet network must ensure that delays to speech packets are minimized while data and other types of packets are delivered without error. The author suggests some ways in which error detection, forward error correction (FEC), and automatic repeat request (ARQ) schemes may be utilized in integrated services packet networks (ISPNs) to ensure that satisfactory error performance and reliability standards are achieved. The results show that ARQ schemes combined with reliable error detection are the most practical way of achieving reliable error control in integrated services networks. Also, such error control schemes can have performance advantages if applied on a region-by-region basis rather than simple end-to-end     

Analyzing and improving the energy efficiency of IEEE 802.15.4 wireless sensor networks using retransmissions and custom coding

This paper analyzes the performance of error control strategies in IEEE 802.15.4 wireless sensor networks. ARQ schemes of the IEEE 802.15.4 are used and also we propose custom coding using BCH codes. The performance is analyzed through simulation using the energy efficiency parameter. Performance results are obtained for multi-hop networks with different channel conditions and packet sizes. The results have shown that the ARQ scheme and BCH codes are energy efficient for networks with high number of hops and low values of signal-to-noise ratio.     

Turbo-coded ARQ schemes for DS-CDMA data networks over fading andshadowing channels: throughput, delay, and energy efficiency

Modified ARQ (automatic-repeat-request) techniques based on turbo coding are investigated for asynchronous DS-CDMA (direct-sequence code-division multiple-access) data networks under shadowing and frequency selective fading channel conditions. The throughput, delay, and energy efficiency performance of standard ARQ, metric combining, and RCPT (rate compatible punctured turbo) coded ARQ schemes are compared via simulations. The RCPT/ARQ schemes are shown to outperform the other two schemes in terms of both throughput and energy efficiency at the cost of larger delay and complexity. In addition, maximum network throughput is investigated for different ARQ schemes under energy constraints     

Energy Efficient Raptor Codes for Error Control in Wireless Body Area Networks

WBAN consists of several tiny sensors that are located inside and outside human body for continuous monitoring of vital parameters of patients suffering from chronic diseases. The wearable sensor unit consists of transmitter, receiver and central process unit (gateway). The gateway is used to connect wearable sensors on human body to the internet. To increase the lifetime of such networks, the energy spent by the sensors has to be minimized. In this work we analyzed the feasibility and performance of fountain code based raptor code for error correction to overcome the energy and reliability issues. Versatility of raptor code in terms of code rate and coding gain is advantageous to increase the energy efficiency of WBAN network. Simulation results considering different fading channels show that the raptor coded packet transmission is more energy efficient than that of LT code, traditional BCH code and ARQ error control technique.     

Energy Efficient Coded Communication for IEEE 802.15.4 Compliant Wireless Sensor Networks

The multipath nature of the wireless environment does not provide reliable links for robust communication in wireless senor networks (WSNs). These unreliable links increase the error level to a greater extent and therefore, reduces battery life. Hence, there arises a need for developing energy efficient forward error correction code that avoids more energy consuming Automatic Repeat request (ARQ) scheme used in WSNs to improve link reliability. In this paper, we consider a simple block error correction codes such as cyclic and Bose Chaudhuri Hocquenghem (BCH) codes to be used in IEEE 802.15.4 RF transceiver based sensor nodes. The simulations are performed to measure network parameters such as bit error rate, and energy spent per bit under Rayleigh fading channel environment. It is found that BCH code with code rate of 0.8 provides coding gain of 1.6 dB when compared with cyclic and ARQ schemes and proves to be an energy efficient code among the codes considered.     

Performance Evaluation of Polling Protocols for Data Transmission on Wireless Communication Networks

The growing interest in mobile computing and communication devices leads to the necessity of wireless broadband network. Data transmission over such networks requires suitable error control schemes to guarantee high data reliability as well as efficient bandwidth utilization.In this paper we propose an accurate yet simple analytical approach to evaluate the performance of wireless networks using gated and exhaustive polling protocols combined with the Stop and Wait (SW) or Go Back N (GBN) ARQ schemes [Bertsekas and Gallager, 2]. Moreover, simulation results concerning the performance of polling protocols combined with the Selective Repeat (SR) ARQ scheme are also shown for comparison purposes.Protocol performance is estimated under very general assumptions, such as: AWGN or fading channels, arbitrary value of the round trip delay and arbitrary distribution of the traffic load (i.e., both symmetric or asymmetric system have been considered).     

Optimal Transmission Power for Single- and Multi-Hop Links in Wireless Packet Networks With ARQ Capability

In this paper, we rigorously investigate the energy minimization problem for wireless packet networks with automatic repeat request (ARQ) capability. We first formulate the problem for the single-hop case under constrained packet delay and reliability and derive the necessary and sufficient condition for the optimal transmission power at each ARQ stage. We formulate a global rule of optimal transmission power control that achieves optimality regardless of the delay and reliability constraints. Then we extend it to encompass the multi-hop case by dividing the overall problem into two subproblems-energy determination for each ARQ stage and energy distribution among the constituent nodes. We show that the optimality condition established for the single-hop case is also applicable to solve the energy determination problem in the multi-hop case, rendering an optimal solution to the energy distribution problem. Numerical examples reveal that a significant amount of energy is saved by adopting the optimal transmission power and the performance gain is strongly correlated with the decreasing property of the frame error rate     

Exploring the design space of reliable multicast protocols for wireless mesh networks

Many important applications in wireless mesh networks require reliable multicast communication, i.e., with 100% packet delivery ratio (PDR). Previously, numerous multicast protocols based on automatic repeat request (ARQ) have been proposed to improve the packet delivery ratio. However, these ARQ-based protocols can lead to excessive control overhead and drastically reduced throughput. In this paper, we present a comprehensive exploration of the design space for developing high-throughput, reliable multicast protocols that achieve 100% PDR.Motivated by the fact that 802.11 MAC layer broadcast, which is used by most wireless multicast protocols, offers no reliability, we first examine if better hop-by-hop reliability provided by unicasting the packets at the MAC layer can help to achieve end-to-end multicast reliability. We then turn to end-to-end solutions at the transport layer. Previously, forward error correction (FEC) techniques have been proved effective for providing reliable multicast in the Internet, by avoiding the control packet implosion and scalability problems of ARQ-based protocols. In this paper, we examine if FEC techniques can be equally effective to support reliable multicast in wireless mesh networks. We integrate four representative reliable schemes (one ARQ, one FEC, and two hybrid) originally developed for the Internet with a representative multicast protocol ODMRP and evaluate their performance.Our experimental results via extensive simulations offer an in-depth understanding of the various choices in the design space. First, compared to broadcast-based unreliable ODMRP, using unicast for per-hop transmission only offers a very small improvement in reliability under low load, but fails to improve the reliability under high load due to the significantly increased capacity requirement which leads to congestion and packet drop. Second, at the transport layer, the use of pure FEC can significantly improve the reliability, increasing PDR up to 100% in many cases, but can be inefficient in terms of the number of redundant packets transmitted. In contrast, a carefully designed ARQ–FEC hybrid protocol, such as RMDP, can also offer 100% reliability while improving the efficiency by up to 38% compared to a pure FEC scheme. To our best knowledge, this is the first in-depth study of high-throughput, reliable multicast protocols that provide 100% PDR for wireless mesh networks.     

On the impact of link layer retransmission schemes on TCP over 4G satellite links

We study the impact of reliability mechanisms introduced at the link layer on the performance of transport protocols in the context of 4G satellite links. Specifically, we design a software module that performs realistic analysis of the network performance, by utilizing real physical layer traces of a 4G satellite service. Based on these traces, our software module produces equivalent link layer traces, as a function of the chosen link layer reliability mechanism. We further utilize the link layer traces within the ns‐2 network simulator to evaluate the impact of link layer schemes on the performance of selected Transmission Control Protocol (TCP) variants. We consider erasure coding, selective‐repeat automatic request (ARQ) and hybrid‐ARQ link layer mechanisms, and TCP Cubic, Compound, Hybla, New Reno and Westwood. We show that, for all target TCP variants, when the throughput of the transport protocol is close to the channel capacity, using the ARQ mechanism is most beneficial for TCP performance improvement. In conditions where the physical channel error rate is high, hybrid‐ARQ results in the best performance for all TCP variants considered, with up to 22% improvements compared to other schemes. Copyright © 2014 John Wiley & Sons, Ltd.     

无线数据传输中的混合ARQ

本文针对无线数据传输中的混合ARQ,介绍了混合ARQ的基本概念和技术,重点分析评述了用于混合ARQ系统中的各种包合并方案和相关的纠错编码技术,并对混合ARQ的相关研究工作进行了展望.     

Cross-Layer Design and Analysis of Wireless Networks Using the Effective Bandwidth Function

In this paper, we propose a useful framework for the cross-layer design and analysis of wireless networks where ARQ (automatic repeat reQuest) and AMC (adaptive modulation and coding) schemes are employed. To capture the joint effect of the packet transmission error rate at the PHY layer and the packet loss probability at the MAC layer, we introduce the effective bandwidth function of the packet service process. Base on queueing analysis with this effective bandwidth function, our cross-layer design tries to satisfy the required packet loss probability by each user and minimize the average packet transmission error rate. Numerical examples are provided to show the usefulness and characteristics of our framework.     

Performance of ATM networks under hybrid ARQ/FEC error controlscheme

In ATM networks, fixed-length cells are transmitted. A cell may be discarded during the transmission due to buffer overflow or detection of errors. Cell discarding seriously degrades transmission quality. This paper analyzes a hybrid automatic repeat request/forward error control (ARQ/FEC) cell-loss recovery scheme that is applied to virtual circuits (VCs) of ATM networks. FEC is performed based on a simple single-parity code, while a Go-Back-N ARQ is employed on top of that. Both throughput efficiency and reliability analysis of the hybrid scheme are presented. In the process we investigate the interactive effects of the network parameters (number of transit nodes, traffic intensity, ARQ packet length, …) on the performance. The analysis provides a method for optimizing the FEC code size for a given network specification     

Error control for multimedia communications in wireless sensor networks: A comparative performance analysis

The emerging multimedia applications of Wireless Sensor Network (WSNs) impose new challenges in design of algorithms and communication protocols for such networks. In the view of these challenges, error control is an important mechanism that enables us to provide robust multimedia communication and maintain Quality of Service (QoS). Despite the existence of some good research works on error control analysis in WSNs, none of them provides a thorough study of error control schemes for multimedia delivery. In this paper, a comprehensive performance evaluation of Automatic Repeat Request (ARQ), Forward Error Correction (FEC), Erasure Coding (EC), link-layer hybrid FEC/ARQ, and cross-layer hybrid error control schemes over Wireless Multimedia Sensor Network (WMSNs) is performed. Performance metrics such as energy efficiency, frame Peak Signal-to-Noise Ratio (PSNR), frame loss rate, cumulative jitter, and delay-constrained PSNR are investigated. The results of our analysis show how wireless channel errors can affect the performance of multimedia sensor networks and how different error control scenarios can be effective for those networks. The results also provide the required insights for efficient design of error control protocols in multimedia communications over WSNs.     

Variable bit-rate video transmission in the broadband ISDNenvironment

Many compensative measures have been proposed recently the make the cell loss in ATM (asynchronous transfer mode) networks subjectively imperceptible. These schemes include the simple automatic repeat quest (ARQ) scheme, error concealment by command refreshment, appropriate queueing disciple and priority switching design and layered source coding schemes. The authors summarize these efforts and, in particular, elaborate on different layered source coding schemes. Four types of signal priority classification schemes are identified: bit-plane separation (FDS) combined with bit-plane-frequency separation (CBFS), and feature plane separation (FPS). Different layered coding techniques are discussed and compared. Some open questions and recommendations are also presented for further research and study     

Asymptotic analysis of unslotted frequency-hop multiple-access without side information

In a packet radio network that employs frequency-hop transmission and error control coding, the use of side information permits identification and erasure of symbols that have been corrupted by multiple-access interference, and thus greatly enhances multiple-access capability. In one approach, side information is generated from an error detecting random code. We investigate the trade-off between the reliability of side information and the rate of the code, and derive the maximum allowable code rate to achieve a certain reliability of side information. An achievable region and the channel throughput are examined for an unslotted frequency-hop packet radio network that employs Reed-Solomon codes and side information generated within the radio by an error detecting code.     

On combining network coding with duty-cycling in flood-based wireless sensor networks

Network coding and duty-cycling are two major techniques for saving energy in wireless sensor networks. To the best of our knowledge, the idea to combine these two techniques for even more aggressive energy savings, has not been explored. This is not unusual, since these two techniques achieve energy efficiency through conflicting means, e.g., network coding saves energy by exploiting overhearing (i.e., nodes are awake), whereas duty-cycling saves energy by reducing idle listening (i.e., nodes sleep). In this article, we thoroughly investigate if network coding and duty cycling can be used together for more aggressive energy savings in flood-based wireless sensor networks.Our main idea is to exploit the redundancy sometimes present in flooding applications that use network coding, and put a node to sleep (i.e., duty cycle) when a redundant transmission takes place (i.e., the node has already received and successfully decoded a sequence of network-coded packets). We propose a scheme, called DutyCode, in which a multiple access control (MAC) protocol implements packet streaming and allows the network coding-aware application to decide when a node can sleep. We also present an algorithm for deciding the optimal coding scheme for a node to further reduce energy consumption by minimizing redundant packet transmissions. Finally, we propose an adaptive switching technique between DutyCode and an existing duty-cycling MAC protocol. We investigate our proposed solutions analytically and implement them on mote hardware. Our performance evaluation results, obtained from a 42-node indoor testbed, show that our scheme saves 30–46% more energy than network coding-based solutions.     

Adaptive source rate control for real‐time wireless video transmission

Hybrid ARQ schemes can yield much better throughput and reliability than static FEC schemes for the transmission of data over time-varying wireless channels. However these schemes result in extra delay. They adapt to the varying channel conditions by retransmitting erroneous packets, this causes variable effective data rates for current PCS networks because the channel bandwidth is constant. Hybrid ARQ schemes are currently being proposed as the error control schemes for real-time video transmission. An important issue is how to ensure low delay while taking advantage of the high throughput and reliability that these schemes provide for. In this paper we propose an adaptive source rate control (ASRC) scheme which can work together with the hybrid ARQ error control schemes to achieve efficient transmission of real-time video with low delay and high reliability. The ASRC scheme adjusts the source rate based on the channel conditions, the transport buffer occupancy and the delay constraints. It achieves good video quality by dynamically changing both the number of the forced update (intracoded) macroblocks and the quantization scale used in a frame. The number of the forced update macroblocks used in a frame is first adjusted according to the allocated source rate. This reduces the fluctuation of the quantization scale with the change in the channel conditions during encoding so that the uniformity of the video quality is improved. The simulation results show that the proposed ASRC scheme performs very well for both slow fading and fast fading channels. This revised version was published online in July 2006 with corrections to the Cover Date.