Architectures, and Protocol Design Issues for Mobile Social Networks: A Survey

Transcription

1 Architectures, and Protocol Design Issues for Mobile Social Networks: A Survey N. Kayastha,D. Niyato, P. Wang and E. Hossain, Proceedings of the IEEEVol. 99, No. 12, Dec Sabita Maharjan Simula Research Laboratory University of Oslo Sep. 2012

2 This talk presents an overview of mobile social networks, architectures and protocol design issues Overview Protocol Design and Challenges

3 A Mobile Social Network (MSN) provides data delivery services exploring the social among mobile users

4 A social network is a structure of en@@es that are connected to each other through interdependencies Interdependencies Shared values, Physical contacts, Financial exchanges, Commodity trades, Group par@cipa@ons Knowledge about the structures among the users of a social network <- > efficiency and effec@veness of network services.

5 MSNs is an emerging, cross- disciplinary field, that combines the concepts from the social networks and mobile Social networks Mobile networks + = Mobile social networks (MSNs)

6 A MSN is a mobile communica@ons system which involves the social rela@onship of the users The knowledge of social behavior and structure can be used for designing and providing efficient and effec@ve data communica@ons services Rou@ng and data dissemina@on Bandwidth and compu@ng capacity alloca@on Storage and power consump@on.. Content publishing Data exchange Sharing Delivery services..

7 Mobility aspect is the major difference between the MSN service and a classical social network service Mobile users not only transmit data but also provide constant feedback to improve the services This feedback is basically the social rela@onship among mobile users Mobility can be used as addi@onal informa@on to analyze the social rela@onship among mobile users

8 Mobile Social Network : Types and Components

9 Types of MSNs Types of MSN with web- based through internet is based on contacts Eg., iphone facebook app, Whozthat, Google la5tude,.. Web based MSN Decentralized MSN Eg. EyeVibe Use simple wireless protocols to transfer users and bind it with contextual Centralized structure Wireless technologies such as Bluetooth, WiFi, are used to exchange and share to a centralized server is not needed

10 Components of MSNs Content providers (CPs) - fixed dedicated server - injects contents/data to users Mobile users/devices - mobile devices - have different wireless interfaces Network infrastructure - used for data transfer - centralized and opportunis@c network architectures

11 Mobile Social Network : Applica@ons

12 of Mobile Social Networks (1) Online Social Networking to Mobile Social Networking Services Key Knowing people and making friends through online social networks MSNs add freedom of movement ease of use and seamless Advanced services in mobile phones such as GPS, accelerometers, touch technology etc. are the key facilitators Issues Usability, availability, privacy and security

13 of Mobile Social Networks (2) Healthcare services Key Helping people with various physical and mental illness Free web- based social networking CaringBridge, mcare, MSNs can provide easy access to required data during emergencies Special and strong support to people with severe mental illness and life altering diseases - eg., to locate them when they are lost or confused about their loca@ons (GPS, LBS)

14 of Mobile Social Networks (3) Based Services Provides specific to a loca@on using GPS or signal triangula@on of cellular towers Loca@on based informa@on + social network contextual services, eg., loca@ng friends, the nearest ATM,.. Some popular MSN- ing applica@ons: Google la@tude, Loopt, Gypsii, Whrrl, Mobiluck, Foursquare,.. Issues: privacy

15 of Mobile Social Networks (4) Wearable services A wearable network consists of mobile devices which can be used for - behavioral modeling - health monotoring - entertainment Can augment real and virtual world social interac@ons Applica@ons: Hug Shirt, Patches, iband, Anything that can be worn on body and that provides a sense of closeness, is a mobile device

16 Mobile Social Network : Architectures

17 MSN: Architectures (1) Hybrid Mobile users contact the CP when the centralized network structure is available, and data can be exchanged/shared/ delivered based on (re)encounters A centralized server is used to exchange data between CP and mobile users MSN Architectures Mobile users communicate directly - opportunis@c contacts - based on common interests, mobility paherns Centralized Distributed

