Exploiting Virtual Coordinates for Improved Routing Performance in Sensor Networks

Awad A, German R, Dressler F (2011)

Publication Type: Journal article

Publication year: 2011


Publisher: Institute of Electrical and Electronics Engineers (IEEE)

Book Volume: 10

Pages Range: 1214-1226

Journal Issue: 9

URI: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=5645635

DOI: 10.1109/TMC.2010.218


We present the Virtual Cord Protocol (VCP), which exploits virtual coordinates to provide efficient and failure tolerant routing and data management in sensor networks. VCP maintains a virtual cord interconnecting all the nodes in the network and which, operating similar to a Distributed Hash Table (DHT), provides means for inserting data fragments into sensor nodes and retrieving them. Furthermore, it supports service discovery using indirections. VCP uses two mechanisms for finding paths to nodes and associated data items: First, it relies on the virtual cord that always provides a path toward the destination. Second, locally available neighborhood information is exploited for greedy routing. Our simulation results show that VCP is able to find paths close to the shortest path (achieving a stretch ratio of less than 125 percent) with very low overhead. We also extended VCP with data replication mechanisms to improve failure handling. The routing performance of VCP, which clearly outperforms other ad hoc routing protocols such as Dynamic MANET On Demand (DYMO), is similar to other virtual addressing schemes, e.g., Virtual Ring Routing (VRR). However, we improved VCP to handle frequent node failures in an optimized way. The presented results outline the capabilities of VCP to handle such cases more efficiently compared to other protocols. We also compared the capabilities to reliably store and retrieve data in the network to Geographic Hash Tables (GHTs). VCP, in the worst case, performs similar to GHTs, but outperforms this protocol in most cases, especially when complex routing is involved. © 2011 IEEE.

Authors with CRIS profile

Involved external institutions

How to cite


Awad, A., German, R., & Dressler, F. (2011). Exploiting Virtual Coordinates for Improved Routing Performance in Sensor Networks. IEEE Transactions on Mobile Computing, 10(9), 1214-1226. https://doi.org/10.1109/TMC.2010.218


Awad, Abdalkarim, Reinhard German, and Falko Dressler. "Exploiting Virtual Coordinates for Improved Routing Performance in Sensor Networks." IEEE Transactions on Mobile Computing 10.9 (2011): 1214-1226.

BibTeX: Download