*KFUPM - COMPUTER ENGINEERING DEPARTMENT*

**Assignment
1 – Due date:
April 1, 2009**

Assume WSN where all
nodes are deployed randomly with a uniform distribution in a unit square area.
With 40X40 unit grid, determine the following through simulations:

a)
Estimate the probability of connectivity when
n=40,
R=20
units.

b)
Estimate the minimum number of nodes
n_{min}
that need to be deployed to guarantee network connectivity with greater than 80%
probability if
R=20
units.