Secure Roaming in 802.11 Networks

Chapter 11

QUESTION: Can users u

a

and u

b

communicate at time k?

Sources Reachability Problem

I

NSTANCE: A mobility model (S , D, U, L, R , V , C , O), two designated sources s

a

and s

b

from S , and a time k.

Q

UESTION: Are sources s

a

and s

b

in range at time k?

Access-Point Location Problem

I

NSTANCE: A mobility model (S , D, U, L, R , V , C , O), two designated users u

a

and u

b

from U, an access point diameter d, and a natural number k.

Q

UESTION: Can users u

a

and u

b

communicate if k or fewer access points of diameter d are

appropriately placed in the grid?

Access-Point Placement Problem

I

NSTANCE: Two mobility models M = (S , D, U = {u

1

,u

2

}, L, R , V , C , O) and M