基于动态网格划分的移动无线传感器网络定位算法

被引:9
作者
魏叶华
李仁发
罗娟
陈洪龙
机构
[1] 湖南大学计算机与通信学院
基金
高等学校博士学科点专项科研基金;
关键词
无线传感器网络; 定位; 蒙特卡罗; 网格; 采样;
D O I
暂无
中图分类号
TN929.5 [移动通信]; TP212.9 [传感器的应用];
学科分类号
摘要
定位技术是无线传感器网络中关键的基础支撑技术,目前提出了许多静态网络的节点定位算法,移动无线传感器网络的定位研究相对较少.针对定位节点和参考节点随机运动的网络模型,提出了一个基于动态网格划分的蒙特卡罗定位算法.算法中当接收的参考节点数超过一定阈值时使用最远距离节点选择模型,选出部分参考节点参与定位和信息转发,节约能耗.接着基于选择的或所有接收的参考节点构建采样区域,进行网格划分,使用网格单元数计算最大采样次数,在采样区域内采样并使用误差补偿的运动模型进行过滤,提高了采样效率,减少了计算开销,并保证了较好的定位精度.仿真实验表明算法在定位精度,计算开销、能耗等方面都具有较好的性能.
引用
收藏
页码:1920 / 1927
页数:8
相关论文
共 4 条
  • [1] 普适计算中定位服务的参考点布置及选择算法
    孙佩刚
    赵海
    张文波
    尹震宇
    赵明
    [J]. 电子学报, 2006, (08) : 1456 - 1463
  • [2] 无线传感器网络中的自身定位系统和算法
    王福豹
    史龙
    任丰原
    [J]. 软件学报, 2005, (05) : 857 - 868
  • [3] 无线传感器网络研究进展
    崔莉
    鞠海玲
    苗勇
    李天璞
    刘巍
    赵泽
    [J]. 计算机研究与发展, 2005, (01) : 163 - 174
  • [4] ON INFORMATION AND SUFFICIENCY
    KULLBACK, S
    LEIBLER, RA
    [J]. ANNALS OF MATHEMATICAL STATISTICS, 1951, 22 (01): : 79 - 86