Service discovery in mobile social networks

We present a new service discovery algorithm, termed SIDEMAN, which considers human mobility for service dissemination and discovery. SIDEMAN takes advantage of mobile social networking characteristics, such as user membership to a restricted number of communities and interest for similar services among users in the same community. We evaluated the performance of SIDEMAN via simulations in a scenario based on traces collected at the IEEE conference Infocom in 2006. Our algorithm has been compared to the social version of two popular data dissemination techniques, namely, flooding and gossiping. We have measured how proactive an algorithm is in distributing services of interest (Recall), how many services are already with a user when they are needed (Gain), the energy cost for service discovery, and the time needed to reply a service query. We show that SIDEMAN obtains perfect Recall and a Gain that is always comparable to that of the other algorithms. Furthermore, most services are retrieved in reasonable time and at a lower energy cost than that of the flooding and gossiping-based solutions.

[1]  Chong-Kwon Kim,et al.  Flooding in wireless ad hoc networks , 2001, Comput. Commun..

[2]  Lionel M. Ni,et al.  Service discovery in pervasive computing environments , 2005, IEEE Pervasive Computing.

[3]  V. Sridhar,et al.  A distributed service discovery and selection framework in pervasive service environments , 2005, Advanced Industrial Conference on Telecommunications/Service Assurance with Partial and Intermittent Resources Conference/E-Learning on Telecommunications Workshop (AICT/SAPIR/ELETE'05).

[4]  Pan Hui,et al.  Distributed community detection in delay tolerant networks , 2007, MobiArch '07.

[5]  Timothy W. Finin,et al.  Toward Distributed service discovery in pervasive computing environments , 2006, IEEE Transactions on Mobile Computing.

[6]  Abdelsalam Helal,et al.  Konark - a service discovery and delivery protocol for ad-hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[7]  Birgitta König-Ries,et al.  Service rings - a semantic overlay for service discovery in ad hoc networks , 2003, 14th International Workshop on Database and Expert Systems Applications, 2003. Proceedings..

[8]  Kun Yang,et al.  Mobile Social Networks: Architectures, Social Properties, and Key Research Challenges , 2013, IEEE Communications Surveys & Tutorials.

[9]  George C. Polyzos,et al.  Service discovery for mobile Ad Hoc networks: a survey of issues and techniques , 2008, IEEE Communications Surveys & Tutorials.

[10]  Diego López-de-Ipiña,et al.  mRDP: An HTTP-based lightweight semantic discovery protocol , 2007, Comput. Networks.

[11]  Xiaodong Li,et al.  Federation framework for service discovery in ubiquitous computing , 2008, 2008 11th IEEE International Conference on Communication Technology.

[12]  Charles E. Perkins,et al.  Service Location Protocol, Version 2 , 1999, RFC.

[13]  Andrés Marín López,et al.  PDP and GSDL: a new service discovery middleware to support spontaneous interactions in pervasive systems , 2005, Third IEEE International Conference on Pervasive Computing and Communications Workshops.

[14]  W. K. Edwards.  Discovery systems in ubiquitous computing , 2006, IEEE Pervasive Computing.

[15]  Roberto Beraldi,et al.  A Survey of Service Discovery Protocols in Multihop Mobile Ad Hoc Networks , 2009, IEEE Pervasive Computing.

[16]  Paolo Bellavista,et al.  Context-aware semantic discovery for next generation mobile systems , 2006, IEEE Communications Magazine.

[17]  Zhang Li,et al.  A Service Discovery Architecture based on Anycast in Pervasive Computing Environments , 2007, 31st Annual International Computer Software and Applications Conference (COMPSAC 2007).

[18]  George C. Polyzos,et al.  AVERT: Adaptive SerVicE and Route Discovery ProTocol for MANETs , 2008, 2008 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.

[19]  Christophe Diot,et al.  Social Pocket Switched Networks , 2009, IEEE INFOCOM Workshops 2009.

[20]  Valérie Issarny,et al.  EASY: Efficient semAntic Service discoverY in pervasive computing environments with QoS and context support , 2008, J. Syst. Softw..

[21]  Marco Conti,et al.  Autonomic detection of dynamic social communities in Opportunistic Networks , 2011, 2011 The 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop.

[22]  Janne Riihijärvi,et al.  A survey on resource discovery mechanisms, peer-to-peer and service discovery frameworks , 2008, Comput. Networks.

[23]  Zhiyu Wang,et al.  Discovering periodic patterns of nodal encounters in mobile networks , 2013, Pervasive Mob. Comput..

[24]  George Pavlou,et al.  Service discovery strategies in ubiquitous communication environments , 2006, IEEE Communications Magazine.

[25]  Fei Li,et al.  Proactive Service Discovery in Pervasive Environments , 2010, ICPS 2010.

[26]  Pan Hui,et al.  BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks , 2011 .

[27]  Kecheng Liu,et al.  A Survey of Context Aware Web Service Discovery: From User's Perspective , 2010, 2010 Fifth IEEE International Symposium on Service Oriented System Engineering.

[28]  Koen Vanthournout,et al.  A taxonomy for resource discovery , 2004, Personal and Ubiquitous Computing.

[29]  Michael Dahlin,et al.  BAR gossip , 2006, OSDI '06.

[30]  N. Sulaiman,et al.  A Jaccard-based similarity measure for soft sets , 2012, 2012 IEEE Symposium on Humanities, Science and Engineering Research.