范文编号:TX250 范文字数:14646,页数:39 有开题报告,任务书 摘 要 传感器网络综合了传感器技术、嵌入式技术、分布式信息处理技术和无线通信技术,能够协作地实时监测、感知和采集各种环境或监测对象的信息,并对其进行处理,传送到这些信息的用户。传感器网络是计算机科学技术的一个新的研究领域。覆盖问题又是传感器网络研究中的一个基础课题。如何判定某个感兴趣的区域是否被一组给定的传感器节点覆盖, 在传感器网络的很多应用领域中具有重要意义。本范文提出了一种传感器网络中基于正三角形剖分的k-覆盖快速判定算ETP-RCDA(Equilateral Triangle Partition based Rapid k-Coverage Decision Algorithm)和最大k-覆盖问题的求解算法,TR-RCDA首先把感兴趣的区域剖分为正三角形区域,从而将复杂的区域覆盖问题转化为简单的正三角形区域覆盖问题。理论分析与仿真实验表明,针对具有n个节点的传感器网络,新算法的计算时间复杂度为O(n),远低于已有算法O(nlogn) 的计算时间复杂度。 关键词:传感器网络,k-覆盖问题,剖分,算法
Integrated with sensing techniques, embedded techniques, distributed Information Processing techniques and wireless communication techniques, sensor networks can be used for monitoring, sensing, collecting and processing information of monitored objects and transferring the processed information to users. Sensor network is a new research area of computer science and technology and has a wide application future. Coverage problem is a fundamental issue in the researches of sensor networks. It is important to determine whether a region of interest is sufficiently covered by a given set of sensors in lots of monitoring applications of sensor networks. An Equilateral Triangle Partition based Rapid k-Coverage Decision Algorithm is proposed, in which the region of interest is partitioned into triangles firstly, and then the complex area coverage problem is transformed into simple triangle coverage problem. Theoretical analysis and simulation results show that, for sensor networks with n different sensors, the new algorithm can solve the k-coverage problem correctly for any given region of interest with time costs of O(n) only, which is far below the time costs O(nlogn) of previously well-known algorithm. Key Words: Sensor networks, k-coverage problem, Partition, Algorithm 目 录
|
上一篇:传感器网络瓶颈节点识别算法及其.. | 下一篇:基于嵌入式Linux电表采集终端显示.. |
点击查看关于 基于 三角形 传感器 网络 快速 覆盖 判定 算法 研究 的相关范文题目 | 【返回顶部】 |