CN101282573A

Movatterモバイル変換

Info

Publication number: CN101282573A
Application number: CNA2007100920418A
Authority: CN
Inventors: 田凯文
Original assignee: Quanta Computer Inc
Current assignee: Quanta Computer Inc
Priority date: 2007-04-04
Filing date: 2007-04-04
Publication date: 2008-10-08
Anticipated expiration: 2027-04-04
Also published as: CN101282573B

Abstract

The invention discloses a wireless communication system for generating a received signal strength distribution map, which comprises a plurality of first mobile devices, a plurality of second mobile devices and a system end. The system end is matched with the second mobile devices to determine the coordinates of each first mobile device. When the first mobile device receives the signal from the system side, the first mobile device measures the corresponding received signal strength. The system side or the second mobile device can automatically generate a received signal strength distribution graph according to the coordinates and the received signal strength of each first mobile device.

Description

Translated fromChinese

用于自动产生接收信号强度分布图的无线通信系统Wireless Communication System for Automatically Generating Received Signal Strength Profiles

技术领域technical field

本发明涉及一种无线通信系统，且特别涉及一种用于自动产生接收信号强度分布图的无线通信系统。The present invention relates to a wireless communication system, and in particular to a wireless communication system for automatically generating distribution diagrams of received signal strength.

背景技术Background technique

近年来，无线通信定位技术发展相当蓬勃，该项技术的应用范围也日渐广泛。举例而言，定位技术可应用于导航系统、使用者所在位置信息管理、移动紧急定位系统(Mobile Emergency Positioning)(例如美国手机对于E-911法规的相关定位要求)、物流管理、车队调动等。In recent years, the development of wireless communication positioning technology is quite vigorous, and the application range of this technology is also becoming wider and wider. For example, positioning technology can be applied to navigation systems, user location information management, mobile emergency positioning system (Mobile Emergency Positioning) (such as the relevant positioning requirements of US mobile phones for E-911 regulations), logistics management, fleet mobilization, etc.

一般无线通信系统会预先建立接收信号强度分布图，用于定位移动装置。目前，建立接收信号强度分布图通常采用信号特征法(Fingerprint)。使用信号特征法建立接收信号强度分布图时，需要有整个定位环境的地图，并且要在整个定位环境中利用可检测信号的电子装置取样信号特征。当定位环境相当大时，利用信号特征法建立接收信号强度分布图就需要花费非常多的时间与成本。此外，当定位环境发生改变，若原先建立的接收信号强度分布图没有更新时，定位就会产生误差。A general wireless communication system will pre-establish a distribution map of received signal strength for locating the mobile device. At present, a signal characteristic method (Fingerprint) is usually used to establish a received signal strength distribution map. When using the signal characteristic method to establish a received signal strength distribution map, a map of the entire positioning environment is required, and an electronic device that can detect signals must be used to sample signal characteristics in the entire positioning environment. When the positioning environment is quite large, it takes a lot of time and cost to use the signal characteristic method to establish the distribution map of received signal strength. In addition, when the positioning environment changes, if the previously established received signal strength distribution map is not updated, positioning errors will occur.

因此，本发明的范畴在于提供一种可自动产生接收信号强度分布图的无线通信系统，以解决上述问题。Therefore, the scope of the present invention is to provide a wireless communication system that can automatically generate a received signal strength distribution map to solve the above problems.

发明内容Contents of the invention

本发明的范畴之一在于提供一种无线通信系统(Wirelesscommunication system)，用于自动产生一接收信号强度分布图。One of the scopes of the present invention is to provide a wireless communication system (Wireless communication system) for automatically generating a received signal strength distribution map.

根据一较佳具体实施例，本发明的无线通信系统包含多个第一移动装置、第二移动装置以及系统端。系统端与第二移动装置配合，以决定每一第一移动装置的坐标。当第一移动装置接收来自系统端的信号时，第一移动装置会测出对应的接收信号强度。系统端或第二移动装置可根据每一第一移动装置的坐标以及接收信号强度，自动产生接收信号强度分布图。According to a preferred embodiment, the wireless communication system of the present invention includes a plurality of first mobile devices, a second mobile device and a system end. The system side cooperates with the second mobile device to determine the coordinates of each first mobile device. When the first mobile device receives a signal from the system end, the first mobile device measures the corresponding received signal strength. The system end or the second mobile device can automatically generate a received signal strength distribution map according to the coordinates and received signal strength of each first mobile device.

因此，本发明的无线通信系统利用多个移动装置的坐标以及所述移动装置的接收信号强度，自动产生接收信号强度分布图。藉此，移动装置可藉由接收信号强度分布图快速地决定移动装置本身的坐标。Therefore, the wireless communication system of the present invention utilizes the coordinates of a plurality of mobile devices and the received signal strengths of the mobile devices to automatically generate a distribution map of received signal strengths. In this way, the mobile device can quickly determine the coordinates of the mobile device itself according to the received signal strength distribution graph.

关于本发明的优点与精神可以藉由以下的发明详述及附图得到进一步的了解。The advantages and spirit of the present invention can be further understood through the following detailed description of the invention and the accompanying drawings.

附图说明Description of drawings

图1示出了根据本发明一较佳具体实施例的无线通信系统的功能方块图；Fig. 1 shows a functional block diagram of a wireless communication system according to a preferred embodiment of the present invention;

图2示出了图1的无线通信系统自动产生的接收信号强度分布图的示意图；Fig. 2 shows a schematic diagram of a received signal strength distribution diagram automatically generated by the wireless communication system of Fig. 1;

图3示出了图1的无线通信系统定位第一移动装置的示意图；以及FIG. 3 shows a schematic diagram of positioning the first mobile device by the wireless communication system of FIG. 1; and

图4示出了根据本发明另一较佳具体实施例利用图1的无线通信系统定位第一移动装置的示意图。FIG. 4 shows a schematic diagram of using the wireless communication system in FIG. 1 to locate a first mobile device according to another preferred embodiment of the present invention.

附图符号说明Description of reference symbols

1：无线通信系统 10：第一移动装置1: Wireless communication system 10: The first mobile device

12：第二移动装置 14：系统端12: Second mobile device 14: System side

2：坐标系统 θ1-θn：角度2: Coordinate system θ1-θn: angle

LA1-LAn、LB1-LBn：距离 CB1-CBn、C1-Cn：坐标LA1-LAn, LB1-LBn: distance CB1-CBn, C1-Cn: coordinates

3：接收信号强度分布图3: Received signal strength distribution map

具体实施方式Detailed ways

请参阅图1以及图2，图1示出了根据本发明一较佳具体实施例的无线通信系统1的功能方块图，图2示出了图1的无线通信系统1所自动产生的接收信号强度分布图3的示意图。如图2所示，接收信号强度分布图3是坐标对应接收信号强度的分布图，用于根据接收信号强度决定坐标。在此实施例中，无线通信系统1用于自动产生接收信号强度分布图3。Please refer to FIG. 1 and FIG. 2, FIG. 1 shows a functional block diagram of a wireless communication system 1 according to a preferred embodiment of the present invention, and FIG. 2 shows a received signal automatically generated by the wireless communication system 1 of FIG. 1 Figure 3. Schematic representation of the intensity distribution. As shown in FIG. 2 , the distribution of received signal strengths in FIG. 3 is a distribution diagram of coordinates corresponding to received signal strengths, which is used to determine coordinates according to received signal strengths. In this embodiment, the wireless communication system 1 is used to automatically generate the received signalstrength distribution map 3 .

如图1所示，无线通信系统1包含多个第一移动装置10、第二移动装置12以及系统端14。其中，系统端14可为基站(Bases tation)，但不以此为限。第一移动装置10以及第二移动装置12分别可为笔记本型计算机、个人数字助理(PDA)、导航装置、移动电话或其它类似移动装置。系统端14可具有到达时间(Time of arrival，TOA)算法、到达时间差(Time differentce ofarrival，TDOA)算法、到达方向(Direction of arrival，DOA)算法、接收信号强度(RSS)算法以及其它类似无线定位算法的至少其中之一。第二移动装置12可具有TOA算法、TDOA算法、RSS算法以及其它类似无线定位算法的至少其中之一。当第一移动装置10接收来自系统端14的信号，第一移动装置10可测出对应的接收信号强度。As shown in FIG. 1 , the wireless communication system 1 includes a plurality of firstmobile devices 10 , secondmobile devices 12 and asystem terminal 14 . Wherein, thesystem end 14 may be a base station (Base station), but not limited thereto. The firstmobile device 10 and the secondmobile device 12 can respectively be a notebook computer, a personal digital assistant (PDA), a navigation device, a mobile phone or other similar mobile devices. Thesystem end 14 may have a Time of Arrival (TOA) algorithm, a Time Difference of Arrival (TDOA) algorithm, a Direction of Arrival (DOA) algorithm, a Received Signal Strength (RSS) algorithm and other similar wireless positioning at least one of the algorithms. The secondmobile device 12 may have at least one of TOA algorithm, TDOA algorithm, RSS algorithm and other similar wireless positioning algorithms. When the firstmobile device 10 receives a signal from thesystem terminal 14, the firstmobile device 10 can measure the corresponding received signal strength.

请参阅图3，图3示出了图1的无线通信系统1定位第一移动装置10的示意图。在此实施例中，系统端14与第二移动装置12配合，以决定每一第一移动装置10的坐标。如图3所示，系统端14预先建立坐标系统2，其中，系统端14位于坐标系统2的原点，且坐标系统2具有X轴以及Y轴。接着，系统端14可利用TOA算法、TDOA算法或RSS算法决定系统端14与每一个第一移动装置10之间的距离LA1-LAn，并且利用DOA算法决定每一个第一移动装置10对应X轴或Y轴的角度θ1-θn。在此实施例中，第二移动装置12的坐标CB1为已知。第二移动装置12可利用其所具有的TOA算法、TDOA算法或RSS算法决定第二移动装置12与每一个第一移动装置10的距离LB1-LBn。系统端14可根据系统端14与每一个第一移动装置10之间的距离LA1-LAn、每一个第一移动装置10对应X轴或Y轴的角度θ1-θn以及第二移动装置12与每一个第一移动装置10之间的距离LB1-LBn，决定每一个第一移动装置10在坐标系统2上的坐标C1-Cn。藉此，可以得到每一个第一移动装置10的坐标C1-Cn。需注意的是，第二移动装置12的功能在于配合系统端14，以更准确地定位第一移动装置10。此外，第二移动装置12的数量可以大于1，以增加定位的效率及准确度。Please refer to FIG. 3 , which shows a schematic diagram of positioning the firstmobile device 10 by the wireless communication system 1 in FIG. 1 . In this embodiment, the system end 14 cooperates with the secondmobile device 12 to determine the coordinates of each firstmobile device 10 . As shown in FIG. 3 , the system end 14 pre-establishes thecoordinate system 2 , wherein thesystem end 14 is located at the origin of thecoordinate system 2 , and thecoordinate system 2 has an X axis and a Y axis. Then, thesystem terminal 14 can use the TOA algorithm, TDOA algorithm or RSS algorithm to determine the distance LA1-LAn between thesystem terminal 14 and each firstmobile device 10, and use the DOA algorithm to determine the X-axis corresponding to each firstmobile device 10 Or the angle θ1-θn of the Y axis. In this embodiment, the coordinate CB1 of the secondmobile device 12 is known. The secondmobile device 12 can use its TOA algorithm, TDOA algorithm or RSS algorithm to determine the distance LB1 -LBn between the secondmobile device 12 and each of the firstmobile devices 10 . Thesystem end 14 can be based on the distance LA1-LAn between thesystem end 14 and each firstmobile device 10, the angle θ1-θn of each firstmobile device 10 corresponding to the X-axis or Y-axis, and the distance between the secondmobile device 12 and each firstmobile device 10. The distance LB1-LBn between one firstmobile device 10 determines the coordinates C1-Cn of each firstmobile device 10 on thecoordinate system 2 . Thereby, the coordinates C1-Cn of each firstmobile device 10 can be obtained. It should be noted that the function of the secondmobile device 12 is to cooperate with thesystem end 14 to more accurately locate the firstmobile device 10 . In addition, the number of the secondmobile device 12 can be greater than 1, so as to increase the efficiency and accuracy of positioning.

当每一个第一移动装置10接收来自系统端14的信号，每一个第一移动装置10会测出对应的接收信号强度。接着，每一个第一移动装置10可将其对应的接收信号强度传送至系统端14或第二移动装置12。因此，系统端14或第二移动装置12可根据第一移动装置10的坐标C1-Cn以及第一移动装置10的接收信号强度，自动产生如图2所示的接收信号强度分布图3。When each firstmobile device 10 receives a signal from thesystem end 14, each firstmobile device 10 measures the corresponding received signal strength. Then, each firstmobile device 10 can transmit its corresponding received signal strength to thesystem end 14 or the secondmobile device 12 . Therefore, thesystem end 14 or the secondmobile device 12 can automatically generate the received signal strength distribution diagram 3 shown in FIG. 2 according to the coordinates C1-Cn of the firstmobile device 10 and the received signal strength of the firstmobile device 10 .

请参阅图4，图4示出了根据本发明另一较佳具体实施例利用图1的无线通信系统1定位第一移动装置10的示意图。在此实施例中，无线通信系统1具有三个第二移动装置12，每一第二移动装置12可分别具有TOA算法、TDOA算法、RSS算法以及其它类似无线定位算法的至少其中之一。第二移动装置12的坐标CB1-CB3为已知。如图4所示，三个第二移动装置12可利用其所具有的TOA算法、TDOA算法或RSS算法，并且利用三角定位算法相互配合，以决定第一移动装置10的坐标C1-Cn。三角定位算法为现有技艺之人可轻易达成，在此不再赘述。在实际应用时，第二移动装置12的数量可以大于3，以增加定位的效率及准确度。Please refer to FIG. 4 , which shows a schematic diagram of locating the firstmobile device 10 using the wireless communication system 1 of FIG. 1 according to another preferred embodiment of the present invention. In this embodiment, the wireless communication system 1 has three secondmobile devices 12, and each secondmobile device 12 may have at least one of TOA algorithm, TDOA algorithm, RSS algorithm and other similar wireless positioning algorithms. The coordinates CB1-CB3 of the secondmobile device 12 are known. As shown in FIG. 4 , the three secondmobile devices 12 can use their TOA algorithm, TDOA algorithm or RSS algorithm, and use the triangulation algorithm to cooperate with each other to determine the coordinates C1-Cn of the firstmobile device 10 . The triangulation algorithm can be easily achieved by those skilled in the art, and will not be repeated here. In actual application, the number of the secondmobile devices 12 may be greater than 3, so as to increase the efficiency and accuracy of positioning.

当每一个第一移动装置10接收来自系统端14的信号，每一个第一移动装置10会测出对应的第一接收信号强度。接着，每一个第一移动装置10可将其对应的接收信号强度传送至系统端14或第二移动装置12。因此，系统端14或第二移动装置12可根据第一移动装置10的坐标C1-Cn以及第一移动装置10的接收信号强度，自动产生如图2所示的接收信号强度分布图3。When each firstmobile device 10 receives a signal from thesystem end 14, each firstmobile device 10 will measure the corresponding first received signal strength. Then, each firstmobile device 10 can transmit its corresponding received signal strength to thesystem end 14 or the secondmobile device 12 . Therefore, the system end 14 or the secondmobile device 12 can automatically generate the received signal strength distribution diagram 3 shown in FIG. 2 according to the coordinates C1-Cn of the firstmobile device 10 and the received signal strength of the firstmobile device 10 .

接收信号强度分布图3用于定位目标移动装置(未显示)。当目标移动装置(未显示)接收来自系统端14的信号，目标移动装置(未显示)会测出对应的接收信号强度。接着，目标移动装置(未显示)可根据其接收信号强度以及接收信号强度分布图3，决定目标移动装置(未显示)本身的坐标。值得注意的是，当第一移动装置10的数量越多，利用接收信号强度分布图3的定位方法就越准确。此外，当信号强度分布图3不足以准确地决定目标移动装置(未显示)的坐标时，可配合系统端14及/或第二移动装置12所具有的无线定位算法，以更加准确地决定目标移动装置(未显示)的坐标。Receivedsignal strength profile 3 is used to locate a target mobile device (not shown). When the target mobile device (not shown) receives the signal from thesystem terminal 14, the target mobile device (not shown) measures the corresponding received signal strength. Next, the target mobile device (not shown) can determine the coordinates of the target mobile device (not shown) itself according to its received signal strength and the received signalstrength distribution map 3 . It should be noted that, the more the number of the firstmobile devices 10 is, the more accurate the positioning method using the received signal strength distribution diagram 3 is. In addition, when the signal strength distribution diagram 3 is not enough to accurately determine the coordinates of the target mobile device (not shown), it can cooperate with the wireless positioning algorithm of thesystem terminal 14 and/or the secondmobile device 12 to determine the target more accurately. The coordinates of the mobile device (not shown).

在实际应用时，当接收信号强度分布图3的目标坐标(未显示)缺少对应的接收信号强度时，系统端14或第二移动装置12可利用最小平方法，根据接收信号强度分布图3已有的坐标以及对应的接收信号强度，分别计算目标坐标的X坐标值所对应的接收信号强度以及Y坐标值所对应的接收信号强度。接着，将目标坐标的X坐标值所对应的接收信号强度以及Y坐标值所对应的接收信号强度两者平均，得出平均接收信号强度，以作为目标坐标的接收信号强度。当第一移动装置10移动到目标坐标时，再以实际的接收信号强度取代利用最小平方法计算出的接收信号强度。In actual application, when the target coordinates (not shown) of the received signal strength distribution in Figure 3 lack the corresponding received signal strength, thesystem terminal 14 or the secondmobile device 12 can use the least square method, according to the received signal strength distribution in Figure 3 For some coordinates and the corresponding received signal strength, the received signal strength corresponding to the X coordinate value of the target coordinate and the received signal strength corresponding to the Y coordinate value are calculated respectively. Next, the received signal strength corresponding to the X coordinate value of the target coordinate and the received signal strength corresponding to the Y coordinate value are averaged to obtain an average received signal strength, which is used as the received signal strength of the target coordinate. When the firstmobile device 10 moves to the target coordinates, the actual received signal strength is used to replace the received signal strength calculated by the least square method.

