Top Banner
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
34

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

Jan 04, 2016

Download

Documents

Virginia Adams
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: A Fuzzy Content Centric Network Architecture for Real-time Communications in MANETs Niaz Morshed Chowdhury Dr. Lewis M. Mackenzie School of Computing Science.

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

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

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

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

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

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

Multi-constraint Problem

• Conventional approach– Congestion

• Appropriate approach– Congestion– Distance– Mobility– Battery

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

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.

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

Content Sharing System

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

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

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

The way we see it…

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

The way we see it…

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

The way we see it…

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

The way we see it…

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

The way we see it…

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

Running on low power…

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

Gets congested…

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

Moved away…

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

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

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

Calculation of Sigma

Fuzzy System

d

c

mp

For Node ‘X’ in relation to ‘Y’

Sigma

‘X’ is a potential sender node

‘Y’ is the local node

Sigma is a weight

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

Calculation of Sigma: Distance

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

Calculation of Sigma: Congestion

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

Calculation of Sigma: Mobility

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

Calculation of Sigma: Power/Battery Life

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

Rules

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

Calculation of Sigma

Fuzzy System

d

c

mp

For Node ‘X’ in relation to ‘Y’

Sigma

‘X’ is a potential sender node

‘Y’ is the local node

Sigma is a weight

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

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’

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

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.

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

Moved away…

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

Re-structuring

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

Re-structuring

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

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.

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

Performance of Individual Transmission

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

Performance of Conference Communications

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

Frequency of Packets on Hops

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

Future Study

• Extending functionalities for VANET (primary)– Disseminating warning and safety information

• Introducing Reliability (secondary)– Adding transport functionalities

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

Thank You