Reducing Idle Listening during Data Collection in Wireless Sensor Networks

Abstract

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, successiveslot 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.

A Mobility-Aware Adaptive Duty Cycling Mechanism for Tracking Objects during Tunnel Excavation

“…Therefore, a sensor node saves its energy by using a duty cycling mechanism that periodically turns the radio interface on and off. The main goal of duty cycling is to reduce idle listening time [8]. However, it is difficult to turn on the radio interface only when it is necessary [9].…”

An Ultra-Low Power Multivibrator-Based Wake-up Receiver for Wireless Sensor Networks

“…But this approach is intrinsically affected by idle listening and overhearing. Idle listening occurs when the sensor node is active, but no communication is required, thus resulting in wasted energy [7]. Overhearing occurs when a sensor node overhears data that are not intended to it, thus being uselessly activated [8].…”