Practical opportunistic data collection in wireless sensor networks with mobile sinks
File(s)
Accepted version
Author(s)
Yang, S
Adeel, U
Tahir, Y
McCann, JA
Type
Journal Article
Abstract
Wireless Sensor Networks with Mobile Sinks (WSN-MSs) are considered a viable alternative to the heavy cost of
deployment of traditional wireless sensing infrastructures at scale. However, current state-of-the-art approaches perform poorly in
practice due to their requirement of mobility prediction and specific assumptions on network topology. In this paper, we focus on lowdelay
and high-throughput opportunistic data collection in WSN-MSs with general network topologies and arbitrary numbers of mobile
sinks. We first propose a novel routing metric, Contact-Aware ETX (CA-ETX), to estimate the packet transmission delay caused by
both packet retransmissions and intermittent connectivity. By implementing CA-ETX in the defacto TinyOS routing standard CTP and
the IETF IPv6 routing protocol RPL, we demonstrate that CA-ETX can work seamlessly with ETX. This means that current ETXbased
routing protocols for static WSNs can be easily extended to WSN-MSs with minimal modification by using CA-ETX. Further,
by combing CA-ETX with the dynamic backpressure routing, we present a throughput-optimal scheme Opportunistic Backpressure
Collection (OBC). Both CA-ETX and OBC are lightweight, easy to implement, and require no mobility prediction. Through test-bed
experiments and extensive simulations, we show that the proposed schemes significantly outperform current approaches in terms of
packet transmission delay, communication overhead, storage overheads, reliability, and scalability.
deployment of traditional wireless sensing infrastructures at scale. However, current state-of-the-art approaches perform poorly in
practice due to their requirement of mobility prediction and specific assumptions on network topology. In this paper, we focus on lowdelay
and high-throughput opportunistic data collection in WSN-MSs with general network topologies and arbitrary numbers of mobile
sinks. We first propose a novel routing metric, Contact-Aware ETX (CA-ETX), to estimate the packet transmission delay caused by
both packet retransmissions and intermittent connectivity. By implementing CA-ETX in the defacto TinyOS routing standard CTP and
the IETF IPv6 routing protocol RPL, we demonstrate that CA-ETX can work seamlessly with ETX. This means that current ETXbased
routing protocols for static WSNs can be easily extended to WSN-MSs with minimal modification by using CA-ETX. Further,
by combing CA-ETX with the dynamic backpressure routing, we present a throughput-optimal scheme Opportunistic Backpressure
Collection (OBC). Both CA-ETX and OBC are lightweight, easy to implement, and require no mobility prediction. Through test-bed
experiments and extensive simulations, we show that the proposed schemes significantly outperform current approaches in terms of
packet transmission delay, communication overhead, storage overheads, reliability, and scalability.
Date Issued
2016-07-28
Date Acceptance
2016-07-18
Citation
IEEE Transactions on Mobile Computing, 2016, 16 (5), pp.1420-1433
ISSN
1558-0660
Publisher
IEEE
Start Page
1420
End Page
1433
Journal / Book Title
IEEE Transactions on Mobile Computing
Volume
16
Issue
5
Copyright Statement
© 2016 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.
See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
Sponsor
Intel Corporation (UK) Ltd
Intel Corporation
Grant Number
PO #3000922346
CODSE_P61388
Subjects
Science & Technology
Technology
Computer Science, Information Systems
Telecommunications
Computer Science
Opportunistic networks
sensor data collection
delay tolerant sensing
queueing networks
0805 Distributed Computing
1005 Communications Technologies
0906 Electrical And Electronic Engineering
Networking & Telecommunications
Publication Status
Published