A Novel Topology Discovery Service for Self-Organized WSNs

We propose a topology discovery service, which is a network service that promotes the concept of cross-layer design. The topology service, which is the fundamental of any self-organized and self-healing WSN, maintains several topology parameters that describe the sensor field and how the nodes are distributed in the field. To demonstrate the benefits of our service, we design a density-aware GPSR routing protocol (DA-GPSR) to take advantage of the parameters provided by our service and improve the performance of the original GPSR protocol. DA-GPSR uses node density to route around areas with high node density (i.e., crowded areas) and improves end-to-end performance of GPSR. We use TinyOS and TOSSIM for the implementation and simulation, respectively.