Top Banner
Ad hoc social media Adrian Holzer
65

Ad hoc social media

Jul 29, 2015

Download

Education

Adrian Holzer
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: Ad hoc social media

Ad hoc social mediaAdrian Holzer

Page 2: Ad hoc social media

Currently cloud based social media

Page 3: Ad hoc social media

Cloud brings privacy concerns

Page 4: Ad hoc social media

Wearables will increase the amount of data

Page 5: Ad hoc social media
Page 6: Ad hoc social media

Cloud brings connectivity concerns

Page 7: Ad hoc social media

Increase in the number of NGOs

Page 8: Ad hoc social media

📱📱📱📱📱📱

Is there a way to replace this dark cloud?

Page 9: Ad hoc social media

📱

📱

📱

📱

📱

📱

Ad hoc social media should be explored

Page 10: Ad hoc social media

But today there are almost no ad hoc social media apps

Page 11: Ad hoc social media

Why?

Page 12: Ad hoc social media

There is a lack of development support

Page 13: Ad hoc social media

We want to address this by providing server-less communication APIs and trustful UI guidelines

API UI

Page 14: Ad hoc social media

API

Today we’ll look at existing work on ad hoc infrastructure

Page 15: Ad hoc social media

Publish subscribe can be a good start

Page 16: Ad hoc social media

Anonymous messaging

Page 17: Ad hoc social media

Asynchronous messaging

Page 18: Ad hoc social media

Subscribers

C

Publisher

CC

A

B

C

CD

Match!

Basic publish / subscribe

Page 19: Ad hoc social media

Different publish / subscribe flavors exist with some context awareness

Page 20: Ad hoc social media

CP CS

Pubs are restricted to a defined Space

Publication Space

Match when:S in the Publication space

STEAM

Page 21: Ad hoc social media

CP CS

Content Match

Location Match

Page 22: Ad hoc social media

CP CS

Pubs and Subs are restricted to a defined Space

Publication Space Subscription Space

LPSS

Match when:P in Sub Space and S in Pub Space

Page 23: Ad hoc social media

CS

Content Match

Location Match

CP

Page 24: Ad hoc social media

CP CS

Context of Relevance

Context of Interest

Subscription Space

Publication Space

CPS

Match when:P in Sub Space and S in Pub Space

and both contexts overlap

Page 25: Ad hoc social media

CS

Content Match

Context Overlap

CP

Pub Space Match

Sub Space Match

Page 26: Ad hoc social media

CP DPSS CS

Sub ScopePub Scope

Dynamic Content Dynamic Filters

Match when:P in Sub Scope and S in Pub Scope Each time filter or message changes

Page 27: Ad hoc social media

CSCP

Content Match

Pub Space Match

Sub Space Match

Page 28: Ad hoc social media

[10] Yann Busnel, Nuno Cruz, Denis Gillet, Adrian Holzer, Hugo Miranda. “Reinventing Mobile Community Computing and Communication”. In the proceedings of IEEE IUCC'13. July 2013.[9] Adrian Holzer, François Vessaz, Benoît Garbinato. “ Middleware for Location Privacy: an Overview”. In the proceedings of ACM Research in Applied Computation Symposium (RACS’12). October 2012.

[8] Adrian Holzer, Lukasz Ziarek, K.R. Jayaram, Patrick Eugster, “Abstracting Context in Event-based Software”. In Transactions on Aspect-oriented Software Development (TAOSD). 9: 123-167. 2012.

