。
学位
亟±
盛婆墨墨盘堂筮堕堂瞳 型盘主
.
邮编玺QQ鱼圣 学位
副指导教师
职称
.
到耋送
。
谴±
单位名称 申请学位级别 论文提交日期
学位授予单
盛垫堡墨盘堂煎遂堂瞳
邮编垒曼QQ鱼3
巫±
学科专业名称塞通焦:塾墨猩盈蕉剑
2011.5
答辩委员会
201
1年5月
1 1]l IJ IfJl l lf fl Jf J Jl 1 ]l l rl rlf JUl
Y1 880625
独创性声明
本人声明,所呈交的论文是本人在导师指导下进行的研究工作及
取得的研究成果。尽我所知,除了文中特别加以标注和致谢的地方外, 论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得
武汉理工大学或其他教育机构的学位或证书而使用过的材料。与我一
同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说
明并表示了谢意。
期:尘!L』
学位论文使用授权书
本人完全了解武汉理工大学有关保留、使用学位论文的规定,即
;有权保留并向国家有关部门或机构送交论文的复印件和电子版,
允许论文被查阅和借阅。本人授权武汉理工大学可以将本学位论文的
全部内容编入有关数据库进行检索,可以采用影印、缩印或其他复制
手段保存或汇编本学位论文。同时授权经武汉理工大学认可的国家有
关机构或论文数据库使用或收录本学位论文,并向社会公众提供信息
服务。 (保密的论文在解密后应遵守此规定)
研究生(签名):衄导师(签名):窆!趔曼 日期.世
蚕f克冲
I
’
武汉理工大学硕士学位论文
摘
要
近年来,集成了无线通信、分布式处理、微机电系统等技术的无线传感器
网络(Wireless SensorNetworks)得到了迅速发展,并成功应用到了很多领域。
而在大多数应用中,获取传感器节点的位置信息是最基本的要求,节点自定位
技术是无线传感器网络研究的关键问题之一,是无线传感器网络迈向实用化进
程的基础和前提。因此,对无线传感器网络的节点定位技术展开研究,具有十 分重要的理论和现实意义。 本文首先对无线传感器网络特点及研究现状进行了全面深入的分析,进而 对分布式多能量级节点定位算法中导标优化选择策略进行了研究;基于Monte
Carlo方法,研究了无线传感器网络中导标移动下的节点定位问题。最后,提出
的理论及算法均采用离散事件仿真软件OMNeT++进行了仿真验证。具体工作如 下: 1.)为了克服多能量级节点定位算法中计算复杂度高的问题,提出了一种导
标优化选择策略,在降低算法复杂度的同时,有效提高了节点定位精度。其基
本思想是:通过分析节点的物理拓扑结构,从众多用于定位的导标中选择三个 有效导标,并使三个导标节点相互之间的距离尽可能远,最后基于质心算法思 想实现了节点位置的有效估计。 2)针对移动无线传感器网络中节点定位问题,将能量分级思想进一步引入 动态网络中,并对Monte Carlo方法进行改进,提出了一种基于Monte Carlo的 移动无线传感器网络节点定位算法。其主要思想是:移动导标周期性发射不同 能量级的广播信号,未知节点接收感知范围内的导标定位信息,确定自己所处 的限定区域。利用改进的Monte Carlo方法,采用较少样本实现了节点的位置估
计。为避免导标共线时出现节点定位失效情况,引入共线度限制因子(Collineadty
Limiting
Factor,CLF),提出了一种导标共线度约束策略,很好地解决导标共
线问题。
关键词:无线传感器网络;节点定位;多能量级;Monte Carlo;OMNeT++
武汉理工大学硕士学位论文
Abstract Networks(WSNs),which硫e孕at鼯wireless
SO
In recent
years,Wireless
Sensor
communication,distributed
computing,micro-electromechanical system and
on,
has developed rapidly and it has been
expanded
to
many
fields.It is
one
of the most
basic require