TY - GEN
T1 - Privacy-aware location-aided routing in mobile ad hoc networks
AU - Ghinita, Gabriel
AU - Azarmi, Mehdi
AU - Bertino, Elisa
PY - 2010
Y1 - 2010
N2 - Mobile Ad-hoc Networks (MANETs) enable users in physical proximity to each other to exchange data without the need for expensive communication infrastructures. Each user represents a node in the network, and executes a neighbordiscovery protocol. Typically, nodes broadcast beacon messages that are received by other participants within the sender's communication range. Routing strategies are computed on-line based on the locations of nearby nodes, and geocasting is employed to deliver data packets to their destinations. However, mobile users may be reluctant to share their exact locations with other participants, since location can disclose private details about a person's lifestyle, religious or political affiliations, etc. A common approach to protect location privacy is to replace exact coordinates with coarser-grained regions, based on the privacy profile of each user. In this paper, we investigate protocols that support MANET routing without disclosing exact positions of nodes. Each node defines its own privacy profile, and reports a cloaked location information to its neighbors. We adopt a novel strategy to advertise beacons, to prevent inference of node locations. We also propose packet forwarding heuristics that rely on cloaking regions, rather than point locations. Our extensive experimental evaluation shows that the proposed routing scheme achieves low delays and high packet delivery ratios, without incurring significant overhead compared to conventional MANET routing protocols.
AB - Mobile Ad-hoc Networks (MANETs) enable users in physical proximity to each other to exchange data without the need for expensive communication infrastructures. Each user represents a node in the network, and executes a neighbordiscovery protocol. Typically, nodes broadcast beacon messages that are received by other participants within the sender's communication range. Routing strategies are computed on-line based on the locations of nearby nodes, and geocasting is employed to deliver data packets to their destinations. However, mobile users may be reluctant to share their exact locations with other participants, since location can disclose private details about a person's lifestyle, religious or political affiliations, etc. A common approach to protect location privacy is to replace exact coordinates with coarser-grained regions, based on the privacy profile of each user. In this paper, we investigate protocols that support MANET routing without disclosing exact positions of nodes. Each node defines its own privacy profile, and reports a cloaked location information to its neighbors. We adopt a novel strategy to advertise beacons, to prevent inference of node locations. We also propose packet forwarding heuristics that rely on cloaking regions, rather than point locations. Our extensive experimental evaluation shows that the proposed routing scheme achieves low delays and high packet delivery ratios, without incurring significant overhead compared to conventional MANET routing protocols.
UR - http://www.scopus.com/inward/record.url?scp=77955180630&partnerID=8YFLogxK
U2 - 10.1109/MDM.2010.47
DO - 10.1109/MDM.2010.47
M3 - Conference contribution
AN - SCOPUS:77955180630
SN - 9780769540481
T3 - Proceedings - IEEE International Conference on Mobile Data Management
SP - 65
EP - 74
BT - MDM2010 - 11th International Conference on Mobile Data Management
T2 - 11th IEEE International Conference on Mobile Data Management, MDM 2010
Y2 - 23 May 2010 through 26 May 2010
ER -