A Fuzzy Content Centric Network Architecture for Real-time Communications in MANETs Niaz Morshed...
-
Upload
virginia-adams -
Category
Documents
-
view
215 -
download
0
Transcript of A Fuzzy Content Centric Network Architecture for Real-time Communications in MANETs Niaz Morshed...
![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.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649f145503460f94c28ac4/html5/thumbnails/1.jpg)
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.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649f145503460f94c28ac4/html5/thumbnails/2.jpg)
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.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649f145503460f94c28ac4/html5/thumbnails/3.jpg)
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.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649f145503460f94c28ac4/html5/thumbnails/4.jpg)
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.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649f145503460f94c28ac4/html5/thumbnails/5.jpg)
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.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649f145503460f94c28ac4/html5/thumbnails/6.jpg)
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.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649f145503460f94c28ac4/html5/thumbnails/7.jpg)
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.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649f145503460f94c28ac4/html5/thumbnails/8.jpg)
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.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649f145503460f94c28ac4/html5/thumbnails/9.jpg)
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.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649f145503460f94c28ac4/html5/thumbnails/10.jpg)
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.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649f145503460f94c28ac4/html5/thumbnails/11.jpg)
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.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649f145503460f94c28ac4/html5/thumbnails/12.jpg)
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.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649f145503460f94c28ac4/html5/thumbnails/13.jpg)
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.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649f145503460f94c28ac4/html5/thumbnails/14.jpg)
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.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649f145503460f94c28ac4/html5/thumbnails/15.jpg)
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.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649f145503460f94c28ac4/html5/thumbnails/16.jpg)
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.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649f145503460f94c28ac4/html5/thumbnails/17.jpg)
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.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649f145503460f94c28ac4/html5/thumbnails/18.jpg)
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.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649f145503460f94c28ac4/html5/thumbnails/19.jpg)
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.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649f145503460f94c28ac4/html5/thumbnails/20.jpg)
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.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649f145503460f94c28ac4/html5/thumbnails/21.jpg)
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.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649f145503460f94c28ac4/html5/thumbnails/22.jpg)
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.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649f145503460f94c28ac4/html5/thumbnails/23.jpg)
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.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649f145503460f94c28ac4/html5/thumbnails/24.jpg)
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.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649f145503460f94c28ac4/html5/thumbnails/25.jpg)
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.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649f145503460f94c28ac4/html5/thumbnails/26.jpg)
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.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649f145503460f94c28ac4/html5/thumbnails/27.jpg)
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.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649f145503460f94c28ac4/html5/thumbnails/28.jpg)
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.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649f145503460f94c28ac4/html5/thumbnails/29.jpg)
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.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649f145503460f94c28ac4/html5/thumbnails/30.jpg)
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.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649f145503460f94c28ac4/html5/thumbnails/31.jpg)
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.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649f145503460f94c28ac4/html5/thumbnails/32.jpg)
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.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649f145503460f94c28ac4/html5/thumbnails/33.jpg)
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.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649f145503460f94c28ac4/html5/thumbnails/34.jpg)
Thank You