Title: Coverage Properties of One-Dimensional Infrastructure-Based Wireless Networks
Speaker: Dr. K. P. Naveen, IIT Madras
Time: 11:00am, Tuesday, 8/11/16
Venue: IEOR Teaching Lab, Ground floor, IEOR Bldg
Abstract: We will consider an infrastructure-based wireless network, that comprises two types of nodes, namely, relays and sinks. The relay nodes are used to extend the network coverage by providing multi-hop paths to the sink nodes that are connected to a wireline infrastructure. Restricting to the one-dimensional case, we will proceed to characterize the fraction of covered region for given densities of sink and relay nodes. We will first compare and contrast our infrastructure-based model with the traditional setting, where a point is covered if it lies within the range of some node. Then, drawing an analogy between the connected components of the network and the busy periods of an M/D/\infty queue, and using renewal theoretic arguments we obtain an explicit expression for the average vacancy (which is the complement of coverage). We also compute an upper bound for vacancy by introducing the notion of left-coverage (i.e., covered by a node from the left). We prove a lower bound by coupling out model with an independent-disk model, where the sinks' coverage regions are independent and identically distributed. Through numerical work, we study the problem of minimizing network deployment cost subject to a constraint on the average vacancy. We will also briefly discuss about a general notion of coverage that is obtained by introducing hop-counts into the definition.
Speaker bio: Dr. K.P. Naveen obtained B.E. degree in Electronics and Communication Engineering from the Visveswaraya Technological University (VTU), Belgaum, in 2005, and Ph.D degree from the Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore, in 2013. From Jan 2006 to July 2007 he worked at the ISRO Satellite Centre, Bangalore. From Jan 2014 to Dec 2015 he was a post-doctoral fellow with the INFINE team at INRIA Saclay, France. Since Jan 2016 he is with the Department of Electrical Engineering, Indian Institute of Technology Madras, as a DST-INSPIRE faculty. His research interests include, modeling and performance analysis of wireless networks, stochastic games, and content delivery networks.