a fuzzy content centric network architecture for real-time communications in manets niaz morshed...

34
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

Upload: virginia-adams

Post on 04-Jan-2016

216 views

Category:

Documents


0 download

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