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

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

Addresses: Department of Computer Science, Western Michigan University, Parkview Campus, Kalamazoo, MI 49009, USA. ' Department of Math and Computer Science, John Jay College of Criminal Justice, 899 Tenth Avenue, NY 10019, USA. ' Department of Computer Science, Western Michigan University, Parkview Campus, Kalamazoo, MI 49009, USA. ' Department of Computer Science, Western Michigan University, Parkview Campus, Kalamazoo, MI 49009, USA

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: wireless ad hoc networks; overlay network; lower bit error rates; minimum energy consumption; node-disjoint paths; wireless networks; sensor networks.

DOI: 10.1504/IJSNET.2008.022108

International Journal of Sensor Networks, 2008 Vol.4 No.3, pp.145 - 154

Published online: 18 Dec 2008 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article