RFID tag deployment optimization scheme for indoor navigation for the visually impaired persons

Navigation from one place to another place is a common task in our daily life. Global Positioning System (GPS) is one of the most developed technologies for outdoor navigation. However, GPS is not recommended for indoor navigation due to its low accuracy in providing location information at indoor s...

Full description

Saved in:

Bibliographic Details
Main Author:	Wong, Siew Mooi
Format:	Thesis
Language:	English
Published:	2013
Subjects:	T Technology (General)
Online Access:	http://ir.unimas.my/id/eprint/8342/3/RFID%20Tag%20Deployment%20Optimization%20Scheme%20For%20Indoor%20Navigation%20For%20The%20Visually%20Impaired%20Persons%20%28full%29.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-unimas-ir.8342
record_format	uketd_dc
spelling	my-unimas-ir.83422023-05-18T07:14:02Z RFID tag deployment optimization scheme for indoor navigation for the visually impaired persons 2013 Wong, Siew Mooi T Technology (General) Navigation from one place to another place is a common task in our daily life. Global Positioning System (GPS) is one of the most developed technologies for outdoor navigation. However, GPS is not recommended for indoor navigation due to its low accuracy in providing location information at indoor spaces. As the replacement, Radio Frequency Identification (RFID) technology gives excellent accuracy in estimating location indoor environment. As to date, more buildings are getting more complex such as government agencies, college and campuses, or shopping mall. However they are seldom equipped with indoor navigation facilities which are useful for the visually impaired (VI). In order to create an indoor environment which is friendly for indoor navigation of the VI, normally large quantities of tags are needed to be deployed all over the building. However, deployment of indoor navigation system inside of a building is not an easy task especially for large scale or multistoried buildings. Implementation and deployment limitations such as inefficient in planning the path for placing the tags and also estimating the quantity of tag required have been issues to the technology implementers. In order to increase the deployment rate of a RFID-based network for VI-centered indoor navigation system, the deployment process of such network need to be shortened. Time and cost effectiveness of the deployment process of this network can be achieved if the limitations mentioned above can be addressed. Hence, this research focuses on proposing an efficient RFID Tag Deployment Optimization Scheme for VI-centered indoor navigation system which can automatically plan optimal paths for the VI-centered indoor navigation network. The proposed scheme also can estimate the number of RFID tag required for the optimal paths in the building based on the standard tag placement guidelines adopted. Such Tag Deployment Optimization Scheme adopted the Shortest Path Approach v and Optimization Approach in order to generate the optimal network of path which has lower path cost. In this research, the Shortest Path Approach gives 22% reduction in the path cost which is apparently lower than the path cost obtained from the path of the Conventional Tag Deployment Method. After the Shortest Path Approach was enhanced by the Optimization Approach, there is 14% decrease in path cost generated by the Shortest Path Approach. When compared to the Conventional Tag Deployment Method, there is a 33% reduction, which has shown that Optimization Approach has much more influence in reducing the path cost for the same floor plan. Universiti Malaysia Sarawak, (UNIMAS) 2013 Thesis http://ir.unimas.my/id/eprint/8342/ http://ir.unimas.my/id/eprint/8342/3/RFID%20Tag%20Deployment%20Optimization%20Scheme%20For%20Indoor%20Navigation%20For%20The%20Visually%20Impaired%20Persons%20%28full%29.pdf text en validuser masters Universiti Malaysia Sarawak, (UNIMAS) Faculty of Computer Science and Information Technology.
institution	Universiti Malaysia Sarawak
collection	UNIMAS Institutional Repository
language	English
topic	T Technology (General)
spellingShingle	T Technology (General) Wong, Siew Mooi RFID tag deployment optimization scheme for indoor navigation for the visually impaired persons
description	Navigation from one place to another place is a common task in our daily life. Global Positioning System (GPS) is one of the most developed technologies for outdoor navigation. However, GPS is not recommended for indoor navigation due to its low accuracy in providing location information at indoor spaces. As the replacement, Radio Frequency Identification (RFID) technology gives excellent accuracy in estimating location indoor environment. As to date, more buildings are getting more complex such as government agencies, college and campuses, or shopping mall. However they are seldom equipped with indoor navigation facilities which are useful for the visually impaired (VI). In order to create an indoor environment which is friendly for indoor navigation of the VI, normally large quantities of tags are needed to be deployed all over the building. However, deployment of indoor navigation system inside of a building is not an easy task especially for large scale or multistoried buildings. Implementation and deployment limitations such as inefficient in planning the path for placing the tags and also estimating the quantity of tag required have been issues to the technology implementers. In order to increase the deployment rate of a RFID-based network for VI-centered indoor navigation system, the deployment process of such network need to be shortened. Time and cost effectiveness of the deployment process of this network can be achieved if the limitations mentioned above can be addressed. Hence, this research focuses on proposing an efficient RFID Tag Deployment Optimization Scheme for VI-centered indoor navigation system which can automatically plan optimal paths for the VI-centered indoor navigation network. The proposed scheme also can estimate the number of RFID tag required for the optimal paths in the building based on the standard tag placement guidelines adopted. Such Tag Deployment Optimization Scheme adopted the Shortest Path Approach v and Optimization Approach in order to generate the optimal network of path which has lower path cost. In this research, the Shortest Path Approach gives 22% reduction in the path cost which is apparently lower than the path cost obtained from the path of the Conventional Tag Deployment Method. After the Shortest Path Approach was enhanced by the Optimization Approach, there is 14% decrease in path cost generated by the Shortest Path Approach. When compared to the Conventional Tag Deployment Method, there is a 33% reduction, which has shown that Optimization Approach has much more influence in reducing the path cost for the same floor plan.
format	Thesis
qualification_level	Master's degree
author	Wong, Siew Mooi
author_facet	Wong, Siew Mooi
author_sort	Wong, Siew Mooi
title	RFID tag deployment optimization scheme for indoor navigation for the visually impaired persons
title_short	RFID tag deployment optimization scheme for indoor navigation for the visually impaired persons
title_full	RFID tag deployment optimization scheme for indoor navigation for the visually impaired persons
title_fullStr	RFID tag deployment optimization scheme for indoor navigation for the visually impaired persons
title_full_unstemmed	RFID tag deployment optimization scheme for indoor navigation for the visually impaired persons
title_sort	rfid tag deployment optimization scheme for indoor navigation for the visually impaired persons
granting_institution	Universiti Malaysia Sarawak, (UNIMAS)
granting_department	Faculty of Computer Science and Information Technology.
publishDate	2013
url	http://ir.unimas.my/id/eprint/8342/3/RFID%20Tag%20Deployment%20Optimization%20Scheme%20For%20Indoor%20Navigation%20For%20The%20Visually%20Impaired%20Persons%20%28full%29.pdf
_version_	1783727984134324224

RFID tag deployment optimization scheme for indoor navigation for the visually impaired persons

Similar Items