论文部分内容阅读
在WSN网络工程应用中,获取网络拓扑结构及节点位置信息是工程监测的基础,可以为网络节点的生存周期及网络健壮性等提供一定的支持。已应用于青藏铁路北麓河沿线的远程监测系统,是一套基于WSN节点所组成的网状网结构监测系统,采用多跳自组织的网状网结构,能够有效解决对监测环境场地物理数据信息的获取。其中,传感器网络中各节点间通过Z-Stack协议栈进行数据交互,Android网关一方面与协调器节点通过蓝牙连接,另一方面存储上传的数据信息并上报数据至远程服务器。但由于节点被随意分散至监测区域,且节点不具备定位功能,导致不能工作的节点无法区别,影响整个网络系统的生存周期。针对此问题,本文设计了一种三维空间下的节点定位算法和网状网拓扑发现算法,并采用Android网关对网络结构及未知节点位置坐标进行界面上的显示。所设计具有网络拓扑结构获取的WSN网络,其目的主要是为获取节点间的连通路径及中转关系,进而根据已知节点位置坐标实现对未知节点相对位置坐标的获取。系统针对无线网状网结构类型的组网结构,采用Z-Stack协议栈与图论相关理论实现了网状网结构的拓扑;系统针对三维空间下未知节点的位置坐标,通过结合RSSI密度概率函数、三维球形覆盖域及质心算法实现了三维空间中未知节点的定位;同时采用Android网关实现了界面的显示。论文完成了带有网络拓扑功能及节点定位功能的设计,并对定位中存在的误差、节点密度量进行了研究,对相关算法的实现进行了相应的测试,包括网络节点连通关系、未知节点位置坐标等,并对测试结果进行记录。实际测试情况表明,所设计的网络拓扑结构算法和三维节点定位算法满足实际的工程要求,能够很好地完成网络结构的获取及节点位置坐标的确定等功能。达到了一定的研究目的。