Bounded-hops power assignment in ad hoc wireless networks Original Research Article

Motivated by topology control in ad hoc wireless networks, Power Assignment is a family of problems, each defined by a certain connectivity constraint (such as strong connectivity). The input consists of a directed complete weighted digraph image (that is, image). The power of a vertex image in a directed spanning subgraph image is given by image, and corresponds to the energy consumption required for node image to transmit to all nodes image with image. The power of image is given by image. Power Assignment seeks to minimize image while image satisfies the given connectivity constraint.