WSN网络拓扑发现及节点定位算法设计与实现

来源 :西安工业大学 | 被引量 : 0次 | 上传用户:yuleweiyuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在WSN网络工程应用中,获取网络拓扑结构及节点位置信息是工程监测的基础,可以为网络节点的生存周期及网络健壮性等提供一定的支持。已应用于青藏铁路北麓河沿线的远程监测系统,是一套基于WSN节点所组成的网状网结构监测系统,采用多跳自组织的网状网结构,能够有效解决对监测环境场地物理数据信息的获取。其中,传感器网络中各节点间通过Z-Stack协议栈进行数据交互,Android网关一方面与协调器节点通过蓝牙连接,另一方面存储上传的数据信息并上报数据至远程服务器。但由于节点被随意分散至监测区域,且节点不具备定位功能,导致不能工作的节点无法区别,影响整个网络系统的生存周期。针对此问题,本文设计了一种三维空间下的节点定位算法和网状网拓扑发现算法,并采用Android网关对网络结构及未知节点位置坐标进行界面上的显示。所设计具有网络拓扑结构获取的WSN网络,其目的主要是为获取节点间的连通路径及中转关系,进而根据已知节点位置坐标实现对未知节点相对位置坐标的获取。系统针对无线网状网结构类型的组网结构,采用Z-Stack协议栈与图论相关理论实现了网状网结构的拓扑;系统针对三维空间下未知节点的位置坐标,通过结合RSSI密度概率函数、三维球形覆盖域及质心算法实现了三维空间中未知节点的定位;同时采用Android网关实现了界面的显示。论文完成了带有网络拓扑功能及节点定位功能的设计,并对定位中存在的误差、节点密度量进行了研究,对相关算法的实现进行了相应的测试,包括网络节点连通关系、未知节点位置坐标等,并对测试结果进行记录。实际测试情况表明,所设计的网络拓扑结构算法和三维节点定位算法满足实际的工程要求,能够很好地完成网络结构的获取及节点位置坐标的确定等功能。达到了一定的研究目的。
其他文献
在我省盆地中部,利用“稻-麦”两熟田水稻收后,小麦播种之前的70—80天空隙时间,增种一季秋红苕,一般可亩产苕块1000公斤、藤叶1000—1500公斤。是增产粮食,解决生猪青饲料
在养蚕生产过程中,蚕种的意义是大的。但是对蚕品种和蚕种与养蚕成绩的关系,目前还有不同的看法。如何正确认识蚕品种和蚕种?以及如何正确处理它们之间的关系?我们的看法如
地域文化是景观设计的基础,也是重要的表现对象。地域风格的展示,可以使设计得到更加普遍的认可。因此,本文首先阐述了景观设计的含义和目的,然后具体分析了地域文化在景观设计中的表现和运用,以期获得更加深刻的认识。  一、景观设计的概念和目的  景观设计是个新学科,发展到今天还没有一百年的时间。景观设计始终秉承人文关怀的基本准则,设计应当让人们感受到精神愉悦、环境舒适,其不仅能够在生理上满足人的感官需要,
期刊
随着微机处理技术的发展,无线网络越来越多的采用具有灵活性和自组织性的分布式结构组网。同时,移动终端向着多模式、多接口、多信道方向发展,采用多模终端组成异构分布式网
数字视频序列中的噪声不仅会降低视频的主观视觉质量,而且会对压缩、编码、传输和存储等后续处理产生不利影响,因此数字图像视频去噪技术的研究对于推动整个数字媒体产业的发
为人熟知的苗族服饰形象来自于散布在贵州、湘西等地的苗族,复杂华丽的银饰、蓝底素雅的布衣装饰、精致的苗绣是其给世人的经典印象。在贵州六枝特区梭嘎乡,居住着一支几乎被人遗忘、与现代世界隔绝的苗族分支——梭戛苗族。他们总人数仅六千多人,是我国人口最少的民族支系之一。“长角苗”是梭戛苗族的他称,因这一苗族支系的妇女用一支木制长角以及亡故祖先的头发伴之以黑麻毛线束成发簪,形似长角,壮观而奇特。长角苗族的民族
期刊
目前栽培馬鈴薯大都还是采用块栽法,因此用种量大,每亩用种薯约在200斤以上。为了节省种薯,歙县中学試驗芽栽法获得成功。芽栽法的好处很多,主要有以下几点: 1.节省种薯,芽
晋蚕1号是山西省蚕研所近年来选育的一组新品种.1985年12月通过鉴定,可以在全省范围内推广.1986年春,我们在阳城、沁水两个蚕茧主产区对其进行了对比试养.1987年春,在沁水、
电脑技术的发展和互联网的繁荣,为视觉传达设计带来了新的技术革命,也使商业摄影的应用被普及。商业摄影可以有效地促进电子商务的视觉传达设计,更好地为客户展示产品的特点和优势,传达商品的设计理念和情感。本文分别从商业摄影和电商视觉传达的概念,二者之间的关系,商业摄影对电商视觉传达的作用以及未来前景等方面进行探究。  在现代商业中,越来越多的领域会应用摄影技术进行产品宣传、展示等,商业摄影可以影响消费者的
期刊
在整洁又略显拥挤的《世界之窗》编辑部,六十年代初即进出版社搞翻译工作、现在已两鬓带霜的副主编徐获洲微笑相告:十一届三中全会后,为了配合改革开放的形势,上海译文出版