Study on Refined Deployment of Wireless Mesh Sensor Network

Based on principles of Wireless Mesh Networks (WMN), the Wireless Sensor Networks (WSN) sub-cluster structure was reconstructed by seamlessly combining WSN with WMN to deploy Wireless Mesh Sensor Networks (WMSN). WMSN model was described by Integer Linear Programming and the planning model was simulated by heuristic algorithm, finally the large-scale WMSN was finely deployed. The study results show that the combination of WSN and WMN can achieve mesh wide hybrid network topology; WMSN refined deployment can be summarized into an Integer Linear Programming problem, and it was a NP-hard problem to deploy mesh router and Gateway in the model, but nearby weights heuristic algorithm can be an effective solution to refined the deployment of large-scale WMSN.