Weak many vs. strong few: Reducing BER through packet duplication in power-budgeted wireless connections

Ghassen Ben Brahim, Bilal Khan, Ala Al-Fuqaha, Mohsen Guizani

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

In this paper, we present new energy-aware techniques to lower the packet-level error rates of application-layer connections in wireless ad hoc networks. We consider a model in which each connection is allocated a fixed power budget, and ask: Is it better to use this power budget to send many duplicate packets (at lower power) or fewer packets (at high power)? We consider a scheme in which each application-layer connection is implemented at the physical level by an overlay network consisting of multiple parallel multi-hop paths. Data packets submitted at the connection source are checksummed and replicated. The destination delivers the first error-free copy of each packet, in order, dropping packets that are corrupt or duplicate. We compare our scheme with the traditional scheme in which the source transmits precisely one packet to the destination along a single minimum-hop path. We show that even when both schemes are constrained by identical power consumption bounds, our scheme can use duplication to attain significantly lower packet-level error rates in many common situations. We describe the relationship between packet error rate, the extent of duplication and the path lengths and show that the qualitative nature of the relationships change significantly, depending on available power budget.

Original languageEnglish (US)
Pages (from-to)145-154
Number of pages10
JournalInternational Journal of Sensor Networks
Volume4
Issue number3
DOIs
StatePublished - Dec 1 2008

Fingerprint

Overlay networks
Wireless ad hoc networks
Electric power utilization

Keywords

  • Lower bit error rate
  • Minimum energy consumption
  • Node-disjoint paths
  • Overlay network
  • Wireless ad hoc networks

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Weak many vs. strong few : Reducing BER through packet duplication in power-budgeted wireless connections. / Brahim, Ghassen Ben; Khan, Bilal; Al-Fuqaha, Ala; Guizani, Mohsen.

In: International Journal of Sensor Networks, Vol. 4, No. 3, 01.12.2008, p. 145-154.

Research output: Contribution to journalArticle

@article{a026a618a71c400295ee92e0f8404be1,
title = "Weak many vs. strong few: Reducing BER through packet duplication in power-budgeted wireless connections",
abstract = "In this paper, we present new energy-aware techniques to lower the packet-level error rates of application-layer connections in wireless ad hoc networks. We consider a model in which each connection is allocated a fixed power budget, and ask: Is it better to use this power budget to send many duplicate packets (at lower power) or fewer packets (at high power)? We consider a scheme in which each application-layer connection is implemented at the physical level by an overlay network consisting of multiple parallel multi-hop paths. Data packets submitted at the connection source are checksummed and replicated. The destination delivers the first error-free copy of each packet, in order, dropping packets that are corrupt or duplicate. We compare our scheme with the traditional scheme in which the source transmits precisely one packet to the destination along a single minimum-hop path. We show that even when both schemes are constrained by identical power consumption bounds, our scheme can use duplication to attain significantly lower packet-level error rates in many common situations. We describe the relationship between packet error rate, the extent of duplication and the path lengths and show that the qualitative nature of the relationships change significantly, depending on available power budget.",
keywords = "Lower bit error rate, Minimum energy consumption, Node-disjoint paths, Overlay network, Wireless ad hoc networks",
author = "Brahim, {Ghassen Ben} and Bilal Khan and Ala Al-Fuqaha and Mohsen Guizani",
year = "2008",
month = "12",
day = "1",
doi = "10.1504/IJSNET.2008.022108",
language = "English (US)",
volume = "4",
pages = "145--154",
journal = "International Journal of Sensor Networks",
issn = "1748-1279",
publisher = "Inderscience Enterprises Ltd",
number = "3",

}

TY - JOUR

T1 - Weak many vs. strong few

T2 - Reducing BER through packet duplication in power-budgeted wireless connections

AU - Brahim, Ghassen Ben

AU - Khan, Bilal

AU - Al-Fuqaha, Ala

AU - Guizani, Mohsen

PY - 2008/12/1

Y1 - 2008/12/1

N2 - In this paper, we present new energy-aware techniques to lower the packet-level error rates of application-layer connections in wireless ad hoc networks. We consider a model in which each connection is allocated a fixed power budget, and ask: Is it better to use this power budget to send many duplicate packets (at lower power) or fewer packets (at high power)? We consider a scheme in which each application-layer connection is implemented at the physical level by an overlay network consisting of multiple parallel multi-hop paths. Data packets submitted at the connection source are checksummed and replicated. The destination delivers the first error-free copy of each packet, in order, dropping packets that are corrupt or duplicate. We compare our scheme with the traditional scheme in which the source transmits precisely one packet to the destination along a single minimum-hop path. We show that even when both schemes are constrained by identical power consumption bounds, our scheme can use duplication to attain significantly lower packet-level error rates in many common situations. We describe the relationship between packet error rate, the extent of duplication and the path lengths and show that the qualitative nature of the relationships change significantly, depending on available power budget.

AB - In this paper, we present new energy-aware techniques to lower the packet-level error rates of application-layer connections in wireless ad hoc networks. We consider a model in which each connection is allocated a fixed power budget, and ask: Is it better to use this power budget to send many duplicate packets (at lower power) or fewer packets (at high power)? We consider a scheme in which each application-layer connection is implemented at the physical level by an overlay network consisting of multiple parallel multi-hop paths. Data packets submitted at the connection source are checksummed and replicated. The destination delivers the first error-free copy of each packet, in order, dropping packets that are corrupt or duplicate. We compare our scheme with the traditional scheme in which the source transmits precisely one packet to the destination along a single minimum-hop path. We show that even when both schemes are constrained by identical power consumption bounds, our scheme can use duplication to attain significantly lower packet-level error rates in many common situations. We describe the relationship between packet error rate, the extent of duplication and the path lengths and show that the qualitative nature of the relationships change significantly, depending on available power budget.

KW - Lower bit error rate

KW - Minimum energy consumption

KW - Node-disjoint paths

KW - Overlay network

KW - Wireless ad hoc networks

UR - http://www.scopus.com/inward/record.url?scp=77949921557&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77949921557&partnerID=8YFLogxK

U2 - 10.1504/IJSNET.2008.022108

DO - 10.1504/IJSNET.2008.022108

M3 - Article

AN - SCOPUS:77949921557

VL - 4

SP - 145

EP - 154

JO - International Journal of Sensor Networks

JF - International Journal of Sensor Networks

SN - 1748-1279

IS - 3

ER -