A topology discovery algorithm for sensor network using smart antennas

Wireless sensor networks have recently attracted lots of research effort due to its wide range of applications. In this paper, we focus on sensor network topology discovery problem, where accurate network topology information is important for both network management and application performance prediction. We present on demand algorithm to discover the sensor network topology. The node that receives our topology request collects all topology related information from each node in the network and constructs link information databases.