KR101116812B1 - Sensor node and Data broadcasting method of the sensor node - Google Patents

Sensor node and Data broadcasting method of the sensor node Download PDF

Info

Publication number
KR101116812B1
KR101116812B1 KR1020080130660A KR20080130660A KR101116812B1 KR 101116812 B1 KR101116812 B1 KR 101116812B1 KR 1020080130660 A KR1020080130660 A KR 1020080130660A KR 20080130660 A KR20080130660 A KR 20080130660A KR 101116812 B1 KR101116812 B1 KR 101116812B1
Authority
KR
South Korea
Prior art keywords
node
data
bitmap
sensor node
nodes
Prior art date
Application number
KR1020080130660A
Other languages
Korean (ko)
Other versions
KR20100071818A (en
Inventor
이인환
이병복
최병철
배명남
김내수
채종석
Original Assignee
한국전자통신연구원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국전자통신연구원 filed Critical 한국전자통신연구원
Priority to KR1020080130660A priority Critical patent/KR101116812B1/en
Publication of KR20100071818A publication Critical patent/KR20100071818A/en
Application granted granted Critical
Publication of KR101116812B1 publication Critical patent/KR101116812B1/en

Links

Images

Classifications

    • 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
    • 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
    • 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
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02—Power saving arrangements
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

센서 노드에서 수행되는 데이터 브로드캐스팅 방법이 개시된다. 센서 노드에서 수행되는 데이터 브로드캐스팅 방법은 이웃 노드들로 데이터를 브로드캐스팅하는 단계; 및 브로드캐스팅 후 일정 시간 이내에 이웃 노드로부터 브로드캐스팅된 데이터를 수신하면 해당 이동 노드의 긍정 수신 응답으로 인식하여 이웃 노드들의 수신 응답을 나타내는 비트맵을 갱신하는 단계;를 포함한다. 이에 의해 피드백 충돌을 방지할 수 있다.Disclosed is a data broadcasting method performed at a sensor node. A data broadcasting method performed at a sensor node includes broadcasting data to neighbor nodes; And recognizing a positive reception response of the corresponding mobile node when receiving the broadcasted data from the neighboring node within a predetermined time after the broadcasting, and updating a bitmap indicating the reception response of the neighboring nodes. Thereby, feedback collision can be prevented.

Description

센서 노드 및 그 센서 노드에서 수행되는 데이터 브로드캐스팅 방법{Sensor node and Data broadcasting method of the sensor node}Sensor node and data broadcasting method of the sensor node

센서 네트워크에 관한 것으로, 특히 센서 노드의 데이터 브로드캐스팅 및 수신된 데이터에 대한 피드백 응답 기술에 관한 것이다.It relates to sensor networks, and more particularly to data broadcasting of sensor nodes and feedback response techniques for received data.

저전력 및 저속의 개인 무선 통신망(Wireless Personal Area Network)은 유비쿼터스 사회에 있어서 앞으로 다양한 용도의 서비스를 제공할 것으로 기대된다. 이러한 통신망은 그 명칭에서 내포하듯 담당할 수 있는 거리가 한정되어 있기 때문에, 각 노드(node)들이 상호 연결을 통해 확장성을 증대시킬 수 있도록 메쉬(Mesh) 형태를 취하도록 많은 연구들이 진행되고 있다. 개인 무선 통신망이 메쉬 형태를 가질 때, 다중경로를 취함으로써 노드 상호 간의 전력 소모를 극소화시킬 수 있는 장점을 가진다. 하지만 메쉬망이 다중경로를 통해 동일 정보를 각 노드들에게 브로드캐스트(Broadcast) 방식으로 전송할 때는, 예를 들어 소프트웨어 업데이트나 중요한 라우팅 정보 공유를 위해 브로드캐스트 방식으로 동일 정보를 각 노드들에게 전송할 때는 데이터의 정확성을 보장하는 신뢰성 있는 전송이 요구된다.Low-power and low-speed wireless personal area networks are expected to provide services for a variety of purposes in the ubiquitous society. As the network has a limited distance to cover as its name implies, many studies are being conducted to take a mesh form so that each node can increase scalability through interconnection. . When a personal wireless communication network has a mesh shape, it has an advantage of minimizing power consumption between nodes by taking a multipath. However, when a mesh network transmits the same information to each node through a multipath in a broadcast manner, for example, when the same information is transmitted to each node through a broadcast method for software update or sharing important routing information, Reliable transmission is required to ensure the accuracy of the data.

유니캐스트(Unicast)에서의 신뢰성 보장을 위한 종래의 방식은 수신 노드에 서 수신된 데이터에 에러가 생겼는지 여부에 따라 에러가 있으면 NAK, 에러가 없으면 ACK 정보를 송신 노드로 보냄으로써 재전송을 하도록 하는 것이다. 그러나 이러한 방식을 브로드캐스트에 적용하면, 하위 계층에 많은 충돌과 이로 인한 심각한 전력 소모가 따른다. 따라서 종래의 응답 방식을 브로드캐스팅 기법에는 적용할 수가 없다.The conventional method for ensuring reliability in unicast is to retransmit by sending NAK if there is an error and ACK information to the transmitting node if there is an error, depending on whether or not there is an error in the data received at the receiving node. . However, applying this approach to broadcasts involves a lot of collisions in the lower layers and serious power consumption. Therefore, the conventional response method cannot be applied to broadcasting techniques.

무선 센서네트워크에서 신뢰성 있는 브로드캐스팅 기법은 네트워크 전체에 동일한 메시지를 신뢰적으로 전달하는 효율적인 방식이다. 하지만 송신 노드에게 모든 수신 노드들이 피드백 메시지를 동시에 전달하기 때문에, 잘 알려진 피드백 충돌(Feedback Implosion) 혹은 브로드캐스트 폭증(Broadcast Strom)의 문제가 발생된다. 이러한 문제는 노드의 개수가 많아져 노드들 간의 밀집(Density)이 높아지는 경우 네트워크에 더욱더 커다란 문제를 야기한다. USN(Ubiquitous Sensor Network)에서는 노드들간에 더욱더 많은 경쟁과 충돌, 그로 인하여 더욱더 많은 전력소모를 일으킨다. 이에 불필요한 충돌이나 전력소모가 없도록 하는 브로드캐스팅 방법을 달성함을 목적으로 한다.In wireless sensor networks, reliable broadcasting is an efficient way to reliably deliver the same message throughout the network. However, since all receiving nodes simultaneously transmit feedback messages to the transmitting node, a well-known problem of feedback implosion or broadcast explosion occurs. This problem causes even greater problems in the network when the number of nodes increases and the density between nodes increases. In the USN (Ubiquitous Sensor Network), more competition and collisions between nodes result in more power consumption. Accordingly, an object of the present invention is to achieve a broadcasting method for avoiding unnecessary collisions and power consumption.

전술한 기술적 과제를 달성하기 위한 센서 노드에서 수행되는 데이터 브로드캐스팅 방법은 이웃 노드들로 데이터를 브로드캐스팅하는 단계; 및 브로드캐스팅 후 일정 시간 이내에 이웃 노드로부터 브로드캐스팅된 상기 데이터를 수신하면 해당 이동 노드의 긍정 수신 응답으로 인식하여 이웃 노드들의 수신 응답을 나타내는 비트맵을 갱신하는 단계;를 포함한다.A data broadcasting method performed in a sensor node for achieving the above technical problem comprises the steps of: broadcasting data to neighbor nodes; And recognizing a positive reception response of the corresponding mobile node when receiving the data broadcasted from the neighboring node within a predetermined time after the broadcasting, and updating a bitmap indicating the reception response of the neighboring nodes.

한편, 전술한 기술적 과제를 달성하기 위한 센서 노드는 데이터를 송수신하기 위한 트랜시버; 이웃 노드들로 브로드캐스팅된 데이터에 대한 수신 응답을 비트맵으로 관리하기 위한 테이블이 저장된 메모리; 및 트랜시버를 통해 이웃 노드들로 데이터를 브로드캐스팅한 후, 일정 시간 이내에 이웃 노드로부터 브로드캐스팅된 데이터를 수신하면 해당 이동 노드의 긍정 수신 응답으로 인식하여 테이블을 갱신하는 마이크로 컨트롤 유닛;을 포함한다.On the other hand, the sensor node for achieving the above-described technical problem is a transceiver for transmitting and receiving data; A memory storing a table for managing a reception response to data broadcast to neighbor nodes as a bitmap; And a micro control unit that broadcasts data to neighbor nodes through a transceiver and updates the table by recognizing a positive reception response of the corresponding mobile node when receiving data broadcast from the neighbor node within a predetermined time.

암시적 데이터 수신확인(Implicit Acknowledgement)을 통해 센서 네트워크에서의 데이터 전송 수를 현저히 감소시킬 수 있다. 나아가 비트맵을 이용한 암시적 데이터 수신확인(Implicit Acknowledgement)을 통해 데이터 전송 수를 더욱더 감소시킬 수 있다. 이는 특히 이웃 노드가 많을수록 그 효과를 증가시킨다. 이에 의해 데이터 충돌 방지는 물론 센서 노드의 전력 사용을 절감시킬 수 있다.Implicit Acknowledgment can significantly reduce the number of data transmissions in the sensor network. Furthermore, the number of data transmissions can be further reduced through implicit data acknowledgment using bitmaps. This increases the effect, especially with more neighboring nodes. As a result, data collision prevention and sensor node power consumption can be reduced.

전술한, 그리고 추가적인 본 발명의 양상들은 첨부된 도면을 참조하여 설명되는 바람직한 실시예들을 통하여 더욱 명백해질 것이다. 이하에서는 본 발명을 이러한 실시예를 통해 당업자가 용이하게 이해하고 재현할 수 있도록 상세히 설명하기로 한다.The foregoing and further aspects of the present invention will become more apparent through the preferred embodiments described with reference to the accompanying drawings. Hereinafter, the present invention will be described in detail to enable those skilled in the art to easily understand and reproduce the present invention.

도 1은 암시적 데이터 수신확인(Implicit Acknowledgement) 동작 설명을 위한 참조도이다.1 is a reference diagram for explaining an implicit data acknowledgment operation.

세 개의 센서 노드(A, B, C)가 있고, 브로드캐스트 프레임과 링크에서 Implicit Acknowledgement를 사용한다. (a) t=t0에서 노드 A는 데이터 프레임을 전송하고 노드 B와 노드 C로부터 ACK 신호를 기다린다. (b) t=t1에서 노드 B는 수신 된 데이터 프레임을 노드 A와 노드 C에 전송하며, 여기서 노드 A는 그 프레임을 Implicit Acknowledgement로 받아들인다. 따라서 노드 A는 노드 C의 ACK만 기다리면 되며, 노드 B는 노드 A와 노드 C의 ACK를 기다린다. (c) t=t2에서 노드 C는 수신된 프레임을 노드 A와 노드 B로 전송한다. 이때 노드 A는 자신의 데이터 프레임에 대한 모든 ACK를 받은 것이 된다. 그러나 노드 B는 노드 A의 ACK를 기다리며, 노드 C는 노드 A와 노드 B의 ACK를 기다린다. (d) t=t3에서 노드B의 타이머가 만료되어 프레임을 재전송하게 되며, 이에 따라 노드 C만 노드 A의 ACK를 기다린다. (e) t=t4에서 노드 C는 타이머가 만료되어 프레임을 재전송한다. (f) t=t5에서 노드 B의 재전송(t=t3)이 노드 A의 프레임 재전송을 트리거한다. 결과적으로 모든 노드는 프레임을 수신하게 된다. 본 예에서처럼 브로드캐스트 응용에 있어서, Implicit Acknowledgement는 별도의 ACK 프레임을 생성하지 않고 신뢰적 브로드캐스팅을 성취할 수 있다.There are three sensor nodes (A, B, and C) and use Implicit Acknowledgement in broadcast frames and links. (a) At t = t 0 , node A transmits a data frame and waits for an ACK signal from node B and node C. (b) At t = t 1 , Node B sends the received data frame to Node A and Node C, where Node A accepts the frame as Implicit Acknowledgement. Therefore, Node A only needs to wait for ACK of Node C, and Node B waits for ACK of Node A and Node C. (c) At t = t 2 , node C transmits the received frame to node A and node B. At this time, Node A receives all ACKs for its data frame. However, Node B waits for ACK of Node A, and Node C waits for ACK of Node A and Node B. (d) Node t's timer expires at t = t 3 and the frame is retransmitted. Accordingly, only node C waits for node A's ACK. (e) At t = t 4 , Node C retransmits the frame after the timer expires. (f) Node t's retransmission (t = t 3 ) triggers node A's frame retransmission at t = t 5 . As a result, all nodes receive the frame. In broadcast applications, as in this example, Implicit Acknowledgement can achieve reliable broadcasting without generating a separate ACK frame.

나아가 Implicit Acknowledgement의 기능을 최적화하기 위해 비트맵(Bitmap)을 사용한다. 센서 노드는 1-hop 거리에 있는 이웃 노드들(1-hop Neighbor Nodes)의 긍정 수신 응답(ACK)을 기록하기 위한 비트맵(Bitmap)을 관리한다. 비트맵은 각 전송 브로드캐스트 데이터당 하나씩 형성되며, 한 비트당 하나의 이웃 노드를 담당하게 되므로, 비트맵 크기는 이웃 노드들의 개수와 같다. 비트맵은 각 비트가 0으로 초기화되며, i번째 이웃 노드의 수신이 성공적이면 이에 대해 i번째 비트맵 이 1로 세팅된다. 모든 비트맵이 1로 될 경우 해당 노드는 다음 브로드캐스트 데이터를 전송할 수 있다. 모든 비트맵이 1이 되기 전에 기 설정된 시간(meshRBCastTxTimer 타이머)이 종료되면, 송신 노드는 브로드캐스트 데이터를 재전송한다.Furthermore, it uses bitmaps to optimize the functionality of implicit acknowledgment. The sensor node manages a bitmap for recording an acknowledgment (ACK) of 1-hop neighbor nodes at 1-hop distance. One bitmap is formed for each transmission broadcast data, and one bitmap node is responsible for one bit per bit. Therefore, the bitmap size is equal to the number of neighbor nodes. In the bitmap, each bit is initialized to 0. If the reception of the i-th neighbor node is successful, the i-th bitmap is set to 1. If all bitmaps are 1, the node can transmit the next broadcast data. If the preset time (meshRBCastTxTimer timer) expires before all the bitmaps are 1, the transmitting node retransmits the broadcast data.

도 2는 본 발명의 일 실시예에 따른 비트맵을 이용한 암시적 데이터 수신확인(Implicit Acknowledgement) 동작 설명을 위한 참조도이다.2 is a reference diagram for describing an implicit data acknowledgment operation using a bitmap according to an embodiment of the present invention.

(a) t=t0에서 노드 A는 데이터 브로드캐스트를 시작하며, 자신의 비트맵을 초기화한다. 비트맵에서 ‘0’은 해당 이웃 노드가 아직 ACK 상태로 확인되지 않음을 의미한다. 노드 A는 데이터 프레임을 브로드캐스팅한다. 필요에 따라, 센서 노드는 데이터 브로드캐스팅시 자신의 비트맵을 함께 전송할 수도 있다. 노드 A의 브로드캐스트 데이터를 수신한 노드 B와 노드 C 각각은 노드 A의 데이터 프레임을 수신한 것으로 자신의 비트맵을 업데이트한다. 즉 노드 A에 대한 비트를 ‘1’로 세팅한다.(a) At t = t 0 , Node A starts data broadcasting and initializes its bitmap. '0' in the bitmap means that the neighbor node has not yet been identified as an ACK state. Node A broadcasts a data frame. If necessary, the sensor node may transmit its bitmap together when broadcasting data. Each of Node B and Node C that has received the broadcast data of Node A updates its bitmap as having received Node A's data frame. That is, set the bit for node A to '1'.

(b) t=t1에서 노드 B는 자신의 비트맵을 포함하여 수신된 브로드캐스트 데이터 프레임을 노드 A와 노드 C로 전달한다. 노드 B의 브로드캐스트 프레임을 수신한 노드 A는 노드 B가 자신의 데이터 프레임을 수신한 것으로 판단하여 비트맵에서 노드 B의 비트 값을 ‘1’로 세팅한다. 또한 노드 B의 브로드캐스트 프레임을 수신한 노드 C도 자신의 비트맵에서 노드 B의 비트 값을 ‘1’로 세팅한다.(b) At t = t 1 , node B forwards the received broadcast data frame to node A and node C, including its bitmap. Node A, having received the broadcast frame of Node B, determines that Node B has received its data frame and sets the bit value of Node B to '1' in the bitmap. In addition, the node C receiving the broadcast frame of the node B also sets the bit value of the node B to '1' in its bitmap.

(c) t=t2에서 노드 C는 자신의 비트맵을 포함한 수신된 브로드캐스트 데이터 프레임을 노드 A와 노드 B로 브로드캐스팅한다. 노드 C의 브로드캐스트 프레임을 수신한 노드 A는 노드 C가 자신의 데이터 프레임을 수신한 것으로 판단하여 비트맵에서 노드 C의 비트 값을 ‘1’로 세팅한다. 또한 노드 C의 브로드캐스트 프레임을 수신한 노드 B도 자신의 비트맵에서 노드 C의 비트 값을 ‘1’로 세팅한다.(c) At t = t 2 , node C broadcasts the received broadcast data frame including its bitmap to node A and node B. Node A, having received the broadcast frame of node C, determines that node C has received its data frame and sets the bit value of node C to '1' in the bitmap. In addition, the node B receiving the broadcast frame of the node C also sets the bit value of the node C to '1' in its bitmap.

이상의 예처럼, 도 1의 Implicit Acknowledgement와 비교해서 도 2의 비트맵을 이용한 Implicit Acknowledgement는 전송 수를 줄일 수 있으며, 이웃 노드의 수가 많을수록 그 효과는 증가하게 된다. As described above, the implicit acknowledgment using the bitmap of FIG. 2 can reduce the number of transmissions as compared with the implicit acknowledgment of FIG. 1, and the effect increases as the number of neighboring nodes increases.

도 3은 본 발명의 일 실시예에 따른 센서 노드의 블록도이다.3 is a block diagram of a sensor node according to an embodiment of the present invention.

트랜시버(300), 메모리(310), 및 마이크로 컨트롤 유닛(Micro Control Unit, MCU)(320)을 포함한다. 트랜시버(300)는 데이터를 송수신하기 위한 잘 알려진 구성이다. 메모리(310)는 비휘발성 메모리일 수 있으며, 브로드캐스트 트랜잭션 테이블((Broadcast Transaction Table))(311)이 저장된다. 도 4에 브로드캐스트 트랜잭션 테이블이 예시되어 있다. 도 4에서와 같이, 브로드캐스트 트랜잭션 테이블(311)에는 모든 수신 노드들로부터 성공적으로 수신되었다는 정보를 표시하기 위하여 송신 노드의 주소와 데이터의 순서를 알리는 시퀀스 번호, 1-hop 거리에 있는 이웃 노드들(1-hop Neighbor Nodes)의 전송 성공 여부를 기록하기 위한 비트맵(Bitmap)이 구성된다. 또한 추가로 신뢰 플래그(Reliable Flags)가 더 포함되는데, 여기에는 비트맵을 이용한 Implicit Acknowledgement의 이용 여부가 기록된다. 즉, ‘True’일 경우는 도 2에서와 같은 비트맵을 이용한 Implicit Acknowledgement가 이용되고, ‘False’일 경우는 도 1에서와 같은 일반 Implicit Acknowledgement가 이용된다.It includes a transceiver 300, a memory 310, and a micro control unit (MCU) 320. The transceiver 300 is a well known configuration for transmitting and receiving data. The memory 310 may be a nonvolatile memory, and a broadcast transaction table 311 is stored. The broadcast transaction table is illustrated in FIG. As shown in Fig. 4, the broadcast transaction table 311 includes a sequence number indicating the address of the transmitting node and the order of the data in order to indicate that information has been successfully received from all receiving nodes, and neighboring nodes at 1-hop distance. A bitmap for recording whether or not (1-hop neighbor nodes) are successfully transmitted is configured. In addition, reliable flags are further included, and whether or not the use of implicit acknowledgment using a bitmap is recorded. That is, in case of 'True', Implicit Acknowledgement using the bitmap as in FIG. 2 is used, and in case of 'False', the general Implicit Acknowledgement as in FIG. 1 is used.

MCU(320)는 센서 노드의 동작 전반을 제어하는 구성이다. MCU(320)는 도 1에 따른 Implicit Acknowledgement를 위한 동작을 수행하거나, 도 2에 다른 비트맵을 이용한 Implicit Acknowledgement를 위한 동작을 수행할 수 있다. Implicit Acknowledgement에 대한 설명은 상술한 바와 같으므로, 중복 설명은 생략한다.MCU 320 is a configuration that controls the overall operation of the sensor node. The MCU 320 may perform an operation for implicit acknowledgment according to FIG. 1, or may perform an operation for implicit acknowledgment using a bitmap different from that of FIG. 2. Since the description of the implicit acknowledgment is as described above, redundant description is omitted.

이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.So far I looked at the center of the preferred embodiment for the present invention. Those skilled in the art will appreciate that the present invention can be implemented in a modified form without departing from the essential features of the present invention. Therefore, the disclosed embodiments should be considered in an illustrative rather than a restrictive sense. The scope of the present invention is shown in the claims rather than the foregoing description, and all differences within the scope will be construed as being included in the present invention.

도 1은 암시적 데이터 수신확인(Implicit Acknowledgement) 동작 설명을 위한 참조도.1 is a reference diagram for explaining an implicit data acknowledgment operation.

도 2는 본 발명의 일 실시예에 따른 비트맵을 이용한 암시적 데이터 수신확인(Implicit Acknowledgement) 동작 설명을 위한 참조도.2 is a reference diagram for explaining an implicit data acknowledgment operation using a bitmap according to an embodiment of the present invention.

도 3은 본 발명의 일 실시예에 따른 센서 노드의 블록도.3 is a block diagram of a sensor node according to one embodiment of the invention.

도 4에 브로드캐스트 트랜잭션 테이블의 예시도.4 illustrates an example broadcast transaction table.

Claims (3)

이웃 노드들로 데이터를 브로드캐스팅하는 단계; 및Broadcasting data to neighboring nodes; And 상기 브로드캐스팅 후 일정 시간 이내에 이웃 노드로부터 브로드캐스팅된 상기 데이터를 수신하면 해당 이동 노드의 긍정 수신 응답으로 인식하여 이웃 노드들의 수신 응답을 나타내는 비트맵을 갱신하는 단계;Recognizing a positive reception response of a corresponding mobile node when receiving the data broadcasted from a neighbor node within a predetermined time after the broadcasting, and updating a bitmap indicating a reception response of neighboring nodes; 를 포함하는 것을 특징으로 하는 센서 노드에서 수행되는 데이터 브로드캐스팅 방법.Data broadcasting method performed in the sensor node comprising a. 데이터를 송수신하기 위한 트랜시버;A transceiver for transmitting and receiving data; 이웃 노드들로 브로드캐스팅된 데이터에 대한 수신 응답을 비트맵으로 관리하기 위한 테이블이 저장된 메모리;A memory storing a table for managing a reception response to data broadcast to neighbor nodes as a bitmap; 상기 트랜시버를 통해 상기 이웃 노드들로 데이터를 브로드캐스팅한 후, 일정 시간 이내에 이웃 노드로부터 상기 브로드캐스팅된 데이터를 수신하면 해당 이동 노드의 긍정 수신 응답으로 인식하여 상기 테이블을 갱신하는 마이크로 컨트롤 유닛;A micro control unit which broadcasts data to the neighbor nodes through the transceiver and updates the table by recognizing a positive reception response of a corresponding mobile node when receiving the broadcast data from a neighbor node within a predetermined time; 을 포함하는 것을 특징으로 하는 센서 노드.Sensor node comprising a. 제2항에 있어서,3. The method of claim 2, 상기 테이블은 비트맵으로 이웃 노드들의 수신 응답을 나타냄을 특징으로 하 는 센서 노드.And the table represents a reception response of neighbor nodes in a bitmap.
KR1020080130660A 2008-12-19 2008-12-19 Sensor node and Data broadcasting method of the sensor node KR101116812B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020080130660A KR101116812B1 (en) 2008-12-19 2008-12-19 Sensor node and Data broadcasting method of the sensor node

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080130660A KR101116812B1 (en) 2008-12-19 2008-12-19 Sensor node and Data broadcasting method of the sensor node

Publications (2)

Publication Number Publication Date
KR20100071818A KR20100071818A (en) 2010-06-29
KR101116812B1 true KR101116812B1 (en) 2012-02-28

Family

ID=42369246

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080130660A KR101116812B1 (en) 2008-12-19 2008-12-19 Sensor node and Data broadcasting method of the sensor node

Country Status (1)

Country Link
KR (1) KR101116812B1 (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20080070966A (en) * 2007-01-29 2008-08-01 강릉대학교산학협력단 Wireless sensor network with linear structure being capable of bidirectional communication and method thereof

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20080070966A (en) * 2007-01-29 2008-08-01 강릉대학교산학협력단 Wireless sensor network with linear structure being capable of bidirectional communication and method thereof

Also Published As

Publication number Publication date
KR20100071818A (en) 2010-06-29

Similar Documents

Publication Publication Date Title
US11617226B2 (en) System and method for UE fountain relay based network
JP3853326B2 (en) System and method for reliably broadcasting in ad hoc network environment
US7975199B2 (en) Relay-assisted HARQ transmission system
US8526415B2 (en) Method and system for providing acknowledged broadcast and multicast communication
JP5487296B2 (en) Data retransmission method and user equipment
EP2057775B1 (en) Relay-assisted harq transmission system
US20190253192A1 (en) Base stations, user equipments and a system for wireless communication, as well as the corresponding methods
US8345629B2 (en) Method for ARQ-enabled pre-transmissions in multicast and broadcast services of relay networks utilizing the idle periods
US9042356B2 (en) Method and apparatus for confirming delivery of group data to radio communication devices in a wireless communication system
JP2007531340A (en) Packet retransmission for MIMO systems using multipath transmission
US20090323580A1 (en) Frame structure and sequencing for enabling network coding for wireless relaying
US20200022212A1 (en) Method and system for optimizing the feedback mechanism in data link layer
CN102883277B (en) Cooperative communication method based on reliable multicast MAC (Media Access Control) layer protocol
WO2009127141A1 (en) Data transmission method
US9432146B2 (en) Method for communication in a wireless network and communication device
KR100997660B1 (en) Method for cooperative transmitting data in wireless multihop network and system thereof
KR101116812B1 (en) Sensor node and Data broadcasting method of the sensor node
KR101008978B1 (en) Confidence broadcasting system to ad-hoc network environment and method thereof
KR101190857B1 (en) Data broadcasting and feedback method in sensor node
US9144056B2 (en) Broadcast teardown apparatus and method
KR100868474B1 (en) Method for receiving the broadcast data using timer in wireless personal area networks
JP2007013824A (en) Radio multicast communication method
Alonso Zárate et al. Cooperative arq: A medium access control (mac) layer perspective
JP2017192026A (en) Radio communication system and repeater of radio communication system

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee