Multilateration and Flip Ambiguity Mitigation in Ad-hoc Networks

• Autorzy: Moravek P. , Komosny D. , Simek M. , Muller J.

Warianty tytułu

PL

Korygowanie błędu typu flip ambiguity w sieciach typu Ad-hoc

• Języki publikacji: EN

Abstrakty

EN

Many approaches to localization in ad-hoc networks are based on the distance estimation between nodes. Due to signal propagation characteristics and measurement errors, the distance estimations are not accurate. Subsequently, the entire localization process produces node positions with a certain error. Our work is focused on the mitigation of distance estimation errors caused by a phenomenon called flip ambiguity. Unlike other works in the field focusing on the trilateration, we focus on the multilateration approach as well. We propose an enhanced multilateration algorithm mitigating the flip ambiguity and show its benefits (higher accuracy) by comparing it with both the traditional multilateration and trilateration algorithms in a simulated scenario.

PL

Wiele przybliżeń lokalizacji w sieci ad-hoc opartych jest na oszacowaniu odległości miedzy węzłami. Ze względu na charakterystykę propagacji sygnału oraz błędy pomiaru, ocena odległości nie jest dokładna. Nasza praca skupia sie na ograniczeniu błędu oszacowania odległości powodowanego przez zjawisko zwane niejednoznacznością typu flip ambiguity. W odróżnieniu od innych prac skupiających się na trilateracji, my skupimy się również na multilateracji. Proponujemy uwydatniony algorytm multilateracji, który ogranicza błędy.

Słowa kluczowe

EN

flip ambiguity; wireless sensor network

PL

bezprzewodowe sieci czujników; sieci ad-hoc; flip ambiguity

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2012
• Tom: R. 88, nr 5b
• Strony: 222--229
• Opis fizyczny: Bibliogr. 37 poz., rys., wykr.

Twórcy

autor

Moravek P.

autor

Komosny D.

autor

Simek M.

autor

Muller J.

• Brno University of Technology

Bibliografia

