A new ad hoc positioning system

Author

Forghani, Yahya

Author_Institution

Toos Inst. of Higher Educ., Mashad

fYear

2009

fDate

17-18 Feb. 2009

Firstpage

1

Lastpage

4

Abstract

Localizing sensor nodes is essential due to their random distribution after deployment. To reach a long network lifetime, which strongly depends on the limited energy resources of every node, applied algorithms must be developed with an awareness of computation and communication cost. In this paper we present a new localization method, which places a minimum computational requirement on the nodes. Our method is with time complexity of O(n) which is as accurate as the method used in APS with time complexity of O(n³).

Keywords

Global Positioning System; ad hoc networks; computational complexity; random processes; telecommunication network reliability; ad hoc positioning system; communication cost; computational requirement; localization method; network lifetime; random distribution; sensor node; time complexity; Computational efficiency; Computer networks; Electronic components; Energy resources; GSM; Global Positioning System; Intelligent sensors; Sensor phenomena and characterization; Sensor systems; Wireless sensor networks; GPS; WSN; approximate; positioning; range-based;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer, Control and Communication, 2009. IC4 2009. 2nd International Conference on

Conference_Location

Karachi

Print_ISBN

978-1-4244-3313-1

Electronic_ISBN

978-1-4244-3314-8

Type

conf

DOI

10.1109/IC4.2009.4909190

Filename

4909190