船用无线传感器网络节点三维定位技术研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
作为一种新兴的分布式测控技术,无线传感器网络(WSN:Wireless Sensor Network)被认为是二十一世纪改变世界的十大新技术之一,具有非常广阔的应用前景。一般而言,应用在不同领域的WSN具有不同的特点。本文针对船舶结构特点和WSN节点工作环境特点对船用无线传感器网络进行研究,提出船用无线传感器网络节点三维定位方法,并设计相关算法。
     本文提出的定位方法由两部分组成,即舱室定位方法和舱内定位方法。舱室定位是指根据WSN的网络拓扑结构,确定未知节点(指待定位节点)的大体位置。具体而言,舱室定位是根据未知节点向基站发送数据包时所选用的中继节点的不同,来推断未知节点在船上的位置,得出的位置可能是一个具体的舱室,也可能是其所在的甲板层。舱室定位的精度与船舶的结构、节点的布置以及WSN的路由算法密切相关。舱内定位是指在获得未知节点所在舱室之后,根据未知节点与其舱室内的锚节点(指位置已知的节点)进行通信的RSSI(Received Signal Strength Indicator:接收信号强度指示)来计算它们之间的距离,并根据这些距离关系解算出未知节点的位置。
     本文利用美国Crossbow公司生产的WSN节点,对舱室定位方法和舱内定位方法进行了验证,结果表明利用船用无线传感器网络拓扑结构与RSSI值进行定位是可行的。本文还通过编写基于TinyOS操作系统的节点应用程序和基于Matlab-GUI的定位应用程序实现了舱内定位的算法。
     总之,本文对船用无线传感器网络的特点进行了研究,给出了舱室定位和舱内定位方法,实现了舱内定位算法,并在教学实习船“育鲲”轮进行了实船实验验证。本文工作是对WSN在船上应用的有益探索和尝试。
As an emerging distributed measuring and controlling technology, Wireless Sensor Network (WSN) has very broad application prospect considered as one of the top ten new technologies that would change the world of the 21 century. In general WSN in different fields has different characteristics. This paper researches the structure of the ship and the work environment of WSN nodes, put forward the method of 3D location on shipboard, and designs the related algorithm.
     The location method raised by this paper consists of two parts:location method among compartments and location method in a compartment. Location method among compartments refers to confirm the unknown nodes (refer to the nodes to be located) according to the topology of WSN on shipboard. To be specific, the position result is achieved by analyzing the different repeater nodes which are chosen by the unknown nodes when they send message packets to base station, and the result may be a cabin, a compartment or a deck. The precision of this location method is tightly related to the structure of the ship, distribution of nodes and routing algorithm of WSN. Location method in a compartment refers to the method in which we can calculate the position result by the distance relationship achieved by the RSSI (Received Strength Signal Indicator) between the unknown nodes and the anchor nodes (refer to the nodes located) in the compartment after obtaining the compartment of the unknown nodes.
     Using the nodes produced by American Crossbow this paper has verified the location method among compartments and location method in a compartment, and come to the conclusion that it is feasible to get the position result by the two methods. In addition, this paper has realized the location method in a compartment by writing TinyOS and Matlab programs.
     In a word, this paper has researched the characteristics of WSN on board, raised the location method among compartments and the location method in a compartment, realized the location algorithm among compartments, and verified them by doing experiments on YuKun, a teaching practice ship. This paper has explored and tried the WSN location on shipboard.
