Distributed Low Redundancy Broadcast for Uncoordinated Duty-Cycled WANETs

Tang, Bin; Ye, Baoliu; Hong, Ju; You, Kun; Lu, Sanglu

doi:10.1109/glocom.2011.6133526

Cited by 5 publications

(1 citation statement)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Wang et al discussed the broadcast problem in duty-cycle sensor networks in [17]. Hong et al proposed a series of work on the minimum-redundancy broadcast problem for duty-cycle wireless ad hoc networks [18, 19]. The other topic of minimum-latency broadcast problem has been investigated in [20, 21].…”

Section: Related Workmentioning

confidence: 99%

Sleeping Schedule-Aware Local Broadcast in Wireless Sensor Networks

Hong

et al. 2013

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

Broadcast is widely used in applications in wireless sensor networks (WSNs). In the last decade, the broadcast problem in WSNs has been well studied. However, few of existing broadcasting strategies have considered the scenarios with sleeping schedules, which have been emerging as a prevalent energy-saving method for WSNs. In WSNs with sleeping schedule, each node switches on and off periodically, rendering the broadcast problem more difficult. To handle the periodical sleep issue, we focus on designing effective sleeping schedule-aware broadcast algorithms. We practically propose SALB, a sleeping schedule-aware local broadcast algorithm. In SALB, a typical local algorithm for constructing connected dominating set is employed to form the broadcast backbone. To guarantee proper transmission of broadcast messages, a sleep-aware forwarding mechanism is implemented. Moreover, heuristic strategies are used to decrease the number of transmissions and the broadcast latency. Theoretical analysis shows that the number of transmissions for SALB is within 4(min(Δ,| |) + ) ( is constant) is constant) times of the optimal value. And the broadcast latency of SALB is within 4| | + 1 times of the optimal value (Δ is the maximum degree in the network, | | is the scheduling period length). The performance of SALB is evaluated via simulations.

show abstract