Abstract:In this paper, invulnerability and attack strategies are discussed for the undirected unweighted urban road networks and the directed weighted taxi networks of Beijing. Firstly, five new attack strategies, i.e., Initial All Degree (IAD), Initial All Strength (IAS), Recalculated Closeness (RC), Recalculated All Degree (RAD) and Recalculated All Strength (RAS) and five traditional attack strategies, i.e., Initial Degree (ID), Initial Betweenness (IB), Initial Closeness (IC), Recalculated Degree (RD) and Recalculated Betweenness (RB) are adopted to provoke the nodes failure. Secondly, we assess the impacts of these attack strategies using two invulnerability metrics, i.e., S (the relative size of the giant component) and E (the average network efficiency) through simulation experiments by MATLAB. Furthermore, we obtain some conclusions on the basis of the simulation results. Firstly, we discover that IB is more efficient than others for the undirected unweighted 5th ring Beijing road network based on S, and IB is more efficient than others at the beginning while ID is more efficient than IB at last based on E, while IAD causes a greater damage than IAS for the directed weighted 5th ring Beijing taxi network no matter with metrics S or E. Secondly, we find that dynamic attacks are more efficient than their corresponding static attacks, and RB is more destructive than others in all attack graphs while RAD is more destructive than RAS in all attack graphs. Moreover, we propose some suggestions to advance the reliability of the networks according to the simulation results. Additionally, we notice that the damage between ID (RD) and IAD (RAD) is similar due to the large proportion of two-way roads, and we realize that global measures should be employed to estimate the best attack strategy on the basis of that we find the best attack strategy changes with the nodes failure.

A Weight-Based Attack Model in Road Networks

A Practical GPS Location Spoofing Attack in Road Navigation Scenario.

Preserving Location Privacy for Location-Based Services with Continuous Queries on Road Network

Preventing Location-based Inference Attack in Location Based Services

An algorithm for protecting location privacy in road network

Pseudonym Changing Strategy with Multiple Mix Zones for Trajectory Privacy Protection in Road Networks.

A Road Truncation-Based Location Privacy-Preserving Method Against Side-Weight Inference Attack

A Technique For Preventing Replay Attack In Road Networks

Protection for Preventing Replay Attack under Road-Network Constraints

Traffic-Aware Multiple Mix Zone Placement For Protecting Location Privacy

The Invulnerability of Traffic Networks under New Attack Strategies.

Privacy Preserving for Location-Based Services in Road Networks

A Location Privacy Preserving Approach on Road Network

Protecting Location Privacy with Voronoi Diagram over Road Networks

Defending transportation networks against random and targeted attacks

Protecting Location Privacy Using Cloaking Subgraphs on Road Network

Analyses of the response of a complex weighted network to nodes removal strategies considering links weight: The case of the Beijing urban road system

A Two-tie Interaction Approach for Generating Cloaked Region in Location-Based Services

A Novel Attack to Spatial Cloaking Schemes in Location-Based Services

A cloaking-based approach to protect location privacy in location-based services

Semantic-Aware Location Privacy Preservation on Road Networks.