Scalability and Quality of Service in Mobile Ad Hoc Networks

Abstract

The recent rapid growth of cities, the evolution of wireless/mobile technologies and diverse demanding applications, the world is becoming more and more urban. Today, wireless and mobile networks as well multimedia applications play an essential challenging role within urban environment and they are take a considerable attention to improve and render the urban environment increasingly sustainable and livable. The main purpose of wireless and mobile networks is to share the fresh updated information collected around the urban environment between the stakeholders and the citizen constantly. However, it is very difficult to achieve this task in a complex, distributed, large (billions of heterogeneous connected devices) and diverse innovative demanding applications and services in urban environment. It is noteworthy that these demanding applications and services require constructing a wireless network that satisfies the scalability and quality of service (QoS) in this environment. In this dissertation we addressed two main issues in mobile ad hoc networks, namely: scalability and QoS. The scalability is defined as the ability of network to deal with large number of nodes and big network size, while QoS refers to the capability of a network to provide better service to selected network traffic especially a multimedia applications such as video streaming application that need a certain level of QoS over mobile ad hoc networks. The contributions of the dissertation to the addressed problem can be summarized as below:

1. Presenting an extensive study and analyze of existing clustering approaches for mobile ad hoc networks that recently appeared in literature, which we classify as: Identifier Neighbor based clustering, Topology based, Mobility based, Energy based, and Weight based. We also include clustering definition, review existing clustering approaches, evaluate their performance and cost, discuss their advantages, disadvantages, features and suggest a best clustering approach. In addition, presenting some interesting virtual backbone based schemes with their performance evaluation. Both cluster-based and virtual based schemes, called: topology management schemes. 2. Proposing a new efficient weight based clustering algorithm, which take into consideration the metrics: trust, density, Mobility and energy to choose locally the optimal cluster heads during cluster formation phase. In the proposed scheme, each cluster is supervised by its cluster head in order to ensure an acceptable level of security. It aims to improve the usage of scarce resources such as bandwidth, maintaining stable clusters structure with a lowest number of clusters formed, decreasing the total overhead during cluster formation and maintenance, maximizing lifespan of mobile nodes in the network and reduces energy consumption. 3. Introducing an efficient k-hop scalability and QoS topology management scheme for large scale Mobile Ad Hoc Networks which is suitable for demanding application in urban environment. Such scheme, meets the scalability needs of urban environment as well the QoS of demanding applications like multimedia applications, by constructing a two hierarchical topology level based on tradeoff between the clustering and virtual backbone mechanisms. To achieve and supports network scalability when network size increases (thousands of nodes) and satisfy the QoS of demanding applications, we propose in the first level, an efficient weight based clustering approach which considers a trade-off between the clustering metrics such as trust, density, mobility and energy, and QoS requirements like available bandwidth and link quality. In the second level, we based on connected dominating set algorithm to build a virtual backbone. النمو السريع للمدن، وتطور التقنيات اللاسلكية / الجوال والتطبيقات التي تتطلب نوعية الخدمة، جعلت العالم اكثر واكثر تطورا و تحضرا. اليوم، الشبكات اللاسلكية و المحمول و كذا تطبيقات الوسائط المتعددة تلعب دورا أساسيا ضمن البيئة الحضرية، واصبحت تأخذ اهتماما كبيرا لتحسين هذه البيئة و جعلها على نحو متزايد بيئة حضرية مستدامة وملائمة للعيش. والغرض الرئيسي من هاته الشبكات اللاسلكية والمتنقلة هو تبادل المعلومات الجديدة التي يتم جمعها باستمرار بين أصحاب المصلحة والمواطن في هذه البئات الحضارية . لكن، من الصعب جدا تحقيق هذه المهمة في بيئة معقدة،نظام موزغ عشوائيا، والتي تحتوي على عدد كبير من الاجهزة غير متجانسة المتصلة، كذالك ظهور التطبيقات الذكية والخدمات المبتكرة في البيئة الحضرية . هذه التطبيقات والخدمات تتطلب بناء شبكة اللاسلكية التي تلبي قابلية التوسع -التدرجية- وجودة الخدمة (QoS) في هذه البيئات. في هذه الأطروحة عالجنا قضيتين رئيسيتين في شبكات اللاسلكية ، وهما: التدرجية (Scalability) وجودة الخدمة (QoS). التدرجية هي قدرة الشبكة على التعامل مع عدد كبير من العقد وحجم شبكة كبيرة يعني القدرة على النمو مع تزايد الاحتياجات، في حين جودة الخدمة هي قدرة شبكة على توفير خدمة أفضل لشبكة المرور وخاصة تطبيقات الوسائط المتعددة مثل تطبيق الفيديو التي تحتاج إلى مستوى معين من جودة الخدمة في الشبكات اللاسلكية. ويمكن إيجاز مساهمات أطروحة لمعالجة هاتين المشكلتين على النحو التالي: 1. عمل دراسة شاملة على خوارزميات التجميع (Clustering) و virtual backbone في شبكات MANET التي ظهرت مؤخرا في الأدب. 2. اقتراح خوارزمية جديدة فعالة على أساس المجموعات، التي تأخذ بعين الاعتبار المعايير: الثقة (T)، والكثافة (D)، والتنقل (M) والطاقة (E) لختيار رؤساء المجموعات الأمثل . 3. اقتراح خوارزمية جديدة لإدارة طوبولوجيا لمعالجة مشاكل التدرجية وجودة الخدمة في شبكات اللاسلكية الكبيرة Large scale MANET.