无线传感器网络中覆盖度和连通度问题的研究

摘要：

对无线传感器网络中的覆盖度和连通度问题进行了研究.传统的求解覆盖度和连通度问题的整数规划算法对于大型的无线传感器网络,其整数规划算法的求解时间复杂度过高,导致算法效率偏低,通过对CCP-WSN的研究,提出了一种新型的求解CCP-WSN的盲覆盖区增强算法,该算法采用启发式的策略,大大降低了求解的时间复杂度,并且能够求出网络的近似最优解,非常适合于分布式应用.

关键词：无线传感器网络(NSN)、覆盖度、连通度、盲覆盖区增强算法

所属期刊栏目：18

分类号：TN915.07

资助基金：中国科学院资助项目60572146

在线出版日期：2006-05-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：155-158