Geographic routing made practical
Young-Jin Kim,Ramesh Govindan,Brad Karp,Scott Shenker +3 more
- pp 217-230
Reads0
Chats0
TLDR
Cross-Link Detection Protocol (CLDP) as discussed by the authors enables provably correct geographic routing on arbitrary connectivity graphs, which is not only correct but practical: it incurs low overhead, exhibits low path stretch, always succeeds in real, static wireless networks, and converges quickly after topology changes.Abstract:
Geographic routing has been widely hailed as the most promising approach to generally scalable wireless routing. However, the correctness of all currently proposed geographic routing algorithms relies on idealized assumptions about radios and their resulting connectivity graphs. We use testbed measurements to show that these idealized assumptions are grossly violated by real radios, and that these violations cause persistent failures in geographic routing, even on static topologies. Having identified this problem, we then fix it by proposing the Cross-Link Detection Protocol (CLDP), which enables provably correct geographic routing on arbitrary connectivity graphs. We confirm in simulation and further testbed measurements that CLDP is not only correct but practical: it incurs low overhead, exhibits low path stretch, always succeeds in real, static wireless networks, and converges quickly after topology changes.read more
Citations
More filters
Journal ArticleDOI
Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards
TL;DR: The fast progress of research on energy efficiency, networking, data management and security in wireless sensor networks, and the need to compare with the solutions adopted in the standards motivates the need for a survey on this field.
Proceedings ArticleDOI
Real-time Power-Aware Routing in Sensor Networks
Octav Chipara,Zhimin He,Guoling Xing,Qin Chen,Xiaorui Wang,Chenyang Lu,John A. Stankovic,Tarek Abdelzaher +7 more
TL;DR: Simulations based on a realistic radio model of MICA2 motes show that RPAR significantly reduces the number of deadlines missed and energy consumption compared to existing real-time and energy-efficient routing protocols.
Journal ArticleDOI
Hierarchical Trust Management for Wireless Sensor Networks and its Applications to Trust-Based Routing and Intrusion Detection
TL;DR: This work proposes a highly scalable cluster-based hierarchical trust management protocol for wireless sensor networks (WSNs) to effectively deal with selfish or malicious nodes and discovers that there exists an optimal trust threshold for minimizing false positives and false negatives.
Proceedings ArticleDOI
Geographic Routing Using Hyperbolic Space
TL;DR: A scalable and reliable point-to-point routing algorithm for ad hoc wireless networks and sensor-nets, and it is proved that the greedy routing strategy makes a consistent choice of the node responsible for the address, irrespective of the source address of the request.
Proceedings ArticleDOI
Boundary recognition in sensor networks by topological methods
TL;DR: This paper proposes a simple, distributed algorithm that correctly detects nodes on the boundaries and connects them into meaningful boundary cycles, and obtains as a byproduct the medial axis of the sensor field, which has applications in creating virtual coordinates for routing.
References
More filters
Proceedings ArticleDOI
GPSR: greedy perimeter stateless routing for wireless networks
Brad Karp,Hsiang-Tsung Kung +1 more
TL;DR: Greedy Perimeter Stateless Routing is presented, a novel routing protocol for wireless datagram networks that uses the positions of routers and a packet's destination to make packet forwarding decisions and its scalability on densely deployed wireless networks is demonstrated.
Journal ArticleDOI
System architecture directions for networked sensors
TL;DR: Key requirements are identified, a small device is developed that is representative of the class, a tiny event-driven operating system is designed, and it is shown that it provides support for efficient modularity and concurrency-intensive operation.
Proceedings ArticleDOI
Location-aided routing (LAR) in mobile ad hoc networks
Young-Bae Ko,Nitin H. Vaidya +1 more
TL;DR: An approach to utilize location information (for instance, obtained using the global positioning system) to improve performance of routing protocols for ad hoc networks is suggested.
Proceedings ArticleDOI
TOSSIM: accurate and scalable simulation of entire TinyOS applications
TL;DR: TOSSIM, a simulator for TinyOS wireless sensor networks can capture network behavior at a high fidelity while scaling to thousands of nodes, by using a probabilistic bit error model for the network.
Journal ArticleDOI
The nesC language: a holistic approach to networked embedded systems
TL;DR: nesc (nesc) as mentioned in this paper is a programming language for networked embedded systems that represents a new design space for application developers and is used to implement TinyOS, a small operating system for sensor networks, as well as several significant sensor applications.