Title :
Learning-enforced time domain routing to mobile sinks in wireless sensor fields
Author :
Baruah, Pritam ; Urgaonkar, Rahul ; Krishnamachari, Bhaskar
Author_Institution :
Dept. of Comput. Sci., Univ. of Southern California, Los Angeles, CA, USA
Abstract :
We propose a learning-based approach to efficiently and reliably route data to a mobile sink in a wireless sensor field. Specifically, we consider a mobile sink that does not know when to query or does not need to query. Furthermore, the sink moves in a certain pattern within the sensor field. Such a sink passively listens for incoming data that distant source sensors unilaterally push towards it. Unlike traditional routing mechanisms, our technique takes the time-domain explicitly into account, with each node involved making the decision "at this time what is the best way to forward the packet to the sink?". In the presented scheme, motes (nodes in the vicinity of the sink) learn its movement pattern over time and statistically characterize it as a probability distribution function. Having obtained this information at the motes, our scheme uses reinforcement learning to locate the sink efficiently at any point of time.
Keywords :
learning (artificial intelligence); mobile radio; packet radio networks; statistical distributions; telecommunication network routing; wireless sensor networks; learning-enforced time domain routing; mobile sinks; motes; packet forwarding; passively listening sink; probability distribution function; reinforcement learning; sink vicinity nodes; source sensor push; wireless sensor fields; Computer science; Costs; Data engineering; Mobile computing; Probability distribution; Reliability engineering; Routing; Sensor phenomena and characterization; Time domain analysis; Wireless sensor networks;
Conference_Titel :
Local Computer Networks, 2004. 29th Annual IEEE International Conference on
Print_ISBN :
0-7695-2260-2
DOI :
10.1109/LCN.2004.71