WO2008064535A1 - A system and method for intelligent indoor positioning with received signal strength - Google Patents

A system and method for intelligent indoor positioning with received signal strength Download PDF

Info

Publication number
WO2008064535A1
WO2008064535A1 PCT/CN2007/000495 CN2007000495W WO2008064535A1 WO 2008064535 A1 WO2008064535 A1 WO 2008064535A1 CN 2007000495 W CN2007000495 W CN 2007000495W WO 2008064535 A1 WO2008064535 A1 WO 2008064535A1
Authority
WO
WIPO (PCT)
Prior art keywords
iato
received signal
signal strength
agent
rss
Prior art date
Application number
PCT/CN2007/000495
Other languages
French (fr)
Inventor
Shu Tak Raymond Lee
Original Assignee
Shu Tak Raymond Lee
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shu Tak Raymond Lee filed Critical Shu Tak Raymond Lee
Publication of WO2008064535A1 publication Critical patent/WO2008064535A1/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/33—Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/52—Network services specially adapted for the location of the user terminal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/024—Guidance services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Definitions

  • the present invention relates to communication system and information system, more particularly, relates to a system and method for intelligent indoor positioning with received signal strength. Background of the invention
  • GPS Global Positioning System
  • MPS Mobile Positioning System
  • WPS Wireless Positioning System
  • GPS and MPS employ trigonometrical schemes to calculate the object's position. They can provide a realizable and efficient outdoor positioning technology.
  • said GPS and MPS positioning technologies are limited, thus, conventional GPS and MPS technologies can not be applied.
  • the present invention provides a comprehensive product and service to satisfy the need of indoor positioning and guidance. Integrating of the state-of-art intelligent received signal strength technology in real-time indoor positioning and
  • Intelligent Agent Technology 5 more accurate and faster positioning and guidance are provided to users. Further, apart from guidance information, the present invention may also provide the user with restaurant, movie, and traffic information.
  • the present invention provides a system for intelligent indoor positioning with received signal strength (RSS), wherein said system comprises IATo received signal strength (RSS) retrieval agent,
  • RSS received signal strength
  • IATo RSS server IATo wireless positioning agent, IATo RSS matching agent, IATo
  • Free Walker agent IATo Partnering agents and access points for communication between said multiple agents and/or servers.
  • Said IATo RSS server stores RSS values
  • Said IATo RSS retrieval agent receive RSS values, and carries the matching results from said IATo RSS matching agent return to said IATo
  • Said IATo wireless positioning agent acquires RSS values received by
  • Said IATo RSS matching agent compares the RSS values acquired by said IATo wireless agent and RSS values in said RSS server to determine the exact address of said wireless terminal, and to return said exact address to said IATo wireless positioning agent;
  • said IATo FreeWalker receives the exact address received by said IATo wireless positioning agent.
  • said system further comprises IATo Partnering Agent for user to check the location of his/her partner(s) who carries(carry) said wireless terminal(s) by activating the matching function of said IATo wireless positioning agent.
  • said system further comprises IATo ontology-based indoor information server for storing indoor facility information, and IATo based information retrieval agent for user to retrieve information from said indoor information server.
  • said IATo RSS server comprises:
  • RSS database for storing indoor RSS information
  • Agent communication and authentication centre for controlling and managing the travelling and authentication of said IATo wireless positioning agent and said IATo matching agent.
  • said system further compsies IATo RSS training agent for training said artificial neural network with the processed RSS information in said IATo RSS information database.
  • said wireless positioning device may communicate with the nearest IATo wireless positioning agents.
  • said IATo agents are with high autonomy, may enter different devices, servers, gateways and/or platforms via Internet, said IATo agents may adapt to different network environment and different bandwidths.
  • a method for intelligent indoor positioning with received signal strength comprises:
  • Sl Said IATo RSS retrieval agent retrieves the RSS values of the current position of the wireless mobile terminal
  • Said IATo wireless positioning agent retrieves RSS values from said IATo RSS retrieval agent
  • IATo wireless positioning agent with the RSS values in said IATo RSS server, to determine the exact address of said wireless mobile terminal.
  • IATo Free Walker agent receives the address values carried by IATo wireless positioning agent.
  • the present invention further comprises a method for collecting RSS data and training said IATo RSS server, comprises:
  • Said IATo wireless positioning agent enters said IATo RSS server with RSS information, and stores said RSS information into said IATo RSS server to perform data cleaning, data normalization and data conversion.
  • Said IATo training agent trains the artificial neural network in said
  • IATo RSS server with processed RSS information.
  • said IATo wireless positioning agent of matched devices carries the address information of matched device enters the user's wireless mobile terminal, thus to display the matched user's position on the display of the user's IATo FreeWalker.
  • the present invention provides a comprehensive product and service to satisfy the need of indoor positioning and guiding. By integrating intelligent RSS technology and real-time indoor positioning, users may find shops more accurate and faster.
  • the present invention may be applied in shopping malls, exhibition centres, hospitals, casinos, airports, stadiums, government buildings and museums, etc.
  • FIG. 1 is the block diagram of the indoor positioning system, in accordance with the present invention.
  • FIG. 1 is the flow diagram of the training of the artificial neural network in the RSS server, in accordance with the present invention.
  • FIG. 3 is the flow diagram of the positioning process of the wireless mobile terminal base on the RSS, in accordance with the present invention.
  • Figure 4 is the schematic diagram of the first embodiment, in accordance with the present invention.
  • Figure 5 is the schematic diagram of the second embodiment, in accordance with the present invention.
  • FIG. 6 is the exemplary schematic diagram of the wireless terminal device, in accordance with the present invention.
  • FIG. 1 is the block diagram of the indoor positioning system, in accordance with the present invention.
  • Said system comprises wireless access point
  • wireless mobile terminal 102 comprises IATo Free Walker 103 for receiving address value returned by IATo wireless positioning agent, IATo RSS retrieval agent 104 for retrieving the
  • Said IATo RSS server 108 comprises IATo RSS database 109 for storing RSS values and artificial neural network 112 embedded into IATo RSS server; RSS matching agent 106 for comparing RSS values received by IATo wireless positioning agent and RSS values stored in RSS server to determine the exact address of wireless mobile terminal; and RSS training agent 113 for training artificial neural networks 109.
  • Said IATo ontology-based indoor facility information server comprises IATo ontology-based database 111 and information retrieval agent 107, said information retrieval agent 107 retrieves information from the indoor facility information server according to user's requirements.
  • IATo indoor Free Walker agent 103 may be any portable devices, for example, PALM, PDA, Sub-notebook computers, Pocket PC, smart phone and/or portable computer, and indoor positioning device, which may be bound to said portable device or may be separated from said portable device, for example, wireless receiver.
  • Said wireless receiver is used to receive synchronous wireless signal data for automatic user positioning. Because it is used for guiding system, therefore, spatial data must be displayed on the screen of said portable device.
  • Said system will display the indoor map, meanwhile, the user's current location will also be displayed on said indoor map.
  • said device may also display the useful information to user according to the current location in an automatic and on-spot manner, and graphical and/or video information may also be provided on the user device.
  • IATo indoor FreeWalker agent provides six core functions: 1) Route guiding function; 2) Real-time location-based interactive ontology tree-based information display function; 3) Interactive fuzzy query function; 4) Partnering function; 5) Location-based SMS function and 6) Intelligent Itinerary planning function.
  • Route guiding function helps the user to locate his/her current position and the points-of-interests (POIs) by representing a real-time graphical indicate on the indoor map, i.e. drawing a red line to show the user where he/she has passed and a orange box indicate the point of interest such as the restaurants, bookshops, cinemas and landmarks, etc.
  • POIs points-of-interests
  • the tree-based information display provides a well-organized information source for user to choose, locate and find his/her preferred facilities / merchants.
  • AI technology such as fuzzy logics is used to support intelligent searching (such as fuzzy searching based on price and distance) as an add- valued feature for user to find the preferred products / POIs / facilities.
  • IATo RSS retrieval agent 104 operates at the client side. The main function of the RSS retrieval agent 104 is to collect the RSS of the current location, for example, the overall wireless pattern of the mobile terminal at the current location. Said RSS pattern (known as "wireless FingerPrints”) is used to identifier a certain location of indoor facility.
  • IATo RSS training agent 113 is used to training the artificial neural networks 112 within the RSS server 108 for later use for indoor positioning.
  • state-of-art neural networks and training methods such as Multi-layered Feed Forward Back propagation Networks, RBF Neural Networks, ART Neural Networks, K-mean clustering, K-Nearest Neighbourhood clustering, SOM clustering, Chaotic attraction clustering techniques are adopted. (All these AI methods and models are embedded in the IATOPIA Intelligent Layer Module).
  • IATo wireless positioning Agent 105 is the core mobile wireless positioning agent operated in this intelligent indoor positioning system.
  • the main functions of this IATo Wireless Positioning Agent are two folds: 1. Communicate between the IATo RSS Server and the mobile device to transfer the location information to the IATOPIA Indoor FreeWalker Agent within the mobile device;
  • IAT Intelligent Technology
  • IATo RSS Server 108 is the core invention mentioned in this patent document.
  • the main functions of the IATOPIA FingerPrint Server provides / acts as:
  • the neural network embedded within this IATo RSS server acts as the intelligent WiFi FP (Fingerprint) knowledge training and updating centre;
  • Agent communication and registration centre to control and administrate the mobility and authentication of the IATOPIA Wireless Positioning and IATOPIA Partnering Agents.
  • IATo partnering agent 114 aims at the provision of partnering function. In other words, within a particular mobile device, the user not only can see his/her own current location within the indoor facility, she/he can also see the current location of his/her partner(s) whenever the user enables the partnering function in this system. Besides, user can also send location-based short messages (LBSMS) to these IATo FreeWalker partner(s) as well.
  • LBSMS location-based short messages
  • Step 101 divide the indoor environment into grid points, collect the
  • Step 102 said IATo RSS retrieval agent transfer RSS information to said IATo wireless positioning agent
  • Step 103 said IATo wireless positioning agent enters said IATo RSS server with RSS information, and stores said RSS information into said IATo RSS server to perform data cleaning, data normalization and data conversion.
  • Step 104 said IATo training agent trains the artificial neural network in said IATo RSS server with processed RSS information.
  • FIG. 3 is the flow diagram of the positioning process of the wireless mobile terminal base on the RSS, in accordance with the present invention. The positioning process will be described in connection with figure 1, compising the following steps:
  • Step 201 said IATo RSS retrieval agent retrieves the RSS of the current position of the wireless mobile terminal
  • Step 202 said IATo wireless positioning agent retrieves RSS values from said IATo RSS retrieval agent
  • Step 203 IATo RSS matching agent matches the RSS values retrieved by IATo wireless positioning agent with the RSS values in said IATo RSS server, to determine the exact address of said wireless mobile terminal.
  • Step 204 IATo Free Walker agent receives the address value carried by
  • Figure 4 is the schematic diagram of the first embodiment.
  • Figure 4 illustrated the plan view of a shopping mall that installed with the intelligent indoor positioning system in the present invention.
  • Three wireless access points 401, 402, and 403 are installed in the shopping mall for the communication among each of the agents of the intelligent indoor positioning system.
  • the RSS server is trained as the following steps, first, divide the indoor environment into grid points, collect the RSS information of the wireless access point corresponding to each grid points via said IATo RSS retrieval agent; second, said IATo RSS retrieval agent transfer RSS information to said IATo wireless positioning agent; then, said IATo wireless positioning agent enters said IATo RSS server with RSS information, and stores said RSS information into said IATo RSS server to perform data cleaning, data normalization and data conversion; at last, said IATo training agent trains the artificial neural networks in said IATo RSS server with processed RSS information. At this point, the RSS information of each grid point is stored into the RSS database.
  • the user's destination is shop 2, after the user enters the shopping mall with the wireless mobile terminal 404.
  • the agent communication and authorization centre in said RSS server verifies the indoor positioning agent of the wireless mobile terminal to assure the user's identification of the wireless mobile terminal, and whether if the user is authorized to use the intelligent indoor positioning system.
  • said intelligent indoor positioning system are used to locate the wireless mobile terminal 404; then, IATo RSS retrieval agent retrieves the RSS values of the wireless mobile terminal in the current location; then IATo wireless positioning agent receives RSS values from RSS retrieval agent; and then, IATo RSS matching agent compares RSS values retrieved by IATo wireless positioning agent and the RSS values stored in the IATo RSS server to obtain the exact address of said wireless mobile terminal; at last, IATo FreeWalker agent receives the address value returned by IATo wireless positioning agent.
  • FIG. 5 is the schematic diagram of the second embodiment. Parents and their children are in different location in the shopping mall, and they are not visible to each other. In this regard, parents may apply the IATo partnering function of the present invention to look for their children.
  • the IATo wireless positioning agent of the children's wireless mobile terminal enters the parents' wireless mobile terminal with the address information of the children's wireless mobile terminal, thus to display the children's position on the display of parents' IATo FreeWalker.
  • FIG. 6 is the exemplary schematic diagram of the wireless terminal device, in accordance with the present invention.
  • Figure 6 illustrated the application in PALM.
  • the interface shown in figure 6 is under full screen mode. In non-full screen mode, brief introduction of shops, discount information, advertisements, contact information etc. may be shown around the map in tree-type display pattern.

Abstract

A system for intelligent indoor positioning with received signal strength, wherein said system comprises IATo received signal strength (RSS) retrieval agent, IATo RSS server, IATo wireless positioning agent, IATo RSS matching agent, IATo Free Walker agent, IATo Partnering agents and access points for communication between said multiple agents and/or servers. The present invention provides a comprehensive product and service to satisfy the need of indoor positioning and guiding. By integrating intelligent RSS technology, mobile technology, Intelligent Agent Technology (IAT) and real-time indoor positioning, users may find any real-time location-based services, information and facilities more accurately and effectively. The present invention may be applied in shopping malls, exhibition centres, hospitals, hotels, casinos, stadiums, airports, government buildings and museums, etc.

Description

A SYSTEM AND METHOD FOR INTELLIGENT INDOOR POSITIONING WITH RECEIVED SIGNAL STRENGTH
Technical field
[0001] The present invention relates to communication system and information system, more particularly, relates to a system and method for intelligent indoor positioning with received signal strength. Background of the invention
[0002] With the development of information system, more and more real-time, on spot and latest information are needed. Nowadays, there are many kinds of positioning technology available, for example, Global Positioning System (GPS), Mobile Positioning System (MPS), and Wireless Positioning System (WPS). However, positioning technology with indoor location awareness, real-time information and control system are highly needed. Not only because of the safety and control aspects, but also to provide the user with add value services. [0003] Positioning technologies in the prior art, for example, GPS and MPS employ trigonometrical schemes to calculate the object's position. They can provide a realizable and efficient outdoor positioning technology. However, in indoor environment with different landscape and barriers, said GPS and MPS positioning technologies are limited, thus, conventional GPS and MPS technologies can not be applied.
[0004] In a huge indoor building complex, such as shopping mall, airport, etc. When people are traveling in these large buildings, people will easily get lost or unable to find the destination. At this point, people will ask for help from the staff of map inside the building. However, as staff have their particular patrol routines, they are not able to show the destination faraway; meanwhile, maps inside the building are not portable. People usually cannot find their destination faraway base on their memories of the map.
[0005] The present invention provides a comprehensive product and service to satisfy the need of indoor positioning and guidance. Integrating of the state-of-art intelligent received signal strength technology in real-time indoor positioning and
Intelligent Agent Technology (IAT)5 more accurate and faster positioning and guidance are provided to users. Further, apart from guidance information, the present invention may also provide the user with restaurant, movie, and traffic information.
Brief description of the invention
[0006] To solve the problem in the prior art, the present invention provides a system for intelligent indoor positioning with received signal strength (RSS), wherein said system comprises IATo received signal strength (RSS) retrieval agent,
IATo RSS server, IATo wireless positioning agent, IATo RSS matching agent, IATo
Free Walker agent, IATo Partnering agents and access points for communication between said multiple agents and/or servers.
[0007] Said IATo RSS server stores RSS values;
[0008] Said IATo RSS retrieval agent receive RSS values, and carries the matching results from said IATo RSS matching agent return to said IATo
FreeWalker;
[0009] Said IATo wireless positioning agent acquires RSS values received by
RSS retrieval agent;
[0010] Said IATo RSS matching agent compares the RSS values acquired by said IATo wireless agent and RSS values in said RSS server to determine the exact address of said wireless terminal, and to return said exact address to said IATo wireless positioning agent;
[0011] Said IATo FreeWalker receives the exact address received by said IATo wireless positioning agent. [0012] Advantageously, said system further comprises IATo Partnering Agent for user to check the location of his/her partner(s) who carries(carry) said wireless terminal(s) by activating the matching function of said IATo wireless positioning agent.
[0013] Advantageously, said system further comprises IATo ontology-based indoor information server for storing indoor facility information, and IATo based information retrieval agent for user to retrieve information from said indoor information server.
[0014] Advantageously, said IATo RSS server comprises:
[0015] RSS database for storing indoor RSS information;
[0016] Artificial neural network that embedded in IATo RSS server, for intelligently training and updating RSS information.
[0017] Agent communication and authentication centre for controlling and managing the travelling and authentication of said IATo wireless positioning agent and said IATo matching agent.
[0018] Advantageously, said system further compsies IATo RSS training agent for training said artificial neural network with the processed RSS information in said IATo RSS information database.
[0019] Advantageously, when the data flow congests between said IATo RSS server and/or different wireless terminal devices, said wireless positioning device may communicate with the nearest IATo wireless positioning agents.
[0020] Advantageously, said IATo agents are with high autonomy, may enter different devices, servers, gateways and/or platforms via Internet, said IATo agents may adapt to different network environment and different bandwidths.
[0021] According to one aspect of the invention, a method for intelligent indoor positioning with received signal strength is provided, comprises:
[0022] Sl . Said IATo RSS retrieval agent retrieves the RSS values of the current position of the wireless mobile terminal;
[0023] S2. Said IATo wireless positioning agent retrieves RSS values from said IATo RSS retrieval agent;
[0024] S3. IATo RSS matching agent matches the RSS values retrieved by
IATo wireless positioning agent with the RSS values in said IATo RSS server, to determine the exact address of said wireless mobile terminal.
[0025] S4. IATo Free Walker agent receives the address values carried by IATo wireless positioning agent.
[0025] Advantageously, the present invention further comprises a method for collecting RSS data and training said IATo RSS server, comprises:
[0026] Sl. Divide the indoor environment into grid points, collect the RSS information of the wireless access point corresponding to each grid points via said
IATo RSS retrieval agent;
[0027] S2. Said IATo RSS retrieval agent transfer RSS information to said
IATo wireless positioning agent;
[0028] S3. Said IATo wireless positioning agent enters said IATo RSS server with RSS information, and stores said RSS information into said IATo RSS server to perform data cleaning, data normalization and data conversion.
[0029] S4. Said IATo training agent trains the artificial neural network in said
IATo RSS server with processed RSS information.
[0030] Advantageously, said IATo wireless positioning agent of matched devices carries the address information of matched device enters the user's wireless mobile terminal, thus to display the matched user's position on the display of the user's IATo FreeWalker.
[0031] The present invention provides a comprehensive product and service to satisfy the need of indoor positioning and guiding. By integrating intelligent RSS technology and real-time indoor positioning, users may find shops more accurate and faster. The present invention may be applied in shopping malls, exhibition centres, hospitals, casinos, airports, stadiums, government buildings and museums, etc.
Brief description of the drawings
[0032] Figure 1 is the block diagram of the indoor positioning system, in accordance with the present invention;
[0033] Figure 2 is the flow diagram of the training of the artificial neural network in the RSS server, in accordance with the present invention;
[0034] Figure 3 is the flow diagram of the positioning process of the wireless mobile terminal base on the RSS, in accordance with the present invention;
[0035] Figure 4 is the schematic diagram of the first embodiment, in accordance with the present invention;
[0036] Figure 5 is the schematic diagram of the second embodiment, in accordance with the present invention;
[0037} Figure 6 is the exemplary schematic diagram of the wireless terminal device, in accordance with the present invention.
Detailed description of the present invention
[0038] Figure 1 is the block diagram of the indoor positioning system, in accordance with the present invention. Said system comprises wireless access point
101, wireless mobile terminal 102, RSS server 108, IATo ontology-based indoor information server 110 and IATo wireless positioning agent 105, for receiving RSS values from RSS retrieval agent, and to carry the matching results of RSS matching agent return to IATo Free Walker agent 103. Said wireless mobile terminal 102 comprises IATo Free Walker 103 for receiving address value returned by IATo wireless positioning agent, IATo RSS retrieval agent 104 for retrieving the
RSS of the current position of wireless mobile terminal, and IATo partnering agent
114 for partnering with other wireless mobile terminals. Said IATo RSS server 108 comprises IATo RSS database 109 for storing RSS values and artificial neural network 112 embedded into IATo RSS server; RSS matching agent 106 for comparing RSS values received by IATo wireless positioning agent and RSS values stored in RSS server to determine the exact address of wireless mobile terminal; and RSS training agent 113 for training artificial neural networks 109. Said IATo ontology-based indoor facility information server comprises IATo ontology-based database 111 and information retrieval agent 107, said information retrieval agent 107 retrieves information from the indoor facility information server according to user's requirements.
[0039] IATo indoor Free Walker agent 103 may be any portable devices, for example, PALM, PDA, Sub-notebook computers, Pocket PC, smart phone and/or portable computer, and indoor positioning device, which may be bound to said portable device or may be separated from said portable device, for example, wireless receiver. Said wireless receiver is used to receive synchronous wireless signal data for automatic user positioning. Because it is used for guiding system, therefore, spatial data must be displayed on the screen of said portable device. Said system will display the indoor map, meanwhile, the user's current location will also be displayed on said indoor map. Apart from display real-time indoor map, said device may also display the useful information to user according to the current location in an automatic and on-spot manner, and graphical and/or video information may also be provided on the user device.
[0040] IATo indoor FreeWalker agent provides six core functions: 1) Route guiding function; 2) Real-time location-based interactive ontology tree-based information display function; 3) Interactive fuzzy query function; 4) Partnering function; 5) Location-based SMS function and 6) Intelligent Itinerary planning function. Route guiding function helps the user to locate his/her current position and the points-of-interests (POIs) by representing a real-time graphical indicate on the indoor map, i.e. drawing a red line to show the user where he/she has passed and a orange box indicate the point of interest such as the restaurants, bookshops, cinemas and landmarks, etc. By adopting the ontology-based context modeling technique, the tree-based information display provides a well-organized information source for user to choose, locate and find his/her preferred facilities / merchants. Moreover, AI technology such as fuzzy logics is used to support intelligent searching (such as fuzzy searching based on price and distance) as an add- valued feature for user to find the preferred products / POIs / facilities. [0041] IATo RSS retrieval agent 104 operates at the client side. The main function of the RSS retrieval agent 104 is to collect the RSS of the current location, for example, the overall wireless pattern of the mobile terminal at the current location. Said RSS pattern (known as "wireless FingerPrints") is used to identifier a certain location of indoor facility.
[0042] Before the RSS Server is operated for indoor positioning, all the collected RSS (within the facility) are stored, data-cleaned and normalized within the RSS server 108. IATo RSS training agent 113 is used to training the artificial neural networks 112 within the RSS server 108 for later use for indoor positioning. [0043] In the latest IATOPIA invention, state-of-art neural networks and training methods such as Multi-layered Feed Forward Back propagation Networks, RBF Neural Networks, ART Neural Networks, K-mean clustering, K-Nearest Neighbourhood clustering, SOM clustering, Chaotic attraction clustering techniques are adopted. (All these AI methods and models are embedded in the IATOPIA Intelligent Layer Module).
[0044] IATo wireless positioning Agent 105 is the core mobile wireless positioning agent operated in this intelligent indoor positioning system. The main functions of this IATo Wireless Positioning Agent are two folds: 1. Communicate between the IATo RSS Server and the mobile device to transfer the location information to the IATOPIA Indoor FreeWalker Agent within the mobile device;
2. Communicate between "neighbourhood" positioning agent about the location information in case data traffic jam / congestion occurs between the IATo RSS
Server and different mobile devices within the indoor facility.
[0045] One important feature of this invention using Intelligent Agent
Technology (IAT) is that all these intelligent agents are highly autonomy, mobile and robust. In other words, they can: Travel freely between different devices / servers / gateways / platforms over the wireless Internet environment; Travel and adopt to different networking environment (e.g. 3G, 2.5G, etc) and different bandwidths.
[0046] IATo RSS Server 108 is the core invention mentioned in this patent document. The main functions of the IATOPIA FingerPrint Server provides / acts as:
1. The "Brain" (Knowledge-base) of the whole indoor positioning system which contains all the FPs information (knowledge) of the indoor facility;
2. The neural network embedded within this IATo RSS server acts as the intelligent WiFi FP (Fingerprint) knowledge training and updating centre;
S. Agent communication and registration centre to control and administrate the mobility and authentication of the IATOPIA Wireless Positioning and IATOPIA Partnering Agents.
[0047] IATo partnering agent 114 aims at the provision of partnering function. In other words, within a particular mobile device, the user not only can see his/her own current location within the indoor facility, she/he can also see the current location of his/her partner(s) whenever the user enables the partnering function in this system. Besides, user can also send location-based short messages (LBSMS) to these IATo FreeWalker partner(s) as well. [0048] Figure 2 is the flow diagram of the training of the artificial neural networks in the RSS server, in accordance with the present invention. The training of said artificial neural networks are described in connection with figure 1, comprising the following steps:
[0049] Step 101, divide the indoor environment into grid points, collect the
RSS information of the wireless access point corresponding to each grid points via said IATo RSS retrieval agent;
[0050] Step 102, said IATo RSS retrieval agent transfer RSS information to said IATo wireless positioning agent;
[0051] Step 103, said IATo wireless positioning agent enters said IATo RSS server with RSS information, and stores said RSS information into said IATo RSS server to perform data cleaning, data normalization and data conversion.
[0052] Step 104, said IATo training agent trains the artificial neural network in said IATo RSS server with processed RSS information.
[0053] Figure 3 is the flow diagram of the positioning process of the wireless mobile terminal base on the RSS, in accordance with the present invention. The positioning process will be described in connection with figure 1, compising the following steps:
[0054] Step 201 , said IATo RSS retrieval agent retrieves the RSS of the current position of the wireless mobile terminal;
[0055] Step 202, said IATo wireless positioning agent retrieves RSS values from said IATo RSS retrieval agent;
[0056] Step 203, IATo RSS matching agent matches the RSS values retrieved by IATo wireless positioning agent with the RSS values in said IATo RSS server, to determine the exact address of said wireless mobile terminal.
[0057] Step 204, IATo Free Walker agent receives the address value carried by
IATo wireless positioning agent. [0058] Figure 4 is the schematic diagram of the first embodiment. Figure 4 illustrated the plan view of a shopping mall that installed with the intelligent indoor positioning system in the present invention. Three wireless access points 401, 402, and 403 are installed in the shopping mall for the communication among each of the agents of the intelligent indoor positioning system. At the beginning, the RSS server is trained as the following steps, first, divide the indoor environment into grid points, collect the RSS information of the wireless access point corresponding to each grid points via said IATo RSS retrieval agent; second, said IATo RSS retrieval agent transfer RSS information to said IATo wireless positioning agent; then, said IATo wireless positioning agent enters said IATo RSS server with RSS information, and stores said RSS information into said IATo RSS server to perform data cleaning, data normalization and data conversion; at last, said IATo training agent trains the artificial neural networks in said IATo RSS server with processed RSS information. At this point, the RSS information of each grid point is stored into the RSS database.
[0059] The user's destination is shop 2, after the user enters the shopping mall with the wireless mobile terminal 404.
[0060] At first, the agent communication and authorization centre in said RSS server verifies the indoor positioning agent of the wireless mobile terminal to assure the user's identification of the wireless mobile terminal, and whether if the user is authorized to use the intelligent indoor positioning system. After determining said user may use the intelligent indoor positioning system, said intelligent indoor positioning system are used to locate the wireless mobile terminal 404; then, IATo RSS retrieval agent retrieves the RSS values of the wireless mobile terminal in the current location; then IATo wireless positioning agent receives RSS values from RSS retrieval agent; and then, IATo RSS matching agent compares RSS values retrieved by IATo wireless positioning agent and the RSS values stored in the IATo RSS server to obtain the exact address of said wireless mobile terminal; at last, IATo FreeWalker agent receives the address value returned by IATo wireless positioning agent.
[0061] Figure 5 is the schematic diagram of the second embodiment. Parents and their children are in different location in the shopping mall, and they are not visible to each other. In this regard, parents may apply the IATo partnering function of the present invention to look for their children. The IATo wireless positioning agent of the children's wireless mobile terminal enters the parents' wireless mobile terminal with the address information of the children's wireless mobile terminal, thus to display the children's position on the display of parents' IATo FreeWalker. [0062] If there are too many wireless mobile terminals within one shopping mall, and the congestion can not be overcome in the network technology in the prior art, the data flow among RSS server and/or different wireless mobile terminals may congest, therefore, the wireless positioning agent in the present invention may communicate with nearby wireless positioning agents to overcome this problem.
[0063] The IATo agents in the present invention are with high autonomy, may enter different device, servers, gateways and/or platform via Internet, said IATo agents may adapt to different network environment and different bandwidths. [0064] Figure 6 is the exemplary schematic diagram of the wireless terminal device, in accordance with the present invention. Figure 6 illustrated the application in PALM. The interface shown in figure 6 is under full screen mode. In non-full screen mode, brief introduction of shops, discount information, advertisements, contact information etc. may be shown around the map in tree-type display pattern.
[0065] While the present invention has been described with reference to certain embodiments, it will be understood by those skilled in the art that various changes may be made and equivalents may be substituted without departing from the scope of the present invention. In addition, many modifications may be made to adapt a particular situation or material to the teachings of the present invention without departing from its scope. Therefore, it is intended that the present invention not be limited to the particular embodiment disclosed, but that the present invention will include all embodiments falling within the scope of the appended claims.

Claims

Claims
1. A system for intelligent indoor positioning with received signal strength, wherein said system comprises IATo received signal strength retrieval agent, IATo received signal strength server, IATo wireless positioning agent, IATo received signal strength matching agent, IATo FreeWalker agent, IATo Partnering agent and access points for communication between said multiple agents and/or servers.
Said IATo received signal strength server stores Received signal Strength values;
Said IATo received signal strength retrieval agent receive received signal strength values, and carries the matching results from said IATo received signal strength matching agent return to said IATo FreeWalker;
Said IATo wireless positioning agent acquires received signal strength values received by received signal strength retrieval agent;
Said IATo received signal strength matching agent compares the received signal strength values acquired by said IATo wireless agent and received signal strength values, in said received signal strength server to determine the exact address of said wireless terminal, and to return said exact address to said IATo wireless positioning agent;
Said IATo FreeWalker receives the exact address received by said IATo wireless positioning agent.
2. The system in claim 1, wherein said system further comprises IATo Partnering agent for user to check the location of his/her partner who carries said wireless terminal by activating the matching function of said IATo wireless positioning agent and sending messages to these IATo FreeWalker partners.
3. The system in claim 1, wherein said system further comprises IATo ontology-based indoor information server for storing indoor facility information, and IATo based information retrieval agent for user to retrieve information from said indoor information server.
4. The system in claim 2, wherein said received signal strength server comprises:
RSS database for storing indoor RSS information;
Artificial neural networks that embedded in IATo received signal strength server are used for intelligently training and updating received signal strength information.
Agent communication and authentication centre for controlling and managing the travelling and authentication of said IATo wireless positioning agent and said IATo matching agent.
5. The system in claim 4, wherein said system further compsies IATo received signal strength training agent for training said artificial neural network with the processed received signal strength information in said IATo received signal strength information database.
6. The system in claim 1, when the data flow congests between said IATo received signal strength server and/or different wireless terminal devices, said wireless positioning device may communicate with the nearest IATo wireless positioning agents.
7. The system in claim 1, wherein said IATo agents are with high autonomy, may enter different device, servers, gateways and/or platform via Internet, said IATo agents may adapt to different network environment and different bandwidths.
8. A method for intelligent indoor positioning with received signal strength is provided, comprises:
51. Said IATo received signal strength retrieval agent retrieves the received signal strength of the current position of the wireless mobile terminal;
52. Said IATo wireless positioning agent retrieves received signal sttrength values from said IATo received signal strength retrieval agent;
53. IATo received signal strength matching agent matches the received signal strength values retrieved by IATo wireless positioning agent with the received signal strength values in said IATo received signal strength server, to determine the exact address of said wireless mobile terminal.
S4. IATo FreeWalker agent receives the address value carried by IATo wireless positioning agent.
9. The method in claim 8, further comprises a method for collecting received signal strength data and training said IATo received signal strength server, comprises:
51. Divide the indoor environment into grid points, collect the received signal strength information of the wireless access point corresponding to each grid points via said IATo received signal strength retrieval agent;
52. Said IATo received signal strength retrieval agent transfer received signal strength information to said IATo wireless positioning agent;
53. Said IATo wireless positioning agent enters said IATo received signal strength server with received signal strength information, and stores said received signal strength information into said IATo received signal strength server to perform data cleaning, data normalization and data conversion;
54. Said IATo training agent trains the artificial neural networks in said IATo received signal strength server with processed received signal strength information.
10. The method in claim 8, wherein said IATo wireless positioning agent of matched devices carries the address information of matched device enters the user's wireless mobile terminal, thus to display the matched user's position on the display of the user's IATo FreeWalker.
PCT/CN2007/000495 2006-11-28 2007-02-13 A system and method for intelligent indoor positioning with received signal strength WO2008064535A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN200610157137.3 2006-11-28
CN2006101571373A CN101191835B (en) 2006-11-28 2006-11-28 System and method for intelligent position finding using relevant signal intensity

