传感器网络中一种基于网格的密度控制算法  

Grid-based density control algorithm for sensor networks

作　　者：羊四清[1,2] 林亚平[3] 李小龙[4] 易叶青[1,2] 

机构地区：[1]湖南大学计算机与通信学院,长沙410082 [2]湖南人文科技学院计算机科学技术系,湖南娄底417000 [3]湖南大学软件学院,长沙410082 [4]桂林电子科技大学数学与计算科学学院,广西桂林541004

出　　处：《计算机应用研究》2009年第6期2190-2194,共5页Application Research of Computers

基　　金：国家"863"计划资助项目(2006AA01Z227);湖南省自然科学基金重点资助项目(06JJ20049);湖南省教育厅科学研究优秀青年基金资助项目(06B047);湖南省教育厅科学研究项目(06C439);湖南省计算机应用重点建设学科支持项目

摘　　要：在保证完全覆盖和网络连通的前提下,设计了一种基于网格的密度控制算法GDCA。仿真实验表明,与其他连通覆盖集求解算法相比,GDCA算法能够获得更小的连通覆盖集;且这种算法属于分布式算法,具有良好的扩展性,节点的传感区域可为任意凸形区域,更符合实际情况。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, bat have any convex area.

关 键 词：传感器网络 网格 密度控制 覆盖 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]