Mobile Ad-hoc network popularly known as MANETs, consists of mobile nodes without any fixed infra-structure, where each node actively participates in routing a multi-rate network employs nodes with different data rates, radio range and bandwidth. A heterogeneous MANET has various kinds of mobile nodes. Thus to deliver message from source to destination or to have per-to-peer communication it not only requires a route establishment but also to ensure minimum delay.
we attempt to analyze various delays involving in packet transmission with mathematical formulation and conditions subjected to certain assumption .This mathematical modeling proves to be sufficient to answer the QoS demands like finding the path with minimum delay among the available paths from source to destination, taking into consideration the route parameters like geographic distance and data rate. Another application is the packetizing (or) packet/cell framing to utilize other paths whose data rates may be degraded, this increase the utility and efficiency of overall network. Minimum delay routing protocol (MDRP) can also be used to determine the routes having same delay though they may differ in terms of geographical distances and data rates. Such approach will efficient in multimedia transmission over parallel links with minimum delay jitters. Various critical situations have been solved using proposed techniques as examples to validate the protocol.
Table of Contents
I. INTRODUCTION
II. RELATED WORK
A. Impact of Delay on Transmission
Total nodal Delay
Processing Delay
Queuing Delay
Average Queuing Delay
Transmission Delay
Propagation Delay
B. Mathematical Modelling of Delay
C. Algorith for minimum delay routing protocol(MDRP)
III. DEMOSTRATION MODELS
A. Model 1(Minimum delay rotuing)
B. Model 2 (Enhanced Multimedia Transmission)
IV. CONCLUSIONS
Research Objectives and Core Topics
The primary objective of this work is to develop a robust routing protocol for heterogeneous Mobile Ad-hoc Networks (MANETs) that minimizes end-to-end delay by utilizing mathematical modeling of various network parameters, such as geographical distance, data rate, and queuing dynamics. The research aims to enhance multimedia transmission performance across parallel links while optimizing resource allocation and reducing power consumption in battery-operated nodes.
- Mathematical formulation and analysis of end-to-end delay in MANETs.
- Implementation of a Minimum Delay Routing Protocol (MDRP) based on route ranking.
- Optimization of multimedia transmission via parallel path utilization and frame synchronization.
- Analysis of critical network topologies to validate routing efficiency and throughput.
Excerpt from the Book
A. Impact of Delay on Transmission
Delay while establishing a peer-to-peer communication is the sum of total nodal delays of all the intermediate nodes it is the time taken for a packet to be transmitted across a network from source to the destination.
Total nodal Delay: The time consumed at the node for receiving the packet and passing it to the upstream router after queuing it constitutes nodal delay. Total nodal delay = processing delay + queuing delay + transmission delay + propagation delay.
Processing Delay: The time consumed in determining the packet header and examine where it should be directed is termed as processing delay. If the packet is to be directed through the the node then it is queued inside the nodal buffer .This delay is limited to few microseconds (µs).However packet will not be processed, unless and until all of the packet’s bits were not received. We will be using this property, while packet framing for specific routes. For multimedia transmission it is the sum of compression and decompression delays.
Queuing Delay: The time spent for being in the queue waiting till the packets arrived before gets transmitted, constitutes queuing delay. This is zero for a packet arriving at an empty buffer, since it is directed to transmit over the link. For the two packets arriving at an empty buffer third delay is equal to transmission delay of the first packet arrived and the packet will have (N-1) times the transmission delay.
Summary of Chapters
I. INTRODUCTION: Outlines the fundamental challenges in MANETs, specifically regarding routing in multi-rate, heterogeneous environments and the necessity of minimum delay protocols.
II. RELATED WORK: Reviews existing literature on delay minimization techniques, including Genetic Algorithms and AODV variations, identifying the gap in considering all four primary delay components.
A. Impact of Delay on Transmission: Provides a breakdown of the specific components of nodal delay, including processing, queuing, transmission, and propagation delays.
B. Mathematical Modelling of Delay: Establishes the mathematical foundation for the delay function, mapping network parameters to a real-valued end-to-end delay.
C. Algorith for minimum delay routing protocol(MDRP): Describes the procedural steps for the proposed routing protocol, focusing on route ranking and optimization.
III. DEMOSTRATION MODELS: Presents two distinct models—one for least delay path estimation and one for multimedia transmission over parallel links—to validate the proposed approach.
A. Model 1(Minimum delay rotuing): Demonstrates the protocol's effectiveness using a specific MANET topology with three different potential route configurations.
B. Model 2 (Enhanced Multimedia Transmission): Explores synchronization strategies for audio and video frames across parallel links to reduce jitter and improve network utility.
IV. CONCLUSIONS: Summarizes the effectiveness of the proposed mathematical formulation in achieving QoS demands and efficient resource allocation in heterogeneous MANETs.
Keywords
MANETs, multi-rate MANETS, Bandwidth, processing delay, queuing-delay, transmission-delay, propagation delay, geographic-distance, data-rate, multimedia QoS conditions, End-to-end delay, MDRP, packet framing, network topology, synchronization.
Frequently Asked Questions
What is the core focus of this research paper?
The paper focuses on developing a routing protocol for heterogeneous MANETs that minimizes end-to-end delay by mathematically accounting for various network parameters like distance and bandwidth.
What are the primary thematic areas covered?
The themes include delay modeling, routing algorithm design (MDRP), multimedia QoS optimization, and efficient path utilization in ad-hoc network environments.
What is the main goal of the proposed protocol?
The primary goal is to establish the path with the minimum possible end-to-end delay to ensure high-quality multimedia transmission.
Which scientific methodology is employed?
The authors use a mathematical modeling approach, defining a delay function that integrates processing, queuing, transmission, and propagation delays to rank and select optimal routes.
What topics are discussed in the main body?
The main body details the mathematical formulation of delay components, defines the MDRP algorithm, and provides validation through specific network topology models.
Which keywords best characterize this work?
Key terms include MANETs, End-to-end delay, MDRP, multimedia QoS, and network throughput optimization.
How does the proposed MDRP differentiate itself from existing greedy forwarding protocols?
Unlike standard greedy protocols that only consider shortest geographic distance, MDRP incorporates data rate and comprehensive nodal delay metrics to avoid bottleneck paths.
In Model 2, how is synchronization achieved between audio and video frames?
Synchronization is achieved by equating the delay functions of parallel routes, allowing the adjustment of frame sizes to ensure that data packets arrive simultaneously at the destination.
- Citation du texte
- Anwar Ali (Auteur), 2012, Minimum Delay Routing Protocol wiht Enhanced Multimedia Transmission Over Heterogenous MANets, Munich, GRIN Verlag, https://www.grin.com/document/210095
