DEVICE AND METHOD FOR BALANCED AD-HOC NETWORK FORMATION
First Claim
1. A method for obtaining a balanced Ad-hoc network formation, the method comprising:
- receiving 702 at least one metric information from at least one other device;
calculating 704 at least one path cost of at least one neighbouring device, selected from one or more devices in an Ad-hoc network, according to the metric information received;
selecting 706, if the path cost of neighbouring device is minimum, the neighbouring device as a parent device; and
switching 708 the parent device based on selection and based on an amount of workload, wherein a current parent device of the device is switched to the parent device if the path cost of parent device is minimum as compared to a path cost of the current parent device, and the amount of workload of the parent device is less as compared to the amount of workload of the current parent device.
1 Assignment
0 Petitions
Accused Products
Abstract
In one implementation, the present invention provides a mechanism for balanced ad-hoc network formation. To achieve the for balanced ad-hoc network formation, the present invention sends the metric information with DIO control message. A new metric container type is introduced in RPL to hold the metric information, and select the parent with minimum path cost, and switch the parent with minimum path cost, as per the defined logic. A stateless metric considers that the average traffic flow from each node is approximately same. The stateless metric directly uses the number of routing table entries (RTsize) to decide which path to use. A stateful metric, wherein the node keeps a track of packets processed per second by itself. For stateful metric, the node maintains packets processed rate (PPR) variable, which is then used as the metric.
16 Citations
20 Claims
-
1. A method for obtaining a balanced Ad-hoc network formation, the method comprising:
-
receiving 702 at least one metric information from at least one other device; calculating 704 at least one path cost of at least one neighbouring device, selected from one or more devices in an Ad-hoc network, according to the metric information received; selecting 706, if the path cost of neighbouring device is minimum, the neighbouring device as a parent device; and switching 708 the parent device based on selection and based on an amount of workload, wherein a current parent device of the device is switched to the parent device if the path cost of parent device is minimum as compared to a path cost of the current parent device, and the amount of workload of the parent device is less as compared to the amount of workload of the current parent device. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A apparatus for obtaining a balanced Ad-hoc network formation, comprising:
- a processor, a transceiver, and a memory coupled to the processor and configured to store a plurality of instructions that, when executed, causes the processor to perform a method with the transceiver, the method comprising;
receiving 702 at least one metric information from at least one other device; calculating 704 at least one path cost of at least one neighbouring device, selected from one or more devices in an Ad-hoc network, according to the metric information received; selecting 706, if the path cost of neighbouring device is minimum, the neighbouring device as a parent device; and switching 708 the parent device based on selection and based on an amount of workload, wherein a current parent device of the device is switched to the parent device if the path cost of parent device is minimum as compared to a path cost of the current parent device, and the amount of workload of the parent device is less as compared to the amount of workload of the current parent device. - View Dependent Claims (8, 9, 10, 11, 12, 13)
- a processor, a transceiver, and a memory coupled to the processor and configured to store a plurality of instructions that, when executed, causes the processor to perform a method with the transceiver, the method comprising;
-
14. A non-transitory computer-readable media storing computer instructions for obtaining a balanced Ad-hoc network formation, that when executed by one or more processors, cause the one or more processors to perform a method, the method comprising:
-
receiving 702 at least one metric information from at least one other device; calculating 704 at least one path cost of at least one neighbouring device, selected from one or more devices in an Ad-hoc network, according to the metric information received; selecting 706, if the path cost of neighbouring device is minimum, the neighbouring device as a parent device; and switching 708 the parent device based on selection and based on an amount of workload, wherein a current parent device of the device is switched to the parent device if the path cost of parent device is minimum as compared to a path cost of the current parent device, and the amount of workload of the parent device is less as compared to the amount of workload of the current parent device. - View Dependent Claims (15, 16, 17, 18, 19, 20)
-
Specification