Privacy-enhanced social network routing in opportunistic networks

Iain Siraj Parris; Gregory John Bigwood; Tristan Nicholas Hoang Henderson

doi:10.1109/PERCOMW.2010.5470511

Privacy-enhanced social network routing in opportunistic networks

Iain Siraj Parris, Gregory John Bigwood, Tristan Nicholas Hoang Henderson

School of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Opportunistic networking-forwarding messages in a disconnected mobile ad hoc network via any encountered nodes-offers a new mechanism for exploiting the mobile devices that many users already carry. Forwarding messages in such a network often involves the use of social network routing-sending messages via nodes in the sender or recipient's social network. Simple social network routing, however, may broadcast these social networks, which introduces privacy concerns. This paper introduces two methods for enhancing privacy in social network routing by obfuscating the social network graphs used to inform routing decisions. We evaluate these methods using two real-world datasets, and find that it is possible to obfuscate the social network information without leading to a significant decrease in routing performance.

Original language	English
Title of host publication	Proceedings of the 2010 8th IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops)
Subtitle of host publication	IEEE International Workshop on Security and Social Networking (SESOC 2010)
Publisher	IEEE Computer Society
Pages	624-629
ISBN (Print)	978-1-4244-6605-4
DOIs	https://doi.org/10.1109/PERCOMW.2010.5470511
Publication status	Published - Mar 2010
Event	2010 8th IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops) - Mannheim, Germany Duration: 29 Mar 2010 → 2 Apr 2010

Conference

Conference	2010 8th IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops)
Country/Territory	Germany
City	Mannheim
Period	29/03/10 → 2/04/10

Keywords

Ad hoc networks
Data privacy
Message passing
Mobile radio
Social networking
Telecommunication security

Access to Document

10.1109/PERCOMW.2010.5470511

Open Access version of the conference paper
©2010 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Final published version, 562 KB

Cite this

Parris, I. S., Bigwood, G. J., & Henderson, T. N. H. (2010). Privacy-enhanced social network routing in opportunistic networks. In Proceedings of the 2010 8th IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops): IEEE International Workshop on Security and Social Networking (SESOC 2010) (pp. 624-629). IEEE Computer Society. https://doi.org/10.1109/PERCOMW.2010.5470511

Parris, Iain Siraj ; Bigwood, Gregory John ; Henderson, Tristan Nicholas Hoang. / Privacy-enhanced social network routing in opportunistic networks. Proceedings of the 2010 8th IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops): IEEE International Workshop on Security and Social Networking (SESOC 2010). IEEE Computer Society, 2010. pp. 624-629

@inproceedings{011395eaab2f4eb6b7e80c9ec8a39ae4,

title = "Privacy-enhanced social network routing in opportunistic networks",

abstract = "Opportunistic networking-forwarding messages in a disconnected mobile ad hoc network via any encountered nodes-offers a new mechanism for exploiting the mobile devices that many users already carry. Forwarding messages in such a network often involves the use of social network routing-sending messages via nodes in the sender or recipient's social network. Simple social network routing, however, may broadcast these social networks, which introduces privacy concerns. This paper introduces two methods for enhancing privacy in social network routing by obfuscating the social network graphs used to inform routing decisions. We evaluate these methods using two real-world datasets, and find that it is possible to obfuscate the social network information without leading to a significant decrease in routing performance.",

keywords = "Ad hoc networks, Data privacy, Message passing, Mobile radio, Social networking, Telecommunication security",

author = "Parris, {Iain Siraj} and Bigwood, {Gregory John} and Henderson, {Tristan Nicholas Hoang}",

year = "2010",

month = mar,

doi = "10.1109/PERCOMW.2010.5470511",

language = "English",

isbn = "978-1-4244-6605-4",

pages = "624--629",

booktitle = "Proceedings of the 2010 8th IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops)",

publisher = "IEEE Computer Society",

address = "United States",

note = "2010 8th IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops) ; Conference date: 29-03-2010 Through 02-04-2010",

}

Parris, IS, Bigwood, GJ & Henderson, TNH 2010, Privacy-enhanced social network routing in opportunistic networks. in Proceedings of the 2010 8th IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops): IEEE International Workshop on Security and Social Networking (SESOC 2010). IEEE Computer Society, pp. 624-629, 2010 8th IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops), Mannheim, Germany, 29/03/10. https://doi.org/10.1109/PERCOMW.2010.5470511

Privacy-enhanced social network routing in opportunistic networks. / Parris, Iain Siraj; Bigwood, Gregory John; Henderson, Tristan Nicholas Hoang.
Proceedings of the 2010 8th IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops): IEEE International Workshop on Security and Social Networking (SESOC 2010). IEEE Computer Society, 2010. p. 624-629.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Privacy-enhanced social network routing in opportunistic networks

AU - Parris, Iain Siraj

AU - Bigwood, Gregory John

AU - Henderson, Tristan Nicholas Hoang

PY - 2010/3

Y1 - 2010/3

N2 - Opportunistic networking-forwarding messages in a disconnected mobile ad hoc network via any encountered nodes-offers a new mechanism for exploiting the mobile devices that many users already carry. Forwarding messages in such a network often involves the use of social network routing-sending messages via nodes in the sender or recipient's social network. Simple social network routing, however, may broadcast these social networks, which introduces privacy concerns. This paper introduces two methods for enhancing privacy in social network routing by obfuscating the social network graphs used to inform routing decisions. We evaluate these methods using two real-world datasets, and find that it is possible to obfuscate the social network information without leading to a significant decrease in routing performance.

AB - Opportunistic networking-forwarding messages in a disconnected mobile ad hoc network via any encountered nodes-offers a new mechanism for exploiting the mobile devices that many users already carry. Forwarding messages in such a network often involves the use of social network routing-sending messages via nodes in the sender or recipient's social network. Simple social network routing, however, may broadcast these social networks, which introduces privacy concerns. This paper introduces two methods for enhancing privacy in social network routing by obfuscating the social network graphs used to inform routing decisions. We evaluate these methods using two real-world datasets, and find that it is possible to obfuscate the social network information without leading to a significant decrease in routing performance.

KW - Ad hoc networks

KW - Data privacy

KW - Message passing

KW - Mobile radio

KW - Social networking

KW - Telecommunication security

UR - http://www.scopus.com/inward/record.url?scp=77954016786&partnerID=8YFLogxK

U2 - 10.1109/PERCOMW.2010.5470511

DO - 10.1109/PERCOMW.2010.5470511

M3 - Conference contribution

SN - 978-1-4244-6605-4

SP - 624

EP - 629

BT - Proceedings of the 2010 8th IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops)

PB - IEEE Computer Society

T2 - 2010 8th IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops)

Y2 - 29 March 2010 through 2 April 2010

ER -

Parris IS, Bigwood GJ, Henderson TNH. Privacy-enhanced social network routing in opportunistic networks. In Proceedings of the 2010 8th IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops): IEEE International Workshop on Security and Social Networking (SESOC 2010). IEEE Computer Society. 2010. p. 624-629 doi: 10.1109/PERCOMW.2010.5470511

Privacy-enhanced social network routing in opportunistic networks

Abstract

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this