Cluster-based MDS algorithm for nodes localization in wireless sensor networks with irregular topologies

Authors:
Biljana Stojkoska;Danco Davcev;Andrea Kulakov
Affiliations:
Faculty of Electrical Engineering and Information Technologies, Karposh, b.b Skopje;Faculty of Electrical Engineering and Information Technologies, Karposh, b.b Skopje;Faculty of Electrical Engineering and Information Technologies, Karposh, b.b Skopje
Venue:
CSTST '08 Proceedings of the 5th international conference on Soft computing as transdisciplinary science and technology
Year:
2008

Citing 3
Cited 0

Efficient flooding with Passive Clustering (PC) in ad hoc networks

ACM SIGCOMM Computer Communication Review
Localization from mere connectivity

Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
A Hierarchical MDS-Based Localization Algorithm for Wireless Sensor Networks

AINA '08 Proceedings of the 22nd International Conference on Advanced Information Networking and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Nodes localization in Wireless Sensor Networks (WSN) has arisen as a very challenging problem in the research community. Most of the applications for WSN are not useful without a priori known nodes positions. One solution to the problem is by adding GPS receivers to each node. Since this is an expensive approach and inapplicable for indoor environments, we need to find an alternative intelligent mechanism for determining nodes location. In this paper, we propose our cluster-based approach of multidimensional scaling (MDS) technique. Our initial experiments show that our algorithm outperforms MDS-MAP[8], particularly for irregular topologies in terms of accuracy.