GLIDER: gradient landmark-based distributed routing for sensor networks

— We present Gradient Landmark-Based Distributed Routing (GLIDER), a novel naming/addressing scheme and associated routing algorithm, for a network of wireless communicating nodes. We assume that the nodes are fixed (though their geographic locations are not necessarily known), and that each node can communicate wirelessly with some of its geographic neighbors—a common scenario in sensor networks. We develop a protocol which in a preprocessing phase discovers the global topology of the sensor field and, as a byproduct, partitions the nodes into routable tiles—regions where the node placement is sufficiently dense and regular that local greedy methods can work well. Such global topology includes not just connectivity but also higher order topological features, such as the presence of holes. We address each node by the name of the tile containing it and a set of local coordinates derived from connectivity graph distances between the node and certain landmark nodes associated wit...

• Type: Conference
• Year: 2005
• Where: INFOCOM
• Authors: Qing Fang, Jie Gao, Leonidas J. Guibas, V. de Silva, Li Zhang
• Keywords: Communications, Global Topology, INFOCOM 2005, Node, Wireless Communicating Nodes