Injecting power-awareness into epidemic information dissemination in sensor networks

• Published in: Future generation computer systems Vol. 26; no. 6; pp. 868 - 876
• Main Authors: Garbinato, Benoît, Rochat, Denis, Tomassini, Marco, Vessaz, François
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.06.2010
• Subjects: Ad hoc networks; Algorithms; Gossiping protocol; Measurement; Power efficiency; Measurement; Gossiping protocol; Ad hoc networks; Algorithms; Power efficiency; Performance
• ISSN: 0167-739X; 1872-7115
• DOI: 10.1016/j.future.2010.02.016

This paper presents and evaluates a novel approach to decrease the power consumption of epidemic information dissemination in sensor networks. In essence, our strategy consists in modulating the transmission range of sensors before they send messages. Since the range modulation follows a power-law probability distribution, we qualify our approach to information dissemination as being a power-law. An obvious consequence of this strategy is that many nodes can reach few neighbors, while few nodes can reach many neighbors. To evaluate the effects of our approach, we inject the power-law range modulation into four existing epidemic algorithms and we compare their performances with their original versions, based on a fixed transmission range or on a uniform distribution of transmission ranges. This evaluation shows that our power-law approach improves the efficiency of the original algorithms in terms of power consumption, with no negative impact of their effectiveness, measured in terms of how many nodes have been reached after the dissemination.