Abstract
Localization implies determining or tracking the position of sensor nodes accurately within the deployment area. Most of the localization approaches involve use of some deployed nodes whose position coordinates are already known to us (using Geographical Positioning System (GPS) or some other method) called landmarks or anchors. As fuzzy systems are apt at handling imprecise and uncertain values, this study attempts to leverage the imprecision and uncertainty handling ability of soft computing techniques such as Fuzzy Logic. An aggregated Mamdani- Sugeno Fuzzy Inference System based localization approach has been proposed using triangular membership functions. One input Received Signal Strength Indicator (RSSI), 5 rules and one output (weight) model has been implemented. The output weight indicated the proximity of a particular anchor to an unknown node. The weight was then used in weighted centroid to compute the estimated position of the unknown sensor node. The solution was optimized using Gauss Newton method. The accuracy of the proposed scheme was 50% to 90% better than centroid, weighted centroid and some other works done using soft computing techniques. A coverage of almost 97–98% can be achieved in least computational time. The average processing time of the proposed technique was approximately 1.5 s. The number of anchors required to localize the nodes is also extremely less. Furthermore, being computationally simple, the algorithm does not require any extra hardware and can be implemented in pure decentralized manner. This study also offers new insights into how optimization techniques such as Gauss Newton method can be used to significantly improve the localization accuracy and to solve the problem of localization in large scale sensor networks where number of sensor nodes are in range of thousands.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Zheng, P., Ni, L.: Smart Phone and Next Generation Mobile Computing. Elsevier, Amsterdam (2006)
Gui, L.: Improvement of range-free localization systems in wireless sensor networks. Univ. Toulouse (2013)
Hofmann-Wellenhof, B., Lichtenegger, H., Collins, J.: Global Positioning System Theory and Practice. Springer, Heidelberg (2001). https://doi.org/10.1007/978-3-7091-6199-9
Patwari, N., Hero, A.O., Perkins, M., Correal, N.S., O’Dea, R.J.: Relative location estimation in wireless sensor networks. IEEE Trans. Signal Process. 51(8), 2137–2148 (2003)
Bulusu, D.E.N., Heidemann, J.: GPS-less low cost outdoor localization for very small devices. IEEE Pers. Commun. Mag. 7(5), 28–34 (2000)
He, T., Huang, C., Blum, B.M., Stankovic, J.A., Abdelzaher, T.: Range-free localization schemes for large scale sensor networks. In: Proceedings of 9th Annual International Conference on Mobile Computing and Networking, (MobiCom 2003), p. 81 (2003)
Mesmoudi, A., Feham, M., Labraoui, N.: Classification of wireless sensor networks localization algorithms: a survey. In: Giis 2013, vol. 52, no. 4, pp. 2419–2436 (2013)
Doherty, L., Pister, K.S.J., El Ghaoui, L.: Convex position estimation in wireless sensor networks. In: Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No. 01CH37213), vol. 3, pp. 1655–1663 (2001)
Kadkhoda, M., Totounchi, M.A., Yaghmaee, M.H., Davarzani, Z.: A probabilistic fuzzy approach for sensor location estimation in wireless sensor networks (2010)
Kumar, A., Chand, N., Kumar, V., Kumar, V.: Range free localization schemes for wireless sensor networks. Int. J. Comput. Netw. Commun. 3(6), 115–129 (2011)
Monfared, M.A.: Range free localization of wireless sensor networks based on sugeno fuzzy inference. no. c, pp. 36–41 (2012)
Kumar, A., Kumar, V.: Fuzzy Logic based improved range free localization for wireless sensor networks. vol. 177005, no. 5, pp. 534–542 (2013)
Indhumathi, S., Venkatesan, D.: Improving coverage deployment for dynamic nodes using genetic algorithm in wireless sensor networks. Indian J. Sci. Technol. 8(16) (2015)
Gharghan, S.K., Nordin, R., Ismail, M.: A wireless sensor network with soft computing localization techniques for track cycling applications. Sensors (Switzerland) 16(8), 1043 (2016)
Morelande, M.B.M., Moran, B.: Bayesian node localization in wireless sensor networks. In: IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 2545–2548 (2008)
Yang, B., Yang, J., Xu, J., Yang, D.: Area localization algorithm for mobile nodes in wireless sensor networks based on support vector machines. In: Zhang, H., Olariu, S., Cao, J., Johnson, David B. (eds.) MSN 2007. LNCS, vol. 4864, pp. 561–571. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-77024-4_51
Gu, D., Hu, H.: Spatial Gaussian process regression with mobile sensor networks. IEEE Trans. Neural Netw. Learn. Syst. 23(8), 1279–1290 (2012)
Zheng, J., Dehghani, A.: Range-free localization in wireless sensor networks with neural network ensembles. J. Sens. Actuator Netw. 1(3), 254–271 (2012)
Kumar, S., Sharma, R., Vans, E.R.: Localization for wireless sensor networks: a neural network approach. vol. 8, no. 1, pp. 61–71 (2016)
Singh, S., Shivangna, S., Mittal, E.: Range based wireless sensor node localization using PSO and BBO and its variants. In: 2013 International Conference Communication Systems and Network Technologies, pp. 309–315 (2013)
Monica, S., Ferrari, G.: Particle swarm optimization for auto-localization of nodes in wireless sensor networks. In: Tomassini, M., Antonioni, A., Daolio, F., Buesser, P. (eds.) ICANNGA 2013. LNCS, vol. 7824, pp. 456–465. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-37213-1_47
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Kumar, A., Saini, B. (2018). A Sugeno-Mamdani Fuzzy System Based Soft Computing Approach Towards Sensor Node Localization with Optimization. In: Bhattacharyya, P., Sastry, H., Marriboyina, V., Sharma, R. (eds) Smart and Innovative Trends in Next Generation Computing Technologies. NGCT 2017. Communications in Computer and Information Science, vol 828. Springer, Singapore. https://doi.org/10.1007/978-981-10-8660-1_3
Download citation
DOI: https://doi.org/10.1007/978-981-10-8660-1_3
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-8659-5
Online ISBN: 978-981-10-8660-1
eBook Packages: Computer ScienceComputer Science (R0)