Please use this identifier to cite or link to this item:
http://hdl.handle.net/20.500.11889/4541
Title: | Exploiting virtual coordinates for improved routing performance in sensor networks | Authors: | Awad, Abdalkarim Dressler, Falko German, Reinhard |
Keywords: | Wireless sensor networks;Telecommunication systems - Management;Wireless LANs | Issue Date: | 2011 | 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. | URI: | http://hdl.handle.net/20.500.11889/4541 |
Appears in Collections: | Fulltext Publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Exploiting_Virtual_Coordinates_for_Improved_Routin.pdf | 1.31 MB | Adobe PDF | View/Open |
Page view(s)
107
Last Week
0
0
Last month
2
2
checked on Mar 25, 2024
Download(s)
65
checked on Mar 25, 2024
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.