US20090207748A1 - Communication method and apparatus using received signal strength indicator in wireless sensor network - Google Patents
Communication method and apparatus using received signal strength indicator in wireless sensor network Download PDFInfo
- Publication number
- US20090207748A1 US20090207748A1 US12/370,683 US37068309A US2009207748A1 US 20090207748 A1 US20090207748 A1 US 20090207748A1 US 37068309 A US37068309 A US 37068309A US 2009207748 A1 US2009207748 A1 US 2009207748A1
- Authority
- US
- United States
- Prior art keywords
- node
- nodes
- signal
- received
- rssi
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
- H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
- H04W40/16—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on interference
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/18—Communication route or path selection, e.g. power-based or shortest path routing based on predicted events
Definitions
- the present invention relates to wireless sensor networks. More particularly, the present invention relates to a communication method and apparatus using a received signal strength indicator (RSSI) of another node in a wireless sensor network.
- RSSI received signal strength indicator
- Sensor networks detect information through sensors and processes the detected information, which in turn makes provides a variety of information for the application of science and technology to useful applications in both the household, in industry, and for personal enjoyment.
- Sensor networks refer to wireless networks that serve to implement ubiquitous computing and include a plurality of sensors that are light weight and energy efficient.
- sensor networks have characteristics where each network includes a plurality of sensors, and each of the sensor nodes has restricted power and computing capability, and the topology of the sensor network can be easily changed because sensor nodes are inserted into and removed from the network frequently, as some of the sensor nodes are moved.
- FIG. 1A and FIG. 1B are views illustrating a topology of a conventional sensor network.
- node 1 has its adjacent nodes 2 ⁇ 5 .
- Node 1 includes nodes 2 ⁇ 5 in its adjacent node list and manages them.
- Managing the adjacent nodes includes detecting whether or not their power supply is turned on or off.
- node 6 is outside of the network.
- node 1 transmits data to node 3 .
- node 3 moves out of the transmission range of node 1 , and node 6 moves thereinto.
- node 1 had to insert node 6 into its adjacent node list and to remove node 3 therefrom, it still maintains and manages nodes 2 ⁇ 5 therein. Since node 3 is included in the adjacent node list of node 1 , node 1 attempts to re-transmit data to node 3 by a predetermined frequency, which causes an increase in unnecessary traffic.
- the present invention provides a communication method and apparatus that determines whether respective nodes moves, measures the movement distance of the nodes, establishes a route and performs data transmission and data reception through the route, in a sensor network composed of the nodes having mobility.
- a communication method in a sensor network has a plurality of nodes, includes receiving, by one node (a first node) of the plurality of nodes, a signal from another node (a second node), at least once; and managing, by the one node, a link state with another node according to a received signal strength indicator (RSSI) of the received signal.
- RSSI received signal strength indicator
- the managing referred to above includes: distinguishing and storing RSSIs of said another node, based on signal-received times; and measuring and estimating link states using the stored RSSIs.
- the measuring and estimating link states may include: measuring and estimating a distance between the one node and said another node, a moving speed of said another node, and a moving start time point of said another node; and determining whether said another node moves.
- the distance between the one node and said another node is calculated by the relationship where the RSSI of the received signal is inversely proportional to square of the distance.
- determining whether said another node moves is performed by concluding that said another node moves on the basis of the RSSI of the received signal being changed, according to the time that the signal is received.
- the moving start time point of said another node is calculated by averaging a time point when the signal is received in the final stationary state and a time point when the signal is received in the first moving state.
- the one node predicts that said another node moves away from the one node if the RSSI is reduced according to the signal-received time, and that said another node moves closer to the one node if the RSSI is increased according to the signal-received time.
- the communication method further includes communicating, by the one node, with said another node according to the link state.
- the one node does not transmit a message to establish a route to said another node during the communication.
- the one node does not transmit the received message to other nodes.
- communicating with said another node includes: transmitting, by the one node, an RTS to said another node, using a relay node that is one of the plurality of nodes; receiving, by the one node, a CTS according to the RTS, using the relay node; and transmitting, if the one node receives the CTS, data through the relay node.
- the relay node is located within the transmission range of the one node and said another node.
- the present invention provides a communication apparatus in a sensor network comprising a plurality of nodes, wherein one of the plurality of nodes receives a signal transmitted from another node of the plurality of nodes, at least once, and manages a link state with said another node according to a received signal strength indicator (RSSI) of the received signal.
- RSSI received signal strength indicator
- the one node distinguishes and stores RSSIs of the other nodes, based on signal-received times.
- the one node measures and estimates a distance between the one node and said another node, a moving speed of the other node, and a moving start time point of the other node, and determines whether said another node moves.
- the one node calculates the distance between the one node and said another node, using the relationship where the RSSI of the received signal is inversely proportional to square of the distance.
- the one node concludes that said another node moves if the RSSI of the received signal is changed according to the time that the signal is received.
- the one node calculate the moving start time point of said another node by averaging a time point when the signal is received in the final stationary state and a time point when the signal is received in the first moving state.
- the one node predicts that said another node moves away from the one node if the RSSI is reduced according to the signal-received time, and that said another node moves closer to the one node if the RSSI is increased according to the signal-received time.
- the one node communicates with said another node according to the link state.
- the one node does not transmit a message to establish a route to said another node.
- the one node does not transmit the received message to the other nodes in the network.
- the one node exchanges an RTS and a CTS with said another node using a relay node that is one of the plurality of nodes.
- Said another node also transmits data through the relay node when the one node receives the CTS.
- the relay node is located within the transmission range of the one node and the other node.
- FIG. 1A and FIG. 1B are views illustrating a topology of a conventional sensor network
- FIG. 2 is a view illustrating a method for determining whether a node moves and the distance it moves, according to an exemplary embodiment of the present invention
- FIG. 3 is a graph illustrating a method for determining whether a node moves and the distance it moves, according to an exemplary embodiment of the present invention
- FIG. 4 is a view illustrating history tables according to an exemplary embodiment of the present invention.
- FIG. 5 is a view illustrating a method for managing adjacent nodes using a history table, according to an exemplary embodiment of the present invention
- FIG. 6 is a flow chart illustrating exemplary operation of a method for managing adjacent nodes using a history table, according to an exemplary embodiment of the present invention
- FIG. 7 is a view illustrating a method where a node transmits a message to establish a route to the other node, according to an exemplary embodiment of the present invention
- FIG. 8 is a flow chart illustrating exemplary operation of a method where one of the nodes transmits a message to establish a route to the other node, according to an exemplary embodiment of the present invention
- FIG. 9 is a view illustrating a method for receiving and transmitting a message, according to an exemplary embodiment of the present invention.
- FIG. 10 is a flow chart illustrating exemplary operation of a method for receiving and transmitting a message, according to an exemplary embodiment of the present invention
- FIG. 11A and FIG. 11B are views illustrating a method for transmitting and receiving data by a node, according to an exemplary embodiment of the present invention
- FIG. 13 is a flow chart illustrating exemplary operation of a method for transmitting data by a node, according to an exemplary embodiment of the present invention
- FIG. 14 is a flow chart illustrating exemplary operation of a method for relaying data by a node, according to an exemplary embodiment of the present invention.
- FIG. 15 is a flow chart illustrating exemplary operation of a method for receiving data by a node, according to an exemplary embodiment of the present invention.
- a wireless sensor network hereinafter called a sensor network, includes a sink node and a sensor node.
- Respective nodes are wireless communication devices having a wireless interface for wireless communication. These respective nodes are subminiature low power devices and currently have a size of about 1 mm 3 . These respective nodes may serve as a sensor node in terms of their functions.
- Each node typically includes a sensor for sensing particular data, an analog-to-digital (AD) converter for converting sensed data to digital signals, a processor for processing data, a memory, a battery for supplying power, and a wireless transceiver for transmitting/receiving data.
- AD analog-to-digital
- the respective nodes referred to in the above paragraph are deployed in a certain area, forming a network, and sense particular data from the area to provide them to a user.
- Sensor nodes typically sense data relating to a geographical or an environmental change, for example, temperature, humidity, etc., on the area where they are installed. These sensor nodes have a limitation in terms of transmission range and thus transmit sensed data to a sink node.
- the sink node manages and controls the sensor nodes in the sensor network, and also collects data sensed by the sensor nodes.
- the sink node also transmits collected data to a gateway, where the gateway refers to a device that can transmit the sensed data to an external network, such as a host, etc. That is, the sensor network senses data through sensor nodes in a particular area, collects sensed data to the sink node, and transmits them to an external network, such as the Internet, etc., through the sink node. Consequently, a user can use the sensed data collected in the sensor network to for example, turning on heating, cooling, close shades, etc., once the information provided by the sensor nodes is analyzed.
- a node transmitting data preferably knows whether a node slated to receive the data moves.
- Respective nodes receive signals several times from their adjacent nodes within their transmission ranges, respectively, and determine whether their adjacent nodes move or have moved through the change in the received signal strength indicator (RSSI) of their received signals.
- RSSI received signal strength indicator
- each of the nodes determines whether its adjacent node moves or has moved and measures the distance to the adjacent node from each said node, through the RSSI of the signals received from the adjacent node.
- FIG. 2 is a view illustrating a method for determining whether a node moves and a distance that the node moves or has moved, according to an exemplary embodiment of the present invention.
- FIG. 3 is a graph illustrating a method for determining whether a node moves and the distance that it has or can move, according to an exemplary embodiment of the present invention.
- Nodes 1 ⁇ 4 are shown in FIG. 2 , where it is assumed that node 1 is in a non-movement state and nodes 2 ⁇ 4 are in a movement state. It is also assumed that node 2 moves along route 1 , node 3 along route 2 and node 4 along route 3 . Nodes 2 ⁇ 4 transmit signals several times to node 1 during the movement. Then, node 1 stores the RSSIs of received signals based on its signal-received time.
- FIG. 3 shows graphs of the RSSIs of signals that node 1 received from the respective nodes. As shown in FIG. 3 , the RSSIs of received signals are different according to the distances between node 1 and each of nodes 2 ⁇ 4 .
- the RSSI weakens as the distance between node 1 and each of nodes 2 ⁇ 4 increases.
- node 1 determines that the RSSI of a signal received from one of nodes 2 ⁇ 4 is changed, it concludes that a corresponding node having transmitted the signal moves. As such, node 1 concludes that the weaker the RSSI of a signal received from one of the nodes, the farther the distance from node 1 is the node having transmitted the signal.
- Pr ( Pt ⁇ Gt ⁇ Gr ⁇ ht 2 ⁇ hr 2 )/( d 4 ⁇ L ) (1)
- Pr denotes received power, Pt transmission power, Gt gain of a transmission antenna, Gr gain of a receiving antenna, ht height of a transmission antenna, hr height of a receiving antenna, d distance between nodes, and L is a constant.
- received power is proportional to each of (1) transmission power, (2) gain of a transmission antenna, (3) gain of a receiving antenna, (4) square of height of a transmission antenna, and (5) square of height of a receiving antenna, and inversely proportional to (1) the fourth power of distance between nodes.
- L is set to one.
- RSSI can be calculated.
- Equation 2 can be derived from Equation 1.
- receiving power is inversely proportional to a square of the distance.
- FIG. 3 shows graphs for the RSSIs of nodes 2 ⁇ 4 with respect to time, where a solid line denotes the RSSI of node 2 , a broken line denotes the RSSI of node 3 , and a dash-dot line denotes the RSSI of node 4 . It will be appreciated that these respective RSSIs of signals received from nodes 2 ⁇ 4 are inversely proportional to the square of distance between node 1 and each of nodes 2 ⁇ 4 .
- signals received from the adjacent nodes are stored based on time, so that each of the movement states, moving time points and moving speeds of the adjacent nodes can be predicted.
- each time each of the nodes receives signals from its adjacent nodes it stores the time and RSSI of the received signals in a table, which is hereinafter called a “history table.”
- FIG. 4 is a view illustrating history tables according to an exemplary embodiment of the present invention.
- a node stores information regarding its adjacent nodes located within its transmission range and the RSSIs of signals received from the respective adjacent nodes based on time. That is, if a node has adjacent nodes whose number is n, it identifies and stores information about them through identifiers. If the node receives signals from nodes having identifiers, respectively, it stores the received times and RSSIs of the received signals.
- reference number 410 denotes a table storing the list of adjacent nodes having identifiers.
- Reference number 430 denotes respective tables storing received times and RSSIs of signals received from corresponding nodes.
- a node assigns identifiers to its adjacent nodes and then manages them. It also receives signals from its adjacent nodes and then stores RSSIs of the received signals according to time that it received the signals.
- an exemplary embodiment of the present invention measures and stores an RSSI using a signal of a sync packet. That is, in a sensor network environment, each of the nodes periodically transmits a sync packet to the other nodes in order to synchronize their clocks. Therefore, it is preferable to use an RSSI of a signal of a sync packet to determine whether adjacent nodes move.
- a clock difference may be generated between two nodes, becomes maximally 600 ⁇ m per minute. If a sensor node has a data transmission rate of 20 kbps, 600 ⁇ m corresponds to a time for transmitting data of 1.5 bytes. Data are transmitted from a physical layer PHY to an MAC layer, based on bytes. Under such an assumption, a node must exchange a sync packet with another node once at approximately 40 sec in order to synchronize the nodes. Therefore, when an RSSI of an opposite node is measured using a sync packet, an RSSI can be measured every 40 seconds.
- each of the nodes manages its adjacent nodes through usage of a history table. That is, in a sensor network, a node receives a signal from another node a number of times and manages a history table. A node can use this history table to manage link states with other nodes.
- the history table is used to predict or calculate a distance between a node and said another node, a speed of said another node and to determine whether said another node moves.
- FIG. 5 is a view illustrating a method for managing adjacent nodes using a history table, according to an exemplary embodiment of the present invention.
- FIG. 6 is a flow chart illustrating exemplary operation of a method for managing adjacent nodes by using a history table, according to an exemplary embodiment of the present invention.
- FIG. 5 shows nodes 1 ⁇ 4 .
- node 1 receives signals from nodes 2 ⁇ 4 , however, it should be understood that any of nodes 2 ⁇ 4 can also be operated as node 1 .
- nodes 2 and 3 are located within the transmission range d of node 1 , so that they are registered, as an adjacent node, to node 1 . In that case, node 1 has history tables for nodes 2 and 3 . It is assumed that node 2 is moving along route 1 and node 3 is in a non-movement state. It is also assumed that node 4 is moving into the transmission range d of node 1 from the outside of the transmission range d.
- node 1 receives signals from the other nodes 2 ⁇ 4 (S 601 ). When node 1 receives a signal, it determines whether a node transmitting the signal is a registered adjacent node (S 603 ).
- node 1 If node 1 ascertains that the node transmitting the signal is not a node registered thereto, it adds a history table for the node, not registered, thereto, an example of which is a case where node 4 moves into the transmission range of node 1 and then transmits a signal to node 1 , as shown in FIG. 5 . In that case, node 1 assigns an identifier to node 4 and records the received time and RSSI of a signal corresponding to the identifier therein. On the contrary, if node 1 ascertains that the node transmitting the signal is an adjacent node registered thereto at S 603 , it updates its history table (S 607 ) for that particular node. That is, node 1 adds a signal received time and an RSSI of a received signal to its history table, an example of which is a case where node 1 receives a signal from node 2 or 3 , as shown in FIG. 5 .
- node 1 After updating the history table, node 1 compares the RSSI of a received signal with that of a previously received signal and determines whether or not there is a change in the RSSI of a corresponding node (S 609 ). If the RSSI of a corresponding node is unchanged at S 609 , node 1 sets a state of the corresponding node to a stationary state (S 611 ) and then terminates the procedure, an example of which is a case where, since node 3 does not move, the RSSI of a signal transmitted from node 3 is unchanged, as shown in FIG. 5 . Therefore, node 1 sets node 3 to a stationary state.
- node 1 sets a state of the corresponding node to a moving state (S 613 ), an example of which is a case where, if node 1 receives a signal from node 2 , moving away from node 1 , the RSSI of the signal is gradually reduced, as shown in FIG. 5 . Therefore, node 1 sets the state of node 2 to a moving state.
- Table 1 provides an example of a history table for calculating a moving start time point of a node according to the present invention.
- the moving start time point is calculated by averaging a time point t 2 that a signal receives in the final stationary state and a time point t 3 that a signal receives in the first moving state.
- a node can store signals from the other node base on the signal-received times. Accordingly, the node can learn the distance and time that the other node moves and thus calculate the moving speed of the other node.
- a node can learn whether its adjacent node moves.
- a node establishes a route and transmits data, according to whether its adjacent node moves.
- a node in a network can remove a corresponding node from its list of adjacent nodes according to whether the corresponding node moves, and can cancel data transmission to the corresponding node. That is, a node can remove an adjacent node from transmission by moving away from the node, and removing the adjacent node from its adjacent node list, and by canceling data transmission to the removed node.
- FIG. 7 is a view illustrating exemplary operation of a method where a node transmits a message to establish a route with to the other node, according to an exemplary embodiment of the present invention.
- FIG. 8 is a flow chart illustrating exemplary operation of a method where a node transmits a message to establish a route to the other node, according to an exemplary embodiment of the present invention.
- FIG. 7 shows nodes 1 and 2 , where it is assumed that node 2 is an adjacent node of node 1 . It is also assumed that node 2 is moving out of the transmission range of node 1 . In this particular case, node 1 seeks to transmit a message for establishing a route to node 2 . Examples of a message for establishing a route may be a routing request message RREQ, a routing response message RREP, etc. If node 1 receives a signal from node 2 and learns that node 2 moved out of its transmission range, node 1 then removes node 2 from its adjacent node list. Therefore, node 1 does not transmit a message to node 2 .
- RREQ routing request message
- RREP routing response message
- node 1 is in a standby state (S 801 ).
- node 1 determines whether a signal has been received from one of its adjacent nodes (S 803 ). While node 1 is not receiving a signal from its adjacent nodes, it maintains a standby state at S 801 .
- node 1 receives a signal at S 803 , it determines whether a node having transmitted the signal is in its adjacent node list (S 805 ).
- node 1 ascertains that the node having transmitted the signal is not in its adjacent node list at S 805 , it maintains a standby state at S 801 .
- it measures an RSSI of the received signal (S 807 ).
- node 1 determines whether the RSSI is less than a preset critical value (S 809 ). If the RSSI is less than a preset critical value at S 809 , node 1 removes the node having transmitted the signal from its adjacent node list (S 811 ). After that, node 1 cancels data transmission (S 813 ) and then enters a standby mode (S 817 ).
- a node operation was explained where a node transmits a message to the other node.
- a node operation is explained focusing on a node that receives a message.
- a routing request message or a routing response message is transmitted by a broadcast method.
- a plurality of relay nodes is required to transmit a routing request message to a destination node. That is, a corresponding message is relayed through a plurality of nodes until it arrives at a destination node from the first transmission node.
- a routing request message or a routing response message, received from a node whose link state is weak is not transmitted. In that case, since a plurality of nodes exists in a sensor network, a corresponding message may be transmitted through another route. Such a link state can be checked by measuring an RSSI.
- FIG. 9 is a view illustrating a method for receiving and transmitting a message, according to an exemplary embodiment of the present invention.
- FIG. 10 is a flow chart describing a method for receiving and transmitting a message, according to an exemplary embodiment of the present invention. In the following description, the method is explained, using a routing request message as an example.
- FIG. 9 shows nodes 1 and 2 , where node 2 is currently moving out of the transmission range of node 1 . It is assumed that node 2 transmitted a routing request message to node 1 . Node 1 determines that node 2 is moving out of its transmission range through the RSSI of the routing request message. In that case, since a link state may be weak or the link is not connected to node 2 , node 1 does not transmit a routing request message to the other node.
- node 1 is initially in a standby mode (S 1001 ). During the standby mode at S 1001 , node 1 determines whether to receive a signal from the other nodes (S 1003 ). While node 1 is not receiving a signal, it stays in a standby mode at S 1001 . When node 1 receives a signal from the other nodes at S 1003 , it determines whether the signal is a routing request message (S 1005 ). If node 1 ascertains that the signal is not a routing request message at S 1005 , it performs a function corresponding to the signal (S 1007 ).
- node 1 determines whether the value of the RSSI is less than a preset critical value (S 1011 ). If the value of the RSSI is less than a preset critical value at S 1011 , Node 1 does not transmit the received message to the other node (S 1013 ) and then enters a standby mode (S 1017 ). On the contrary, if the value of the RSSI is equal to or greater than a preset critical value at S 1011 , Node 1 relays the received message to the other nodes (S 1015 ) and then enters a standby mode at S 1017 .
- FIG. 11A and FIG. 11B are views a method for transmitting and receiving data by a node, according to an exemplary embodiment of the present invention.
- FIG. 12 is a signal flow chart illustrating exemplary operation of a method for transmitting and receiving data by a node, according to an exemplary embodiment of the present invention.
- wait interval such as a short interframe space (SIFS), distributed interframe space (DIFS), etc.
- FIG. 11A shows nodes 1 ⁇ 3 .
- Node 1 prepares to transmit data to node 3 .
- Nodes 2 and 3 are within the transmission range of node 1 and adjacent nodes of node 1 . It is assumed that node 3 is currently moving out of the transmission range of node 1 . If node 3 moves outside the transmission range of node 1 , node 1 cannot directly transmit data to node 3 . In that case, as shown in FIG. 11B , node 1 transmits data to node 3 through node 2 .
- node 1 broadcasts an RTS in order to transmit data (S 1201 ).
- node 3 cannot directly receive the RTS but node 2 can receive the RTS because node 2 is still within the transmission range of node 1 . Therefore, node 2 receives the RTS.
- node 2 broadcasts a relay RTS (S 1203 ).
- the relay RTS distinguished from an RTS, refers to an RTS transmitted by a transmission node. Since transmission is performed by a broadcast method, node 1 can also receive an RTS.
- Node 2 receiving a CTS transmits a relay CTS to node 1 (S 1207 ). Since the relay CTS is transmitted by a broadcast method, node 3 can also receive the relay CTS.
- node 1 transmits data to node 2 (S 1209 ), and node 2 transmits the data to node 3 (S 1211 ).
- node 3 transmits an ACK to node 2 (S 1213 ) and node 2 then transmits an ACK to node 1 (S 1215 ).
- FIGS. 13 to 15 show flow charts that describe respective nodes in FIGS. 11A and 11B and FIG. 12 .
- FIG. 13 is a flow chart illustrating exemplary operation of a method for transmitting data by a node, according to an exemplary embodiment of the present invention.
- FIG. 14 is a flow chart illustrating exemplary operation of a method for relaying data by a node, according to an exemplary embodiment of the present invention.
- FIG. 15 is a flow chart illustrating exemplary operation of a method for receiving data by a node, according to an exemplary embodiment of the present invention.
- a node that transmits data is called a transmission node, which is similar to node 1 described above.
- a node that relays data is called a relay node, which is similar to node 2 described above
- a node that receives data is called a reception node, which is similar to node 3 described above.
- the transmission node performs a standby mode (S 1301 ).
- the transmission node determines whether there are data to be transmitted (S 1303 ).
- the data may be particular data collected by a sensor of the transmission node.
- the transmission node broadcast an RTS (S 1305 ).
- the transmission node determines whether to receive a CTS (S 1307 ). If the transmission node receives a CTS at S 1307 , the transmission node transmits data (S 1315 ).
- the transmission node determines whether to receive a relay RTS ( 1309 ).
- the transmission node waits until the next cycle (S 1311 ) and then proceeds to S 1305 to re-transmit data.
- the transmission node determines whether to receive a relay CTS (S 1313 ). If the transmission node does not receive a relay CTS at S 1313 , it waits until the next cycle at S 1311 and then proceeds to S 1305 to re-transmits data.
- the transmission node transmits data (S 1315 ). After that, the transmission node determines whether to receive an ACK in response to the transmission of data (S 1317 ). If the transmission node receives an ACK at S 1317 , the transmission node enters a standby mode (A 1319 ). On the contrary, if the transmission node does not receive an ACK at S 1317 , the node waits until the next cycle at S 1311 and then proceeds to S 1305 to re-transmit data.
- the relay node performs a standby mode (S 1401 ).
- the relay node determines whether to receive an RTS from a transmission node (S 1403 ). If the relay node does not receive an RTS at S 1403 , the relay then maintains a standby state at S 1401 . If the relay node receives an RTS at S 1403 , the relay node determines whether a destination node of the received RTS is its adjacent node (S 1405 ). When the relay node ascertains that the destination node is not its adjacent node at S 1405 , the relay node enters a standby mode at S 1401 .
- the relay node determines whether to receive a CTS (S 1407 ). If a reception node as a destination node is located within the transmission range of the transmission node, the relay node can receive a CTS from the reception node, at S 1407 , because the CTS is broadcasted. In that case, the relay node enters a standby mode at S 1401 . On the contrary, when the relay node does not receive a CTS at 1407 , the relay node broadcasts a relay RTS corresponding to the RTS received at S 1403 (S 1409 ).
- the relay node determines whether to receive a CTS according to the relay RTS (S 1411 ). If the relay node does not receive a CTS at S 1411 , the relay node enters a standby mode at S 1401 . If the relay node receives a CTS at S 1411 , the relay node transmits a relay CTS to the transmission node (S 1413 ).
- the relay node determines whether to receive data according to the relay CTS (S 1415 ). If the relay node does not receive data at S 1415 , the relay node enters a standby mode at S 1401 .
- the relay receives data at S 1415 , it transmits data to the reception node (S 1417 ) and then determines whether to receive an ACK according to transmission of data (S 1419 ). If the relay node receives an ACK at a S 1419 , the relay node transmits an ACK to the transmission node (S 1421 ). When the relay node does not receive an ACK at S 1419 , the relay node enters a standby mode at S 1401 .
- the reception node performs a standby mode (S 1501 ).
- the reception node determines whether to receive an RTS or a relay RTS (S 1503 ). If the reception node is located within the transmission range of a transmission node, it can directly receive an RTS. Otherwise, it can receive a relay RTS from a relay node.
- the reception node does not receive an RTS or a relay RTS at S 1503 , it enters a standby mode at S 1501 .
- the reception node transmits a CTS (S 1505 ).
- the reception node receives an RTS
- the CTS may be directly transmitted to the transmission node
- the reception node receives a relay RTS the CTS may be transmitted to the transmission node through a relay node.
- the reception node determines whether to receive data according to transmission of a CTS (S 1507 ).
- the reception node transmits an ACK in response to reception of data (S 1509 ).
- the reception node enters a standby mode at S 1501 .
- the communication method and apparatus can receive signals from the other nodes, and then predict whether the other node moves or measures the movement of the node, and can predict a link state after the other node is moved. Therefore, the communication method and apparatus can select a link in a good state and allow communication to be performed therethrough. Accordingly, the communication quality and the network performance of a network are enhanced.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
- This application claims priority to an application entitled “COMMUNICATION METHOD AND APPARATUS USING RECEIVED SIGNAL STRENGTH INDICATOR IN WIRELESS SENSOR NETWORK” filed in the Korean Intellectual Property Office on Feb. 14, 2008 and assigned Serial No. 10-2008-0013470, the contents of which are incorporated herein by reference in its entirety.
- 1. Field of the Invention
- The present invention relates to wireless sensor networks. More particularly, the present invention relates to a communication method and apparatus using a received signal strength indicator (RSSI) of another node in a wireless sensor network.
- 2. Description of the Related Art
- In recent years, wireless sensor network technology has been put to practical use in a variety of industrial fields. In particular, the steady growth of the Internet, combined the development of low-priced sensors, the changing environment of internal standards, etc., have been catalysts in the development of wireless sensor technology. Sensor networks detect information through sensors and processes the detected information, which in turn makes provides a variety of information for the application of science and technology to useful applications in both the household, in industry, and for personal enjoyment. Sensor networks refer to wireless networks that serve to implement ubiquitous computing and include a plurality of sensors that are light weight and energy efficient.
- The conventional study of sensor networks has progressed in some areas but has been static with regard to studying the mobility of respective nodes in the sensor network and ways to benefit from such movement. Therefore, a MAC protocol applied to the conventional sensor network does take into consideration the mobility of any of the nodes.
- On the contrary, sensor networks have characteristics where each network includes a plurality of sensors, and each of the sensor nodes has restricted power and computing capability, and the topology of the sensor network can be easily changed because sensor nodes are inserted into and removed from the network frequently, as some of the sensor nodes are moved.
-
FIG. 1A andFIG. 1B are views illustrating a topology of a conventional sensor network. - As shown in
FIG. 1A ,node 1 has itsadjacent nodes 2˜5.Node 1 includesnodes 2˜5 in its adjacent node list and manages them. Managing the adjacent nodes includes detecting whether or not their power supply is turned on or off. As can be seen, node 6 is outside of the network. - Now referring to
FIG. 1B , which may be considered a subsequent “snap shot” in time as compared withFIG. 1A ,node 1 transmits data tonode 3. However, at a the point in time thatnode 1 transmits data tonode 3,node 3 moves out of the transmission range ofnode 1, and node 6 moves thereinto. In that case, althoughnode 1 had to insert node 6 into its adjacent node list and to removenode 3 therefrom, it still maintains and managesnodes 2˜5 therein. Sincenode 3 is included in the adjacent node list ofnode 1,node 1 attempts to re-transmit data tonode 3 by a predetermined frequency, which causes an increase in unnecessary traffic. - The present invention provides a communication method and apparatus that determines whether respective nodes moves, measures the movement distance of the nodes, establishes a route and performs data transmission and data reception through the route, in a sensor network composed of the nodes having mobility.
- According to an exemplary embodiment of the present invention, a communication method in a sensor network has a plurality of nodes, includes receiving, by one node (a first node) of the plurality of nodes, a signal from another node (a second node), at least once; and managing, by the one node, a link state with another node according to a received signal strength indicator (RSSI) of the received signal.
- Preferably, the managing referred to above includes: distinguishing and storing RSSIs of said another node, based on signal-received times; and measuring and estimating link states using the stored RSSIs.
- Preferably, the measuring and estimating link states may include: measuring and estimating a distance between the one node and said another node, a moving speed of said another node, and a moving start time point of said another node; and determining whether said another node moves.
- Preferably, the distance between the one node and said another node is calculated by the relationship where the RSSI of the received signal is inversely proportional to square of the distance.
- Preferably, determining whether said another node moves is performed by concluding that said another node moves on the basis of the RSSI of the received signal being changed, according to the time that the signal is received.
- Preferably, the moving start time point of said another node is calculated by averaging a time point when the signal is received in the final stationary state and a time point when the signal is received in the first moving state.
- Preferably, the one node predicts that said another node moves away from the one node if the RSSI is reduced according to the signal-received time, and that said another node moves closer to the one node if the RSSI is increased according to the signal-received time.
- Preferably, the communication method further includes communicating, by the one node, with said another node according to the link state.
- Preferably, if said another node moves out of the transmission range of the one node, the one node does not transmit a message to establish a route to said another node during the communication.
- Preferably, if said another node moves out of the transmission range of the one node and the one node receives a message to establish a route from said another node, the one node does not transmit the received message to other nodes.
- Preferably, if the other node moves out of the transmission range of the one node, communicating with said another node includes: transmitting, by the one node, an RTS to said another node, using a relay node that is one of the plurality of nodes; receiving, by the one node, a CTS according to the RTS, using the relay node; and transmitting, if the one node receives the CTS, data through the relay node.
- Preferably, the relay node is located within the transmission range of the one node and said another node.
- In accordance with another exemplary embodiment of the present invention, the present invention provides a communication apparatus in a sensor network comprising a plurality of nodes, wherein one of the plurality of nodes receives a signal transmitted from another node of the plurality of nodes, at least once, and manages a link state with said another node according to a received signal strength indicator (RSSI) of the received signal.
- Preferably, the one node distinguishes and stores RSSIs of the other nodes, based on signal-received times.
- Preferably, using the RSSIs, the one node measures and estimates a distance between the one node and said another node, a moving speed of the other node, and a moving start time point of the other node, and determines whether said another node moves.
- Preferably, the one node calculates the distance between the one node and said another node, using the relationship where the RSSI of the received signal is inversely proportional to square of the distance.
- Preferably, the one node concludes that said another node moves if the RSSI of the received signal is changed according to the time that the signal is received.
- Preferably, the one node calculate the moving start time point of said another node by averaging a time point when the signal is received in the final stationary state and a time point when the signal is received in the first moving state.
- Preferably, the one node predicts that said another node moves away from the one node if the RSSI is reduced according to the signal-received time, and that said another node moves closer to the one node if the RSSI is increased according to the signal-received time.
- Preferably, the one node communicates with said another node according to the link state.
- Preferably, if the link state with said another node is weak, the one node does not transmit a message to establish a route to said another node.
- Preferably, if said another node moves out of the transmission range of the one node, and the one node receives a message to establish a route from said another node, the one node does not transmit the received message to the other nodes in the network.
- Preferably, if the other node moves out of the transmission range of the one node, the one node exchanges an RTS and a CTS with said another node using a relay node that is one of the plurality of nodes. Said another node also transmits data through the relay node when the one node receives the CTS.
- Preferably, the relay node is located within the transmission range of the one node and the other node.
- The features and advantages of the present invention will become more apparent from the following detailed description in conjunction with the accompanying drawings, in which:
-
FIG. 1A andFIG. 1B are views illustrating a topology of a conventional sensor network; -
FIG. 2 is a view illustrating a method for determining whether a node moves and the distance it moves, according to an exemplary embodiment of the present invention; -
FIG. 3 is a graph illustrating a method for determining whether a node moves and the distance it moves, according to an exemplary embodiment of the present invention; -
FIG. 4 is a view illustrating history tables according to an exemplary embodiment of the present invention; -
FIG. 5 is a view illustrating a method for managing adjacent nodes using a history table, according to an exemplary embodiment of the present invention; -
FIG. 6 is a flow chart illustrating exemplary operation of a method for managing adjacent nodes using a history table, according to an exemplary embodiment of the present invention; -
FIG. 7 is a view illustrating a method where a node transmits a message to establish a route to the other node, according to an exemplary embodiment of the present invention; -
FIG. 8 is a flow chart illustrating exemplary operation of a method where one of the nodes transmits a message to establish a route to the other node, according to an exemplary embodiment of the present invention; -
FIG. 9 is a view illustrating a method for receiving and transmitting a message, according to an exemplary embodiment of the present invention; -
FIG. 10 is a flow chart illustrating exemplary operation of a method for receiving and transmitting a message, according to an exemplary embodiment of the present invention; -
FIG. 11A andFIG. 11B are views illustrating a method for transmitting and receiving data by a node, according to an exemplary embodiment of the present invention; -
FIG. 12 is a signal flow chart illustrating exemplary operation of a method for transmitting and receiving data by a node, according to an exemplary embodiment of the present invention; -
FIG. 13 is a flow chart illustrating exemplary operation of a method for transmitting data by a node, according to an exemplary embodiment of the present invention; -
FIG. 14 is a flow chart illustrating exemplary operation of a method for relaying data by a node, according to an exemplary embodiment of the present invention; and -
FIG. 15 is a flow chart illustrating exemplary operation of a method for receiving data by a node, according to an exemplary embodiment of the present invention. - Hereinafter, exemplary embodiments of the present invention are described in detail with reference to the accompanying drawings for explanatory purposes. The claimed invention is not limited to the examples shown and described herein. Detailed descriptions of well-known functions and structures incorporated herein may be omitted to avoid obscuring appreciation of the subject matter of the present invention by a person of ordinary skill in the art.
- A wireless sensor network, hereinafter called a sensor network, includes a sink node and a sensor node. Respective nodes are wireless communication devices having a wireless interface for wireless communication. These respective nodes are subminiature low power devices and currently have a size of about 1 mm3. These respective nodes may serve as a sensor node in terms of their functions. Each node typically includes a sensor for sensing particular data, an analog-to-digital (AD) converter for converting sensed data to digital signals, a processor for processing data, a memory, a battery for supplying power, and a wireless transceiver for transmitting/receiving data.
- In addition, the respective nodes referred to in the above paragraph are deployed in a certain area, forming a network, and sense particular data from the area to provide them to a user.
- Sensor nodes typically sense data relating to a geographical or an environmental change, for example, temperature, humidity, etc., on the area where they are installed. These sensor nodes have a limitation in terms of transmission range and thus transmit sensed data to a sink node. The sink node manages and controls the sensor nodes in the sensor network, and also collects data sensed by the sensor nodes. The sink node also transmits collected data to a gateway, where the gateway refers to a device that can transmit the sensed data to an external network, such as a host, etc. That is, the sensor network senses data through sensor nodes in a particular area, collects sensed data to the sink node, and transmits them to an external network, such as the Internet, etc., through the sink node. Consequently, a user can use the sensed data collected in the sensor network to for example, turning on heating, cooling, close shades, etc., once the information provided by the sensor nodes is analyzed.
- In an exemplary embodiment of the present invention, since nodes have mobility, a node transmitting data preferably knows whether a node slated to receive the data moves. Respective nodes receive signals several times from their adjacent nodes within their transmission ranges, respectively, and determine whether their adjacent nodes move or have moved through the change in the received signal strength indicator (RSSI) of their received signals.
- Therefore, each of the nodes determines whether its adjacent node moves or has moved and measures the distance to the adjacent node from each said node, through the RSSI of the signals received from the adjacent node.
-
FIG. 2 is a view illustrating a method for determining whether a node moves and a distance that the node moves or has moved, according to an exemplary embodiment of the present invention.FIG. 3 is a graph illustrating a method for determining whether a node moves and the distance that it has or can move, according to an exemplary embodiment of the present invention. -
Nodes 1˜4 are shown inFIG. 2 , where it is assumed thatnode 1 is in a non-movement state andnodes 2˜4 are in a movement state. It is also assumed thatnode 2 moves alongroute 1,node 3 alongroute 2 andnode 4 alongroute 3.Nodes 2˜4 transmit signals several times tonode 1 during the movement. Then,node 1 stores the RSSIs of received signals based on its signal-received time.FIG. 3 shows graphs of the RSSIs of signals thatnode 1 received from the respective nodes. As shown inFIG. 3 , the RSSIs of received signals are different according to the distances betweennode 1 and each ofnodes 2˜4. The RSSI weakens as the distance betweennode 1 and each ofnodes 2˜4 increases. Whennode 1 ascertains that the RSSI of a signal received from one ofnodes 2˜4 is changed, it concludes that a corresponding node having transmitted the signal moves. As such,node 1 concludes that the weaker the RSSI of a signal received from one of the nodes, the farther the distance fromnode 1 is the node having transmitted the signal. - The method for measuring a distance using RSSI is explained in detail as follows. The following
equations -
Pr=(Pt×Gt×Gr×ht 2 ×hr 2)/(d 4 ×L) (1) -
Pr∝1/d2 (2) - Wherein Pr denotes received power, Pt transmission power, Gt gain of a transmission antenna, Gr gain of a receiving antenna, ht height of a transmission antenna, hr height of a receiving antenna, d distance between nodes, and L is a constant.
- In
Equation 1, received power is proportional to each of (1) transmission power, (2) gain of a transmission antenna, (3) gain of a receiving antenna, (4) square of height of a transmission antenna, and (5) square of height of a receiving antenna, and inversely proportional to (1) the fourth power of distance between nodes. Here, L is set to one. UsingEquation 1, RSSI can be calculated. - Since gain of a transmission antenna, gain of a receiving antenna, height of a transmission antenna, and height of a receiving antenna are characteristics of a system, they remain unchanged. In general, transmission power is also a fixed value. Therefore,
Equation 2 can be derived fromEquation 1. As described inEquation 2, receiving power is inversely proportional to a square of the distance.FIG. 3 shows graphs for the RSSIs ofnodes 2˜4 with respect to time, where a solid line denotes the RSSI ofnode 2, a broken line denotes the RSSI ofnode 3, and a dash-dot line denotes the RSSI ofnode 4. It will be appreciated that these respective RSSIs of signals received fromnodes 2˜4 are inversely proportional to the square of distance betweennode 1 and each ofnodes 2˜4. - In an exemplary embodiment of the present invention, signals received from the adjacent nodes are stored based on time, so that each of the movement states, moving time points and moving speeds of the adjacent nodes can be predicted. In order to perform these predictions, each time each of the nodes receives signals from its adjacent nodes, it stores the time and RSSI of the received signals in a table, which is hereinafter called a “history table.”
-
FIG. 4 is a view illustrating history tables according to an exemplary embodiment of the present invention. Referring toFIG. 4 , a node stores information regarding its adjacent nodes located within its transmission range and the RSSIs of signals received from the respective adjacent nodes based on time. That is, if a node has adjacent nodes whose number is n, it identifies and stores information about them through identifiers. If the node receives signals from nodes having identifiers, respectively, it stores the received times and RSSIs of the received signals. InFIG. 4 ,reference number 410 denotes a table storing the list of adjacent nodes having identifiers.Reference number 430 denotes respective tables storing received times and RSSIs of signals received from corresponding nodes. In an exemplary embodiment of the present invention, a node assigns identifiers to its adjacent nodes and then manages them. It also receives signals from its adjacent nodes and then stores RSSIs of the received signals according to time that it received the signals. - In order to measure and store an RSSI, a node must receive a signal from a corresponding node. If data transmission does not occur for a relatively long period of time, a prediction value for an RSSI can be derived through an old history node. In that case, an exemplary embodiment of the present invention measures and stores an RSSI using a signal of a sync packet. That is, in a sensor network environment, each of the nodes periodically transmits a sync packet to the other nodes in order to synchronize their clocks. Therefore, it is preferable to use an RSSI of a signal of a sync packet to determine whether adjacent nodes move.
- Since clock drift of approximately 5 μm per second occurs in a clock generator, used in a general sensor node, such as an MICA mote, a clock difference, may be generated between two nodes, becomes maximally 600 μm per minute. If a sensor node has a data transmission rate of 20 kbps, 600 μm corresponds to a time for transmitting data of 1.5 bytes. Data are transmitted from a physical layer PHY to an MAC layer, based on bytes. Under such an assumption, a node must exchange a sync packet with another node once at approximately 40 sec in order to synchronize the nodes. Therefore, when an RSSI of an opposite node is measured using a sync packet, an RSSI can be measured every 40 seconds.
- In an exemplary embodiment of the present invention, each of the nodes manages its adjacent nodes through usage of a history table. That is, in a sensor network, a node receives a signal from another node a number of times and manages a history table. A node can use this history table to manage link states with other nodes. The history table is used to predict or calculate a distance between a node and said another node, a speed of said another node and to determine whether said another node moves.
-
FIG. 5 is a view illustrating a method for managing adjacent nodes using a history table, according to an exemplary embodiment of the present invention.FIG. 6 is a flow chart illustrating exemplary operation of a method for managing adjacent nodes by using a history table, according to an exemplary embodiment of the present invention. -
FIG. 5 showsnodes 1˜4. In a flow chart ofFIG. 6 , it is assumed thatnode 1 receives signals fromnodes 2˜4, however, it should be understood that any ofnodes 2˜4 can also be operated asnode 1. InFIG. 5 ,nodes node 1, so that they are registered, as an adjacent node, tonode 1. In that case,node 1 has history tables fornodes node 2 is moving alongroute 1 andnode 3 is in a non-movement state. It is also assumed thatnode 4 is moving into the transmission range d ofnode 1 from the outside of the transmission range d. - Referring now to
FIG. 6 ,node 1 receives signals from theother nodes 2˜4 (S601). Whennode 1 receives a signal, it determines whether a node transmitting the signal is a registered adjacent node (S603). - At (s603), If
node 1 ascertains that the node transmitting the signal is not a node registered thereto, it adds a history table for the node, not registered, thereto, an example of which is a case wherenode 4 moves into the transmission range ofnode 1 and then transmits a signal tonode 1, as shown inFIG. 5 . In that case,node 1 assigns an identifier tonode 4 and records the received time and RSSI of a signal corresponding to the identifier therein. On the contrary, ifnode 1 ascertains that the node transmitting the signal is an adjacent node registered thereto at S603, it updates its history table (S607) for that particular node. That is,node 1 adds a signal received time and an RSSI of a received signal to its history table, an example of which is a case wherenode 1 receives a signal fromnode FIG. 5 . - After updating the history table,
node 1 compares the RSSI of a received signal with that of a previously received signal and determines whether or not there is a change in the RSSI of a corresponding node (S609). If the RSSI of a corresponding node is unchanged at S609,node 1 sets a state of the corresponding node to a stationary state (S611) and then terminates the procedure, an example of which is a case where, sincenode 3 does not move, the RSSI of a signal transmitted fromnode 3 is unchanged, as shown inFIG. 5 . Therefore,node 1sets node 3 to a stationary state. On the contrary, if the RSSI of a corresponding node is changed at S609,node 1 sets a state of the corresponding node to a moving state (S613), an example of which is a case where, ifnode 1 receives a signal fromnode 2, moving away fromnode 1, the RSSI of the signal is gradually reduced, as shown inFIG. 5 . Therefore,node 1 sets the state ofnode 2 to a moving state. - After
node 1 sets the state ofnode 2 to a moving state,node 1 derives a moving start time point and a moving speed of a node in a moving state (S615). It is preferable to derive a moving start time point once at the initial point when a stationary state is changed into a moving state. The moving start time point refers to a time point when a node starts to move. In the following description, a method for calculating a moving start time point is explained. In an exemplary embodiment of the present invention, the moving start time point refers to a time point when a stationary state is changed into a moving state. - The following Table 1 provides an example of a history table for calculating a moving start time point of a node according to the present invention.
-
TABLE 1 RSSI (dbm) Received time 10 t1 10 t2 30 t3 50 t4 . . . . . . - In Table 1, it is assumed that a node receives a signal four times from the other node between time t1 and t4. RSSI is unchanged at t1 and t2 and changed at t3. In that case, the node receiving the signal concludes that the other node moves at the mid time between t2 and t3 and then calculates the moving start time point using the following
Equation 3. -
Moving start time point=(t2+t3)/2 (3) - As can be understood from
Equation 3, the moving start time point is calculated by averaging a time point t2 that a signal receives in the final stationary state and a time point t3 that a signal receives in the first moving state. - As described above, according to an exemplary embodiment of the present invention, it is determined whether the other node moves and a distance between a node and the other node can be calculated. A node can store signals from the other node base on the signal-received times. Accordingly, the node can learn the distance and time that the other node moves and thus calculate the moving speed of the other node.
- As described above, a node can learn whether its adjacent node moves. In the following description, there is an explanation regarding an exemplary method where a node establishes a route and transmits data, according to whether its adjacent node moves. These examples are conducted while a node manages the states of its adjacent nodes, using the history tables described above, in a sensor network according to an embodiment of the present invention.
- In an exemplary embodiment of the present invention, a node in a network can remove a corresponding node from its list of adjacent nodes according to whether the corresponding node moves, and can cancel data transmission to the corresponding node. That is, a node can remove an adjacent node from transmission by moving away from the node, and removing the adjacent node from its adjacent node list, and by canceling data transmission to the removed node.
-
FIG. 7 is a view illustrating exemplary operation of a method where a node transmits a message to establish a route with to the other node, according to an exemplary embodiment of the present invention.FIG. 8 is a flow chart illustrating exemplary operation of a method where a node transmits a message to establish a route to the other node, according to an exemplary embodiment of the present invention. -
FIG. 7 showsnodes node 2 is an adjacent node ofnode 1. It is also assumed thatnode 2 is moving out of the transmission range ofnode 1. In this particular case,node 1 seeks to transmit a message for establishing a route tonode 2. Examples of a message for establishing a route may be a routing request message RREQ, a routing response message RREP, etc. Ifnode 1 receives a signal fromnode 2 and learns thatnode 2 moved out of its transmission range,node 1 then removesnode 2 from its adjacent node list. Therefore,node 1 does not transmit a message tonode 2. - Referring now to
FIG. 8 ,node 1 is in a standby state (S801). During the standby mode at S801,node 1 determines whether a signal has been received from one of its adjacent nodes (S803). Whilenode 1 is not receiving a signal from its adjacent nodes, it maintains a standby state at S801. Whennode 1 receives a signal at S803, it determines whether a node having transmitted the signal is in its adjacent node list (S805). Whennode 1 ascertains that the node having transmitted the signal is not in its adjacent node list at S805, it maintains a standby state at S801. On the contrary, whennode 1 ascertains that the node having transmitted the signal is in its adjacent node list at S805, it measures an RSSI of the received signal (S807). - After that,
node 1 determines whether the RSSI is less than a preset critical value (S809). If the RSSI is less than a preset critical value at S809,node 1 removes the node having transmitted the signal from its adjacent node list (S811). After that,node 1 cancels data transmission (S813) and then enters a standby mode (S817). - On the other hand, if the RSSI from the node having transmitted the signal is equal to or greater than a preset critical value at S809,
node 1 transmits a message to the node (S815) and then enters a standby mode at 817. - In an exemplary embodiment of the present invention described above, a node operation was explained where a node transmits a message to the other node. In the following description, a node operation is explained focusing on a node that receives a message.
- In order to establish a route in a network, a routing request message or a routing response message is transmitted by a broadcast method. A plurality of relay nodes is required to transmit a routing request message to a destination node. That is, a corresponding message is relayed through a plurality of nodes until it arrives at a destination node from the first transmission node. In an exemplary embodiment of the present invention, a routing request message or a routing response message, received from a node whose link state is weak, is not transmitted. In that case, since a plurality of nodes exists in a sensor network, a corresponding message may be transmitted through another route. Such a link state can be checked by measuring an RSSI.
-
FIG. 9 is a view illustrating a method for receiving and transmitting a message, according to an exemplary embodiment of the present invention.FIG. 10 is a flow chart describing a method for receiving and transmitting a message, according to an exemplary embodiment of the present invention. In the following description, the method is explained, using a routing request message as an example. -
FIG. 9 showsnodes node 2 is currently moving out of the transmission range ofnode 1. It is assumed thatnode 2 transmitted a routing request message tonode 1.Node 1 determines thatnode 2 is moving out of its transmission range through the RSSI of the routing request message. In that case, since a link state may be weak or the link is not connected tonode 2,node 1 does not transmit a routing request message to the other node. - Referring to the flow chart in
FIG. 10 ,node 1 is initially in a standby mode (S1001). During the standby mode at S1001,node 1 determines whether to receive a signal from the other nodes (S1003). Whilenode 1 is not receiving a signal, it stays in a standby mode at S1001. Whennode 1 receives a signal from the other nodes at S1003, it determines whether the signal is a routing request message (S1005). Ifnode 1 ascertains that the signal is not a routing request message at S1005, it performs a function corresponding to the signal (S1007). On the contrary, ifnode 1 ascertains the signal is a routing request message at S1005, it measures an RSSI of the signal (S1009).Node 1 then determines whether the value of the RSSI is less than a preset critical value (S1011). If the value of the RSSI is less than a preset critical value at S1011,Node 1 does not transmit the received message to the other node (S1013) and then enters a standby mode (S1017). On the contrary, if the value of the RSSI is equal to or greater than a preset critical value at S1011,Node 1 relays the received message to the other nodes (S1015) and then enters a standby mode at S1017. - In the following description, an exemplary data transmitting and receiving method is explained in more detail.
FIG. 11A andFIG. 11B are views a method for transmitting and receiving data by a node, according to an exemplary embodiment of the present invention.FIG. 12 is a signal flow chart illustrating exemplary operation of a method for transmitting and receiving data by a node, according to an exemplary embodiment of the present invention. In order to focus clearly on the subject of the present invention, descriptions will be omitted which related to wait interval, such as a short interframe space (SIFS), distributed interframe space (DIFS), etc., after transmitting and receiving an RTS, an CTS, data, and ACK. -
FIG. 11A showsnodes 1˜3.Node 1 prepares to transmit data tonode 3.Nodes node 1 and adjacent nodes ofnode 1. It is assumed thatnode 3 is currently moving out of the transmission range ofnode 1. Ifnode 3 moves outside the transmission range ofnode 1,node 1 cannot directly transmit data tonode 3. In that case, as shown inFIG. 11B ,node 1 transmits data tonode 3 throughnode 2. - Referring to
FIG. 11B andFIG. 12 ,node 1 broadcasts an RTS in order to transmit data (S1201). As shown inFIG. 11B ,node 3 cannot directly receive the RTS butnode 2 can receive the RTS becausenode 2 is still within the transmission range ofnode 1. Therefore,node 2 receives the RTS. Then, since thedestination node 3 is a receivable node as an adjacent node ofnode 2,node 2 broadcasts a relay RTS (S1203). The relay RTS, distinguished from an RTS, refers to an RTS transmitted by a transmission node. Since transmission is performed by a broadcast method,node 1 can also receive an RTS.Node 3 receiving an RTS broadcasts a CTS (S1205) and thusnode 2 receives it.Node 2 receiving a CTS transmits a relay CTS to node 1 (S1207). Since the relay CTS is transmitted by a broadcast method,node 3 can also receive the relay CTS. After receiving the relay CTS,node 1 transmits data to node 2 (S1209), andnode 2 transmits the data to node 3 (S1211). After receiving data,node 3 transmits an ACK to node 2 (S1213) andnode 2 then transmits an ACK to node 1 (S1215). - In the following description, transmission node, relay node, and reception node are explained, in terms of their operations, with reference to
FIGS. 13 to 15 .FIGS. 13 to 15 show flow charts that describe respective nodes inFIGS. 11A and 11B andFIG. 12 .FIG. 13 is a flow chart illustrating exemplary operation of a method for transmitting data by a node, according to an exemplary embodiment of the present invention.FIG. 14 is a flow chart illustrating exemplary operation of a method for relaying data by a node, according to an exemplary embodiment of the present invention.FIG. 15 is a flow chart illustrating exemplary operation of a method for receiving data by a node, according to an exemplary embodiment of the present invention. - Hereinafter, for convenient description, a node that transmits data is called a transmission node, which is similar to
node 1 described above. In addition, a node that relays data is called a relay node, which is similar tonode 2 described above, and a node that receives data is called a reception node, which is similar tonode 3 described above. - First, an operation of a transmission node is explained. Referring now to
FIG. 13 , the transmission node performs a standby mode (S1301). The transmission node determines whether there are data to be transmitted (S1303). The data may be particular data collected by a sensor of the transmission node. When data are generated at S1303, the transmission node broadcast an RTS (S1305). - Next, the transmission node determines whether to receive a CTS (S1307). If the transmission node receives a CTS at S1307, the transmission node transmits data (S1315).
- On the contrary, if the transmission node does not receive a CTS at 1307, it determines whether to receive a relay RTS (1309). When the transmission node does not receive a relay RTS at S1309, the transmission node waits until the next cycle (S1311) and then proceeds to S1305 to re-transmit data.
- On the contrary, when the transmission node receives a relay RTS at 1309, the transmission node determines whether to receive a relay CTS (S1313). If the transmission node does not receive a relay CTS at S1313, it waits until the next cycle at S1311 and then proceeds to S1305 to re-transmits data. When the transmission node receives a relay CTS at S1313, the transmission node transmits data (S1315). After that, the transmission node determines whether to receive an ACK in response to the transmission of data (S1317). If the transmission node receives an ACK at S1317, the transmission node enters a standby mode (A1319). On the contrary, if the transmission node does not receive an ACK at S1317, the node waits until the next cycle at S1311 and then proceeds to S1305 to re-transmit data.
- Second, an operation of a relay node is explained. Referring to
FIG. 14 , the relay node performs a standby mode (S1401). The relay node determines whether to receive an RTS from a transmission node (S1403). If the relay node does not receive an RTS at S1403, the relay then maintains a standby state at S1401. If the relay node receives an RTS at S1403, the relay node determines whether a destination node of the received RTS is its adjacent node (S1405). When the relay node ascertains that the destination node is not its adjacent node at S1405, the relay node enters a standby mode at S1401. On the contrary, when the destination node is the adjacent node of the relay node at S1405, the relay node determines whether to receive a CTS (S1407). If a reception node as a destination node is located within the transmission range of the transmission node, the relay node can receive a CTS from the reception node, at S1407, because the CTS is broadcasted. In that case, the relay node enters a standby mode at S1401. On the contrary, when the relay node does not receive a CTS at 1407, the relay node broadcasts a relay RTS corresponding to the RTS received at S1403 (S1409). - After that, the relay node determines whether to receive a CTS according to the relay RTS (S1411). If the relay node does not receive a CTS at S1411, the relay node enters a standby mode at S1401. If the relay node receives a CTS at S1411, the relay node transmits a relay CTS to the transmission node (S1413).
- Next, the relay node determines whether to receive data according to the relay CTS (S1415). If the relay node does not receive data at S1415, the relay node enters a standby mode at S1401.
- On the contrary, if the relay receives data at S1415, it transmits data to the reception node (S1417) and then determines whether to receive an ACK according to transmission of data (S1419). If the relay node receives an ACK at a S1419, the relay node transmits an ACK to the transmission node (S1421). When the relay node does not receive an ACK at S1419, the relay node enters a standby mode at S1401.
- Third, an operation of a reception node is explained. Referring to
FIG. 15 , the reception node performs a standby mode (S1501). The reception node determines whether to receive an RTS or a relay RTS (S1503). If the reception node is located within the transmission range of a transmission node, it can directly receive an RTS. Otherwise, it can receive a relay RTS from a relay node. When the reception node does not receive an RTS or a relay RTS at S1503, it enters a standby mode at S1501. On the contrary, when the reception node receives an RTS or a relay RTS at S1503, the reception node transmits a CTS (S1505). In detail, if the reception node receives an RTS, the CTS may be directly transmitted to the transmission node, and if the reception node receives a relay RTS, the CTS may be transmitted to the transmission node through a relay node. - After that, the reception node determines whether to receive data according to transmission of a CTS (S1507). When the reception node receives data at S1507, the reception node transmits an ACK in response to reception of data (S1509). On the contrary, when the reception node does not receive data at S1507, the reception node enters a standby mode at S1501.
- As described above, since the communication method and apparatus according to the present invention can receive signals from the other nodes, and then predict whether the other node moves or measures the movement of the node, and can predict a link state after the other node is moved. Therefore, the communication method and apparatus can select a link in a good state and allow communication to be performed therethrough. Accordingly, the communication quality and the network performance of a network are enhanced.
- Although exemplary embodiments of the present invention have been described in detail hereinabove, it should be understood that many variations and modifications of the basic inventive concept herein described, which may be apparent to those skilled in the art, will still fall within the spirit and scope of the exemplary embodiments of the present invention as defined in the appended claims.
Claims (24)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2008-0013470 | 2008-02-14 | ||
KR1020080013470A KR101557670B1 (en) | 2008-02-14 | 2008-02-14 | A method for communication using received signal strength in a Wireless Sensor Network and an apparatus thereof |
Publications (2)
Publication Number | Publication Date |
---|---|
US20090207748A1 true US20090207748A1 (en) | 2009-08-20 |
US8174997B2 US8174997B2 (en) | 2012-05-08 |
Family
ID=40955015
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/370,683 Active 2029-07-28 US8174997B2 (en) | 2008-02-14 | 2009-02-13 | Communication method and apparatus using received signal strength indicator in wireless sensor network |
Country Status (2)
Country | Link |
---|---|
US (1) | US8174997B2 (en) |
KR (1) | KR101557670B1 (en) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011157087A1 (en) * | 2010-06-18 | 2011-12-22 | 西安电子科技大学 | Quick switch method and system in wireless sensor network |
US20120059903A1 (en) * | 2010-09-06 | 2012-03-08 | Samsung Electronics Co. Ltd. | Method and apparatus for processing sensory information in wireless sensor network |
US20140079014A1 (en) * | 2011-06-03 | 2014-03-20 | Airplug Inc. | Method for managing selective access to a wireless network in a mobile terminal and an apparatus for same |
US20140355499A1 (en) * | 2013-06-03 | 2014-12-04 | King Abdulaziz City For Science And Technology | Coverage, connectivity and communication (c3) protocol method for wireless sensor networks |
CN104796937A (en) * | 2015-05-11 | 2015-07-22 | 重庆大学 | Wireless sensor network node fault polling method based on mobile robot |
CN105264940A (en) * | 2013-08-15 | 2016-01-20 | 华为技术有限公司 | Method and device for judging node movement |
US9629004B2 (en) * | 2014-10-17 | 2017-04-18 | Microsoft Technology Licensing, Llc | Indication of wireless signal quality using detected errors in data |
EP2609768A4 (en) * | 2010-08-24 | 2017-08-02 | Euclid, Inc. | Method and apparatus for analysis of user traffic within a predefined area |
CN109348497A (en) * | 2018-09-30 | 2019-02-15 | 南昌航空大学 | Wireless sensor network link quality prediction method |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8879993B2 (en) * | 2012-03-30 | 2014-11-04 | Nokia Corporation | Method, apparatus, and computer program product for wireless short-range communication establishment |
US9042829B2 (en) * | 2013-01-04 | 2015-05-26 | Nokia Corporation | Method, apparatus, and computer program product for wireless short-range communication |
CN105532033A (en) * | 2013-09-20 | 2016-04-27 | 迈克菲股份有限公司 | Optimizing communication for mobile and embedded devices |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5231634A (en) * | 1991-12-18 | 1993-07-27 | Proxim, Inc. | Medium access protocol for wireless lans |
US6466905B1 (en) * | 1999-11-30 | 2002-10-15 | Motorola, Inc. | Differentiation of error conditions in digital voice communication systems |
US20020191573A1 (en) * | 2001-06-14 | 2002-12-19 | Whitehill Eric A. | Embedded routing algorithms under the internet protocol routing layer of a software architecture protocol stack in a mobile Ad-Hoc network |
US20020196123A1 (en) * | 2001-06-26 | 2002-12-26 | The Procter & Gamble Company | Portable locking systems |
US20050227703A1 (en) * | 2004-03-30 | 2005-10-13 | Cheng Steven D | Method for using base station power measurements to detect position of mobile stations |
US20060128317A1 (en) * | 2002-08-27 | 2006-06-15 | Rudiger Halfmann | Method and station for transmitting data in a radio communication system |
US20070258420A1 (en) * | 2006-05-08 | 2007-11-08 | Farshid Alizadeh-Shabdiz | Estimation of speed of travel using the dynamic signal strength variation of multiple WLAN access points |
US20080299927A1 (en) * | 2007-05-31 | 2008-12-04 | Motorola, Inc. | Signal strength indication methods for use in wireless communication devices |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100682450B1 (en) * | 2006-03-10 | 2007-02-15 | 고려대학교 산학협력단 | Method for reader collision avoidance using sensor nodes and apparatus thereof |
-
2008
- 2008-02-14 KR KR1020080013470A patent/KR101557670B1/en active IP Right Grant
-
2009
- 2009-02-13 US US12/370,683 patent/US8174997B2/en active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5231634A (en) * | 1991-12-18 | 1993-07-27 | Proxim, Inc. | Medium access protocol for wireless lans |
US5231634B1 (en) * | 1991-12-18 | 1996-04-02 | Proxim Inc | Medium access protocol for wireless lans |
US6466905B1 (en) * | 1999-11-30 | 2002-10-15 | Motorola, Inc. | Differentiation of error conditions in digital voice communication systems |
US20020191573A1 (en) * | 2001-06-14 | 2002-12-19 | Whitehill Eric A. | Embedded routing algorithms under the internet protocol routing layer of a software architecture protocol stack in a mobile Ad-Hoc network |
US20020196123A1 (en) * | 2001-06-26 | 2002-12-26 | The Procter & Gamble Company | Portable locking systems |
US20060128317A1 (en) * | 2002-08-27 | 2006-06-15 | Rudiger Halfmann | Method and station for transmitting data in a radio communication system |
US20050227703A1 (en) * | 2004-03-30 | 2005-10-13 | Cheng Steven D | Method for using base station power measurements to detect position of mobile stations |
US20070258420A1 (en) * | 2006-05-08 | 2007-11-08 | Farshid Alizadeh-Shabdiz | Estimation of speed of travel using the dynamic signal strength variation of multiple WLAN access points |
US20080299927A1 (en) * | 2007-05-31 | 2008-12-04 | Motorola, Inc. | Signal strength indication methods for use in wireless communication devices |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011157087A1 (en) * | 2010-06-18 | 2011-12-22 | 西安电子科技大学 | Quick switch method and system in wireless sensor network |
EP2609768A4 (en) * | 2010-08-24 | 2017-08-02 | Euclid, Inc. | Method and apparatus for analysis of user traffic within a predefined area |
US20120059903A1 (en) * | 2010-09-06 | 2012-03-08 | Samsung Electronics Co. Ltd. | Method and apparatus for processing sensory information in wireless sensor network |
US20140079014A1 (en) * | 2011-06-03 | 2014-03-20 | Airplug Inc. | Method for managing selective access to a wireless network in a mobile terminal and an apparatus for same |
US20140355499A1 (en) * | 2013-06-03 | 2014-12-04 | King Abdulaziz City For Science And Technology | Coverage, connectivity and communication (c3) protocol method for wireless sensor networks |
US9148849B2 (en) * | 2013-06-03 | 2015-09-29 | King Fahd University Of Petroleum And Minerals | Coverage, connectivity and communication (C3) protocol method for wireless sensor networks |
CN105264940A (en) * | 2013-08-15 | 2016-01-20 | 华为技术有限公司 | Method and device for judging node movement |
US20160165567A1 (en) * | 2013-08-15 | 2016-06-09 | Huawei Technologies Co., Ltd. | Method and Device for Determining Node Movement |
EP3024267A4 (en) * | 2013-08-15 | 2016-07-20 | Huawei Tech Co Ltd | Method and device for judging node movement |
US9603118B2 (en) * | 2013-08-15 | 2017-03-21 | Huawei Technologies Co., Ltd. | Method and device for determining node movement |
US9629004B2 (en) * | 2014-10-17 | 2017-04-18 | Microsoft Technology Licensing, Llc | Indication of wireless signal quality using detected errors in data |
CN104796937A (en) * | 2015-05-11 | 2015-07-22 | 重庆大学 | Wireless sensor network node fault polling method based on mobile robot |
CN109348497A (en) * | 2018-09-30 | 2019-02-15 | 南昌航空大学 | Wireless sensor network link quality prediction method |
Also Published As
Publication number | Publication date |
---|---|
KR20090088114A (en) | 2009-08-19 |
KR101557670B1 (en) | 2015-10-06 |
US8174997B2 (en) | 2012-05-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8174997B2 (en) | Communication method and apparatus using received signal strength indicator in wireless sensor network | |
KR100898235B1 (en) | System and method for determining the mobility of nodes in a wireless communication network | |
Zhu et al. | Model and protocol for energy-efficient routing over mobile ad hoc networks | |
KR101426724B1 (en) | A method for communication using virtual sink node in a Wireless Sensor Network and an apparatus thereof | |
JP4569328B2 (en) | Wireless communication apparatus and route search method | |
JP2007221790A (en) | Path selection protocol based on link duration for multi-hop ad hoc network | |
EP1386432A4 (en) | An access and routing protocol for ad hoc networks using synchronous collision resolution and node state dissemination | |
JP2009302694A (en) | Radio communication network system | |
JP5455820B2 (en) | Route selection method, communication apparatus, and communication system | |
KR100956642B1 (en) | Method and system for data forwarding in duty-cycled wireless sensor networks | |
KR100977514B1 (en) | System and method for finding path using multiple mobile robots | |
JP5751150B2 (en) | Wireless communication apparatus and wireless communication method | |
JP2006325142A (en) | Radio terminal and communication method therefor | |
Munari et al. | Energy-efficient routing in mobile wireless sensor networks using mobility prediction | |
KR20170081904A (en) | Method and apparatus for operating network | |
US8964592B2 (en) | Wireless terminal device, wireless communication system and control method for wireless terminal device | |
JP5541380B1 (en) | Wireless communication apparatus, wireless communication system, and wireless communication program | |
KR20130017251A (en) | Method of determining message transmission period | |
KR101897404B1 (en) | Method for routing of mobile ad-hoc network and network system using the same | |
KR20110079398A (en) | Method for determining route path in multirate wireless ad hoc networks | |
KR100869960B1 (en) | Method for roaming of sensor node in wireless sensor network environment | |
JP6315310B2 (en) | Node, wireless sensor network system, wireless communication method | |
JP4284325B2 (en) | Routing method for Adhoc network | |
KR101505101B1 (en) | Routing apparatus and method in zigbee network | |
JP5904579B2 (en) | COMMUNICATION SYSTEM, COMMUNICATION CONTROL METHOD, NODE DEVICE, NODE DEVICE CONTROL METHOD, AND NODE DEVICE CONTROL PROGRAM |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: KOREA UNIVERSITY, KOREA, REPUBLIC OF Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:CHOI, HYO HYUN;KIM, SUN GI;CHOI, LYNN;AND OTHERS;REEL/FRAME:022339/0742 Effective date: 20090224 Owner name: SAMSUNG ELECTRONICS CO., LTD., KOREA, REPUBLIC OF Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:CHOI, HYO HYUN;KIM, SUN GI;CHOI, LYNN;AND OTHERS;REEL/FRAME:022339/0742 Effective date: 20090224 |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 8TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1552); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Year of fee payment: 8 |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 12TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1553); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Year of fee payment: 12 |