用户名: 密码: 验证码:
基于嵌入式Linux的定位技术的研究与实现
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
近年来,伴随着物联网的兴起,无线传感器网络已经成为通信领域的研究热点。从无线传感器网络的支撑技术出发,嵌入式终端和传感器网络节点定位无疑是两大重要的应用基础。本文从这两方面展开研究,在设计完成基于S3C2440和嵌入式Linux的网络节点平台基础之上,开发定位终端的系统软件。定位系统软件以GIS(Geographic Information System,地理信息系统)相关技术为基础,包括GIS相关功能、GPS定位以及卫星信号缺失情况下的测距定位等。以下是本文的主要工作:
     首先,设计定位系统终端硬件平台和软件平台。硬件平台以基于ARM920T核的S3C2440处理器为中心,通过RS232接口连接GPS模块和电子罗盘。软件平台以裁减过的Linux 2.6.13嵌入式操作系统为基础,由它统一管理整个硬件系统平台与系统引导程序、内核、通信协议、底层驱动等。文章对基于嵌入式Linux和Qt的交叉编译环境、系统移植以及应用软件移植进行了详细阐述,并开发和改进了基于Linux和Qt的中文输入法。
     其次,对无线传感器网络中的定位算法进行深入研究后,在已经提出的NLOS环境下TOA相对定位算法的基础之上,本文新提出了一种改进算法:该方法引入待测节点移动的方位角度信息,结合节点运动轨迹,预测下一时刻的位置,并以此判断TOA测距距离是否有非视距误差,完成测量值的重构,使其接近于LOS测量值。仿真结果和分析表明,该算法在非视距传播干扰下有良好的定位精度,随着非视距误差增大,相比其他算法的性能更优越。
     然后,设计和实现定位终端通信协议即各模块交互接口,包括基于RS232串口的GPS模块和电子罗盘的实现、定位终端与测距模块间基于UDP的网口通信协议的设计和实现。
     最后,实现定位终端相关系统应用软件。定位终端应用程序采用C/C++语言进行开发,采取分层设计、模块化设计以及Linux下多进程通信的设计方法。定位算法采用C语言实现,GIS/GPS软件、TOA定位软件及其用户图形界面(GUI)设计开发采用基于MapGIS-EMS和Qt的C++语言实现。应用测试结果表明:系统装载地图容量大、运行速度快、成本低、携带方便,在有无卫星定位信号情况下都能实现网络节点定位,有着广泛的应用前景。
In recent years, as emerging of Internet of Things, wireless sensor network (WSN) has been widely researched in the field of communications. From the supporting technology standpoint of WSN, the embedded terminals and location information of the WSN node are the foundation of any application. This paper focuses on the double technologies, based on designing and developing the WSN node platform using S3C2440 microprocessor and embedded Linux OS, we develop the location terminal software system. The location system software is based on GIS (Geographic Information System) technology, containing GIS related functions, GPS location, and ranging location when the satellite information is missed or the satellite location system can't be used. The main ideas of this paper are as followings:
     First of all, we design and develop the hardware platform and software platform of location terminal. The hardware platform uses S3C2440 microprocessor which is based on ARM920T core. Two RS232 interfaces are used to communicate with GPS module and electronic compass. The software platform uses reduced Linux 2.6.13 as embedded OS. It manages the whole hardware platform and the system's bootloader, kernel, communication protocols, hardware drivers, etc. The paper introduces how to construct the cross compile platform and transplant of system or application software, and illustrates the development and improvement of Chinese input method based on embedded Linux and Qt.
     Secondly, on the basis of studies on researching location algorithm of WSN, a TOA-based relative location algorithm with Non-Line-of-Sight propagation considered is proposed in this paper. By exploiting the characteristics of moving unknown nodes and using its moving angle, we predict the location at the next moment, and then get the distances between the unknown node and all reference nodes. By compare the TOA distances and predicted ones, we reduce the NLOS errors and rebuilt the measuring distances, thus improve the location accuracy. The simulation results indicate the effectiveness of this method.
     Thirdly, location terminal communication protocol is the design and implementation of interactive interfaces among all modules. This paper implements the communication between main module of terminal and GPS module or electronic compass, which based on RS232. We also design and realize the communication protocol between Location terminal and ranging module, using Ethernet that based on UDP.
     Finally, develop the related software of the location terminal. Application programs of location terminal are developed using C/C++language. We use layered modular design and the design method of multi-process communication in Linux. Location algorithm is implemented using C language. GIS/GPS software, TOA ranging location software and GUI development are developed using C++ language that based on MapGIS-EMS and Qt. Application test shows that:the system can load large data maps, high work speed, low cost and portability, most of all, it can implement network node location without considering the satellite location information.In short, this location system will have an extensive practicing foreground.
