The International Arab Journal of Information Technology (IAJIT)


Application of Computational Geometry in Coal Mine Roadway 3D Localization

The Voronoi diagram principle in the computational geometry was researched and the relationship between the anchor nodes and Voronoi diagram was analyzed in this paper. A new arrangement method of coal mine roadway nodes was proposed to construct the Voronoi diagram of the roadway on the basis of new node arrangement method and increase numerous virtual anchor nodes for the roadway space under the condition of no increase of network cost and increase the number of anchor nodes communicating with the sensor nodes. Through the combination with the range-free DV-Hop algorithm, the scheme of coal mine roadway localization was proposed to finally achieve the localization of underground roadway. The simulation results show that, compared to the traditional range-free algorithm, the algorithm in this paper can more accurately estimate the location of the nodes under the same network condition. The increase of the positioning accuracy of the algorithm can suit the node localization of underground wireless sensor network in coal mine.

[1] Chen H., Sezaki K., and Deng P., An Improved DV-Hop Localization Algorithm for Wireless Sensor Networks, in Proceedings of 3rd IEEE Conference on Industrial Electronics and Applications, Singapore, pp. 557-1561, 2008.

[2] Djenouri D., Derhab A., and Badache N., Ad Hoc Networks Routing Protocols and Mobility, The International Arab Journal of Information Technology, vol. 3, no. 2, pp. 126-133, 2006.

[3] Jiang F., Wang F., and Wang K., Application and Research of the DV-Hop Algorithm based on Weighted in WSN, Television Technology, pp. 181-183 +186, 2013.

[4] Kai X., Tian J., and Wang K., DV-Hop Localization Algorithm in Wireless Sensor Networks Improvements, Sensing Technology, vol. 23, no. 12, pp. 1820-1824, 2010.

[5] Li J. and Chen F., Design and Implementation of Underground Personnel Positioning System, Henan Normal University: Natural Science Edition, vol. 41, no. 2, pp. 165-168, 2013.

[6] Lin J., Liu H., and Li G., Research DV-HOP Node Localization Algorithm for Wireless Sensor Networks, Application Research of Computers, vol. 26, no. 4, pp. 1272-1275, 2009.

[7] Liu Y., Qian Z., and Sun D., Based Wireless Sensor Network Node Localization Algorithm Reference Point Sequence, Journal of Jilin University, vol. 2, pp. 489-493, 2012.

[8] Liu Y., Wireless Sensor Network Node Localization Algorithm, Jilin University, 2011.

[9] Martusevicius V., Kazanavicius E.Self- Localization System for Wireless Sensor Network, ElektronikaIr Elektrothchnika, vol. 16, no. 10, pp. 17-20, 2010.

[10] Qiao G. and Zeng J., Mine Wireless Sensor Networks Deployed to Locate the Anchor Chain Algorithm, Coal Journal, vol. 35, no. 7, pp. 1229-1233, 2010.

[11] Tian F., Qin T., and Liu H., Line Wireless Sensor Network Node Localization Algorithm in Coal Mine, Coal Society, vol. 35, no. 10, pp. 1760-1764, 2010.

[12] Vanheel F., Verhaevert J., Laermans E., Moerman I., and Demeester P., Pseudo-3D RSSI-based WSN Localization Algorithm using Linear Regression, Wireless Communications And Mobile Computing, Wireless Communication Mobile Comput, vol. 15, pp. 1342-1354, 2015.

[13] Veronese L., Auat2Cheein F., and Bastos-Filho T., A Computational Geometry Approach for Localization and Tracking in GPS-Denied Environments, Journal of Field Robotics, 2015.

[14] Wang F., Wang C., Wang Z., and Zhang X., A Hybrid Algorithm of GA+Simplex Method in the WSN Localization, International Journal of Distributed Sensor Networks, vol. 2015, 2015.

[15] Zhang L., Zhou X., and Cheng Q., Landscape- 3D: A Robust Localization Scheme for Sensor Networks Over Complex 3D Terrains, IEEE Conference on Local Computer Network, Taupa, pp. 239-246, 2006. 674 The International Arab Journal of Information Technology, Vol. 15, No. 4, July 2018

[16] Zhang Y., Xu X., and Yan L., Underground positioning method based on Zigbee wireless sensor network, Coal Society, vol. 34, no. 1, pp. 125-128, 2009.

[17] Zhou P., Computational Geometry-Algorithm Design and Analysis, Tsinghua University Press, 1941.

[18] Zhu Y., Wireless Sensor Network Node Localization Algorithm, Nanjing University of Aeronautics and Astronautics, 2009. Feng Wang received his doctoral degree at Taiyuan University of Technology,major in electronics and communication engineering. He is a fulltime professor at Taiyuan university of Techology where he teaches courses in communication networks.His interests include wireless sensor networks,wireless sensor network positioning technology. Lei Shi, a postgraduate student at Taiyuan University of Technology, major in electronics and communication engineering. His research interests include wireless sensor Networks PCI-e and handware design. Weiguo Fan Ph.D. University of Michigan, Ann Arbor. His research interests focus on the design and development of novel information technologies --- information retrieval, data mining, text analytics, social media analytics, business intelligence techniques --- to support better business information management and decision making. He has published more than 150 refereed journal and conference papers. Cong Wang, a postgraduate student at Taiyuan University of Technology, major in electronics and communications engineering. He received his bachelor's degree in electronic information science and technology in 2013. His interests include Wireless Sensor Networks and hardware design.