|
|||||
|
|
| 传感器网络中一种基于网格的密度控制算法* | |
| 引用本文： | 羊四清,林亚平,李小龙,易叶青. 传感器网络中一种基于网格的密度控制算法*[J]. 计算机应用研究, 2009, 26(6): 2190-2194. DOI: 10.3969/j.issn.1001-3695.2009.06.058 |
| 作者姓名： | 羊四清 林亚平 李小龙 易叶青 |
| 作者单位： | 1. 湖南大学,计算机与通信学院,长沙,410082;湖南人文科技学院,计算机科学技术系,湖南,娄底,417000 2. 湖南大学,软件学院,长沙,410082 3. 桂林电子科技大学,数学与计算科学学院,广西,桂林,541004 |
| 基金项目： | 国家“863”计划资助项目(2006AA01Z227)； 湖南省自然科学基金重点资助项目(06JJ20049)；湖南省教育厅科学研究优秀青年基金资助项目(06B047)；湖南省教育厅科学研究项目(06C439)；湖南省计算机应用重点建设学科支持项目 |
| 摘 要： | 在保证完全覆盖和网络连通的前提下，设计了一种基于网格的密度控制算法GDCA。仿真实验表明，与其他连通覆盖集求解算法相比，GDCA算法能够获得更小的连通覆盖集；且这种算法属于分布式算法，具有良好的扩展性，节点的传感区域可为任意凸形区域，更符合实际情况。 |
| 关 键 词： | 传感器网络 网格 密度控制 覆盖 |
Grid based density control algorithm for sensor networks |
|
| YANG Si qing,LIN Ya ping,LI Xiao long,YI Ye qing. Grid based density control algorithm for sensor networks[J]. Application Research of Computers, 2009, 26(6): 2190-2194. DOI: 10.3969/j.issn.1001-3695.2009.06.058 | |
| Authors: | YANG Si qing LIN Ya ping LI Xiao long YI Ye qing |
| Affiliation: | (1.a.School of Computer & Communication,b.School of Software, Hunan University, Changsha 410082, China;2.Dept. of Computer Science & Technology, Hunan Institute of Humanities Science & Technology, Loudi Hunan 417000, China;3.School of Mathematics & Compu |
| Abstract: | Under the premise of complete coverage and guaranteed connectivity,this paper proposed a grid-based density control algorithm(GDCA).Experimental simulations show that GDCA outperforms other algorithm for minimum connected cover set problem in terms of the size of constructed connected cover set.GDCA is totally distributed.In addition,the algorithm is applicable to scenarios where the sensing area of a sensor does not follow the unit disk model,but have any convex area. |
| Keywords: | sensor network grid density control coverage |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 | |
| 点击此处可从《计算机应用研究》下载全文 | |