routing in wireless mesh networks cst593 final project by dilshad haleem
DESCRIPTION
Routing In Wireless Mesh Networks CST593 Final Project by Dilshad Haleem Division of Computing Studies, ASU Polytechnic. CST593 Committee. Chair : Dr. Bruce R. Millard Member : Dr. Alan Skousen Member: Dr. Timothy E. Lindquist. Introduction. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Routing In Wireless Mesh Networks CST593 Final Project by Dilshad Haleem](https://reader035.vdocuments.net/reader035/viewer/2022062518/56814498550346895db13d57/html5/thumbnails/1.jpg)
Dilshad Haleem CST593 summer 2007
Routing In Wireless Mesh NetworksCST593 Final Project
by
Dilshad HaleemDivision of Computing Studies, ASU Polytechnic
![Page 2: Routing In Wireless Mesh Networks CST593 Final Project by Dilshad Haleem](https://reader035.vdocuments.net/reader035/viewer/2022062518/56814498550346895db13d57/html5/thumbnails/2.jpg)
Dilshad Haleem CST593 summer 2007
CST593 Committee
Chair : Dr. Bruce R. Millard Member : Dr. Alan Skousen Member: Dr. Timothy E. Lindquist
![Page 3: Routing In Wireless Mesh Networks CST593 Final Project by Dilshad Haleem](https://reader035.vdocuments.net/reader035/viewer/2022062518/56814498550346895db13d57/html5/thumbnails/3.jpg)
Dilshad Haleem CST593 summer 2007
Introduction Wireless Mesh Networks are radio based
self configuring networks, with minimal infrastructure requirements
Nodes operate as host and also as a router
Reliable, resilient and robust Different than Mobile Ad Hoc Networks
![Page 4: Routing In Wireless Mesh Networks CST593 Final Project by Dilshad Haleem](https://reader035.vdocuments.net/reader035/viewer/2022062518/56814498550346895db13d57/html5/thumbnails/4.jpg)
Dilshad Haleem CST593 summer 2007
Architecture
Reference: http://www.primidi.com/2005/01/04.html
![Page 5: Routing In Wireless Mesh Networks CST593 Final Project by Dilshad Haleem](https://reader035.vdocuments.net/reader035/viewer/2022062518/56814498550346895db13d57/html5/thumbnails/5.jpg)
Dilshad Haleem CST593 summer 2007
Difference between WMNs and MANETs
Mesh Routers are relatively staticNo power constraintsTraffic concentration may be
higher in certain paths (hot spots)Number of users
![Page 6: Routing In Wireless Mesh Networks CST593 Final Project by Dilshad Haleem](https://reader035.vdocuments.net/reader035/viewer/2022062518/56814498550346895db13d57/html5/thumbnails/6.jpg)
Dilshad Haleem CST593 summer 2007
Ad Hoc On Demand (AODV)
A protocol developed for MANETs Reactive in operation Route discovery and maintenance using
control packets (RREQ, RREP, RERR and HELLO)
Uses minimum hop count as the performance metric
![Page 7: Routing In Wireless Mesh Networks CST593 Final Project by Dilshad Haleem](https://reader035.vdocuments.net/reader035/viewer/2022062518/56814498550346895db13d57/html5/thumbnails/7.jpg)
Dilshad Haleem CST593 summer 2007
Problem Statement
Creating Wireless Mesh Network and Ad Hoc Network scenarios in OPNET Modeler
Simulating AODV in Wireless Mesh and Wireless Ad Hoc Networks
Performance comparison Implementation of Expected Transmission
Count (ETX) as a Process Model in OPNET
![Page 8: Routing In Wireless Mesh Networks CST593 Final Project by Dilshad Haleem](https://reader035.vdocuments.net/reader035/viewer/2022062518/56814498550346895db13d57/html5/thumbnails/8.jpg)
Dilshad Haleem CST593 summer 2007
Wireless Ad Hoc Network VS WMN
![Page 9: Routing In Wireless Mesh Networks CST593 Final Project by Dilshad Haleem](https://reader035.vdocuments.net/reader035/viewer/2022062518/56814498550346895db13d57/html5/thumbnails/9.jpg)
Dilshad Haleem CST593 summer 2007
AODV and WLAN Parameters
![Page 10: Routing In Wireless Mesh Networks CST593 Final Project by Dilshad Haleem](https://reader035.vdocuments.net/reader035/viewer/2022062518/56814498550346895db13d57/html5/thumbnails/10.jpg)
Dilshad Haleem CST593 summer 2007
Simulation ResultsEnd to End Delay
High Delay is observed in WMN
Probable reason, nodes closer to the GW, are relaying theirs and other nodes’ traffic
MAC layer Fairness
![Page 11: Routing In Wireless Mesh Networks CST593 Final Project by Dilshad Haleem](https://reader035.vdocuments.net/reader035/viewer/2022062518/56814498550346895db13d57/html5/thumbnails/11.jpg)
Dilshad Haleem CST593 summer 2007
Simulation ResultsRouting Traffic Received
More RREQ and RREP in Ad Hoc Network
Routes do not change frequently in WMN
Mostly in case of node failure or new node joining
![Page 12: Routing In Wireless Mesh Networks CST593 Final Project by Dilshad Haleem](https://reader035.vdocuments.net/reader035/viewer/2022062518/56814498550346895db13d57/html5/thumbnails/12.jpg)
Dilshad Haleem CST593 summer 2007
Simulation ResultsRouting Traffic Sent
![Page 13: Routing In Wireless Mesh Networks CST593 Final Project by Dilshad Haleem](https://reader035.vdocuments.net/reader035/viewer/2022062518/56814498550346895db13d57/html5/thumbnails/13.jpg)
Dilshad Haleem CST593 summer 2007
Simulation ResultsThroughput
Less throughput is observed in WMN
Throughput decreases as the number of hops increases
![Page 14: Routing In Wireless Mesh Networks CST593 Final Project by Dilshad Haleem](https://reader035.vdocuments.net/reader035/viewer/2022062518/56814498550346895db13d57/html5/thumbnails/14.jpg)
Dilshad Haleem CST593 summer 2007
Simulation ResultsThroughput of node_7 & node_9
Node_7 enjoys a higher throughput, than node_9
Node_9 is 3-hops away from the Gateway
![Page 15: Routing In Wireless Mesh Networks CST593 Final Project by Dilshad Haleem](https://reader035.vdocuments.net/reader035/viewer/2022062518/56814498550346895db13d57/html5/thumbnails/15.jpg)
Dilshad Haleem CST593 summer 2007
Expected Number of Transmission (ETX)
Routing Protocol must be aware of the consequence of path selection
Routing protocol must be aware of the link condition
Link layer performance metric, ETX is the loss rate of broadcast packets between pair of nodes
![Page 16: Routing In Wireless Mesh Networks CST593 Final Project by Dilshad Haleem](https://reader035.vdocuments.net/reader035/viewer/2022062518/56814498550346895db13d57/html5/thumbnails/16.jpg)
Dilshad Haleem CST593 summer 2007
Implementation of ETX
Nodes broadcast probe packets(134 bytes) once per second
Nodes keep track of the number of probes received in 10 seconds
Reverse delivery ratio = pkt rcvd / pkt sent Forward delivery ratio is obtained from the
neighbors’ probe
![Page 17: Routing In Wireless Mesh Networks CST593 Final Project by Dilshad Haleem](https://reader035.vdocuments.net/reader035/viewer/2022062518/56814498550346895db13d57/html5/thumbnails/17.jpg)
Dilshad Haleem CST593 summer 2007
Implementation of ETX in OPNETNode Model
Pkt_src processor generates probe packets
Calc_ETX module calculates ETX
Rcv and xmt modules rcv and tx the packets
![Page 18: Routing In Wireless Mesh Networks CST593 Final Project by Dilshad Haleem](https://reader035.vdocuments.net/reader035/viewer/2022062518/56814498550346895db13d57/html5/thumbnails/18.jpg)
Dilshad Haleem CST593 summer 2007
Implementation of ETX in OPNETCalc_ETX Process Model (FSM)
INIT state performs initialization of State variables
Time_out state reset the packet count every 10 seconds and calculates ETX
Idle state waits until a packet needs to be sent or received
![Page 19: Routing In Wireless Mesh Networks CST593 Final Project by Dilshad Haleem](https://reader035.vdocuments.net/reader035/viewer/2022062518/56814498550346895db13d57/html5/thumbnails/19.jpg)
Dilshad Haleem CST593 summer 2007
Implementation of ETX in OPNETCalc_ETX Network Model
2 nodes Network Model
Data rate is set to 11Mbps
![Page 20: Routing In Wireless Mesh Networks CST593 Final Project by Dilshad Haleem](https://reader035.vdocuments.net/reader035/viewer/2022062518/56814498550346895db13d57/html5/thumbnails/20.jpg)
Dilshad Haleem CST593 summer 2007
Simulation Results of ETX Model
Reverse Delivery Ratio = pkt rcvd / pkt sent = 10/10 =1
Forward Delivery ratio, piggybacked
on neighbor’s probe = 1
![Page 21: Routing In Wireless Mesh Networks CST593 Final Project by Dilshad Haleem](https://reader035.vdocuments.net/reader035/viewer/2022062518/56814498550346895db13d57/html5/thumbnails/21.jpg)
Dilshad Haleem CST593 summer 2007
Simulation Results of ETX ModelLink ETX
Link ETX = 1 This implied a
perfect link As link ETX
increases link quality decrease
ETX quantify the link
![Page 22: Routing In Wireless Mesh Networks CST593 Final Project by Dilshad Haleem](https://reader035.vdocuments.net/reader035/viewer/2022062518/56814498550346895db13d57/html5/thumbnails/22.jpg)
Dilshad Haleem CST593 summer 2007
Conclusion
MANETs’ routing protocols are not suitable for WMNs
Simulation confirmed that, throughput decreases , when AODV is used in WMNs
Routing protocol should be aware of the link condition
Implementation of link quality metric (ETX) model in OPNET