Title :
Modified Gram Schmidt algorithm applied to localization for wireless sensor networks
Author :
Hssane, Abderrahim Beni ; Hasnaoui, Moulay Lahcen ; Benkirane, Said ; Ezzati, Abadellah ; Benalla, Said
Author_Institution :
Dept. of Math. & Comput. Sci., Chouaib Doukkali Univ., El-Jadida, Morocco
Abstract :
Many applications that use sensor data from a wireless sensor network (WSN) require corresponding node position information as well. Additionally, some routing protocols use position to determine viable routes. Several localization algorithms have been proposed which can be categorized as: range-based and range-free algorithms. In this paper, we propose a Modified Gram Schmidt DV-Hop algorithm (MGDV-Hop) by introducing a new formula for computing the optimal hope size, the application of Modified Gram Schmidt Orthogonalization Algorithm for solving least square localization problem and introducing a scheme for reducing power cost in MGDV-hop. Finally, simulation results show that our MGDV-Hop achieves good location accuracy than normal DV-Hop.
Keywords :
routing protocols; wireless sensor networks; MGDV-hop; WSN; modified Gram Schmidt DV-Hop algorithm; range-free algorithms; routing protocols; wireless sensor networks; Accuracy; Ad hoc networks; Estimation; Laboratories; Matrix decomposition; Simulation; Wireless sensor networks; DV-Hop Localization; Location Accuracy; Modified Gram Schmidt Orthogonalization Algorithm; Triangulation; Wireless Sensor Networks;
Conference_Titel :
Multimedia Computing and Systems (ICMCS), 2011 International Conference on
Conference_Location :
Ouarzazate
Print_ISBN :
978-1-61284-730-6
DOI :
10.1109/ICMCS.2011.5945642