Routing & Middleware: Experiments Eleonora Borgia, Franca Delmastro, and Luciana Pelusi Pervasive Computing & Networking Lab. (PerLab) IIT-CNR Pisa.

Slides:



Advertisements
Similar presentations
1 Routing Protocols I. 2 Routing Recall: There are two parts to routing IP packets: 1. How to pass a packet from an input interface to the output interface.
Advertisements

1 A Review of Current Routing Protocols for Ad-Hoc Mobile Wireless Networks By Lei Chen.
CarTorrent ® : Cars get to have fun too Kevin C. Lee and Ian S. Yap TA: Uichin Lee Prof Mario Gerla.
Mobile and Wireless Computing Institute for Computer Science, University of Freiburg Western Australian Interactive Virtual Environments Centre (IVEC)
Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks By C. K. Toh.
1 Maximal Independent Set. 2 Independent Set (IS): In a graph G=(V,E), |V|=n, |E|=m, any set of nodes that are not adjacent.
Design and Implementation of the OLSR Protocol in an Ad Hoc Framework Juan Gutiérrez Plaza Supervisor: Raimo Kantola Instructor: José Costa Requena Networking.
Emulatore di Protocolli di Routing per reti Ad-hoc Alessandra Giovanardi DI – Università di Ferrara Pattern Project Area 3: Problematiche di instradamento.
Mobile and Wireless Computing Institute for Computer Science, University of Freiburg Western Australian Interactive Virtual Environments Centre (IVEC)
1 Spring Semester 2007, Dept. of Computer Science, Technion Internet Networking recitation #4 Mobile Ad-Hoc Networks AODV Routing.
A New Household Security Robot System Based on Wireless Sensor Network Reporter :Wei-Qin Du.
ITIS 6010/8010 Wireless Network Security Dr. Weichao Wang.
Secure Routing in Ad Hoc Wireless Networks
Signal-Strength-Aware Routing in Ad hoc Networks Abhinav Gupta Ian Wormsbecker Carey Williamson Dept. of Computer Science University of Calgary.
Ad hoc Network 江崎研究室 修士1年 中島 亮. What is Ad hoc Network?  Meaning of Ad hoc Network Ad hoc =その場限りの Node to node → ノード間で一時的に形成されるネットワーク.
Mobile and Wireless Computing Institute for Computer Science, University of Freiburg Western Australian Interactive Virtual Environments Centre (IVEC)
1 Spring Semester 2007, Dept. of Computer Science, Technion Internet Networking recitation #5 Mobile Ad-Hoc Networks TBRPF.
Scalable and Distributed GPS free Positioning for Sensor Networks Rajagopal Iyengar and Biplab Sikdar Department of ECSE, Rensselaer Polytechnic Institute.
Mobile and Wireless Computing Institute for Computer Science, University of Freiburg Western Australian Interactive Virtual Environments Centre (IVEC)
Ad Hoc Wireless Routing COS 461: Computer Networks
Lecture 15 Summary Wireless Networks and Mobile Systems.
2005 Spring CS492 Lab # Tuesday 10:30am-Noon Building E3-1, Classroom #3 Dept of EECS, Div. of CS.
Wave Relay System and General Project Details. Wave Relay System Provides seamless multi-hop connectivity Operates at layer 2 of networking stack Seamless.
Count to infinity problem
OpenFlow for Wireless Mesh Networks
CROSS-ROAD: CROSS-layer Ring Overlay for AD Hoc Networks Franca Delmastro IIT-CNR Pisa Cambridge, March 23 rd 2004.
Advanced Topics in Wireless Networks Instructor: Dr. Baruch Awerbuch TA: Herbert Rubens CO-TA: David Holmer Class Webpage off of Mon – Wed 10am.
1 Spring Semester 2009, Dept. of Computer Science, Technion Internet Networking recitation #3 Mobile Ad-Hoc Networks AODV Routing.
Mobile Adhoc Network: Routing Protocol:AODV
1 BitHoc: BitTorrent for wireless ad hoc networks Jointly with: Chadi Barakat Jayeoung Choi Anwar Al Hamra Thierry Turletti EPI PLANETE 28/02/2008 MAESTRO/PLANETE.
Rev PA102/03/20041 Communication Between Peer Wireless Sensor Networks over 2.5G/3G Mobile Networks Srdjan Krco R&D Ericsson Ireland
ROUTING ALGORITHMS IN AD HOC NETWORKS
RFC 3561 AODV Routing Protocol Mobile Ad Hoc Networking Working Group Charles E. Perkins INTERNET DRAFT Nokia Research Center 19 June 2002 Elizabeth M.
MobileMAN Integration and Experimentation of Legacy Mobile Multihop Ad Hoc Networks Eleonora Borgia, Marco Conti, and Franca Delmastro Institute for Informatics.
1 Maximal Independent Set. 2 Independent Set (IS): In a graph G=(V,E), |V|=n, |E|=m, any set of nodes that are not adjacent.
WIRELESS AD-HOC NETWORKS Dr. Razi Iqbal Lecture 6.
H AZY S IGHTED L INK S TATE R OUTING P ROTOCOL Eleonora Borgia Pervasive Computing & Networking Lab. PerLab IIT – CNR MobileMAN.
AODV: Introduction Reference: C. E. Perkins, E. M. Royer, and S. R. Das, “Ad hoc On-Demand Distance Vector (AODV) Routing,” Internet Draft, draft-ietf-manet-aodv-08.txt,
Doc.: IEEE /1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,
A Membership Management Protocol for Mobile P2P Networks Mohamed Karim SBAI, Emna SALHI, Chadi BARAKAT.
MANET: Introduction Reference: “Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations”; S. Corson and J.
1/13 Comparison of several MANET routing protocols AODV, OLSR Final presentation By teams 2&3.
Distance-Vector Routing Department of Computer Science Southern Illinois University Edwardsville Fall, 2013 Dr. Hiroshi Fujinoki
Ad Hoc Network.
KAIS T Computer Architecture Lab. Div. of CS, Dept. of EECS KAIST CS492 Lab Summary.
Project Proposal Team 8,9 손영주이경섭장성운정은호. Table of Contents Motivation Motivation Goals and Scope Goals and Scope Technical Problem Description Technical.
Slide 1 Jose Costa-Requena, Nicklas Beijar, Raimo Kantola / MobileMAN meeting / Helsinki MobileMAN meeting Helsinki Jose Costa-Requena,
H AZY S IGHTED L INK S TATE Eleonora Borgia IIT – CNR Pisa - Dicember 4th, 2003.
Communication in heterogeneous ad hoc grid Shan Natarajan.
HSLS R OUTING P ROTOCOL Eleonora Borgia Pervasive Computing & Networking Lab. PerLab IIT – CNR MobileMAN Project - Helsinki.
Middleware issues: From P2P systems to Ad Hoc Networks
Self-stabilizing energy-efficient multicast for MANETs.
1 Progress Report Juan Gutiérrez Plaza Helsinki University of Technology.
Remote Deployment of Sensor Networks Presentation 3: Providing connectivity between sensor nodes and uplinks.
Reliable Mobicast via Face- Aware Routing Qingfeng Huang,Chenyang Lu and Gruia-Catalin Roman Department of Computer Science and Engineering Washington.
Routing Metrics for Wireless Mesh Networks
Routing Metrics for Wireless Mesh Networks
AODV-OLSR Scalable Ad hoc Routing
MobileMAN Workshop 2 Cambridge 2 –
Maximal Independent Set
Fisheye Routing protocol
Ad-Hoc Wireless Commands
CSE 4340/5349 Mobile Systems Engineering
任課教授:陳朝鈞 教授 學生:王志嘉、馬敏修
ECE 544 Protocol Design Project 2016
Ad hoc Routing Protocols
Routing Metrics for Wireless Mesh Networks
Vinay Singh Graduate school of Software Dongseo University
Routing protocols in Mobile Ad Hoc Network
Presentation transcript:

