nLRTS: Improving Distance Vector Routing in Sensor Networks

Greg Lee, Vadim Bulitko, Ioanis Nikolaidis

Routing in ad hoc sensor networks is an important problem with a broad spectrum of applications. Borrowing from the literature on real-time heuristic search, we introduce backtracking and controlled suboptimality to sensor routing, with the intention to improve flexibility by accounting for the restricted capabilities of sensor nodes and the need for prompt delivery of data. The resulting novel algorithm, nLRTS, is compared against a well-known routing method, Distance-Vector Routing (DVR), with respect to several metrics. nLRTS demonstrates improvement in asychronous networks with limited energy reserves.

Subjects: 7.1 Multi-Agent Systems; 16. Real-Time Systems

Submitted: May 16, 2006

This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.