Abstract
In this paper, a computationally efficient range-free localization algorithm in 2D plane has been proposed for wireless sensor networks using fuzzy logic system (FLS) and invasive weed optimization (IWO). The received signal strength (RSS) value is used to find out the distance between nodes in the network. To reduce the nonlinearity between RSS values and distances between nodes, and to model the edge weight of the anchor nodes based on the RSS value, FLS is used. Further IWO is used to optimize the edge weights of anchors to achieve the high localization accuracy. Radio propagation is considered as circular for all nodes in the proposed method. It is observed from the simulation results, proposed algorithm performs better in localization accuracy than some existing range free localization algorithms, i.e. centroid method, weighted centroid and range-free localization based on biogeography-based optimization.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.E.: A survey on sensor network. IEEE Commun. Mag. 40(8), 102–105 (2002)
Hofmann-Wellenfof, B., Lichtenegger, H., Collins, J.: Global Positioning System: Theory and Practice. Springer, Berlin (1993)
Djuknic, G.M., Richton, R.E.: Geolocation and assisted GPS. Computer 34(2), 123–125 (2001)
Niculescu, D., Nath, B.: Ad Hoc positioning system (APS). In: Proceedings Global Telecommunication Conference (Globecom’01), vol. 1, pp. 292–293 (2001)
Boukerchie, A., Oliveria, H.A.B.F., Nakamura, E.F., Loureiro, A.A.F.: Localization systems for wireless sensor networks. IEEE Wirel. Commun. 14(6), 6–12 (2007)
Ward, A., Jones, A., Hopper, A.: A new location technique for the active office. IEEE Pers. Commun. 4(5), 42–47 (1997)
Zadeh, L.: Fuzzy logic: computing with words. IEEE Trans. Fuzzy Syst. 4(2), 103–111 (1996)
Mehrabian, A.R., Lucas, C.: A novel numerical optimization algorithm inspired from weed colonization. Ecol. Inform. 1, 355–366 (2006)
Bulusu, N., Heidemann, J., Estrin, D.: GPS-less low-cost outdoor localization for very small devices. IEEE Pers. Commun. 7(5), 28–34 (2000)
Zhou, Y., Ao, X., Xia, S.: An improved APIT node self-localization algorithm in WSN. In: 7th World Congress on Intelligent Control and Automation (WCICA 2008), Chongqing, China, pp. 7582–7586 (2008)
Gao, G., Lei, L.: An improved node localization algorithm based on DV-HOP in WSN. In: 2nd International Conference on Advanced Computer Control (ICACC), IEEE, Shenyang, China, vol. 4, pp. 321–324 (2010)
Bachrach, J., Taylor, C.: Localization in sensor networks. In: Handbook of Sensor Networks, pp. 277–310 (2005)
Doherty, L., Kristofer, S.J., Laurent, E.: Convex position estimation in wireless sensor networks. In: Proceeding of INFOCOM, Anchorage, AK, vol. 3, pp. 1655–1663 (2001)
Kim, S.Y., Kwon, O.H.: Location estimation-based on edge weights in wireless sensor networks. Inform. Commun. Soc. 30(10A) (2005)
Kumar, A., Khosla, A., Saini, J., Singh, S.: Meta-heuristic range-based node localization algorithm for wireless sensor networks. In: International Conference on Localization and GNSS (ICL-GNSS), IEEE, Munich, Germany, pp. 1–7 (2012)
Kumar, A., Khosla, A., Saini, J., Singh, S.: Computational intelligence-based algorithm for node localization in wireless sensor networks. In: 6th IEEE International Conference on Intelligent Systems (IS), IEEE, Bulgario, pp. 431–438 (2012)
Kumar, A., Khosla, A., Saini, J., Singh, S.: Range-free 3D node localization in anisotropic wireless sensor networks. Appl. Soft Comput. 34, 438–448 (2015)
Simon, D.: Biogeography-based optimization. IEEE Trans. Evol. Comput. 12(6), 702–713 (2008)
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
Sharma, G., Kumar, A., Singh, P., Hafeez, M.J. (2018). Localization in Wireless Sensor Networks Using Invasive Weed Optimization Based on Fuzzy Logic System. In: Choudhary, R., Mandal, J., Bhattacharyya, D. (eds) Advanced Computing and Communication Technologies. Advances in Intelligent Systems and Computing, vol 562. Springer, Singapore. https://doi.org/10.1007/978-981-10-4603-2_23
Download citation
DOI: https://doi.org/10.1007/978-981-10-4603-2_23
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-4602-5
Online ISBN: 978-981-10-4603-2
eBook Packages: EngineeringEngineering (R0)