A Novel Pseudonym Changing Scheme for Location Privacy Preservation in Sparse Traffic Areas
A large number of schemes have been proposed to deal with location privacy preservation in Vehicular Ad Hoc Networks (VANETs). One of the most popular ways to preserve location privacy is pseudonym changing, which includes mix-zone, silent zone, mix-context zone and trigger-based schemes. These sche...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2023-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10214004/ |
| _version_ | 1827856464081846272 |
|---|---|
| author | Ahsan Hayat Zainab Iftikhar Majid Iqbal Khan Abolfazl Mehbodniya Julian L. Webber Sarmad Hanif |
| author_facet | Ahsan Hayat Zainab Iftikhar Majid Iqbal Khan Abolfazl Mehbodniya Julian L. Webber Sarmad Hanif |
| author_sort | Ahsan Hayat |
| collection | DOAJ |
| description | A large number of schemes have been proposed to deal with location privacy preservation in Vehicular Ad Hoc Networks (VANETs). One of the most popular ways to preserve location privacy is pseudonym changing, which includes mix-zone, silent zone, mix-context zone and trigger-based schemes. These schemes rely on changing pseudonyms after specific intervals to preserve location privacy of vehicles. Since pseudonym changing schemes are efficient in areas where traffic is dense, most of the pseudonym changing schemes require vehicles to be a part of dense traffic in order to change a pseudonym. Although pseudonym changing schemes are efficient in terms of location privacy preservation, a huge drawback is that these schemes are best suitable in dense traffic areas. Another drawback is that these schemes do not prevent from colluding attacks. In this paper, we propose a scheme, called LPSA (Location Privacy in Sparse Areas) to overcome this limitation. We modify the pseudonym changing scheme so as to preserve location privacy irrespective of the traffic density. This makes LPSA suitable for both dense and sparse traffic areas. For location privacy preservation in dense areas, we utilize pseudonym changing in mix-context zones. To preserve location privacy in sparse areas, we modify pseudonym changing scheme. We use differential privacy to preserve privacy of the data shared by the vehicles. Noise is added in raw beacon message attributes using Local Differential Privacy (LDP) to get perturbed messages. Multiple perturbed messages are transmitted to confuse an adversary in sparse traffic areas. LPSA also provides protection against colluding attacks. Our results show that LPSA provides better traceability, average anonymity set size, pseudonym change per trace and average confusion in both sparse and dense traffic areas as compared to the recent literature. |
| first_indexed | 2024-03-12T12:25:10Z |
| format | Article |
| id | doaj.art-db91470b6a3545ffab30d5b5b3f3b79d |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-03-12T12:25:10Z |
| publishDate | 2023-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-db91470b6a3545ffab30d5b5b3f3b79d2023-08-29T23:00:49ZengIEEEIEEE Access2169-35362023-01-0111899748998510.1109/ACCESS.2023.330384610214004A Novel Pseudonym Changing Scheme for Location Privacy Preservation in Sparse Traffic AreasAhsan Hayat0Zainab Iftikhar1https://orcid.org/0000-0001-5052-8338Majid Iqbal Khan2Abolfazl Mehbodniya3https://orcid.org/0000-0002-0945-512XJulian L. Webber4https://orcid.org/0000-0001-7796-2898Sarmad Hanif5Department of Computer Science, COMSATS University Islamabad, Islamabad, PakistanDepartment of Computer Science, COMSATS University Islamabad, Islamabad, PakistanDepartment of Computer Science, COMSATS University Islamabad, Islamabad, PakistanDepartment of Electronics and Communication Engineering, Kuwait College of Science and Technology (KCST), Doha, KuwaitDepartment of Electronics and Communication Engineering, Kuwait College of Science and Technology (KCST), Doha, KuwaitDepartment of Computer Science, COMSATS University Islamabad, Islamabad, PakistanA large number of schemes have been proposed to deal with location privacy preservation in Vehicular Ad Hoc Networks (VANETs). One of the most popular ways to preserve location privacy is pseudonym changing, which includes mix-zone, silent zone, mix-context zone and trigger-based schemes. These schemes rely on changing pseudonyms after specific intervals to preserve location privacy of vehicles. Since pseudonym changing schemes are efficient in areas where traffic is dense, most of the pseudonym changing schemes require vehicles to be a part of dense traffic in order to change a pseudonym. Although pseudonym changing schemes are efficient in terms of location privacy preservation, a huge drawback is that these schemes are best suitable in dense traffic areas. Another drawback is that these schemes do not prevent from colluding attacks. In this paper, we propose a scheme, called LPSA (Location Privacy in Sparse Areas) to overcome this limitation. We modify the pseudonym changing scheme so as to preserve location privacy irrespective of the traffic density. This makes LPSA suitable for both dense and sparse traffic areas. For location privacy preservation in dense areas, we utilize pseudonym changing in mix-context zones. To preserve location privacy in sparse areas, we modify pseudonym changing scheme. We use differential privacy to preserve privacy of the data shared by the vehicles. Noise is added in raw beacon message attributes using Local Differential Privacy (LDP) to get perturbed messages. Multiple perturbed messages are transmitted to confuse an adversary in sparse traffic areas. LPSA also provides protection against colluding attacks. Our results show that LPSA provides better traceability, average anonymity set size, pseudonym change per trace and average confusion in both sparse and dense traffic areas as compared to the recent literature.https://ieeexplore.ieee.org/document/10214004/VANETlocation privacyLDPpseudonymscollusion |
| spellingShingle | Ahsan Hayat Zainab Iftikhar Majid Iqbal Khan Abolfazl Mehbodniya Julian L. Webber Sarmad Hanif A Novel Pseudonym Changing Scheme for Location Privacy Preservation in Sparse Traffic Areas IEEE Access VANET location privacy LDP pseudonyms collusion |
| title | A Novel Pseudonym Changing Scheme for Location Privacy Preservation in Sparse Traffic Areas |
| title_full | A Novel Pseudonym Changing Scheme for Location Privacy Preservation in Sparse Traffic Areas |
| title_fullStr | A Novel Pseudonym Changing Scheme for Location Privacy Preservation in Sparse Traffic Areas |
| title_full_unstemmed | A Novel Pseudonym Changing Scheme for Location Privacy Preservation in Sparse Traffic Areas |
| title_short | A Novel Pseudonym Changing Scheme for Location Privacy Preservation in Sparse Traffic Areas |
| title_sort | novel pseudonym changing scheme for location privacy preservation in sparse traffic areas |
| topic | VANET location privacy LDP pseudonyms collusion |
| url | https://ieeexplore.ieee.org/document/10214004/ |
| work_keys_str_mv | AT ahsanhayat anovelpseudonymchangingschemeforlocationprivacypreservationinsparsetrafficareas AT zainabiftikhar anovelpseudonymchangingschemeforlocationprivacypreservationinsparsetrafficareas AT majidiqbalkhan anovelpseudonymchangingschemeforlocationprivacypreservationinsparsetrafficareas AT abolfazlmehbodniya anovelpseudonymchangingschemeforlocationprivacypreservationinsparsetrafficareas AT julianlwebber anovelpseudonymchangingschemeforlocationprivacypreservationinsparsetrafficareas AT sarmadhanif anovelpseudonymchangingschemeforlocationprivacypreservationinsparsetrafficareas AT ahsanhayat novelpseudonymchangingschemeforlocationprivacypreservationinsparsetrafficareas AT zainabiftikhar novelpseudonymchangingschemeforlocationprivacypreservationinsparsetrafficareas AT majidiqbalkhan novelpseudonymchangingschemeforlocationprivacypreservationinsparsetrafficareas AT abolfazlmehbodniya novelpseudonymchangingschemeforlocationprivacypreservationinsparsetrafficareas AT julianlwebber novelpseudonymchangingschemeforlocationprivacypreservationinsparsetrafficareas AT sarmadhanif novelpseudonymchangingschemeforlocationprivacypreservationinsparsetrafficareas |