引文
[1]孙利民,李建中,陈渝.无线传感器网络[M].北京:北京清华大学出版,2005:1-400.
    [2]Sunxuebin ZhouZheng. A tracking-based target location algorithm in wireless sensor networks [J]. The journal of China Universities of Posts and Telecommunications,2004,11(1):17-23.
    [3]李善仓,张克旺.无线传感器网络原理与应用[M].北京:机械工业出版社,2008:1-269.
    [4]T. He, C. Huang, B. M. Blum, et al. Range-free localization schemes for large scale sensor networks[C]. San Diego, CA, the 9th Annual Int'l Conf on Mobile Computing and Networking (MobiCom), 2003:81-95.
    [5]P.N. Pathirana, N. Bulusu, A.V.Savkin. Node localization using mobile robots in delay-tolerant sensor networks [J]. IEEE Mobile Computing,2005,4(3):285-296.
    [6]D. Niculescu, B. Nath. DV Based Positioning in Ad hoc networks [J]. Journal of Telecommunication Systems,2003,22(1-4):267-280.
    [7]L. Doberty, K. Pister, L. Ghaoui. Convex position estimation in wireless sensor networks[C]. Anchorage, AK, USA, Proc of IEEE INFOCOM,2001:1655-1663.
    [8]M. Kuorilelito, M. Hannikainen, T. D. Hamalainen. A survey of application distribution in wireless sensor networks [J]. Eurasip Journal on Wireless Communications and Networking,2005(5):774-788.
    [9]J. G. Pottie, J. W. Kaiser. Wireless integrated network sensors [J]. Proc of Communications of the ACM, 2000,43(5):551-558.
    [10]W.R.Young. Advanced Mobile Phone Service:Introduction, Background, and Objectives [J]. The Bell System Technical Journal,1999,79(1):255-275.
    [11]I. F. Akyildig. Wireless Sensor Networks:a Survey [J]. ACM Computer Networks,2002,4:116-125.
    [12]Y. F. Chen, W. J. Wn, C. K. Chen, et al. Design and implementation of smart sensor nodes for wireless disaster monitoring systems[C]. San Diego, CA, United States,2004:798-805.
    [13]于海斌,曾鹏,王忠锋.分布式无线传感器网络通信协议研究[J].通信学报,2004,25(10):102-110.
    [14]刘善平,林亚平,周四望.一种低能耗延时的无线传感器网络MAC协议[J].计算机应用,2006,26(2):287-291.
    [15]Capkun S, Hamdi M, Hubaux J-P. GPS-Free positioning in mobile ad-hoc networks[J]. Cluster Computing,2002,5(2):157-167.
    [16]Iyengar R, Sikdar B. Scalable and distributed GPS free positioning for sensor networks[OL]. In:Proc. of IEEE Int'l Conf. on Communications 2003. Vol.1, Anchorage:IEEE Communications Society,2003. 338-342. http://networks.ecse.rpi.edu/-bsikdar/papers/raj_icc03.pdf
    [17]Doherty L. Algorithms for position and data recovery in wireless sensor networks [MS. Thesis]. Berkeley:University of California,2000.
    [18]Niculescu D, Nath B. Ad hoc positioning system (APS) using AoA[OL]. In:Proc. of the IEEE INFOCOM 2003. Vol.3, San Francisco:IEEE Computer and Communications Societies,2003. 1734-1743. http://paul.rutgers.edu/~dnicules/research/aps/aoa-infocom.pdf
    [19]Savvides A, Han C-C, Srivastava MB. Dynamic fine-grained localization in ad-hoc networks of sensors[OL]. In:Proc. of the 7th Annual Int'l Conf. on Mobile Computing and Networking. Rome: ACM Press,2001.166-179. http://citeseer.ist.psu.edu/savvides01 dynamic.html.
    [20]孙言强,王晓东,周兴铭.无线传感器网络中基于几何覆盖的Jamming攻击定位算法[J].通信学报,2010,31(11):9-16.
    [21]沙超,王汝传,孙力娟,黄海平.无线传感器网络中一种信标节点可迁移的协作定位方法[J].电子学报,2010,38(11):2625-2629.
    [22]田孝华,廖桂生.一种有效减小非视距传播影响的TOA定位方法[J].电子学报,2003,31(9):1429-1432.
    [23]李静,刘琚.用卡尔曼滤波器消除TOA中NLOS误差的三种方法[J].通信学报,2005,26(1):130-136.
    [24]David Seal (1996). ARM Architecture Reference Manual[OL]. Pearson Education Limited.
    [25]ARM Target Development System User Guide(2002)[OL]. http://www.arm.com.
    [26]田泽,于敦山,盛世敏(2003).ARM SoC体系结构[M].北京:北京航空航天大学出版社.
    [27]吕京建,肖海桥(2003).面向二十一世纪的嵌入式系统综述[M]. http://www.bol-system.com.
    [28]Samsung Semiconductor. S3C2440A User's Manual Rev1 [OL]. http://www.samsung.com.
    [29]苏东.主流ARM嵌入式系统设计技术与实例精解[M].北京:电子工业出版社,2007.
    [30]Philips. I2S bus specification [OL]. http://www.npx.com. June 5,1996.
    [31]u-blox. LEA-5 Datasheet[BE/OL]. http://www.ublox.com.
    [32]瑞芬,DCM220 Datasheet[BE/OL]. http://www.rion-tech.net.
    [33]许作鹏(2006).基于XScale PXA255和MiniGUI的专用通信终端设计和开发[D].杭州电子科技大学硕士学位论文.
    [34]王俊(2005).智能终端的系统管理软件的开发[D].杭州电子科技大学硕士学位论文.
    [35]许晓荣(2006).基于S3C2410的智能终端软件开发[D].杭州电子科技大学硕士学位论文.
    [36]郯志国,赵万春.基于嵌入式系统健盘驱动的原理及实现[J].计算机系统应,2007,16(11):120-122.
    [37]韦东山.嵌入式Linux应用完全开发手册[M].北京:人民邮电出版社,2008.
    [38]tslib-1.4 readme[BE/OL]. http://www.linux.org.uk/.
    [39]Craig Knudsen. TrollTech Announces Embedded GUI Tookit[J]. Linux Journal,2000,11:149-162.
    [40]蔡志明,卢传福,李立夏.精通Qt4编程[M].北京:电子工业出版社,2008:280-292.
    [41]Jasmin Blanchette. C++ GUI Programming with Qt 4 (2nd Edition)[M]. Prentice Hall PTR, February 14, 2008.
    [42]Qt参考文档[BE/OL]. http://www.qtopia.org.cn/doc/qiliang.net/qt/index.html
    [43]Francis Harvey PhD. A Primer of GIS:Fundamental Geographic and Cartographic Concepts [M]. ESRI Press, June 1,2009.
    [44]Markus Neteler. Open Source GIS:A GRASS GIS Approach [M]. Springer. November 15,2007.
    [45]ESRI China (Beijing) [BE/OL]. http://www.esrichina-bj.cn.
    [46][PoketMap 6]掌上地理信息系统[BE/OL]. http://www.huitu.com.cn.
    [47]嵌入式GIS开发平台eSuperMap[BE/OL].http://www.supermap.com.cn/gb/products/qrsGIS.htm.
    [48]中地集团-嵌入式GIS-EMS3.0系统和应用服务架构[M/CD].武汉中地数码科技有限公司,2009.
    [49]辛后林.中地集团-大众化GIS产品研发部-MAPGIS大会演讲稿[M/CD].武汉中地数码科技有限公司,2009.
    [50]张璐(2006).基于Linux的嵌入式GPS/GIS手持数据采集系统[D].杭州电子科技大学硕士学位论文.
    [51]MapGIS-EMS3.0用户手册[M/CD].武汉中地数码科技有限公司,2009.
    [52]GIS算法_根据经纬度算两点间距离[BE/OL].http://wuqiangbk.bokee.com/viewdiary.12259601.html.
    [53]Jenifer Tidwell. Designing Interfaces [M]. O'Reilly Media, November 21,2005.
    [54]Rich Owings. GPS Mapping [M]. Ten Mile Press, June 1,2005.
    [55]张国庆.单兵作战系统中嵌入式GIS的研究[D].南京理工大学硕士论文,2006.
    [56]NMEA-0183 Protocol Description[BE/OL]. http://www.mihairainer.ro/.
    [57]邹思轶.嵌入式Linux设计与应用[M].北京:清华大学出版社,2002:1-396.
    [58]龚建伟等.Visual C++/Turbo C串口通信编程实践[M].北京:电子工业出版社,2008:1-557.
    [59]杨树青,王欢.Linux环境下C编程指南[M].北京:清华大学出版社,2007:1-380.
    [60]Y. T. Huang, et al. An Efficient Linear-correction Least-squares Approach to Source Localization[R]. IEEE Workshop on the Applications of Signal Processing to Audio and Acoustics,2001:67-70.
    [61]易强,熊思民,张继宏,谢展鹏.无线定位中NLOS识别和抑制算法综述[J].移动通信,2005,27(6):19-23.
    [62]M. Yeung Wilson, K. Ng Joseph. An enhanced wireless LAN positioning algorithm based on the fingerprint approach[C]. Hong Kong:TENCON,2006:1-4.
    [63]王昕,王宗欣,刘石.一种考虑非视线传播影响的TOA定位算法[J].通信学报,2001,6(3):1-8.
    [64]刘琚,李静.一种在非视距环境中的TDOA/AOA混合定位方法[J].通信学报,2005,26(5):63-67.
    [65]FRIEDLANDER B.A passive localization algorithm and its accuracy analysis [J]. IEEE Journal of Oceanic Engineering,1987, OE-12(1):234-244.
    [66]Y T Chan, K C Ho. A simple and efficient estimator for hyperbolic location [J]. IEEE Transactions on Acoustics. Speech, and Signal Processing,1994,42 (8):1905-1915.
    [67]FOY W H. Position-location solutions by taylor series estimation[J]. IEEE Trans on Aerosp Electron Syst,1976, AES-12(3):187-194.
    [68]Ni Wei, Wang Zongxin. Two Novel Location Algorithms for Cellular Systems with Non-Line-of-Sight Propagation Considered[J]. Acta Electronia Sinica,2003,31(10):1469-1472(Ch).
    [69]倪巍,王宗欣.两种非视线传播环境下的蜂窝系统定位算法[J].电子学报,2003,31(10):1469-1472.
    [70]谢希仁.计算机网络[M].北京:电子工业出版社,2010:1-280.
    [71]孙琼.嵌入式Linux应用程序开发详解[M].北京:人民邮电出版社,2008:201-325.

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

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

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