Hybrid Fuzzy Centroid with MDV-Hop BAT Localization Algorithms in Wireless Sensor Networks

Many applications employing wireless sensor networks have been available in real-world scenarios. Their popularity is due to distinctive characteristics, for example, small scale, multisensing capability, and cost-effective deployment. However, there are constraints including routing, reliability, and especially localization, in particular without the aid of global positioning services, the lack of satellite coverage. In addition, if embedded, the overhead will be increased with hardware costs and shortened battery life. Thus, a range-free-based localization scheme is promising and is being pursued as a cost-effective approach. Centroid is one of the pioneer low complexity range-free estimation algorithms, and DV-Hop is another algorithm that has no requirements for distance information. However, their main drawbacks are location estimation precision. Recently, a soft-computing-based approach used to address uncertainty and approximation has been proposed as a low cost solution to gain precision, and, therefore, this research investigates its integration and then proposes a novel hybrid localization algorithm utilizing key characteristics of Centroid and DV-Hop. This hybrid scheme employs an extra weight with signal normalization derived from a fuzzy logic function in Centroid. The research also integrates a BAT algorithm of the modified DV-Hop. These combinations demonstrate the effectiveness in the simulation and location error reduction with time complexity trade-off.

[1]  Radu Stoleru,et al.  Toward Accurate Mobile Sensor Network Localization in Noisy Environments , 2013, IEEE Transactions on Mobile Computing.

[2]  Chakchai So-In,et al.  H-FCD: Hybrid Fuzzy Centroid and DV-Hop Localization Algorithm in Wireless Sensor Networks , 2014, 2014 5th International Conference on Intelligent Systems, Modelling and Simulation.

[3]  Euntai Kim,et al.  Centroid Localization Method in Wireless Sensor Networks Using TSK Fuzzy Modeling , 2007 .

[4]  Vinay Kumar,et al.  A combined Mamdani-Sugeno fuzzy approach for localization in wireless sensor networks , 2011, ICWET.

[5]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[6]  Oscar Mayora-Ibarra,et al.  FM radio for indoor localization with spontaneous recalibration , 2010, Pervasive Mob. Comput..

[7]  Rekha Jain,et al.  Wireless Sensor Network -A Survey , 2013 .

[8]  Duc A. Tran,et al.  Localization In Wireless Sensor Networks Based on Support Vector Machines , 2008, IEEE Transactions on Parallel and Distributed Systems.

[9]  Ki-Doo Kim,et al.  RSS-Based Indoor Localization Algorithm for Wireless Sensor Network Using Generalized Regression Neural Network , 2012 .

[10]  Lijun Liu,et al.  An Adaptive Hybrid Localization Algorithm for Wireless Sensor Network , 2012, 2012 Second International Conference on Instrumentation, Measurement, Computer, Communication and Control.

[11]  Siba K. Udgata,et al.  Swarm Intelligence Based Localization in Wireless Sensor Networks , 2011, MIWAI.

[12]  Guang-Dong Zhou,et al.  Recent Developments on Wireless Sensor Networks Technology for Bridge Health Monitoring , 2013 .

[13]  Erkan Topal,et al.  A review of soft computing technology applications in several mining problems , 2014, Appl. Soft Comput..

[14]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[15]  Hao Li,et al.  An improved DV-Hop localization method in Wireless Sensor Networks , 2012, 2012 IEEE International Conference on Computer Science and Automation Engineering (CSAE).

[16]  Ganesh K. Venayagamoorthy,et al.  Bio-inspired node localization in wireless sensor networks , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[17]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[18]  Wook Hyun Kwon,et al.  Computational complexity of general fuzzy logic control and its simplification for a loop controller , 2000, Fuzzy Sets Syst..

[19]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[20]  Dimitrios D. Vergados,et al.  Energy-Efficient Routing Protocols in Wireless Sensor Networks: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[21]  Soohan Kim,et al.  A soft computing approach to localization in wireless sensor networks , 2009, Expert Syst. Appl..

[22]  Haïdar Safa,et al.  A novel localization algorithm for large scale wireless sensor networks , 2014, Comput. Commun..

[23]  Hongdong Jia,et al.  A hybrid localization algorithm based on DV-Distance and the twice-weighted centroid for WSN , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[24]  Radhika Nagpal,et al.  Organizing a Global Coordinate System from Local Information on an Amorphous Computer , 1999 .

[25]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[26]  Huarui Wu,et al.  An Improved Method of DV-Hop Localization Algorithm , 2011 .

[27]  Sonia Goyal,et al.  Wireless Sensor Network Localization Based on BAT Algorithm , 2013 .

[28]  Takahiro Hara,et al.  Localization algorithms of Wireless Sensor Networks: a survey , 2011, Telecommunication Systems.

[29]  Linqing Gui,et al.  A Novel Two-Class Localization Algorithm in Wireless Sensor Networks , 2011, Netw. Protoc. Algorithms.

[30]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[31]  Carlos León,et al.  LIS: Localization based on an intelligent distributed fuzzy system applied to a WSN , 2012, Ad Hoc Networks.

[32]  Hao Wu,et al.  A Survey on Localization in Wireless Sensor Networks , 2011 .

[33]  Sener Uysal,et al.  Range Free Localization of Wireless Sensor Networks Based on Sugeno Fuzzy Inference , 2012 .

[34]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

[35]  Attila K. Varga LOCALIZATION TECHNIQUES IN WIRELESS SENSOR NETWORKS , 2013 .

[36]  Yong Yue,et al.  Fuzzy logic based localisation in wireless sensor networks for disaster environments , 2012, 18th International Conference on Automation and Computing (ICAC).

[37]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[38]  Mario Siller,et al.  A Survey of Hybrid Schemes for Location Estimation in Wireless Sensor Networks , 2013 .

[39]  Manijeh Keshtgary,et al.  Performance evaluation of hop-based range-free localization methods in wireless sensor networks , 2011 .

[40]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[41]  Xiao Chen,et al.  Improved DV-Hop Node Localization Algorithm in Wireless Sensor Networks , 2012, Int. J. Distributed Sens. Networks.

[42]  Pragnya Parimita Mahapatra Fuzzy Logic Based Location Estimation , 2013 .

[43]  Wang Keqian An Improved DV-Hop Location Algorithm for Wireless Sensor Networks , 2010 .

[44]  Koffka Khan,et al.  A Comparison of BA, GA, PSO, BP and LM for Training Feed forward Neural Networks in e-Learning Context , 2012 .

[45]  Rey-Chue Hwang,et al.  An Indoor Positioning Technique Based on Fuzzy Logic , 2010 .

[46]  K. Murugan,et al.  Bio-inspired algorithm for optimizing the localization of wireless sensor Networks , 2013, 2013 Fourth International Conference on Computing, Communications and Networking Technologies (ICCCNT).

[47]  Lida Xu,et al.  The internet of things: a survey , 2014, Information Systems Frontiers.

[48]  E. Alba,et al.  Location discovery in Wireless Sensor Networks using metaheuristics , 2011, Appl. Soft Comput..

[49]  Jorge Juan Robles Indoor localization based on wireless sensor networks , 2014 .