A Feedback-Enhanced Learning Approach for Routing in WSN

Conference: KiVS 2007 - Kommunikation in Verteilten Systemen - 15. ITG/GI-Fachtagung
02/26/2007 - 03/02/2007 at Bern, Schweiz

Proceedings: KiVS 2007

Pages: 12Language: englishTyp: PDF

Personal VDE Members are entitled to a 10% discount on this title

Egorova-Förster, Anna; Murphy, Amy L. (University of Lugano, Switzerland)
Murphy, Amy L. (IRST-ITC, Trento, Italy)

A new modality for sensor networks emerges when considering multiple, distributed base stations that collect data from sensors. This scenario reverses the typical multiple-source, single-sink scenario, and requires new techniques to efficiently send data from single-sources to multiple-sinks. While an offline approach with full topology information can build the optimal data forwarding tree, the challenge we address here is to optimize data forwarding with only information exchanged among one-hop neighbors. The novelty of our approach lies in the use of an iterative learning technique that explores alternative routes by locally sharing feedback regarding route fitness. This paper presents our approach as well as an evaluation showing that the learned paths lead to increases in network lifetime of up to 50% over an approach without learning.