Classifications

• • G—PHYSICS
  • G01—MEASURING; TESTING
  • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
  • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
  • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
  • G01S5/0252—Radio frequency fingerprinting
  • G01S5/02521—Radio frequency fingerprinting using a radio-map
• • 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
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04W—WIRELESS COMMUNICATION NETWORKS
  • H04W84/00—Network topologies
  • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
• • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
  • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
  • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
  • Y02D30/00—Reducing energy consumption in communication networks
  • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Definitions

• the invention relates to a wireless network, in particularly, to a method, apparatus and system for localizing a mobile node in a wireless network.
• Radio Signal Strength is widely used as an approach to measure the distance between nodes
• a wireless sensor network may generally include several sensor nodes, each of which normally has the capability to perform short-haul wireless communication and communicates with each other via Radio Frequency information.
• the Radio Path Loss model Based on the Radio Path Loss model, the distance between two sensor nodes can be calculated. In theory, if the distances between a mobile node and three stationary nodes are known, the location of the mobile node can be calculated in 3-D coordinate system with 3-D coordinates of three stationary nodes.
• a solution is to combine TOF (Time of Flight) method with RSS, namely utilizing the propagation speed of wireless signal and the relay-time between transmitter and receiver, to measure the distance between two nodes.
• TOF Time of Flight
• TOF method also has some shortcomings: firstly, TOF method requires accurate time synchronization, which requires extra effort of WSN to maintain synchronization information; and in real applications, it will consume the limited resources of WSN; secondly, for indoor distance measurement, the complex situation of reflection wave caused by walls and furniture considerably degrades the accuracy of TOF.
• the present invention provides a method, apparatus and system for localization in wireless network, which achieves stable measurement result insensitive to indoor environment.
• a method for localizing a mobile node in a wireless network comprises the steps of: acquiring a transmission power level, which is related to location of the mobile node; comparing the transmission power level with a location mapping information, wherein the location mapping information comprises at least a known location and its corresponding transmission power level; and determining the location of the mobile node, according to the comparison result.
• an apparatus for localizing a mobile node in a wireless network comprising: an acquiring device, for acquiring a transmission power level, which is related to location of the mobile node; a comparing device, for comparing the transmission power level with a location mapping information, which comprises of at least a known location and its corresponding transmission power level; and a determining device, for determining the location of the mobile node according to the comparison result.
• a wireless network system for localizing a mobile node in the wireless network
• the wireless network system comprises: at least a receiving device, for receiving a group of localization messages with at least two localization messages from the mobile node, wherein the group of localization messages includes a transmission power level respectively different from each other; an acquiring device, for acquiring a lower transmission power level in the group of localization messages, and the transmission power level is related to the location of the mobile node; a comparing device, for comparing the transmission power level and a location mapping information, which comprises at least a known location and its corresponding transmission power level; and a determining device, for determining the location of the mobile node according to the comparison result.
• a wireless network system for localizing a mobile node in the wireless network
• the wireless network system comprises: at least a transmitting device, for sending a group of localization messages with at least two localization messages, wherein the group of localization messages includes a transmission power level respectively different from each other; an acquiring device, for acquiring a lower transmission power level in the group of localization messages, and the transmission power level is related to the location of the mobile node; a comparing device, for comparing the transmission power level with a location mapping information, which comprises at least a known location and its corresponding transmission power level; and a determining device, for determining the location of the mobile node according to the comparison result.
• a method, apparatus and system for localization in wireless networks proposed in the present invention can achieve broader applications for localization, and make the localization for mobile node more accurate and more efficient since it utilizes the transmission power level message to localize mobile nodes, which makes the localization results insensitive to the influence of complex environment.
• Figure 1 is a schematic diagram illustrating a sensor network according to an embodiment of the present invention
• Figure 2 is a schematic diagram in statistics format illustrating all beacon messages received by a mobile node according to an embodiment of the present invention
• Figure 3 is a flowchart illustrating a method for disposing a sensor network according to an embodiment in the present invention
• Figure 4 is a flowchart illustrating a method for localizing a mobile node in a sensor network according to an embodiment of the present invention
• Figure 5 is a functional block diagram of a fixed node in a sensor network according to an embodiment of the present invention.
• Figure 6 is a schematic diagram illustrating a sensor network according to another embodiment of the present invention.
• Figure 7 is a schematic diagram illustrating a sensor network according to another embodiment in the present invention.
• FIG. 1 is a schematic diagram illustrating a sensor network according to an embodiment of the present invention, and the sensor network includes four beacon nodes 110,120,130 and 140, each of the beacon nodes may be a sensor, which broadcasts beacon message at different transmission power level every one second respectively, for instance, as shown in figure 1, the beacon node 110, 120, 130 and 140 broadcast beacon messages at transmission power level from 1 to 4 separately, and the transmission power level is included in corresponding broadcasted beacon message.
• One beacon message is comprised of two parts, beacon node ID and transmission power level, and the transmission power level denotes the transmission power level when a beacon transmits the beacon message.
• Table 1 Table 1
• the whole area within the radio coverage of WSN includes many sub-areas partitioned by users, sub-area 151, 152, 153, 154,155 and 156.
• the sub-areas can be partitioned based on the functional areas in a specific application environment, which could be an area where users require for behavior monitoring performed by the WSN, such as an office.
• Sub-areas can also be appropriately partitioned according to the number and locations of beacon nodes 110,120,130 and 140.
• Each of sub-areas 151,152,153,154,155 and 156 has one location respectively which is different from each other, so that one mobile node 160 that enters each of above sub- areas can utilize the location of the sub-area where the node resides to carry out localization, in other word, the mobile node 160 can implement localization according to the location of the sub-area closest to itself.
• Figure 2 shows the schematic diagram in statistic format illustrating all beacon messages received by a mobile node according to an embodiment of the present invention. For example, there are 4 beacon nodes in a WSN, then for a specific mobile node in the WSN, the beacon message with lowest received transmission power level (LRTPL) 2, 2, 3 and 4 are received from the beacon nodes with beacon ID 1,2,3,4 at each fixed interval respectively. The final statistic result is shown in table 2.
• Table 2 :
• FIG 3 shows the flowchart of a method for disposing a sensor network according to an embodiment of the present invention.
• a user disposes sensor nodes as beacon nodes in a application environment, which could be an area where the user requires for the sensor network to perform user's behavior monitoring, e.g. an office.
• the number and location of the beacons can be determined according to the size of the application environment and the partition of the functional areas (e.g., office desk area, demonstration area beside whiteboard.)
• the parameters may include: Timer_interval, denoting the desired time interval between two adjacent beacon messages sent from a beacon node); Min_power_level, denoting the lowest transmission power level of a beacon node; Max_power_level, denoting the highest transmission power level of a beacon node; Power_level_interval, denoting the increasing amplitude between two adjacent transmission power levels of a beacon node, etc.
• the user partitions the whole application environment into several sub-areas, which may be partitioned according to the functional areas in the application environment, e.g. the office desk functional area, demonstration area beside whiteboard. In different functional areas, the user will take on different behaviors, e.g. standing up, sitting down, typing or making a phone call in office desk functional area. Partitioning sub-areas according to the functional areas in the application environment can make the judgment on the user's behaviors more accurate.
• the user starts the test by using a mobile node to receive the beacon messages from each of beacon nodes in each sub-area, so as to obtain the LRTPL of beacon message from each of beacon nodes in each sub-area.
• the LRTPL' s location mapping information of each corresponding beacon node shown in figure 1 is listed in table 3.
• LRTPL Low-Reliable RF link prediction
• sub-area 1 receives two beacon messages sent from the beacon 110 (beacon ID is 1) in certain time period: the LRTPL value of one beacon message is 2 and the LRTPL value of another beacon message is 3, in which the percentage of the number of beacon messages with LRTPL value 2 is 80%, with LRTPL value 3 is 20%.
• the LRTPL value corresponding to Beacon ID 1 in sub-area 1 is 2.
• the LRTPL of each sub-area is analyzed. According to the information in table 2, the LRTPL corresponding to each beacon node in each sub-area will be finally obtained after analysis. For example, the LRTPL value corresponding to the beacon 110
• beacon ID 1 (Beacon ID 1) in sub-area 1 is 2, the LRTPL value corresponding to the beacon 120
• step S360 the user judges whether each sub-area has different localization information, if so, then stores each LRTPL corresponding to each sub-area into a database at step S370.
• step S380 all location mapping information (table 3) will be stored in the data base, and the location mapping information may include the name of each sub-area, corresponding functional areas and their corresponding transmission power levels, etc.
• step S360 if the judgment result is no, namely, at least two sub-areas have the same localization information, then at step 390, the user readjusts the relating parameters of beacon nodes, and further at step S395, readjusts the location of beacon nodes, then repeats procedures from step S330 to step S350 until each sub-area has unique localization information.
• Figure 4 shows a flowchart illustrating the method for localizing a mobile node in a sensor network according to an embodiment of the present invention.
• beacon node 110 monitors whether new mobile node (e.g. one user carrying sensor) enters the WSN. If the sensor network comprises multiple beacon nodes, the beacon node 110 among which can be selected as monitoring node, which monitors if new mobile node enters the WSN by monitoring whether the presence information is received from the mobile node.
• new mobile node e.g. one user carrying sensor
• the monitoring beacon node Before the monitoring beacon node receives presence information from the mobile node, other beacon nodes could be in "hibernation" state; after receiving the presence information, the monitoring beacon node "wakes up” other beacon nodes Then, at step S420, a mobile node 160 enters into the sensor network, and then sends a presence message, which is used to inform the beacon node 110 that the mobile node 160 needs to be localized.
• the presence message may also include the ID information of the mobile node 160, such as the personal ID information of the user carrying sensors, so that the corresponding ID authentication can be carried out firstly when the mobile node 160 enters the sensor network.
• the beacon node 110 judges whether it receives the presence message sent from the mobile node 160, if so, then the beacon node 110 "wakes up" other beacon nodes at step S440, otherwise, the beacon 110 continues judging whether it receives the presence message sent from the mobile node 160.
• the beacon node 110 sends beacon message to the mobile node 160, which includes the ID of the beacon node and the transmission power level for transmitting the beacon message. For instance, beacon node 110 with beacon ID 1 broadcasts the beacon message at different transmission power levels ranging from 1 to 4. The higher the transmission power level is, the broader range can the beacon message be broadcasted.
• LRTPL needed for receiving the beacon message at the location of the mobile nodel ⁇ O is 2, that is for beacon node 110, the LRTPL of the mobile node is 2.
• the mobile node 160 sends the LRTPL corresponding to each beacon node to a fixed node 170 in the sensor network, which is used to compare the similarity between LRTPL of the mobile node 160 and the
• Each sub-area's LRTPL is pre-stored in a data base included in the fixed node, (as step S370 shown in figure 4)
• fixed node 170 uses Euclidean distance to calculate the similarity between the LRTPL of mobile node and that of each sub-area.
• PL yk denotes the LRTPL corresponding to the beacon node B j ;
• RPL denotes the LRTPL of the mobile node with respect to the jth beacon node;
• fixed node 170 obtains the name of the most fitted (i.e the closest) sub-area to the mobile node 160 (e.g. sub-area 3) and the name of corresponding functional area (e.g. office desk area). In this way, the sensor network can know the functional area where the user resides and the possible behaviors taken by the user in the functional area so that the sensor network can make more accurate judgment for the user behaviors.
• fixed node 170 will send the calculated location of the mobile node
• a target node 180 which can be connected with an equipment (e.g. a lamp) to control the equipment.
• an equipment e.g. a lamp
• target node 180 can acquire the location of the mobile node, the name of corresponding sub-area and the name of corresponding functional area, and then take activities accordingly, e.g. increasing the brightness of the lamp.
• Figure 5 shows the schematic diagram illustrating the functional block of a fixed node in a sensor network according to an embodiment of the present invention.
• the fixed node 500 comprises an acquiring device 510, for acquiring the LRTPL of the beacon message sent from each of beacon node to a mobile node in the sensor network (as shown in figure 2);
• the fixed node 500 further comprises a storage device 540, for storing the LRTPL location mapping information for each sub-area with known location with respect to each beacon node in the sensor network (as shown in table 3), name of each sub-area and the sub-area information of corresponding functional area name.
• the storage device 540 is also used to store the user ID information of a mobile node and cipher information, etc.
• the fixed node 500 further comprises a comparing device 522 and a determining device 524, in which the comparing device 522 is used to compare the similarity between the LRTPL of a mobile node acquired by the acquiring device 510 and the LRTPL location mapping information of each sub-area with respect to each beacon node stored in the storage device 540, so as to obtain the most fitted sub-area to the mobile node 160.
• the comparing method can be referred to the illustration of step S570 in figure 5.
• the determining device Based on the comparison result and the name, location and name of corresponding functional areas of each sub-area stored in the storage device 540, the determining device
• the fixed node 500 also comprises an actuator 530, which could be connected with an equipment (e.g. a lamp) in cable or wireless way.
• an equipment e.g. a lamp
• the fixed node can control the equipment to make corresponding adjustment through actuator 530. (e.g. increasing the brightness of the lamp)
• the actuator 500 can be also included in another node independent from the fixed node 500, and receive the location information of the mobile node sent from the fixed node 500, and also control an equipment(e.g. a lamp) according to the location information.
• the fixed node 500 further comprises a transmitting device 580 and a receiving device 590, in which transmitting device 590 is used to broadcast the calculated location information of the mobile node in the sensor network.
• each functional module contained in the fixed node 500 in the present invention can also be allocated in each different node (e.g. each beacon node or target node) in the sensor network in integrated or distributed manner, for instance, full functions of the fixed node 500 can also be realized in each beacon node or target node. It is evident that the functions of the fixed node 500 can also be fulfilled by the mobile node.
• the method and apparatus for localization in a wireless network can be applied in an office environment equipped with sensor network, through the sensor carried by the user (namely a mobile node), can the location of the user be calculated out. Also, according to the location of the user, the identification of frequent activities of the user in the area can be fulfilled, and furthermore, intelligently adjusting and controlling indoor lighting system can also be achieved according to user's behavior status.
• FIG. 6 is a schematic diagram illustrating a sensor network according to another embodiment of the present invention.
• the sensor network may comprise a beacon node 110 as minimum, which broadcasts the beacon message at four different transmission power levels ranging from 1 to 4, and then the value of LRTPL received at mobile node 160 is 2.
• a user uses the mobile node to perform the test to receive the beacon message sent from beacon node 110 in sub-area 151,153,154 and 156, so as to obtain the beacon message's LRTPL received from each beacon node in each sub-area.
• Figure 7 is a schematic diagram illustrating a sensor network according to another embodiment of the present invention.
• the method and apparatus for localization in wireless network as disclosed in this invention can also be used by the mobile node 160 to be localized, wherein the mobile node 160 can broadcast the location information at different transmission power levels (e.g. from 1 to 4), and beacon node 110, 120,130 and 140, as receiving devices, receive the LRTPL of the location information with value 2, 2, 3 and 4 respectively, same as in table 2. Accordingly, when disposing such kind of sensor network, a user uses one mobile node to perform the message-sending test in each sub-area to obtain the LRTPL of each sub-area. Following the same way can the data shown in figure 3 be obtained.
• the mobile node 160 can broadcast the location information at different transmission power levels (e.g. from 1 to 4)
• beacon node 110, 120,130 and 140 as receiving devices, receive the LRTPL of the location information with value 2, 2, 3 and 4 respectively, same as in table 2.
• Euclidean distance is used to calculate the similarity between the LRTPL of mobile node and that of sub-area to obtain the most fitted sub-area to the mobile node 160 ( sub-area 156), thereby determining the location of the mobile node 160.

Landscapes

• Physics & Mathematics (AREA)
• Engineering & Computer Science (AREA)
• General Physics & Mathematics (AREA)
• Radar, Positioning & Navigation (AREA)
• Remote Sensing (AREA)
• Mobile Radio Communication Systems (AREA)

Applications Claiming Priority (2)

Publications (1)

Family

ID=37497083

Family Applications (1)

Country Status (2)

Families Citing this family (6)

Family Cites Families (5)

• 2006
  • 2006-07-24 EP EP06780182A patent/EP1961254A1/de not_active Withdrawn
  • 2006-07-24 WO PCT/IB2006/052527 patent/WO2007015188A1/en active Application Filing

Non-Patent Citations (1)

Also Published As

Similar Documents

Legal Events