Energy-Efficient Bridge Detection Algorithms for Wireless Sensor Networks
المؤلفون المشاركون
Dagdeviren, Orhan
Akram, Vahid Khalilpour
المصدر
International Journal of Distributed Sensor Networks
العدد
المجلد 2013، العدد - (31 ديسمبر/كانون الأول 2013)، ص ص. 1-15، 15ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-04-30
دولة النشر
مصر
عدد الصفحات
15
التخصصات الرئيسية
هندسة الاتصالات
تكنولوجيا المعلومات وعلم الحاسوب
الملخص 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.
نمط استشهاد جمعية علماء النفس الأمريكية (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
نمط استشهاد الجمعية الأمريكية للغات الحديثة (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
نمط استشهاد الجمعية الطبية الأمريكية (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
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-504707
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر