-
题名有向传感器网络覆盖增强问题的贪婪迭代算法
被引量：11
- 1
-
-
作者
陆克中
冯禹洪
毛睿
罗秋明
刘刚
-
机构
深圳大学计算机与软件学院
国家高性能计算中心深圳分中心
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2012年第4期688-694,共7页
-
基金
国家自然科学基金(No.61003272
No.61170076
No.61103001)
-
文摘
在有向传感器网络中,可以通过调整节点的感知方向来增强目标区域的覆盖率.提出了有向传感器网络覆盖增强问题的一种贪婪迭代算法,在每次迭代中,调整那些使得覆盖率增加最大的节点的感知方向,重复此迭代过程直至通过调整任一节点的感知方向已不能再增加覆盖率.此外,还提出了一种通过计算几何求解该算法中区域计算问题的方法,以提高计算精度和减少计算时间.大量的仿真实验结果表明,该算法的执行时间较短,收敛速度较快,能够获得比现有算法更高的目标区域覆盖率.
-
关键词
无线传感器网络
有向传感器节点
覆盖增强
贪婪算法
迭代算法
-
Keywords
wireless sensor network
directional sensor node
coverage enhancing
greedy algorithm
iterative algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
