Conference Paper

Cluster-Based Forwarding for Reliable End-to-End Delivery in Wireless Sensor Networks.

Univ. of Illinois at Urbana-Champaign, Urbana-Champaign
DOI: 10.1109/INFCOM.2007.224 Conference: INFOCOM 2007. 26th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, 6-12 May 2007, Anchorage, Alaska, USA
Source: DBLP

ABSTRACT Providing efficient and reliable communication in wireless sensor networks is a challenging problem. To recover from corrupted packets, previous approaches have tried to use retransmissions and FEC mechanisms. The energy efficiency of these mechanisms, however, is very sensitive to unreliable links. In this paper, we present cluster-based forwarding, where each node forms a cluster such that any node in the next-hop's cluster can take forwarding responsibility. This architecture, designed specifically for wireless sensor networks, achieves better energy-efficiency by reducing retransmissions. Cluster-based forwarding is not a routing protocol. Rather, it is designed as an extension layer that can augment existing routing protocols. Using simulations, we demonstrate that cluster-based forwarding is effective in improving both end-to-end energy efficiency and latency of current routing protocols.

Download full-text

Full-text

Available from: Robin Kravets, Aug 11, 2015
0 Followers
 · 
122 Views
  • Source
    • "They proposed a concept called collective ACKs which solves the ACK storm problem [30] by inferring the success of a transmission to a receiver based on the ACKs from other neighboring receivers. More generally , link correlation has a broad impact on network protocols that utilize concurrent wireless links, which include but are not limited to (i) traditional network protocols such as broadcast [27] [32], multi-cast [12] [16], and multi-path routing [13], or (ii) diversitybased protocols such as opportunistic forwarding [5] [7] [10], collaborative forwarding [6], and network coding [2] [21] [25]. "
    [Show abstract] [Hide abstract]
    ABSTRACT: Wireless communication essentially occurs in a broadcast medium with concurrent receptions. Recent works [34, 41] have shown clear evidence that wireless links are not independent and that transmissions from a transmitter to multiple receivers are correlated, a phenomenon that has profound implications for the performance of network protocols such as broadcast, multi-cast, opportunistic forwarding and network coding. In this paper, we show how link correlation can significantly impact broadcast. We present the design and implementation of CorLayer, a general supporting layer for energy efficient reliable broadcast that carefully blacklists certain poorly correlated wireless links. This method uses only one-hop information, which makes it work in a fully distributed manner and introduces minimal communication overhead. The highlight of our work is CorLayer's broad applicability and effectiveness. Our system effort is indeed significant. We integrate CorLayer transparently with sixteen state-of-the-art broadcast protocols specified in thirteen publications [1, 3, 18, 19, 23, 25--27, 32, 36, 38--40] on three physical testbeds running TelosB, MICAz, and GreenOrbs nodes, respectively. The experimental results show that CorLayer remarkably improves energy efficiency across a wide spectrum of broadcast protocols and that the total number of packet transmissions can be reduced consistently by 47% on average.
    IEEE/ACM Transactions on Networking 09/2013; DOI:10.1145/2500423.2500425 · 1.99 Impact Factor
  • Source
    • "Intra-channel interference caused by external signals in the unlicensed shared spectrum can also lead to link correlations where the interferer's signal can corrupt neighboring links simultaneously. Link correlation has significant effects on diversity based algorithms in wireless networks such as opportunistic routing [4], network coding [5] and collaborative forwarding [6]. Without considering link correlation, modeling and simulating such algorithms often overestimates their performances [2]. "
    [Show abstract] [Hide abstract]
    ABSTRACT: By exploiting reception diversity of wireless network links, researchers have shown that opportunistic routing can improve network performance significantly over traditional routing schemes. However, recently empirical studies indicate that we are too optimistic, i.e. diversity gain can be overestimated if we continue to assume that packet receptions of wireless links are independent events. For the first time, this paper formally analyzes the opportunistic routing gain under the presence of link correlation considering the loss of DATA and ACK packets. Based on the model, we introduce a new link-correlation-aware opportunistic routing scheme, which improves the performance by exploiting the diverse uncorrelated forwarding links. Our design is evaluated using simulation where we show (i) link correlation leads to less diversity gain, (ii) and with our link-correlation-aware design; improvement can be gained. We also provide a unique model to generate strings of randomly correlated receptions.
    Proceedings - IEEE INFOCOM 01/2012; DOI:10.1109/INFCOM.2012.6195754
  • Source
    • "The issue addressed in RRP is how nearby nodes cooperatively forward packets for unreliable mobile wireless sensor networks. In CBF (clusterbased forwarding) [3], each node forms a cluster such that any node in the next-hop's cluster can take the forwarding task. However, these existing works assume that a path has already been established between a source and a destination, leaving the robust end-to-end path discovery unaddressed. "
    [Show abstract] [Hide abstract]
    ABSTRACT: Wireless ad hoc networks can experience significant performance degradation under fading channels. In this work, we present a robust forwarding extension (RFE) for reactive routing protocols in wireless ad hoc networks. RFE is designed to enhance existing reactive routing protocols to provide reliable and energy-efficient packet delivery against the unreliable wireless links. Specifically, we introduce a biased backoff scheme during the route discovery phase to find a robust virtual path, which can provide more cooperative forwarding opportunities. Along this virtual path, data packets are greedily progressed toward the destination through nodes cooperation. We extend the widely used AODV routing protocol with RFE to study its performance. Through extensive simulations, we demonstrate that AODV-RFE effectively improves the reliability, end-to-end energy efficiency and latency.
    Communications (ICC), 2011 IEEE International Conference on; 07/2011
Show more