Scalable logical coordinates framework for routing in wireless sensor networks
Authors:
Open Access
- 1 November 2006
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Sensor Networks
- Vol. 2 (4) , 557-593
Abstract
In this article, we present logical coordinates based routing (LCR), a novel framework for scalable and location-independent routing in wireless sensor networks. LCR assigns each node a logical coordinate vector, and routes packets following these vectors. We demonstrate that LCR (i) guarantees packet delivery with a high probability, (ii) finds good paths, and (iii) exhibits robust performance in the presence of network voids and node failures. We systematically evaluate the performance of LCR through simulations and compare it with other state-of-the-art protocols. We also propose two extensions of LCR, one for three-dimensional node deployments and the other for unreliable wireless links.Keywords
This publication has 20 references indexed in Scilit:
- Dynamic Source Routing in Ad Hoc Wireless Networks2007
- A macroscope in the redwoods2005
- Analyzing the transitional region in low power wireless links2005
- A Scalable Logical Coordinates Framework for Routing in Wireless Sensor Networks2005
- Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks2004
- GEM2003
- DV Based Positioning in Ad Hoc NetworksTelecommunication Systems, 2003
- Content based multicast (CBM) in ad hoc networks2002
- Routing with Guaranteed Delivery in Ad Hoc Wireless NetworksWireless Networks, 2001
- GPS-less low-cost outdoor localization for very small devicesIEEE Wireless Communications, 2000