在实际应用时，当无线通信系统1加入新的第一移动装置10，或第一移动装置10移动到不同的坐标时，无线通信系统1都可以藉此更新接收信号强度分布图3，进而使定位更准确，亦可不受环境改变的影响。此外，当接收信号强度分布图3已具有足够多的坐标以及接收信号强度作为样本时，可以选择性地使系统端14及/或第二移动装置12的无线定位功能暂时停止，以节省电力成本。举例而言，第二移动装置12可每隔一段时间，根据信号强度分布图3在第二移动装置12的可定位范围内的完整性，选择性地使能(Enable)或禁止(Disable)第二移动装置12的无线定位功能，以节省电力成本。第二移动装置12的可定位范围取决于第二移动装置12所采用的无线标准。举例而言，超宽频(UWB)以及蓝牙(Bluetooth)的定位范围为10公尺；802.11b/g局域网络的定位范围为50-100公尺；须注意的是，第二移动装置12所采用的无线标准并不以此为限。In actual application, when the wireless communication system 1 adds a new firstmobile device 10, or the firstmobile device 10 moves to a different coordinate, the wireless communication system 1 can use this to update the received signalstrength distribution map 3, and then make the The positioning is more accurate, and it is not affected by environmental changes. In addition, when the received signalstrength distribution map 3 has enough coordinates and received signal strength as samples, the wireless positioning function of thesystem terminal 14 and/or the secondmobile device 12 can be selectively temporarily stopped to save power costs . For example, the secondmobile device 12 can selectively enable (Enable) or disable (Disable) the first 2. The wireless positioning function of themobile device 12 to save electricity costs. The positionable range of the secondmobile device 12 depends on the wireless standard adopted by the secondmobile device 12 . For example, the positioning range of UWB and Bluetooth is 10 meters; the positioning range of 802.11b/g local area network is 50-100 meters; it should be noted that the secondmobile device 12 adopts The wireless standard is not limited to this.

相较于现有技术，因此，本发明的无线通信系统是利用多个移动装置的坐标以及所述移动装置的接收信号强度，自动产生接收信号强度分布图。藉此，移动装置可藉由信号强度分布图快速地决定移动装置本身的坐标。由于移动装置的数量日渐增长，因此本发明的无线通信系统在建立接收信号强度分布图时将更有效率，花费的成本亦较低。此外，本发明的无线通信系统可藉由更新接收信号强度分布图，使定位更准确，亦更不受环境改变的影响。Compared with the prior art, therefore, the wireless communication system of the present invention utilizes the coordinates of multiple mobile devices and the received signal strengths of the mobile devices to automatically generate a distribution map of received signal strengths. In this way, the mobile device can quickly determine the coordinates of the mobile device itself through the signal strength distribution map. Since the number of mobile devices is increasing day by day, the wireless communication system of the present invention is more efficient and less costly in establishing the distribution map of received signal strength. In addition, the wireless communication system of the present invention can make positioning more accurate by updating the received signal strength distribution map, and is also less affected by environmental changes.

藉由以上较佳具体实施例的详述，是希望能更加清楚描述本发明的特征与精神，而并非以上述所揭露的较佳具体实施例来对本发明的范畴加以限制。相反地，其目的是希望能涵盖各种改变及具相等性的安排于本发明所欲申请的专利范围的范畴内。因此，本发明所申请的专利范围的范畴应该根据上述的说明作最宽广的解释，以致使其涵盖所有可能的改变以及具相等性的安排。Through the above detailed description of the preferred embodiments, it is hoped that the characteristics and spirit of the present invention can be described more clearly, and the scope of the present invention is not limited by the preferred embodiments disclosed above. On the contrary, the intention is to cover various changes and equivalent arrangements within the scope of the claimed patent scope of the present invention. Therefore, the scope of the claimed scope of the present invention should be interpreted in the broadest way based on the above description, so as to cover all possible changes and equivalent arrangements.