Cross Layer Optimization for Protocols in Mobile Adhoc Networks

Doctoral Thesis / Dissertation , 2016 , 142 Pages , Grade: 16

Computer Science - Miscellaneous

In this thesis, we have modified AODV routing protocol by incorporating link prediction algorithm using a proposed link prediction model. This algorithm predicts the link availability time and even before the link breaks; either it repairs the route locally or sends information to the source nodes to enable them to initiate a new route search well in time. This algorithm improves the quality of service of the network. Simulation results show that AODV routing algorithm with link availability model performs better than the existing AODV.

Advances in wireless technology and hand-held computing devices have brought revolution in the area of mobile communication. The increasing mobility of humans across the globe generated demand for infrastructure-less and quickly deployable mobile networks. Such networks are referred to as Mobile Adhoc Networks (MANET). Usually, nodes in a MANET also act as a router while being is free to roam while communicating each others. Adhoc networks are suited for use in situations where infrastructure is unavailable or to deploy one is not cost-effective.

Frequent changes in network topology due to mobility and limited battery power of the mobile devices are the key challenges in the adhoc networks. The depletion of power source may cause early unavailability of nodes and thus links in the network. The mobility of nodes will also causes frequent routes breaks and adversely affects the required performance for the applications.

Availability of a route in future mainly depends on the availability of links between the nodes forming the route. Therefore, it is important to predict the future availability of a link that is currently available. We have proposed an analytical model for link prediction using Newton divided difference method. This link availability algorithm is incorporated in AODV routing algorithm (AODVLP) to evaluate the performance of AODV routing protocol using the metrics viz. delivery rate, average end-to-end delay, average RTS collisions per node and route failure. In the existing AODV protocol, packets are routed until a link in the existing path fails. This results in degradation of quality of service of network in terms of end-to-end delay and delivery ratio.

Inhaltsverzeichnis (Table of Contents)

• Chapter 1: Introduction
• 1.1 Introduction
• 1.2 Mobile Adhoc Networks (MANET)
• 1.3 Routing in MANET
• 1.4 MAC Layer in MANET
• 1.5 Motivation for Cross Layer Optimization
• 1.6 Organization of the Thesis
• Chapter 2: Literature Survey
• 2.1 Routing Protocols in MANET
• 2.1.1 Reactive Routing Protocols
• 2.1.2 Proactive Routing Protocols
• 2.1.3 Hybrid Routing Protocols
• 2.2 MAC Protocols in MANET
• 2.2.1 Contention Based MAC protocols
• 2.2.2 Scheduling based MAC protocols
• 2.2.3 Power Control in MANET
• 2.3 Cross Layer Optimization in MANET
• Chapter 3: Link Prediction Model
• 3.1 Motivation for Link Prediction
• 3.2 Proposed Analytical Model for Link Prediction
• 3.3 Evaluation of Link Prediction Model
• Chapter 4: AODV with Link Prediction (AODVLP)
• 4.1 Implementation of Link Prediction in AODV
• 4.2 Simulation Results of AODVLP
• Chapter 5: Dynamic Power Control Protocol (DPCP)
• 5.1 Motivation for DPCP
• 5.2 Proposed DPCP Protocol
• 5.3 Simulation Results of DPCP
• Chapter 6: Cross Layer Design for Power Control and Link Availability (DPCPLP)
• 6.1 Motivation for DPCPLP
• 6.2 Proposed DPCPLP Protocol
• 6.3 Simulation Results of DPCPLP
• Chapter 7: Conclusion and Future Work

Zielsetzung und Themenschwerpunkte (Objectives and Key Themes)

This thesis investigates methods to improve the performance of mobile adhoc networks (MANETs) through cross-layer optimization techniques, focusing on the challenges posed by node mobility and limited power resources. The research explores ways to increase the network lifetime, enhance data delivery, and minimize communication interruptions in these dynamic environments.

• Link prediction for improved route stability and efficiency.
• Dynamic power control to optimize energy consumption and extend network lifetime.
• Cross-layer interaction between physical and network layers to achieve optimal power management and link availability.
• Performance evaluation of proposed protocols using simulations and comparative analysis.
• Exploration of novel techniques to address the challenges of mobile adhoc networks.

Zusammenfassung der Kapitel (Chapter Summaries)

• Chapter 1: This chapter introduces mobile adhoc networks (MANETs) and their characteristics, including routing protocols, MAC protocols, and the challenges of node mobility and limited battery power. It outlines the motivations for cross-layer optimization in MANETs and presents the structure of the thesis.
• Chapter 2: This chapter provides a comprehensive survey of existing research on routing protocols, MAC protocols, and cross-layer optimization techniques in MANETs. It discusses the strengths and weaknesses of existing approaches and highlights the gaps in the current literature.
• Chapter 3: This chapter presents a novel analytical model for link prediction, focusing on the use of the Newton divided difference method to estimate the future availability of links in a MANET. It explores the model's accuracy and effectiveness in predicting link breakdowns.
• Chapter 4: This chapter focuses on the integration of the proposed link prediction model into the AODV routing protocol, creating an enhanced version called AODVLP. The chapter analyzes the performance of AODVLP through simulations, evaluating metrics such as delivery rate, delay, and route failure rate.
• Chapter 5: This chapter introduces a dynamic power control protocol (DPCP) for MANETs, designed to optimize energy consumption by dynamically adjusting transmit power levels based on network conditions. The chapter explores the energy savings and throughput improvements achieved by DPCP compared to standard protocols.

Schlüsselwörter (Keywords)

Mobile Adhoc Networks (MANET), cross-layer optimization, link prediction, dynamic power control, routing protocols, MAC protocols, network lifetime, throughput, energy consumption, ns-2 simulation, AODV, IEEE 802.11.

• Grade: 16
• Author: Anita Yadav (Author)
• Publication Year: 2016
• Pages: 142
• Catalog Number: V534967
• ISBN (eBook): 9783346132161
• ISBN (Book): 9783346270993
• Language: English
• Tags: cross, layer, optimization, protocols, mobile, adhoc, networks