The Community for Technology Leaders
RSS Icon
Issue No.08 - Aug. (2013 vol.24)
pp: 1535-1545
Adam C. Champion , The Ohio State University, Columbus
Zhimin Yang , Microsoft Corporation, Redmond
Boying Zhang , The Ohio State University, Columbus
Jiangpeng Dai , State Grid Electric Power Research Institute, Nanjing
Dong Xuan , The Ohio State University, Columbus
Du Li , Ericsson Research, San Jose
Small talk is an important social lubricant that helps people, especially strangers, initiate conversations and make friends with each other in physical proximity. However, due to difficulties in quickly identifying significant topics of common interest, real-world small talk tends to be superficial. The mass popularity of mobile phones can help improve the effectiveness of small talk. In this paper, we present E-SmallTalker, a distributed mobile communications system that facilitates social networking in physical proximity. It automatically discovers and suggests topics such as common interests for more significant conversations. We build on Bluetooth Service Discovery Protocol (SDP) to exchange potential topics by customizing service attributes to publish non-service-related information without establishing a connection. We propose a novel iterative Bloom filter protocol that encodes topics to fit in SDP attributes and achieves a low false-positive rate. We have implemented the system in Java ME for ease of deployment. Our experiments on real-world phones show that it is efficient enough at the system level to facilitate social interactions among strangers in physical proximity. To the best of our knowledge, E-SmallTalker is the first distributed mobile system to achieve the same purpose.
Bluetooth, Mobile handsets, Protocols, Context, Servers, Social network services, Mobile communication, Wireless communication, Bluetooth, Mobile handsets, Protocols, Context, Servers, Social network services, Mobile communication, pervasive computing
Adam C. Champion, Zhimin Yang, Boying Zhang, Jiangpeng Dai, Dong Xuan, Du Li, "E-SmallTalker: A Distributed Mobile System for Social Networking in Physical Proximity", IEEE Transactions on Parallel & Distributed Systems, vol.24, no. 8, pp. 1535-1545, Aug. 2013, doi:10.1109/TPDS.2012.251
[1] Int'l Telecomm. Union "The World in 2011, ICT Facts and Figures," index.html, 2011.
[2] N. Eagle and A. Pentland, "Social Serendipity: Mobilizing Social Software," IEEE Pervasive Computing, vol. 4, no. 2, pp. 28-34, Apr.-June 2005.
[3] K.A. Li, T.Y. Sohn, S. Huang, and W.G. Griswold, "PeopleTones: A System for the Detection and Notification of Buddy Proximity on Mobile Phones," Proc. Int'l Conf. Mobile Systems, Applications, and Services (MobiSys), June 2008.
[4] L.E. Holmquist, J. Falk, and J. Wigström, "Supporting Group Collaboration with Interpersonal Awareness Devices," Personal Technologies, vol. 3, pp. 13-21, 1999.
[5] J. Kjeldskov and J. Paay, "Just-for-Us: A Context-Aware Mobile Information System Facilitating Sociality," Proc. Int'l Conf. Human Computer Interaction with Mobile Devices Services (MobileHCI), 2005.
[6] S. Gaonkar, J. Li, R.R. Choudhury, L. Cox, and A. Shmidt, "Micro-Blog: Sharing and Querying Content through Mobile Phones and Social Participation," Proc. Int'l Conf. Mobile Systems, Applications, and Services (MobiSys), 2008.
[7] M. Terry, E.D. Mynatt, K. Ryall, and D. Leigh, "Social Net: Using Patterns of Physical Proximity over Time to Infer Shared Interests," Proc. Extended Abstracts on Human Factors in Computing Systems (CHI), pp. 816-817, 2002.
[8] Nokia Corporation "Nokia Sensor,", 2013.
[9] M. Motani, V. Srinivasan, and P.S. Nuggehalli, "PeopleNet: Engineering A Wireless Virtual Social Network," Proc. ACM MobiCom, pp. 243-257, 2005.
[10] C. Peng, G. Shen, Y. Zhang, and S. Lu, "Point&Connect: Intention-Based Device Pairing for Mobile Phone Users," Proc. Int'l Conf. Mobile Systems, Applications, and Services (MobiSys), 2009.
[11] A.C. Champion, B. Zhang, J. Teng, and Z. Yang, "D-Card: A Distributed Mobile Phone Based System for Relaying Verified Friendships," Proc. Workshop Cyber-Physical Networking Systems, 2011.
[12] A.C. Champion, X. Li, J. Liu, and D. Xuan, "Measurements on Mobile Phone Wireless Communications," technical report, The Ohio State Univ., 10_techrept_cllx.pdf , 2010.
[13] B.H. Bloom, "Space/Time Trade-Offs in Hash Coding with Allowable Errors," Comm. ACM, vol. 13, no. 7, pp. 422-426, 1970.
[14] A. Kirsch and M. Mitzenmacher, "Less Hashing, Same Performance: Building a Better Bloom Filter," Proc. European Symp. Algorithms, pp. 456-467, 2006.
[15] L. Fan, P. Cao, J. Almeida, and A. Broder, "Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol," Proc. ACM SIGCOMM, p. 1361, 1998.
[16] M. Mitzenmacher, "Compressed Bloom Filters," IEEE/ACM Trans. Networking, vol. 10, no. 5, pp. 604-612, Oct. 2002.
[17] D. Guo, J. Wu, H. Chen, and X. Luo, "Theory and Applications of Adaptive Bloom Filters," Proc. IEEE INFOCOM, 2006.
[18] J. Bruck, J. Gao, and A. Jiang, "Adaptive Bloom Filter," Technical Report 72, California Inst. of Tech nology, 2006.
[19] Y. Matsumoto, H. Hzeyama, and Y. Kadobayashi, "Adaptive Bloom Filter: A Space-Efficient Counting Algorithm for Unpredictable Network Traffic," IEICE Trans. Information and Systems, vol. E91-D, no. 5, pp. 1292-1299, May 2008.
[20] vCard, http://en.wikipedia.orgvCard, 2013.
[21] Bluetooth Specification Version 4.0, http:/, 2013.
[22] M. Freedman, K. Nissim, and B. Pinkas, "Efficient Private Matching and Set Intersection," Proc. EUROCRYPT Conf., pp. 1-19, 2004.
[23] M. Li, N. Cao, S. Yu, and W. Luo, "FindU: Privacy-Preserving Personal Profile Matching in Mobile Social Networks," Proc. IEEE INFOCOM, 2011.
35 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool