A Novel Two Step Wlan Indoor Positioning Method

3990 words - 16 pages

Journal of Computational Information Systems 6:14 (2010) 4627-4636 Available at http://www.Jofcis.com
1553-9105/ Copyright © 2010 Binary Information Press December, 2010
A Novel Two-Step WLAN Indoor Positioning Method
Lin MA†, Yubin XU, Di WU
Communication Research Center, Harbin Institute of Technology, Harbin 100080, China
Abstract
Recently, due to the proliferation and no requirement for extra infrastructure investments, WLAN indoor positioning has received more and more attention. As the most famous pattern matching based method, KNN algorithm is widely implemented. However, the extensive computing and poor positioning accuracy trouble the practical application. This paper proposes a novel two-step WLAN indoor positioning method to improve on the KNN algorithm, which is very effective in the environment with a large area, such as a long corridor. In the off-line phase, the K-means clustering algorithm is carried out to divide the target area into sub-regions. This process will effectively resolve the extensive computing. In the on-line phase, the first step is to use the SVM classifier to decide which the sub-region the test point belongs to. And the second step the KNN algorithm is implemented to calculate the precise position. The experimental results show that the proposed method can increase the positioning accuracy effectively about 0.3m in average positioning accuracy, 17% within 2m and 11% within 3m in cumulative error probability respectively.
Keywords: WLAN; Positioning; KNN; K-means Clustering; SVM Classifier
1. Introduction
Nowadays, with the development of radio technology and WLAN technology, the demand for the indoor position is increasing rapidly. The indoor position will be widely used in the airport, exhibition hall, offices, school library, warehouses, underground parking, prisons, military base and so on, which uses the accurate indoor position information to realize a resource management.
Generally, there are two kinds of methods for the indoor positioning, which are the propagation based method and the pattern matching based method. For the propagation based method, not only the signal fading induced by the building wall materials, but also the multi-path effects of the building structure, absorptions of the human body, interferences of the neighboring devices and extra expensive infrastructure investments significantly restrict the wide applications of this method in indoor environment [1,2], such as ultra-wide band (UWB) system, global positioning system (GPS), cellular systems, which consequently fail the proximity detection (PD), time of arrival (TOA), time difference of arrival (TDOA) and angle of arrival (AOA) to be employed in the indoor positioning system. In contrast, because of the relative high positioning accuracy and no need for extra hardware investment, the pattern matching based method is achieved in the WLAN environments, which has receives more attention and becomes a wide research focus....

Find Another Essay On A Novel Two-Step WLAN Indoor Positioning Method

Chapter Titles in Charles Dickens' "A Tale of Two Cities" and What they reveal about this novel

1249 words - 5 pages Ben Weissler3/16/08Block 5A Tale of Two CitiesCharles Dickens' novel, A Tale of Two Cites, is a very rich text. The characters, plot, and writing style are all complex and multifaceted. However, one of the least studied and important part of this novel is the chapter titles and even the proposed novel titles. These titles reveal and expose more about the text, like symbolism and irony that would have otherwise been missed. Dickens' chapter and

Tale of Two Cities. A comparison of the pairs or doubles that appear constantly within the novel

1236 words - 5 pages Gilman PAGE 1 Claire GilmanDecember 15, 2009English 12 CPAn Abundance of Foils"It was the best of times, it was the worst of times […] we were all going directly to Heaven, we were all going directly the other way" (Dickens 7). Charles Dickens "[influenced] the development of the serial novel" and created many classics (Pool 389). Only Shakespeare used the same writing techniques as Dickens (Engel). The novel "A Tale of Two Cities" is a

Write a book review stating reasons for your opinions on the novel 'Two Weeks With The Queen'

552 words - 2 pages A Book Review on Two Weeks With the QueenMoris Glietzmans novel, Two Weeks With the Queen is a story about a boy called Colin who after discovering that his little brother Luke is dying of cancer sets out to find a cure. During this novel Colin learns much about himself and the world around him. He learns that you have to accept things even if you don't want to, you cant always rely on others and the importance of having family with you during

this essay will be talking about the two main themes played in the novel A Separate Peace

1303 words - 5 pages The themes hope and fear are two of the main themes played in A Separate Peace. These two themes play an important role in the novel. The reader gets to know how hope helps Gene and Finny to cheer up and live happily. Also, the reader gets to know the opposite through the theme of fear. He gets to know how fear captures the freedom of the human's spirit and creates an enemy within. Moreover, hope wins against fear. Hope lives forever but fear

A comparative study of Sydney -A comparative study of Sydney Carton in Dickens' novel, A Tale of Two Cities, and Romeo Montague and Juliet Capulet in Shakespeare's play

