University of Leicester
Browse
msn2014.pdf (174.3 kB)

Reducing Idle Listening during Data Collection in Wireless Sensor Networks

Download (174.3 kB)
conference contribution
posted on 2015-06-12, 09:26 authored by Aram Rasul, Thomas Erlebach
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.

History

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

Author affiliation

/Organisation/COLLEGE OF SCIENCE AND ENGINEERING/Department of Computer Science

Source

10th International Conference on Mobile Ad-hoc and Sensor Networks, MSN 2014, Maui, HI, USA

Version

  • AM (Accepted Manuscript)

Published in

Proceedings of 10th International Conference on Mobile Ad-hoc and Sensor Networks

Publisher

IEEE

Copyright date

2014

Available date

2015-06-12

Publisher version

http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=7051745

Notes

timestamp: Thu, 05 Mar 2015 11:05:43 +0100 biburl: http://dblp.uni-trier.de/rec/bib/conf/msn/RasulE14 bibsource: dblp computer science bibliography, http://dblp.org

Language

en

Usage metrics

    University of Leicester Publications

    Categories

    No categories selected

    Keywords

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC