In wireless sensor networks (WSNs), the location information of sensor nodes are important for implementing other network applications. In this paper, we propose a range-free Localization algorithm based on Neural Network Ensembles (LNNE). The location of a sensor node is estimated by LNNE solely based on the connectivity information of the WSN. Through simulation study, the performance of LNNE is compared with that of two well-known range-free localization algorithms, Centroid and DV-Hop, and a single neural network based localization algorithm, LSNN. The experimental results demonstrate that LNNE consistently outperforms other three algorithms in localization accuracy. An enhanced mass spring optimization (EMSO) algorithm is also proposed to further improve the performance of LNNE by utilizing the location information of neighboring beacon and unknown nodes.
References
[1]
Akyildiz, I.; Su, W.; Sankarasubramaniam, Y.; Cayirci, E. Wireless sensor networks: A survey. Comput. Netw. 2002, 38, 393–422, doi:10.1016/S1389-1286(01)00302-4.
[2]
Kunz, T.; Tatham, B. Localization in wireless sensor networks and anchor placement. J. Sens. Actuator Netw. 2012, 1, 36–58.
[3]
Tarrio, P.; Bernardos, A.M.; Casar, J.R. Weighted least squares techniques for improved received signal strength based localization. Sensors 2011, 11, 8569–8592, doi:10.3390/s110908569.
[4]
Whitehouse, C. The design of calamari: An ad hoc Localization System for Sensor Networks. M.Sc. Thesis, University of California at Berkeley, Berkeley, CA, USA, 2002.
[5]
Wen, C.-Y.; Chen, F.-K. Adaptive AOA-aided TOA self-positioning for mobile wireless sensor networks. Sensors 2010, 10, 9742–9770, doi:10.3390/s101109742.
[6]
Kwon, Y.; Mechitov, K.; Sundresh, S.; Kim, W.; Agha, G. Resilient Localization for Sensor Networks in Outdoor Environments, Technical Report, University of Illinois at Urbana-Champaign, Champaign, IL, USA, 2004.
[7]
Priyantha, N. The Cricket Indoor Location System. Ph.D. Dissertation, Massachussette Institute of Technology, Cambridge, MA, USA, 2005.
[8]
Niculescu, D.; Nath, B. Ad Hoc Positioning System (aps) Using Aoa. In Proceedings of the IEEE Infocom 2003, San Francisco, CA, USA, 30 March–3 April 2003.
[9]
Priyantha, N.; Miu, A.; Balakrishnan, H.; Teller, S. The Cricket Compass for Context-aware Mobile Applications. In Proceedings of the ACM Mobicom 2001, Rome, Italy, 16–21 July 2001.
[10]
Bulusu, N.; Heidemann, J.; Estrin, D. Gps-less low cost out-door localization for very small devices. IEEE Pers. Commun. Mag. 2000, 7, 28–34.
[11]
He, T.; Huang, C.; Blum, B.; Stankovic, J.A.; Abdelzaher, T. Range-Free Localization Schemes in Large Scale Sensor Networks. In Proceedings of the ACM Mobicom 2003, San Diego, CA, USA, 14–19 September 2003.
[12]
Lazos, L.; Poovendran, R. SeRLoc: Secure Range-independent Localization for Wireless Sensor Networks. In Proceedings of the ACM WiSe 2004, Philadelpia, PA, USA, 26 September–1 October 2004.
[13]
Shang, Y.; Ruml, W.; Zhang, Y.; Fromherz, M.P. Localization from Mere Connectivity. In Proceedings of the ACM Mobihoc 2003, Annapolis, MD, USA, 1–3 June 2003.
[14]
Niculescu, D.; Nath, B. Ad-hoc Positioning Systems. In Proceedings of GLOBECOM’01, San Antonio, TX, USA, 25–29 November 2001; pp. 2926–2931.
[15]
Chatterjee, A. A Fletcher-Reeves conjugate gradient neural-network-based localization algorithm for wireless sensor networks. IEEE Trans. Veh. Technol. 2010, 59, 823–830, doi:10.1109/TVT.2009.2035132.
[16]
Nguyen, X.; Jordan, M.I.; Sinopoli, B. A kernel-based learning approach to ad hoc sensor network localization. ACM Trans. Sens. Netw. 2005, 1, 134–152, doi:10.1145/1077391.1077397.
[17]
Tran, D.A.; Nguyen, T. Localization in wireless sensor networks based on support vector machines. IEEE Trans. Parallel Distrib. Syst. 2008, 19, 981–994, doi:10.1109/TPDS.2007.70800.
[18]
Yun, S.; Lee, J.; Chung, W.; Kim, E.; Kim, S. A soft computing approach for localization in wireless sensor networks. Expert Syst. Appl. 2009, 36, 7552–7561, doi:10.1016/j.eswa.2008.09.064.
[19]
Shilton, A.; Sundaram, B.; Palaniswami, M. Ad-hoc Wireless Sensor Network Localization Using Support Vector Regression. In Proceedings of the ICT Mobile Summit, Stockholm, Sweden, 10–12 June 2008.
[20]
Krogh, A.; Sollich, P. Statistical mechanics of ensemble learning. Phys. Rev. E 1997, 55, 811–825, doi:10.1103/PhysRevE.55.811.
[21]
Wichard, J.D.; Ogorzalek, M. Time series predication with ensemble models applied to the CATS benchmark. Neurocomputing 2007, 70, 2371–2378.
[22]
Zheng, J. Predicting software reliability with neural network ensembles. Expert Syst. Appl. 2009, 36, 2166–2122.
[23]
Fletcher, R.; Reeves, C.M. Function minimization by conjugate gradients. Comput. J. 1964, 7, 149–154, doi:10.1093/comjnl/7.2.149.
[24]
Priyantha, N.; Balakrishman, H.; Demaine, E.; Teller, S. Anchor-free Distributed Localization in Sensor Networks. In Proceedings of the ACM Sensys 2003, Los Angeles, CA, USA, 5–7 November 2003.
