文档介绍：第卷第期计算机技术与发展. .
年月
中一种基于重叠区域的蒙特卡罗
定位算法
姚放吾,宋艳
.南京邮电大学计算机学院,江苏南京;
.江苏省无线传感网高技术研究重点实验室,江苏南京
摘要:随着传感器网络的发展,其定位技术的研究弓起了人们极大的关注。但由于无线传感器网络在电源、计算能力及
内存容量等方面的局限性,大部分定位算法消耗太多能量。文中在传统算法基础上提出对
其改进的定位算法,构建节点运动模型,并结合—算法,减少采样区
域,并在维持定位精度的前提下减少能耗。最后分析模拟结果表明改进的算法在无线传感器网络中是可行的和有效的,
且表现出了良好的性能。
关键词:无线传感器网络;;;节点定位
中图分类号:. 文献标识码: 文章编号:———

—..
.,,,;
.,,
: ,.,—
,, —
., .
, ,
. ,
, .
:; ; ;
引言踪任务中。近年来,无线传感器网络被应用于国防军
无线传感器网络, 事、国家安全、环境监测、交通管理、反恐抗灾等领域。
’是由部署在监测区域内大量微型、廉价、资而节点能够正确、快速确定其在以上这些领域中的位
源受限的传感器节点组成,每个节点都有有限的计算置信息,具有重要的意义。因此无线传感器网络的本
能力、能源与存储空间。这些分散的传感器节点为定身节点的定位算法成为无线传感器网络应用的关键技
位信息的获取提供极大的帮助。。而如果定位信息术。
的获取通过人工部署或为所有网络节点安装接但是在目前实际应用的无线传感器网络中节点大
收器,则会消耗太多的能量以及会有太多因素的限制。都处于运动状态,如何在节点移动网络中实现低功耗、
由此无线传感器网络得到巨大的应用价值和科学价高精度快速的定位算法也就成为了无线传感器网络应
值。一般无线传感器网络被应用于大规模的监测与跟用技术的一个难点。年等根据机器人定位
技术中广泛应用的序列蒙特卡罗方法,提出了一种移
收稿日期:——:修回日期:——
动传感器定位算法——序列蒙特卡罗定位算法称为
基金项目:江苏高校优势学科建设工程资助项目
算法。虽然该算法比较适用于移动节点的自身
作者简介:姚放吾一,男,教授,硕士生导师,研究方向为并行
计算及其体系结构、嵌入式技术、计算机在通信中的应用;宋艳定位,但其采样空间大,采样次数多,效率低,所以后期
一,女,江苏南京人,硕士生,研究方向为计算机在通信中的应逐渐有许多国内外学者在该算法基础上衍生出多种自
用。己的改进算法。如等提出的算法,该算
· · 计算机技术与发展第卷
法根据邻居节点的一跳或二跳位置信息,构建采样盒改进算法
和信标盒,解决了算法采样次数大、效率低等问. 基本思想
题。但当信标节点密度很低时,采样的成功性仍然很由于在移动传感器网络中,节点处于移动状态下,
低。后期又提出—。。定位算法,把测那么如何实现移动节点的低成本、低功耗及高精度的
距信息应用到算法中,通过约束选取样点的样本定位成为目前研究的重中之重。由此改进的蒙特卡罗
空间而更进一步提高采样精准性,但其具体测量又需算法主要是从以下两个方面来考虑的。
要硬件的支持。而后提出的从定位精度来考虑。
算法