无线传感器网络中拓扑构造算法的分析.pdfVIP

无线传感器网络中拓扑构造算法的研究 Abstract As one of the top ten technologies to change the world in the 21st century, Wireless Sensor Network in agriculture, industry, military and other fields have a wide range of research and application. Wireless Sensor Networks (WSN) offers a flexible low-cost solution to the problem of event monitoring, especially in places with limited accessibility or that represent danger to humans. Research about the wireless sensor network has an important meaning to our life. WSNs are made of resource-constrained wireless devices, which require energy efficient mechanisms, algorithms and protocols. One of these mechanisms is Topology Control (TC) composed of two mechanisms, Topology Construction and Topology Maintenance. In this paper, we study the effective Topology Construction algorithms. Network connectivity and Coverage are two of the most fundamental problems in wireless sensor networks. Coverage and connectivity together can be treated as a measure of quality of service in a sensor network; it tells us how well each point in the region is covered and how accurate is the information gathered by the nodes. The main goal of the two topology construction algorithms put forward in this article is to find an optimal node deployment strategy that would minimize cost, reduce computation and communication overhead, be resilient to node failures, and provide a high degree of coverage with network connectivity, and the performance of the new topological construction algorithm is verified by simulation results. This article study topology construction algorithms from the coverage and connectivity, the