Skip to main content

A Sugeno-Mamdani Fuzzy System Based Soft Computing Approach Towards Sensor Node Localization with Optimization

  • Conference paper
  • First Online:
Smart and Innovative Trends in Next Generation Computing Technologies (NGCT 2017)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 828))

Included in the following conference series:

  • 1503 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Zheng, P., Ni, L.: Smart Phone and Next Generation Mobile Computing. Elsevier, Amsterdam (2006)

    Google Scholar 

  2. Gui, L.: Improvement of range-free localization systems in wireless sensor networks. Univ. Toulouse (2013)

    Google Scholar 

  3. 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

    Book  Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. Kadkhoda, M., Totounchi, M.A., Yaghmaee, M.H., Davarzani, Z.: A probabilistic fuzzy approach for sensor location estimation in wireless sensor networks (2010)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. Monfared, M.A.: Range free localization of wireless sensor networks based on sugeno fuzzy inference. no. c, pp. 36–41 (2012)

    Google Scholar 

  12. Kumar, A., Kumar, V.: Fuzzy Logic based improved range free localization for wireless sensor networks. vol. 177005, no. 5, pp. 534–542 (2013)

    Google Scholar 

  13. Indhumathi, S., Venkatesan, D.: Improving coverage deployment for dynamic nodes using genetic algorithm in wireless sensor networks. Indian J. Sci. Technol. 8(16) (2015)

    Google Scholar 

  14. 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)

    Article  Google Scholar 

  15. 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)

    Google Scholar 

  16. 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

    Chapter  Google Scholar 

  17. Gu, D., Hu, H.: Spatial Gaussian process regression with mobile sensor networks. IEEE Trans. Neural Netw. Learn. Syst. 23(8), 1279–1290 (2012)

    Article  Google Scholar 

  18. Zheng, J., Dehghani, A.: Range-free localization in wireless sensor networks with neural network ensembles. J. Sens. Actuator Netw. 1(3), 254–271 (2012)

    Article  Google Scholar 

  19. Kumar, S., Sharma, R., Vans, E.R.: Localization for wireless sensor networks: a neural network approach. vol. 8, no. 1, pp. 61–71 (2016)

    Google Scholar 

  20. 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)

    Google Scholar 

  21. 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

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Abhishek Kumar .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics