Delay-sensitive flooding based on expected path quality in low duty-cycled wireless sensor networks

Dung Tien Nguyen, Junseong Choe, Thang Le Duc, Duc Tai Le, Vyacheslav V Zalyubovskiy and Hyunseung Choo

International Journal of Distributed Sensor Networks, 2016, vol. 12, issue 8, 1550147716664254

Abstract: Flooding in low duty-cycled wireless sensor networks suffers from a large transmission delay because a sender has to wait until a receiver becomes active to forward a packet. With the presence of unreliable radio links, the delay performance is even more severely degraded. In this article, we aim to reduce the flooding delay in low duty-cycled wireless sensor networks in relation to link unreliability. The key idea is to build a delay-sensitive flooding tree in which a node receives packet through the shortest path in terms of the total expected number of transmissions. In addition, the algorithm allows multiple senders to send through links outside of the tree if they can provide earlier expected delivery time. To give priorities to potential senders, we employ an energy-balancing mechanism which dynamically distributes the sending role among them. The mechanism not only makes sure senders start to acquire the channel at different times to prevent collisions but also lets them alternatively take turns based on residual energy, in order to lengthen network lifetime. Compared with the best known schemes, the proposed algorithm achieves up to 8% improvement in terms of flooding delay, energy consumption, and network lifetime.

Keywords: Duty-cycling; wireless sensor networks; unreliable links; opportunistic flooding (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1177/1550147716664254 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:intdis:v:12:y:2016:i:8:p:1550147716664254

DOI: 10.1177/1550147716664254

Access Statistics for this article

More articles in International Journal of Distributed Sensor Networks
Bibliographic data for series maintained by SAGE Publications ().