In recent years, wireless sensor networks have gained a tremendous amount of attention due to their potential ability in providing solutions in various areas such as health care, environment, defense, surveillance, industry and transport. Typically, the sensors are small, with limited processing and computing resources and thus useful for network operations. In this paper, the authors present an improved Dynamic Cluster-based Wireless Sensor Network (WSN) that facilitates an efficient routing protocol. The cluster-based structure presented here is self-constructible and reconfigurable and is supported by two atomic operations: node-move-in and node-move-out. Their routing protocol finds routes on graph G, unlike some previous routing protocols that find routes on the structure in a similar cluster-based structure.