Analysis of Some Feedforward Artificial Neural Network Training Algorithms for Developing Localization Framework in Wireless Sensor Networks

Wireless sensor networks (WSNs) have gained global attention of both, the research community and various application users. Localisation in WSN plays a crucial role in implementing myriad of applications such as healthcare management, disaster management, environment management, and agriculture management. Localization algorithms have become an essential requirement to enhance the effectiveness of WSNs demonstrating relative estimation of sensor node position of anchor nodes with their absolute coordinates. We have done a comprehensive performance evaluation of some feedforward artificial neural networks (FFANNs) training algorithms for developing efficient localization framework in WSNs. The proposed work utilizes the received signal strength observed by anchor nodes by means of some multi-path propagation effects. This paper aims for best training algorithm output while comparing results of different training algorithms. The FFANNs is designed with 3-dimensional inputs and one hidden layer with variable neurons and two outputs. For hidden layer tansigmoid transfer function while for output layer linear transfer function is used. The best training algorithm of FFANNs based model can provide better position accuracy and precision for the future applications. We have analysed and proposed the usage of training algorithms that improves the accuracy and precision of localization algorithms. The simulation results demonstrate the effectiveness and huge potential in optimizing hardware for localization module in sensor nodes.

[1]  Stavros Kotsopoulos,et al.  Optimizing location positioning using hybrid TOA-AOA techniques in mobile cellular networks , 2007, Mobimedia 2007.

[2]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[3]  Martin Fodslette Møller,et al.  A scaled conjugate gradient algorithm for fast supervised learning , 1993, Neural Networks.

[4]  Kurt Hornik,et al.  Multilayer feedforward networks are universal approximators , 1989, Neural Networks.

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

[6]  Gaetano Borriello,et al.  Particle Filters for Location Estimation in Ubiquitous Computing: A Case Study , 2004, UbiComp.

[7]  Ting-Chieh Tu,et al.  Mixing and combining with AOA and TOA for the enhanced accuracy of mobile location , 2003 .

[8]  M. Castillo-Effer,et al.  Wireless sensor networks for flash-flood alerting , 2004, Proceedings of the Fifth IEEE International Caracas Conference on Devices, Circuits and Systems, 2004..

[9]  Andy Hopper,et al.  A new location technique for the active office , 1997, IEEE Wirel. Commun..

[10]  C. M. Reeves,et al.  Function minimization by conjugate gradients , 1964, Comput. J..

[11]  Wolfgang Koch,et al.  Accuracy analysis for TDOA localization in sensor networks , 2011, 14th International Conference on Information Fusion.

[12]  A.O. Hero,et al.  Location estimation accuracy in wireless sensor networks , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[13]  David C. Moore,et al.  Robust distributed network localization with noisy range measurements , 2004, SenSys '04.

[14]  Martin T. Hagan,et al.  Gauss-Newton approximation to Bayesian learning , 1997, Proceedings of International Conference on Neural Networks (ICNN'97).

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

[16]  M. J. D. Powell,et al.  Restart procedures for the conjugate gradient method , 1977, Math. Program..

[17]  Weihua Zhuang,et al.  Hybrid TDOA/AOA mobile user location for wideband CDMA cellular systems , 2002, IEEE Trans. Wirel. Commun..

[18]  Jitender S. Deogun,et al.  Localization and Tracking in Sensor Systems , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

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

[20]  Kuei-Chung Chang,et al.  Neural fuzzy based indoor localization by Kalman filtering with propagation channel modeling , 2007, 2007 IEEE International Conference on Systems, Man and Cybernetics.

[21]  M. Malajner,et al.  Using RSSI value for distance estimation in wireless sensor networks based on ZigBee , 2008, 2008 15th International Conference on Systems, Signals and Image Processing.

[22]  Yifeng Zhu,et al.  Comparisons of three Kalman filter tracking algorithms in sensor network , 2006, 2006 International Workshop on Networking, Architecture, and Storages (IWNAS'06).

[23]  Kostas E. Bekris,et al.  Using wireless Ethernet for localization , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[24]  Jin-Peng Tian,et al.  Study of localization scheme base on neural network for wireless sensor networks , 2007 .

[25]  Per Enge,et al.  Special Issue on Global Positioning System , 1999, Proc. IEEE.

[26]  Mohammad Bagher Menhaj,et al.  Training feedforward networks with the Marquardt algorithm , 1994, IEEE Trans. Neural Networks.

[27]  W. C. Jakes,et al.  Microwave Mobile Communications , 1974 .

[28]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[29]  Sebastian Thrun,et al.  Probabilistic Algorithms in Robotics , 2000, AI Mag..

[30]  Martin A. Riedmiller,et al.  A direct adaptive method for faster backpropagation learning: the RPROP algorithm , 1993, IEEE International Conference on Neural Networks.

[31]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

[32]  Ken-ichi Funahashi,et al.  On the approximate realization of continuous mappings by neural networks , 1989, Neural Networks.

[33]  Sungyoung Lee,et al.  In-building Localization using Neural Networks , 2006, 2006 IEEE International Conference on Engineering of Intelligent Systems.

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

[35]  Petri Mähönen,et al.  Neural Wireless Sensor Networks , 2006, 2006 International Conference on Systems and Networks Communications (ICSNC'06).

[36]  Wheeler Ruml,et al.  Improved MDS-based localization , 2004, IEEE INFOCOM 2004.

[37]  Roberto Battiti,et al.  First- and Second-Order Methods for Learning: Between Steepest Descent and Newton's Method , 1992, Neural Computation.

[38]  Jae Weon Choi,et al.  ToA based sensor localization in underwater wireless sensor networks , 2008, 2008 SICE Annual Conference.

[39]  Roberto Battiti,et al.  Location-aware computing: a neural network model for determining location in wireless LANs , 2002 .

[40]  M. Welsh,et al.  Vital Signs Monitoring and Patient Tracking Over a Wireless Network , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[41]  Radhika Nagpal,et al.  Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network , 2003, IPSN.

[42]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[43]  Mani B. Srivastava,et al.  The bits and flops of the n-hop multilateration primitive for node localization problems , 2002, WSNA '02.

[44]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[45]  Philipp Slusallek,et al.  Introduction to real-time ray tracing , 2005, SIGGRAPH Courses.

[46]  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.

[47]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

[48]  Simon Haykin,et al.  Neural Networks and Learning Machines , 2010 .

[49]  Martin T. Hagan,et al.  Neural network design , 1995 .

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

[51]  Tarek F. Abdelzaher,et al.  Range-free localization and its impact on large scale sensor networks , 2005, TECS.

[52]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.

[53]  Roberto Battiti,et al.  BFGS Optimization for Faster and Automated Supervised Learning , 1990 .

[54]  Chen Xia,et al.  Comparison of three Kalman filters for an indoor passive tracking system , 2007, 2007 IEEE International Conference on Electro/Information Technology.

[55]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[56]  George Cybenko,et al.  Approximation by superpositions of a sigmoidal function , 1992, Math. Control. Signals Syst..

[57]  David J. C. MacKay,et al.  A Practical Bayesian Framework for Backpropagation Networks , 1992, Neural Computation.

[58]  Fredrik Gustafsson,et al.  Positioning using time-difference of arrival measurements , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[59]  Hari Balakrishnan,et al.  Tracking moving devices with the cricket location system , 2004, MobiSys '04.

[60]  Ali Shareef,et al.  Comparison of MLP neural network and Kalman filter for localization in wireless sensor networks , 2007 .

[61]  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).