Clustering techniques in routing algorithm for enhancing network performance

Other Title(s)

تحسين كفاءة الشبكات باستخدام تقنية التجزئة للشبكات مع خوارزمية التوجيه

Dissertant

al-Tarawinah, Inshirah Ibrahim

Thesis advisor

al-Jaafirah, Yusuf

University

Mutah University

Faculty

Faculty of Engineering

Department

Electrical Engineering Department

University Country

Jordan

Degree

Master

Degree Date

2010

English Abstract

In this thesis, we mainly focus on two issues.

First, we present how to exploit routing algorithms; specifically spanning tree routing algorithm, for enhancing bridged local area networks performance in terms of reliability and reducing its redundancy, which ensures a loop-free topology in multibridge networks.

The resulting spanning tree contains a unique path between any pair of LANs, which may not be the shortest path.

The spanning tree algorithm enables bridges to have multiple connections between networks, which yields a reduction in problems dealing with redundant links or loops in bridged LAN.

In the second part of this thesis, we focus on improving wireless networks survivability in terms of increasing network lifetime and its energy efficiency via clustering the network in an efficient way.

Clustering the network is the procedure of partitioning it into groups, where each of them is known as a cluster.

Each cluster elects the station with the highest power to be a cluster head.

The remaining stations follow the nearest cluster head.

Instead of each station sends its packets to a remote receiver, the cluster head receives packets from all stations within its cluster, aggregates them, and then forwards the resulting packet to the remote receiver.

The most significant benefit of clustering the network is to decrease distances between sending and receiving stations, which in turn reduces the transmission energy.

This reduction in the energy yields an increase in the network lifetime.

All the results obtained in this thesis are validated and demonstrated using both analytical and simulated techniques.

Main Subjects

Telecommunications Engineering

No. of Pages

64

Table of Contents

Table of contents.

Abstract.

Chapter one : Introduction.

Chapter two : Bridged local area networks.

Chapter three : Routing algorithms.

Chapter four : Equation.

Chapter five : Results and discussions.

Chapter six : Conclusion and future works.

References.

American Psychological Association (APA)

al-Tarawinah, Inshirah Ibrahim. (2010). Clustering techniques in routing algorithm for enhancing network performance. (Master's theses Theses and Dissertations Master). Mutah University, Jordan
https://search.emarefa.net/detail/BIM-304613

Modern Language Association (MLA)

al-Tarawinah, Inshirah Ibrahim. Clustering techniques in routing algorithm for enhancing network performance. (Master's theses Theses and Dissertations Master). Mutah University. (2010).
https://search.emarefa.net/detail/BIM-304613

American Medical Association (AMA)

al-Tarawinah, Inshirah Ibrahim. (2010). Clustering techniques in routing algorithm for enhancing network performance. (Master's theses Theses and Dissertations Master). Mutah University, Jordan
https://search.emarefa.net/detail/BIM-304613

Language

English

Data Type

Arab Theses

Record ID

BIM-304613