Topology Control (TC) is one of the most important techniques used in wireless ad hoc and
sensor networks to reduce energy consumption (which is essential to extend the network …

We consider the problem of deploying or repairing a sensor network to guarantee a
specified level of multi-path connectivity (k-connectivity) between all nodes. Such a …

The availability of cheaper, faster, and more reliable electronic components has stimulated
important advances in computing and communication technologies. Theoretical and …

Abstract The problem Min-Power k-Connectivity seeks a power assignment to the nodes in a
given wireless ad hoc network such that the produced network topology is k-connected and …

Many routing protocols have been proposed for wireless ad hoc networks, and most of them
are based on some variants of flooding. Thus many routing messages are propagated …

In this paper, we investigate the minimum total power (termed as critical total power)
required to ensure asymptotic k-connectivity in heterogeneous wireless networks where …

Efficient, dynamic routing is one of the key challenges in mobile ad hoc networks. In the
recent past, this problem was addressed by many research efforts, resulting in a large body …

Energy efficiency and network capacity are two of the most important issues in wireless
sensor networks. Topology control algorithms have been proposed to maintain network …

Given a graph with costs on the edges, the power of a node is the maximum cost of an edge
leaving it, and the power of the graph is the sum of the powers of the nodes of this graph …

We consider the problem of assigning transmission powers to the nodes of a wireless
network in such a way that all the nodes are connected by bidirectional links and the total …