Virtual cord protocol (VCP): A flexible DHT-like routing service for sensor networks

Research output: Contribution to book/conference proceedings/anthology/reportConference contributionContributedpeer-review



Efficient data management techniques are highly demanded in Wireless Sensor Networks (WSNs) due to strongly limited resources, e.g. energy, memory, bandwidth, as well as limited connectivity. Self-organizing and cooperative algorithms are thought to be the optimal solution to overcome these limitations. On an abstract level, structured peer-to-peer protocols provide O(1) complexity for storing and retrieving data in the network. However, they rely on underlayer routing techniques. In this paper, we present the Virtual Cord Protocol (VCP), a virtual relative position based efficient routing protocol that also provides means for data management, e.g. insert, get, and delete, as known from typical Distributed Hash Table (DHT) services. The key contributions of this protocol are independence of real location information by relying on relative positions of neighboring nodes, short virtual paths because successors and predecessors are in their vicinity, and high scalability because only information about direct neighbors is needed for routing. Furthermore, VCP inherently prevents dead-ends and it is easy to be implemented.


Original languageUndefined
Title of host publication2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008
Place of PublicationAtlanta, GA
Publication statusPublished - Sept 2008

External IDs

Scopus 64849083109
Bibtex nsm-awad2008virtual