Towards minimum-delay and energy-efficient flooding in low-duty-cycle wireless sensor networks

Cheng, Long; Niu, Jianwei; Luo, Chengwen; Shu, Lei; Kong, Linghe; Zhao, Zhiwei; Gü, Yü

doi:10.1016/j.comnet.2018.01.012

Cited by 82 publications

(73 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Delay issue for data transmission. 44,[56][57][58] Obviously, the routing scheme needs to make the delay of the data reaching the sink as small as possible.…”

Section: Related Workmentioning

confidence: 99%

Adaptive duty cycle control–based opportunistic routing scheme to reduce delay in cyber physical systems

Xiang

Liu

et al. 2019

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

Wireless sensor networks are the foundation of cyber physical systems. In loss and delay sensitive wireless sensor networks, there is much room for improving the performance of opportunistic routing scheme. In this article, an adaptive duty cycle control-based opportunistic routing scheme was put forward to improve the performance of the opportunistic routing scheme. Our main work is as follows: (a) the proposed duty cycle control-based opportunistic routing scheme implements the opportunistic routing in the duty cycle-based wireless sensor networks. Compared with the opportunistic routing scheme in the non-duty cycle mode, the duty cycle control-based opportunistic routing scheme can effectively reduce the energy consumption by 55.64%, although the performance in the delay is degraded. (b) Next, adaptive duty cycle control-based opportunistic routing scheme is proposed to reduce the delay of nodes in duty cycle control-based opportunistic routing. In adaptive duty cycle control-based opportunistic routing scheme, the node's duty cycle is increased in the area where the energy has remaining, so that the network delay can be reduced without reducing the network lifetime. Compared with duty cycle control-based opportunistic routing scheme, the maximum end-toend delay of the node in the network can be reduced by 69.83%.

show abstract

“…Delay issue for data transmission. 44,[56][57][58] Obviously, the routing scheme needs to make the delay of the data reaching the sink as small as possible.…”

Section: Related Workmentioning

confidence: 99%

Adaptive duty cycle control–based opportunistic routing scheme to reduce delay in cyber physical systems

Xiang

Liu

et al. 2019

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

show abstract

“…However, the above-mentioned algorithms fail to capture the intermittently connected characteristic of duty-cycled networks. Several issues for broadcasting in duty-cycled networks have been explored, such as minimum latency [19][20][21][22][23][24][25][26][28][29][30], minimum number of transmissions [31][32][33][34], and energy-saving [35,36]. The MLBSDC problem rises as one of the most crucial problem for broadcasting in duty-cycled networks.…”

Section: Related Workmentioning

confidence: 99%

“…The MLBSDC problem rises as one of the most crucial problem for broadcasting in duty-cycled networks. Many research efforts have been made in literature to tackle the problem under different network settings, such as single channel [19-22, 26, 29], multichannel [24,28], and unreliable links [23,25,30]. Table 1 summarizes the characteristics of the broadcasting algorithms in duty-cycled WSNs.…”

Section: Related Workmentioning

confidence: 99%

“…The MLBS problem in duty-cycled WSNs gets more complex and has been proved as a NP-hard problem [19]. [19] No No No Yes Vector-Iteration Algorithm [20] No No No Yes One-To-All Broadcast [21] No No No Yes Latency-Aware Broadcast Scheduling [22] No No No Yes Opportunistic flooding [23] No Yes No Yes NAB [24] Yes No No Yes Delay-Driven-Tree-based opportunistic flooding [25] No Yes No Yes Load-Balanced Parents Assignment Algorithm [26] No No No No MultiChannel Broadcast [28] Yes No No Yes Degree-based Collision Tolerant Scheduling [29] No No No Yes Minimum-Delay Energy-efficient flooding Tree [30] No Yes No Yes…”

Section: Introductionmentioning

confidence: 99%

“…Throughout the literature, the MLBS in duty-cycle (MLB-SDC) problem has been richly explored [19][20][21][22][23][24][25][26][27][28][29][30]. The existing solutions typically aim to find a subset of nodes that can simultaneously transmit a message at a time slot so that the number of collision-free receptions in the time slot is maximized.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Critical‐Path Aware Scheduling for Latency Efficient Broadcast in Duty‐Cycled Wireless Sensor Networks

Duc

et al. 2018

Wireless Communications and Mobile Computing

View full text Add to dashboard Cite

Minimum latency scheduling has arisen as one of the most crucial problems for broadcasting in duty-cycled Wireless Sensor Networks (WSNs). Typical solutions for the broadcast scheduling iteratively search for nodes able to transmit a message simultaneously. Other nodes are prevented from transmissions to ensure that there is no collision in a network. Such collision-preventions result in extra delays for a broadcast and may increase overall latency if the delays occur along critical paths of the network. To facilitate the broadcast latency minimization, we propose a novel approach, critical-path aware scheduling (CAS), which schedules transmissions with a preference of nodes in critical paths of a duty-cycled WSN. This paper presents two schemes employing CAS which produce collision-free and collision-tolerant broadcast schedules, respectively. The collision-free CAS scheme guarantees an approximation ratio of (Δ-1)T in terms of latency, where Δ denotes the maximum node degree in a network. By allowing collision at noncritical nodes, the collision-tolerant CAS scheme reduces up to 10.2 percent broadcast latency compared with the collision-free ones while requiring additional transmissions for the noncritical nodes experiencing collisions. Simulation results show that broadcast latencies of the two proposed schemes are significantly shorter than those of the existing methods.

show abstract

Adaptive dynamic duty cycle mechanism for energy efficient medium access control in wireless multimedia sensor networks

Ahmed

Abazeed

2021

Trans Emerging Tel Tech

View full text Add to dashboard Cite

Multimedia applications require significantly higher bandwidth than conventional textual applications. Furthermore, multimedia stream requires time sensitive and involves high-energy consumption, which become more challenging on resource constrained networks such as wireless multimedia sensor network (WMSN). As a result, developing an energy efficient algorithm to prolong the network lifetime is the main reoccurring issue in WMSN. Although the duty cycling mechanism has been proven to be an efficient solution for energy saving in various WSN applications, the tradeoff between energy efficiency and quality of service (QoS) on WMSN remains striking. In this article, an adaptive dynamic duty cycle mechanism for energy-efficient medium access control (ADE-MAC) is proposed for WMSNs. ADE-MAC uses a unique asynchronous duty cycle approach to schedule the sleep pattern of each sensor node which can be adapted according to the incoming traffic rate and queuing delay at each node. In the proposed system, the overhead of synchronization is avoided because every node has its own scheduling sleep, and the only sender node must wake up the receiver nodes by using preambles packets. The findings that result from comprehensive simulation show that ADE-MAC outperforms the baseline approaches in term of delivery ratio by 12%, less packet overhead by 28%, less end-to-end delay by 19%, and less power consumption by 41% compared to the baseline mechanisms.

show abstract

Towards minimum-delay and energy-efficient flooding in low-duty-cycle wireless sensor networks

Cited by 82 publications

References 18 publications

Adaptive duty cycle control–based opportunistic routing scheme to reduce delay in cyber physical systems

Adaptive duty cycle control–based opportunistic routing scheme to reduce delay in cyber physical systems

Critical‐Path Aware Scheduling for Latency Efficient Broadcast in Duty‐Cycled Wireless Sensor Networks

Adaptive dynamic duty cycle mechanism for energy efficient medium access control in wireless multimedia sensor networks

Contact Info

Product

Resources

About