节点文献

无线传感器网络覆盖优化算法的研究

Research on the Coverage Optimization Algorithm of Wireless Sensor Network

【作者】 赵小芳

【导师】 冯秀芳;

【作者基本信息】 太原理工大学 , 计算机应用技术, 2010, 硕士

【摘要】 无线传感器网络是随着无线通信和嵌入式计算技术、传感器技术、分布式信息处理技术的进步而发展起来的一种新兴的信息获取技术,是当前在国际上备受关注的、涉及多学科高度交叉的、知识高度集成的前沿热点研究领域。它是一种全新的计算模式,是继Internet之后将对21世纪人类生活方式产生重大影响的IT热点技术,它将逻辑上的信息世界与物理世界融合在一起,将改变人与自然的交互方式。无线传感器网络的应用已经由最初的军事领域扩展到众多民用领域,如环境监测、空间探索、反恐防暴、灾难援救、医疗卫生、智能家居、经济农业、人员定位等。网络覆盖是无线传感器网络研究和应用的关键性基础问题,是其他网络研究的基础,直接影响着网络的使用性能。网络覆盖在无线传感器网络设计中的重要性与网络连接并列,二者均是网络运行必须解决的基本问题。本文针对节点分布情况和具体应用的不同,提出了提高区域覆盖质量的节点调度算法,和提高对重点目标覆盖质量的算法。(1)针对覆盖区域节点密集分布的情况,提出了基于K重覆盖保证的无线传感器网络节点调度机制策略,提高了睡眠冗余节点的数量。(2)针对多数K重覆盖算法是保证区域的覆盖,提出了针对目标的覆盖优化方法,通过虚拟力的作用保证重要目标的多重覆盖。(3)由于传感器网络的节点能力有限、数目巨大和密集分布的特点决定了必须通过多节点合作感知目标才能提高感知能力,通过这一特点,提出了目标被多个节点合作感知的思想,以提高对目标的感知和覆盖质量。(4)通过移动节点对盲区进行监测并减少密集区冗余节点的数量,针对这一问题建立了节点移动能量消耗和网络覆盖概率平衡的数学优化模型;最后从理论上提出了一个利用节点的可移动性来改善无线传感器网络覆盖性能的方法。

【Abstract】 Wireless sensor networks is a new kind of information access technology, which is formed with the development of wireless communication ,embedded computing technology, sensor technology, MEMS technology, and distributed information processing technology. It is currently cutting-edge and hot research area which is the concern of international arena, and involves a high degree of cross-multidisciplinary of subjects and highly integrated knowledge. It is a new computing model, and it is hot IT technology that will have a significant impact on lifestyle of mankind in the 21st century following the Internet. It will combine the logical world of information and physical world together, and will change the way of interaction between man and nature. The application of wireless sensor networks have been expanded from the original military field to a number of civilian areas, such as environmental monitoring, space exploration, anti-terrorism riot, disaster rescuing, medical care, intelligent furniture, the economical agriculture, personnel orientation.Network coverage is critical and basic issue for research and application of wireless sensor networks. It is the basis of other network research, directly affecting the network performance. the importance of network coverage in wireless sensor network design and network connections is in the same position. Both of the network to run the basic problems must be solved. In this paper, according to the node distribution and the specific application, the node scheduling algorithm is proposed to improve the quality of the regional coverage, and the multi-covering algorithm is put forward for key objectives.(1) For the situation that covering regional nodes are densely distributed, wireless sensor network node scheduling strategy is put forward which is based on K re-assurance mechanisms, thus increases the number of sleep redundant nodes.(2)For the situation that majority of K re-covering algorithm are to ensure regional coverage, coverage optimization method is proposed for the target. The multiple coverage of important goal is ensured through the effect of virtual power(3)The characteristics of the limited capacity of sensor network nodes, the large number and density decide that the perception capacity only can be improved by multi-node cooperation to perceive objectives. According to this characteristic, the thought that multiple nodes cooperate with each other to improve the perception of targets and coverage quality is formed.(4) Through the monitoring of mobile node to the blind area, for the problem, mobile node energy consumption and mathematical optimization model for the balance of probability of network coverage are established. Finally, an approach to improve performance of the wireless sensor network coverage is put forward from theory by using the mobility of node.

  • 【分类号】TP212.9;TN929.5
  • 【被引频次】2
  • 【下载频次】232
  • 攻读期成果
节点文献中: 

本文链接的文献网络图示:

本文的引文网络