Location-Independent Topology Control and Implementation for Wireless Sensor Networks

In the recent years, topology control problem has been deeply studied for wireless ad hoc and sensor networks. The previous methods often imply that each node knows its precise position information. However, this assumption is not always feasible for the practical platform. Consequently, this paper concerns with the topology control problem without the location information in sensor networks. According to the property of the platform, the discrete neighboring model is first defined for sensor node. Then, we design several localized algorithms (namely D-LMST, STWL, etc) to construct the connected or spanner topologies, respectively. Furthermore, we theoretically prove that the proposed STWL algorithm can construct the topology while preserving both geometric spanner and hop spanner. Moreover, we implement the STWL algorithm on the prototype system with 32 MicaZ nodes. The experimental results indicate that STWL algorithm can conserve more than half powers while constructing the spanner with a smaller stretch factor, which indicates the efficiency of the proposals.