Cooperative localization in wireless ad hoc and sensor networks using hybrid distance and bearing (angle of arrival) measurements

Eurasip Journal on Wireless Communications and Networking

Volumn 2011, Issue , 2011, Pages

  Eren, Tolga ^a  

^a KIRIKKALE UNIVERSITY   (Turkey)

Author keywords

Angle of arrival; Bearing; Cooperative localization; Distributed systems; Global rigidity; Graph theory; topology control; Localization; Rigidity; Topology reconstruction; Wireless ad hoc networks; Wireless sensor networks

Indexed keywords

ANGLE OF ARRIVAL; COOPERATIVE LOCALIZATION; DISTRIBUTED SYSTEMS; LOCALIZATION; TOPOLOGY CONTROL; TOPOLOGY RECONSTRUCTION;

BEARINGS (STRUCTURAL); GRAPH THEORY; POLYNOMIAL APPROXIMATION; RIGIDITY; WIRELESS AD HOC NETWORKS; WIRELESS SENSOR NETWORKS;

SENSOR NODES;

EID: 84867697982     PISSN: 16871472     EISSN: 16871499     Source Type: Journal    
DOI: 10.1186/1687-1499-2011-72     Document Type: Article

References (64)

1. S Gezici, A survey on wireless position estimation, Wireless Personal Communications. 44, 263-282 (2008). doi:10.1007/s11277-007-9375-z
2. H Wymeersch J Lien, M Win, Cooperative Localization in Wireless Networks, Proceedings of the IEEE. 97(2), 427-450 (2009)
3. N Patwari, JN Ash, S Kyperountas, AO Hero, RL Moses, NS Correal, Locating the nodes: cooperative localization in wireless sensor networks, IEEE Signal Processing Magazine 22(4), 54-69 (July 2005)
4. M Nicoli, D Fontanella, Fundamental Performance Limits of TOA-based Cooperative Localization, in Proceedings of the International Workshop on Synergies in Communications and Localization (SyCoLo 2009), Workshop of the IEEE International Conference on Communications (ICC'09)., (Dresden, Germany, 2009)
5. L Yip, K Comanor, J Chen, R Hudson, K Yao, L Vandenberghe, Array processing for target DOA, localization and classification based on AML and SVM algorithms in sensor networks, in Proceedings of the Information Processing in Sensor Networks IPSN, California., 269-284 (2003)
6. M Li, Y Lu, Angle-of-Arrival estimation for localization and communication in wireless networks, in Proceeding of the 16th European Signal Processing Conference (EUSIPCO 2008) (2008)
7. P Kulakowski, J Vales-Alonso, E Egea-Lopez, W Ludwin, J Garcia-Haro, Angle-of-arrival localization based on antenna arrays for wireless sensor networks http://www.ncbi.nlm.nih.gov/pubmed/21873459?dopt=Abstract, Computers & Electrical Engineering 36(6), 1181-1186 (2010)
8. D Niculescu, B Nath, Ad Hoc Positioning System (APS) Using AOA, in Proceedings of IEEE INFOCOM '3, San Francisco, CA. 3 1734-1743 (2003)
9. J Ash, L Potter, Sensor Network Localization via Received Signal Strength Measurements with Directional Antennas, in Proceedings of the Forty-Second Annual Allerton Conference on Communication, Control, and Computing, Champaign-rbana, IL, 1861-1870 (Sep 2004)
10. Z Gu, E Gunawan, Radiolocation in CDMA cellular system based on joint angle and delay estimation, Wireless Personal Communications 23, 297-309 (2002). doi:10.1023/A:1021283401901
11. L Cong, W Zhuang, Hybrid TDOA/AOA mobile user location for wideband CDMA cellular systems, IEEE Transactions on Wireless Communications 1, 439-447 (2002). doi:10.1109/TWC.2002.800542
12. SK Ghosh, MJ Ryan, MR Frater, A Hybrid Distance-measurement/Angle-of- arrival Approach to Localization, in Proceedings of the Australasian Telecommunication Networks and Applications Conference Adelaide, Australia, 230-234 (2008)
13. NJ Thomas, DGM Cruickshank, DI Laurenson, Performance of TDOA-AOA hybrid mobile location system, in Proceedings of the International Conference on 3G Mobile Communication Technologies, London, UK, 216-220 (2001)
14. T Eren, DK Goldenberg, W Whiteley, AS Morse, BDO Anderson, PN Belhumeur, Rigidity, Computation, and Randomization in Network Localization, in Proceedings of the International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Hong Kong, 2673-2684 (2004)
15. D Moore, J Leonard, D Rus, S Teller, Robust distributed network localization with noisy range measurements, in Proceeding of the Second ACM Conference on Embedded Networked Sensor Systems, (2004)
16. N Priyantha, H Balakrishnan, E Demaine, S Teller, Mobile-Assisted Localization in Wireless Sensor Networks, in Proceedings of the International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2005), (2005)
17. Z Zhu, AMC So, Y Ye, Universal Rigidity and Edge Sparsification for Sensor Network Localization, SIAM Journal on Optimization, 20(6), 3059-3081 (2010). doi:10.1137/090772009
18. J Aspnes, T Eren, DK Goldenberg, W Whiteley, YR Yang, AS Morse, BDO Anderson, PN Belhumeur, A Theory of Network Localization, IEEE Transactions on Mobile Computing. 5(12), 1663-1678 (2006)
19. BDO Anderson, PN Belhumeur, T Eren, DK Goldenberg, AS Morse, W Whiteley, YR Yang, Graphical Properties of Easily Localizable Sensor Networks, Wireless Networks, Springer, 15(2), 177-191 (2009)
20. Y Wang, S Lederer, J Gao, Connectivity-Based Sensor Network Localization with Incremental Delaunay Refinement Method, in Proceedings of the International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Rio de Janeiro, Brasil, 2401-2409 (2009)
21. Z Yang, Y Liu, Understanding Node Localizability of Wireless Ad-hoc Networks, in Proceedings of the International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), San Diego, CA, USA, 1-9 (2010)
22. L Zhang, L Liu, C Gotsman, SJ Gortler, An as-rigid-as-possible approach to sensor network localization, ACM Transactions on Sensor Networks 6(4), 35:1-35:21 (2010)
23. T Eren, W Whiteley, AS Morse, PN Belhumeur, BDO Anderson, Sensor and Network Topologies of Formations with Direction, Bearing and Angle Information between Agents, in Proceedings of the 42nd IEEE Conference on Decision and Control, Maui, Hawaii, 3064-3069 (2003)
24. T Eren, Rigid Formations of Autonomous Agents, PhD thesis, School of Engineering and Applied Science, Yale University (2004)
25. T Eren, W Whiteley, PN Belhumeur, Using Angle of Arrival (Bearing) Information in Network Localization, in Proceedings of the 45th IEEE Conference on Decision and Control, San Diego, California. (2006)
26. T Eren, Using Angle of Arrival (Bearing) Information for Localization in Robot Networks, Turkish Journal of Electrical Engineering and Computer Sciences (published in English), 15(2), 169-186 (2007), http://journals.tubitak.gov.tr/ elektrik/issues/elk-07-15-2/elk-15-2-4-0705-2.pdf
27. G Mao, B Fidan, BDO Anderson, Wireless sensor network localization techniques, Computer Networks 51, 2529-2553 (2007). doi:10.1016/j. comnet.2006.11.018
28. Y Shang, W Ruml, MP Fromherz, Positioning Using Local Maps, Ad Hoc Networks 4(2), 240-253 (2006). doi:10.1016/j.adhoc.2004.06.001
29. A Ihler, I Fisher, JWR Moses, A Willsky, Nonparametric belief propagation for self-localization of sensor networks, IEEE Journal on Selected Areas in Communications 23(4), 809-819 (2005)
30. D Fontanella, M Nicoli, L Vandendorpe, Bayesian localization in sensor networks: distributed algorithm and fundamental limits, in Proceedings of the IEEE International Conference on Communications (ICC'10) (2010)
31. M Rabbat, R Nowak, Distributed optimization in sensor networks, in Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN 2004) 20-27 (2004)
32. P Santi, Topology Control in Wireless Ad Hoc and Sensor Networks, ACM Computing Surveys 37(2), 164-194 (2005). doi:10.1145/1089733.1089736
33. X Li, Y Wang, P Wan, C Yi, Fault Tolerant Deployment and Topology Control for Wireless Ad Hoc Networks, in Proceeding of ACM MobiHoc. (2003)
34. M Hajiaghayi, N Immorlica, V Mirrokni, Power Optimization in Fault-Tolerant Topology Control Algorithms for Wireless Multi-hop Networks, in Proceedings of Ninth International Conference on Mobile Computing and Networking (Mobicom), San Diego (2003)
35. N Li, J Hou, FLSS: a Fault-Tolerant Topology Control Algorithm for Wireless Networks, in Proceedings of Tenth International Conference on Mobile Computing and Networking (Mobicom) (2004)
36. J Fang, M Cao, AS Morse, BDO Anderson, Sequential Localization of Sensor Networks, SIAM Journal on Control and Optimization. 48, 321-350 (2009). doi:10.1137/070679144
37. DK Goldenberg, A Krishnamurthy, W Maness, R Yang, A Young, AS Morse, A Savvides, BDO Anderson, Network localization in partially localizable networks, Proceedings of IEEE INFOCOM. 313-326 (2005)
38. H Karl, A Willig, Protocols and Architectures for Wireless Sensor Networks. (New York: John-Wiley, 2005)
39. B Jackson, T Jordán, Connected rigidity matroids and unique realizations of graphs, Journal of Combinatorial Theory, Ser. B. 94, 1-29 (2005). doi:10.1016/j.jctb.2004.11.002
40. G Laman, On Graphs and Rigidity of Plane Skeletal Structures, Journal of Engineering Mathematics 4, 331-340 (1970). doi:10.1007/BF01534980
41. W Whiteley, Matroids from discrete geometry, in Matroid Theory, ed. by Bonin JE, Oxley JG, Servatius B American Mathematical Society, Contemporary Mathematics 197, 171-313 (1996)
42. R Connelly, Generic Global Rigidity, Discrete Computational Geometry. 33(4), 549-563 (2005). doi:10.1007/s00454-004-1124-4
43. B Hendrickson, Conditions for Unique Graph Realizations, SIAM Journal on Computing 21, 65-84 (1992). doi:10.1137/0221008
44. J Saxe, Embeddability of weighted graphs in k-space is strongly NP-hard, in 17th Allerton Conference in Communications, Control and Computing. 480-489 (1979)
45. T Eren, W Whiteley, PN Belhumeur, Further Results on Sensor Network Localization Using Rigidity, in Proceedings of the Second European Workshop on Sensor Networks 405-409 (2005)
46. V Savic, A Poblacion, S Zazo, M Garcia, Indoor Positioning Using Nonparametric Belief Propagation Based on Spanning Trees, EURASIP Journal on Wireless Communications and Networking 2010 (2010). (Article ID 963576)
47. B Servatius, W Whiteley, Constraining plane configurations in Computer Aided Design: Combinatorics of directions and lengths, SIAM Journal of Discrete Mathematics 12, 136-153 (1999). doi:10.1137/S0895480196307342
48. B Jackson, T Jordán, Globally rigid circuits of the direction-length rigidity matroid, Journal of Combinatorial Theory, Ser. B. 100, 1-22 (2010). doi:10.1016/j.jctb.2009.03.004
49. M Cao, AS Morse, BDO Anderson, Sensor network localization with imprecise distances, Systems and Control Letters 55, 887-893 (2006). doi:10.1016/j. sysconle.2006.05.004
50. BDO Anderson, I Shames, G Mao, B Fidan, Formal theory of noisy sensor network localization, SIAM Journal on Discrete Mathematics 24(2), 684-698 (2010). doi:10.1137/100792366
51. J Fang, D Duncan, AS Morse, Sequential Localization with Inaccurate Measurements, in Localization Algorithms and Strategies for Wireless Sensor Networks: Monitoring and Surveillance Techniques for Target Tracking, ed. by Mao G, Fidan B IGI Global-Information Science Publishing 174-197 (2009)
52. I Shames, AN Bishop, BDO Anderson, Formal Analysis of Noisy Bearing-Only Network Localization, in submitted to the IEEE Conference on Decision and Control, Orlando, Florida. (2011)
53. J Nie, Sum of squares method for sensor network localization, Computational Optimization and Applications 43(2), 151-179 (2009). doi:10.1007/s10589-007-9131-z
54. A Beck, P Stoica, J Li, Exact and approximate solutions of source localization problems, IEEE Transactions on Signal Processing 56, 1770-1778 (2008)
55. MW Carter, HH Jin, MA Saunders, Y Ye, An adaptive subproblem algorithm for scalable wireless sensor network localization, SIAM Journal on Optimization 17(4), 1102-1128 (2006)
56. P Biswas, TC Lian, TC Wang, Y Ye, Semidefinite programming based algorithms for sensor network localization, ACM Transaction on Sensor Networks 2(2), 188-220 (2006). doi:10.1145/1149283.1149286
57. Y Ding, N Krislock, J Qian, H Wolkowicz, Sensor network localization, Euclidean distance matrix completions, and graph realization, Optimization and Engineering 11, 45-66 (2010). doi:10.1007/s11081-008-9072-0
58. X Sheng, Y Hu, Maximum likelihood multiple-source localization using acoustic energy measurements with wireless sensor network, IEEE Transactions on Signal Processing 53, 44-53 (2005)
59. JA Costa, N Patwari, AO Hero III, Distributed weighted multidimensional scaling for node localization in sensor networks, ACM Transactions on Sensor Networks (TOSN). 2, 39-64 (2006). doi:10.1145/1138127.1138129
60. J Bruck, J Gao, AA Jiang, Localization and routing in sensor networks by local angle information, ACM Transactions on Sensor Networks (TOSN) 5, 7 (2009)
61. AN Bishop, I Shames, Noisy network localization via optimal measurement refinement part 1: Bearing-only orientation registration and localization, in To appear in the Proceedings of the 2011 IFAC World Congress, Milan, Italy (2011)
62. I Shames, AN Bishop, Noisy network localization via optimal measurement refinement part 2: Distance-only localization, in To appear in the Proceedings of the 2011 IFAC World Congress, Milan, Italy (2011)
63. LM Blumenthal, BE Gillam, Distribution of points in n-space, American Mathematical Monthly 50, 181-185 (1943). doi:10.2307/2302400
64. G Golub, U Matt, Quadratically constrained least squares and quadratic problems, Numerische Mathematik 59, 561-580 (1991). doi:10.1007/BF01385796