We employ the semidefine programming (SDP) framework to first analyze, and then solve, the problem of flipambiguity afflicting range-based network localization algorithms with incomplete ranging information. First, we study the occurrence of flip-ambiguous nodes and errors due to flip ambiguity by considering random network topologies with successively smaller connectivity ranges and employing an SDP-based unique localizability test to detect the limiting connectivity ranges RU and RL that are respectively sufficient and un-sufficient to ensure unique localizability. Then, we utilize this information to construct an SDP formulation of the localization problem with Genie-aided constraints, which is shown to resolve flip-ambiguities. Finally, we derive a flipambiguity- robust network localization algorithm by relaxing the Genie-aided constraints onto feasible alternatives. Finally, the performance of the so-obtained localization algorithm is studied by Monte-Carlo simulations, which reveal a substantial improvement over the conventional SDP-based algorithm.
Understanding and solving flip-ambiguity in network localization via semidefinite programming / S. Severi; G. Abreu; G. Destino; D. Dardari. - ELETTRONICO. - (2009), pp. 1-6. (Intervento presentato al convegno IEEE Global Communications Conference (GLOBECOM 2009) tenutosi a Honolulu, Hawaii, USA nel Dec. 2009).
Understanding and solving flip-ambiguity in network localization via semidefinite programming
SEVERI, STEFANO;DARDARI, DAVIDE
2009
Abstract
We employ the semidefine programming (SDP) framework to first analyze, and then solve, the problem of flipambiguity afflicting range-based network localization algorithms with incomplete ranging information. First, we study the occurrence of flip-ambiguous nodes and errors due to flip ambiguity by considering random network topologies with successively smaller connectivity ranges and employing an SDP-based unique localizability test to detect the limiting connectivity ranges RU and RL that are respectively sufficient and un-sufficient to ensure unique localizability. Then, we utilize this information to construct an SDP formulation of the localization problem with Genie-aided constraints, which is shown to resolve flip-ambiguities. Finally, we derive a flipambiguity- robust network localization algorithm by relaxing the Genie-aided constraints onto feasible alternatives. Finally, the performance of the so-obtained localization algorithm is studied by Monte-Carlo simulations, which reveal a substantial improvement over the conventional SDP-based algorithm.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
