Paper Info
Title
W-Grid: a Cross-Layer Infrastructure for Multi-Dimensional Indexing, Querying and Routing in Wireless Ad-Hoc and Sensor Networks
Abstract
Large scale wireless ad-hoc networks of computers, sensors, PDAs etc. (i.e. nodes) are revolutionizing connectivity and leading to a paradigm shift from centralized systems to highly distributed and dynamic environments. A plethora of routing algorithms have been proposed for the network path discovery ranging from broadcasting/flooding-based approaches to those using global positioning systems (GPS). In this paper we propose a novel decentralized infrastructure that self-organizes wireless devices in an ad-hoc network, where each node has one or more virtual coordinates through which both message routing and data management occur without reliance on either flooding/broadcasting operations or GPS. The resulting ad-hoc network does not suffer from the dead-end problem, which happens in geographic-based routing when a node is unable to locate a neighbor closer to the destination than itself. The multi-dimensional data management capability will be described showing, as an example, how the location service reduces to a simple query, like for any other data type. Extensive performance analysis and experiments have been conducted and the results compared to GPSR, which is considered the most efficient routing solution not using broadcast operations. Our approach shows significant performance gains.
Year
DOI
Venue
2006
10.1109/P2P.2006.48
Peer-to-Peer Computing
Keywords
DocType
ISBN
multi-dimensional data management capability,message routing,cross-layer infrastructure,extensive performance analysis,efficient routing solution,data management,broadcasting operation,data type,sensor networks,multi-dimensional indexing,network path discovery,wireless ad-hoc,geographic-based routing,ad-hoc network,paradigm shift,wireless sensor networks,ad hoc networks,grid computing,self organization,wireless ad hoc network,routing algorithms,ad hoc network,indexation,global positioning system,sensor network
Conference
0-7695-2679-9
Citations 
PageRank 
References 
9
0.66
15
Authors
2
Name
Order
Citations
PageRank
G. Moro119216.25
Gabriele Monti2514.70