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