Optimal deployment of wireless mesh sensor networks based on Delaunay triangulations

Based on the principles of wireless mesh network (WMN), clustering of wireless sensor network (WSN) was reconstructed by combination of WMN and WSN into a topology named wireless mesh sensor network (WMSN). In terms of Voronoi diagram and Delaunay triangulations of computational geometry, central degree theory of complex network and heuristic algorithm based on mean weight of communication energy, a optimal deployment algorithm named WHD algorithm which can figure out large scale WMSN was designed. The study results show that the combination of WSN and WMN can achieve mesh wide hybrid network topology; WHD algorithm can be an effective solution to optimal deployment of large-scale WMSN. The experimental results show that WHD algorithm not only ensures optimal deployment of large-scale WMSN but also has the energy saved features, and then extends the network life-cycle efficiently.