A hierarchical and partial-distributed localization scheme for Ad-hoc wireless sensor networks

Current localization algorithms for ad-hoc wireless sensor networks are categorized either as distributed or centralized ones. Typical distributed algorithms include DV-hop, DV-distance [1], etc., which need the deployment of certain amount of anchor nodes; on the contrary, the centralized algorithms, such as MDS-MAP [3], need less anchor nodes, while the computation complexity is higher as a result of centralized computing. In this paper, a hierarchical and partial-distributed scheme for ad-hoc wireless sensor networks is proposed. The scheme can be implemented with lower computation complexity and less anchor nodes; moreover, the transmission of localization information among different nodes is easier than that in the scheme utilizing completely distributed algorithms. In addition, the implementation approach of the scheme in NS-2 is given in the simulation section.