任意感知模型的传感器网络覆盖度判定算法

• 作者: 范高俊 金士尧
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 无线传感器网络 覆盖度 任意感知模型 算法
• 年，卷（期）: 2010,（10）
• 页码范围: 12-15
• 分类号: TN925.93
• 字数: 3934字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2010.10.004

摘要

覆盖问题是无线传感器中的一个基本问题,反映了网络所提供的"感知"服务质量,为解决任意感知模型的无线传感器网络覆盖度判定问题,结合区域封闭性和计算几何的相关知识,本文提出了将复杂的区域覆盖问题转化为易于解决的点覆盖问题.在此基础上,给出了基于覆盖交点集合的判断算法,即找到任意两个传感器感知区域边界线之间以及每个传感器与覆盖区域边界线之间的所有交点,其中位于覆盖区域内或者边界上交点的最小覆盖度即为传感器网络的覆盖度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	范高俊		2	6	1.0	2.0
2	金士尧		14	223	7.0	14.0