Title :
Dual and Mixture Monte Carlo Localization Algorithms for Mobile Wireless Sensor Networks
Author :
Stevens-Navarro, Enrique ; Vivekanandan, Vijayanth ; Wong, Vincent W S
Author_Institution :
Dept. of Electr. & Comput. Eng., British Columbia Univ., BC
Abstract :
In this paper, we consider a mobile wireless sensor network where both sensor nodes and the seeds are moving. We propose and analyze two variations of the Monte Carlo localization (MCL) algorithms, namely: dual MCL and mixture MCL, for mobile sensor networks. We conduct simulation experiments to evaluate the performance of these two algorithms by varying the number of seeds, number of nodes, number of samples, velocity of nodes, and radio pattern degree of irregularity. Results show that both dual MCL and mixture MCL are more accurate than the original MCL algorithm. In terms of the trade off between the computational time and estimated location accuracy, the mixture MCL has a better performance than both dual MCL and the original MCL algorithms.
Keywords :
Monte Carlo methods; distributed algorithms; mobile computing; wireless sensor networks; Monte Carlo localization algorithms; computational time; dual MCL; estimated location accuracy; mixture MCL; mobile wireless sensor networks; Communications Society; Electronic mail; Global Positioning System; Information filtering; Information filters; Military computing; Monte Carlo methods; Peer to peer computing; Recursive estimation; Wireless sensor networks;
Conference_Titel :
Wireless Communications and Networking Conference, 2007.WCNC 2007. IEEE
Conference_Location :
Kowloon
Print_ISBN :
1-4244-0658-7
Electronic_ISBN :
1525-3511
DOI :
10.1109/WCNC.2007.735