Localized positioning in ad hoc networks

D. Niculescu; B. Nath

doi:10.1109/SNPA.2003.1203355

Localized positioning in ad hoc networks

D. Niculescu, B. Nath

School of Arts and Sciences, Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

52 Scopus citations

Abstract

Position centric approaches, such as Cartesian routing, geographic routing, and the recently proposed trajectory based forwarding (TBF), address scalability issues in large ad hoc networks by using Euclidean space as a complementary name space. These approaches require. that nodes know their position in a common coordinate system. While a GPS receiver in each node would be ideal, in many cases an approximation algorithm is necessary for networks with only a few GPS enabled nodes. These algorithms however require collaboration of large portions of the network, thus imposing an overhead for nodes which do not need positioning, or are mobile. We propose Local Positioning System (LPS), a method that makes use of local node capabilities-angle of arrival, range estimations, compasses and accelerometers, in order to internally position only the groups of nodes involved in particular conversations. Localized positioning enables position centric uses, like discovery, flooding and routing in networks where global positioning is not available.

Original language	English (US)
Title of host publication	Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, SNPA 2003
Editors	Taieb Znati, Erdal Cayirci, Eylem Ekici
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	42-50
Number of pages	9
ISBN (Electronic)	0780378792, 9780780378797
DOIs	https://doi.org/10.1109/SNPA.2003.1203355
State	Published - 2003
Event	1st IEEE International Workshop on Sensor Network Protocols and Applications, SNPA 2003 - Anchorage, United States Duration: May 11 2003 → …

Publication series

Name	Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, SNPA 2003

Other

Other	1st IEEE International Workshop on Sensor Network Protocols and Applications, SNPA 2003
Country/Territory	United States
City	Anchorage
Period	5/11/03 → …

All Science Journal Classification (ASJC) codes

Computer Networks and Communications
Instrumentation

Keywords

Accelerometers
Ad hoc networks
Approximation algorithms
Collaboration
Costs
Global Positioning System
Humans
Intelligent networks
Routing
Scalability

Access to Document

10.1109/SNPA.2003.1203355

Cite this

Niculescu, D., & Nath, B. (2003). Localized positioning in ad hoc networks. In T. Znati, E. Cayirci, & E. Ekici (Eds.), Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, SNPA 2003 (pp. 42-50). [1203355] (Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, SNPA 2003). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SNPA.2003.1203355

Niculescu, D. ; Nath, B. / Localized positioning in ad hoc networks. Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, SNPA 2003. editor / Taieb Znati ; Erdal Cayirci ; Eylem Ekici. Institute of Electrical and Electronics Engineers Inc., 2003. pp. 42-50 (Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, SNPA 2003).

@inproceedings{d9601fe7baa740fc998c47037f00828a,

title = "Localized positioning in ad hoc networks",

abstract = "Position centric approaches, such as Cartesian routing, geographic routing, and the recently proposed trajectory based forwarding (TBF), address scalability issues in large ad hoc networks by using Euclidean space as a complementary name space. These approaches require. that nodes know their position in a common coordinate system. While a GPS receiver in each node would be ideal, in many cases an approximation algorithm is necessary for networks with only a few GPS enabled nodes. These algorithms however require collaboration of large portions of the network, thus imposing an overhead for nodes which do not need positioning, or are mobile. We propose Local Positioning System (LPS), a method that makes use of local node capabilities-angle of arrival, range estimations, compasses and accelerometers, in order to internally position only the groups of nodes involved in particular conversations. Localized positioning enables position centric uses, like discovery, flooding and routing in networks where global positioning is not available.",

keywords = "Accelerometers, Ad hoc networks, Approximation algorithms, Collaboration, Costs, Global Positioning System, Humans, Intelligent networks, Routing, Scalability",

author = "D. Niculescu and B. Nath",

note = "Funding Information: This research work was supported in part by DARPA under contract number N-666001-00-1-8953. Publisher Copyright: {\textcopyright} 2003 IEEE.; 1st IEEE International Workshop on Sensor Network Protocols and Applications, SNPA 2003 ; Conference date: 11-05-2003",

year = "2003",

doi = "10.1109/SNPA.2003.1203355",

language = "English (US)",

series = "Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, SNPA 2003",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "42--50",

editor = "Taieb Znati and Erdal Cayirci and Eylem Ekici",

booktitle = "Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, SNPA 2003",

address = "United States",

}

