Font Size: a A A

Research On Coverage And Connectivity Problems Of Wireless Sensor Network

Posted on:2012-09-11Degree:MasterType:Thesis
Country:ChinaCandidate:M L FuFull Text:PDF
GTID:2218330368982383Subject:Applied Mathematics
Abstract/Summary:PDF Full Text Request
Wireless sensor networks (WSN) is one of the hot issues of current research in the Internet of things technology. It is the core technology in the field of the Internet of things technology.WSN includes sensor technology, wireless communication technology, micro-electronics embedded and distributed processing technology and so on. WSN has a wide application prospect in the military, environmental health science, safety monitoring, environment monitoring, smart homes and other commercial areas. Many governments, military departments, research institutions and companies have paid more attention to its value.This paper mainly studies the coverage and connectivity problems of the WSN. As to this question, this article begins with a brief introduction to architecture and network characteristics of WSN and also make an explanation to its application field. The current research of WSN in domestic and overseas is summarized and the significant of coverage and connectivity in the WSN is stated to finally. This paper introduced Wireless sensor nodes along with its structure, function and features and classified the variety of the network coverage. A detail description of the point, line and area coverage is also made and the coverage of performance indicators and some theories of coverage is introduced.WSN generally consists of a large amount of self-powered sensor nodes, which generally rely on batteries. Battery power is limited. Once the sensor nodes are set, due to the factors such as their limitation of working environment, it is difficult to charge or replace the battery, which affects the life of WSN, and thus cannot use for a long time. Researching on cover and connectivity issues of WSN can optimize network structure and prolong the network life.In order to extend the network lifetime, this paper introduced the connectivity of WSN with the support of the graph theory and routing algorithm. According to the network node's characteristics with multiple hops transmission, the routing can be chosen by updating the multiple hops matrix. Then we compare CPN routing algorithm with DSBR algorithm, and the conclusion is that CPN routing algorithm is better. After research on the Circular domain coverage, making a coverage which can be translated into the regional coverage of cellular type. The advantage of cellular coverage is that it can maximize the coverage, but the robustness and anti-destroying ability of WSN is poor. Finally, after studying on Voronoi diagram, this paper put forward my own idea—a kind of approximate optimal connecting cover sets. It can be worked out by CVT algorithm of Voronoi.Robustness and anti-destroying in WSN is better than that of regional coverage of cellular type. Meanwhile, it can reduce energy consumption and prolong the life time of WSN to ensure the normal work of WSN.
Keywords/Search Tags:wireless sensor networks(WSN), coverage, connectivity, graph theory, Voronoi diagram
PDF Full Text Request
Related items