US20160277948A1 - Dynamic packet relay apparatus and method for sensor network - Google Patents
Dynamic packet relay apparatus and method for sensor network Download PDFInfo
- Publication number
- US20160277948A1 US20160277948A1 US15/071,721 US201615071721A US2016277948A1 US 20160277948 A1 US20160277948 A1 US 20160277948A1 US 201615071721 A US201615071721 A US 201615071721A US 2016277948 A1 US2016277948 A1 US 2016277948A1
- Authority
- US
- United States
- Prior art keywords
- coordinator
- pan
- information
- beacon
- response
- 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
- 238000000034 method Methods 0.000 title claims abstract description 36
- 230000004044 response Effects 0.000 claims abstract description 78
- 230000002950 deficient Effects 0.000 claims abstract description 23
- 238000012544 monitoring process Methods 0.000 claims abstract description 5
- 238000004891 communication Methods 0.000 claims description 21
- 230000008859 change Effects 0.000 claims description 9
- 230000007547 defect Effects 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 26
- 230000005540 biological transmission Effects 0.000 description 17
- 238000005516 engineering process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 235000012571 Ficus glomerata Nutrition 0.000 description 1
- 244000153665 Ficus glomerata Species 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007257 malfunction Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000010363 phase shift Effects 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 230000006641 stabilisation Effects 0.000 description 1
- 238000011105 stabilization Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/04—Arrangements for maintaining operational condition
-
- 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
- H04W84/20—Master-slave selection or change arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/145—Passive relay systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/22—Parsing or analysis of headers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/40—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection
-
- H04W4/005—
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/70—Services for machine-to-machine communication [M2M] or machine type communication [MTC]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W60/00—Affiliation to network, e.g. registration; Terminating affiliation with the network, e.g. de-registration
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/155—Ground-based stations
-
- 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/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/02—Terminal devices
- H04W88/04—Terminal devices adapted for relaying to or from another terminal or user
Definitions
- the following description relates to a sensor communication service, and more particularly, to a packet relay apparatus and method for a sensor communication.
- a sensor network is a type of wireless network that transmits sensing information generated by a sensor to the final transmission via wireless communications.
- the sensor network is based on a lower data transfer rate compared to a mobile telecommunication network, and supplying it with power by cables is difficult; as such, the sensor network generally operates on battery.
- the IEEE802.15.4 is the archetypal international standard for wireless sensor communications and network configuration. According to the IEEE802.15.4, a total of 16 5-MHz channels are each operated at a 2.4 GHz band.
- One personal area network (PAN) can be formed in each channel, and serve as a basic unit of a sensor network.
- PAN coordinator manages one PAN, and multiple devices or coordinators may be connected to the PAN coordinator.
- the PAN coordinator transmits a beacon at regular time intervals, and one time interval between beacons forms one wireless frame.
- One wireless frame is composed of an active period during which data transmission/reception is enabled, and an inactive period during which data transmission/reception is disabled.
- One object of the following description is to provide dynamic packet relay that achieves the stabilization of communication quality by allowing for transmission of final sensor data even in the instance where a coordinator failure occurs or a communication is impossible.
- any communication failures that occur when the coordinator operates unstably may not be overcome, and some sensor may not ensure the stable transmission of their sensor data in an environment where the replacement of equipment during the operation is not easy, such as the equipment in trains in operation.
- the coordinator may serve as a relay device to cope with a transmission distance between a sensor and a personal area network (PAN) coordinator.
- An available wireless period for the coordinator is an inactive period of a PAN coordinator.
- GTS guaranteed time slot
- a dynamic packet relay method of a personal area network (PAN) coordinator in a sensor network including: receiving a Child_Register message that includes information about a device associated with a coordinator and building or updating a network hierarchical structure; monitoring reception of a packet or a beacon from the coordinator and determining whether the coordinator is defective or not; and in response to a determination that the coordinator is defective, changing the current coordinator to one of devices belonging to a PAN as a new coordinator.
- PAN personal area network
- a dynamic packet relay method of a device associated with a PAN coordinator in a sensor network including: receiving a Coordinator_Candidate Request message from a PAN coordinator, the Coordinator_Candidate Request message containing coordinator information and information about a device associated with a coordinator; sending a Coordinator_Candidate Response message to the PAN coordinator, wherein the Coordinator_Candidate Response message contains information regarding a packet which has been received during an inactive period, the packet being transmitted to the coordinator from the device associated with the coordinator; and in response to receiving a Coordinator Request message from the PAN coordinator, changing a mode to serve as a coordinator from a following frame.
- a dynamic packet relay method of a coordinator in a sensor network including: sending a Child_Register message to a PAN coordinator, the Child Register message containing information about a device associated with the coordinator; receiving a packet from the associated device after transmitting a beacon to the device during an inactive period of the PAN coordinator; and transmitting the packet to the PAN coordinator during an active period of the PAN coordinator.
- a dynamic packet relay method of a device associated with a coordinator in a sensor network including: in response to no beacon being received from the coordinator, standing by for a designated period of time to receive a beacon; in response to receiving a beacon, determining whether the beacon was sent from the coordinator or another device; and in response to a determination that the beacon was sent from another device, updating coordinator information based on information about the device.
- a dynamic packet relay apparatus of a PAN coordinator including: a relay hierarchy generator configured to receive a Child_Register message that contains information about a device associated with a coordinator, and build or update a network hierarchical structure; a coordinator checker configured to monitor reception of a beacon or data from the coordinator to determine whether the coordinator is defective or not; and a coordinator changer configured to, in response to a determination that the coordinator is defective, change the current coordinator to one of devices belonging to a personal area network as a new coordinator.
- a dynamic packet relay apparatus of a device associated with a PAN coordinator including: a candidate request receiver configured to receive a Coordinator_Candidate Request message that contains coordinator information and information about a device associated with a coordinator from the PAN coordinator; a candidate response sender configured to send a Coordinator_Candidate Response message to the PAN coordinator, wherein the Coordinator_Candidate Response message contains information regarding a packet which has been received during an inactive period, the packet being transmitted to the coordinator from a device associated with the coordinator; and a mode changer configured to, in response to receiving a Coordinator Request message from the PAN coordinator, change a mode of the device to serve as a coordinator from the following frame.
- a dynamic packet relay apparatus of a coordinator including: a device registration component configured to send a Child_Register message that contains information about a device associated with the coordinator to a PAN coordinator; a relay packet receiver configured to transmit a beacon to the associated device and receive, in turn, a packet from the device during an inactive period of the PAN coordinator; and a relay packet transmitter configured to transmit the packet to the PAN coordinator during an active period of the PAN coordinator.
- a dynamic packet relay apparatus of a device associated with a coordinator including: a beacon checker configured to, in response to no beacon being received from the associated coordinator, stand by for a predetermined time period to receive a beacon, and in response to a beacon being received, determine whether the received beacon was sent from the coordinator or another device; and a coordinator updater configured to, in response to a determination that the beacon was sent from another device, updating coordinator information based on information about the device.
- FIG. 1 is a diagram illustrating an example of IEEE802.15.4 channel configuration.
- FIG. 2 is a diagram illustrating an example of a hierarchical sensor network.
- FIG. 3 is a diagram illustrating a frame structure according to an exemplary embodiment.
- FIG. 4 is a diagram for explaining a dynamic packet relay in a hierarchical network.
- FIG. 5 is a diagram for explaining a dynamic packet relay in a hierarchical network according to an exemplary embodiment.
- FIG. 6 is a diagram for explaining a dynamic packet relay in a sensor network according to an exemplary embodiment.
- FIG. 7 is a diagram illustrating a structure of the Child_Register Request message according to an exemplary embodiment.
- FIG. 8 is a diagram illustrating a structure of information contained in a network hierarchical structure according to an exemplary embodiment.
- FIG. 9 is a diagram illustrating a structure of packet information contained in the Coordinator_Candidate Response message according to an exemplary embodiment.
- FIG. 10A is a flowchart illustrating a dynamic packet relay method performed by a PAN coordinator in a sensor network according to an exemplary embodiment.
- FIG. 10B is a flowchart illustrating in detail the operation of FIG. 10 for determining whether a coordinator is defective or not.
- FIG. 10C is a flowchart illustrating the operation of FIG. 10A for changing a coordinator.
- FIG. 11A is a flowchart illustrating a dynamic packet relay method performed by a device associated with a PAN coordinator in a sensor network according to an exemplary embodiment.
- FIG. 11B is a flowchart illustrating the operation of FIG. 11A for sending the Coordinator_Candidate Response message.
- FIG. 12 is a flowchart illustrating a dynamic packet relay method performed by a coordinator in a sensor network according to an exemplary embodiment.
- FIG. 13 is a flowchart illustrating a dynamic packet relay method performed by a device associated with a coordinator in a sensor network according to an exemplary embodiment.
- FIG. 14 is a block diagram illustrating a dynamic packet relay apparatus applied to a PAN coordinator according to an exemplary embodiment.
- FIG. 15 is a block diagram illustrating a dynamic packet relay apparatus applied to a device associated with a PAN coordinator according to an exemplary embodiment.
- FIG. 16 is a block diagram illustrating a dynamic packet relay apparatus applied to a coordinator according to an exemplary embodiment.
- FIG. 17 is a diagram illustrating a dynamic packet relay apparatus applied to a device (namely, “device B”) associated with a coordinator according to an exemplary embodiment.
- IEEE802.15.4 is an archetypal international standard for formation of a wireless sensor communication network, which defines the interface (i.e. “primitive”) between PHY/MAC layer for low-power communications between sensors and the upper layer for application services.
- a basic performance level of IEEE802.15.4 ensures a data transmission rate at a maximum of 250 kbps if an Offset Quadrature Phase-Shift Keying (OQPSK) modulation scheme is applied, and does not include a basic channel coding mechanism for the sake of low-power consumption.
- OFPSK Offset Quadrature Phase-Shift Keying
- FIG. 1 is a diagram illustrating an example of IEEE802.15.4 channel configuration.
- Each channel may include a personal area network (PAN), and one PAN is a basic unit of a sensor network.
- PAN personal area network
- a coordinator selects one channel and regularly transmits a beacon through the selected channel, devices existing within a coverage area that detect the beacon create a PAN by joining the network.
- FIG. 2 is a diagram illustrating an example of a hierarchical sensor network.
- PANs 1 and 2 may be extended to have a peer-to-peer (P2P) cluster tree topology. In other words, there may be a number of PANs (i.e. PANs 1 and 2 ) that have different channels within an overlapping coverage area.
- P2P peer-to-peer
- the PANs 1 and 2 are managed by PAN coordinators 10 - 1 and 10 - 2 which are the highest level nodes connected to the gateway 40 .
- the PAN coordinator 10 - 1 is linked to multiple sensors 30 - 1 and 30 - 2 , or a relay coordinator 20 - 1 .
- the PAN coordinator 10 - 2 is linked to multiple sensors 31 - 1 and 31 - 2 , or a relay coordinator 20 - 2 .
- the relay coordinators 20 - 1 and 20 - 2 may be linked with one or more sensors 32 - 1 , 32 - 2 , 33 - 2 or another relay coordinator 21 - 1 . Accordingly, one PAN is formed on one channel that is a radio resource shared among all sensors and coordinators within the same PAN and the PAN coordinator of said PAN.
- FIG. 3 is a diagram illustrating a frame structure according to an exemplary embodiment.
- a frame consists of an active period 310 and an inactive period 320 .
- Nodes carry out transmission/reception operations in the active period 310 , while said nodes enter a sleeping or standby phase with the minimum power consumption in the inactive period 320 .
- a beacon 311 is transmitted at a predefined time interval, and a beacon interval (BI) between beacons configures one wireless frame.
- BI beacon interval
- the active period 310 includes a contention access period (CAP) 312 and a contention free period (CFP) 313 , which are operated independently.
- CAP contention access period
- CFP contention free period
- all devices may disable their radio frequency (RF) functionality and operate in power-saving mode.
- RF radio frequency
- the present disclosure provides a technology for packet relay from a device to a PAN coordinator during an inactive period.
- a coordinator may serve as a relay device to cope with a transmission distance between the device and the PAN coordinator.
- the coordinator receives sensor data generated by the device and relays the received sensor data to the PAN coordinator.
- the coordinator may transmit a beacon to a PAN coordinator independently of said PAN coordinator, and thereby form a unique wireless frame thereof. At this time, a data transmission collision can only be avoided when an active period of each of the coordinators connected to the same PAN coordinator falls within an inactive period formed by said PAN coordinator.
- the coordinator transmits a beacon 321 , while a device associated with the coordinator transmits guaranteed time slots (GTSs) 322 that are synchronized with the beacon 321 .
- GTSs guaranteed time slots
- IEEE802.15.4 does not describe GTS operation in the coordinator. In the present disclosure, however, the coordinator receives a packet 330 from the associated device during the inactive period 320 of the PAN coordinator.
- the coordinator has its own GTS period 341 and 342 within a superframe duration of the PAN coordinator, and transmits the received packet 330 to the PAN coordinator through its own GTS 342 of the next frame.
- FIG. 4 is a diagram for explaining a dynamic packet relay in a hierarchical network.
- device 3 405 and device 4 406 become incapable of communication. This is because device 3 405 and device 4 406 transmit sensor data 409 to the communication links 410 and 411 which then travels to the coordinator 402 , so that said data 409 may reach the PAN coordinator 401 .
- utilizing other communication links 420 and 421 may be considered as an alternative solution (e.g. device 3 405 may use a link 420 and device 4 406 may use a link 421 ).
- device 1 403 and device 2 404 have to act as coordinators and transmit received sensor data to the PAN coordinator 401 , as depicted by 407 and 408 .
- device 1 403 and device 2 404 cannot transmit a beacon simultaneously, and thus such a method is not possible.
- FIG. 5 is a diagram for explaining a dynamic packet relay in a hierarchical network according to an exemplary embodiment.
- device 1 503 serves as a coordinator for device 3 504 and device 4 505 .
- Device 3 505 and device 4 506 transmit sensor data to device 1 503 , as depicted by 520 and 521 , rather than transmitting sensor data to a coordinator 502 , and device 1 503 relays the received sensor data to a PAN coordinator 501 .
- the PAN coordinator 501 transmits retained coordinator information to device 1 503 , thereby allowing device 1 503 to change its mode to serve as a coordinator.
- device 1 503 gains the original frame structure of the coordinator 502 that is shown in FIG. 3 .
- device 1 503 may be able to transmit its own sensor data in GTS thereof.
- FIG. 6 is a diagram for explaining a dynamic packet relay in a sensor network according to an exemplary embodiment.
- device A is one that communicates with a PAN coordinator, and its role may later be changed so that it acts as a coordinator;
- device B is one that communicates with a coordinator, and it may later take on the role of new coordinator that communicates with device A.
- device A sends an Association Request message for communication with the PAN coordinator
- device B sends an Association request message for communication with the coordinator.
- the coordinator may also receive a GTS request message from device B, as depicted in 602 , and then assigns a GTS to device B. This would mean the current condition of GTS assignment has changed, and as such, the coordinator sends a Child_Register Request message to the PAN coordinator, as depicted in 603 .
- FIG. 7 is a diagram illustrating a structure of the Child_Register Request message according to an exemplary embodiment.
- the Child_Register Request message contains information about device B, including a media access control (MAC) extended address 710 , a MAC short address 720 , and GTS information 730 .
- the GTS information 730 includes a start slot 731 , a length 732 , and a direction 733 .
- the PAN coordinator sends a Child_Register Response message as an acknowledgement to the Child_Register Request message, as depicted in 604 .
- the PAN coordinator then builds a network hierarchy based on information about device contained in the Child_Register Request message, as depicted in 605 .
- FIG. 8 is a diagram illustrating a structure of information contained in a network hierarchical structure according to an exemplary embodiment.
- the information contained in the network hierarchical structure includes a MAC extended address, a MAC short address 810 , and GTS information 830 which are all device information; information about a device and its associated coordinator—the associated MAC extended address and associated MAC short address 820 —are also included in said structure.
- the PAN coordinator When no data has been received from device B for a specific amount of time or no beacon is received from the coordinator, the PAN coordinator detects a fault in the coordinator, as depicted in 606 . Then, the PAN coordinator sends an Alive Request message to the coordinator and waits for a response, as depicted in 610 . If no response is received from the coordinator even after a designated number of retransmissions, as depicted in 610 , the PAN coordinator determines that the coordinator is defective and subsequently broadcasts a Coordinator_Candidate Request message, which contains the information shown in FIG. 8 , in order to change the current coordinator to another coordinator, as depicted in 611 .
- Device A receives then a packet during the inactive period, as depicted in 612 , and stores information about a packet whose destination address is either an associated extended address or an associated short address, which is shown in FIG. 8 , and whose source address is either an extended address or a short address, which is also shown in FIG. 8 . That is, device A stores the packet's information that has been transmitted from device B to the coordinator.
- device A sends a Coordinator_Candidate Response message to the PAN coordinator, as depicted in 614 .
- FIG. 9 is a diagram illustrating a structure of packet information contained in the Coordinator_Candidate Response message according to an exemplary embodiment.
- the Coordinator_Candidate Response message includes an extended address and a short address which are source addresses 910 , the number of monitoring frames 920 , the number of received packets 930 , and a received signal strength indication (RSSI) 940 .
- RSSI received signal strength indication
- the PAN coordinator selects a coordinator candidate based on the Coordinator_Candidate Response message sent from device A, as depicted in 615 , and sends a Coordinator Request message to selected device A, as depicted in 616 .
- the Coordinator Request message may include the information as shown in FIG. 8 .
- Device A sends an acknowledgement to the Coordinator Request message, as depicted in 617 , changes its mode to serve as a coordinator, and transmits its own beacon 618 .
- device B updates its own GTS timing each time it receives a beacon from the coordinator, as depicted in 608 . Even when not receiving a beacon, device B transmits a packet based on its GTS timing, as depicted in 613 . In the case where device B does not receive a beacon from an associated coordinator, but receives a beacon from another coordinator with a different address during a time slot dedicated for receiving a beacon, device B detects that the associated coordinator is defective, and updates coordinator information based on currently received beacon information, as depicted in 619 . Therefore, device B can initiate communications with the changed coordinator without additional protocols.
- FIG. 10A is a flowchart illustrating a dynamic packet relay method performed by a PAN coordinator in a sensor network according to an exemplary embodiment.
- a PAN coordinator receives a Child_Register message that contains information about a device (hereinafter, referred to as “device B”) associated with a coordinator, and builds or updates a network hierarchical structure, as depicted in S 1010 .
- device B a device associated with a coordinator
- the device information includes a MAC extended address, a MAC short address, and GTS information.
- the network hierarchical structure includes a MAC extended address, a MAC short address 810 , and GTS information 830 which are all device information; information about a device and its associated coordinator—the associated MAC extended address and associated MAC short address 820 —are also included in said structure.
- the PAN coordinator monitors data reception from the coordinator and determines whether the coordinator is defective or not, as depicted in S 1020 . This operation will be described in detail with reference to FIG. 10B .
- the PAN coordinator changes one of devices (hereinafter, referred to as “device A”) associated therewith as a new coordinator, as depicted in S 1030 . This operation will be described in detail with reference to FIG. 10C .
- FIG. 10B is a flowchart illustrating in detail the operation of FIG. 10 for determining whether a coordinator is defective or not.
- the PAN coordinator monitors the reception of data or a beacon from the coordinator for a predetermined time period, as depicted in S 1021 .
- the PAN coordinator sends an Alive Request message to said coordinator, as depicted in S 1022 . Thereafter, the PAN coordinator monitors the reception of an acknowledgement message sent in response to the Alive Request message, as depicted in S 1023 . If the PAN coordinator receives an acknowledgement to the Alive Request message within a predetermined time period, the PAN coordinator determines that the coordinator is working normally, as depicted in S 1026 .
- the PAN coordinator If the PAN coordinator fails to receive an acknowledgement regarding the Alive Request message within the predetermined time period, the PAN coordinator resends the Alive Request message and considers whether the number of transmissions of said message has exceeded a designated threshold, as depicted in S 1024 .
- the PAN coordinator proceeds to operation S 1022 and resends the Alive Request message. On the contrary, if it is determined that the number of transmissions has exceeded the threshold, the PAN coordinator determines that the coordinator is defective, as depicted in S 1025 .
- FIG. 10C is a flowchart illustrating the operation of FIG. 10A for changing a coordinator.
- the PAN coordinator broadcasts a Coordinator_Candidate Request message throughout the PAN, as depicted in S 1031 .
- the Coordinator_Candidate Request message includes coordinator information and information about a device associated with the coordinator.
- the PAN coordinator receives Coordinator_Candidate Response messages from all devices belonging to the PAN, as depicted in S 1032 .
- the Coordinator_Candidate Response message is structured as shown in FIG. 9 .
- the PAN coordinator selects a device with the best communication quality by analyzing the received Coordinator_Candidate Response messages, as depicted in S 1033 . In other words, the PAN coordinator selects the device that sent a Coordinator_Candidate Response message with the most packets per frame and the highest RSSI value.
- the PAN coordinator sends a Coordinator Request message to the selected device, as depicted in S 1034 .
- the Coordinator Request message includes coordinator information and information about the device associated with the coordinator.
- FIG. 11A is a flowchart illustrating a dynamic packet relay method performed by a device associated with a PAN coordinator in a sensor network according to an exemplary embodiment.
- device A receives a Coordinator_Candidate Request message from the PAN coordinator, as depicted in S 1110 , wherein the Coordinator_Candidate Request message includes coordinator information and information about a device associated with the coordinator.
- Device A sends a Coordinator_Candidate Response message to the PAN coordinator, as depicted in S 1120 , wherein the Coordinator_Candidate Response message contains information regarding a packet which has been received during an inactive period, the packet being transmitted to the coordinator from a device (hereinafter, referred to as “device B”) associated with the coordinator. This operation will be described in detail with reference to FIG. 11B .
- device A When device A receives a Coordinator Request message from the PAN coordinator, as depicted in S 1130 , device A changes its mode to act as a coordinator from the following frame, as depicted in S 1140 .
- FIG. 11B is a flowchart illustrating the operation of FIG. 11A for sending the Coordinator_Candidate Response message.
- device A determines whether the packet has been sent from device B, as depicted in S 1122 . Specifically, device A compares a source address in a MAC header of the packet with device B's address contained in the Coordinator_Candidate Request message, as well as comparing a destination address in a MAC header of said packet with a coordinator's address contained in said Request message.
- device A determines whether the number of received packets exceeds a designated number of frames, as depicted in S 1124 . If the number of packets does not exceed said number of frames, device A proceeds to operation S 1121 to receive another packet.
- device A creates a Coordinator_Candidate Response message using calculated values, as depicted in 51125 . Then, device A sends the created Coordinator_Candidate Response message to the PAN coordinator, as depicted in S 1126 .
- FIG. 12 is a flowchart illustrating a dynamic packet relay method performed by a coordinator in a sensor network according to an exemplary embodiment.
- a coordinator in response to a GTS allocation request from device B, as depicted in S 1210 , a coordinator sends a Child_Register message, which contains information regarding device B, to a PAN coordinator, as depicted in S 1220 .
- the coordinator may send a Child_Register message to the PAN coordinator each time any information regarding device B is changed.
- the coordinator that has transmitted a beacon to device B receives, in turn, a packet from device B during an inactive period of the PAN coordinator, as depicted in S 1230 .
- the coordinator transmits the received packet to the PAN coordinator during an active period of the PAN coordinator, as depicted in S 1240 . That is, the coordinator relays the packet that has been received during the inactive period of the PAN coordinator to the PAN coordinator during a GTS period allocated thereto.
- FIG. 13 is a flowchart illustrating a dynamic packet relay method performed by a device associated with a coordinator in a sensor network according to an exemplary embodiment.
- device B determines whether a beacon is received from an associated coordinator within a designated period of time, as depicted in S 1310 . If when it is determined that the beacon is received from the associated coordinator, device B updates its own GTS timing. When device B fails to receive a beacon from the associated coordinator, device B stands by for a specific time period to receive a beacon, as depicted in S 1330 .
- device B When receiving a beacon, device B determines whether the received beacon was sent from the associated coordinator or another device, as depicted in S 1340 . If the beacon was sent from another device, device B updates coordinator information based on said device's information, as depicted in S 1350 .
- FIG. 14 is a block diagram illustrating a dynamic packet relay apparatus applied to a PAN coordinator according to an exemplary embodiment.
- the dynamic packet relay apparatus applied to the PAN coordinator includes a relay hierarchy generator 1410 , a network hierarchical information storage portion 1420 , a coordinator checker 1430 , and a coordinator changer 1440 .
- the relay hierarchy generator 1410 receives a Child_Register message that includes information about a device associated with a coordinator, and then builds or updates a network hierarchical structure.
- the network hierarchical information storage portion 1420 stores pieces of network hierarchical information as shown in FIG. 8 .
- the coordinator checker 1430 monitors the reception from the coordinator, and detects a fault of the coordinator.
- the coordinator checker 1430 includes a reception monitor 1431 , an alive-request sender 1432 , and a defect determiner 1433 .
- the reception monitor 1431 monitors the reception of data or beacon from the coordinator for a predetermined time period, whereby if none is received in due time, the alive-request sender 1432 sends an Alive Request message to the coordinator. If no response is received regarding the Alive Request message, the defect determiner 1433 determines that the coordinator is defective.
- the coordinator changer 1440 changes to a new coordinator by swapping out the current coordinator to one of the devices belonging to the PAN.
- the coordinator changer 1440 includes a candidate requester 1441 , a device selector 1442 , and a change requester 1443 .
- the candidate requester 1441 broadcasts a Coordinator_Candidate Request message throughout the PAN.
- the device selector 1442 receives Coordinator_Candidate Response messages from the devices in the PAN, and selects one device that has the best communication quality, based on the analysis of the received Coordinator_Candidate Response messages.
- the change requester 1443 sends a Coordinator Request message to the selected device.
- Both the Coordinator_Candidate Request message and the Coordinator Request message contain coordinator information and information about the device that is associated with the coordinator.
- FIG. 15 is a block diagram illustrating a dynamic packet relay apparatus applied to a device associated with a PAN coordinator according to an exemplary embodiment.
- device A includes a candidate request receiver 1 S 10 , a candidate response sender 1520 , and a mode changer 1530 .
- the candidate request receiver 1 S 10 receives, from a PAN coordinator, a Coordinator_Candidate Request message that contains coordinator information and information about the device associated with the coordinator.
- the candidate response sender 1520 sends a Coordinator_Candidate Response message to the PAN coordinator, wherein the Coordinator_Candidate Response message contains information regarding a packet which has been received during an inactive period, the packet being transmitted to the coordinator from the device associated with the coordinator.
- the candidate response sender 1520 includes a consistency checker 1521 , a packet information calculator 1522 , and a response generator 1523 .
- the consistency checker 1521 compares a source address in a MAC header of the packet, which was received during the inactive period, with an address of the device associated with the coordinator, and then compares a destination address with a coordinator's address.
- the packet information calculator 1522 performs comparisons during a designated frame period and calculates both the number of packets with matching addresses, as well as the RSSI value.
- the response generator 1523 creates a Coordinator_Candidate Response message using the calculated values.
- the mode changer 1530 changes the mode of the device to serve as a coordinator from the following frame.
- FIG. 16 is a block diagram illustrating a dynamic packet relay apparatus applied to a coordinator according to an exemplary embodiment.
- a coordinator includes a device registration component 1610 , a relay packet receiver 1620 , and a packet transmitter 1630 .
- the device registration component 1610 sends a Child_Register message to a PAN coordinator, wherein the Child_Register message contains information about a device associated with the coordinator. Also, the device registration component 1610 sends the Child_Register message to the PAN coordinator each time information about the associated device is changed.
- the relay packet receiver 1620 transmits a beacon to the associated device and receives, in turn, a packet from the device during an inactive period of the PAN coordinator.
- the packet transmitter 1630 transmits the packet to the PAN coordinator during an active period of the PAN coordinator.
- FIG. 17 is a diagram illustrating a dynamic packet relay apparatus applied to a device (namely, “device B”) associated with a coordinator according to an exemplary embodiment.
- device B includes a beacon checker 1710 and a coordinator updater 1720 .
- the beacon checker 1710 stands by for a specific time period to receive a beacon. When a beacon is received, the beacon checker 1710 determines whether the beacon has been sent from the associated coordinator or another device.
- the coordinator updater 1720 updates coordinator information based on the device's information.
- the present disclosure provides a relay method that can increase flexibility in radio resource allocation in a sensor network as well as cope with a short radio coverage caused by low-power-based operation and a limited transmission distance of the sensor network. According to the above exemplary embodiments, it is possible to build a reliable sensor network for transmitting sensor data to the final destination.
Abstract
Description
- This application claims priority from Korean Patent Application No. 10-2015-0036158, filed on Mar. 16, 2015, in the Korean Intellectual Property Office, the disclosure of which is incorporated herein by reference in its entirety.
- 1. Field
- The following description relates to a sensor communication service, and more particularly, to a packet relay apparatus and method for a sensor communication.
- 2. Description of Related Art
- A sensor network is a type of wireless network that transmits sensing information generated by a sensor to the final transmission via wireless communications. The sensor network is based on a lower data transfer rate compared to a mobile telecommunication network, and supplying it with power by cables is difficult; as such, the sensor network generally operates on battery.
- The IEEE802.15.4 is the archetypal international standard for wireless sensor communications and network configuration. According to the IEEE802.15.4, a total of 16 5-MHz channels are each operated at a 2.4 GHz band. One personal area network (PAN) can be formed in each channel, and serve as a basic unit of a sensor network. A PAN coordinator manages one PAN, and multiple devices or coordinators may be connected to the PAN coordinator.
- The PAN coordinator transmits a beacon at regular time intervals, and one time interval between beacons forms one wireless frame. One wireless frame is composed of an active period during which data transmission/reception is enabled, and an inactive period during which data transmission/reception is disabled.
- One object of the following description is to provide dynamic packet relay that achieves the stabilization of communication quality by allowing for transmission of final sensor data even in the instance where a coordinator failure occurs or a communication is impossible.
- Without the method suggested by the following description, in an environment where a coordinator is inevitably employed due to geographical factors, any communication failures that occur when the coordinator operates unstably may not be overcome, and some sensor may not ensure the stable transmission of their sensor data in an environment where the replacement of equipment during the operation is not easy, such as the equipment in trains in operation.
- The coordinator may serve as a relay device to cope with a transmission distance between a sensor and a personal area network (PAN) coordinator. An available wireless period for the coordinator is an inactive period of a PAN coordinator. According to IEEE802.154 technologies, however, the operation of guaranteed time slot (GTS), which is a dedicated channel for the coordinator, is not supported, and in the instance of a failure in communication with the coordinator due to a defect of the coordinator, sensors linked to said coordinator cannot easily transmit data to the PAN coordinator.
- In one general aspect, there is provided a dynamic packet relay method of a personal area network (PAN) coordinator in a sensor network, the dynamic packet relay method including: receiving a Child_Register message that includes information about a device associated with a coordinator and building or updating a network hierarchical structure; monitoring reception of a packet or a beacon from the coordinator and determining whether the coordinator is defective or not; and in response to a determination that the coordinator is defective, changing the current coordinator to one of devices belonging to a PAN as a new coordinator.
- In another general aspect, there is provided a dynamic packet relay method of a device associated with a PAN coordinator in a sensor network, the dynamic packet relay method including: receiving a Coordinator_Candidate Request message from a PAN coordinator, the Coordinator_Candidate Request message containing coordinator information and information about a device associated with a coordinator; sending a Coordinator_Candidate Response message to the PAN coordinator, wherein the Coordinator_Candidate Response message contains information regarding a packet which has been received during an inactive period, the packet being transmitted to the coordinator from the device associated with the coordinator; and in response to receiving a Coordinator Request message from the PAN coordinator, changing a mode to serve as a coordinator from a following frame.
- In yet another general aspect, there is provided a dynamic packet relay method of a coordinator in a sensor network, including: sending a Child_Register message to a PAN coordinator, the Child Register message containing information about a device associated with the coordinator; receiving a packet from the associated device after transmitting a beacon to the device during an inactive period of the PAN coordinator; and transmitting the packet to the PAN coordinator during an active period of the PAN coordinator.
- In still another general aspect, there is provided a dynamic packet relay method of a device associated with a coordinator in a sensor network, the dynamic packet relay method including: in response to no beacon being received from the coordinator, standing by for a designated period of time to receive a beacon; in response to receiving a beacon, determining whether the beacon was sent from the coordinator or another device; and in response to a determination that the beacon was sent from another device, updating coordinator information based on information about the device.
- In still yet another general aspect, there is provided a dynamic packet relay apparatus of a PAN coordinator including: a relay hierarchy generator configured to receive a Child_Register message that contains information about a device associated with a coordinator, and build or update a network hierarchical structure; a coordinator checker configured to monitor reception of a beacon or data from the coordinator to determine whether the coordinator is defective or not; and a coordinator changer configured to, in response to a determination that the coordinator is defective, change the current coordinator to one of devices belonging to a personal area network as a new coordinator.
- In yet another general aspect, there is provided a dynamic packet relay apparatus of a device associated with a PAN coordinator, including: a candidate request receiver configured to receive a Coordinator_Candidate Request message that contains coordinator information and information about a device associated with a coordinator from the PAN coordinator; a candidate response sender configured to send a Coordinator_Candidate Response message to the PAN coordinator, wherein the Coordinator_Candidate Response message contains information regarding a packet which has been received during an inactive period, the packet being transmitted to the coordinator from a device associated with the coordinator; and a mode changer configured to, in response to receiving a Coordinator Request message from the PAN coordinator, change a mode of the device to serve as a coordinator from the following frame.
- In yet another general aspect, there is provided a dynamic packet relay apparatus of a coordinator, including: a device registration component configured to send a Child_Register message that contains information about a device associated with the coordinator to a PAN coordinator; a relay packet receiver configured to transmit a beacon to the associated device and receive, in turn, a packet from the device during an inactive period of the PAN coordinator; and a relay packet transmitter configured to transmit the packet to the PAN coordinator during an active period of the PAN coordinator.
- In yet another general aspect, there is provided a dynamic packet relay apparatus of a device associated with a coordinator, including: a beacon checker configured to, in response to no beacon being received from the associated coordinator, stand by for a predetermined time period to receive a beacon, and in response to a beacon being received, determine whether the received beacon was sent from the coordinator or another device; and a coordinator updater configured to, in response to a determination that the beacon was sent from another device, updating coordinator information based on information about the device.
- Other features and aspects will be apparent from the following detailed description, the drawings, and the claims.
-
FIG. 1 is a diagram illustrating an example of IEEE802.15.4 channel configuration. -
FIG. 2 is a diagram illustrating an example of a hierarchical sensor network. -
FIG. 3 is a diagram illustrating a frame structure according to an exemplary embodiment. -
FIG. 4 is a diagram for explaining a dynamic packet relay in a hierarchical network. -
FIG. 5 is a diagram for explaining a dynamic packet relay in a hierarchical network according to an exemplary embodiment. -
FIG. 6 is a diagram for explaining a dynamic packet relay in a sensor network according to an exemplary embodiment. -
FIG. 7 is a diagram illustrating a structure of the Child_Register Request message according to an exemplary embodiment. -
FIG. 8 is a diagram illustrating a structure of information contained in a network hierarchical structure according to an exemplary embodiment. -
FIG. 9 is a diagram illustrating a structure of packet information contained in the Coordinator_Candidate Response message according to an exemplary embodiment. -
FIG. 10A is a flowchart illustrating a dynamic packet relay method performed by a PAN coordinator in a sensor network according to an exemplary embodiment. -
FIG. 10B is a flowchart illustrating in detail the operation ofFIG. 10 for determining whether a coordinator is defective or not. -
FIG. 10C is a flowchart illustrating the operation ofFIG. 10A for changing a coordinator. -
FIG. 11A is a flowchart illustrating a dynamic packet relay method performed by a device associated with a PAN coordinator in a sensor network according to an exemplary embodiment. -
FIG. 11B is a flowchart illustrating the operation ofFIG. 11A for sending the Coordinator_Candidate Response message. -
FIG. 12 is a flowchart illustrating a dynamic packet relay method performed by a coordinator in a sensor network according to an exemplary embodiment. -
FIG. 13 is a flowchart illustrating a dynamic packet relay method performed by a device associated with a coordinator in a sensor network according to an exemplary embodiment. -
FIG. 14 is a block diagram illustrating a dynamic packet relay apparatus applied to a PAN coordinator according to an exemplary embodiment. -
FIG. 15 is a block diagram illustrating a dynamic packet relay apparatus applied to a device associated with a PAN coordinator according to an exemplary embodiment. -
FIG. 16 is a block diagram illustrating a dynamic packet relay apparatus applied to a coordinator according to an exemplary embodiment. -
FIG. 17 is a diagram illustrating a dynamic packet relay apparatus applied to a device (namely, “device B”) associated with a coordinator according to an exemplary embodiment. - Throughout the drawings and the detailed description, unless otherwise described, the same drawing reference numerals will be understood to refer to the same elements, features, and structures. The relative size and depiction of these elements may be exaggerated for clarity, illustration, and convenience.
- The following description is provided to assist the reader in gaining a comprehensive understanding of the methods, apparatuses, and/or systems described herein. Accordingly, various changes, modifications, and equivalents of the methods, apparatuses, and/or systems described herein will be suggested to those of ordinary skill in the art. Also, descriptions of well-known functions and constructions may be omitted for increased clarity and conciseness.
- IEEE802.15.4 is an archetypal international standard for formation of a wireless sensor communication network, which defines the interface (i.e. “primitive”) between PHY/MAC layer for low-power communications between sensors and the upper layer for application services. A basic performance level of IEEE802.15.4 ensures a data transmission rate at a maximum of 250 kbps if an Offset Quadrature Phase-Shift Keying (OQPSK) modulation scheme is applied, and does not include a basic channel coding mechanism for the sake of low-power consumption.
-
FIG. 1 is a diagram illustrating an example of IEEE802.15.4 channel configuration. - Referring to
FIG. 1 , according to the IEEE802.15.4, a total of 16 channels with widths of 5-MHz are operable at the 2.4 GHz band. Each channel may include a personal area network (PAN), and one PAN is a basic unit of a sensor network. When a coordinator selects one channel and regularly transmits a beacon through the selected channel, devices existing within a coverage area that detect the beacon create a PAN by joining the network. -
FIG. 2 is a diagram illustrating an example of a hierarchical sensor network. - Referring to
FIG. 2 , devices in a wireless sensor network are connected to a server (50) via agateway GW 40, wherein theserver 50 is connected to a wired Internet backbone network. Personal area networks (PANs) 1 and 2 may be extended to have a peer-to-peer (P2P) cluster tree topology. In other words, there may be a number of PANs (i.e. PANs1 and 2) that have different channels within an overlapping coverage area. - The
PANs gateway 40. The PAN coordinator 10-1 is linked to multiple sensors 30-1 and 30-2, or a relay coordinator 20-1. Similarly, the PAN coordinator 10-2 is linked to multiple sensors 31-1 and 31-2, or a relay coordinator 20-2. The relay coordinators 20-1 and 20-2 may be linked with one or more sensors 32-1, 32-2, 33-2 or another relay coordinator 21-1. Accordingly, one PAN is formed on one channel that is a radio resource shared among all sensors and coordinators within the same PAN and the PAN coordinator of said PAN. -
FIG. 3 is a diagram illustrating a frame structure according to an exemplary embodiment. - Referring to
FIG. 3 , a frame consists of anactive period 310 and aninactive period 320. Nodes carry out transmission/reception operations in theactive period 310, while said nodes enter a sleeping or standby phase with the minimum power consumption in theinactive period 320. - A
beacon 311 is transmitted at a predefined time interval, and a beacon interval (BI) between beacons configures one wireless frame. - The
active period 310 includes a contention access period (CAP) 312 and a contention free period (CFP) 313, which are operated independently. In theCAP 312, all devices connected to a coordinator can transmit and receive data at any time, and if multiple devices transmit data at the same time, a data collision may occur. On the contrary, in theCFP 313, each device is allocated dedicated time slots for data transmission/reception, and transmission collisions between devices can be avoided. According to IEEE802.15.4, the active period is limited to (½)n (n=0, 1, 2, . . . ) of a beacon interval (i.e., a wireless frame). That is, the active period may take up the entirety of the wireless frame, or may be a duration that equals the value of 2 multiplied by the inverted power of n. - In the
inactive period 320, where data transmission and reception are not allowed, all devices may disable their radio frequency (RF) functionality and operate in power-saving mode. - The present disclosure provides a technology for packet relay from a device to a PAN coordinator during an inactive period. A coordinator according to the present disclosure may serve as a relay device to cope with a transmission distance between the device and the PAN coordinator. The coordinator receives sensor data generated by the device and relays the received sensor data to the PAN coordinator. The coordinator may transmit a beacon to a PAN coordinator independently of said PAN coordinator, and thereby form a unique wireless frame thereof. At this time, a data transmission collision can only be avoided when an active period of each of the coordinators connected to the same PAN coordinator falls within an inactive period formed by said PAN coordinator.
- Hence, during the
inactive period 320 of the PAN coordinator, the coordinator transmits abeacon 321, while a device associated with the coordinator transmits guaranteed time slots (GTSs) 322 that are synchronized with thebeacon 321. Currently, IEEE802.15.4 does not describe GTS operation in the coordinator. In the present disclosure, however, the coordinator receives apacket 330 from the associated device during theinactive period 320 of the PAN coordinator. - The coordinator has its
own GTS period packet 330 to the PAN coordinator through itsown GTS 342 of the next frame. -
FIG. 4 is a diagram for explaining a dynamic packet relay in a hierarchical network. - Referring to
FIG. 4 , when acoordinator 402 is defective or has a power failure, device 3 405 and device 4 406 become incapable of communication. This is because device 3 405 and device 4 406 transmitsensor data 409 to thecommunication links coordinator 402, so that saiddata 409 may reach thePAN coordinator 401. In a case where a failure of communication due to malfunction of thecoordinator 402 has occurred, utilizingother communication links link 420 and device 4 406 may use a link 421). In this case,device 1 403 anddevice 2 404 have to act as coordinators and transmit received sensor data to thePAN coordinator 401, as depicted by 407 and 408. However,device 1 403 anddevice 2 404 cannot transmit a beacon simultaneously, and thus such a method is not possible. -
FIG. 5 is a diagram for explaining a dynamic packet relay in a hierarchical network according to an exemplary embodiment. - Referring to
FIG. 5 ,device 1 503 serves as a coordinator for device 3 504 and device 4 505. Device 3 505 and device 4 506 transmit sensor data todevice 1 503, as depicted by 520 and 521, rather than transmitting sensor data to acoordinator 502, anddevice 1 503 relays the received sensor data to aPAN coordinator 501. In this case, thePAN coordinator 501 transmits retained coordinator information todevice 1 503, thereby allowingdevice 1 503 to change its mode to serve as a coordinator. Accordingly,device 1 503 gains the original frame structure of thecoordinator 502 that is shown inFIG. 3 . In this case,device 1 503 may be able to transmit its own sensor data in GTS thereof. - For easy understanding of a dynamic packet relay in a hierarchical network as shown in
FIG. 5 , examples of signal flow between devices in a situation where a coordinator changes will be described. -
FIG. 6 is a diagram for explaining a dynamic packet relay in a sensor network according to an exemplary embodiment. - Referring to
FIG. 6 , device A is one that communicates with a PAN coordinator, and its role may later be changed so that it acts as a coordinator; device B is one that communicates with a coordinator, and it may later take on the role of new coordinator that communicates with device A. - Hence, as depicted in 601, device A sends an Association Request message for communication with the PAN coordinator, and device B sends an Association request message for communication with the coordinator.
- The coordinator may also receive a GTS request message from device B, as depicted in 602, and then assigns a GTS to device B. This would mean the current condition of GTS assignment has changed, and as such, the coordinator sends a Child_Register Request message to the PAN coordinator, as depicted in 603.
-
FIG. 7 is a diagram illustrating a structure of the Child_Register Request message according to an exemplary embodiment. - Referring to
FIG. 7 , the Child_Register Request message contains information about device B, including a media access control (MAC) extendedaddress 710, a MACshort address 720, andGTS information 730. TheGTS information 730 includes astart slot 731, alength 732, and adirection 733. - Referring back to
FIG. 6 , the PAN coordinator sends a Child_Register Response message as an acknowledgement to the Child_Register Request message, as depicted in 604. - The PAN coordinator then builds a network hierarchy based on information about device contained in the Child_Register Request message, as depicted in 605.
-
FIG. 8 is a diagram illustrating a structure of information contained in a network hierarchical structure according to an exemplary embodiment. - Referring to
FIG. 8 , the information contained in the network hierarchical structure includes a MAC extended address, a MACshort address 810, andGTS information 830 which are all device information; information about a device and its associated coordinator—the associated MAC extended address and associated MACshort address 820—are also included in said structure. - When no data has been received from device B for a specific amount of time or no beacon is received from the coordinator, the PAN coordinator detects a fault in the coordinator, as depicted in 606. Then, the PAN coordinator sends an Alive Request message to the coordinator and waits for a response, as depicted in 610. If no response is received from the coordinator even after a designated number of retransmissions, as depicted in 610, the PAN coordinator determines that the coordinator is defective and subsequently broadcasts a Coordinator_Candidate Request message, which contains the information shown in
FIG. 8 , in order to change the current coordinator to another coordinator, as depicted in 611. - Device A receives then a packet during the inactive period, as depicted in 612, and stores information about a packet whose destination address is either an associated extended address or an associated short address, which is shown in
FIG. 8 , and whose source address is either an extended address or a short address, which is also shown inFIG. 8 . That is, device A stores the packet's information that has been transmitted from device B to the coordinator. - Thereafter, device A sends a Coordinator_Candidate Response message to the PAN coordinator, as depicted in 614.
-
FIG. 9 is a diagram illustrating a structure of packet information contained in the Coordinator_Candidate Response message according to an exemplary embodiment. - Referring to
FIG. 9 , the Coordinator_Candidate Response message includes an extended address and a short address which are source addresses 910, the number of monitoring frames 920, the number of receivedpackets 930, and a received signal strength indication (RSSI) 940. - Referring back to
FIG. 6 , the PAN coordinator selects a coordinator candidate based on the Coordinator_Candidate Response message sent from device A, as depicted in 615, and sends a Coordinator Request message to selected device A, as depicted in 616. The Coordinator Request message may include the information as shown inFIG. 8 . - Device A sends an acknowledgement to the Coordinator Request message, as depicted in 617, changes its mode to serve as a coordinator, and transmits its
own beacon 618. - Meanwhile, device B updates its own GTS timing each time it receives a beacon from the coordinator, as depicted in 608. Even when not receiving a beacon, device B transmits a packet based on its GTS timing, as depicted in 613. In the case where device B does not receive a beacon from an associated coordinator, but receives a beacon from another coordinator with a different address during a time slot dedicated for receiving a beacon, device B detects that the associated coordinator is defective, and updates coordinator information based on currently received beacon information, as depicted in 619. Therefore, device B can initiate communications with the changed coordinator without additional protocols.
-
FIG. 10A is a flowchart illustrating a dynamic packet relay method performed by a PAN coordinator in a sensor network according to an exemplary embodiment. - Referring to
FIG. 10A , a PAN coordinator receives a Child_Register message that contains information about a device (hereinafter, referred to as “device B”) associated with a coordinator, and builds or updates a network hierarchical structure, as depicted in S1010. - Here, as shown in
FIG. 7 , the device information includes a MAC extended address, a MAC short address, and GTS information. Also, as shown inFIG. 8 , the network hierarchical structure includes a MAC extended address, a MACshort address 810, andGTS information 830 which are all device information; information about a device and its associated coordinator—the associated MAC extended address and associated MACshort address 820—are also included in said structure. - The PAN coordinator monitors data reception from the coordinator and determines whether the coordinator is defective or not, as depicted in S1020. This operation will be described in detail with reference to
FIG. 10B . - If it is determined in S1020 that the coordinator is defective, the PAN coordinator changes one of devices (hereinafter, referred to as “device A”) associated therewith as a new coordinator, as depicted in S1030. This operation will be described in detail with reference to
FIG. 10C . -
FIG. 10B is a flowchart illustrating in detail the operation ofFIG. 10 for determining whether a coordinator is defective or not. - Referring to
FIG. 10B , the PAN coordinator monitors the reception of data or a beacon from the coordinator for a predetermined time period, as depicted in S1021. - If no data or beacon has been received from the coordinator for the predetermined time period, the PAN coordinator sends an Alive Request message to said coordinator, as depicted in S1022. Thereafter, the PAN coordinator monitors the reception of an acknowledgement message sent in response to the Alive Request message, as depicted in S1023. If the PAN coordinator receives an acknowledgement to the Alive Request message within a predetermined time period, the PAN coordinator determines that the coordinator is working normally, as depicted in S1026.
- If the PAN coordinator fails to receive an acknowledgement regarding the Alive Request message within the predetermined time period, the PAN coordinator resends the Alive Request message and considers whether the number of transmissions of said message has exceeded a designated threshold, as depicted in S1024.
- If it is determined in S1024 that the number of transmissions have not exceeded the threshold, the PAN coordinator proceeds to operation S1022 and resends the Alive Request message. On the contrary, if it is determined that the number of transmissions has exceeded the threshold, the PAN coordinator determines that the coordinator is defective, as depicted in S1025.
-
FIG. 10C is a flowchart illustrating the operation ofFIG. 10A for changing a coordinator. - Referring to
FIG. 10C , the PAN coordinator broadcasts a Coordinator_Candidate Request message throughout the PAN, as depicted in S1031. The Coordinator_Candidate Request message includes coordinator information and information about a device associated with the coordinator. - The PAN coordinator receives Coordinator_Candidate Response messages from all devices belonging to the PAN, as depicted in S1032. The Coordinator_Candidate Response message is structured as shown in
FIG. 9 . - The PAN coordinator selects a device with the best communication quality by analyzing the received Coordinator_Candidate Response messages, as depicted in S1033. In other words, the PAN coordinator selects the device that sent a Coordinator_Candidate Response message with the most packets per frame and the highest RSSI value.
- The PAN coordinator sends a Coordinator Request message to the selected device, as depicted in S1034. Here, the Coordinator Request message includes coordinator information and information about the device associated with the coordinator.
-
FIG. 11A is a flowchart illustrating a dynamic packet relay method performed by a device associated with a PAN coordinator in a sensor network according to an exemplary embodiment. - Referring to
FIG. 11A , device A receives a Coordinator_Candidate Request message from the PAN coordinator, as depicted in S1110, wherein the Coordinator_Candidate Request message includes coordinator information and information about a device associated with the coordinator. - Device A sends a Coordinator_Candidate Response message to the PAN coordinator, as depicted in S1120, wherein the Coordinator_Candidate Response message contains information regarding a packet which has been received during an inactive period, the packet being transmitted to the coordinator from a device (hereinafter, referred to as “device B”) associated with the coordinator. This operation will be described in detail with reference to
FIG. 11B . - When device A receives a Coordinator Request message from the PAN coordinator, as depicted in S1130, device A changes its mode to act as a coordinator from the following frame, as depicted in S1140.
-
FIG. 11B is a flowchart illustrating the operation ofFIG. 11A for sending the Coordinator_Candidate Response message. - Referring to
FIG. 11B , when device A receives a packet during an inactive period, as depicted in S1121, device A determines whether the packet has been sent from device B, as depicted in S1122. Specifically, device A compares a source address in a MAC header of the packet with device B's address contained in the Coordinator_Candidate Request message, as well as comparing a destination address in a MAC header of said packet with a coordinator's address contained in said Request message. - If it is determined in S1122 that the received packet was sent from device B, the number of packets device A has received is increased by one.
- Then, device A determines whether the number of received packets exceeds a designated number of frames, as depicted in S1124. If the number of packets does not exceed said number of frames, device A proceeds to operation S1121 to receive another packet.
- If the number of packets indeed exceeds said number of frames, device A creates a Coordinator_Candidate Response message using calculated values, as depicted in 51125. Then, device A sends the created Coordinator_Candidate Response message to the PAN coordinator, as depicted in S1126.
-
FIG. 12 is a flowchart illustrating a dynamic packet relay method performed by a coordinator in a sensor network according to an exemplary embodiment. - Referring to
FIG. 12 , in response to a GTS allocation request from device B, as depicted in S1210, a coordinator sends a Child_Register message, which contains information regarding device B, to a PAN coordinator, as depicted in S1220. In this case, the coordinator may send a Child_Register message to the PAN coordinator each time any information regarding device B is changed. - The coordinator that has transmitted a beacon to device B receives, in turn, a packet from device B during an inactive period of the PAN coordinator, as depicted in S1230.
- Then, the coordinator transmits the received packet to the PAN coordinator during an active period of the PAN coordinator, as depicted in S1240. That is, the coordinator relays the packet that has been received during the inactive period of the PAN coordinator to the PAN coordinator during a GTS period allocated thereto.
-
FIG. 13 is a flowchart illustrating a dynamic packet relay method performed by a device associated with a coordinator in a sensor network according to an exemplary embodiment. - Referring to
FIG. 13 , device B determines whether a beacon is received from an associated coordinator within a designated period of time, as depicted in S1310. If when it is determined that the beacon is received from the associated coordinator, device B updates its own GTS timing. When device B fails to receive a beacon from the associated coordinator, device B stands by for a specific time period to receive a beacon, as depicted in S1330. - When receiving a beacon, device B determines whether the received beacon was sent from the associated coordinator or another device, as depicted in S1340. If the beacon was sent from another device, device B updates coordinator information based on said device's information, as depicted in S1350.
-
FIG. 14 is a block diagram illustrating a dynamic packet relay apparatus applied to a PAN coordinator according to an exemplary embodiment. - Referring to
FIG. 14 , the dynamic packet relay apparatus applied to the PAN coordinator includes arelay hierarchy generator 1410, a network hierarchicalinformation storage portion 1420, acoordinator checker 1430, and acoordinator changer 1440. - The
relay hierarchy generator 1410 receives a Child_Register message that includes information about a device associated with a coordinator, and then builds or updates a network hierarchical structure. The network hierarchicalinformation storage portion 1420 stores pieces of network hierarchical information as shown inFIG. 8 . - The
coordinator checker 1430 monitors the reception from the coordinator, and detects a fault of the coordinator. Thecoordinator checker 1430 includes areception monitor 1431, an alive-request sender 1432, and adefect determiner 1433. - The reception monitor 1431 monitors the reception of data or beacon from the coordinator for a predetermined time period, whereby if none is received in due time, the alive-
request sender 1432 sends an Alive Request message to the coordinator. If no response is received regarding the Alive Request message, thedefect determiner 1433 determines that the coordinator is defective. - In response to a report sent from the
coordinator checker 1430 that the coordinator is defective, thecoordinator changer 1440 changes to a new coordinator by swapping out the current coordinator to one of the devices belonging to the PAN. Thecoordinator changer 1440 includes a candidate requester 1441, adevice selector 1442, and achange requester 1443. - The candidate requester 1441 broadcasts a Coordinator_Candidate Request message throughout the PAN. The
device selector 1442 receives Coordinator_Candidate Response messages from the devices in the PAN, and selects one device that has the best communication quality, based on the analysis of the received Coordinator_Candidate Response messages. The change requester 1443 sends a Coordinator Request message to the selected device. - Both the Coordinator_Candidate Request message and the Coordinator Request message contain coordinator information and information about the device that is associated with the coordinator.
-
FIG. 15 is a block diagram illustrating a dynamic packet relay apparatus applied to a device associated with a PAN coordinator according to an exemplary embodiment. - Referring to
FIG. 15 , device A includes a candidate request receiver 1S10, acandidate response sender 1520, and amode changer 1530. - The candidate request receiver 1S10 receives, from a PAN coordinator, a Coordinator_Candidate Request message that contains coordinator information and information about the device associated with the coordinator.
- The
candidate response sender 1520 sends a Coordinator_Candidate Response message to the PAN coordinator, wherein the Coordinator_Candidate Response message contains information regarding a packet which has been received during an inactive period, the packet being transmitted to the coordinator from the device associated with the coordinator. In detail, thecandidate response sender 1520 includes aconsistency checker 1521, apacket information calculator 1522, and aresponse generator 1523. - The
consistency checker 1521 compares a source address in a MAC header of the packet, which was received during the inactive period, with an address of the device associated with the coordinator, and then compares a destination address with a coordinator's address. Thepacket information calculator 1522 performs comparisons during a designated frame period and calculates both the number of packets with matching addresses, as well as the RSSI value. Theresponse generator 1523 creates a Coordinator_Candidate Response message using the calculated values. - In response to receiving a Coordinator Request message from the PAN coordinator, the
mode changer 1530 changes the mode of the device to serve as a coordinator from the following frame. -
FIG. 16 is a block diagram illustrating a dynamic packet relay apparatus applied to a coordinator according to an exemplary embodiment. - Referring to
FIG. 16 , a coordinator includes adevice registration component 1610, arelay packet receiver 1620, and apacket transmitter 1630. - The
device registration component 1610 sends a Child_Register message to a PAN coordinator, wherein the Child_Register message contains information about a device associated with the coordinator. Also, thedevice registration component 1610 sends the Child_Register message to the PAN coordinator each time information about the associated device is changed. - The
relay packet receiver 1620 transmits a beacon to the associated device and receives, in turn, a packet from the device during an inactive period of the PAN coordinator. - The
packet transmitter 1630 transmits the packet to the PAN coordinator during an active period of the PAN coordinator. -
FIG. 17 is a diagram illustrating a dynamic packet relay apparatus applied to a device (namely, “device B”) associated with a coordinator according to an exemplary embodiment. - Referring to
FIG. 17 , device B includes abeacon checker 1710 and acoordinator updater 1720. - If device B fails to receive a beacon from an associated coordinator, the
beacon checker 1710 stands by for a specific time period to receive a beacon. When a beacon is received, thebeacon checker 1710 determines whether the beacon has been sent from the associated coordinator or another device. - If the beacon was sent from another device, the
coordinator updater 1720 updates coordinator information based on the device's information. - As described above, the present disclosure provides a relay method that can increase flexibility in radio resource allocation in a sensor network as well as cope with a short radio coverage caused by low-power-based operation and a limited transmission distance of the sensor network. According to the above exemplary embodiments, it is possible to build a reliable sensor network for transmitting sensor data to the final destination.
- A number of examples have been described above. Nevertheless, it will be understood that various modifications may be made. For example, suitable results may be achieved if the described techniques are performed in a different order and/or if components in a described system, architecture, device, or circuit are combined in a different manner and/or replaced or supplemented by other components or their equivalents. Accordingly, other implementations are within the scope of the following claims.
Claims (20)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2015-0036158 | 2015-03-16 | ||
KR1020150036158A KR102281737B1 (en) | 2015-03-16 | 2015-03-16 | Apparatus and Method for Running Dynamically Packet Relay in Sensor Network |
Publications (2)
Publication Number | Publication Date |
---|---|
US20160277948A1 true US20160277948A1 (en) | 2016-09-22 |
US10462844B2 US10462844B2 (en) | 2019-10-29 |
Family
ID=56925655
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US15/071,721 Active 2037-06-16 US10462844B2 (en) | 2015-03-16 | 2016-03-16 | Dynamic packet relay apparatus and method for sensor network |
Country Status (2)
Country | Link |
---|---|
US (1) | US10462844B2 (en) |
KR (1) | KR102281737B1 (en) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160192120A1 (en) * | 2014-12-24 | 2016-06-30 | Mediatek Inc. | Dynamic data distribution method in private network and associated electronic device |
WO2019047798A1 (en) * | 2017-09-08 | 2019-03-14 | 索尼公司 | Wireless communication method and wireless communication device |
EP3764597A1 (en) * | 2019-07-11 | 2021-01-13 | Synap Technologies Ltd. | Network protocol for mesh capability in narrow-band wireless networks |
WO2021136062A1 (en) * | 2019-12-31 | 2021-07-08 | 杭州萤石软件有限公司 | Method for channel switching in wireless mesh network, and wireless device |
EP3905754A4 (en) * | 2018-12-27 | 2022-03-09 | Sony Group Corporation | Communication device and communication control method |
US11388266B2 (en) * | 2016-03-29 | 2022-07-12 | Resolution Products, Llc | Universal protocol translator |
WO2023234694A1 (en) * | 2022-06-01 | 2023-12-07 | Samsung Electronics Co., Ltd. | Method and system for replacing pin element with gateway capability in personal iot network |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20220161044A (en) * | 2021-05-28 | 2022-12-06 | 삼성전자주식회사 | Method and apparatus for configuring mac (media access control) address for uwb (ultra wide band) communication |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7463886B2 (en) * | 2003-09-16 | 2008-12-09 | Spyder Navigations L.L.C. | Method and system for supporting residual energy awareness in an ad hoc wireless communications network |
KR20050041227A (en) | 2003-10-30 | 2005-05-04 | 한국전자통신연구원 | Method of power control using per in wpan system |
KR100718094B1 (en) | 2005-09-21 | 2007-05-16 | 삼성전자주식회사 | Emergent data manipulating method in wireless sensor network |
KR100734840B1 (en) | 2005-10-14 | 2007-07-03 | 한국전자통신연구원 | Method of communicating between telematics terminal and ECU and vehicle sensor information management method and apparatus |
JP5554325B2 (en) * | 2008-06-04 | 2014-07-23 | コーニンクレッカ フィリップス エヌ ヴェ | How to establish a wireless multi-hop network |
WO2010006649A1 (en) * | 2008-07-17 | 2010-01-21 | Nokia Siemens Networks Oy | Device-to-device communications in cellular system |
US8699377B2 (en) * | 2008-09-04 | 2014-04-15 | Trilliant Networks, Inc. | System and method for implementing mesh network communications using a mesh network protocol |
KR20110063379A (en) | 2009-12-03 | 2011-06-10 | 경희대학교 산학협력단 | Vlc device and method for processing visible light signal |
EP2583211B1 (en) * | 2010-06-15 | 2020-04-15 | Oracle International Corporation | Virtual computing infrastructure |
KR101646055B1 (en) | 2010-08-27 | 2016-08-09 | 주식회사 케이티 | GTS allocation and management in low rate wireless personal area network |
WO2013012272A2 (en) * | 2011-07-20 | 2013-01-24 | 엘지전자 주식회사 | Method for channel switching in wireless communication system and apparatus therefor |
KR101299681B1 (en) * | 2012-02-06 | 2013-08-22 | 주식회사 나은기술 | Using sensor networks for remote terminal apparatus and method for detecting abnormal status |
KR101703178B1 (en) * | 2013-05-09 | 2017-02-07 | 한국전자통신연구원 | Method and Apparatus for Radio Resource Allocation Control for Low-power Wireless Sensor Communications |
KR101507602B1 (en) * | 2013-07-05 | 2015-04-07 | 경희대학교 산학협력단 | Method for optimal relay node selection and wireless body area network system the method applied thereto |
US9351229B2 (en) * | 2013-12-19 | 2016-05-24 | Intel Corporation | Moving ad hoc network small cell relay handover |
US9585159B2 (en) * | 2014-12-19 | 2017-02-28 | Qualcomm Incorporated | Opportunistic dual-band relay |
US9819560B2 (en) * | 2014-12-24 | 2017-11-14 | Mediatek Inc. | Dynamic data distribution method in private network and associated electronic device |
US10687309B2 (en) * | 2015-05-08 | 2020-06-16 | Texas Instruments Incorporated | Enhanced broadcast transmission in unslotted channel hopping medium access control |
JP6457340B2 (en) * | 2015-06-05 | 2019-01-23 | 株式会社東芝 | Estimation apparatus, system, method, and program |
-
2015
- 2015-03-16 KR KR1020150036158A patent/KR102281737B1/en active IP Right Grant
-
2016
- 2016-03-16 US US15/071,721 patent/US10462844B2/en active Active
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160192120A1 (en) * | 2014-12-24 | 2016-06-30 | Mediatek Inc. | Dynamic data distribution method in private network and associated electronic device |
US9819560B2 (en) * | 2014-12-24 | 2017-11-14 | Mediatek Inc. | Dynamic data distribution method in private network and associated electronic device |
US11388266B2 (en) * | 2016-03-29 | 2022-07-12 | Resolution Products, Llc | Universal protocol translator |
WO2019047798A1 (en) * | 2017-09-08 | 2019-03-14 | 索尼公司 | Wireless communication method and wireless communication device |
US11357069B2 (en) | 2017-09-08 | 2022-06-07 | Sony Corporation | Wireless communication method and wireless communication device |
EP3905754A4 (en) * | 2018-12-27 | 2022-03-09 | Sony Group Corporation | Communication device and communication control method |
EP3764597A1 (en) * | 2019-07-11 | 2021-01-13 | Synap Technologies Ltd. | Network protocol for mesh capability in narrow-band wireless networks |
WO2021136062A1 (en) * | 2019-12-31 | 2021-07-08 | 杭州萤石软件有限公司 | Method for channel switching in wireless mesh network, and wireless device |
WO2023234694A1 (en) * | 2022-06-01 | 2023-12-07 | Samsung Electronics Co., Ltd. | Method and system for replacing pin element with gateway capability in personal iot network |
Also Published As
Publication number | Publication date |
---|---|
KR20160111250A (en) | 2016-09-26 |
US10462844B2 (en) | 2019-10-29 |
KR102281737B1 (en) | 2021-07-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10462844B2 (en) | Dynamic packet relay apparatus and method for sensor network | |
US10708787B2 (en) | Mesh islands | |
EP3095295B1 (en) | Dynamically-selectable multi-modal modulation in wireless multihop networks | |
US10285173B2 (en) | Method and apparatus for two-hop link communication in wireless communication network | |
KR100915520B1 (en) | Routing protocol within hybrid-cellular networks | |
US9819466B2 (en) | Method and apparatus for retransmitting packet for low-power wireless sensor communications | |
US10218619B2 (en) | Proactive broadcast capacity adjustment for fast network joins | |
US9641382B2 (en) | Fast network formation after network power restoration | |
US8089912B2 (en) | Multicast communication method, accompanied with the relay node and wireless network system design | |
US10171986B2 (en) | Radio relay device and system with waiting time optimization | |
EP3977772B1 (en) | Managing outage detections and reporting | |
WO2011060454A2 (en) | Establishing a mesh network with wired and wireless links | |
US10004105B2 (en) | Method for network self-healing in cluster-tree structured wireless communication networks | |
WO2007133889A2 (en) | Range equalization transceiver system and method of using same | |
US10499264B1 (en) | Role selection method in wireless communication networks | |
KR102059410B1 (en) | IP based sleep mode control method using synchonization information | |
CN112040528A (en) | Method for selecting control node of wireless ad hoc network center | |
CN115209506A (en) | Networking method, device, equipment and medium | |
CN114866170B (en) | Wireless network ad hoc network method and system | |
JP2011087061A (en) | Radio communication system and radio equipment | |
EP3038304B1 (en) | Routing message delivery method applicable to network node and network node using the same and communication network using the same | |
KR20090070567A (en) | A method for self routing of upsteam and downstream using beacon | |
KR20150051061A (en) | Method and System for transmitting ACK message in a Wireless Personal Area Network based on Beacon |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTIT Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:YEO, GEON MIN;KIM, YOUNG IL;LEE, YONG TAE;AND OTHERS;REEL/FRAME:038001/0834 Effective date: 20160315 |
|
AS | Assignment |
Owner name: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTIT Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:RYU, WON;REEL/FRAME:041695/0845 Effective date: 20130220 |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: NOTICE OF ALLOWANCE MAILED -- APPLICATION RECEIVED IN OFFICE OF PUBLICATIONS |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: DOCKETED NEW CASE - READY FOR EXAMINATION |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: NOTICE OF ALLOWANCE MAILED -- APPLICATION RECEIVED IN OFFICE OF PUBLICATIONS |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: PUBLICATIONS -- ISSUE FEE PAYMENT VERIFIED |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 4TH YR, SMALL ENTITY (ORIGINAL EVENT CODE: M2551); ENTITY STATUS OF PATENT OWNER: SMALL ENTITY Year of fee payment: 4 |