COM-LOC: A Distributed Range-Free Localization Algorithm in Wireless Networks

B.J. Dil; Paul J.M. Havinga

doi:10.1109/ISSNIP.2009.5416758

COM-LOC: A Distributed Range-Free Localization Algorithm in Wireless Networks

B.J. Dil, Paul J.M. Havinga

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

8 Citations (Scopus)

184 Downloads (Pure)

Abstract

This paper investigates distributed range-free localization in wireless networks using a communication protocol called sum-dist which is commonly employed by localization algorithms. With this protocol, the reference nodes flood the network in order to estimate the shortest distance between the reference and blind nodes. Existing localization algorithms that use this communication protocol only evaluate the shortest distance. Our approach is somewhat different in that we optimize the localization performance for this communication protocol. We present a new algorithm called COM-LOC which exploits a certain part of the information inherent in the protocol that other algorithms consider as redundant or false information. We show that the use of this additional part of information increases the performance compared to other range-free algorithms by 68% to 206%. Other comparisons with several RSS-based localization algorithms show that COM-LOC outperforms these algorithms under a wide range of conditions, while keeping the communication costs equal.

Original language	Undefined
Title of host publication	Proceedings of the 5th International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP)
Editors	S Marusic, M Palaniswami, J. Gubbi, Y.W. Law
Publisher	IEEE
Pages	457-462
Number of pages	6
ISBN (Print)	978-1-4244-3518-0
DOIs	https://doi.org/10.1109/ISSNIP.2009.5416758
Publication status	Published - 7 Dec 2009
Event	5th International Conference on Intelligent Sensors, Sensor Networks and Information Processing, ISSNIP 2009 - The University of Melbourne, Mellbourne, Australia Duration: 7 Dec 2009 → 10 Dec 2009 Conference number: 5

Publication series

Name
Publisher	IEEE

Conference

Conference	5th International Conference on Intelligent Sensors, Sensor Networks and Information Processing, ISSNIP 2009
Abbreviated title	ISSNIP
Country/Territory	Australia
City	Mellbourne
Period	7/12/09 → 10/12/09

Keywords

METIS-266498
EWI-17847
IR-71349

Access to Document

10.1109/ISSNIP.2009.5416758

Cite this

@inproceedings{7b9f404c4411400ca4ec1f27b350957c,

title = "COM-LOC: A Distributed Range-Free Localization Algorithm in Wireless Networks",

abstract = "This paper investigates distributed range-free localization in wireless networks using a communication protocol called sum-dist which is commonly employed by localization algorithms. With this protocol, the reference nodes flood the network in order to estimate the shortest distance between the reference and blind nodes. Existing localization algorithms that use this communication protocol only evaluate the shortest distance. Our approach is somewhat different in that we optimize the localization performance for this communication protocol. We present a new algorithm called COM-LOC which exploits a certain part of the information inherent in the protocol that other algorithms consider as redundant or false information. We show that the use of this additional part of information increases the performance compared to other range-free algorithms by 68% to 206%. Other comparisons with several RSS-based localization algorithms show that COM-LOC outperforms these algorithms under a wide range of conditions, while keeping the communication costs equal.",

keywords = "METIS-266498, EWI-17847, IR-71349",

author = "B.J. Dil and Havinga, {Paul J.M.}",

year = "2009",

month = dec,

day = "7",

doi = "10.1109/ISSNIP.2009.5416758",

language = "Undefined",

isbn = "978-1-4244-3518-0",

publisher = "IEEE",

pages = "457--462",

editor = "S Marusic and M Palaniswami and J. Gubbi and Y.W. Law",

booktitle = "Proceedings of the 5th International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP)",

address = "United States",

note = "5th International Conference on Intelligent Sensors, Sensor Networks and Information Processing, ISSNIP 2009 ; Conference date: 07-12-2009 Through 10-12-2009",

}

Dil, BJ & Havinga, PJM 2009, COM-LOC: A Distributed Range-Free Localization Algorithm in Wireless Networks. in S Marusic, M Palaniswami, J Gubbi & YW Law (eds), Proceedings of the 5th International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP). IEEE, pp. 457-462, 5th International Conference on Intelligent Sensors, Sensor Networks and Information Processing, ISSNIP 2009, Mellbourne, Victoria, Australia, 7/12/09. https://doi.org/10.1109/ISSNIP.2009.5416758

COM-LOC: A Distributed Range-Free Localization Algorithm in Wireless Networks. / Dil, B.J.; Havinga, Paul J.M.
Proceedings of the 5th International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP). ed. / S Marusic; M Palaniswami; J. Gubbi; Y.W. Law. IEEE, 2009. p. 457-462.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - COM-LOC: A Distributed Range-Free Localization Algorithm in Wireless Networks

AU - Dil, B.J.

AU - Havinga, Paul J.M.

N1 - Conference code: 5

PY - 2009/12/7

Y1 - 2009/12/7

N2 - This paper investigates distributed range-free localization in wireless networks using a communication protocol called sum-dist which is commonly employed by localization algorithms. With this protocol, the reference nodes flood the network in order to estimate the shortest distance between the reference and blind nodes. Existing localization algorithms that use this communication protocol only evaluate the shortest distance. Our approach is somewhat different in that we optimize the localization performance for this communication protocol. We present a new algorithm called COM-LOC which exploits a certain part of the information inherent in the protocol that other algorithms consider as redundant or false information. We show that the use of this additional part of information increases the performance compared to other range-free algorithms by 68% to 206%. Other comparisons with several RSS-based localization algorithms show that COM-LOC outperforms these algorithms under a wide range of conditions, while keeping the communication costs equal.

AB - This paper investigates distributed range-free localization in wireless networks using a communication protocol called sum-dist which is commonly employed by localization algorithms. With this protocol, the reference nodes flood the network in order to estimate the shortest distance between the reference and blind nodes. Existing localization algorithms that use this communication protocol only evaluate the shortest distance. Our approach is somewhat different in that we optimize the localization performance for this communication protocol. We present a new algorithm called COM-LOC which exploits a certain part of the information inherent in the protocol that other algorithms consider as redundant or false information. We show that the use of this additional part of information increases the performance compared to other range-free algorithms by 68% to 206%. Other comparisons with several RSS-based localization algorithms show that COM-LOC outperforms these algorithms under a wide range of conditions, while keeping the communication costs equal.

KW - METIS-266498

KW - EWI-17847

KW - IR-71349

U2 - 10.1109/ISSNIP.2009.5416758

DO - 10.1109/ISSNIP.2009.5416758

M3 - Conference contribution

SN - 978-1-4244-3518-0

SP - 457

EP - 462

BT - Proceedings of the 5th International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP)

A2 - Marusic, S

A2 - Palaniswami, M

A2 - Gubbi, J.

A2 - Law, Y.W.

PB - IEEE

T2 - 5th International Conference on Intelligent Sensors, Sensor Networks and Information Processing, ISSNIP 2009

Y2 - 7 December 2009 through 10 December 2009

ER -