A distributed localization algorithm for wireless sensor networks based on the solutions of spatially-constrained local problems

IEEE Sensors Journal

Volumn 13, Issue 6, 2013, Pages 2181-2191

  Cota Ruiz, Juan ^a   Rosiles, Jose Gerardo ^b   Rivas Perea, Pablo ^c   Sifuentes, Ernesto ^a  

^a UNIVERSIDAD AUTÓNOMA DE CIUDAD JUÁREZ   (Mexico)

^b SCIENCE APPLICATIONS INTERNATIONAL CORPORATION   (United States)

^c Baylor University   (United States)

Author keywords

Distributed localization; Wireless sensor networks

Indexed keywords

ENERGY UTILIZATION; ITERATIVE METHODS;

DISTRIBUTED LOCALIZATION; EXCHANGE OF INFORMATION; LOCALIZATION ACCURACY; POSITION ESTIMATES; REDUCE ENERGY CONSUMPTION; RESOURCE-LIMITED DEVICES; STOPPING CRITERIA; WIRELESS TRANSMISSIONS;

WIRELESS SENSOR NETWORKS;

EID: 84907914520     PISSN: 1530437X     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSEN.2013.2249660     Document Type: Article

References (63)

1. K. Yu and Y. J. Guo, "Robust localization in multihop wireless sensor networks, " in Proc. IEEE Veh. Technol. Conf.. May 2008, pp. 2819-2823.
2. M. Rudafshani and S. Datta, "Localization in wireless sensor networks, " in Proc. 6th Int. Conf. Inf. Process. Sensor Netw., Apr. 2007, pp. 51-60.
3. R. Stoleru, J. A. Stankovic, and S. H. Son, "Robust node localization for wireless sensor networks, " in Proc. 4th Workshop Embedded Netw. Sensors, 2007, pp. 48-52.
4. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks, " IEEE Commun. Mag., vol. 40, no. 8, pp. 102-114, Aug. 2002.
5. D. Muñoz, F. Bouchereau, C. Vargas, and R. Enriquez, Position Location Techniques and Applications. San Diego, CA, USA: Academic, 2009.
6. C. Y. Chong, S. Kumar, and B. A. Hamilton, "Sensor networks: Evolution, opportunities, and challenges, " Proc. IEEE, vol. 91, no. 8, pp. 1247-1256, Aug. 2003.
7. M. H. T. Martins, H. Chen, and K. Sezaki, "OTMCL: Orientation tracking-based Monte Carlo localization for mobile sensor networks, " in Proc. 6th Int. Conf. Netw. Sens. Syst., 2009, pp. 1-8.
8. A. K. Varga and I. Ajtonyi, "Localization algorithms used in selforganizing wireless sensor networks, " in Proc. 12th Int. Carpathian Control Conf., 2011, pp. 410-413.
9. A. Savvides, C. C. Han, and M. B. Strivastava, "Dynamic fine-grained localization in ad-hoc networks of sensors, " in Proc. 7th Annu. Int. Conf. Mobile Comput. Netw., 2001, pp. 166-179.
10. L. Girod, V. Bychkovskiy, J. Elson, and D. Estrin, "Locating tiny sensors in time and space: A case study, " in Proc. IEEE Int. Conf. Comput. Design, VLSI Comput. Process., Sep. 2002, pp. 214-219.
11. J. A. R. Azevedo and F. E. Santos, "Signal propagation measurements with wireless sensor nodes, " Campus da Penteada, Univ. Madeira, Funchal, Portugal, Tech. Rep. 9000-390, 2007.
12. D. Niculescu and B. Nath, "Ad hoc positioning system (APS) using AoA, " in Proc. 22nd Annu. Joint Conf. IEEE Comput. Commun., IEEE Soc., vol. 3. Mar.-Apr. 2003, pp. 1734-1743.
13. B. Krishnamachari, Networking Wireless Sensors. New York, NY, USA: Wiley, 2005.
14. D. H. Shin and T. K. Sung, "Comparisons of error characteristics between TOA and TDOA positioning, " IEEE Trans. Aerosp. Electron. Syst., vol. 38, no. 1, pp. 307-311, Jan. 2002.
15. J. Kenyeres, M. Kenyeres, and M. Rupp, "Experimental node failure analysis in WSNs, " in Proc. 18th Int. Conf. Syst., Signals Image Process., 2011, pp. 1-5.
16. J. A. Costa, N. Patwari, and A. O. Hero, "Distributed Weightedmultidimensional scaling for node localization in sensor networks, " ACM Trans. Sensor Netw., vol. 2, no. 1, pp. 39-64, Feb. 2006.
17. T. F. Cox and M. A. A. Cox, Multidimensional Scaling. Boca Raton, FL, USA: CRC Press, 1994.
18. B. H. Cheng, L. Vandenberghe, and K. Yao, "Distributed algorithm for node localization in wireless ad-hoc networks, " ACM Trans. Sensor Netw., vol. 6, no. 1, pp. 1-20, 2009.
19. H. Chen, G. Wang, Z. Wang, H. So, and H. Poor, "Non-line-of-sight node localization based on semi-definite programming in wireless sensor networks, " IEEE Trans. Wireless Commun., vol. 11, no. 1, pp. 108-116, Jan. 2012.
20. A. M. C. So and Y. Ye, "Theory of semidefinite programming for sensor network localization, " Math. Programm., vol. 109, no. 2, pp. 367-384, 2007.
21. J. Nocedal and S. J. Wright, Numerical Optimization. New York, USA: Springer-Verlag, 2006.
22. V. H. Dang, V. D. Le, Y. K. Lee, and S. Lee, "Distributed push-pull estimation for node localization in wireless sensor networks, " J. Parallel Distrib. Comput., vol. 71, no. 3, pp. 471-484, 2011.
23. S. M. Kay, Fundamentals of Statistical Signal Processing, Volume II: Detection Theory. Englewood Cliffs, NJ, USA: Prentice-Hall, 1998.
24. M. W. Carter, H. H. Jin, M. A. Saunders, and Y. Ye, "SpaseLoc: An adaptive subproblem algorithm for scalable wireless sensor network localization, " SIAM J. Optim., vol. 17, no. 4, pp. 1102-1128, 2007.
25. V. Raghunathan, C. Schurgers, S. Park, and M. B. Srivastava, "Energyaware wireless microsensor networks, " IEEE Signal Process. Mag., vol. 19, no. 2, pp. 40-50, Mar. 2002.
26. A. Catovic and Z. Sahinoglu, "The Cramer-Rao bounds of hybrid TOA/RSS and TDOA/RSS location estimation schemes, " IEEE Commun. Lett., vol. 8, no. 10, pp. 626-628, Oct. 2004.
27. L. Girod, M. Lukac, V. Trifa, and D. Estrin, "The design and implementation of a self-calibrating distributed acoustic sensing platform, " in Proc. 4th Int. Conf. Embedded Netw. Sensor Syst., 2006, pp. 71-84.
28. N. Patwari, J. N. Ash, S. Kyperountas, A. O. HeroIII, R. L. Moses, and N. S. Correal, "Locating the nodes: Cooperative localization in wireless sensor networks , " IEEE Signal Process. Mag., vol. 22, no. 4, pp. 54-69, Jul. 2005.
29. S. Gezici, "A survey on wireless position estimation, " Wireless Pers. Commun., vol. 44, no. 3, pp. 263-282, 2008.
30. D. D. McCrady, L. Doyle, H. Forstrom, T. Dempsey, and M. Martorana, "Mobile ranging using low-accuracy clocks, " IEEE Trans. Microw. Theory Tech., vol. 48, no. 6, pp. 951-958, Jun. 2000.
31. H. Chen, D. Ping, Y. Xu, and X. Li, "A novel localization scheme based on RSS data for wireless sensor networks, " in Advanced Web and Network Technologies, and Applications. New York, USA: Springer- Verlag, 2006, pp. 315-320.
32. P. Biswas, T. C. Liang, K. C. Toh, Y. Ye, and T. C. Wang, "Semidefinite programming approaches for sensor network localization with noisy distance measurements, " IEEE Trans. Autom. Sci. Eng., vol. 3, no. 4, pp. 360-371, Oct. 2006.
33. J. Nie, "Sum of squares method for sensor network localization, " Comput. Optim. Appl., vol. 43, no. 2, pp. 151-179, 2009.
34. Z. Wang, S. Zheng, S. Boyd, and Y. Ye, "Further relaxations of the SDP approach to sensor network localization, " SIAM J. Optim., vol. 19, no. 2, pp. 655-673, 2008.
35. J. Aspnes, D. Goldenberg, and Y. R. Yang, "On the computational complexity of sensor network localization, " in Proc. 1st Int. Workshop, Algorithmic Aspects Wireless Sensor Netw., 2004, pp. 32-44.
36. T. Eren, O. Goldenberg, W.Whiteley, Y. R. Yang, A. S. Morse, B. Anderson, and P. Belhumeur, "Rigidity, computation, and randomization in network localization, " in Proc. 23rd Annu. Joint Conf. IEEE Comput. Commun. Soc., vol. 4. Mar. 2004, pp. 2673-2684.
37. B. Hendrickson, "The molecule problem: Exploiting structure in global optimization, " SIAM J. Optim., vol. 5, no. 4, pp. 835-857, 1995.
38. J. Cota-Ruiz, J. G. Rosiles, E. Sifuentes, and P. Rivas-Perea, "A lowcomplexity geometric bilateration method for localization in wireless sensor networks and its comparison with least-squares methods, " Sensors, vol. 12, no. 1, pp. 839-862, 2012.
39. Z. Feng, W. Liu, K. Xu, and W. Cheng, "Localization based on feasible geographic region approximation, " in Proc. IEEE 66th Veh. Technol. Conf., Sep.-Oct. 2007, pp. 264-268.
40. W. Ye, J. Heidemann, and D. Estrin, "An energy-efficient MAC protocol for wireless sensor networks, " in Proc. 21st Annu. Joint Conf. IEEE Comput. Commun. Soc., vol. 3. Nov. 2002, pp. 1567-1576.
41. P. Kyoung-Su, L. Jinseok, S. Milutin, H. Sangjin, C. We-Duke, "Iterative object localization algorithm using visual images with a reference coordinate, " EURASIP J. Image Video Process., vol. 2008, no. 3, pp. 1-16, 2008.
42. N. Patwari. (2003). Wireless Sensor Network Localization Measurement Repository [Online]. Available: http://www.eecs.umich.edu/~hero/localize/
43. N. Patwari, A. O. Hero, III, M. Perkins, N. S. Correal, and R. J. O'Dea, "Relative location estimation in wireless sensor networks, " IEEE Trans. Signal Process., vol. 51, no. 8, pp. 2137-2148, Aug. 2003.
44. F. Vanheel, J. Verhaevert, E. Laermans, I. Moerman, and P. Demeester, "Automated linear regression tools improve RSSI WSN localization in multipath indoor environment, " EURASIP J. Wireless Commun. Netw., vol. 2011, no. 1, pp. 1-27, 2011.
45. J. E. Dennis and R. B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Philadelphia, PA, USA: SIAM, 1996.
46. D. Niculescu and B. Nath, "DV based positioning in ad hoc networks, " Telecommun. Syst., vol. 22, no. 1, pp. 267-280, 2003.
47. H. Chen, K. Sezaki, P. Deng, and H. C. So, "An improved DV-Hop localization algorithm for wireless sensor networks, " in Proc. 3rd IEEE Conf. Ind. Electron. Appl., Jun. 2008, pp. 1557-1561.
48. A. F. Molisch, K. Balakrishnan, D. Cassioli, C.-C. Chong, S. Emami, A. Fort, J. Karedal, J. Kunisch, H. Schantz, U. Schuster, et al., "IEEE 802.15. 4a channel model-final report, " IEEE P802, vol. 15, no. 4, p. 0662, 2004.
49. D. Gislason, Zigbee Wireless Networking. Wolgan Valley, Australia: Newnes, 2008.
50. A. Note. (2012, Dec.). XBee and xBee-PRO RF Modules [Online]. Available: http://www.sparkfun.com/datasheets/Wireless/Zigbee/XBee- Datasheet.pdf
51. X. P. Family. (2012, Dec.). XBee Multipoint RF Modules [Online]. Available: http://www.digi.com/pdf/ds_xbeemultipointmodules.pdf
52. D. Lymberopoulos, Q. Lindsey, and A. Savvides, "An empirical characterization of radio signal strength variability in 3-D IEEE 802.15.4 networks using monopole antennas, " in Proc. Eur. Workshop Wireless Sensor Netw., 2006, pp. 326-341.
53. J. A. R. Azevedo, "Sistemas de Última Generación para la Observación, Predicción y Vigilancia Activa de Espacios Naturales Forestales en la Macaronesia, " Dept. Math. Eng., Univ. Madeira, Funchal, Portugal, Tech. Rep. INTERREG III B (05/MAC/2.3/C16), 2008.
54. T. S. Rappaport, Wireless Communications: Principles and Practice, vol. 207. Englewood Cliffs, NJ, USA: Prentice-Hall, 1996.
55. J. Cota and J. G. Adviser-Rosiles, "Collaborative and distributed algorithms for localization in wireless sensor networks based on the solution of spatially constrained local and sub-local problems, " Ph.D. dissertation, Dept. Electr. Eng., Univ. Texas, El Paso, TX, USA, 2011.
56. A. Wang and A. Chandrakasan, "Energy-efficient DSPs for wireless sensor networks, " IEEE Signal Process. Mag., vol. 19, no. 4, pp. 68-78, Jul. 2002.
57. Q. Wang, M. Hempstead, and W. Yang, "A realistic power consumption model for wireless sensor network devices, " in Proc. 3rd Annu. IEEE Commun. Soc. Sensor Ad Hoc Commun. Netw., vol. 1. Sep. 2006, pp. 286-295.
58. T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. F. Abdelzaher, "Range-free localization and its impact on large scale sensor networks, " ACM Trans. Embedded Comput. Syst., vol. 4, no. 4, pp. 877-906, 2005.
59. R. Stoleru, T. He, and J. A. Stankovic, "Range-free localization, " in Secure Localization and Time Synchronization for Wireless Sensor and Ad Hoc Networks. New York, NY, USA: Springer-Verlag, 2007, pp. 3-31.
60. M. Li and Y. Liu, "Rendered path: Range-free localization in anisotropic sensor networks with holes, " IEEE/ACM Trans. Netw., vol. 18, no. 1, pp. 320-332, Feb. 2010.
61. X. Ji and H. Zha, "Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling, " in Proc. 23rd Annu. Joint Conf. IEEE Comput. Commun. Soc., vol. 4. Mar. 2004, pp. 2652-2661.
62. C. Savarese, J. Rabaey, and K. Langendoen, "Robust positioning algorithms for distributed ad-hoc wireless sensor networks, " in Proc. USENIX Tech. Annu. Conf., vol. 2, 2002, pp. 317-327.
63. H. Chen, M. H. T. Martins, P. Huang, H. C. So, and K. Sezaki, "Cooperative node localization for mobile sensor networks, " in Proc. Int. Conf. Embedded Ubiquitous Comput., vol. 1. Shanghai, China, Dec. 2008, pp. 302-308.