A Heuristic Method for Wireless Sensor Network Localization

Shahrokhzadeh, Mohamadreza; Haghighat, Abolfazl Toroghi; Mahmoudi, Fariborz; Shahrokhzadeh, Behrooz

doi:10.1016/j.procs.2011.07.111

Cited by 9 publications

(1 citation statement)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…From the emergence of Active Badge developed by AT&T Laboratories Cambridge on, plenty of work is devoted to finding the appropriate strategy for localization. Thus, how to determine the sensor's location becomes a topic of active research in wireless sensor network [3][4][5][6][7].…”

Section: Introductionmentioning

confidence: 99%

Multidimensional Scaling-Based Localization Algorithm for Wireless Sensor Network with Geometric Correction

Ding¹,

Yang²,

Han³

2014

JNW

View full text Add to dashboard Cite

Position is an extremely important parameter for each node in most of applications using wireless sensor work (WSN). In this paper, a new distributed localization (DMDS-GC) algorithm is proposed based on the multidimensional scaling (MDS) technique and the geometric correction technique. In DMDS-GC, the entire network is split into several localization clusters (LCs) with sufficient common nodes between neighbor clusters by a heuristic search algorithm. Then, based on the geometric relationships between nodes, the shortest path distance matrix is corrected in each LC. During the computation and optimization of relative local maps for LCs, the SMACOF algorithm, which is an improved version of MDS, is implemented. Finally, with the help of common nodes, the global map of entire network is achieved through coordinate transformation and mergence of LCs. Simulation results show that the DMDS-GC algorithm has better performances on localization precision, communication load, energy efficiency and robustness to range error, which can meet the needs of nodes running in WSN.

show abstract

Section: Introductionmentioning

confidence: 99%