Please use this identifier to cite or link to this item:
Title: Reducing Idle Listening during Data Collection in Wireless Sensor Networks
Authors: Rasul, Aram
Erlebach, Thomas
First Published: Dec-2014
Presented at: 10th International Conference on Mobile Ad-hoc and Sensor Networks, MSN 2014, Maui, HI, USA
Publisher: IEEE
Citation: Proceedings of 10th International Conference on Mobile Ad-hoc and Sensor Networks, MSN 2014, Maui, HI, USA, December 19-21, 2014, 2014, pp. 16-23
Abstract: Data collection is one of the predominant operations in wireless sensor networks. This paper focuses on the problem of efficient data collection in a setting where some nodes may not possess data each time data is collected. In that case, idle listening slots may occur, which lead to a waste of energy and an increase in latency. To alleviate these problems, successive-slot schedules were proposed by Zhao and Tang (Infocom 2011). In this paper, we introduce a so-called extra-bit technique to reduce idle listening further. Each packet includes an extra bit that informs the receiver whether further data packets will follow or not. The extra-bit technique leads to significantly reduced idle listening and improved latency in many cases. We prove that every successive-slot schedule is also an extra-bit schedule. We then consider the special case of linear networks and prove that the optimal length of a successive-slot schedule (or extra-bit schedule) is 4N - 6 time slots, where N ≥ 3 is the number of nodes excluding the sink. Then the proposed extra-bit technique is compared with the successive-slot technique with respect to the expected amount of idle listening, and it is shown that the extra-bit technique reduces idle listening substantially.
DOI Link: 10.1109/MSN.2014.10
Version: Post-print
Status: Peer-reviewed
Type: Conference Paper
Rights: Copyright © 2014,IEEE. Deposited with reference to the publisher’s open access archiving policy.
Description: timestamp: Thu, 05 Mar 2015 11:05:43 +0100 biburl: bibsource: dblp computer science bibliography,
Appears in Collections:Conference Papers & Presentations, Dept. of Computer Science

Files in This Item:
File Description SizeFormat 
msn2014.pdfPost-review (final submitted)174.3 kBAdobe PDFView/Open

Items in LRA are protected by copyright, with all rights reserved, unless otherwise indicated.