一种无线传感网络的三维K覆盖算法

方钰; 左伟

0
0
浏览
下载

摘要
关键词
基金信息
论文图表
同行评议
相关论文
评论

一种无线传感网络的三维K覆盖算法

首发时间：2012-03-14

方钰 ¹
方钰（1977-），女，副教授，主要研究方向为：移动计算、传感器网络与可穿戴计算。
左伟 ¹

1、同济大学电子与信息工程学院，上海 201804

摘要：为了保证无线传感网在三维空间中鲁棒性，本文提出了一种在大规模三维环境中无线传感网络k覆盖控制算法，目标环境可以是一定程度上不规则的空间。对三维空间按一定粒度以点的形式进行剖分，用迭代的贪婪的启发式方法确定传感器在点分之后的空间中的位置，每一步迭代完成一个传感器节点的放置，直到所有划分点被k覆盖。仿真算例表明，此算法可以快速、有效的解决大规模、不规则目标区域中的k覆盖问题，并与随机策略的算法相比，达到相同的覆盖目的有着明显的优越性。

关键词：计算机应用技术无线传感网三维空间 k覆盖

For information in English, please click here

A Three-dimensional K-coverage Algorithm for Wireless Sensor Networks

FANG Yu ¹
方钰（1977-），女，副教授，主要研究方向为：移动计算、传感器网络与可穿戴计算。
ZUO Wei ¹

1、School of Electronics and Information,Tongji University, Shanghai 201804

Abstract：IFor ensuring robustness of wireless sensor networks in three-dimensional space, this paper presents a k-coverage algorithm in large-scale three-dimensional wireless sensor networks and the target environment can be irregular to a certain extent. Firstly, the three-dimensional target environment is divided in the form of points according to a certain granularity. And then, determine the position of sensors in the processed space with the iterative greedy heuristic method. After each iteration, complete the placement of a sensor node until the all granularity points can be k-covered . From the simulation examples we can see that this algorithm can solve large and irregular target area k-coverage problem quickly and efficiently, and compare with the algorithm of random strategy, the former has obvious advantages to achieve the same target.

Keywords： computer application technoledge WSN three-dimensional space k-coverage

基金：

论文图表：

引用

导出参考文献

.txt

.ris

.doc

方钰，左伟. 一种无线传感网络的三维K覆盖算法[EB/OL]. 北京：中国科技论文在线 [2012-03-14]. https://www.paper.edu.cn/releasepaper/content/201203-449.

No.****

同行评议

共计0人参与

全部评论

0/1000

论文编号	201203-449
论文题目	一种无线传感网络的三维K覆盖算法
文献类型
收录期刊	上传封面中文期刊英文期刊期刊名称（中文）期刊名称（英文）年，卷（）上传封面中文专著英文专著书名（中文）书名（英文）出版地出版社出版年上传封面中文译著英文译著书名（中文）书名（英文）出版地出版社出版年上传封面中文论文集英文论文集编者.论文集名称（中文） [c]. 出版地出版社出版年， - 编者.论文集名称（英文） [c]. 出版地出版社出版年，- 上传封面中文文献英文文献期刊名称（中文）期刊名称（英文）日期-- 在线地址http:// 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期-- 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期--
英文作者写法：中外文作者均姓前名后，姓大写，名的第一个字母大写，姓全称写出，名可只写第一个字母，其后不加实心圆点“.”, 作者之间用逗号“，”分隔，最后为实心圆点“.”, 示例1：原姓名写法：Albert Einstein,编入参考文献时写法：Einstein A. 示例2：原姓名写法：李时珍；编入参考文献时写法：LI S Z. 示例3：YELLAND R L,JONES S C,EASTON K S,et al.