18 MSN: Architectures (2): Centralized Architecture Almost all web based which depend on CPs updates. Eg., Facebook Typical middlewares: MobiSoc, Roadspeak (virtual chat groups for vehicular social networks) Advantages: - simplicity of implementa@on, - high efficiency Issues: - a single point of failure - conges@on (bohleneck)

19 MSN: Architectures (3) : Distributed Architecture Dedicated middlewares provide func@onali@es such as - storing the interests - iden@fying other users - sharing data Typical middleware: Mobiclique Advantages: - No need of a central server - scalability Issues: - Community detec@on - rou@ng - content distribu@on - delivery delays

20 MSN: Architectures (4) : Hybrid Architecture Mul@mode devices facilitate hybrid architecture - cellular network can guarantee the performance of data delivery - ad hoc network can reduce the cost Typical eg.,: A hybrid middleware plaiorm based on Jini Surrogate Architecture (JSA) - uses lookup service to register different services - centralized - upon registra@on, interac@on with device service: decentralized Advantages: - Benefits of both architectures Issues: - Network switching

21 Access Infrastructure for Mobile Social Networks

22 and Networking, the key components, can be achieved using different network infrastructures - seamless connec@on - most popular for web based MSN Cellular and WiFi N/w - history of call records <- > iden@fying social rela@onship to build the MSN - prolonged disconnec@on, par@@ons and unpredictable and unstable topologies - mapping to human characteris@cs - Issue: packet rou@ng and forwarding Opportunis@c N/w Access Infrastructure - Low cost, flexibility, - user- centric <- > collect user behavior - Contexual informa@on - Actuators eg., wearable services - Issue: data interpreta@on Wireless Sensor and Actuator N/w

23 Protocol Design for Mobile Social Networks: Issues and Related Approaches

24 The networking protocols can be modified by the mobility pahern and social to improve the performance of data delivery services in MSNs Community Different MSN Aspects for Protocol Design Context Aware Data Transmission Mobility Modeling

25 Protocol Design for MSNs (1) Community discovers unknown clusters or groups sharing the same social behavior or interests Metrics - Degree centrality - Betweenness centrality - Closeness centrality Content Distribu@on: Find appropriate forwarding nodes/links to reduce delay and increase delivery efficiency Important factors - bandwidth u@liza@on - mobility - dura@on of encounter - message duplica@on, Algorithms based on - Heuris@c Measures - Influence maximiza@on Approaches based on - Social Measures - Mobility pahern and control - Op@miza@on

26 Protocol Design for MSNs (2) Context awareness means having the knowledge of the in which a device is being used Provides intelligent reasoning and understanding, which are helpful for user discovery, managing processing, rou@ng, privacy protec@on Eg., whozthat, CenceMe, Privacy implementa@on in MSN- ing applica@ons is very challenging - context aware privacy protec@on <- > real mobility models - Context aware algorithms in social rou@ng: futher research needed - LBS most security sensi@ve - Proximity detec@on algorithms without disclosing exact loca@ons Realis@c mobility models that represent every- day movements and behavior, are required - Mobility models for ad hoc networks - real scenario traces Data training for simula@ons to develop effec@ve rou@ng and dissemina@on protocols Virtual Social Simulated Environment is the closest state driven simula@on model that uses Second Life

27 Open Issues and Future Research Usage and Es5ma5on of Social Network Metrics Radio Resource Management for Wireless Access and QoS Support Resource Efficient Protocols Cross- layer Design of Protocols Radio Techniques Mobile Peer- to- Peer Networks Standard Interface

28 Summary The of mobile social networks are beyond playing games and listening to favourite music. MSNs can help elderlies and sick people, can ease life with services such LBS The mobility of users adds challenges to the design of appropriate architectures, protocols and efficient algorithm However, many mobilty models can be The MSN can be built on top of most of the heterogeneous wireless networks