Abstract
This paper studies distributed range-based localization in arbitrarily deployed wireless ad hoc networks. Existing range-based localization approaches depend on specially deployed anchors or require dense network deployment. Our algorithm is a distributed paradigm that only requires local information of each node. Therefore, it is applicable to the resource-limited embedded sensors. Specifically, our algorithm performs a three-stage optimization through coarse-grained, middle-grained, and fine-grained levels. We designed an efficient but accurate neural network to learn the hidden relations between the distances of nodes and their positions. Simulations show that our proposed algorithm works in many more types of network deployments than the existing approaches. Furthermore, our algorithm achieves the highest localization accuracy on average.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Othman, M.F., Shazali, K.: Wireless sensor network applications: a study in environment monitoring system. Procedia Eng. 41, 1204–1210 (2012)
Minhas, U.I., Naqvi, I.H., Qaisar, S., Ali, K., Shahid, S., Aslam, M.A.: A WSN for monitoring and event reporting in underground mine environments. IEEE Syst. J. 12(1), 485–496 (2018)
Sandeep, D., Kumar, V.: Review on clustering, coverage and connectivity in underwater wireless sensor networks: a communication techniques perspective. IEEE Access 5, 11176–11199 (2017)
Zhou, F., Li, Y., Wu, H., Ding, Z., Li, X.: ProLo: localization via projection for three-dimensional mobile underwater sensor networks. Sensors 19(6), 1414 (2019). https://doi.org/10.3390/s19061414
Pirbhulal, S., Zhang, H., Wu, W., Mukhopadhyay, S.C., Zhang, Y.: Heart-beats based biometric random binary sequences generation to secure wireless body sensor networks. IEEE Trans. Biomed. Eng., 1 (2018). https://doi.org/10.1109/TBME.2018.2815155
Wu, W., Zhang, H., Pirbhulal, S., Mukhopadhyay, S.C., Zhang, Y.: Assessment of biofeedback training for emotion management through wearable textile physiological monitoring system. IEEE Sensors J. 15(12), 7087–7095 (2015). https://doi.org/10.1109/JSEN.2015.2470638
Wu, W., Pirbhulal, S., Zhang, H., Mukhopadhyay, S.C.: Quantitative assessment for self-tracking of acute stress based on triangulation principle in a wearable sensor system. IEEE J. Biomed. Health Inform., 1 (2018). https://doi.org/10.1109/JBHI.2018.2832069
Jie, Z., HongLi, L., et al.: Research on ranging accuracy based on RSSI of wireless sensor network. In: 2010 2nd International Conference on Information Science and Engineering (ICISE), pp. 2338–2341. IEEE (2010)
Shang, Y., Ruml, W., Zhang, Y., Fromherz, M.P.J.: Localization from mere connectivity. In: Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2003, pp. 201–212. ACM, New York (2003). https://doi.org/10.1145/778415.778439
Ji, X., Zha, H.: Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling. In: IEEE INFOCOM 2004, vol. 4, pp. 2652–2661 (2004). https://doi.org/10.1109/INFCOM.2004.1354684
Shang, Y., Rumi, W., Zhang, Y., Fromherz, M.: Localization from connectivity in sensor networks. IEEE Trans. Parallel Distrib. Syst. 15(11), 961–974 (2004)
Qiao, D., Pang, G.K.: Localization in wireless sensor networks with gradient descent. In: IEEE Pacific Rim Conference on Communications, Computers and Signal Processing Conference Proceedings. IEEE (2011). The Journal’s web site is located at http://www.ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000106
Niculescu, D., Nath, B.: Ad hoc positioning system (APS). In: 2001 IEEE Global Telecommunications Conference, GLOBECOM 2001, vol. 5, pp. 2926–2931. IEEE (2001)
Yang, Z., Liu, Y.: Understanding node localizability of wireless ad hoc and sensor networks. IEEE Trans. Mob. Comput. 11(8), 1249–1260 (2012)
Wu, H., Ding, Z., Cao, J.: GROLO: realistic range-based localization for mobile IoTs through global rigidity. IEEE Internet Things J., 1 (2019). https://doi.org/10.1109/JIOT.2019.2895127
Wu, H., Ding, A., Liu, W., Li, L., Yang, Z.: Triangle extension: efficient localizability detection in wireless sensor networks. IEEE Trans. Wirel. Commun. 16(11), 7419–7431 (2017). https://doi.org/10.1109/TWC.2017.2748563
Dil, B., Dulman, S., Havinga, P.: Range-based localization in mobile sensor networks. In: Römer, K., Karl, H., Mattern, F. (eds.) EWSN 2006. LNCS, vol. 3868, pp. 164–179. Springer, Heidelberg (2006). https://doi.org/10.1007/11669463_14
Liu, C., Liu, S., Zhang, W., Zhao, D.: The performance evaluation of hybrid localization algorithm in wireless sensor networks. Mob. Netw. Appl. 21(6), 994–1001 (2016)
Mao, G., Fidan, B., Anderson, B.D.: Wireless sensor network localization techniques. Comput. Netw. 51(10), 2529–2553 (2007)
Römer, K.: The lighthouse location system for smart dust. In: Proceedings of the 1st International Conference on Mobile Systems, Applications and Services, pp. 15–30. ACM (2003)
Li, Z., Xiao, F., Wang, S., Pei, T., Li, J.: Achievable rate maximization for cognitive hybrid satellite-terrestrial networks with AF-relays. IEEE J. Sel. Areas Commun. 36(2), 304–313 (2018)
Li, Z., Chang, B., Wang, S., Liu, A., Zeng, F., Luo, G.: Dynamic compressive wide-band spectrum sensing based on channel energy reconstruction in cognitive internet of things. IEEE Trans. Ind. Inform. PP(99), 1 (2018)
Borg, I., Groenen, P.: Modern multidimensional scaling: theory and applications. J. Educ. Meas. 40(3), 277–280 (2003)
Shan, G., Park, B.-H., Nam, S.-H., Kim, B., Roh, B.-H., Ko, Y.-B.: A 3-dimensional triangulation scheme to improve the accuracy of indoor localization for IoT services. In: 2015 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PACRIM), pp. 359–363. IEEE (2015)
Terán, M., Aranda, J., Carrillo, H., Mendez, D., Parra, C.: IoT-based system for indoor location using Bluetooth low energy. In: 2017 IEEE Colombian Conference on Communications and Computing (COLCOM), pp. 1–6. IEEE (2017)
Margolies, R., et al.: Can you find me now? Evaluation of network-based localization in a 4G LTE network. In: IEEE INFOCOM 2017-IEEE Conference on Computer Communications, pp. 1–9. IEEE (2017)
Savvides, A., Park, H., Srivastava, M.B.: The bits and flops of the N-hop multilateration primitive for node localization problems. In: Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, pp. 112–121. ACM (2002)
Garg, R., Varna, A.L., Wu, M.: Gradient descent approach for secure localization in resource constrained wireless sensor networks. In: 2010 IEEE International Conference on Acoustics Speech and Signal Processing (ICASSP), pp. 1854–1857. IEEE (2010)
Nguyen, L., Kim, S., Shim, B.: Localization in internet of things network: matrix completion approach. In: 2016 Information Theory and Applications Workshop (ITA), pp. 1–4. IEEE (2016)
Cheng, J., Ye, Q., Du, H., Liu, C.: DISCO: a distributed localization scheme for mobile networks. In: 2015 IEEE 35th International Conference on Distributed Computing Systems (ICDCS), pp. 527–536. IEEE (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Gao, R., Yang, Z., Wu, H. (2019). A Lightweight Neural Network Localization Algorithm for Structureless Wireless Sensor Networks. In: Guo, S., Liu, K., Chen, C., Huang, H. (eds) Wireless Sensor Networks. CWSN 2019. Communications in Computer and Information Science, vol 1101. Springer, Singapore. https://doi.org/10.1007/978-981-15-1785-3_21
Download citation
DOI: https://doi.org/10.1007/978-981-15-1785-3_21
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-1784-6
Online ISBN: 978-981-15-1785-3
eBook Packages: Computer ScienceComputer Science (R0)