Safety challenges and solutions in mobile social networks

IEEE Systems Journal

Volumn 9, Issue 3, 2015, Pages 834-854

  Najaflou, Yashar ^a   Jedari, Behrouz ^a   Xia, Feng ^a   Yang, Laurence T ^b,c   Obaidat, Mohammad S ^d  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^c ST FRANCIS XAVIER UNIVERSITY   (Canada)

^d MONMOUTH UNIVERSITY   (United States)

Author keywords

Mobile social networks (MSNs); opportunistic communications; privacy; security; trust

Indexed keywords

EID: 85028227003     PISSN: 19328184     EISSN: 19379234     Source Type: Journal    
DOI: 10.1109/JSYST.2013.2284696     Document Type: Article

References (98)

1. N. Kayastha, D. Niyato, P. Wang, and E. Hossain, "Applications, architectures, and protocol design issues for mobile social networks: A survey, " Proc. IEEE, vol. 99, no. 12, pp. 2130-2158, Dec. 2011.
2. N. Vastardis and K. Yang, "Mobile social networks: Architectures, social properties and key research challenges, " IEEE Commun. Surveys Tuts., vol. 15, no. 3, pp. 1355-1371, 3rd Qtr., 2013.
3. L. Pelusi, A. Passarella, and M. Conti, "Opportunistic networking: Data forwarding in disconnected mobile ad hoc networks, " IEEE Commun. Mag., vol. 44, no. 11, pp. 134-141, Nov. 2006.
4. K. Fall, "A delay-tolerant network architecture for challenged Internets, " in Proc. SIGCOMM, 2003, pp. 27-34.
5. M. Khabbaz, C. M. Assi, and W. Fawaz, "Disruption-tolerant networking: A comprehensive survey on recent developments and persisting challenges, " IEEE Commun. Surveys Tuts., vol. 14, no. 2, pp. 607-640, 2nd Qtr. 2012.
6. L. Lilien, Z. Kamal, V. Bhuse, and A. Gupta, "The concept of opportunistic networks and their research challenges in privacy and security, " in Mobile and Wireless Network Security and Privacy, S. K. Makki, P. Reiher, K. Makki, N. Pissinou, and S. Makki, Eds. New York, NY, USA: Springer-Verlag, 2007, pp. 85-117.
7. A. Kapadia, D. Kotz, and N. Triandopoulos, "Opportunistic sensing: Security challenges for the new paradigm, " in Proc. COMSNETS, 2009, pp. 127-136.
8. A. Shikfa, "Security challenges in opportunistic communication, " in Proc. IEEE Conf. Exhib. GCC, 2011, pp. 425-428.
9. A. Beach, M. Gartrell, and R. Han, "Solutions to security and privacy issues in mobile social networking, " in Proc. Int. Conf. CSE, 2009, pp. 1036-1042.
10. J. R. Douceur, "The Sybil attack, " in Proc. 1st IPTPS, 2002, pp. 251-260.
11. C. Piro, C. Shields, and B. N. Levine, "Detecting the Sybil attack in mobile ad hoc networks, " in Proc. Securecomm. Workshops, 2006, pp. 1-11.
12. S. Capkun, L. Buttyan, and J. P. Hubaux, "Self-organized public-key management for mobile ad hoc networks, " IEEE Trans. Mobile Comput., vol. 2, no. 1, pp. 52-64, Jan.-Mar. 2003.
13. S. Trifunovic, F. Legendre, and C. Anastasiades, "Social trust in opportunistic networks, " in Proc. IEEE INFOCOM, 2010, pp. 1-6.
14. G. Karlsson, V. Lenders, and M. May, "Delay-tolerant broadcasting, " IEEE Trans. Broadcast., vol. 53, no. 1, pp. 369-381, Mar. 2007.
15. S. Trifunovic, C. Anastasiades, B. Distl, and F. Legendre, "PodNetSec: Secure opportunistic content dissemination, " in Proc. ACM Mobisys, 2010, p. 1.
16. Y. Haifeng, M. Kaminsky, P. B. Gibbons, and A. D. Flaxman, "Sybil-Guard: Defending against Sybil attacks via social networks, " IEEE/ACM Trans. Netw., vol. 16, no. 3, pp. 576-589, Jun. 2008.
17. D. Quercia and S. Hailes, "Sybil attacks against mobile users: Friends and foes to the rescue, " in Proc. IEEE INFOCOM, 2010, pp. 1-5.
18. W. Wei, F. Xu, V. C. Tan, and Q. Li, "SybilDefender: Defend against sybil attacks in large social networks, " in Proc. IEEE INFOCOM, 2012, pp. 1951-1959.
19. A. Mohaisen, N. Hopper, and K. Yongdae, "Keep your friends close: Incorporating trust into social network-based Sybil defenses, " in Proc. IEEE INFOCOM, 2011, pp. 1943-1951.
20. D. R. Raymond and S. F. Midkiff, "Denial-of-service in wireless sensor networks: Attacks and defenses, " IEEE Pervasive Comput., vol. 7, no. 1, pp. 74-81, Jan.-Mar. 2008.
21. N. Li and S. K. Das, "RADON: Reputation-assisted data forwarding in opportunistic networks, " in Proc. MobiOpp, 2010, pp. 8-14.
22. N. Li and S. K. Das, "A trust-based framework for data forwarding in opportunistic networks, " Ad Hoc Netw., vol. 11, no. 4, pp. 1497-1509, Jun. 2013.
23. E. Miluzzo, N. D. Lane, K. Fodor, R. Peterson, H. Lu, M. Musolesi, S. B. Eisenman, X. Zheng, and A. T. Campbell, "Sensing meets mobile social networks: The design, implementation and evaluation of the CenceMe application, " in Proc. ACM SenSys, 2008, pp. 337-350.
24. H. Zhao, S. Ye, P. Bhattacharyya, J. Rowe, K. Gribble, and S. F. Wu, "SocialWiki: Bring order to wiki systems with social context, " in Proc. Soc. Inf., 2010, pp. 232-247.
25. H. Johnson, N. Lavesson, D. Oliveira, and S. F. Wu, "Trustworthy opportunistic sensing: A social computing paradigm, " in Proc. IEEE Int. Conf. IRI, 2011, pp. 513-518.
26. L. Juan, Z. Zonghua, and Z. Weiyi, "MobiTrust: Trust management system in mobile social computing, " in Proc. IEEE 10th Int. Conf. CIT, 2010, pp. 954-959.
27. E. Ayday and F. Fekri, "Iterative trust and reputation management using belief propagation, " IEEE Trans. Dependable Secure Comput., vol. 9, no. 3, pp. 375-386, May/Jun. 2012.
28. A. Das and M. M. Islam, "SecuredTrust: A dynamic trust computation model for secured communication in multiagent systems, " IEEE Trans. Dependable Secure Comput., vol. 9, no. 2, pp. 261-274, Mar./Apr. 2012.
29. X. Liang, X. Lin, and X. Shen, "Enabling trustworthy service evaluation in service-oriented mobile social networks, " IEEE Trans. Parallel Distrib. Syst., in press, DOI: 10.1109/TPDS.2013.37.
30. R. Mahajan, M. Rodrig, D. Wetherall, and J. Zahorjan, "Sustaining cooperation in multi-hop wireless networks, " in Proc. NSDI, 2005, vol. 2, pp. 231-244.
31. M. E. Mahmoud and S. Xuemin, "Stimulating cooperation in multi-hop wireless networks using cheating detection system, " in Proc. IEEE INFOCOM, 2010, pp. 1-9.
32. L. Wei, H. Zhu, Z. Cao, and X. Shen, "SUCCESS: A secure user-centric and social-aware reputation based incentive scheme for DTNs, " Ad Hoc Wireless Sensor Netw., vol. 19, no. 1/2, pp. 95-118, 2013.
33. Z. Haojin, L. Xiaodong, L. Rongxing, F. Yanfei, and S. Xuemin, "SMART: A secure multilayer credit-based incentive scheme for delay-tolerant networks, " IEEE Trans. Veh. Technol., vol. 58, no. 8, pp. 4628-4639, Oct. 2009.
34. A. Mei and J. Stefa, "Give2Get: Forwarding in social mobile wireless networks of selfish individuals, " IEEE Trans. Dependable Secure Comput., vol. 9, no. 4, pp. 569-582, Jul./Aug. 2012.
35. H. Pan, X. Kuang, V. O. K. Li, J. Crowcroft, V. Latora, and P. Lio, "Selfishness, altruism and message spreading in mobile social networks, " in Proc. IEEE INFOCOM, 2009, pp. 1-6.
36. L. Qinghua, Z. Sencun, and C. Guohong, "Routing in socially selfish delay tolerant networks, " in Proc. IEEE INFOCOM, 2010, pp. 1-9.
37. G. Xin, L. Cong, C. Min, C. Hongyang, and T. Ohtsuki, "Internal threats avoiding based forwarding protocol in social selfish delay tolerant networks, " in Proc. ICC, 2011, pp. 1-6.
38. A. Mtibaa and K. A. Harras, "Social-based trust in mobile opportunistic networks, " in Proc. ICCCN, 2011, pp. 1-6.
39. M. R. P. Gonçalves, E. D. S. Moreira, and L. A. F. Martimiano, "Trust and privacy: Informal ways to assess risk on opportunistic exchanges, " Int J. Comput. Sci. Appl., vol. 6, no. 2, pp. 66-85, 2009.
40. L. Buttyán, L. Dóra, M. Félegyházi, and I. Vajda, "Barter trade improves message delivery in opportunistic networks, " Ad Hoc Networks, vol. 8, no. 1, pp. 1-14, Jan. 2010.
41. C. Boldrini, M. Conti, and A. Passarella, "Exploiting users' social relations to forward data in opportunistic networks: The HiBOp solution, " Pervasive Mobile Comput., vol. 4, no. 5, pp. 633-657, Oct. 2008.
42. A. Shikfa, M. Onen, and R. Molva, "Privacy in context-based and epidemic forwarding, " in Proc. IEEE WoWMoM, 2009, pp. 1-7.
43. K. Graffi, P. Mukherjee, B. Menges, D. Hartung, A. Kovacevic, and R. Steinmetz, "Practical security in P2P-based social networks, " in Proc. IEEE LCN, 2009, pp. 269-272.
44. R. Lu, X. Lin, X. Liang, and X. Shen, "A secure handshake scheme with symptoms-matching for mHealthcare social network, " J. Mobile Netw. Appl., vol. 16, no. 6, pp. 683-694, Dec. 2011.
45. L. Xiaohui, L. Xu, L. Rongxing, L. Xiaodong, and S. Xuemin, "An efficient and secure user revocation scheme in mobile social networks, " in Proc. IEEE GLOBECOM, 2011, pp. 1-5.
46. M. Chatterjee, G. Sivakumar, and B. Menezes, "Dynamic policy based model for trust based access control in P2P applications, " in Proc. IEEE ICC, 2009, pp. 1-5.
47. S. Hachem, A. Toninelli, A. Pathak, and V. Issarny, "Policy-based access control in mobile social ecosystems, " in Proc. IEEE POLICY, 2011, pp. 57-64.
48. L. Rongxing, L. Xiaodong, and S. Xuemin, "SPRING: A social-based privacy-preserving packet forwarding protocol for vehicular delay tolerant networks, " in Proc. IEEE INFOCOM, 2010, pp. 1-9.
49. K. El Defrawy, J. Solis, and G. Tsudik, "Leveraging social contacts for message confidentiality in delay tolerant networks, " in Proc. IEEE COMPSAC, 2009, pp. 271-279.
50. R. Patra, S. Surana, and S. Nedevschi, "Hierarchical identity based cryptography for end-to-end security in DTNs, " in Proc. ICCP, 2008, pp. 223-230.
51. Z. Jia, X. Lin, S.-H. Tan, L. Li, and Y. Yang, "Public key distribution scheme for delay tolerant networks based on two-channel cryptography, " J. Netw. Comput. Appl., vol. 35, no. 3, pp. 905-913, May 2012.
52. K. S. Rao, M. Lokeswari, and J. Srikanth, "Security in unstructured opportunistic networks: Vague communication and counter intelligence functionality, " Int. J. Comput. Sci. Telecommun., vol. 3, no. 1, pp. 54-61, Jan. 2012.
53. A. Beach, M. Gartrell, B. Ray, and R. Han, "Secure SocialAware: A Security Framework for Mobile Social Networking Applications, " Dept. Comput. Sci., Univ. Colorado Boulder, Boulder, CO, USA, Tech. Rep. CU-CS-1054-09, Jun. 2009.
54. Y. Gongjun, S. Olariu, and M. C. Weigle, "Providing location security in vehicular ad hoc networks, " IEEE Wireless Commun., vol. 16, no. 6, pp. 48-55, Dec. 2009.
55. H. Wenbo, L. Xue, and R. Mai, "Location cheating: A security challenge to location-based social network services, " in Proc. ICDCS, 2011, pp. 740-749.
56. F. A. a. P. Mouchtaris, Security for Wireless Ad Hoc Networks. Hoboken, NJ, USA: Wiley, 2007.
57. Y. Zhang, W. Lee, and Y.-A. Huang, "Intrusion detection techniques for mobile wireless networks, " Wireless Netw., vol. 9, no. 5, pp. 545-556, Sep. 2003.
58. W. Wang, H. Man, and Y. Liu, "A framework for intrusion detection systems by social network analysis methods in ad hoc networks, " Security Commun. Netw., vol. 2, no. 6, pp. 669-685, Nov./Dec. 2009.
59. D. Goldschlag, M. Reed, and P. Syverson, "Onion routing, " Commun. ACM, vol. 42, no. 2, pp. 39-41, Feb. 1999.
60. I. Aad, C. Castelluccia, and J. P. Hubaux, "Packet coding for strong anonymity in ad hocnetworks, " in Proc. Securecomm Workshops, 2006, pp. 1-10.
61. S. Guha, K. Tang, and P. Francis, "NOYB: Privacy in online social networks, " in Proc. WOSN, 2008, pp. 49-54.
62. L. Dóra and T. Holczer, "Hide-and-Lie: Enhancing application-level privacy in opportunistic networks, " in Proc. MobiOpp, 2010, pp. 135-142.
63. A. Narayanan and V. Shmatikov, "De-anonymizing social networks, " in Proc. IEEE Symp. Security Privacy, 2009, pp. 173-187.
64. G. Wondracek, T. Holz, E. Kirda, and C. Kruegel, "A practical attack to de-anonymize social network users, " in Proc. IEEE Symp. Security Privacy, 2010, pp. 223-238.
65. I. Parris, G. Bigwood, and T. Henderson, "Privacy-enhanced social network routing in opportunistic networks, " in Proc. IEEE PERCOM, 2010, pp. 624-629.
66. D. Xuan, Z. Lan, W. Zhiguo, and G. Ming, "De-anonymizing dynamic social networks, " in Proc. IEEE GLOBECOM, 2011, pp. 1-6.
67. M. Dramitinos, R. Vannier, and I. G. Lassous, "A performance evaluation framework for fair solutions in ad hoc networks, " in Proc. ACM MSWiM, 2009, pp. 46-53.
68. A. Mtibaa and K. A. Harras, "FOG: Fairness in mobile opportunistic networking, " in Proc. IEEE SECON, 2011, pp. 260-268.
69. B. Feng, R. H. Deng, and M. Wenbo, "Efficient and practical fair exchange protocols with off-line TTP, " in Proc. IEEE Symp. Security Privacy, 1998, pp. 77-85.
70. M. Blum, "How to exchange (secret) keys, " ACM Trans. Comput. Syst., vol. 1, no. 2, pp. 175-193, May 1983.
71. L. Xiaohui, L. Xu, L. Rongxing, L. Xiaodong, and S. Xuemin, "Finegrained identification with real-time fairness in mobile social networks, " in Proc. IEEE ICC, 2011, pp. 1-5.
72. M. Freedman, K. Nissim, and B. Pinkas, "Efficient private matching and set intersection, " in Advances in Cryptology EUROCRYPT. Berlin, Germany: Springer-Verlag, 2004, pp. 1-19.
73. L. Kissner and D. Song, "Privacy-preserving set operations, " in Advances in Cryptology CRYPTO. Berlin, Germany: Springer-Verlag, 2005, pp. 241-257.
74. Y. Sang, H. Shen, Y. Tan, and N. Xiong, "Efficient protocols for privacy preserving matching against distributed datasets, " in Information and Communications Security. Berlin, Germany: Springer-Verlag, 2006, pp. 210-227.
75. Q. Ye, H. Wang, and J. Pieprzyk, "Distributed private matching and set operations, " in Information Security Practice and Experience. Berlin, Germany: Springer-Verlag, 2008, pp. 347-360.
76. R. Li and C. Wu, "An unconditionally secure protocol for multi-party set intersection, " in Applied Cryptography and Network Security. Berlin, Germany: Springer-Verlag, 2007, pp. 226-236.
77. M. Shaneck and K. Yongdae, "Efficient cryptographic primitives for private data mining, " in Proc. HICSS, 2010, pp. 1-9.
78. M. Li, C. Ning, Y. Shucheng, and L. Wenjing, "FindU: Privacy-preserving personal profile matching in mobile social networks, " in Proc. IEEE INFOCOM, 2011, pp. 2435-2443.
79. M. v. Arb, M. Bader, M. Kuhn, and R. Wattenhofer, "VENETA: Serverless friend-of-friend detection in mobile social networking, " in Proc. IEEE WIMOB, 2008, pp. 184-189.
80. D. Wei, V. Dave, Q. Lili, and Z. Yin, "Secure friend discovery in mobile social networks, " in Proc. IEEE INFOCOM, 2011, pp. 1647-1655.
81. X. Qi and U. Hengartner, "Privacy-preserving matchmaking for mobile social networking secure against malicious users, " in Proc. PST, 2011, pp. 252-259.
82. R. Zhang, Y. Zhang, J. Sun, and G. Yan, "Fine-grained private matching for proximity-based mobile social networking, " in Proc. IEEE INFOCOM, 2012, pp. 1969-1977.
83. M. Duckham and L. Kulik, "A formal model of obfuscation and negotiation for location privacy, " in Proc. PERVASIVE, 2005, pp. 152-170.
84. C. A. Ardagna, M. Cremonini, S. De Capitani di Vimercati, and P. Samarati, "An obfuscation-based approach for protecting location privacy, " IEEE Trans. Dependable Secure Comput., vol. 8, no. 1, pp. 13-27, Jan./Feb. 2011.
85. S. Zakhary and M. Radenkovic, "Utilizing social links for location privacy in opportunistic delay-tolerant networks, " in Proc. IEEE ICC, 2012, pp. 1059-1063.
86. C. R. Vicente, D. Freni, C. Bettini, and C. S. Jensen, "Location-related privacy in geo-social networks, " IEEE Internet Comput., vol. 15, no. 3, pp. 20-27, May/Jun. 2011.
87. H. Li, H. Hu, and J. Xu, "Nearby friend alert: Location anonymity in mobile geo-social networks, " IEEE Pervasive Comput., in press, DOI: 10.1109/MPRV.2012.82.
88. C. Wei, W. Jie, and C. C. Tan, "Enhancing mobile social network privacy, " in Proc. IEEE GLOBECOM, 2011, pp. 1-5.
89. X. Liang, X. Li, T. H. Luan, R. Lu, X. Lin, and X. Shen, "Morality-driven data forwarding with privacy preservation in mobile social networks, " IEEE Trans. Veh. Technol., vol. 61, no. 7, pp. 3209-3222, Sep. 2012.
90. E. Magkos, P. Kotzanikolaou, S. Sioutas, and K. Oikonomou, "A distributed privacy-preserving scheme for location-based queries, " in Proc. IEEE WoWMoM, 2010, pp. 1-6.
91. Z. Zhichao and C. Guohong, "APPLAUS: A privacy-preserving location proof updating system for location-based services, " in Proc. IEEE INFOCOM, 2011, pp. 1889-1897.
92. L. Rongxing, L. Xiaodong, T. H. Luan, L. Xiaohui, and S. Xuemin, "Pseudonym changing at social spots: An effective strategy for location privacy in VANETs, " IEEE Trans. Veh. Technol., vol. 61, no. 1, pp. 86-96, Jan. 2012.
93. Z. Zhu and G. Cao, "Toward privacy preserving and collusion resistance in a location proof updating system, " IEEE Trans. Mobile Comput., vol. 12, no. 1, pp. 51-64, Jan. 2013.
94. B. Gedik and L. Ling, "Protecting location privacy with personalized k-anonymity: Architecture and algorithms, " IEEE Trans. Mobile Comput., vol. 7, no. 1, pp. 1-18, Jan. 2008.
95. A. Beach, M. Gartrell, and R. Han, "Social-K: Real-time K-anonymity guarantees for social network applications, " in Proc. IEEE PERCOM, 2010, pp. 600-606.
96. R. Lu, X. Lin, X. Liang, and X. Shen, "A dynamic privacy-prkey management scheme for location-based services in VANETs, " IEEE Trans. Intell. Transp. Syst., vol. 13, no. 1, pp. 127-139, Mar. 2012.
97. R. Kui, Y. Shucheng, L. Wenjing, and Z. Yanchao, "PEACE: A novel privacy-enhanced yet accountable security framework for metropolitan wireless mesh networks, " IEEE Trans. Parallel Distrib. Syst., vol. 21, no. 2, pp. 203-215, Feb. 2010.
98. C. A. Ardagna, S. Jajodia, P. Samarati, and A. Stavrou, "Providing users' anonymity in mobile hybrid networks, " ACM Trans. Internet Technol., vol. 12, no. 3, pp. 1-33, May 2013.