![](/images/graphics-bg.png)
Energy-Efficient Bridge Detection Algorithms for Wireless Sensor Networks
Joint Authors
Dagdeviren, Orhan
Akram, Vahid Khalilpour
Source
International Journal of Distributed Sensor Networks
Issue
Vol. 2013, Issue - (31 Dec. 2013), pp.1-15, 15 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-04-30
Country of Publication
Egypt
No. of Pages
15
Main Subjects
Telecommunications Engineering
Information Technology and Computer Science
Abstract EN
A bridge is a critical edge whose fault disables the data delivery of a WSN component.
Because of this, it is important to detect bridges and take preventions before they are corrupted.
Since WSNs are battery powered, protocols running on WSN should be energy efficient.
In this paper, we propose two distributed energy-efficient bridge detection algorithms for WSNs.
The first algorithm is the improved version of Pritchard's algorithm where two phases are merged into a single phase and radio broadcast communication is used instead of unicast in order to remove a downcast operation and remove extra message headers.
The second algorithm runs proposed rules on 2-hop neighborhoods of each node and tries to detect all bridges in a breadth-first search (BFS) execution session using O(N) messages with O(Δ(log2(N))) bits where N is the node count and Δ is the maximum node degree.
Since BFS is a natural routing algorithm for WSNs, the second algorithm achieves both routing and bridge detections.
If the second proposed algorithm is not able to to classify all edges within the BFS phase, improved version of Turau's algorithm is executed as the second phase.
We show the operation of the algorithms, analyze them, and provide extensive simulation results on TOSSIM environment.
We compare our proposed algorithms with the other bridge detection algorithms and show that our proposed algorithms provide less resource consumption.
The energy saving of our algorithms is up to 4.3 times, while it takes less time in most of the situations.
American Psychological Association (APA)
Dagdeviren, Orhan& Akram, Vahid Khalilpour. 2013. Energy-Efficient Bridge Detection Algorithms for Wireless Sensor Networks. International Journal of Distributed Sensor Networks،Vol. 2013, no. -, pp.1-15.
https://search.emarefa.net/detail/BIM-504707
Modern Language Association (MLA)
Dagdeviren, Orhan& Akram, Vahid Khalilpour. Energy-Efficient Bridge Detection Algorithms for Wireless Sensor Networks. International Journal of Distributed Sensor Networks Vol. 2013, pp.1-15.
https://search.emarefa.net/detail/BIM-504707
American Medical Association (AMA)
Dagdeviren, Orhan& Akram, Vahid Khalilpour. Energy-Efficient Bridge Detection Algorithms for Wireless Sensor Networks. International Journal of Distributed Sensor Networks. 2013. Vol. 2013, no. -, pp.1-15.
https://search.emarefa.net/detail/BIM-504707
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-504707