[7] Patrick Eugster, Benoît Garbinato, Adrian Holzer. “Pervaho: a specialized Middleware for Mobile Context-aware Applications”. In Electronic Commerce Research Journal, 2009. Springer. [6] Adrian Holzer, Lukasz Ziarek, KR Jayaram, Patrick Eugster . “Putting Events in Context”. In the proceedings of the International Conference on Aspect-Oriented Software Development (AOSD’11). March 2011, pp.241-252.[5] Adrian Holzer, Saida Maaroufi, Samuel Pierre. “DYMES: a Dynamic Messaging Service for VANETs”. In the proceedings of the 6th IEEE International Conference on Wireless and Mobile Communications (WiMob’10). October 2010, pp.513-520. [4] Patrick Eugster, Benoît Garbinato, Adrian Holzer. “Middleware Support for Context-aware Applications”.  Chapter 14 of Middleware for Network Eccentric and Mobile Applications, 2009. pp. 305-322. Springer. [3] Patrick Eugster, Benoît Garbinato, Adrian Holzer. “Design and Implementation of the Pervaho Middleware for Mobile Context-aware Applications”. In proceedings of the 3rd IEEE International Montreal Conference on e-Technologies (MCETECH'08), 2008[2] Patrick Eugster, Benoît Garbinato, Adrian Holzer. “Pervaho: A Development and Test Platform for Mobile Ad hoc Applications”. In proceedings of the 3rd ACM Annual International Conference on Mobile and Ubiquitous Systems: Networks and Services (Mobiquitous'06), 2006.[1] Patrick Eugster, Benoît Garbinato, Adrian Holzer. “Location-based Publish/Subscribe”. In proceedings of the 4th IEEE International Symposium on Network Computing and Applications (NCA'05), 07-2005.

middleware references

Page 29: Ad hoc social media

How are publish / subscribe systems implemented?

Page 30: Ad hoc social media

📱📱📱

📱📱

📱📱📱

📱📱

📱📱📱

📱📱

📱📱📱

📱📱

Unicast Multicast

Anycast Broadcast

They typically rely on some low level messaging protocols

Page 31: Ad hoc social media

Rule #1 All neighbors

hear a transmission

Devices must communicate directly Rule #2

Retransmissionsnecessary to reach further

📱📱📱 📱📱

📡

✉️✉️✉️ ✉️ ✉️📱✉️

Page 32: Ad hoc social media

Existing algorithms

Page 33: Ad hoc social media

an analogy...

Broadcast

Page 34: Ad hoc social media

spread some gossip

Page 35: Ad hoc social media

To everyone

Page 36: Ad hoc social media

Only voice communication is allowed

Page 37: Ad hoc social media

Flooding

repeat a rumor once

Page 38: Ad hoc social media

C CC CCCC C

Page 39: Ad hoc social media

Message overload

Beware of broadcast storm

Page 40: Ad hoc social media

Can we do better?

Page 41: Ad hoc social media

Retransmit the message if no one did it before

Listen for retransmissions

Wait when a message is received before retransmitting

Page 42: Ad hoc social media

CBS

Wait a random time

Page 43: Ad hoc social media

C CC CCC

CC12 3

221 2

11- 1-

Page 44: Ad hoc social media
Page 45: Ad hoc social media
Page 46: Ad hoc social media
Page 47: Ad hoc social media
Page 48: Ad hoc social media
Page 49: Ad hoc social media
Page 50: Ad hoc social media
Page 51: Ad hoc social media
Page 52: Ad hoc social media

PAMPA

Wait time proportional to sender proximity

Page 53: Ad hoc social media

C CC C

CCC

32 2 1

--

21 1

Page 54: Ad hoc social media
Page 55: Ad hoc social media
Page 56: Ad hoc social media
Page 57: Ad hoc social media
Page 58: Ad hoc social media
Page 59: Ad hoc social media
Page 60: Ad hoc social media
Page 61: Ad hoc social media
Page 62: Ad hoc social media

![9] Adrian Holzer, Patrick Eugster, Benoît Garbinato. “Evaluating Implemetation Strategies for Location-based Multicast Addressing”. In IEEE Transactions on Mobile Computing (TMC). 12(5), 2013.[8] Adrian Holzer, Patrick Eugster, Benoît Garbinato, “ALPS - Adaptive Location-based Publish/Subscribe”. In Computer Networks (COMNET) 56(12): 2949-2962. 2012.

[7] François Vessaz, Benoît Garbinato, Arielle Moro, Adrian Holzer. “Developing, Deploying and Evaluating Protocols with ManetLab”. In the proceedings of NETYS'13. May 2013.[6] Behnaz Bostanipour, Benoît Garbinato, Adrian Holzer, “Spotcast – A Communication Abstraction for Proximity-Based Mobile Applications”. In proceedings of the 11th IEEE International Symposium on Network Computing and Applications (NCA’12), 2012.

[5] Benoît Garbinato, Adrian Holzer, François Vessaz. “Context-aware Broadcasting Approaches in Mobile Ad hoc Networks”. In Computer Networks (COMNET). Volume 54, Issue 7, May 2010, pp. 1210-1228. Elsevier.[4] Adrian Holzer, Saida Maaroufi, Samuel Pierre. “BROADTRIP: Broadcast for Transit in Platoons”. In the proceedings of the 7th IEEE International Conference on Wireless and Mobile Communications (WiMob’11). October 2011. [3] Adrian Holzer, François Vessaz, Samuel Pierre, Benoît Garbinato. “ PLAN-B: Proximity-based Lightweight Adaptive Network Broadcasting”. In the proceedings of the 9th IEEE Symposium on Network Computing and Applications (NCA’11) August 2011.[2] Benoît Garbinato, Adrian Holzer, François Vessaz. “Six-Shot Multicast: A Location-Aware Strategy for Efficient Message Routing in MANETs”. In the proceedings of the 9th IEEE Symposium on Network Computing and Applications (NCA’10) July 2010 pp.1-9. [Best Student Paper Award]. [1] Benoît Garbinato, Adrian Holzer, François Vessaz. “Six-shot Broadcast: a context-aware algorithm for efficient message diffusion in MANETs”. In proceedings of the 10th LNCS International Symposium on Distributed Objects, Middleware, Applications (DOA'08). Springer, pp. pp. 625-638, 2008.

protocol references

Page 63: Ad hoc social media

How can trust and privacy components can be integrated in the design of context-aware middleware APIs?

What is the adequate way to express data / peer aggregation in a high level communication API ?

Page 64: Ad hoc social media

What implementation strategies should be followed to provide privacy by design for such middleware?

Page 65: Ad hoc social media

UI

Today we’ll look at existing work on ad hoc infrastructure