Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorRasul, Aram-
dc.contributor.authorErlebach, Thomas-
dc.identifier.citationProceedings of 10th International Conference on Mobile Ad-hoc and Sensor Networks, MSN 2014, Maui, HI, USA, December 19-21, 2014, 2014, pp. 16-23en
dc.descriptiontimestamp: Thu, 05 Mar 2015 11:05:43 +0100 biburl: bibsource: dblp computer science bibliography, http://dblp.orgen
dc.description.abstractData 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.en
dc.rightsCopyright © 2014,IEEE. Deposited with reference to the publisher’s open access archiving policy.en
dc.titleReducing Idle Listening during Data Collection in Wireless Sensor Networksen
dc.typeConference Paperen
dc.description.presented10th International Conference on Mobile Ad-hoc and Sensor Networks, MSN 2014, Maui, HI, USAen
pubs.organisational-group/Organisation/COLLEGE OF SCIENCE AND ENGINEERINGen
pubs.organisational-group/Organisation/COLLEGE OF SCIENCE AND ENGINEERING/Department of Computer Scienceen
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.