The n -hop multilateration primitive for node localization problems

摘要: The recent advances in MEMS, embedded systems and wireless communication technologies are making the realization deployment of networked microsensors a tangible task. In this paper we study node localization, component technology that would enhance effectiveness capabilities new class networks. n-hop multilateration primitive presented here, enables ad-hoc deployed sensor nodes to accurately estimate their locations by using known beacon several hops away distance measurements neighboring nodes. To prevent error accumulation network, computed setting up solving global non-linear optimization problem. solution is two computation models, centralized fully distributed approximation model. Our simulation results show model, resource constrained can collectively solve large problem none individually. This approach significant savings communication, allows fine-grained localization run on low cost have developed.