Exploiting Virtual Coordinates for Improved Routing Performance in Sensor Networks
Awad A, German R, Dressler F (2011)
Publication Type: Journal article
Publication year: 2011
Journal
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
Abstract
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
Abdalkarim Awad
Computer Science 7 (Computer Networks and Communication Systems)
Reinhard German
Computer Science 7 (Computer Networks and Communication Systems)
Involved external institutions
Germany (DE)How to cite
APA:
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://dx.doi.org/10.1109/TMC.2010.218
MLA:
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