Communication method, node, and network system
First Claim
1. A communication method executed by a node in an ad hoc network having a plurality of nodes, the communication method comprising:
- receiving from a neighboring node of the node in the ad hoc network, a first packet that includes a sender address of the neighboring node and a first packet transmission count of packet transmissions from the neighboring node;
extracting the first packet transmission count from the first packet;
receiving from the neighboring node and after reception of the first packet, a second packet that includes a sender address identical to the sender address included in the first packet and a second packet transmission count of packet transmissions from the neighboring node;
extracting the second packet transmission count from the second packet;
determining which one of the first packet and the second packet was transmitted before the other by the neighboring node, based on the first packet transmission count and the second packet transmission count; and
discarding the second packet upon determining the second packet was transmitted before the first packet by the neighboring node.
1 Assignment
0 Petitions
Accused Products
Abstract
A communication method executed by a node in an ad hoc network having multiple nodes, includes receiving from a neighboring node of the node in the ad hoc network, a first packet that includes a sender address of the neighboring node and a first packet transmission count of packet transmissions from the neighboring node; extracting the first packet transmission count from the first packet; receiving from the neighboring node and after reception of the first packet, a second packet that includes the sender address of the neighboring node and a second packet transmission count of packet transmissions from the neighboring node; extracting the second packet transmission count from the second packet; determining whether the second packet is an invalid packet, based on the first packet transmission count and the second packet transmission count; and discarding the second packet upon determining the second packet to be an invalid packet.
154 Citations
9 Claims
-
1. A communication method executed by a node in an ad hoc network having a plurality of nodes, the communication method comprising:
-
receiving from a neighboring node of the node in the ad hoc network, a first packet that includes a sender address of the neighboring node and a first packet transmission count of packet transmissions from the neighboring node; extracting the first packet transmission count from the first packet; receiving from the neighboring node and after reception of the first packet, a second packet that includes a sender address identical to the sender address included in the first packet and a second packet transmission count of packet transmissions from the neighboring node; extracting the second packet transmission count from the second packet; determining which one of the first packet and the second packet was transmitted before the other by the neighboring node, based on the first packet transmission count and the second packet transmission count; and discarding the second packet upon determining the second packet was transmitted before the first packet by the neighboring node.
-
-
2. A network system comprising:
-
a communication device in an ad hoc network having a plurality of communication devices and a neighboring communication device of the communication device in the ad hoc network, wherein the communication device includes; a processor configured to; detect an event of packet transmission to a neighboring communication device of the communication device in the ad hoc network, update upon detecting the event of packet transmission, a first packet transmission count of packet transmissions from the communication device, the first packet transmission count being retained in a storage device of the communication device and updated to a value obtained by adding 1 to the first packet transmission count, and transmit to the neighboring communication device, a first packet that includes a sender address of the communication device and the updated first packet transmission count; and the neighboring communication device includes; a processor configured to; receive the first packet transmitted from the communication device, extract the first packet transmission count from the received first packet, receive after receiving the first packet, a second packet that includes a sender address identical to the sender address included in the first packet and a second packet transmission count of transmissions from the communication device, extract the second packet transmission count from the received second packet, determine which one of the first packet and the second packet was transmitted before the other by the communication device, based on the extracted first packet transmission count and on the extracted second packet transmission count, and discard the second packet upon determining the second packet was transmitted before the first packet by the communication device. - View Dependent Claims (3, 4, 5, 6, 7, 8, 9)
-
Specification