Enhanced chain-cluster based mixed routing algorithm for wireless sensor networks

Other Title(s)

الخوارزمية المحسنة سلسلة المجموعة على أساس التوجيه المختلط لشبكات الاستشعار اللاسلكية

Author

Farhan, Husam Karim

Source

Journal of Engineering

Issue

Vol. 22, Issue 1 (31 Jan. 2016), pp.103-117, 15 p.

Publisher

University of Baghdad College of Engineering

Publication Date

2016-01-31

Country of Publication

Iraq

No. of Pages

15

Main Subjects

Information Technology and Computer Science

Topics

Abstract AR

كفاءة الطاقة هي جانب هام في تصميم بروتوكولات توجيه قوية لشبكات الاستشعار اللاسلكية (WSNs).

بروتوكول التوجيه الموثوق يجب أن يكون كفوء في استخدام الطاقة و متكيف مع حجم الشبكة.

لتحقيق الحفاظ العالي على الطاقة و تجميع البيانات، يوجد اثنين من التقنيات الرئيسية : مجموعات و سلاسل.

في تقنية التجميع، غالبا ما تنقسم شبكات الاستشعار إلى مجموعات فرعية غير متداخلة تسمى مجموعات.

في أسلوب السلسلة، سيتم ربط عقد الاستشعار مع أقرب جارين، بدءا من ابعد عقدة عن المحطة الأساسية حتى أقرب عقدة إلى المحطة الأساسية.

كل تقنية لها مزايا و عيوب خاصة بها الأمر الذي حث بعض الباحثين إلى طرح خوارزمية التوجيه الهجينة التي تجمع بين المزايا الكاملة لكلا الطريقتين المجموعات و السلاسل مثل CCM (سلسلة-المجموعة على أساس التوجيه المختلط).

في هذا البحث، نقدم خوارزمية توجيه بالاعتماد على خوارزمية CCM يسمى (الخوارزمية المحسنة سلسلة-المجموعة على أساس التوجيه المختلط) E-CCM.

نتائج عملية المحاكاة تبين أن خوارزمية E-CCM تحسن من أداء خوارزمية CCM من حيث ثلاثة معايير للأداء و هي : استهلاك الطاقة، عمر الشبكة، و FND and LND)) تم استخدام برنامج MATLAB لتطوير و اختبار عملية المحاكاة في حاسوب يحمل المواصفات التالية : ويندوز 7 (نظام التشغيل 32 بت)، كور i5، ذاكرة الوصول العشوائي 4 GB، القرص الصلب 512 GB.

Abstract EN

Energy efficiency is a significant aspect in designing robust routing protocols for wireless sensor networks (WSNs).

A reliable routing protocol has to be energy efficient and adaptive to the network size.

To achieve high energy conservation and data aggregation, there are two major techniques, clusters and chains.

In clustering technique, sensor networks are often divided into non-overlapping subsets called clusters.

In chain technique, sensor nodes will be connected with the closest two neighbors, starting with the farthest node from the base station till the closest node to the base station.

Each technique has its own advantages and disadvantages which motivate some researchers to come up with a hybrid routing algorithm that combines the full advantages of both cluster and chain techniques such as CCM (Chain-Cluster based Mixed routing).

In this paper, introduce a routing algorithm relying on CCM algorithm called (Enhanced Chain-Cluster based Mixed routing) algorithm E-CCM.

Simulation results show that E-CCM algorithm improves the performance of CCM algorithm in terms of three performance metrics which are: energy consumption, network lifetime, and (FND and LND).

MATLAB program is used to develop and test the simulation process in a computer with the following specifications: windows 7 (32-operating system), core i5, RAM 4 GB, hard 512 GB.

American Psychological Association (APA)

Farhan, Husam Karim. 2016. Enhanced chain-cluster based mixed routing algorithm for wireless sensor networks. Journal of Engineering،Vol. 22, no. 1, pp.103-117.
https://search.emarefa.net/detail/BIM-686672

Modern Language Association (MLA)

Farhan, Husam Karim. Enhanced chain-cluster based mixed routing algorithm for wireless sensor networks. Journal of Engineering Vol. 22, no. 1 (Jan. 2016), pp.103-117.
https://search.emarefa.net/detail/BIM-686672

American Medical Association (AMA)

Farhan, Husam Karim. Enhanced chain-cluster based mixed routing algorithm for wireless sensor networks. Journal of Engineering. 2016. Vol. 22, no. 1, pp.103-117.
https://search.emarefa.net/detail/BIM-686672

Data Type

Journal Articles

Language

English

Notes

Includes appendices : p. 112-117

Record ID

BIM-686672