Method and apparatus for scale-free topology generation in relay based wireless networks
First Claim
Patent Images
1. A method for placing nodes in an area that requires coverage, the method comprising:
- creating a network topology such that the average path length is kept to a minimum number of hops at the time of placement of a new node, wherein a limit is placed on a number of neighbors at the time of placement of the new node,wherein the new node is connected to at least one node in the network.
1 Assignment
0 Petitions
Accused Products
Abstract
A method of placing nodes in an area that requires coverage, the method includes the step of creating a network topology such that the average path length is kept to a minimum number of hops at the time of placement of a new node, wherein a limit is placed on a number of neighbors at the time of placement of the new node, the number being a parameter that impacts the average path length, resiliency and capital investment. The new node is connected to at least one node in the network.
31 Citations
32 Claims
-
1. A method for placing nodes in an area that requires coverage, the method comprising:
-
creating a network topology such that the average path length is kept to a minimum number of hops at the time of placement of a new node, wherein a limit is placed on a number of neighbors at the time of placement of the new node, wherein the new node is connected to at least one node in the network. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. An apparatus for placing nodes in an area that requires coverage, the apparatus comprises:
a creating unit for creating a network topology such that the average path length is kept to a minimum number of hops at the time of placement of a new node, wherein a limit is placed on a number of neighbors at the time of placement of the new node, wherein the new node is connected to at least one node in the network. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26)
- 27. An apparatus, comprising a creating means for creating a network topology such that the average path length is kept to a minimum number of hop at the time of placement of a new node, wherein a limit is placed on a number of neighbors at the time of placement of the new node and wherein the new node is connected to at least one node in the network.
-
30. A computer program product embodied on a computer readable means, the computer program product being configured to perform the step of:
creating a network topology such that the average path length is kept to a minimum number of hops at the time of placement of a new node, wherein a limit is placed on a number of neighbors at the time of placement of the new node and the new node is connected to at least one node in the network. - View Dependent Claims (31, 32)
Specification