WOSN’09: 2nd ACM SIGCOMM Workshop on Online Social Networking
17.08.2009, Barcelona, Spain
MobiClique: Middleware for
Mobile Social Networking
Anna-Kaisa Pietilainen (Thomson),
with Earl Oliver (University of Waterloo), Jason LeBrun (UC Davis),
George Varghese (UCSD), Christophe Diot (Thomson)
Mobile Social Networking?
Plenty of resources on smartphones
 Content can be created and stored
 Many contact opportunities using various radio interfaces
Limitations of current social networking services
 Closed or limited access and proprietary data formats and
APIs
 Do not take advantage of real social contacts and mobility
Get the best of both worlds !
 Create ad-hoc communities and social networks
 Exchange content with friends while on the move
3/19/2016
2
Outline
MobiClique Design Principles
System Architecture
User Trials and Performance
Conclusion and Future Work
3/19/2016
3
MobiClique Design Principles
Leverage existing online social networks
 Avoid creating ‘yet-another-service’
Decentralized, ad hoc operation
 Free, no third parties involved, context & mobility aware
Build and maintain an ad hoc social network and
connections
 Social networking (i.e. meet new people and communities)
 Content sharing and messaging over multiple hops in the social
network overlay
Provide an open API for mobile social and opportunistic
networking applications
3/19/2016
4
System Overview
3/19/2016
5
Middleware Operation on Mobiles
1.
Neighborhood discovery
 Bluetooth device discovery, broadcast beacons over WiFi
2.
User identification
 Social profile exchange
3.
Data exchange
 Store-carry-forward style communication
 Unicast messages forwarded over the friendship graph or


upon direct contact
Multicast messages flooded within the interest group
TTL defined using an absolute timestamp and/or hop count
3/19/2016
6
The Applications
Mobile social networking
Asynchronous messaging
Epidemic newsgroups
New: ad hoc voting
3/19/2016
7
Prototype Implementation
Builds on the Haggle architecture prototype
 Data-centric opportunistic communications
Windows Mobile platform
 Programmed in C++ and C#
Bluetooth connectivity
 Reasonable battery life in normal use (charge daily)
 Discovery performed every 2 minutes for 10.24s
 RFCOMM device to device communication links
Social profile initialization using Facebook
 Simple desktop application to setup the MobiClique social
profile
3/19/2016
8
Experimental Setup
CoNEXT’07
CoNEXT’08
Place
New York, USA
Madrid, Spain
Duration
3.5 days
3.5 days
Participants
28
22
Active time
56.91h
56.70h
Inactive time
30.72h (49.80%)
22.19h (30.07%)
Bluetooth contacts
15 918
11 352
Total final friend links
257
64
• HTC s620 Windows Mobile Smartphone
• 200 MHz TI processor
• 64MB RAM, 128MB ROM, MicroSD slot
• Bluetooth v1.2
3/19/2016
9
Contact Opportunities (CoNEXT’07)
600
500
Any Participant
400
Shared Interest
300
200
49%
100
25%
0
Day 1
8:00
3/19/2016
20:00
Day 2
8:00
20:00
Day 3 20:00
8:00
Friend
Day 4
8:00
10
Bluetooth Connectivity (CoNEXT’07)
1010
100%
100%
Total
Internal
Contacted
Contact Success
Avg Success
88
80%
Avg success
rate 50%
Participant
66
Count
Count
Success
60%
44
40%
22
20%
Success
rate
Connected
00
Tue
8:30
08:30
Tue
14:30
14:30
Tue
20:30
20:30
Wed
2:30
02:30
Wed
8:30
08:30
Wed
14:30
14:30
Time
11
Social Network Evolution (CoNEXT’07)
Avg. degree 5,11
Initial Friendship Graph
3/19/2016
Avg. degree 9,18
Final Friendship Graph
12
Conclusion and Future Work
MobiClique creates and maintains an ad hoc mobile social
network for opportunistic content dissemination
Two user trials to collect unique 3-day traces combining
user’s social behavior and interaction, contact
opportunities and opportunistic messaging
On going and future work
 Lab test to improve system parameters
 Improve the prototype: connectivity, forwarding, resource
management, security
 Publish the source code and the collected traces
3/19/2016
13
This is NOT the end ….
Join the MobiClique SIGCOMM 2009
experiment!
Catch one of us or come to the MobiClique
desk near the registration area
Thanks!