A Fuzzy Content Centric Network Architecture for Real-time Communications in MANETs

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

description

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 - PowerPoint PPT Presentation

Transcript of A Fuzzy Content Centric Network Architecture for Real-time Communications in MANETs

Page 1: A Fuzzy Content Centric Network Architecture  for Real-time Communications in MANETs

A Fuzzy Content Centric Network Architecture for Real-time Communications in MANETs

Niaz Morshed ChowdhuryDr. Lewis M. MackenzieSchool of Computing ScienceUniversity of Glasgow

Page 2: A Fuzzy Content Centric Network Architecture  for Real-time Communications in MANETs

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

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

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

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

Content Sharing System

Page 7: A Fuzzy Content Centric Network Architecture  for Real-time Communications in MANETs

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

The way we see it…

Page 9: A Fuzzy Content Centric Network Architecture  for Real-time Communications in MANETs

The way we see it…

Page 10: A Fuzzy Content Centric Network Architecture  for Real-time Communications in MANETs

The way we see it…

Page 11: A Fuzzy Content Centric Network Architecture  for Real-time Communications in MANETs

The way we see it…

Page 12: A Fuzzy Content Centric Network Architecture  for Real-time Communications in MANETs

The way we see it…

Page 13: A Fuzzy Content Centric Network Architecture  for Real-time Communications in MANETs

Running on low power…

Page 14: A Fuzzy Content Centric Network Architecture  for Real-time Communications in MANETs

Gets congested…

Page 15: A Fuzzy Content Centric Network Architecture  for Real-time Communications in MANETs

Moved away…

Page 16: A Fuzzy Content Centric Network Architecture  for Real-time Communications in MANETs

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

Calculation of Sigma

Fuzzy System

dc

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

Calculation of Sigma: Distance

Page 19: A Fuzzy Content Centric Network Architecture  for Real-time Communications in MANETs

Calculation of Sigma: Congestion

Page 20: A Fuzzy Content Centric Network Architecture  for Real-time Communications in MANETs

Calculation of Sigma: Mobility

Page 21: A Fuzzy Content Centric Network Architecture  for Real-time Communications in MANETs

Calculation of Sigma: Power/Battery Life

Page 22: A Fuzzy Content Centric Network Architecture  for Real-time Communications in MANETs

Rules

Page 23: A Fuzzy Content Centric Network Architecture  for Real-time Communications in MANETs

Calculation of Sigma

Fuzzy System

dc

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

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

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

Moved away…

Page 27: A Fuzzy Content Centric Network Architecture  for Real-time Communications in MANETs

Re-structuring

Page 28: A Fuzzy Content Centric Network Architecture  for Real-time Communications in MANETs

Re-structuring

Page 29: A Fuzzy Content Centric Network Architecture  for Real-time Communications in MANETs

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

Performance of Individual Transmission

Page 31: A Fuzzy Content Centric Network Architecture  for Real-time Communications in MANETs

Performance of Conference Communications

Page 32: A Fuzzy Content Centric Network Architecture  for Real-time Communications in MANETs

Frequency of Packets on Hops

Page 33: A Fuzzy Content Centric Network Architecture  for Real-time Communications in MANETs

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

Thank You