Packet routing apparatus and method

Patent metadata

Field	Value
Publication number	US-9479418-B2
Application number	US-201314057155-A
Country	US
Kind code	B2
Filing date	Oct 18, 2013
Priority date	Oct 8, 2010
Publication date	Oct 25, 2016
Grant date	Oct 25, 2016

Abstract

A packet routing apparatus and method are provided. The packet routing apparatus may participate in a sensor network. In certain aspects the packet routing apparatus may snatch a request to send (RTS) signal that is transmitted from a first node to a second node in the sensor network and may intervene on the relay path of the snatched data packet. In certain aspects, the packet routing apparatus may sniff a data packet that is transmitted from a first node to a second node and may intervene on the relay path of the sniffed data packet.

First claim

What is claimed is:

1. A packet routing apparatus, comprising:
a transceiver to receive a data packet that is transmitted from a first node to a second node included in a network;
a determining unit to determine whether the received data packet is routable from the packet routing apparatus to a destination node and whether the packet routing apparatus will intervene on a relaying of the transmitted data packet so as to skip one or more nodes in rerouting the received data packet to the destination node; and
a controller to transmit a relay permission request for the received data packet to the second node, in response to the determining unit determining that the received data packet is routable from the packet routing apparatus to the destination node.

2. The packet routing apparatus of claim 1 , wherein, in response to a receiving of a relay approval from the second node responding to the transmitted relay permission request, the controller controls the transceiver to relay the received data packet to a third node in a new routing path from the packet routing apparatus to the destination node.

3. The packet routing apparatus of claim 1 , wherein the data packet is transmitted from the first node to the second node according to a set routing path, with the second node being a next node after the first node on the set routing path.

4. The packet routing apparatus of claim 1 , wherein the relay permission request transmitted to the second node is configured to instruct the second node that the packet routing apparatus is intervening on a relaying of the data packet transmitted to the second node and to not relay the data packet transmitted to the second node.

5. The packet routing apparatus of claim 1 , wherein the transceiver is further configured to receive a request to send (RTS) frame transmitted from the first node to the second node and configured to transmit a clear to send (CTS) message to the first node, indicating that the packet routing apparatus is intervening on the transmission of the data packet from the first node to the second node, when the determiner determines to snatch the transmission of the data packet between the first node and the second node.

6. A packet routing method of a packet routing apparatus, the packet routing method comprising:
receiving a data packet that is transmitted from a first node to a second node included in a network;
determining whether the received data packet is routable from the packet routing apparatus to a destination node of the data packet and whether the packet routing apparatus will intervene on a relaying of the transmitted data packet so as to skip one or more nodes in rerouting the received data packet to the destination node; and
transmitting a relay permission request for the received data packet to the second node, in response to the determining indicating that the received data packet is routable from the packet routing apparatus to the destination node.

7. The packet routing method of claim 6 , wherein the network is a multi-hop sensor network, and the second node is a relay node configured to receive the transmitted data packet from the first node and to relay the transmitted data packet to another node of the network for continued routing to the destination node.

8. The packet routing method of claim 6 , wherein the method is performed in the packet routing apparatus, as a mobile node, that temporarily participates in the network, and the method further comprises:
relaying the received data packet to a third node in a new routing path from the packet routing apparatus to the destination node, in response to a receiving of a relay approval from the second node responding to the transmitted relay permission request.

9. The packet routing method of claim 6 , wherein the data packet is transmitted from the first node to the second node according to a set routing path, with the second node being a next node after the first node on the set routing path.

10. The packet routing method of claim 6 , wherein the relay permission request transmitted to the second node is configured to instruct the second node to not relay the data packet transmitted to the second node.

Assignees

• Samsung Electronics Co Ltd

Inventors

• Park Tae Rim
• Kim Tae Seok
• Park Jong Ae
• Cheong Yoon Chae

Classifications

• H04L45/00 Primary

  Routing or path finding of packets in data switching networks (routing or path finding in wireless networks H04W40/00) · CPC title

• H04W40/04 Primary

  based on wireless node resources · CPC title

• H04L67/12

  specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks · CPC title

• H04W40/08

  based on transmission power · CPC title

• H04W84/18

  Self-organising networks, e.g. ad-hoc networks or sensor networks · CPC title