Hop-Count based location discovery in ad hoc sensor networks

Seungjin Park, Anshu Bhatia, Jong-Hoon Youn

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Most of the data collected by sensors are useful only when they are associated with position information. This paper proposes a simple and yet efficient location discovery algorithm, called Hop-Count Based Positioning (HBP), in ad hoc sensor networks. HBP allows each node to estimate its position more accurately even if only a small fraction of nodes (called landmarks) are equipped with GSP receivers, and therefore, the cost of network will be reduced considerably. HBP lowers the power consumption at each node by reducing the total packet transmission. To achieve the minimum packet transmission HBP allows only landmarks to produce and broadcast the position information packets, and uses unicast over broadcast whenever possible. HBP achieves more accurate position estimation by observing the different cases of hop sizes.

Original languageEnglish (US)
Title of host publicationProceedings of the Fourth IASTED International Multi-Conference on Wireless and Optical Communications
EditorsA.O. Fapojuwo
Pages508-513
Number of pages6
StatePublished - Dec 1 2004
EventProceedings of the Fourth IASTED International Multi-Conference on Wireless and Optical Communications - Banff, Canada
Duration: Jul 8 2004Jul 10 2004

Publication series

NameProceedings of the Fourth IASTED International Multi-Conference on Wireless and Optical Communications

Conference

ConferenceProceedings of the Fourth IASTED International Multi-Conference on Wireless and Optical Communications
CountryCanada
CityBanff
Period7/8/047/10/04

Fingerprint

Ad hoc networks
Sensor networks
Electric power utilization
Sensors
Costs

Keywords

  • Hopcount
  • Landmark node
  • Location discovery
  • Sensor networks

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Park, S., Bhatia, A., & Youn, J-H. (2004). Hop-Count based location discovery in ad hoc sensor networks. In A. O. Fapojuwo (Ed.), Proceedings of the Fourth IASTED International Multi-Conference on Wireless and Optical Communications (pp. 508-513). [424-055] (Proceedings of the Fourth IASTED International Multi-Conference on Wireless and Optical Communications).

Hop-Count based location discovery in ad hoc sensor networks. / Park, Seungjin; Bhatia, Anshu; Youn, Jong-Hoon.

Proceedings of the Fourth IASTED International Multi-Conference on Wireless and Optical Communications. ed. / A.O. Fapojuwo. 2004. p. 508-513 424-055 (Proceedings of the Fourth IASTED International Multi-Conference on Wireless and Optical Communications).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Park, S, Bhatia, A & Youn, J-H 2004, Hop-Count based location discovery in ad hoc sensor networks. in AO Fapojuwo (ed.), Proceedings of the Fourth IASTED International Multi-Conference on Wireless and Optical Communications., 424-055, Proceedings of the Fourth IASTED International Multi-Conference on Wireless and Optical Communications, pp. 508-513, Proceedings of the Fourth IASTED International Multi-Conference on Wireless and Optical Communications, Banff, Canada, 7/8/04.
Park S, Bhatia A, Youn J-H. Hop-Count based location discovery in ad hoc sensor networks. In Fapojuwo AO, editor, Proceedings of the Fourth IASTED International Multi-Conference on Wireless and Optical Communications. 2004. p. 508-513. 424-055. (Proceedings of the Fourth IASTED International Multi-Conference on Wireless and Optical Communications).
Park, Seungjin ; Bhatia, Anshu ; Youn, Jong-Hoon. / Hop-Count based location discovery in ad hoc sensor networks. Proceedings of the Fourth IASTED International Multi-Conference on Wireless and Optical Communications. editor / A.O. Fapojuwo. 2004. pp. 508-513 (Proceedings of the Fourth IASTED International Multi-Conference on Wireless and Optical Communications).
@inproceedings{8463c55b07204e89bc8b0d7e72139454,
title = "Hop-Count based location discovery in ad hoc sensor networks",
abstract = "Most of the data collected by sensors are useful only when they are associated with position information. This paper proposes a simple and yet efficient location discovery algorithm, called Hop-Count Based Positioning (HBP), in ad hoc sensor networks. HBP allows each node to estimate its position more accurately even if only a small fraction of nodes (called landmarks) are equipped with GSP receivers, and therefore, the cost of network will be reduced considerably. HBP lowers the power consumption at each node by reducing the total packet transmission. To achieve the minimum packet transmission HBP allows only landmarks to produce and broadcast the position information packets, and uses unicast over broadcast whenever possible. HBP achieves more accurate position estimation by observing the different cases of hop sizes.",
keywords = "Hopcount, Landmark node, Location discovery, Sensor networks",
author = "Seungjin Park and Anshu Bhatia and Jong-Hoon Youn",
year = "2004",
month = "12",
day = "1",
language = "English (US)",
isbn = "088986411X",
series = "Proceedings of the Fourth IASTED International Multi-Conference on Wireless and Optical Communications",
pages = "508--513",
editor = "A.O. Fapojuwo",
booktitle = "Proceedings of the Fourth IASTED International Multi-Conference on Wireless and Optical Communications",

}

TY - GEN

T1 - Hop-Count based location discovery in ad hoc sensor networks

AU - Park, Seungjin

AU - Bhatia, Anshu

AU - Youn, Jong-Hoon

PY - 2004/12/1

Y1 - 2004/12/1

N2 - Most of the data collected by sensors are useful only when they are associated with position information. This paper proposes a simple and yet efficient location discovery algorithm, called Hop-Count Based Positioning (HBP), in ad hoc sensor networks. HBP allows each node to estimate its position more accurately even if only a small fraction of nodes (called landmarks) are equipped with GSP receivers, and therefore, the cost of network will be reduced considerably. HBP lowers the power consumption at each node by reducing the total packet transmission. To achieve the minimum packet transmission HBP allows only landmarks to produce and broadcast the position information packets, and uses unicast over broadcast whenever possible. HBP achieves more accurate position estimation by observing the different cases of hop sizes.

AB - Most of the data collected by sensors are useful only when they are associated with position information. This paper proposes a simple and yet efficient location discovery algorithm, called Hop-Count Based Positioning (HBP), in ad hoc sensor networks. HBP allows each node to estimate its position more accurately even if only a small fraction of nodes (called landmarks) are equipped with GSP receivers, and therefore, the cost of network will be reduced considerably. HBP lowers the power consumption at each node by reducing the total packet transmission. To achieve the minimum packet transmission HBP allows only landmarks to produce and broadcast the position information packets, and uses unicast over broadcast whenever possible. HBP achieves more accurate position estimation by observing the different cases of hop sizes.

KW - Hopcount

KW - Landmark node

KW - Location discovery

KW - Sensor networks

UR - http://www.scopus.com/inward/record.url?scp=11144275734&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=11144275734&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:11144275734

SN - 088986411X

SN - 9780889864115

T3 - Proceedings of the Fourth IASTED International Multi-Conference on Wireless and Optical Communications

SP - 508

EP - 513

BT - Proceedings of the Fourth IASTED International Multi-Conference on Wireless and Optical Communications

A2 - Fapojuwo, A.O.

ER -