A Fuzzy Content Centric Network Architecture for Real-time Communications in MANETs Niaz Morshed Chowdhury Dr. Lewis M. Mackenzie School of Computing Science.

Slides:



Advertisements
Similar presentations
Multicasting in Mobile Ad hoc Networks By XIE Jiawei.
Advertisements

Multicasting in Mobile Ad Hoc Networks Ravindra Vaishampayan Department of Computer Science University of California Santa Cruz, CA 95064, U.S.A. Advisor:
Bandwidth Management Framework for IP based Mobile Ad Hoc Networks Khalid Iqbal ( ) Supervisor: Dr. Rajan Shankaran ITEC810 June 05, 2009.
MANETs Routing Dr. Raad S. Al-Qassas Department of Computer Science PSUT
Multicasting in Mobile Ad-Hoc Networks (MANET)
A Structure-free Aggregation Framework for Vehicular Ad Hoc Networks Stefan Dietzel, Elmar Schoch, Boto Bako, Frank Kargl.
1 Spring Semester 2007, Dept. of Computer Science, Technion Internet Networking recitation #4 Mobile Ad-Hoc Networks AODV Routing.
TAODV: A Trust Model Based Routing Protocol for Secure Ad Hoc Networks Xiaoqi Li, Michael R. Lyu, and Jiangchuan Liu IEEE Aerospace Conference March 2004.
Issues in ad-hoc networks Miguel Sanchez Nov-2000.
Wireless Audio Conferencing System (WACS) Mehmet Ali Abbasoğlu Furkan Çimen Aylin Deveci Kübra Gümüş.
CMPE 80N - Introduction to Networks and the Internet 1 CMPE 80N Winter 2004 Lecture 13 Introduction to Networks and the Internet.
Postcards from the Edge – Offense Presented by: Sam McIngvale Rob Kotz.
CS541 Advanced Networking 1 Mobile Ad Hoc Networks (MANETs) Neil Tang 02/02/2009.
CMPE 80N - Introduction to Networks and the Internet 1 CMPE 80N Winter 2004 Lecture 9 Introduction to Networks and the Internet.
Ad-hoc On-Demand Distance Vector Routing (AODV) Sirisha R. Medidi.
CMPE 80N - Introduction to Networks and the Internet 1 CMPE 80N Winter 2004 Lecture 10 Introduction to Networks and the Internet.
1 Computer Networks Switching Technologies. 2 Switched Network Long distance transmission typically done over a network of switched nodes End devices.
Mobile and Wireless Computing Institute for Computer Science, University of Freiburg Western Australian Interactive Virtual Environments Centre (IVEC)
OSI Model. Open Systems Interconnection (OSI) is a set of internationally recognized, non-proprietary standards for networking and for operating system.
Chapter 4: Managing LAN Traffic
CIS 725 Wireless networks. Low bandwidth High error rates.
S305 – Network Infrastructure Chapter 5 Network and Transport Layers.
CCH: Cognitive Channel Hopping in Vehicular Ad Hoc Networks Brian Sung Chul Choi, Hyungjune Im, Kevin C. Lee, and Mario Gerla UCLA Computer Science Department.
Lecture 2 TCP/IP Protocol Suite Reference: TCP/IP Protocol Suite, 4 th Edition (chapter 2) 1.
MobiQuitous 2004Kimaya Sanzgiri Leveraging Mobility to Improve Quality of Service in Mobile Networks Kimaya Sanzgiri and Elizabeth Belding-Royer Department.
1 Spring Semester 2009, Dept. of Computer Science, Technion Internet Networking recitation #3 Mobile Ad-Hoc Networks AODV Routing.
Mobile Routing protocols MANET
Ad hoc On-demand Distance Vector (AODV) Routing Protocol ECE 695 Spring 2006.
Ad-hoc On-Demand Distance Vector Routing (AODV) and simulation in network simulator.
Distributed Location-aware Transmission for Ad-Hoc Networks Bey-Ling Su 1/29/2004.
A survey of Routing Attacks in Mobile Ad Hoc Networks Bounpadith Kannhavong, Hidehisa Nakayama, Yoshiaki Nemoto, Nei Kato, and Abbas Jamalipour Presented.
ROUTING ALGORITHMS IN AD HOC NETWORKS
Circuit & Packet Switching. ► Two ways of achieving the same goal. ► The transfer of data across networks. ► Both methods have advantages and disadvantages.
Routing Protocols of On- Demand Dynamic Source Routing (DSR) Ad-Hoc On-Demand Distance Vector (AODV)
Dynamic Source Routing in ad hoc wireless networks Alexander Stojanovic IST Lisabon 1.
Dilshad Haleem CST593 summer 2007 Routing In Wireless Mesh Networks CST593 Final Project by Dilshad Haleem Division of Computing Studies, ASU Polytechnic.
S305 – Network Infrastructure Chapter 5 Network and Transport Layers.
Effects of Multi-Rate in Ad Hoc Wireless Networks
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.
WXET1143 Lecture5: Internet: How it Works? (Continuation)
Small-Scale and Large-Scale Routing in Vehicular Ad Hoc Networks Wenjing Wang 1, Fei Xie 2 and Mainak Chatterjee 1 1 School of Electrical Engineering and.
Communication Paradigm for Sensor Networks Sensor Networks Sensor Networks Directed Diffusion Directed Diffusion SPIN SPIN Ishan Banerjee
Outline Introduction Existing solutions for ad hoc
1 Utilizing Shared Vehicle Trajectories for Data Forwarding in Vehicular Networks IEEE INFOCOM MINI-CONFERENCE Fulong Xu, Shuo Gu, Jaehoon Jeong, Yu Gu,
Designing Reliable Delivery for Mobile Ad-hoc Networks in Robots BJ Tiemessen Advisor: Dr. Dan Massey Department of Computer Science Colorado State University.
Stretchable Architectures for Next Generation Cellular Networks Presented By Shashidhar Lakkavalli, Ansuya Negi and Dr. Suresh Singh Portland State University.
Scatternet Formation of Bluetooth Ad Hoc Networks Bin Zhen, Jonghun Park, Yongsuk Kim HICSS 2003.
TCP OVER ADHOC NETWORK. TCP Basics TCP (Transmission Control Protocol) was designed to provide reliable end-to-end delivery of data over unreliable networks.
Data and Computer Communications Chapter 10 – Circuit Switching and Packet Switching.
6LoWPAN Ad Hoc On-Demand Distance Vector Routing Introduction Speaker: Wang Song-Ferng Advisor: Dr. Ho-Ting Wu Date: 2014/03/31.
Ad Hoc On-Demand Distance Vector Routing (AODV) ietf
DETECTION AND IGNORING BLACK HOLE ATTACK IN VANET NETWORKS BASED LATENCY TIME CH. BENSAID S.BOUKLI HACENE M.K.FAROUAN 1.
Network Models. The OSI Model Open Systems Interconnection (OSI). Developed by the International Organization for Standardization (ISO). Model for understanding.
1. Introduction and Background Network Performance and Quality of Service.
A Stable Routing Protocol to Support ITS Services in VANET Networks Tarik Taleb, Ehssan Sakhaee, Abbas Jamalipour, Kazuo Hashimoto, Nei Kato, Yoshiaki.
1 Ad-hoc Transport Layer Protocol (ATCP) EECS 4215.
Mobile Ad Hoc Networking By Shaena Price. What is it? Autonomous system of routers and hosts connected by wireless links Can work flawlessly in a standalone.
Mobile Ad Hoc Networks. What is a MANET (Mobile Ad Hoc Networks)? Formed by wireless hosts which may be mobile No pre-existing infrastructure Routes between.
Author:Zarei.M.;Faez.K. ;Nya.J.M.
Analysis the performance of vehicles ad hoc network simulation based
IMPROVEMENT OF NETWORK LIFETIME BY IMPROVING ROUTE DISCOVERY PHASE IN MULTI-PATH DSR USING HYBRID ANT COLONY OPTIMIZATION.
Internet Networking recitation #4
Ad-hoc Transport Layer Protocol (ATCP)
Wireless and Mobile Ad Hoc Networks
任課教授:陳朝鈞 教授 學生:王志嘉、馬敏修
Ad hoc Routing Protocols
Mobile ad hoc networking: imperatives and challenges
A Probabilistic Routing Protocol for Mobile Ad Hoc Networks
Routing in Mobile Wireless Networks Neil Tang 11/14/2008
Presentation transcript:

