Enhanced color-theory-based dynamic localization in mobile wireless sensor networks

Tzu Chien Chang*, Kuo-Chen Wang, Yi Ling Hsieh

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

18 Scopus citations

Abstract

There are few localization schemes targeted at mobile wireless sensor networks. In this paper, we propose an Enhanced Color-theory-based Dynamic Localization (E-CDL) which is based on the CDL algorithm [I]. However, the location accuracy of this algorithm depends on the accuracy of the average hop distance derivation. Therefore, we present two novel schemes to estimate the average hop distance. We analyzed the behavior of sensor nodes communication, and computed the expected value of the average hop distance, which is 7r/9, where r is the radio range. In addition, since CDL is based on the DV-hop scheme, the derived shortest path length is usually larger than the corresponding Euclidean distance. With this observation, the derived shortest path length can be adjusted by the ratio of the Euclidean distance and the shortest path distance to further enhance the location accuracy. Finally, in mobile wireless sensor networks, sensor nodes may become isolated. By employing mobile anchor nodes, the isolation problem can be relieved and hence the location accuracy can be improved. Simulation results have shown that the location accuracy of E-CDL is 50% - 55% better than that of CDL, and 75% - 80% better than that of MCL (Monte Carlo Localization) [2]. In addition, we have implemented and verified our algorithm on the MICAz Mote Developer's Kit [3].

Original languageEnglish
Title of host publication2007 IEEE Wireless Communications and Networking Conference, WCNC 2007
Pages3066-3071
Number of pages6
DOIs
StatePublished - 27 Nov 2007
Event2007 IEEE Wireless Communications and Networking Conference, WCNC 2007 - Kowloon, China
Duration: 11 Mar 200715 Mar 2007

Publication series

NameIEEE Wireless Communications and Networking Conference, WCNC
ISSN (Print)1525-3511

Conference

Conference2007 IEEE Wireless Communications and Networking Conference, WCNC 2007
CountryChina
CityKowloon
Period11/03/0715/03/07

Fingerprint Dive into the research topics of 'Enhanced color-theory-based dynamic localization in mobile wireless sensor networks'. Together they form a unique fingerprint.

Cite this