METHOD AND APPARATUS FOR SCALE-FREE TOPOLOGY GENERATION IN RELAY BASED WIRELESS NETWORKS

摘要

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.