Apparatus and method for multi-hop routing decision and looping prevention
View Patent ↗Provided is a session-based broadcasting method that may transmit a message packet from a source node to a plurality of destination nodes out of a radio coverage, in a wireless network including a plurality of sensor nodes and active radio frequency identification (RFID) devices, and more particularly, an apparatus and method for multi-hop routing decision and looping prevention that may (1) determine a scope of multi-hop routing for receiving a response packet from a destination node within a predetermined session open duration, and (2) prevent a looping phenomenon in which nodes continuously receive and re-transmit message packets, due to a characteristic of a broadcasting communication scheme through which all users may receive message packets.
1. An apparatus for multi-hop routing decision and looping prevention, the apparatus comprising at least one processing device configured to implement:
a transmitting unit of a source node to transmit a message packet comprising a sequence pattern to a destination node within a session open duration; and
a routing unit of the destination node to receive the message packet, and route the received message packet repeatedly when the sequence pattern included in the received message packet differs from a previous sequence pattern;
a generation unit of the source node to generate the sequence pattern,
wherein the transmitting unit determines a session open duration, and a maximum number of times multi-hop routing is to be performed, and transmits the message packet comprising the sequence pattern, the maximum number of times multi-hop routing is to be performed, and the session open duration.
2. The apparatus of claim 1 , wherein the generation unit generates a different sequence pattern each time the sequence pattern is generated, and sets the sequence pattern in an internal system area.
3. The apparatus of claim 1 , further comprising:
a calculation unit of the destination node to calculate a response-receivable duration with respect to the message packet,
wherein, when the sequence pattern included in the message packet differs from the previous sequence pattern, the routing unit extracts the session open duration from the message packet, and reduce a maximum number of times multi-hop routing is to be performed and routes the sequence pattern when the calculated response-receivable duration is less than the session open duration.
4. The apparatus of claim 3 , wherein the calculation unit calculates an amount of time required for processing the message packet and an amount of time to be expended for sending a response from the destination node to the source node, by multiplying a number of nodes by the amount of time required, and calculates the response-receivable duration, by adding the amount of time required to the amount of time to be expended.
5. A method for multi-hop routing decision and looping prevention, the method comprising:
transmitting, by a source node, a message packet comprising a sequence pattern to a destination node within a session open duration; and
receiving, by the destination node, the message packet, and routing the received message packet repeatedly when the sequence pattern included in the received message packet differs from a previous sequence pattern;
wherein the transmitting comprises:
determining a session open duration;
determining a maximum number of times multi-hop routing is to be performed;
generating the sequence pattern; and
transmitting the message packet comprising the sequence pattern, the maximum number of times multi-hop routing is to be performed, and the session open duration.
6. The method of claim 5 , wherein the generating comprises:
generating a different sequence pattern each time the sequence pattern is generated; and
setting the sequence pattern in an internal system area.
7. The method of claim 5 , the routing comprises:
when the sequence pattern included in the message packet differs from the previous sequence pattern,
extracting the session open duration from the message packet;
calculating a response-receivable duration with respect to the message packet; and
reducing a maximum number of times multi-hop routing is to be performed and routing the sequence pattern when the calculated response-receivable duration is less than the session open duration.
8. The method of claim 7 , wherein the calculating comprises:
calculating an amount of time required for processing the message packet;
calculating an amount of time to be expended for sending a response from the destination node to the source node, by multiplying a number of nodes by the amount of time required; and
calculating the response-receivable duration, by adding the amount of time required to the amount of time to be expended.