1 / 33

Presentation Outline

Presentation Outline. Background Current Problem Research Concept / Objectives Design and Implementation System Benefits and Evaluation Conclusion and Future Work. Background. Mobile Ad-hoc network is a promising approach for next generation wireless network.

cleta
Download Presentation

Presentation Outline

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Presentation Outline • Background • Current Problem • Research Concept / Objectives • Design and Implementation • System Benefits and Evaluation • Conclusion and Future Work

  2. Background • Mobile Ad-hoc network is a promising approach for next generation wireless network. • Mobile wireless network are highly susceptible to various parameters like mobility, dynamicity of the environment, nodes distribution, variable available bandwidth etc. • Can be deployed in various scenario like collaborative computing, emergency network like disaster area etc. • Example – DUMBO [www.interlab.ait.ac.th/dumbo] [1] • Under emergency situation, network tends to be highly unpredictable and fragile.

  3. Background What is the cause of deviation ?? I wish to tune my system at real-time so as to sustain communication ... What is the current performance of my node? Disaster site Under highly unpredictable circumstances, Real-time Performance information holds a great significance in order to maintain proper communication.

  4. Background • Currently Used Tools • Ethereal, Wireshark [8] • Tcpdump [9] • Dsniff [10] • mLab [3] • Offline !!

  5. Current Approach Design Network & collect trace Maintain Huge Trace Record During Test Post Test Offline Processing Data Analysis Phase Final Results

  6. What are the Problems? • Prolonged offline post processing (cannot identify cause of deviation instantly) – not effective under unpredictable scenario e.g. Disaster Network • Time Consuming • Complex for novice operator or non-programmer analyst • High memory storage requirement, unfavorable for long term experiment esp. under limited resource constraints. • Lack of a system capable of providing user with real-time performance showingdynamic affect of the changing environments Realized in DUMBO event

  7. Research Concept / Objectives To develop a robust system for performing performance measurement and analysis at real time. • Study different components, their role and inter-relationship. • Design and develop a robust system for performing performance measurement and analysis at real time. • To integrate the system intorouting protocol and provide real-time graphical visualization. • To validate the system with respect to the existing tools.

  8. System Requirements At Real- time, • Distinguish between different packet flows and extract information specific to the protocol. • Perform automated calculation based on the captured traffic. • Provide with the detail information for analysis along with summarized output. • Provide graphical performance monitoring tool for detecting the network performance.

  9. System Requirements • Keep track of network performance variation and trigger user of the sudden change in the network as it exceeds the threshold value. • Maintain the minimal calculated trace logs for the further analysis to overcome huge storage requirement. • System should be easily customizable and easy to integrate with different MANET protocols.

  10. System (RTPMt) Design Packets to Network Interface Ethernet Card Packet Capturing and Extraction Unit MANET Packet Decoding Unit Packet Format Protocol Daemon Real Time Processing Unit Validation Controller Neighbor Table Hello Interval Real time Performance Analysis parameters Real time trace and logs Trigger Detector

  11. System Integration with Routing Protocol Mobile Node Protocol Daemon Load Plug-in “ Real-Time Performance Measurement System ” -RTPMt Application Fetch functions and variables acess • Plug-in remains isolated – Flexible and extensible easily. • Cross Layer Design Advantage

  12. Measurement Parameters • Packet Loss / Packet Loss Rate / Packet Delivery Ratio • Message Loss / Message Loss Rate • Control Overhead • Link Failure / Link Failure Frequency

  13. Avg. Packet Loss : Measurement Parameters – What? • Avg. Packet Loss Rate : • Avg. PDR : • Avg. Message Loss : • Avg. Message Loss Rate : • Avg. Control Overhead : • Avg. Link Failure : Skip • Avg. Link Failure Frequency : Defined according to RFC 3626 [6]

  14. Software and Platform Used • Platform: • Linux (Fedora Core or Ubuntu) • Cygwin (for cross compilation in Win32 platform) • Tools and Library: • GNU C (gcc) • Gtk +-2.0 • Libglade 2.0 • Protocol Used for study • Optimized Link State Routing Protocol (OLSR) [4]

  15. System Overview Six Sections : • Input parameter section • Output parameter section • Sniffer section • Graph Plot section • Analysis Section • Help Section

  16. Plug-in – Sniffer Section

  17. Sniffer Section Sniffer : Detail Packet Information

  18. Plug-in – Sniffer Section

  19. Output Parameter Section Output: Summarized Traffic Flows and Statistics

  20. Plug-in – Sniffer Section

  21. Graphical Visualization Section Graph Plot: Graphical Visualization

  22. Plug-in – Sniffer Section

  23. Comparative Analysis Section Comparative Evaluation : Diagnosis

  24. Sample Tests and Results A 300secs Avg. Packet Loss Rate

  25. (secs) (secs) (secs) (secs) Sample Tests and Results Avg. PDR = (received packet / transmitted packets) System can reflect dynamic change in scenario Can adapt to establish robust network Avg. Link Failure Frequency

  26. Sample Tests and Results System Trigger System is interactive

  27. System Evaluation • For validation purpose, RTPMt is compared with industry standard tool Ethereal. • Qualitative Evaluation • Quantitative Evaluation • Evaluation Parameters • Time -Test Duration • Distance • Mobility - Number of mobile Nodes • Node Density - Number of Nodes • On comparing, comparable results were obtained where the maximum deviation in performance is shown up to 0.1

  28. Problems Problems - System Benefit • (Time Consuming) Instant informationat real-time, more valuable under highly unpredictable wireless environment • (Complex) Simplicity and Comprehensibility • Summarization at different level of detailing according to the necessity • Graphical visualization provides effective monitoring and comprehensible perception. • Interactive and diagnostic feature (Run time trigger, customization of plot, comparative traffic analysis) • (Long Duration Test Limitation) Favors long time test in high node density; Reduction in the storage memory size requirement [11, Report] Tradeoff : • Cannot provide detailed information

  29. Conclusion • Designed and developed a robust real-time performance measurement system very useful for emergency network. • Real-time visualization and network performance summarization provides user with clear perception of network performance instantly. • Addresses problems and propose solution in implementing real-time approach [11]. • Robust ; Supports Long duration test with high node density due to reduction in storage requirement. • Design is flexible .

  30. Future Work • Current approach, limited to OLSR can be extended for multiple protocols. • Further work is under progress for performance evaluation of the tools. Based on the result, our focus is to tune our system with respect to the standard tool so as to improve its efficiency. • System can be further standardized for effective measurement and evaluation in the future. • Features like real-time change in parameters can further be utilized to improve the protocol in adaptive way through real-time analysis.

  31. References • InterLab, Digital Ubiquitous Mobile Ad-hoc Network, DUMBO 2006. Asian Institute of Technology, Thailand, 2006. http://www.interlab.ait.ac.th/dumbo • Karygiannis, A. and Antonakakis, E. mLab: A Mobile Ad Hoc Network Test Bed. 1st Workshop on Security, Privacy and Trust in Pervasive and Ubiquitous Computing in conjunction with the IEEE International Conference in Pervasive Services 2005, July 14, 2005. • Marques, P.   Castro, H.   Ricardo, M.  Monitoring emerging IPv6 wireless access networks. Wireless Communication, IEEE, 2005. • Clausen T., Jacquet P., Laouiti A., Minet P., Muhlethaler P., Qayyum A. & Viennot L., Optimized Link State Routing Protocol(OLSR), IETF RFC 3626,2005. • Perkins C. E., Belding-Royer E. M., and Das S. R. Ad-hoc On-Demand Distance Vector (AODV) Routing , IETF RFC 3561, July 2003. • Subbarao Madhavi W., Ad Hoc Networking Critical Features and Performance Metric. Wireless Communications Technology Group, NIST, October 1999. • Schmitz P. and Weaver G. MIPv6: New Capabilities for Seamless Roaming Among Wired, Wireless, and Cellular Networks, Developer UPDATEMagazine, Intel, September 2002. • Ethereal Network Protocol Analyzer. http://www.ethereal.com/download.html • TcpDump Network Monitoring Tool. http://www.tcpdump.org/ • DSniff http://www.monkey.org/~dugsong/dsniff/ • Shakya S., Kanchanasut K., Tsuchimoto Y. and Saengudomlert P. Development of automated real time performance measurement and visualization framework for real mobile ad-hoc network. Thesis Report, Asian Institute of Technologies, AIT, May 2007.

  32. Thank You !

More Related