Workshop on Models and Protocols for Mobile Ad-Hoc Networks

October 16 - 17, 2015

Golden Jubilee Hall,
Department of Electrical Communication Engineering,
Indian Institute of Science, Bangalore


A mobile ad-hoc network (MANET) is a self-configuring network of mobile nodes, without any fixed infrastructure for communication. In such a network, the availability and the quality of communication links between the nodes change as the nodes move. Each node involved in a MANET can either transmit a message, or receive a message, or act as a relay for facilitating communication between two other nodes. For instance, nodes may communicate to each other only when the distance between them is lower than a threshold, or when the signal-to-interference-ratio for the transmitter-receiver pair is greater than a threshold. MANETs arise in various applications including tactical communication in military operations, sensor networks, and vehicular networks.

This 2-day workshop will include talks covering topics on mathematical modeling of such networks using random graph models and stochastic geometry, as well as recent advances in protocols and analysis of communication over these networks. These topics will be of interest to communication researchers interested in theoretical studies of MANETs, as well as to scientists in DRDO labs (e.g., CAIR, DEAL, NPOL) interested in actual deployment of MANETs in the field. We will have 4 tutorials and 3 invited talks given by leading experts from across India.

Invited Speakers

Swades De (IIT Delhi)
Rahul Vaze (TIFR Mumbai)
D. Yogeshwaran (ISI Bangalore)
Radha Krishna Ganti (IIT Chennai)
Srikanth Iyer (IISc Bangalore)
Manjunath Krishnapur (IISc Bangalore)
Joy Kuri (IISc Bangalore)

Schedule for Friday, October 16

Time Speaker Title
09:00 - 10:00 Swades De Tutorial 1-i: Cross-layer protocol optimization for wireless network systems
10:00 - 10:10 Short Break
10:10 - 11:10 Swades De Tutorial 1-ii: Cross-layer protocol optimization for wireless network systems
11:10 - 11:30 Coffee Break
11:30 - 12:00 Discussion Session
12:00 - 13:00 Rahul Vaze Invited Talk 1: Achieving Non-Zero Information Velocity in Wireless Networks
13:00 - 14:00 Lunch
14:00 - 15:00 D. Yogeshwaran Tutorial 2-i: An introduction to point processes
15:00 - 15:10 Short Break
15:10 - 16:10 D. Yogeshwaran Tutorial 2-ii: An introduction to point processes
16:10 - 16:30 Coffee Break
16:30 - 17:00 Discussion Session
17:00 - 18:00 Radhakrishna Ganti Invited Talk 2: Transmission capacity of wireless ad hoc networks
18:00 - 18:30 High Tea

Schedule for Saturday, October 17

Time Speaker Title
09:00 - 10:00 Srikanth Iyer Tutorial 3-i: Percolation, Connectivity and Coverage in Random Networks
10:00 - 10:10 Short Break
10:10 - 11:10 Srikanth Iyer Tutorial 3-ii: Percolation, Connectivity and Coverage in Random Networks
11:10 - 11:30 Coffee Break
11:30 - 12:30 Srikanth Iyer Tutorial 3-iii: Percolation, Connectivity and Coverage in Random Networks
12:30 - 13:00 Discussion Session
13:00 - 14:00 Lunch
14:00 - 15:00 Manjunath Krishnapur Tutorial 4-i: Determinantal point processes
15:00 - 15:10 Short Break
15:10 - 16:10 Manjunath Krishnapur Tutorial 4-ii: Determinantal point processes
16:10 - 16:30 Coffee Break
16:30 - 17:00 Discussion Session
17:00 - 18:00 Joy Kuri Invited Talk 3: A Framework for Designing Energy-Harvesting Multihop Wireless Network

Titles and Abstracts


Tutorial 1, Friday 9:00 –11:10
Title: Cross-layer protocol optimization for wireless network systems (by Prof. Swades De) [Slides]

