Method for performing packet flooding at wireless ad hoc network
First Claim
1. A method for performing packet re-flooding in a wireless ad hoc network including a plurality of nodes, comprising:
- establishing a power level reference so that each of the plurality of nodes, other than a source node, receiving a broadcast packet from the source node is assigned a predetermined number of power levels corresponding to a receiving power of a signal carrying the received packet;
each of the plurality of nodes, except the source node, obtaining the receiving power of the signal carrying the received packet, respectively;
establishing one of the power levels as a respective power level of each of the plurality of nodes based on the power level reference, in accordance with the receiving power as obtained;
calculating a back-off delay time in accordance with the power level established for each of the plurality of nodes, except the source node; and
when the back-off delay time of a respective one of the plurality of nodes, except the source node, expires, and the received packet is not identical to a packet previously received by the respective one of the plurality of nodes, the respective one of the plurality of nodes re-floods the received packet.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for packet re-flooding in a wireless ad hoc network for transmitting a broadcast packet from a source node to a destination node. In order to determine the respective nodes received with the broadcast packet from the source node into a certain number of power levels in accordance with the receiving power of the signal carrying the received packet, the packet re-flooding method includes the steps of setting a power level reference by which the power level increases as the receiving power increases, obtaining the receiving power of the signal carrying the packet received from the respective nodes but not the source node, determining power levels based on the power level reference and the obtained receiving power, calculating a back-off delay time in accordance with the power levels of the respective nodes but not the source node, and re-flooding the received packet when the calculated back-off delay time of the respective nodes excluding the source node expires and when the received packet is the first packet that is received. Accordingly, the possibility of having collisions due to re-flooding of the respective nodes is reduced, and also, overall power consumption of the network decreases.
-
Citations
8 Claims
-
1. A method for performing packet re-flooding in a wireless ad hoc network including a plurality of nodes, comprising:
-
establishing a power level reference so that each of the plurality of nodes, other than a source node, receiving a broadcast packet from the source node is assigned a predetermined number of power levels corresponding to a receiving power of a signal carrying the received packet; each of the plurality of nodes, except the source node, obtaining the receiving power of the signal carrying the received packet, respectively; establishing one of the power levels as a respective power level of each of the plurality of nodes based on the power level reference, in accordance with the receiving power as obtained; calculating a back-off delay time in accordance with the power level established for each of the plurality of nodes, except the source node; and when the back-off delay time of a respective one of the plurality of nodes, except the source node, expires, and the received packet is not identical to a packet previously received by the respective one of the plurality of nodes, the respective one of the plurality of nodes re-floods the received packet. - View Dependent Claims (2, 3, 4)
-
-
5. A method for performing packet re-flooding in a wireless ad hoc network including a plurality of nodes, comprising:
-
establishing a power level reference so that each of the plurality of nodes, other than a source node, receiving a broadcast packet from the source node is assigned a predetermined number of power levels corresponding to a receiving power of a signal carrying the received packet; each of the plurality of nodes, except the source node, obtaining the receiving power of the signal carrying the received packet, respectively; establishing one of the power levels as a respective power level of each of the plurality of nodes based on the power level reference, in accordance with the receiving power as obtained; calculating a back-off delay time in accordance with the power level established for each of the plurality of nodes, except the source node; and when the back-off delay time of a respective one of plurality of nodes, except the source node, expires, and the received packet is not identical to a packet previously received by the respective one of the plurality of nodes, the respective one of the plurality of nodes re-floods the received packet only if the respective one of the plurality of nodes is the node having a lowest power level of the plurality of nodes.
-
-
6. A method for performing packet re-flooding in a wireless ad hoc network including a plurality of nodes, comprising:
-
establishing a power level reference so that each of the plurality of nodes, other than a source node, receiving a broadcast packet from the source node is assigned a predetermined number of power levels corresponding to a receiving power of a signal carrying the received packet; each of the plurality of nodes, except the source node, obtaining the receiving power of the signal carrying the received packet, respectively; establishing one of the power levels as a respective power level of each of the plurality of nodes based on the power level reference, in accordance with the receiving power as obtained; calculating a back-off delay time in accordance with the power level established for each of the plurality of nodes, except the source node; and when the back-off delay time of a respective one of the plurality of nodes, except the source node, expires, and when the receiving power of the respective one of the plurality of nodes is equal to, or smaller than a predetermined threshold, the respective one of the plurality of nodes re-floods the received packet.
-
-
7. A method for performing packet re-flooding in a wireless ad hoc network including a plurality of nodes, comprising:
-
establishing a power level reference so that each of the plurality of nodes, other than a source node, receiving a broadcast packet from the source node is assigned a predetermined number of power levels corresponding to a receiving power of a signal carrying the received packet; each of the plurality of nodes, except the source node, obtaining the receiving power of the signal carrying the received packet, respectively; establishing one of the power levels as a respective power level of each of the plurality of nodes based on the power level reference, in accordance with the receiving power as obtained; calculating a back-off delay time in accordance with the power level established for each of the plurality of nodes, except the source node; and when the back-off delay time of a respective one of the plurality of nodes, except the source node, expires, and the received packet is not identical to a packet previously received by the respective one of the plurality of nodes, the respective one of the plurality of nodes re-floods the received packet, except that when the respective node receives a packet that is re-flooded by one of the plurality of nodes other than the source node and when the receiving power of the signal carrying the received packet is equal to, or smaller than a predetermined threshold, the respective one of the plurality of nodes re-floods the received packet even when the received packet is identical to the packet previously received.
-
-
8. A method for performing packet re-flooding in a wireless ad hoc network including a plurality of nodes, comprising:
-
establishing a power level reference so that each of the plurality of nodes, other than a source node, receiving a broadcast packet from the source node is assigned a predetermined number of power levels corresponding to a receiving power of a signal carrying the received packet; each of the plurality of nodes, except the source node, obtaining the receiving power of the signal carrying the received packet, respectively; establishing one of the power levels as a respective power level of each of the plurality of nodes based on the power level reference, in accordance with the receiving power as obtained; calculating a back-off delay time in accordance with the power level established for each of the plurality of nodes, except the source node; and when the back-off delay time of a respective one of the plurality of nodes, except the source node, expires, and the received packet is not identical to a packet previously received by the respective one of the plurality of nodes, the respective one of the plurality of nodes re-floods the received packet, except that when the respective one of the plurality of nodes receives a packet which is re-flooded by at least two of the plurality of nodes but not the source node, the respective one of the plurality of nodes re-floods the received packet even when the received packet is identical to the packet previously received.
-
Specification