Title :
A new ad hoc positioning system
Author_Institution :
Toos Inst. of Higher Educ., Mashad
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(n3).
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;
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
DOI :
10.1109/IC4.2009.4909190
