Abstract
Location sensing in wireless sensor networks (WSNs) is a critical problem when it comes to rescue operation in underground mines. Most of the existing research on node localization uses traditional centroid algorithm-based approach. However, such approaches have higher localization error, which leads to inaccurate node precision. This paper proposes a novel quadrant-based solution on weighted centroid algorithm that uses received signal strength indicator for range calculation and distance improvement by incorporating alternating path loss factor according to the mine environment. It also makes use of four beacon nodes instead of traditional three with weights applied to reflect the impact of each node for the centroid position. The weight factor applied is the inverse of the distance estimated. Simulation results show higher localization accuracy and precision as compared to traditional weighted centroid algorithms.
The work of F. Li was supported by the National Natural Science Foundation of China (NSFC) under Grant 61772077, and Grant 61370192.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Tian, F., Dong, Y., Sun, E., Wang, C.: Nodes localization algorithm for linear wireless sensor networks in underground coal mine based on RSSI-similarity degree. In: 2011 7th International Conference on Wireless Communications, Networking and Mobile Computing, pp. 1–4, September 2011
Forooshani, A.E., Bashir, S., Michelson, D.G., Noghanian, S.: A survey of wireless communications and propagation modeling in underground mines. IEEE Commun. Surv. Tutor. 15(4), 1524–1545 (2013)
Want, R.: An introduction to RFID technology. IEEE Pervasive Comput. 5(1), 25–33 (2006)
Liu, J.: Survey of wireless based indoor localization technologies. Department of Science & Engineering, Washington University (2014)
Fatima, B., Shah, M.A.: Self organization based energy management techniques in mobile complex networks: a review. Complex Adapt. Syst. Model. 3(1), 2 (2015)
Biddut, M.J.H., Islam, N., Karim, M.M., Miah, M.B.A.: An analysis of QoS in ZigBee network based on deviated node priority. JECE 2016 (2016)
Warneke, B., Last, M., Liebowitz, B., Pister, K.S.J.: Smart dust: communicating with a cubic-millimeter computer. Computer 34(1), 44–51 (2001)
Rabaey, J.M., Ammer, M.J., da Silva, J.L., Patel, D., Roundy, S.: PicoRadio supports ad hoc ultra-low power wireless networking. Computer 33(7), 42–48 (2000)
Estrin, D., Heidemarm, J., Govindan, R.: Scalable coordination architectures for deeply distributed systems (SCADDS), a DARPA sponsored research project. Technical report, Information Science Institute, University of southern California (2014)
Akyildiz, I., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)
Wang, Y., Cai, Z., Tong, X., Gao, Y., Yin, G.: Truthful incentive mechanism with location privacy-preserving for mobile crowdsourcing systems. Comput. Netw. 135, 32–43 (2018)
Wang, J., Cai, Z., Li, Y., Yang, D., Li, J., Gao, H.: Protecting query privacy with differentially private k-anonymity in location-based services. Pers. Ubiquit. Comput. (2018)
Zheng, X., Cai, Z., Li, J., Gao, H.: Location-privacy-aware review publication mechanism for local business service systems. In: IEEE Conference on Computer Communications, IEEE INFOCOM 2017, pp. 1–9, May 2017
Li, J., Cai, Z., Yan, M., Li, Y.: Using crowdsourced data in location-based social networks to explore influence maximization. In: The 35th Annual IEEE International Conference on Computer Communications, IEEE INFOCOM 2016, pp. 1–9, April 2016
He, T., Huang, C., Blum, B.M., Stankovic, J.A., Abdelzaher, T.: Range-free localization schemes for large scale sensor networks. In: Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, MobiCom 2003, pp. 81–95. ACM, New York (2003)
Dalce, R., Val, T., Van den Bossche, A.: Comparison of indoor localization systems based on wireless communications. Wirel. Eng. Technol. 2(04), 240 (2011)
Huang, Q., Selvakennedy, S.: A range-free localization algorithm for wireless sensor networks. In: 2006 IEEE 63rd Vehicular Technology Conference, vol. 1, pp. 349–353, May 2006
Jian, L., He-ping, L.: A new weighted centroid localization algorithm in coal Mine wireless sensor networks. In: 2011 3rd International Conference on Computer Research and Development, vol. 3, pp. 106–109, March 2011
Fan, H., He, G., Tao, S., Xu, H.: Weighted centroid localization algorithm based on improved RSSI ranging. In: Proceedings 2013 International Conference on Mechatronic Sciences, Electric Engineering and Computer (MEC), pp. 544–547, December 2013
Xie, S., Hu, Y., Wang, Y.: Weighted centroid localization for wireless sensor networks. In: 2014 IEEE International Conference on Consumer Electronics - China, pp. 1–4, April 2014
Scott, T., Wu, K., Hoffman, D.: Radio propagation patterns in wireless sensor networks: new experimental results. In: Proceedings of the 2006 International Conference on Wireless Communications and Mobile Computing, IWCMC 2006, pp. 857–862. ACM, New York (2006)
Biaz, S., Yiming, J., Qi, B., Wu, S.: Dynamic signal strength estimates for indoor wireless communications. In: Proceedings of the 2005 International Conference on Wireless Communications, Networking and Mobile Computing, vol. 1, pp. 602–605, September 2005
Lau, E.E.L., Chung, W.Y.: Enhanced RSSI-based real-time user location tracking system for indoor and outdoor environments. In: Proceedings of the 2007 International Conference on Convergence Information Technology, ICCIT 2007, pp. 1213–1218. IEEE Computer Society, Washington (2007)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Tahir, N., Karim, M.M., Sharif, K., Li, F., Ahmed, N. (2018). Quadrant-Based Weighted Centroid Algorithm for Localization in Underground Mines. In: Chellappan, S., Cheng, W., Li, W. (eds) Wireless Algorithms, Systems, and Applications. WASA 2018. Lecture Notes in Computer Science(), vol 10874. Springer, Cham. https://doi.org/10.1007/978-3-319-94268-1_38
Download citation
DOI: https://doi.org/10.1007/978-3-319-94268-1_38
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-94267-4
Online ISBN: 978-3-319-94268-1
eBook Packages: Computer ScienceComputer Science (R0)