Level-based approach for minimum-transmission broadcast in duty-cycled wireless sensor networks

Duc, Thang Le; Le, Duc-Tai; Zalyubovskiy, Vyacheslav V.; Kim, Dongsoo S.; Choo, Hyunseung

doi:10.1016/j.pmcj.2015.10.002

Cited by 21 publications

(15 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Due to the periodic sleeping of every node in duty-cycled WSNs, minimizing delay is one of the most important issues in such networks [15][16][17][18][19][20][21][22]. In order to reduce the latency of a data aggregation in duty-cycled WSNs, several approaches have been proposed.…”

Section: Related Workmentioning

confidence: 99%

“…In a duty-cycled WSN, every sensor node periodically alternates between active and sleeping states. In addition to a reduction of energy consumption, the periodic sleeping of sensor nodes yields a notable increase in communication delay compared with that of always-active networks [15][16][17][18][19][20][21][22]. This is because a sensor node has to wait until its receiver wakes up before transmitting a packet.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Delay-aware tree construction and scheduling for data aggregation in duty-cycled wireless sensor networks

Lee

Choo

2018

J Wireless Com Network

Self Cite

View full text Add to dashboard Cite

Data aggregation is one of the most essential operations in wireless sensor networks (WSNs), in which data from all sensor nodes is collected at a sink node. A lot of studies have been conducted to assure collision-free data delivery to the sink node, with the goal of minimizing aggregation delay. The minimum delay data aggregation problem gets more complex when recent WSNs have adopted the duty cycle scheme to conserve energy and to extend the network lifetimes. The reason is that the duty cycle yields a notable increase of communication delay, beside a reduction of energy consumption, due to the periodic sleeping periods of sensor nodes. In this paper, we propose a novel data aggregation scheme that minimizes the data aggregation delay in duty-cycled WSNs. The proposed scheme takes the sleeping delay between sensor nodes into account to construct a connected dominating set (CDS) tree in the first phase. The CDS tree is used as a virtual backbone for efficient data aggregation scheduling in the second phase. The scheduling assigns the fastest available transmission time for every sensor node to deliver all data collision-free to the sink. The simulation results show that our proposed scheme reduces data aggregation delay by up to 72% compared to previous work. Thanks to data aggregation delay reduction, every sensor node has to work shorter and the network lifetime is prolonged.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Delay-aware tree construction and scheduling for data aggregation in duty-cycled wireless sensor networks

Lee

Choo

2018

J Wireless Com Network

Self Cite

View full text Add to dashboard Cite

show abstract

“…Thus, that time when any inconsistency between nodes may exist should be as short as possible. That is, the time taken for disseminating program codes should be as short as possible [25], but in order to save energy, sensor nodes often adopt an alternatively sleep/awake duty-cycle way of working which brings more delay for codes dissemination [27,28], because while nodes are in sleep status, their energy consumption is only 0.1~1% of that in an awake status, but the nodes can’t transmit, receive and sense data in sleep status. Thus, much delay is generated for code dissemination.…”

Section: Introductionmentioning

confidence: 99%

“…Sensor nodes are generally battery-powered and therefore have limited energy [29,30,31,32,33], and the sensor network deployment environment is generally dangerous [34,35,36,37,38], or other they are in other restricted environments, so battery replacement is precluded after deployment [31,39,40]. Therefore, the process of program code dissemination must save energy as far as possible, to prolong network lifetime [24,27,28]. Since energy consumption is positively related to the number of broadcasts of the codes, the key to reducing energy consumption is how to reduce the number of broadcasts [28].…”

Section: Introductionmentioning

confidence: 99%

“…Since energy consumption is positively related to the number of broadcasts of the codes, the key to reducing energy consumption is how to reduce the number of broadcasts [28]. Researchers have summarized this issue as a minimum-transmission broadcast (MTB) problem [27,28]. Le Duc et al [27] point out that the MTB problem in duty-cycled networks (MTB-DC problem) is proved to be NP-hard, and it is still a challenge to design another algorithm which has better results to further reduce the number of transmissions.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

An Adaption Broadcast Radius-Based Code Dissemination Scheme for Low Energy Wireless Sensor Networks

Liu

et al. 2018

Sensors

View full text Add to dashboard Cite

Due to the Software Defined Network (SDN) technology, Wireless Sensor Networks (WSNs) are getting wider application prospects for sensor nodes that can get new functions after updating program codes. The issue of disseminating program codes to every node in the network with minimum delay and energy consumption have been formulated and investigated in the literature. The minimum-transmission broadcast (MTB) problem, which aims to reduce broadcast redundancy, has been well studied in WSNs where the broadcast radius is assumed to be fixed in the whole network. In this paper, an Adaption Broadcast Radius-based Code Dissemination (ABRCD) scheme is proposed to reduce delay and improve energy efficiency in duty cycle-based WSNs. In the ABCRD scheme, a larger broadcast radius is set in areas with more energy left, generating more optimized performance than previous schemes. Thus: (1) with a larger broadcast radius, program codes can reach the edge of network from the source in fewer hops, decreasing the number of broadcasts and at the same time, delay. (2) As the ABRCD scheme adopts a larger broadcast radius for some nodes, program codes can be transmitted to more nodes in one broadcast transmission, diminishing the number of broadcasts. (3) The larger radius in the ABRCD scheme causes more energy consumption of some transmitting nodes, but radius enlarging is only conducted in areas with an energy surplus, and energy consumption in the hot-spots can be reduced instead due to some nodes transmitting data directly to sink without forwarding by nodes in the original hot-spot, thus energy consumption can almost reach a balance and network lifetime can be prolonged. The proposed ABRCD scheme first assigns a broadcast radius, which doesn’t affect the network lifetime, to nodes having different distance to the code source, then provides an algorithm to construct a broadcast backbone. In the end, a comprehensive performance analysis and simulation result shows that the proposed ABRCD scheme shows better performance in different broadcast situations. Compared to previous schemes, the transmission delay is reduced by 41.11~78.42%, the number of broadcasts is reduced by 36.18~94.27% and the energy utilization ratio is improved up to 583.42%, while the network lifetime can be prolonged up to 274.99%.

show abstract

Approximate Minimum-Transmission Broadcasting in Duty-Cycled WSNs

Chen

Cheng

et al. 2018

Wireless Algorithms, Systems, and Applications

View full text Add to dashboard Cite

Level-based approach for minimum-transmission broadcast in duty-cycled wireless sensor networks

Cited by 21 publications

References 14 publications

Delay-aware tree construction and scheduling for data aggregation in duty-cycled wireless sensor networks

Delay-aware tree construction and scheduling for data aggregation in duty-cycled wireless sensor networks

An Adaption Broadcast Radius-Based Code Dissemination Scheme for Low Energy Wireless Sensor Networks

Approximate Minimum-Transmission Broadcasting in Duty-Cycled WSNs

Contact Info

Product

Resources

About