Routing & Middleware: Experiments Eleonora Borgia, Franca Delmastro, and Luciana Pelusi Pervasive Computing & Networking Lab. (PerLab) IIT-CNR Pisa

Current works and results Ad Hoc Framework (HUT)  OLSR  AODV (waiting for v.0.8) Data transfer application on OLSR FreePastry on OLSR  Distributed Messaging service

Indoor scenario Lifts Offices Technical characteristics:  5 IBM laptops  Wireless cards: D-Link Air DWL-650  Linux kernel Network topology:  5 nodes  Max distance = 3 hops

OLSR open issues... Cost updates?? (non-sense values in some cases) Each node has a kernel route towards itself with cost >= 1  The IP_mainAddress has to be set to one of the active interfaces  There is not check if Originator_Address = IP_mainAddress Too large time values for topology changes notification (more than 60 sec) Correct data collection of topology changes from OLSR Problems with OLSR and CCRS interactions Problems with CCRS and kernel RT interactions

First exp: OLSR – 4 nodes Lifts Offices A, B start at t=0 C start at t=30 s D start at t=60 s B stop at t=90 s Finish time t=150 s A B C D CCRS updating problems:  A has no route towards D (also before B stopping)  D does not realize that B disappears, even at the end.

Second exp: OLSR – 4 nodes Lifts Offices A, B start at t=0 C start at t=30 s D start at t=60 s C stop at t=90 s Finish time t=150 s A B C D

Second exp: problems Lifts Offices A B C D D kernel routing table before C stopping  If D  A is unidirectional, why it’s added to kernel RT??  If it is not, why D doesn’t update B route with the new one with minimum cost??  Only after C stopping, D updates B route with (D - A - B) !  Why D-C-A-B and not D-C-B ??? (D receives C neighbors included B) C-0BC2AC1 A-0

Third exp: 5 nodes Lifts Offices A, B, C start at t=0 D start at t=30 s E start at t=60 s C stop at t=120 s Finish time t=180 s A B C D E CCRS updating problems:  B has no route towards D  D has no route towards E  E has no route towards D

Applications on OLSR Data transfer application between 2 nodes on 3 nodes network  (client-server protocol realized in C)  problems establishing multi-hop.... Application problem  FreePastry Distributed Messaging application realized in Java  First of all we have to resolve our problems with multihop!!!  Then at least 5 nodes providing the service and the routing are needed to analyze middleware multi-hop