Minimizing broadcast latency and redundancy in asynchronous wireless sensor networks

Zhao, Dianbo; Chin, Kwan-Wu; Raad, Raad

doi:10.1007/s11276-013-0607-8

Cited by 10 publications

(4 citation statements)

References 28 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Although broadcasting is the severe rivalry of energy aware routing, it is the vital part of most of the routing features like cluster formation, cluster head election, cluster head rotation, path establishment, forwarding node selection, setting up a neighbor table and routing table, path maintenance, and so on. Due to its core importance in these functionalities, ideas are floated, and solutions are proposed to minimize message broadcasting [62] and beacon message exchange [63]. A routing algorithm with minimum broadcast in the stringent constraint energy factor environment is appreciated in the research community.…”

Section: Analysis Of Factors Affecting the Energy Aware Routing Functmentioning

confidence: 99%

Analysis of Factors Affecting Energy Aware Routing in Wireless Sensor Network

Jabbar

Habib

Minhas

et al. 2018

Wireless Communications and Mobile Computing

View full text Add to dashboard Cite

Among constituents of communication architecture, routing is the most energy squeezing process. In this survey article, we are targeting an innovative aspect of analysis on routing in wireless sensor network (WSN) that has never been seen in the available literature before. This article can be a guiding light for new researchers to comprehend the WSN technology, energy aware routing, and the factors that affect the energy aware routing in WSN. This insight comprehension then makes the ways easy for them in designing such types of algorithms as well as evaluating the authenticity and extending the existing algorithms of this category, since algebraic and graphical modelling of these factors is also demonstrated. Various available techniques used by existing routing algorithms to handle these factors in making themselves energy aware are also given. Further, they are analyzed along with the suggested improvements for the researchers. At the end, we presented our previously published research work as an example and case study of discussed factors. A rich list of references is also cited for interested readers to explore the related given points.

show abstract

Section: Analysis Of Factors Affecting the Energy Aware Routing Functmentioning

confidence: 99%

Analysis of Factors Affecting Energy Aware Routing in Wireless Sensor Network

Jabbar

Habib

Minhas

et al. 2018

Wireless Communications and Mobile Computing

View full text Add to dashboard Cite

show abstract

“…However, construction an optimal CDS is NPcomplete [6]. Whereas the goal of paper [7] is to assign distinct slots to the nodes in CDS so that every node rebroadcasts a message without causing collision. Instead of finding CDS beforehand, they try to assign and adjust a slot number to a node depending on the distance from the node to a sink to resolve the collision.…”

Section: Introductionmentioning

confidence: 99%

Design a slot-scheduled broadcast protocol for wsns to deliver a message in reliable and energy-efficient manner

2023

jsthaui

View full text Add to dashboard Cite

A command delivery is a common operation and plays an essential role in wireless sensor networks. This can be simply achieved if every node that receives a command for the first time rebroadcasts the received command. However, it incurs high energy consumption and unpredictable end-to-end message delay since nodes must remain active. A slotted broadcast approach tackles these shortcomings by using a distinct time slot to every node but decreases the reliability and does not respond effectively to the dynamic networks. Our approach combines the advantages of the two approaches where one sharable slot is allocated to each tree level for competing and an on-the-fly mini-slot scheduling algorithm for scheduling mini-slots to nodes at the same level is devised to further reduce the possibility of message collision. Extensive simulation results proved that the approach improves the reliability of message delivery and conserves the energy significantly, even against the change of topology.

show abstract

“…Various protocols for the transmission of a command message have been proposed so far and can be divided into three categories: flooding [ 3 , 4 ], selective rebroadcasting [ 5 , 6 , 7 , 8 , 9 , 10 , 11 ], and tree-based rebroadcasting [ 12 , 13 , 14 ]. The first category is a brute-force flooding approach in which a node rebroadcasts a received message after a random delay if it receives the message for the first time.…”

Section: Introductionmentioning

confidence: 99%

“…Finding the optimal CDS is known to be NP-complete [ 15 ]. Thus, in paper Reference [ 9 ], instead of finding a CDS, they try to assign a broadcast slot number incrementally to a node according to the distance from the node to a sink, and adjust the broadcast slot numbers for multiple nodes of the same distance to remove the possibility of collision. However, the change in topology causes the reconstruction of a CDS or the update of the random number table used for slot number assignment.…”

Section: Introductionmentioning

confidence: 99%

An Energy-Efficient Slotted Sense Multiple Access Broadcast Protocol for Reliable Command Delivery in Dynamic Wireless Sensor Networks

Yoo

Jang

et al. 2019

Sensors

View full text Add to dashboard Cite

In industrial monitoring and control applications, a server often has to send a command to a node or group of nodes in wireless sensor networks. Flooding achieves high reliability of message delivery by allowing nodes to take the redundancy of receiving the identical message multiple times. However, nodes consume much energy due to this redundancy and the long duty cycle. A reliable slotted broadcast protocol (RSBP) tackles this problem by allocating a distinct broadcast slot (BS) to every node using a tree topology. Not only does it remove collision, but it also minimizes energy consumption such that every node remains active only during its parent’s broadcast slot and its own broadcast slot to receive and rebroadcast a message, respectively. However, it suffers from low reliability in harsh environments due to the compete removal of redundancy and low responsiveness to the changes in network topology due to the global scheduling of slots. Our approach allocates one distinct broadcast sharable slot (BSS) to each tree level, thus making a BSS schedule topology-independent. Then, nodes at the same level compete to rebroadcast a message to nodes at one level higher within the BSS, thus allowing the redundancy. In addition, it uses a slot-scheduled transmission within BSS that can further improve reliability by reducing message collisions and also enables the precise management of energy. According to simulations and experiments, the proposed approach can achieve high reliability comparable to flooding and low-energy consumption comparable to RSBP.

show abstract

Minimizing broadcast latency and redundancy in asynchronous wireless sensor networks

Cited by 10 publications

References 28 publications

Analysis of Factors Affecting Energy Aware Routing in Wireless Sensor Network

Analysis of Factors Affecting Energy Aware Routing in Wireless Sensor Network

Design a slot-scheduled broadcast protocol for wsns to deliver a message in reliable and energy-efficient manner

An Energy-Efficient Slotted Sense Multiple Access Broadcast Protocol for Reliable Command Delivery in Dynamic Wireless Sensor Networks

Contact Info

Product

Resources

About