LIS: Localization based on an intelligent distributed fuzzy system applied to a WSN

The localization of the sensor nodes is a fundamental problem in wireless sensor networks. There are a lot of different kinds of solutions in the literature. Some of them use external devices like GPS, while others use special hardware or implicit parameters in wireless communications. In applications like wildlife localization in a natural environment, where the power available and the weight are big restrictions, the use of hungry energy devices like GPS or hardware that add extra weight like mobile directional antenna is not a good solution. Due to these reasons it would be better to use the localization's implicit characteristics in communications, such as connectivity, number of hops or RSSI. The measurement related to these parameters are currently integrated in most radio devices. These measurement techniques are based on the beacons' transmissions between the devices. In the current study, a novel tracking distributed method, called LIS, for localization of the sensor nodes using moving devices in a network of static nodes, which have no additional hardware requirements is proposed. The position is obtained with the combination of two algorithms; one based on a local node using a fuzzy system to obtain a partial solution and the other based on a centralized method which merges all the partial solutions. The centralized algorithm is based on the calculation of the centroid of the partial solutions. Advantages of using fuzzy system versus the classical Centroid Localization (CL) algorithm without fuzzy preprocessing are compared with an ad hoc simulator made for testing localization algorithms. With this simulator, it is demonstrated that the proposed method obtains less localization errors and better accuracy than the centroid algorithm.

[1]  Dirk Timmermann,et al.  AWCL: Adaptive Weighted Centroid Localization as an efficient improvement of coarse grained localization , 2008, 2008 5th Workshop on Positioning, Navigation and Communication.

[2]  A. Kavak,et al.  A novel localization technique for wireless sensor networks using adaptive antenna arrays , 2008, 2008 IEEE Radio and Wireless Symposium.

[3]  Wan-Young Chung,et al.  A wireless sensor network compatible wearable u-healthcare monitoring system using integrated ECG, accelerometer and SpO2 , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[4]  Rong-Hong Jan,et al.  A GPS-less, outdoor, self-positioning method for wireless sensor networks , 2007, Ad Hoc Networks.

[5]  Xiaoyan Sun,et al.  Total Least-Squares Solution of Active Target Localization Using TDOA and FDOA Measurements in WSN , 2008, 22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008).

[6]  Norihiro Abe,et al.  Indoor Localization for Mobile Node Based on RSSI , 2007, KES.

[7]  Tian He,et al.  Secure localization with phantom node detection , 2008, Ad Hoc Networks.

[8]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[9]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[10]  Dirk Timmermann,et al.  Comparing the Efficiency of Localization Algorithms with the Power-Error-Product (PEP) , 2008, 2008 The 28th International Conference on Distributed Computing Systems Workshops.

[11]  Pedro Sánchez,et al.  Wireless Sensor Networks for precision horticulture in Southern Spain , 2009 .

[12]  Qi Qi,et al.  Wireless sensor networks in intelligent transportation systems , 2009, Wirel. Commun. Mob. Comput..

[13]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[14]  Mani Srivastava,et al.  Energy-aware wireless microsensor networks , 2002, IEEE Signal Process. Mag..

[15]  Abdellah Chehri,et al.  UWB-based sensor networks for localization in mining environments , 2009, Ad Hoc Networks.

[16]  F. Golatowski,et al.  Weighted Centroid Localization in Zigbee-based Sensor Networks , 2007, 2007 IEEE International Symposium on Intelligent Signal Processing.

[17]  Abdalkarim Awad,et al.  Adaptive Distance Estimation and Localization in WSN using RSSI Measures , 2007, 10th Euromicro Conference on Digital System Design Architectures, Methods and Tools (DSD 2007).

[18]  Andrea Zanella,et al.  Experimental comparison of RSSI-based localization algorithms for indoor wireless sensor networks , 2008, REALWSN '08.

[19]  Jean François Santucci,et al.  Performance of a Protected Wireless Sensor Network in a Fire. Analysis of Fire Spread and Data Transmission , 2009, Sensors.

[20]  Ness B. Shroff,et al.  Sleep/wake scheduling for multi-hop sensor networks: Non-convexity and approximation algorithm , 2010, Ad Hoc Networks.

[21]  Richard P. Martin,et al.  The limits of localization using signal strength: a comparative study , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[22]  G. Manimaran,et al.  Energy-aware scheduling with probabilistic deadline constraints in wireless networks , 2009, Ad Hoc Networks.

[23]  Weizheng Ren,et al.  Localization Algorithm Based on Difference Estimation for Wireless Sensor Networks , 2009, 2009 International Conference on Communication Software and Networks.