Abstract: Wireless network systems are constrained by limited processing, band- width, and energy resources. Widespread adoption to untethered network connectivity implies that the users look for seamless connectivity and quality-of-service/quality-of-experience guarantee on their low-cost wireless/mobile devices. This trend has called for cross-layer adaptive protocol solutions and network system level optimization research. From system design and performance optimization viewpoints it is important that the protocol performances are quantifiable as functions of various device and network system dependent stochastic parameters. In this presentation, through a few example cases, we will discuss how cross-layer interactions are analytically modelled and optimized. Specif- ically, we will look into how the constraints of specific physical communication mediums, device constraints, along with the user interests in some cases are accounted in more ef- ficient design strategies at the medium access control, error/flow control, packet routing, as well as source coding stages. The network systems of interest in this discussion include low power ad hoc sensor networks as well as broadband wireless networks.


Tutorial 2, Friday 14:00 –16:10
Title: An introduction to point processes (by Prof. D. Yogeshwaran) [Notes]

Abstract: Point processes are an important tool in modeling and study of geometric networks. In this talk, I shall introduce some of the basics of point processes. The aim shall be to familiarize the audience with many examples of point processes as well as the refined Campbell theorem–the key computational tool. I shall also illustrate its applications. I shall also discuss in detail the two popular point processes–Poisson and Binomial point processes.


Tutorial 3, Saturday 9:00 –12:30
Title: Percolation, Connectivity and Coverage in Random Networks (by Prof. Srikanth Iyer) [Notes]

Abstract: We will study three problems of fundamental interest in random geometric graphs, namely percolation, connectivity and coverage. A random geometric graph consists of n vertices distributed in space with an edge between any two points provided they are located within distance r(n) of each other. The above three problems can be stated alternatively as follows. As n becomes large, how should r(n) scale so that the graph contains a giant connected component, is connected with high probability, or the union of balls of radius r(n) around each vertex covers a pre-specified fraction of the entire space.


Tutorial 4, Saturday 14:00 –16:10
Title: Determinantal point processes (by Prof. Manjunath Krishnapur) [Slides]

Abstract: The most well-known point process is the Poisson process. It is widely used in many models (in mathematics and in wireless communication) because of the ease of analysis although in many contexts the extent of independence present in a Poisson process is unrealistic. Determinantal point processes are a class of point processes that lack independence (in fact the points tend to ’repel’ each other) but nevertheless are amenable to analysis - mathematically and computationally. It may be of interest to investigate the behaviour of the usual models replacing a Poisson process by a determi- nantal process. We shall try to give an overview of what is known about determinantal processes. Basic probability is required, but no prior knowledge of determinantal pro- cesses is needed. Anyone who wishes to read before the lecture may consult the survey article: Hough, J. Ben, Krishnapur, Manjunath, Peres, Yuval, Virag, Balint, Determi- nantal processes and independence, Probability Surveys, 3, (2006), 206-229 (electronic).


Invited talk 1, Friday 12:00 –13:00
Title: Achieving Non-Zero Information Velocity in Wireless Networks (by Prof. Rahul Vaze) [Slides]

Abstract: In wireless networks, where each node transmits independently of other nodes in the network (the ALOHA protocol), the expected delay experienced by a packet until it is successfully received at any other node is known to be infinite for signal-to-interference-plus-noise-ratio (SINR) model with node locations distributed according to a Poisson point process. Consequently, the information velocity, defined as the limit of the ratio of the distance to the destination and the time taken for a packet to successfully reach the destination over multiple hops, is zero, as the distance tends to infinity. A nearest neighbor distance based power control policy is proposed to show that the expected delay required for a packet to be successfully received at the nearest neighbor can be made finite. Moreover, the information velocity is also shown to be non-zero with the proposed power control policy. The condition under which these results hold does not depend on the intensity of the underlying Poisson point process.


Invited talk 2, Friday 17:00 –18:00
Title: Transmission capacity of wireless ad hoc networks (by Prof. Radhakrishna Ganti) [Slides]

Abstract: Transmission capacity metric, introduced by Weber et. al., quantifies the density of simultaneous packings in a bi-polar interference limited ad hoc network. This metric was successfully used in quantifying the impact of physical layer processing on the overall throughput of an ad hoc network. In this talk, we will look at the existing results on transmission capacity when the nodes are distributed as a Poisson point process for different TX-RX strategies. We will also look at the transmission capacity for different MAC schemes, which induce correlations among the node locations.


Invited talk 3, Saturday 17:00 –18:00
Title: A Framework for Designing Energy-Harvesting Multihop Wireless Network (by Prof. Joy Kuri) [Slides]