引文
[1]杜巧玲.无线传感器网络三维节点定位问题的研究[D],长春:吉林大学,2009
    [2]姜华,王沛,刘海涛.无线传感器网络中的OPNET仿真模型的研究[J].计算机工程,2007,(04):73-78
    [3]徐为,郦苏丹,彭伟.无线传感器网络时间同步算法综述[J].计算机与信息技术,2008,(10):1021-1023
    [4]张付杰,彭争,齐亚峰.无线传感器网络研究进展[J].现代农业技术,2010,1(1):16-20
    [5]KDOUH H, BROUSSEAU C, ZAHARIA G, et al. Applying ubiquitous wireless technologies for shipboard monitoring systems[C]. proceedings of the Wireless Personal Multimedia Communications (WPMC),2011 14th International Symposium on, F 3-7 Oct.2011,1-5
    [6]KDOUH H, ZAHARIA G, BROUSSEAU C, et al. ZigBee-based sensor network for shipboard environments[C]. proceedings of the Signals, Circuits and Systems (ISSCS),2011 10th International Symposium on, F June 302011-July 1 2011,1-4
    [7]YOO Y, CHOI M, KWON K-D, et al. Optimal transmission power of wireless sensors for real-time systems in ship area networks[C]. proceedings of the Wireless Pervasive Computing (ISWPC),2010 5th IEEE International Symposium on, F 5-7 May 2010,74-79
    [8]PAIK B-G, CHO S-R, PARK B-J, et al. Employment of Wireless Sensor Networks for Full-Scale Ship Application [J]. Embedded and Ubiquitous Computing,2007,4808(1)13-22
    [9]马善伟,刘赟.无线传感网络系统在船舶机舱中的应用研究[J].上海造船,2008,(01):34-36
    [10]肖德宏.基于WSN的船舶机舱温度监测系统研究与设计[D],大连:大连海事学,2008
    [11]王慧勇.船舶机舱WSN的MAC层协议优化与仿真[D],大连:大连海事大学,2010
    [12]刘克中.无线传感器网络分布式节点定位方法研究[D],武汉:华中科技大学,2006
    [13]李娟.无线传感器网络节点定位算法及能量高效路由协议的研究[D],长春:吉林大学,2009
    [14]GIROD L, ESTRIN D. Robust range estimation using acoustic and multimodal sensing[C]. proceedings of the Intelligent Robots and Systems,2001 Proceedings 2001 IEEE/RSJ International Conference on, F 2001, (3)1312-1320
    [15]NICULESCU D, BADRI N. Ad hoc positioning system (APS) using AOA[C]. proceedings of the INFOCOM 2003 Twenty-Second Annual Joint Conference of the IEEE Computer and Communications IEEE Societies, F 30 March-3 April 2003, (3)1734-1743
    [16]XIUZHEN C, THAELER A, GUOLIANG X, et al. TPS:a time-based positioning scheme for outdoor wireless sensor networks[C]. proceedings of the INFOCOM 2004 Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies, F 7-11 March 2004, (4)2685-2696
    [17]BAHL P, PADMANABHAN V N. RADAR:an in-building RF-based user location and tracking system[C]. proceedings of the INFOCOM 2000 Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies Proceedings IEEE, F 2000, (2)775-784
    [18]李新.无线传感器网络中节点定位算法的研究[D],合肥:中国科学技术大学,2008
    [19]刘影.无线传感器网络节点定位算法研究[D],长春:吉林大学,2011
    [20]牛延超.无线传感器网络非测距定位技术研究[D],北京:北京交通大学,2010
    [21]AO J, LIU Y. Localization algorithm based on NMDS-MLE-RSSI[C]. proceedings of the Computational Problem-Solving (ICCP),2010 International Conference on, F 3-5 Dec.2010, 104-107
    [22]XIUFANG F, ZHANQIANG G, MIAN Y, et al. Fuzzy distance measuring based on RSSI in Wireless Sensor Network[C]. proceedings of the Intelligent System and Knowledge Engineering, 2008 ISKE 2008 3rd International Conference on, F 17-19 Nov.2008,395-400
    [23]DAIYA V, EBENEZER J, MURTY S A V S, et al. Experimental analysis of RSSI for distance and position estimation[C]. proceedings of the Recent Trends in Information Technology (ICRTIT), 2011 International Conference on, F 3-5 June 2011,1093-1098
    [24]ARTHI R, MURUGAN K. Localization in Wireless Sensor Networks by Hidden Markov Model[C]. proceedings of the Advanced Computing (ICoAC),2010 Second International Conference on, F 14-16 Dec.2010,14-18
    [25]PAUL A S, WAN E A. RSSI-Based Indoor Localization and Tracking Using Sigma-Point Kalman Smoothers [J]. Selected Topics in Signal Processing, IEEE Journal of,2009,3(5):860-73.
    [26]王书锋,侯义斌,黄樟钦,等.无线感知网络最小二乘法定位算法的误差分析与优化[J].系统仿真学报,2009,(19):6221-6220
    [27]NICULESCU D, NATH B. DV Based Positioning in Ad Hoc Networks [J]. Telecommunication Systems,2003,22(1):267-80
    [28]HE T, HUANG C, M.BLUM B, et al. Range-Free Localization Schemes for Large Scale Sensor Networks [J]. MobiCom,2003
    [29]李伟.船舶结构与设备[M].大连:大连海事大学出版社,2008
    [30]ABDELSALAM H S, OLARIU S. Towards Enhanced RSSI-Based Distance Measurements and Localization in WSNs[C]. proceedings of the INFOCOM Workshops 2009, IEEE, F 19-25 April 2009,1-2
    [31]ARAI M, KAWAMURA H, SUZUKI K. Estimation of ZigBee's RSSI fluctuated by crowd behavior in indoor space[C]. proceedings of the SICE Annual Conference 2010, Proceedings of, F 18-21 Aug.2010,696-701
    [32]BENKIC K, MALAJNER M, PLANINSIC P, et al. On Line Measurements and Visualization of Distances in WSN with RSSI Parameter[C]. proceedings of the Systems, Signals and Image Processing,2009 IWSSIP 2009 16th International Conference on, F 18-20 June 2009,1-4
    [33]BORENOVIC M N, NESKOVIC A M. Comparative analysis of RSSI, SNR and Noise level parameters applicability for WLAN positioning purposes[C]. proceedings of the EUROCON 2009, EUROCON'09 IEEE, F 18-23 May 2009,1895-1900
    [34]LAARAIEDH M, AVRILLON S, AMIOT N, et al. A semidefinite programming approach to hybrid localization using RSSI and TOA[C]. proceedings of the Positioning Navigation and Communication (WPNC),2011 8th Workshop on, F 7-8 April 2011,106-110
    [35]段玉杰IR-UWB无线传感器网络中基于TOA的定位算法研究[D],哈尔滨:哈尔滨工程大学,2010
    [36]杨犀.基于AOA和TDOA的无线传感器网络三维定位算法的优化[D],济南:山东大学,2011
    [37]于建水.基于AOA和TDOA的无线传感器网络三维联合定位算法[D],济南:山东大学,2009.
    [38]于建水,陈涤.基于AOA和TDOA的无线传感器网络三维联合定位算法[J].计算机应用与软件,2010,(07):203-205
    [39]徐学永.面向应用的无线传感网络定位问题研究[D],合肥:中国科技大学,2011
    [40]汪炀.无线传感器网络定位技术研究[D],合肥:中国科技大学,2007
    [41]K S, P D, A T, et al. Understanding the causes of packet delivery success and failure in dense wireless sensor networks[C]. proceedings of the Proceedings of the 4th international conference on Embedded networked sensor system, Boulder, Colorado, US, F,2006,419-420
    [42]王晓旭,刘金桂.基于RSSI测距的室内三维定位算法[J].自动化技术与应用,2011,30(07):63-67
    [43]PATWARI N, HERO A O, COSTA J A. Learning Sensor Location from Signal Strength and Connectivity Secure Localization and Time Synchronization for Wireless Sensor and Ad Hoc Networks[J].2007, (30)57-81
    [44]HIGHTOWER J, BORRIELLO G. Location systems for ubiquitous computing[J]. Computer, 2001,34(8):57-66
    [45]ROOS T, MYLLYMAKI P, TIRRI H. A statistical modeling approach to location estimation[J]. Mobile Computing, IEEE Transactions on,2002,1(1):59-69
    [46]BOSISIO A V. Performances of an RSSI-based positioning and tracking algorithm[C]. proceedings of the Indoor Positioning and Indoor Navigation (IPIN),2011 International Conference on, F 21-23 Sept.2011,1-8
    [47]张洁颖,孙懋珩,王侠.基于RSSI和LQI的动态距离估计算法[J].电子测量技术,2007,(02):142-145
    [48]DAN A, HALDER S, DASBIT S. Localization with enhanced location accuracy using RSSI in WSN[C]. proceedings of the Advanced Networks and Telecommunication Systems (ANTS),2011 IEEE 5th International Conference on, F 18-21 Dec.2011,1-6
    [49]金卫民,神显豪.基于RSSI的室外无线传感网络自定位算法[J].计算机工程,2008,(13):89-91
    [50]刘广怡.基于RSSI的传感器网络定位技术研究与实现[D],郑州:解放军信息工程大学,2009.
    [51]张原.基于高斯混合模型的无线传感器网络节点定位算法的研究[D],长春:吉林大学,2010
    [52]张书朋.无线传感器网络定位技术研究[D],广州:华南理工大学,2010
    [53]陈凯.基于RSSI的无线传感器网络定位方法研究[D],上海:上海交通大学,2011
    [54]潘浩,董齐芬,张贵军,等.无线传感器网络操作系统TinyOS [M]北京:清华大学出版社,2011:13-20
    [55]PAIK B-G, CHO S-R, PARK B-J, et al. Characteristics of wireless sensor network for full-scale ship application[J]. Journal of Marine Science and Technology,2009,14(1):115-26
    [56]COLUCCIA A, RICCIATO F. On ML estimation for automatic RSS-based indoor localization[C]. proceedings of the Wireless Pervasive Computing (ISWPC),2010 5th IEEE International Symposium on, F 5-7 May 2010,495-502
    [57]GUANGJIE H, DEOKJAI C, WONTAEK L. A Novel Reference Node Selection Algorithm Based on Trilateration for Indoor Sensor Networks[C]. proceedings of the Computer and Information Technology,2007 CIT 2007 7th IEEE International Conference on, F 16-19 Oct.2007, 1003-1008
    [58]NOH A S I, LEE W J, YE J Y. Comparison of the Mechanisms of the Zigbee's Indoor Localization Algorithm[C]. proceedings of the Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing,2008 SNPD'08 Ninth ACIS International Conference on, F 6-8 Aug.2008,13-18
    [59]李辉.基于RSSI的高精度室内三维空间定位算法[D],开封:河南大学,2011
    [60]关政军,刘彤.航海仪器[M].大连:大连海事大学出版社,2009:122
    [61]曹春萍,罗玲莉.基于卡尔曼滤波算法的室内无线定位系统[J].计算机系统应用,2011,(11):76-79
    [62]尹建君,张建秋,林青Unscented卡尔曼滤波-卡尔曼滤波算法[J].系统工程与电子技术, 2008,(04):617-620
    [63]赵晓,汪明,李晓明.改进扩展卡尔曼滤波算法在智能足球机器人比赛中的应用[J].机电工程,2012,(03):334-338
    [64]余小琴,沈文苗.扩展卡尔曼滤波算法初值选取方法[J].声学与电子工程,2012,(01):123-127
    [65]杨雪峰.基于ZigBee无线传感网络定位技术研究[D],武汉:武汉理工大学,2008
    [66]肖勇.基于最小二乘和支持向量机的WSN节点定位方法研究[D],赣州:江西理工大学,2011

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700