[24]  Sang-Joong Jung,et al.  A wireless sensor network compatible wearable u-healthcare monitoring system using integrated ECG, accelerometer and SpO2. , 2008, Conference proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference.

[25]  B. Nath,et al.  Localized positioning in ad hoc networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[26]  Nan Xiao,et al.  A Range Free Localization Algorithm Based on Restricted-Area for Wireless Sensor Networks , 2008, 2008 The Third International Multi-Conference on Computing in the Global Information Technology (iccgi 2008).

[27]  Yong Zhou,et al.  An improved APIT node self-localization algorithm in WSN , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[28]  B. R. Badrinath,et al.  Position and orientation in ad hoc networks , 2004, Ad Hoc Networks.

[29]  Stefano Chessa,et al.  Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards , 2007, Comput. Commun..

[30]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[31]  Zhang Naitong,et al.  A Two-Step TOA Estimation Method for UWB Based Wireless Sensor Networks , 2007 .

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

[33]  M.H. Sadeghi,et al.  Energy efficient localization in wireless ad-hoc sensor networks using probabilistic neural network and Independent Component Analysis , 2008, 2008 International Symposium on Telecommunications.

[34]  Shu-Yin Chiang,et al.  Localization in Wireless Sensor Networks by Fuzzy Logic System , 2009, KES.

[35]  Olga E. Segou,et al.  WAX-ROOM: an indoor WSN-based localization platform , 2010, Defense + Commercial Sensing.

[36]  Lin Lei,et al.  An improved node localization algorithm based on DV-HOP in WSN , 2010, 2010 2nd International Conference on Advanced Computer Control.

[37]  Jakob Salzmann,et al.  Strategies to overcome border area effects of coarse grained localization , 2009, 2009 6th Workshop on Positioning, Navigation and Communication.

[38]  M. Hedley,et al.  Cooperative localization - algorithms for initial position estimation , 2008, 2008 International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[39]  Adnan Kavak,et al.  Scalable location estimation using smart antennas in wireless sensor networks , 2010, Ad Hoc Networks.

[40]  K. Chakrabarty,et al.  Target localization based on energy considerations in distributed sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[41]  J.A. Gutierrez,et al.  IEEE 802.15.4: a developing standard for low-power low-cost wireless personal area networks , 2001, IEEE Network.

[42]  Nitin H. Vaidya,et al.  Location tracking using quorums in mobile ad hoc networks , 2003, Ad Hoc Networks.

[43]  Bruce H. Krogh,et al.  Energy-efficient surveillance system using wireless sensor networks , 2004, MobiSys '04.

[44]  Azzedine Boukerche,et al.  Secure localization algorithms for wireless sensor networks , 2008, IEEE Communications Magazine.

[45]  Dirk Timmermann,et al.  Improved Weighted Centroid Localization in Smart Ubiquitous Environments , 2008, UIC.

[46]  Weizheng Ren.  A Rapid Acquisition Algorithm of WSN-aided GPS Location , 2009, 2009 Second International Symposium on Intelligent Information Technology and Security Informatics.

[47]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2001, MobiCom '01.

[48]  Polly Huang,et al.  Impact of sensor-enhanced mobility prediction on the design of energy-efficient localization , 2008, Ad Hoc Networks.

[49]  Tak-Shing Peter Yum,et al.  Precise Localization with Smart Antennas in Ad-Hoc Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[50]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[51]  David E. Culler,et al.  Telos: enabling ultra-low power wireless research , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

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

[53]  Salvatore Marano,et al.  A performance comparison between ROC-RSSI and trilateration localization techniques for WPAN sensor networks in a real outdoor testbed. , 2009, 2009 Wireless Telecommunications Symposium.

[54]  Rong Peng,et al.  Angle of Arrival Localization for Wireless Sensor Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[55]  Baochun Li,et al.  On the fundamental capacity and lifetime limits of energy-constrained wireless sensor networks , 2004, Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004..

[56]  R. Weigel,et al.  3D-Accuracy Improvements for TDoA Based Wireless Local Positioning Systems , 2008, 2008 IEEE Globecom Workshops.

[57]  Öznur Özkasap,et al.  Ad-Hoc Networks , 2008, Encyclopedia of Algorithms.

[58]  Chih-Yung Chang,et al.  Distributed direction-based localization in wireless sensor networks , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

[59]  Mian Yang,et al.  Fuzzy distance measuring based on RSSI in Wireless Sensor Network , 2008, 2008 3rd International Conference on Intelligent System and Knowledge Engineering.