#### Filter Results:

- Full text PDF available (44)

#### Publication Year

2000

2017

- This year (4)
- Last 5 years (14)
- Last 10 years (31)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Vlady Ravelomanana
- IEEE Transactions on Mobile Computing
- 2004

We analyze various critical transmitting/sensing ranges for connectivity and coverage in three-dimensional sensor networks. As in other large-scale complex systems, many global parameters of sensor networks undergo phase transitions. For a given property of the network, there is a critical threshold, corresponding to the minimum amount of the communication… (More)

- Gwendal Collet, Elie de Panafieu, Danièle Gardy, Bernhard Gittenberger, Vlady Ravelomanana
- Electronic Notes in Discrete Mathematics
- 2017

We revisit the problem of counting the number of copies of a fixed graph in a random graph or multigraph, including the case of constrained degrees. Our approach relies heavily on analytic combinatorics and on the notion of patchwork to describe the possible overlapping of copies. This paper is a version, extended to include proofs, of the paper with the… (More)

- Vlady Ravelomanana
- IEEE Transactions on Parallel and Distributed…
- 2007

The initialization problem, also known as naming, consists to give a unique identifier ranging from 1 to n to a set of n indistinguishable nodes in a given network. We consider a network where n nodes (processors) are randomly deployed in a square (respectively, cube) X. We assume that the time is slotted and the network is synchronous, two nodes are able… (More)

- Christian Lavault, Jean-François Marckert, Vlady Ravelomanana
- Inf. Comput.
- 2007

Radio networks (RN) are distributed systems (ad hoc networks) consisting in n ≥ 2 radio stations. Assuming the number n unknown, two distinct models of RN without collision detection (no-CD) are addressed: the model with weak no-CD RN and the one with strong no-CD RN. We design and analyze two distributed leader election protocols, each one running in each… (More)

- Hervé Daudé, Vlady Ravelomanana
- LATIN
- 2008

- Vlady Ravelomanana, Loÿs Thimonier
- Electronic Notes in Discrete Mathematics
- 2001

- Tsiriniaina Andriamampianina, Vlady Ravelomanana
- 2016

In this paper, we are concerned in counting exactly and asymptotically connected labeled b-uniform hypergraphs (b ≥ 3). Enumerative results on connected graphs are generalized here to connected uniform hypergraphs. For this purpose, these structures are counted according to the number of vertices and hyperedges. First, we show how to compute step by step… (More)

- Vlady Ravelomanana
- ICN
- 2005

- Jean Frédéric Myoupo, Loÿs Thimonier, Vlady Ravelomanana
- Wireless Communications and Mobile Computing
- 2003

- Ferruccio Barsi, Alan A. Bertossi, +4 authors Vlady Ravelomanana
- IEEE Transactions on Mobile Computing
- 2011

In this work, we consider a large-scale geographic area populated by tiny sensors and some more powerful devices called actors, authorized to organize the sensors in their vicinity into short-lived, actor-centric sensor networks. The tiny sensors run on miniature nonrechargeable batteries, are anonymous, and are unaware of their location. The sensors differ… (More)