• [1] A. Dana, A.K. Zadeh, b. Hekmat, Localization in Ad-Hoc networks, Telecommunications and Malaysia International Conference on Communications, 2007. ICT-MICC 2007. IEEE International Conference on , vol., no., pp.313-317, 14-17 May 2007
• [2] K. Langendoen, N. Reijers, Distributed localization in wireless sensor networks: a quantitative comparison, Computer Networks, Volume 43, Issue 4, Wireless Sensor Networks, 15 November 2003, Pages 499-518
• [3] L. Hu and D. Evans. Localization for mobile sensor networks.In Tenth International Conference on Mobile Computing and Networking (MobiCom), 2004.
• [4] G.M. Djuknic, R.E. Richton, Geolocation and assisted GPS, Computer , vol.34, no.2, pp.123-125, Feb 2001
• [5] A. Kannan, B. Fidan, Guoqiang Mao, Analysis of Flip Ambiguities for Robust Sensor Network Localization, Vehicular Technology, IEEE Transactions on , vol.59, no.4, pp.2057-2070, May 2010
• [6] Anushiya Kannan, Baris Fidan and Guoqiang Mao, Use of Flip Ambiguity Probabilities in Robust Sensor Network Localization, Wireless Networks, Vol. 17, No. 5, pp. 1157-1171, May 2011.
• [7] Saad Biaz, Yiming Ji, A survey and comparison on localisation algorithms for wireless ad hoc networks, International Journal of Mobile Communications (IJMC), Vol. 3, No. 4, 2005
• [8] Pal, A., Localization Algorithms in Wireless Sensor Networks: Current Approaches and Future Challenges, Network Protocols and Algorithms 2 (1), (March 2010), pp. 45-73
• [9] Z. Li, R. Li, Y. Wei, and T. Pei, Survey of localization techniques in wireless sensor networks, Information Technology Journal, vol. 9, no. 8, pp. 1754-1757, 2010.A. M.
• [10] Y. Shang, W. Ruml, Y. Zhang, and M. Fromherz, Localization from mere connectivity, In Proceedings of ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’03), June 2003, Annapolis, Maryland, USA, pp. 201-212.
• [11] Anushiya A Kannan, Guoqiang Mao and Branka Vucetic, Simulated Annealing based Wireless Sensor Network Localization, Journal of Computers, Vol. 1, No. 2, pp 15-22, May 2006.
• [12] Cesare Alippi, Giovanni Vanini, A RSSI-based and calibrated centralized localization technice for Wireless Sensor Networks, in Proceedings of Fourth IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW’06), Pisa, Italy, March 2006, pp. 301-305.
• [13] D. Niculescu, B. Nath, Ad-hoc positioning system, Global Telecommunications Conference, 2001. GLOBECOM ’01. IEEE In Global Telecommunications Conference, 2001. GLOBECOM’01. IEEE, Vol. 5 (2001), pp. 2926-2931 vol.5.
• [14] A. Savvides, H. Park, and M. Srivastava, "The bits and flops of the n-hop multilateration primitive for node localization problems", In Proceedings of the 1st ACM international Workshop on Wireless Sensor Networks and Applications (WSNA’02), September 2002, Atlanta, Georgia, USA, pp. 112-121.
• [15] Priyantha, N. B., Balakrishnan, H., Demaine, E., Teller, S. (2003). Anchor-Free Distributed Localization in Sensor Networks. Science, 8(SenSys), 340-341. ACM.
• [16] Lei Zhang, Lili Duan, Binwei Deng, Hao Liu, Guangming HuangS-MRL Distributed Localization Algorithm for Wireless Sensor Networks, Wireless Communications, Networking and Mobile Computing, 2008. WiCOM ’08. 4th International Conference on , vol., no., pp.1-4, 12-14 Oct. 2008
• [17] King-Yip Cheng, King-Shan Lui and Vincent Tam, Localization in Sensor Networks with Limited Number of Anchors and Clustered Placement, in Proceedings of Wireless Communications and Networking Conference, 2007 (IEEE WCNC 2007), March 2007, pp.4425 -4429.
• [18] A. A. Ahmed, H. Shi, and Y. Shang, Sharp: A new approach to relative localization in wireless sensor networks, in Proceedings of IEEE ICDCS, 2005.
• [19] William A. DeLoach, Error analysis of a trilateration network with and without the Laplace condition, Ohio State University, 1963.
• [20] Genchev, Svetoslav, Pencho Venkov, and Boris Vidolov Trilateration Analysis for Movement Planning in a Group of Mobile Robots. Ed. Danail Dochev, Marco Pistore, Paolo Traverso. Springer Berlin / Heidelberg, 353-364, 2008.
• [21] Zheng Yang, Yunhao Liu, Quality of Trilateration: Confidence-Based Iterative Localization, Parallel and Distributed Systems, IEEE Transactions on , vol.21, no.5, pp.631-640, May 2010
• [22] X. Wang, O. Bischoff, R. Laur, S. Paul, Localization in Wireless Ad-hoc Sensor Networks using Multilateration with RSSI for Logistic Applications, Procedia Chemistry, Volume 1, Issue 1, Proceedings of the Eurosensors XXIII conference, September 2009, Pages 461-464, ISSN 1876-6196
• [23] D. Goldenberg, P. Bihler, M. Cao, J. Fang, B. Anderson,A. S. Morse, and Y. R. Yang, Localization in Sparse Networks using Sweeps, in Proceedings of ACM MobiCom, 2006.
• [24] F. Sittile and M. Spirito, Robust localization for wireless sensor networks, in Proc. IEEE SECON, 2008, pp. 46-54.
• [25] D. Moore, J. Leonard, D. Rus, and S. Teller, Robust Distributed Network Localization with Noisy Range Measurements, in Proceedings of ACM SenSys, 2004.
• [26] A. Kannan, B. Fidan, Guoqiang Mao, B.D.O. Anderson, Analysis of Flip Ambiguities in Distributed Network Localization, Information, Decision and Control, 2007. IDC ’07 , vol., no., pp.193-198, 12-14 Feb. 2007
• [27] Moravek, P., Komosny, D., Simek, M. Jelinek, M., Girbau, D., Lazaro, A., Signal Propagation and Distance Estimation in Wireless Sensor Networks. In The 33rd International Conference on Telecommunication and Signal Processing, TSP 2010. 2010. s. 35-40. ISBN: 978-963-88981-0- 4.
• [28] Moravek, P., Komosny, D., Simek, M. Jelinek, M., Girbau, D., Lazaro, A., Investigation of radio channel uncertainty in distance estimation in wireless sensor networks. Telecommunication systems, 2011. 2011(47). p.1-10. ISSN 1018-4864.
• [29] Simek, M., Novacek, A., Komosny, D., Moravek, P. Impact of Different Distance Estimation Methods on Anchor- Free Localization Accuracy. In The 33rd International Conference on Telecommunication and Signal Processing, TSP 2010. 2010. s. 57-63.
• [30] Evers, Leon and Bach, Wouter and Dam, Dennis and Jonker, Mischa and Scholten, Hans (2002) An Iterative Quality-Based Localization Algorithm for Ad Hoc Networks. In First International Conference on Pervasive Computing, August 26-28, 2002, Zurich, Switzerland.
• [31] Whitehouse, K., Culler, D. Calibration as parameter estimation in sensor networks, in: First ACM International Workshop on Wireless Sensor Networks and Application (WSNA), Atlanta, GA, 2002, pp. 59-67.
• [32] Xiaoli Li, Hongchi Shi, Yi Shang A map-growing localization algorithm for ad-hoc wireless sensor networks, Parallel and Distributed Systems, 2004. ICPADS 2004. Proceedings. Tenth International Conference on , vol., no., pp. 395- 402, 7-9 July 2004
• [33] Simek, M., Komosny, D., Sa Silva, J.; Silva, R. Weighted Anchor-Free Localization for Wireless Sensor Networks - Matlab Analysis. In In Proceeding of 7th EuropeanConference on Wireless Sensor Network. 2010. s. 237-240.
• [34] Youssef, A., Ashok Agrawala, Younis, M.; , Accurate anchorfree node localization in wireless sensor networks, Performance, Computing, and Communications Conference, 2005. IPCCC 2005. 24th IEEE International , vol., no., pp. 465- 470, 7-9 April 2005
• [35] Cui Xunxue, Shan Zhiguan, Liu Jianjun, Distributed localization for anchor-free sensor networks, Journal of Systems Engineering and Electronics, Volume 19, Issue 3, June 2008, Pages 405-418, ISSN 1004-4132
• [36] Gustav J. Jordt, Rusty O. Baldwin, John F. Raquet, Barry E. Mullins, Energy cost and error performance of range-aware, anchor-free localization algorithms, Ad Hoc Networks, Volume 6, Issue 4, June 2008, Pages 539-559, ISSN 1570-8705
• [37] C. Savarese, J. M. Rabaey, J. Beutel, Acoustics, Speech, and Signal Processing, 2001. Proceedings. (ICASSP ’01). 2001 IEEE International Conference on In Acoustics, Speech, and Signal Processing, 2001. Proceedings. (ICASSP ’01). 2001 IEEE International Conference on, Vol. 4 (2001), pp. 2037-2040.