(Due at the beginning of
This assignment will be graded out of 50 points.
You could use glomosim
OR qualnet to finish this simulation assignment.
1. Medium access control.
The goal of this work is to
study the performance of IEEE 802.11
Change the number of client nodes from 1 to 6, in steps of 1. Observe how the network performance changes in terms of the total throughput of base station and end-to-end delay averaged over all client nodes.
system throughput is defined as the total number of packets received by the base station.
a) Brief description of your simulation procedure. Clearly describe how you define your app.conf. 
b) Plot the node placement for a network consisting of 6 nodes. 
c) Plot number of clients vs. system throughput. 
d) Plot number of clients vs. end-to-end delay averaged over all nodes (Glomo.stat contains throughtput and end-to-end delay for individual nodes. You could write a very short shell script to calculate the system throughput and end-to-end delay.) 
e) Analysis of your plots to discuss the benefits or disadvantages of 802.11. 
2. Study of network capacity in grid network.
In this task, we are going to study the impact of space reuse and route lengths in grid network. Set up the network scenario as follows
Edit nodes.input to define a grid network consisting of 4, 9 or
16 nodes. The distance between two adjacent nodes is 100m. (you need to do
all 3 scenarios)
· Set simulation time to 10 minutes.
Use 802.11 as
· Set up other parameters the same as in task2.
your simulation, study the three grid topologies illustrated in the above
Each node randomly chooses its destination among all other nodes in the grid network at the beginning of simulation, and keeps sending packets to this node through the whole simulation. The upper layer
the end of the simulation, calculate system throughput and end-to-end delay
averaged over all nodes.
System throughput is defined as the total number of packets that have been successfully transmitted to destinations in the whole network
average End-to-End delay is defined as the end-to-end delay averaged across all nodes.
a) Plot average system throughput vs. size of grid. 
b) Plot average end-to-end delay vs. size of grid. 
c) According to your simulation result, analyze how the network performance changes as the grid network expands. 
3. Capacity of wireless networks
a. State the main assumptions in the Gupta-Kumar model. Prove an upper bound on the per-connection bandwidth and show that it vanishes as the number of users increase. What is the practical implication of this result? 
b. What are the assumptions underlying the Grossglauser-Tse mobility model? Give a heuristic argument that explains why the per-connection bandwidth does not vanish. 
4. Geometry of cells.
a. Prove that the only regular polygons with n sides that tessellate the plane are the triangle (n=3), square (n=4) and hexagon (n=6). Why is the hexagon the shape of choice for cell networks? 
b. What is the channel reuse factor? Prove that the channel reuse factor can only take values of the form i2 +j2 + ij, for nonnegative integers i, j.