Niculescu, D & Nath, B 2003, Localized positioning in ad hoc networks. in T Znati, E Cayirci & E Ekici (eds), Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, SNPA 2003., 1203355, Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, SNPA 2003, Institute of Electrical and Electronics Engineers Inc., pp. 42-50, 1st IEEE International Workshop on Sensor Network Protocols and Applications, SNPA 2003, Anchorage, United States, 5/11/03. https://doi.org/10.1109/SNPA.2003.1203355

Localized positioning in ad hoc networks. / Niculescu, D.; Nath, B.

Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, SNPA 2003. ed. / Taieb Znati; Erdal Cayirci; Eylem Ekici. Institute of Electrical and Electronics Engineers Inc., 2003. p. 42-50 1203355 (Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, SNPA 2003).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Localized positioning in ad hoc networks

AU - Niculescu, D.

AU - Nath, B.

PY - 2003

Y1 - 2003

N2 - Position centric approaches, such as Cartesian routing, geographic routing, and the recently proposed trajectory based forwarding (TBF), address scalability issues in large ad hoc networks by using Euclidean space as a complementary name space. These approaches require. that nodes know their position in a common coordinate system. While a GPS receiver in each node would be ideal, in many cases an approximation algorithm is necessary for networks with only a few GPS enabled nodes. These algorithms however require collaboration of large portions of the network, thus imposing an overhead for nodes which do not need positioning, or are mobile. We propose Local Positioning System (LPS), a method that makes use of local node capabilities-angle of arrival, range estimations, compasses and accelerometers, in order to internally position only the groups of nodes involved in particular conversations. Localized positioning enables position centric uses, like discovery, flooding and routing in networks where global positioning is not available.

AB - Position centric approaches, such as Cartesian routing, geographic routing, and the recently proposed trajectory based forwarding (TBF), address scalability issues in large ad hoc networks by using Euclidean space as a complementary name space. These approaches require. that nodes know their position in a common coordinate system. While a GPS receiver in each node would be ideal, in many cases an approximation algorithm is necessary for networks with only a few GPS enabled nodes. These algorithms however require collaboration of large portions of the network, thus imposing an overhead for nodes which do not need positioning, or are mobile. We propose Local Positioning System (LPS), a method that makes use of local node capabilities-angle of arrival, range estimations, compasses and accelerometers, in order to internally position only the groups of nodes involved in particular conversations. Localized positioning enables position centric uses, like discovery, flooding and routing in networks where global positioning is not available.

KW - Accelerometers

KW - Ad hoc networks

KW - Approximation algorithms

KW - Collaboration

KW - Costs

KW - Global Positioning System

KW - Humans

KW - Intelligent networks

KW - Routing

KW - Scalability

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

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

U2 - 10.1109/SNPA.2003.1203355

DO - 10.1109/SNPA.2003.1203355

M3 - Conference contribution

AN - SCOPUS:6444239198

T3 - Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, SNPA 2003

SP - 42

EP - 50

BT - Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, SNPA 2003

A2 - Znati, Taieb

A2 - Cayirci, Erdal

A2 - Ekici, Eylem

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 1st IEEE International Workshop on Sensor Network Protocols and Applications, SNPA 2003

Y2 - 11 May 2003

ER -

Niculescu D, Nath B. Localized positioning in ad hoc networks. In Znati T, Cayirci E, Ekici E, editors, Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, SNPA 2003. Institute of Electrical and Electronics Engineers Inc. 2003. p. 42-50. 1203355. (Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, SNPA 2003). doi: 10.1109/SNPA.2003.1203355

Localized positioning in ad hoc networks

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this