ZigBee Node Locating Technology Based on Genetic Algorithm

Abstract:

Location technology as Wireless Sensor Network’s support technology for most applications has been widely researched, ZigBee is one of representative technology of WSN. On the basis of the common two-step localization algorithm, this paper proposes a locating method that optimize the measurement data using genetic algorithm before locating calculation, then using multilateral measurement least-square method for calculating position. Experimental results show that the modified algorithm is significantly reduced the position error, effectively improve the position accuracy.

• Periodical: Advanced Materials Research (Volumes 225-226)
• Pages: 70-74
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.225-226.70
• Online since: April 2011
• Authors: Tie Zhou Wu, Hui Jun Zhou, Biao Li, Qing Xiao
• Keywords: Genetic Algorithm (GA), Localization Technology, RSSI, ZigBee

References

[1] Warneke B, Last M, Liebowitz B, Pister KSJ. Smart dust: Communicating with a cubic-millimeter computer[J]. IEEE Computer Magazine, 2001, 34(1): 44-51.

DOI: 10.1109/2.895117

[2] Paolo Baronti, Prashant Pillai, Vince W.C. Chook, Stefano Chessa, Alberto Gotta, Y. Fun Hu. Wireless sensor networks: A survey on the state of the art and the 802. 15. 4 and ZigBee standards[J]. Computer Communications, 2007, 20(7): 1655-1695.

DOI: 10.1016/j.comcom.2006.12.020

[3] Rov Want. An Overview of the PareTab Ubiquitous Computing Experiment[C]. IEEE Personal Communications, 1995, 2 (6), 28-33.

[4] J. Chen, X.J. Wu ,P.Z. Wen ,F. Ye ,J.W. Liu. A New Distributed Localization Algorithm for ZigBee Wireless Networks[C]. Control and Decision Conference. 2009, 4451-4456.

DOI: 10.1109/ccdc.2009.5192347

[5] Chen HongYang. Investigation of WSN Location Technology Based on RANGE-BASED Approach[D]. Southwest Jiaotong University. (2003).

[6] Meng-Shiuan Pan, Yu-Chee Tseng. Computer Communications. Quick convergecast in ZigBee beacon-enabled tree-based wireless sensor networks[J]. Computer Communications, 2007, 999-1011.

DOI: 10.1016/j.comcom.2007.12.015

[7] Chung-Hsin Liu, Chih-Chieh Fan. Zigbee - Research into integrated Real-Time Location Systems[C]. IEEE Asia-Pacific Services Computing Conference, 2009, 942-947.

DOI: 10.1109/apscc.2008.96

[8] Harter A, Hopper A, Steggles P, et al. The Anatomy of a Context-Aware Application[C]. Proceedings of the 5th Annual International Conference on Mobile Computing and Networking, 1999, 59-68.

DOI: 10.1145/313451.313476

[9] Girod L, Estrin D. Robust Range Estimation Using Acoustic and Multimodal Sensing[C]. Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, 2001, 1312-1320.

DOI: 10.1109/iros.2001.977164

[10] Niculescu D, Nath B. Ad hoc positioning system(APS)usingAOA. Proceedings of the IEEE INFOCOM 2003[C], 2003, 1734-1743.

DOI: 10.1109/infcom.2003.1209196

[11] Girod L, Bychovskiy V, Elson J, et al. Locating Tiny Sensors in Time and Space: A Case Study[C]. Proceedings of the IEEE International Conference on Computer Design: VLSI in Computers and Processors , 2002, 214-219.

DOI: 10.1109/iccd.2002.1106773

[12] Bulusu N, Heidemann J, Estrin D. Density Adaptive Algorithms for Beacon Placement in Wireless Sensor Networks[C]. IEEE ICDCS'01, 2001, 489-498.

DOI: 10.1109/icdsc.2001.918979

[13] Chalermchai Khauphung, Phongsak Keeratiwintakorn, Kamol Kaemarungsi. On Robustness of Centralized-based Location Determination using WSN[C]. Proceedings of APCC, 2008, 1-5.

[14] Zhen Fang, Zhan Zhao, Daoqu Geng , Yundong Xuan. Lidong Du RSSI Variability Characterization and Calibration Method in Wireless Sensor Network[C]. Proceedings of the 2010 IEEE International Conference on Information and Automation , 2010, 1532-1537.

DOI: 10.1049/cp.2010.1040