物联网定位技术实验DV-Hop报告

《物联网定位技术实验DV-Hop报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、物联网定位技术实验报告物联网定位技术实验报告----------DV-Hop姓名学号：专业班级：物联网工程指导老师：完成时间：20170425物联网定位技术实验报告目录实验一常用无线传感器网络定位算法实现与比较11实验背景12.实验目的13.使用的工具14.DV-Hop算法基本思想与基本原理15.实验详细设计1物联网定位技术实验报告实验一常用无线传感器网络定位算法实现与比较1实验背景DV-Hop定位机制由美国路特葛斯大学的DragosNiculescu等人提出的，DV-Hop算法是为了避免对节点间的距离直接进行测量而提出的一种基于距离矢量路

2、由（根据目的地远近决定最好路径）的非测距定位算法。非常类似于传统网络中的距离向量路由（从相邻站点收集网络列表，来路由选择）机制。2实验目的2.实验目的1.（课堂完成）掌握典型的无线传感器网络定位算法基本原理，理解所讲的迭代式多边定位算法、DV-HOP算法、PDM定位算法、基于MDS的定位算法；2.（实验完成）利用所给的网络数据，实现两种以上的定位算法并进行比较。3.使用的工具与语言工具：Visualstudio语言：C#4.DV-Hop算法基本思想与基本原理(1)通过距离矢量路由方法使未知节点获得与信标节点之间的最小跳数(2)并计算出每跳的

3、平均距离，然后以每跳平均距离和最小跳数的乘积作为未知节点与信标节点之间的估计距离，(3)再利用多边测量法获得未知节点的位置估算。5.实验详细设计5.1本实验用到的基本数据类型Node(intNodeId,doublex,doubley,intisBeacon)//节点类NodeId—节点id7物联网定位技术实验报告X,y–节点的坐标isBeacon–是否为锚节点ListNodeList–保存节点的信息DictionaryhopCountTable–保存着路由信息double[,]d=newdouble[288,

4、32];--锚节点i与锚节点j之间的实际距离path[b,c]–表示两点之间的跳数doubleavg--以锚节点i为基准，计算出的平均每跳距离本实验用到的计算方法是极大似然估计法double[,]A=newdouble[31,2];--表示如下A的信息double[]B=newdouble[31];--表示如下B的信息double[]C=newdouble[2];--表示如下X的值5.2．本实验用到的一些函数publicstaticvoidFloyd(int[,]path,intn)//找出两点最小跳数publicstaticdoubleA

5、vgHopSize(Listlist)//计算每跳的平均距离publicstaticvoidMultilateration(double[,]A,double[]B,double[]C)//多变定位7物联网定位技术实验报告本实验分四大阶段：第1阶段：读取信息---读取net1_pos.txt中的节点数据并存入ListNodeList中，读取net1_topo-errorfree.txt中的节点距离数据，并存入string[]num中。共有32个锚节点，288个普通节点。代码如下foreach(stringlinein

6、File.ReadAllLines("net1_pos.txt")){stringtemp=Regex.Replace(line.Trim(),"\s+","");//匹配空格的正则表达式string[]num=temp.Split('');//将““去掉，并将temp转化为数组NodetempNode=newNode(int.Parse(num[0]),double.Parse(num[1]),double.Parse(num[2]),int.Parse(num[3]));NodeList.Add(tempNode);}foreach(

7、stringlineinFile.ReadAllLines("net1_topo-errorfree.txt")){stringtemp=Regex.Replace(line.Trim(),"\s+","");string[]num=temp.Split('');path[int.Parse(num[0]),int.Parse(num[1])]=1;path[int.Parse(num[1]),int.Parse(num[0])]=1;}第2阶段：每个参考节点利用其它参考节点的位置信息和相隔最小跳数来计算平均每跳距离，并将其作为一个校正值

8、广播至网络中。当接收到校正值后，节点根据跳数计算与参考节点之间的距离。这里用到个方法。找出两点最小跳数的Floyd(path,320);计算每跳的平均距离的AvgHopSize(