| 基于 Voronoi 网格传感网络近似最少连通覆盖值算法 |
| |
| 引用本文： | 邹赛[] 、汪文勇[]. 基于 Voronoi 网格传感网络近似最少连通覆盖值算法[J]. 西南大学学报(自然科学版), 2014, 36(5) |
| |
| 作者姓名： | 邹赛[] 、汪文勇[] |
| |
| 作者单位： | 厦门大学信息科学与技术学院，厦门361005; 重庆电子工程职业学院软件学院，重庆401331 电子科技大学计算机科学与工程学院,成都,611731 |
| |
| 基金项目： | 国家发改委CNGI二期项目(CNGI-09-01-07)；863项目(2008AA01A303)；973项目(2009CB320505)；2014年重庆市教委科学技术研究项目；重庆市“十二五”教育规划课题(2013-ZJ-077)． |
| |
| 摘 要： | 基于并行处理理念使用Voronoi网格可将平面区域划分为几何体集合的性质，提出了传感器网络正六边形剖分的近似连通最少覆盖算法（ACA‐RH）．Sink节点将信息收集区域进行正六边形网格剖分，然后让传感器节点与各个正六边形网格的位置进行比较来决定自己是工作还是睡眠，从而构造近似连通最少覆盖集．经过理论分析与仿真实验表明，ACA‐RH算法时间复杂度和所需要节点的数量少于SCR‐CADS算法、So&Ye算法．
|
| 关 键 词： | 正六边形剖分；传感器网；连通；覆盖 |
On an Approximately Minimum Connection and Coverage Sets Algorithm for Sensor Network Based on Voronoi |
| |
| ZOU Sai[] ?? WANG Wen-yong[]. On an Approximately Minimum Connection and Coverage Sets Algorithm for Sensor Network Based on Voronoi[J]. Journal of southwest university (Natural science edition), 2014, 36(5) |
| |
| Authors: | ZOU Sai[] ?? WANG Wen-yong[] |
| |
| Abstract: | |
| |
| Keywords: | |
|
| 点击此处可从《西南大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《西南大学学报(自然科学版)》下载全文 |
