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.
wireless mesh sensor network deployment delaunay triangulations complex network energy
Fan Jing Wu Qiong Hao JunFeng Fan Jing
University Key Laboratory of Wireless Sensor Networks in Yunnan Province Yunnan University of Nation School of Metallurgy and Energy Engineering Kunming University of Science and Technology Kunming 650
国际会议
昆明
英文
370-374
2010-10-17（万方平台首次上网日期，不代表论文的发表时间）