MAGNeT Research Seminar Series 08 (MRSS08) 

MRSS08P1 
Introduction to Multihop Ad Hoc Networks and a Survey of Open Problems 
Sanjay Srivastava  
Synopsis
Definition of mobile ad hoc network Key characteristics of a MANET are (a) wireless physical medium, (b) multihop data transmission, (c) mobility of the nodes, and (d) no specific infrastructure requirement.
Physical and MAC Layer Issues Accurate physical layer modeling is required for estimating the performance of the network. In particular, multipath fading, shadowing, and Doppler effects are important in estimating the signal propagation characteristics. Free space and 2ray models are two basic models with applicability in 3d open spaces and near flat earth respectively.
Efficient protocols (MAC protocols) are needed for efficient shared use of the wireless media among the nodes. A number of protocols have been designed and standardized, e.g. IEEE 802.11x, ZigBee etc. However, performance of these under multihop conditions is not very satisfactory. See the references for details of these protocols and their performance comparison.
Capacity of an adhoc network as a function of node density is an important measure. Theoretical results [refs] suggest that for static ad hoc networks, capacity goes as n^{1/2}_{.} However, once mobility is introduced, it has been shown that a constant throughput per node pairs can be achieved. This has important consequences on the scalability of MANETs.
Modeling of Ad Hoc Networks Ad Hoc networks can be modeled as graphs with nodes represented as vertices and links represented as edges. A randomly deployed mobile network can be modeled as a random graph. These graphs display a number of interesting properties e.g. sharp phase transition from a disconnected to a connected graph as a function of linkup probability, and “smallworld” properties.
Queueing network modeling of ad hoc network have also been successful in estimating the performance measures of these networks. We will have more detailed presentations on these later in this seminar series.
Interesting Problems Many of the successful realizations of ad hoc networks are in the domain of vehicular networks and sensor networks. Architecture of these systems tend to be application specific. However, there are some problems which are generic in nature.
Simulation Experimentation on actual deployed systems are very difficult and expensive. Simulations, if done correctly, offer good insight into the protocol performance. Challenges are in the area of creating and validating “node mobility model”, implementing correct physical layer model and MAC protocols, and finally doing correct statistical analysis of the simulation output.
Protocol Stack Implementation Good quality protocol stacks for ad hoc networks do not yet exist. There is a need for openplatform stack development. This will also help allow fill the gap between simulation and experimentation. 

References
A number of primary references on the basic topics mentioned above are available on my Topics in Wireless Ad Hoc Networks course website. Click here to access the link.