1257 words - 5 pages A comparative study of Sydney Carton in Dickens' novel, A Tale of Two Cities, and Romeo Montague and Juliet Capulet in Shakespeare's play, Romeo and Juliet, requires the reader to analyze various aspects that the transforming effect love can have on a personality. As we study each character, it is relatively easy to see that no matter how painful love can be, it is usually to one's betterment to have experienced it. Love affects each person

Chinua Achebe, "Things Fall Apart" Looking at the first two chapters of the novel Things Fall Apart, explain how Achebe develops Unoka as a foil for Okonkwo

633 words - 3 pages Looking at the first two chapters of the novel Things Fall Apart, explain how Achebe develops Unoka as a foil for Okonkwo.A foil is literally a sheet of bright metal that is placed under a piece of jewellery to increase its brilliance. In literature, by extension, the term is applied to any person or sometimes thing that through strong contrast underscores or enhances the distinctive characteristics of another. The first 44 pages set up two

The essay is on Charles Dickens' novel, "A Tale of Two Cities". It describes the theme, "People must retore into a new life by sacrificing, instead of follwing the path of hatred and murder."

893 words - 4 pages Restored Into a New LifeThe ever so popular novel, The Tale of Two Cities by Charles Dickens, takes place in France and England during the seventeen hundreds at the start of the French Revolution. While nobles are savoring the bountiful, rich life peasants roam the streets hungry and homeless. Some of the nobles' selfish and apathetic behaviors cause them to abuse their power to punish and adulterate the lives of the destitute. As the outcome

Heroism displayed in the epic novel of BEOWULF and Sir Gawain. This essay compares and contrasts these two characters and defines what makes a true hero

1116 words - 4 pages die in battle, pressed in Grendel's fierce grip. Let me live in greatness and courage, or here in this hall welcome my death! (22)" Even with the enormous amount of confidence Beowulf possesses, he understands that Fate or Wyrd will work its magic no matter what and he could be killed at any point in his life. He faces that reality by showing no fear and preparing for a positive or a fatal outcome.This eighth century novel portrays a prime

Becoming an IT and Web Development

1770 words - 8 pages Certification Program etc. Any IT company follow the basic project management styles to accomplish building a website. The approach could be traditional, event chain method, critical chain method, agile project management, lean project management or extreme project management. The initial step of the process is to initiate a project, then it is planned and designed and executed during deployment phase. Monitoring and controlling are also essential

Research Paper

3094 words - 12 pages destination address of every packet is clearly identifiable.) The job of a WLAN access point is to always broadcast its presence. By default, it grants access to any computer that requests it.      The feature that deals with the issue of unauthorized access is MAC filtering. Every piece of network hardware ever made has a MAC (Media Access Control) address. MAC addresses have the benefit of being both unique (no two network

Rogue Access Points

870 words - 4 pages schemes. The proposed scheme defends against password crack- ing attack through the OTP that is sent to the MU using the SMS. Con- sequently, password cracking attacks are impossible to occur in our scheme. 5 Conclusion In this paper, we proposed a novel and efficient authentication scheme in rough access point RAP environment. The scheme takes advantage of two communication channels and it does not require any modification in the wireless

Similar Essays

A Novel Path Selection Method For Small Delay Defects Test

746 words - 3 pages we propose a novel heuristic path selection method which uses the both non-optimal and optimal solutions to select the near-optimal set of paths. At first, the proposed method, by considering the gates sharing between the paths, prunes the candidate critical path set U. All the paths in the U have the potential to violate the predefined timing constraint (TC). Pruning the path set before provides us to use optimal methods with an acceptable

A Novel Neuro Fuzzy Classification Method For Breast Cancer Detection

2499 words - 10 pages System (NFS) that exploits these two techniques. It combines the human alike logical reasoning of fuzzy based systems with the learning and connectedness structure of ANNs by means of the fuzzy set theory based approaches. In our work, we proposed a novel Neuro-fuzzy based classification method for detection of breast cancer. We applied our method to three benchmark data sets from the UCI machine learning repository for analysis and diagnosis of

Canada, World War Two: One Small Step For Victory, A Giant Leap For Independence

2058 words - 8 pages in the Battle of Atlantic, the Invasion of Italy and D-day. As a result, Canada was extremely prosperous at gaining autonomy during World War Two. First of all, the most important step Canada took towards becoming autonomous was during the Battle of Atlantic, the beginning of World War Two. Primarily, Canada took the difficult task of providing convoy escorts to Britain and was successful in doing so, independently. For example, as

Literary Essay: Pride And Prejudice A Novel By Jane Austen Two Victorian Friends Compared

1276 words - 5 pages thing ridiculous” (pg.14). This playfulness can also be seen in the way she admits that she “love(s) a laugh” (pg.56). She often banters with the other characters and yet does not offend anyone – “there was such a mixture of sweetness and archness in her manner which made it difficult for her to affront anybody” (Pg.51). Throughout the novel, Elizabeth makes witty comments and is even described as vivacious by Mr