基于网格扫描的实现目标点覆盖的确定性传感器节点部署方法

被引:26
作者
郭秀明 [1 ,2 ]
赵春江 [2 ,3 ]
杨信廷 [2 ,3 ]
孙传恒 [2 ]
李明 [2 ]
李文勇 [2 ]
周超 [2 ]
机构
[1] 中国农业大学信息与电气工程学院
[2] 国家农业信息化工程技术研究中心
[3] 农业部农业信息技术重点开放实验室
关键词
无线传感器网络; 目标点覆盖; 节点部署; 网格; 概率感知模型;
D O I
暂无
中图分类号
TN929.5 [移动通信]; TP212.9 [传感器的应用];
学科分类号
摘要
提出了一种确定性目标点覆盖算法,把目标点所在区域划分为若干正方形网格,从中选择最适合的网格作为下一个节点的放置位置;同时本文引入了概率感知模型,把节点能感知到目标点的最小感知概率值作为整体覆盖水平的评价指标,把节点能感知到目标点的个数及对它们的最小感知概率值作为网格的评价标准。该方法能使用最少的节点实现目标点覆盖并达到要求的总体覆盖水平,且能计算出较优的节点部署位置;对网格边长和感知概率下限的不同取值分别进行仿真实验。实验结果表明,网格边长越小,节点部署位置越精确;感知概率下限取值越大,总体覆盖性能越好,需要的节点越多。
引用
收藏
页码:104 / 109
页数:6
相关论文
共 9 条
[1]   异构无线传感器网络中基于模拟退火算法的成本最优部署机制 [J].
李明 ;
石为人 .
传感技术学报, 2010, 23 (06) :855-858
[2]   面向目标覆盖的无线传感器网络确定性部署方法 [J].
何欣 ;
桂小林 ;
安健 .
西安交通大学学报, 2010, 44 (06) :6-9+15
[3]   无线传感网络覆盖的粒子进化优化策略研究 [J].
林祝亮 ;
冯远静 ;
俞立 .
传感技术学报, 2009, 22 (06) :873-877
[4]   无线传感器网络节点部署问题研究 [J].
傅质馨 ;
徐志良 ;
黄成 ;
吴晓蓓 .
传感器与微系统, 2008, (03) :116-120
[5]   Voronoi图在无线传感器网络栅栏覆盖中的应用研究 [J].
秦宁宁 ;
盖祎 ;
张林 ;
蒋敏峰 ;
徐保国 .
计算机应用研究, 2008, (03) :863-865
[6]   无线传感器网络部署及其覆盖问题研究 [J].
刘丽萍 ;
王智 ;
孙优贤 .
电子与信息学报, 2006, (09) :1752-1757
[7]   无线传感器网络 [J].
任丰原 ;
黄海宁 ;
林闯 .
软件学报, 2003, (07) :1282-1291
[8]   Wireless sensor network survey [J].
Yick, Jennifer ;
Mukherjee, Biswanath ;
Ghosal, Dipak .
COMPUTER NETWORKS, 2008, 52 (12) :2292-2330
[9]   Connectivity in wireless ad-hoc networks with a log-normal radio model [J].
Hekmat, R ;
Van Mieghem, P .
MOBILE NETWORKS & APPLICATIONS, 2006, 11 (03) :351-360