Publications (1)

Publication Number Publication Date
WO2008064535A1 true WO2008064535A1 (en) 2008-06-05

Family

ID=38282863

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2007/000495 WO2008064535A1 (en) 2006-11-28 2007-02-13 A system and method for intelligent indoor positioning with received signal strength

Country Status (3)

Country Link
CN (1) CN101191835B (en)
HK (1) HK1098299A2 (en)
WO (1) WO2008064535A1 (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012015897A1 (en) * 2010-07-30 2012-02-02 Qualcomm Incorporated Methods and apparatuses for use in determining that a mobile station is at one or more particular indoor regions
WO2012015906A1 (en) * 2010-07-30 2012-02-02 Qualcomm Incorporated Methods and apparatuses for mobile station centric determination of positioning assistance data
EP2518680A1 (en) * 2011-04-28 2012-10-31 RapidBlue Solutions Oy Location based consumer profiling
CN103245343A (en) * 2012-02-07 2013-08-14 联想(北京)有限公司 Relative positioning method and device
US8892118B2 (en) 2010-07-23 2014-11-18 Qualcomm Incorporated Methods and apparatuses for use in providing position assistance data to mobile stations
US10849205B2 (en) 2015-10-14 2020-11-24 Current Lighting Solutions, Llc Luminaire having a beacon and a directional antenna

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101470427B (en) * 2007-12-27 2012-07-18 新动力(北京)建筑科技有限公司 Building automatic control system and method based on wireless positioning
CN102088478A (en) * 2010-12-02 2011-06-08 深圳市同洲电子股份有限公司 Method and system for positioning digital television terminal
CN103888900A (en) * 2014-02-21 2014-06-25 毛蔚青 Automatic identification method based on building or geographic area of mobile terminal

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001028272A1 (en) * 1999-10-13 2001-04-19 Koninklijke Kpn N.V. Method and system for finding the position of mobile terminals
EP1355505A1 (en) * 2002-04-11 2003-10-22 Accenture Global Services GmbH Localization of radio-frequency transceivers
US20040203904A1 (en) * 2002-12-27 2004-10-14 Docomo Communications Laboratories Usa, Inc. Selective fusion location estimation (SELFLOC) for wireless access technologies
CN1717592A (en) * 2002-11-27 2006-01-04 皇家飞利浦电子股份有限公司 Ranging and positioning method and apparatus
CN1722897A (en) * 2004-07-13 2006-01-18 中兴通讯股份有限公司 A method for locating mobile terminal in mobile communication
EP1689126A1 (en) * 2005-02-08 2006-08-09 Alcatel Location service for use in a Wireless LAN

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001028272A1 (en) * 1999-10-13 2001-04-19 Koninklijke Kpn N.V. Method and system for finding the position of mobile terminals
EP1355505A1 (en) * 2002-04-11 2003-10-22 Accenture Global Services GmbH Localization of radio-frequency transceivers
CN1717592A (en) * 2002-11-27 2006-01-04 皇家飞利浦电子股份有限公司 Ranging and positioning method and apparatus
US20040203904A1 (en) * 2002-12-27 2004-10-14 Docomo Communications Laboratories Usa, Inc. Selective fusion location estimation (SELFLOC) for wireless access technologies
CN1722897A (en) * 2004-07-13 2006-01-18 中兴通讯股份有限公司 A method for locating mobile terminal in mobile communication
EP1689126A1 (en) * 2005-02-08 2006-08-09 Alcatel Location service for use in a Wireless LAN

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8892118B2 (en) 2010-07-23 2014-11-18 Qualcomm Incorporated Methods and apparatuses for use in providing position assistance data to mobile stations
US9473900B2 (en) 2010-07-23 2016-10-18 Qualcomm Incorporated Methods and apparatuses for use in providing navigation assistance data to mobile stations
US9137639B2 (en) 2010-07-23 2015-09-15 Qualcomm Incorporated Methods and apparatuses for use in providing navigation assistance data to mobile stations
US9148763B2 (en) 2010-07-30 2015-09-29 Qualcomm Incorporated Methods and apparatuses for mobile station centric determination of positioning assistance data
US8818401B2 (en) 2010-07-30 2014-08-26 Qualcomm Incorporated Methods and apparatuses for use in determining that a mobile station is at one or more particular indoor regions
US9125021B2 (en) 2010-07-30 2015-09-01 Qualcomm Incorporated Methods and apparatuses for use in determining that a mobile station is at one or more particular indoor regions
WO2012015897A1 (en) * 2010-07-30 2012-02-02 Qualcomm Incorporated Methods and apparatuses for use in determining that a mobile station is at one or more particular indoor regions
US9451411B2 (en) 2010-07-30 2016-09-20 Qualcomm Incorporated Methods and apparatuses for use in determining that a mobile station is at one or more particular indoor regions
WO2012015906A1 (en) * 2010-07-30 2012-02-02 Qualcomm Incorporated Methods and apparatuses for mobile station centric determination of positioning assistance data
US9622042B2 (en) 2010-07-30 2017-04-11 Qualcomm Incorporated Methods and apparatuses for mobile station centric determination of positioning assistance data
US20120278132A1 (en) * 2011-04-28 2012-11-01 Rapidblue Solutions Oy Location based consumer profiling
EP2518680A1 (en) * 2011-04-28 2012-10-31 RapidBlue Solutions Oy Location based consumer profiling
CN103245343A (en) * 2012-02-07 2013-08-14 联想(北京)有限公司 Relative positioning method and device
US10849205B2 (en) 2015-10-14 2020-11-24 Current Lighting Solutions, Llc Luminaire having a beacon and a directional antenna

Also Published As

Publication number Publication date
CN101191835B (en) 2011-07-06
CN101191835A (en) 2008-06-04
HK1098299A2 (en) 2007-07-13

Similar Documents

Publication Publication Date Title
US9961507B1 (en) Beacon deployment enabling location based services (LBS) in an urban or city environment
Steiniger et al. Foundations of location based services
US9602193B1 (en) Transportation support network utilized fixed and/or dynamically deployed wireless transceivers
WO2008064535A1 (en) A system and method for intelligent indoor positioning with received signal strength
JP5746378B2 (en) Method and apparatus for mobile location determination
US8941485B1 (en) System and method of obtaining and using a vehicle identifier for providing information to an end user
US20090291672A1 (en) System And Method For Providing Personalized Automated And Autonomously Initiated Information Delivery And Chaperone Service
JP5513404B2 (en) Method for WLAN location detection and location-based service provision
CN105761175A (en) Tour route customization method and server
CN104952007A (en) Tour guide terminal system and tour guide method
Ding et al. The research on blind navigation system based on RFID
US7529617B2 (en) Area information provision system and method
Greßmann et al. Towards ubiquitous indoor location based services and indoor navigation
JP2004289828A (en) Control method for information transmission and computer-readable storage medium
CN105931124A (en) Indoor social network service system
EP1194739B1 (en) Mobile navigation system
Korbel et al. Mobile applications aiding the visually impaired in travelling with public transport
CN102026091A (en) Navigation system and working method thereof
JP2011060059A (en) Method for providing action plan information considering retention time
CN106469339A (en) A kind of around geographic information application and provide the system of infrastructure service
US20090187337A1 (en) System and method for navigation of a building, campus or retail structure with a mobile device
McKercher et al. Methodological considerations when mapping tourist movements in a destination
WO2007134508A1 (en) Intelligent ontology agent-based tourist guiding system
Steiniger et al. Foundations of LBS
JP2002359877A (en) System for providing location-related information, information-providing server, communications equipment and information transmitting medium

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07710921

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 07710921

Country of ref document: EP

Kind code of ref document: A1