An Efficient Heuristic-Based Algorithm for Path Tracking Using Wireless Signals

This paper presents the research of an intelligent local search method for dynamic indoor path tracking over a low-cost, simple connected wireless sensor network (WSN) in the applications of the tour guidance in the theme exhibition, large-scale market and shopping center, etc. The enhanced heuristi...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Applied Mechanics and Materials Ročník 284-287; s. 2921 - 2925
Hlavní autoři: Chang, Huai Yu, Yeh, Tsung Yu, Chu, Shao I, Lin, Wei Cheng, Huang, Yu Jung, Lin, Yung Chien
Médium: Journal Article
Jazyk:angličtina
Vydáno: Zurich Trans Tech Publications Ltd 25.01.2013
Témata:
Wireless Sensor Network (WSN)
RSSI
Path Tracking
Wireless Triangulation
Local Search
Heuristic
ISBN:3037856122, 9783037856123
ISSN:1660-9336, 1662-7482, 1662-7482
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:This paper presents the research of an intelligent local search method for dynamic indoor path tracking over a low-cost, simple connected wireless sensor network (WSN) in the applications of the tour guidance in the theme exhibition, large-scale market and shopping center, etc. The enhanced heuristic-based path tracking algorithm (EHPTA) incorporates the weighted vertex-in-the-intersection method for wireless triangulation and explores three searching steps for dynamic path tracking while considering the effects of received signal deterioration through a RSSI (received signal strength indication) vs. distance curve which have been plotted by experimental measurements. Four kinds of scenarios of total 13 simulated paths and 2 real paths, an 8-meter-perimeter square path and a 16-meter zigzag-like path, have been designed and tracked to evaluate the proposed algorithm’s performance on tracking optimality. The numerical results show that the EHPTA achieves an outstanding performance among the developed techniques.
Bibliografie:Selected, peer reviewed papers from the Second International Conference on Engineering and Technology Innovation 2012, November 2 - 6, 2012, Kaohsiung, Taiwan, R. O. C.
ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISBN:3037856122
9783037856123
ISSN:1660-9336
1662-7482
1662-7482
DOI:10.4028/www.scientific.net/AMM.284-287.2921