【作者】 付明亮；

【导师】 林蔚；

【作者基本信息】 哈尔滨工程大学 ， 应用数学， 2011， 硕士

【摘要】 物联网技术领域中的无线传感器网络(Wireless Sensor Networks, WSN)是当今研究的热点问题之一,无线传感器网络是物联网技术领域的核心技术。WSN集成了传感器技术、无线通信技术、微电子技术、嵌入式以及分布式处理技术等,WSN在军事、环境科学、医疗健康、安全监视、生态环境监测、智能家居和其他商业领域都有着广阔的应用前景。其价值已经引起了各国政府、军事部门、研究机构和公司企业的高度重视。本文主要研究了WSN的覆盖与连通问题。在研究覆盖与连通问题之前,首先介绍了WSN的组成结构和网络特点；然后对WSN的应用领域进行了叙述,对国内外WSN的研究现状进行了概括；最后就WSN的覆盖与连通的研究意义进行了阐述。随之介绍了无线传感器节点及其结构、功能和特点,对网络的各种覆盖进行了分类。详细描述了点线面三种覆盖,并且介绍了覆盖性能指标和覆盖的某些理论。WSN一般由大量自供电的传感器节点组成,传感器节点一般依靠电池供电。电池电源是有限的,并且传感器节点一旦部置后,由于其工作环境等因素的限制就很难对电池进行充电或更换电池,这就使得WSN的寿命受到影响,从而不能长时间地使用。通过对WSN覆盖与连通问题的研究可以优化网络结构、延长网络寿命。为了延长网络的生存时间,本文以图论的知识体系为支撑介绍WSN的连通性,随之讲述了选路算法,根据网络节点的多跳传输特点,通过多跳矩阵的更新来进行相应的路由选择。然后把CPN选路算法与DSBR选路算法进行了比较分析,得出CPN选路算法较好。接下来在圆域覆盖的基础上研究了可化为蜂窝型的节点部署区域覆盖。最后在基于Voronoi图理论的基础上,就MCCS问题提出了自己的算法——一种近似最优连通覆盖集。通过基于Voronoi图的CVT算法可以求出目标区域的近似最优连通覆盖集,从而得出基于Voronoi图的覆盖网络的鲁棒性和抗毁性优于蜂窝型的覆盖网络。同时,在保证WSN正常工作的同时,节省网络的开销并且延长网络的存活时间。更多还原

【Abstract】 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.更多还原