A Fuzzy Content Centric Network Architecture for Real-time Communications in MANETs Niaz Morshed Chowdhury Dr. Lewis M. Mackenzie School of Computing Science University of Glasgow

Mobile Ad-hoc Networks (MANETs) MANETs: –Can be formed on the fly –Do not require fixed infrastructure –Node can communicate wirelessly Practical applications of MANETs include: –Military operation –Disaster recovery –Tactical operation –Conference room

Practical Application of MANETs In most practical applications: –One sender – many receivers –Many senders – many receivers Effectively makes it… –Group-based communication –Real-time communication –Content sharing system

Multi-constraint Problem Conventional approach –Congestion Appropriate approach –Congestion –Distance –Mobility –Battery

Content Sharing System Who shares? –A sender node to a group of nodes. How does it share? –By supplying real-time data to a group of nodes Who receives? –An interested node. How does it receive? –By notifying sender node about its interest.

Content Sharing System

A Different View… Application –stream of real-time data/contents Originating node –that starts an application Sender node –that can supply an application Local node –that receives an application

The way we see it…

Running on low power…

Gets congested…

Moved away…

Data Structure Suitability heap –It holds Sigma for each potential sender –It’s a max-heap Node-to-application matrix –It keeps track availability of application at each node Requested-application list –Lists all allocation requested by the local node

Calculation of Sigma Fuzzy System d c m p For Node ‘X’ in relation to ‘Y’ Sigma ‘X’ is a potential sender node ‘Y’ is the local node Sigma is a weight

Calculation of Sigma: Distance

Calculation of Sigma: Congestion

Calculation of Sigma: Mobility

Calculation of Sigma: Power/Battery Life

Rules

Calculation of Sigma Fuzzy System d c m p For Node ‘X’ in relation to ‘Y’ Sigma ‘X’ is a potential sender node ‘Y’ is the local node Sigma is a weight

Operation When a local node receives request for an application from the user: –It triggers CC-AODV –CC-AODV sends RREQ for specific contents, instead of specific node (address) –Each node having requested application sends back RREP to the local node –Based on d, c, m and p, local node calculates Sigma for those nodes and inserts into the suitability heap. –Finally local node picks root as its ‘sender node’

Maintenance If any negative change in root-node’s Sigma occurs, –Root node will be pushed down in the suitability heap –Local node will cross-check current status of new root –If new root is found suitable, local node switch receiving content from the old root to new root (we call it hand-off) A local node, –Can act as sender for other nodes that receives content via it. –Can act as sender upon receiving new request.

Moved away…

Re-structuring

Evaluation 21 node scenario Custom-built C++ simulation Effort –The number of hop a packet needs to travel to reach its destination. –For example, to transfer a segment over a 5 hop path, 5 times effort is required.

Performance of Individual Transmission

Performance of Conference Communications

Frequency of Packets on Hops

Future Study Extending functionalities for VANET (primary) –Disseminating warning and safety information Introducing Reliability (secondary) –Adding transport functionalities

Thank You