Technical report detail

A Feedback-Enhanced Learning Approach for Routing in WSN

by Egorova-Foerster, Anna and Murphy, Amy L.

Much research in sensor networks focuses on optimizing traffic originating at multiple sources destined for a single, base station sink. Our work reverses this assumption, targeting scenarios where individual sensor data is sent to multiple destinations. In this case, the data path that produces the least network cost is unlikely to overlap completely with any of the optimal routes between the individual pairs of source/destination nodes. If the entire topology is known, an offline approach can likely find this minimum path. However this is an unrealistic assumption. Instead, our approach uses only local information and converges toward optimal. The novelty of our approach is a technique for actively exploring alternate data routes, sharing feedback regarding route fitness, and learning better routes. While non-optimal choices are made during the discovery phase, the resulting, learned path has lower cost than the initial path. Further, our protocol identifies multiple paths with equal cost, providing additional opportunities for saving energy by switching among alternate routes throughout the lifetime of the application. This paper describes our feedback-based protocol, shows simulation results demonstrating its benefits and explores the future opportunities of the learning technique presented.

Technical report 2006/03, May 2006

BibTex entry

@techreport{06feedbackenhanced, author = {Egorova-Foerster, Anna and Murphy, Amy L.}, title = {A Feedback-Enhanced Learning Approach for Routing in WSN}, institution = {University of Lugano}, number = {2006/03}, year = 2006, month = may }