Securing Virtual Coordinate System Based Routing in Wireless Sensor Networks
Jing Dong, Brett Bavar, Cristina Nita-Rotaru · Purdue e-Pubs (Purdue University System) · 2007
Virtual coordinate system (VCS) based routing provides a practical, efficient and scalable means for point-to-point routing in wireless sensor networks.Several VCS-based routing protocols have been proposed in the last few years, all assuming that nodes are cooperative.However, malicious nodes may violate this assumption, making VCS-based routing protocols vulnerable to numerous attacks.Thus, it is critical to provide security mechanisms for these protocols to ensure correct operations in adversarial deployment environments.In this work, we study the security of VCS-based routing protocols.We identify new attacks targeting the accuracy and stability of virtual coordinates that VCS-based routing relies on and propose several defense mechanisms against the identified attacks.We evaluate the impact of the attacks and the effectiveness of our defense mechanisms using a well-known VCS-based routing protocol, BVR.Wireless sensor network designs have evolved in recent years, from primarily focusing on data collection [l] to more sophisticated tasks such as data centric storage [2], [3].Likewise, the requirements for communication protocols have also evolved, from the basic many-toone and one-to-many communications to more sophisticated point-to-point communications.Well-known wireless routing protocols such as AODV [4] and DSR [5] are not appropriate solutions for sensor networks as they do not scale well for large networks and have relatively high overhead.Virtual coordinate system (VCS) based routing protocols have been proposed to overcome these limitations.In such protocols, routing is performed in a greedy manner based on virtual (or logical) coordinates obtained through a virtual coordinate establishment mechanism integrated with the routing protocol or through an external virtual coordinate system.VCSbased routing protocols require only local interactions and minimal state information that does not grow with the size of the network.As a result, such protocols have increased scalability and reduced overhead.In this paper, we study the problem of securing VCSrouting protocols.Like other routing protocols, VCSbased routing protocols are vulnerable to numerous attacks that seek to disturb the routing service by injecting, modifying, replaying or dropping packets.In addition, VCS-based routing protocols depend significantly on the accuracy and stability of the virtual coordinates.Our contributions are:. We identify and analyze new attacks against VCSbased routing protocols that target the virtual coordinates.We refer to the attacks as coordinate injation, dejation, oscillation, and pollution attacks.We show that virtual coordinate accuracy can be significantly influenced by coordinate injution, dejation and pollution attacks while virtual coordinate stability can be influenced by coordinate oscillation attacks.