
MHI CommNetS Seminar
Wed, Mar 01, 2017 @ 02:00 PM  03:00 PM
Ming Hsieh Department of Electrical and Computer Engineering
Conferences, Lectures, & Seminars
Speaker: Dr. Arpan Chattopadhyay, USC
Talk Title: Sequential decision algorithms for asyougo deployment of wireless relay network along a line
Series: CommNetS
Abstract: We are motivated by the need, in some applications, for impromptu or asyougo deployment of wireless sensor networks. A person walks along a line, starting from a sink node (e.g., a basestation), and proceeds towards a source node (e.g., a sensor) which is at an a priori unknown location. At equally spaced locations, he makes link quality measurements to the previous relay, and deploys relays at some of these locations, with the aim to connect the source to the sink by a multihop wireless path. In this paper, we consider two approaches for impromptu deployment: (i) the deployment agent can only move forward (which we call a pure asyougo approach), and (ii) the deployment agent can make measurements over several consecutive steps before selecting a placement location among them (the exploreforward approach). We consider a very light traffic regime, and formulate the problem as a Markov decision process, where the tradeoff is among the power used by the nodes, the outage probabilities in the links, and the number of relays placed per unit distance. We obtain the structures of the optimal policies for the pure asyougo approach as well as for the exploreforward approach. We also consider natural heuristic algorithms, for comparison. Numerical examples show that the exploreforward approach significantly outperforms the pure as yougo approach in terms of network cost. Next, we propose learning algorithms for the exploreforward approach and the pure asyougo approach, based on single and two timescale Stochastic Approximation, which asymptotically converge to the set of optimal policies, without using any knowledge of the radio propagation model. We demonstrate numerically that the learning algorithms can converge (as deployment progresses) to the set of optimal policies reasonably fast and, hence, can be practical modelfree algorithms for deployment over large regions. Finally, we demonstrate the endtoend traffic carrying capability of such networks via field deployment.
Biography: Arpan Chattopadhyay obtained his B.E. in Electronics and Telecommunication Engineering from Jadavpur University, Kolkata, India in the year 2008, and M.E. and Ph.D in Telecommunication Engineering from Indian Institute of Science, Bangalore in the year 2010 and 2015, respectively. Then he worked as a postdoc in the group DYOGENE of INRIA/ENS Paris. He joined EE department, USC as a postdoc from November 2016. His host is Prof. Urbashi Mitra. His research interests include optimization, learning and control of wireless networks and cyberphysical systems.
Host: Prof. Ashutosh Nayyar
Location: Hughes Aircraft Electrical Engineering Center (EEB)  248
Audiences: Everyone Is Invited
Contact: Annie Yu