Ad-Hoc Networking Course Instructor: Carlos Pomalaza-Ráez D. D. Perkins, H. D. Hughes, and C. B. Owen: ”Factors Affecting the Performance of Ad Hoc Networks”,

Slides:



Advertisements
Similar presentations
The Selective Intermediate Nodes Scheme for Ad Hoc On-Demand Routing Protocols Yunjung Yi, Mario gerla and Taek Jin Kwon ICC 2002.
Advertisements

A Transmission Control Scheme for Media Access in Sensor Networks Lee, dooyoung AN lab A.Woo, D.E. Culler Mobicom’01.
DSR The Dynamic Source Routing Protocol Students: Mirko Gilioli Mohammed El Allali.
Improving TCP Performance over Mobile Ad Hoc Networks by Exploiting Cross- Layer Information Awareness Xin Yu Department Of Computer Science New York University,
Madhavi W. SubbaraoWCTG - NIST Dynamic Power-Conscious Routing for Mobile Ad-Hoc Networks Madhavi W. Subbarao Wireless Communications Technology Group.
MANETs Routing Dr. Raad S. Al-Qassas Department of Computer Science PSUT
Ad-Hoc Networking Course Instructor: Carlos Pomalaza-Ráez A Paper Presentation of ”Multihop Sensor Network Design for Wide-Band Communications” Proceedings.
Multicasting in Mobile Ad-Hoc Networks (MANET)
A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols By Josh Broch, David A. Maltz, David B. Johnson, Yih- Chun Hu, Jorjeta.
An Analysis of the Optimum Node Density for Ad hoc Mobile Networks Elizabeth M. Royer, P. Michael Melliar-Smith and Louise E. Moser Presented by Aki Happonen.
Evaluation of Ad hoc Routing Protocols under a Peer-to-Peer Application Authors: Leonardo Barbosa Isabela Siqueira Antonio A. Loureiro Federal University.
Effects of Applying Mobility Localization on Source Routing Algorithms for Mobile Ad Hoc Network Hridesh Rajan presented by Metin Tekkalmaz.
Beneficial Caching in Mobile Ad Hoc Networks Bin Tang, Samir Das, Himanshu Gupta Computer Science Department Stony Brook University.
1 On Handling QoS Traffic in Wireless Sensor Networks 吳勇慶.
Performance Comparison of Routing Protocols for Ad Hoc Networks PATTERN ENDIF Ferrara.
NCKU CSIE CIAL1 Principles and Protocols for Power Control in Wireless Ad Hoc Networks Authors: Vikas Kawadia and P. R. Kumar Publisher: IEEE JOURNAL ON.
QoS Constraint Routing Protocols for Mobile Ad Hoc
A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols Josh Broch David A. Maltz David B. Johnson Yih-Chun Hu Jorjeta Jetcheva.
CS541 Advanced Networking 1 Mobile Ad Hoc Networks (MANETs) Neil Tang 02/02/2009.
Study of Distance Vector Routing Protocols for Mobile Ad Hoc Networks Yi Lu, Weichao Wang, Bharat Bhargava CERIAS and Department of Computer Sciences Purdue.
Component-Based Routing for Mobile Ad Hoc Networks Chunyue Liu, Tarek Saadawi & Myung Lee CUNY, City College.
High Throughput Route Selection in Multi-Rate Ad Hoc Wireless Networks Dr. Baruch Awerbuch, David Holmer, and Herbert Rubens Johns Hopkins University Department.
Ad Hoc Wireless Routing COS 461: Computer Networks
Location-Aided Routing (LAR) in Mobile Ad Hoc Networks Young-Bae Ko and Nitin H. Vaidya Recipient of the MOBICOM'98 Best Student Paper Award.
ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET.
Itrat Rasool Quadri ST ID COE-543 Wireless and Mobile Networks
Hamida SEBA - ICPS06 June 26 th -29 th Lyon France 1 ARMP: an Adaptive Routing Protocol for MANETs Hamida SEBA PRISMa Lab. – G2Ap team
1 1 Quantifying Impact of Mobility on Data Availability in Mobile Ad Hoc Networks Takahiro Hara IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 9, NO. 2, FEBRUARY.
CSE 6590 Fall 2010 Routing Metrics for Wireless Mesh Networks 1 4 October, 2015.
Analysis of the Impact and Interactions of Protocol and Environmental Parameters on Overall MANET Performance Michael W. Totaro and Dmitri D. Perkins Center.
Improving QoS Support in Mobile Ad Hoc Networks Agenda Motivations Proposed Framework Packet-level FEC Multipath Routing Simulation Results Conclusions.
ROUTING ALGORITHMS IN AD HOC NETWORKS
Enhancing Link Duration and Path Stability of Routing Protocols in VANETs Presented by: Sanjay Kumar, Haresh Kumar and Zahid Yousuf Supervised by: Dr.
Dynamic Source Routing (DSR) Sandeep Gupta M.Tech - WCC.
Fault-Tolerant Papers Broadband Network & Mobile Communication Lab Course: Computer Fault-Tolerant Speaker: 邱朝螢 Date: 2004/4/20.
Department of Computer Science Southern Illinois University Edwardsville Fall, 2013 Dr. Hiroshi Fujinoki MANET (Mobile Ad-hoc.
WIRELESS AD-HOC NETWORKS Dr. Razi Iqbal Lecture 6.
S Master’s thesis seminar 8th August 2006 QUALITY OF SERVICE AWARE ROUTING PROTOCOLS IN MOBILE AD HOC NETWORKS Thesis Author: Shan Gong Supervisor:Sven-Gustav.
Full auto rate MAC protocol for wireless ad hoc networks Z. Li, A. Das, A.K. Gupta and S. Nandi School of Computer Engineering Nanyang Technological University.
A Scalable Routing Protocol for Ad Hoc Networks Eric Arnaud Id:
Designing Reliable Delivery for Mobile Ad-hoc Networks in Robots BJ Tiemessen Advisor: Dr. Dan Massey Department of Computer Science Colorado State University.
Destination-Driven On-Demand Multicast Routing Protocol for Wireless Ad Hoc Networks Ke Tian ab, Baoxian Zhang bc, Hussein Mouftah d, Zhuang Zhao be and.
An Improved Vehicular Ad Hoc Routing Protocol for City Environments Moez Jerbi, Sidi-Mohammed Senouci, and Rabah Meraihi France Telecom R&D, Core Network.
SHORT: Self-Healing and Optimizing Routing Techniques for Mobile Ad Hoc Networks Presenter: Sheng-Shih Wang October 30, 2003 Chao Gui and Prasant Mohapatra.
November 4, 2003Applied Research Laboratory, Washington University in St. Louis APOC 2003 Wuhan, China Cost Efficient Routing in Ad Hoc Mobile Wireless.
Multi-Channel MAC Protocol for Multi-Hop Wireless Networks: Handling Multi-Channel Hidden Node Problem Using Snooping Myunghwan Seo, Yonggyu Kim, and Joongsoo.
Peter Pham and Sylvie Perreau, IEEE 2002 Mobile and Wireless Communications Network Multi-Path Routing Protocol with Load Balancing Policy in Mobile Ad.
Reliable Adaptive Lightweight Multicast Protocol Ken Tang, Scalable Network Technologies Katia Obraczka, UC Santa Cruz Sung-Ju Lee, Hewlett-Packard Laboratories.
Copyright © 2002 OPNET Technologies, Inc. 1 Random Waypoint Mobility Model Empirical Analysis of the Mobility Factor for the Random Waypoint Model 1542.
Nov. 29, 2006GLOBECOM /17 A Location-based Directional Route Discovery (LDRD) Protocol in Mobile Ad-hoc Networks Stephen S. Yau, Wei Gao, and Dazhi.
Performance Comparison of Ad Hoc Network Routing Protocols Presented by Venkata Suresh Tamminiedi Computer Science Department Georgia State University.
-1/16- Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks C.-K. Toh, Georgia Institute of Technology IEEE.
Energy Efficiency Energy consumption is the most important factor to determine the life of sensor network. since sensors networks has low power resources,
HoWL: An Efficient Route Discovery Scheme Using Routing History in Mobile Ad Hoc Networks Faculty of Environmental Information Mika Minematsu
Routing Metrics for Wireless Mesh Networks
A Cluster-based Routing Protocol for Mobile Ad hoc Networks
Author:Zarei.M.;Faez.K. ;Nya.J.M.
Analysis the performance of vehicles ad hoc network simulation based
Routing Metrics for Wireless Mesh Networks
Mesh-based Geocast Routing Protocols in an Ad Hoc Network
Lecture 28 Mobile Ad hoc Network Dr. Ghalib A. Shah
MZR: A Multicast Protocol based on Zone Routing
Mobicom ‘99 Per Johansson, Tony Larsson, Nicklas Hedman
A comparison of Ad-Hoc Routing Protocols
任課教授:陳朝鈞 教授 學生:王志嘉、馬敏修
Routing Metrics for Wireless Mesh Networks
A New Multipath Routing Protocol for Ad Hoc Wireless Networks
High Throughput Route Selection in Multi-Rate Ad Hoc Wireless Networks
Multi-channel, multi-radio
How MAC interacts with Capacity of Ad-hoc Networks – Interference problem Capacity of Wireless Networks – Part Page 1.
Presentation transcript:

Ad-Hoc Networking Course Instructor: Carlos Pomalaza-Ráez D. D. Perkins, H. D. Hughes, and C. B. Owen: ”Factors Affecting the Performance of Ad Hoc Networks”, in Proc. IEEE International Conference on Communications (ICC’02), pp Sami Koivu Centre for Wireless Communications

© Sami Koivu: Presentation in Ad-Hoc Networking Course (15) Outline 1.Introduction and Motivation 2.Methodology, Simulation, and Experimental Design 3.Performance Metrics and Experimental Factors 4.Simulation Results and Design Analysis 5.Summary

© Sami Koivu: Presentation in Ad-Hoc Networking Course (15) Introduction and Motivation The goal of mobile ad hoc networks (MANETs) is to provide rapidly deployable means of communication without a pre-excisting infrastructure MANETs have a dynamic, multi-hop, and constantly changing structure The dynamic characteristics of ad-hoc networks cause great design challenges Therefore, the factors that affect the performance of the networks have to be studied

© Sami Koivu: Presentation in Ad-Hoc Networking Course (15) Introduction and Motivation In this paper, the impact of five various factors are studied: 1.Node speed 2.Node pause time 3.Network size 4.Number of traffic sources 5.Routing protocol Source vs. distributed Additionally, the two-way interactions of these factors are examined, i.e., whether the effect of one factor is dependent on the level of another The impact of the factors are studied using a 2 k r (k=5, r=4) factorial design

© Sami Koivu: Presentation in Ad-Hoc Networking Course (15) Methodology, Simulation, and Experimental Design Since 2 k r (k=5, r=4) factorial design is used, 32 separate experiments are done Each experiment is replicated 4 times resulting in 128 simulation runs Simulation study is carried out using Global Mobile System Simulator (GloMoSim) Model is simulated for 200 seconds of simulated time Radio transmission range is approximately 250 m, free space propagation model is used Channel capacity is 2 Mbits/s

© Sami Koivu: Presentation in Ad-Hoc Networking Course (15) Methodology, Simulation, and Experimental Design IEEE Medium Access Control Protocol is used as the MAC protocol Sources transmit continuously 1024-byte data packets at a constant rate of 4 packets/s Utilized routing protocols are: Dynamic Source Routing (DSR, source) and Ad-hoc on Demand Distance Vector (AODV, distributed) –Both the protocols are reactive The random waypoint mobility model is used –Each node is placed randomly in the simulated area (1600m*400m)

© Sami Koivu: Presentation in Ad-Hoc Networking Course (15) Performance Metrics and Experimental Factors The studied performance metrics are: 1.Throughput The effectiveness how well the network delivers the packets from the source to the destination 2.Average Routing Overhead The average number of control packets (route requests, replies, and error messages) produced per node 3.Average Power Consumption per node

© Sami Koivu: Presentation in Ad-Hoc Networking Course (15) Performance Metrics and Experimental Factors The main effect of a factor is the average change in the considered metric when the factor is changed from its level 1 (-) to its level 2 (+) The two-way interaction effect is the difference between the average values of a metric when two factors are at the same level and when they are at opposite levels

© Sami Koivu: Presentation in Ad-Hoc Networking Course (15) Performance Metrics and Experimental Factors The two-way interactions are denoted as label a x label b (for example the two way interaction of node speed and routing is 1x5)

© Sami Koivu: Presentation in Ad-Hoc Networking Course (15) Simulation Results and Design Analysis The effects on control overhead –The increase in node speed, number of sources, and utilization of distibuted routing increase the control overhead –The two-way interactions of node speed – number of sources, node speed – routing, and number of sources – routing have also strong effects

© Sami Koivu: Presentation in Ad-Hoc Networking Course (15) Simulation Results and Design Analysis The effects on throughput –Node speed, the number of sources, and their two-way interaction have a strong negative impact (when the factors increase the throughput of the network decreases) –The increase in network size increases the throughput –The type of routing has little effect on throughput

© Sami Koivu: Presentation in Ad-Hoc Networking Course (15) Simulation Results and Design Analysis The effects on power consumption –Network size has a negative impact –Number of sources has a strong positive impact –Their two-way interaction has small negative effect

© Sami Koivu: Presentation in Ad-Hoc Networking Course (15) Simulation Results and Design Analysis The importance of each factor is described in Table 2 –The proportion of variation in performance metric that is explained by the factor is presented The number of sources is the most important parameter when considering the overall performance of the network Node speed and network size are also quite important Routing protocol affects significantly only the average control overhead The last row includes the proportion of variation of experimental error

© Sami Koivu: Presentation in Ad-Hoc Networking Course (15) Simulation Results and Design Analysis

© Sami Koivu: Presentation in Ad-Hoc Networking Course (15) Summary The effect of five factors (node speed, pause-time, network size, number of sources, and routing protocol) on the performance of ad-hoc network was studied Three performance metrics (throughput, average routing overhead, and power consumption) were used The number of traffic sources is the most important factor when considering the performance, node speed and network size are also important Source routing more efficient than distributed one, because it achieves almost the same performance with much less control overhead