Topology Control in Wireless Ad Hoc and Sensor Networks

P Santi - WILEY google schola, 2005 - Wiley Online Library
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 …

The critical transmitting range for connectivity in sparse wireless ad hoc networks

P Santi, DM Blough - IEEE transactions on Mobile Computing, 2003 - ieeexplore.ieee.org
We analyze the critical transmitting range for connectivity in wireless ad hoc networks. More
specifically, we consider the following problem: assume n nodes, each capable of …

Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks

MT Hajiaghayi, N Immorlica, VS Mirrokni - Proceedings of the 9th annual …, 2003 - dl.acm.org
In ad hoc wireless networks, it is crucial to minimize power consumption while maintaining
key network properties. This work studies power assignments of wireless devices that …

On the complexity of computing minimum energy consumption broadcast subgraphs

AEF Clementi, P Crescenzi, P Penna, G Rossi… - STACS 2001: 18th …, 2001 - Springer
We consider the problem of computing an optimal range assignment in a wireless network
which allows a specified source station to perform a broad-cast operation. In particular, we …

On the symmetric range assignment problem in wireless ad hoc networks

DM Blough, M Leoncini, G Resta, P Santi - … in the Era of Network and …, 2002 - Springer
In this paper we consider a constrained version of the range assignment problem for
wireless ad hoc networks, where the value the node transmitting ranges must be assigned in …

Optimal transmission radius for energy efficient broadcasting protocols in ad hoc and sensor networks

F Ingelrest, D Simplot-Ryl… - IEEE Transactions on …, 2006 - ieeexplore.ieee.org
We investigate the problem of minimum energy broadcasting in ad hoc networks where
nodes have capability to adjust their transmission range. The minimal transmission energy …

Randomized communication in radio networks

BS Chlebus - COMBINATORIAL OPTIMIZATION-DORDRECHT-, 2001 - books.google.com
A communication network is called a radio network if its nodes exchange messages in the
following restricted way. First, a send operation performed by a node delivers copies of the …

[PDF][PDF] Some recent theoretical advances and open questions on energy consumption in ad-hoc wireless networks

AEF Clementi, G Huiban, P Penna, G Rossi… - Proceedings of the 3rd …, 2002 - Citeseer
Some Recent Theoretical Advances and Open Questions on Energy Consumption in Ad-Hoc
Wireless Networks Page 1 Some Recent Theoretical Advances and Open Questions on …

Improved structures for data collection in wireless sensor networks

J Crowcroft, M Segal, L Levin - IEEE INFOCOM 2014-IEEE …, 2014 - ieeexplore.ieee.org
In this paper we consider the problem of efficient data gathering in sensor networks for
arbitrary sensor node deployments. The efficiency of the solution is measured by a number …

The minimum broadcast range assignment problem on linear multi-hop wireless networks

AEF Clementi, M Di Ianni, R Silvestri - Theoretical Computer Science, 2003 - Elsevier
Given a set N of radio stations located on an Euclidean space, a source station s and an
integer h (1⩽ h⩽| N|− 1), the minimum bounded-hop broadcast range assignment problem …