The Distance-2 Matching Problem and Its Relationship to the MAC-Layer Capacity of Ad Hoc Wireless Networks, IEEE Journal on Selected Areas in Communications, vol.22, issue.6, pp.1069-1079, 2004. ,
DOI : 10.1109/JSAC.2004.830909
Accès haut débit en zone rurale: une solution ad hoc, France Telecom R&D, vol.22, pp.16-18, 2005. ,
Gathering Algorithms on Paths Under Interference Constraints, 6th Conference on Algorithms and Complexity, pp.115-126, 2006. ,
DOI : 10.1007/11758471_14
URL : https://hal.archives-ouvertes.fr/hal-00512286
Optimal gathering protocols on paths under interference constraints, Discrete Mathematics, vol.309, issue.18, 2009. ,
DOI : 10.1016/j.disc.2008.04.037
URL : https://hal.archives-ouvertes.fr/inria-00429084
HARDNESS AND APPROXIMATION OF GATHERING IN STATIC RADIO NETWORKS, Parallel Processing Letters, vol.16, issue.02, pp.165-183, 2006. ,
DOI : 10.1142/S0129626406002551
URL : https://hal.archives-ouvertes.fr/hal-00344619
Hardness and approximation of gathering in static radio networks, Research Report, vol.5936, 2006. ,
URL : https://hal.archives-ouvertes.fr/hal-00344619
HARDNESS AND APPROXIMATION OF GATHERING IN STATIC RADIO NETWORKS, Parallel Processing Letters, vol.16, issue.02, pp.165-183, 2006. ,
DOI : 10.1142/S0129626406002551
URL : https://hal.archives-ouvertes.fr/hal-00344619
Minimum delay data gathering in closed half-duplex grid. On-going work and discussions, 2009. ,
Optimal sequential gossiping by short messages, Discrete Applied Mathematics, vol.86, issue.2-3, pp.145-155, 1998. ,
DOI : 10.1016/S0166-218X(98)00022-5
URL : http://doi.org/10.1016/s0166-218x(98)00022-5
Gathering with Minimum Delay in Tree Sensor Networks, Lecture Notes in Computer Science, vol.5058, pp.262-276, 2008. ,
DOI : 10.1007/978-3-540-69355-0_22
URL : https://hal.archives-ouvertes.fr/inria-00505523
Fast Gossiping by Short Messages, SIAM Journal on Computing, vol.27, issue.4, pp.917-941, 1998. ,
DOI : 10.1137/S0097539795283619
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.35.5704
Hard-Potato routing, Proceedings of the thirty-second annual ACM symposium on Theory of computing , STOC '00, pp.278-285, 2000. ,
DOI : 10.1145/335305.338762
Performance analysis of the IEEE 802 ,
Graphs and Algorithms in Communication Networks, chapter Data Gathering in Wireless Networks, 2009. ,
An approximation algorithm for the wireless gathering problem, Operations Research Letters, vol.36, issue.5, pp.605-608, 2008. ,
DOI : 10.1016/j.orl.2008.06.001
Minimizing Average Flow Time in Sensor Data Gathering, ALGOSENSORS, pp.18-29, 2008. ,
DOI : 10.1287/opre.16.3.687
Fast data gathering in radio grid networks, 11èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications, 2009. ,
URL : https://hal.archives-ouvertes.fr/inria-00376040
Minimum Delay Data Gathering in Radio Networks, Proceedings of the 8th international conference on Ad Hoc Networks and Wireless, 2009. ,
DOI : 10.1007/978-3-642-04383-3_6
URL : https://hal.archives-ouvertes.fr/inria-00505522
Random Graphs, 2001. ,
Eigenvalues of euclidean random matrices. Random Struct, Algorithms, vol.33, issue.4, pp.515-532, 2008. ,
Efficient gathering in radio grids with interference, Septì emes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'05) Presqu'? ?le de Giens, pp.103-106, 2005. ,
Optimal gathering in radio grids with interference, Theoretical Computer Science, vol.457, 2009. ,
DOI : 10.1016/j.tcs.2012.07.021
URL : https://hal.archives-ouvertes.fr/inria-00610038
Optimal Gathering Algorithms in Multi-hop Radio Tree-Networks ith Interferences, In ADHOC-NOW Lecture Notes in Computer Science, vol.5198, pp.204-217, 2008. ,
DOI : 10.1007/978-3-540-85209-4_16
Gossiping with Bounded Size Messages in ad hoc Radio Networks, Proceedings of 29th International Colloquium on Automata, Languages and Programming, pp.377-389, 2002. ,
DOI : 10.1007/3-540-45465-9_33
Fast broadcasting and gossiping in radio networks, Journal of Algorithms, vol.43, issue.2, pp.177-189, 2002. ,
DOI : 10.1016/S0196-6774(02)00004-4
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.20.9292
Spectral graph theory, CBMS Regional Conference Series in Mathematics. Published for the Conference Board of the Mathematical Sciences, 1997. ,
Complex graphs and networks, CBMS Regional Conference Series in Mathematics. Published for the Conference Board of the Mathematical Sciences, 2006. ,
DOI : 10.1090/cbms/107
Joint congestion control and media access control design for wireless ad-hoc networks, IEEE INFOCOM, 2005. ,
PEDAMACS: power efficient and delay aware, 2002. ,
The wave expansion approach to broadcasting in multihop radio networks, IEEE Transactions on Communications, vol.39, issue.3, pp.426-433, 1991. ,
DOI : 10.1109/26.79285
Closing the gap in the capacity of random wireless networks, IEEE ISIT, 2004. ,
Logarithmic inapproximability of the radio broadcast problem, Journal of Algorithms, vol.52, issue.1, pp.8-25, 2004. ,
DOI : 10.1016/j.jalgor.2003.11.004
On random graphs, I, p.290, 1959. ,
Graph theory and probability. Canad, J. Math, vol.11, pp.34-38, 1959. ,
Lower Bounds on Data Collection Time in Sensory Networks, IEEE Journal on Selected Areas in Communications, vol.22, issue.6, pp.1110-1120, 2004. ,
DOI : 10.1109/JSAC.2004.830927
Lower bounds on data collection time in sensory networks. Selected Areas in Communications, IEEE Journal on, vol.22, issue.6, pp.1110-1120, 2004. ,
The eigenvalues of random symmetric matrices, Combinatorica, vol.67, issue.3, pp.233-241, 1981. ,
DOI : 10.1007/BF02579329
Optimizing the IEEE 802.11b performance using slow congestion window decrease, Proc. 16th ITC Specialist Seminar on Performance Evaluation of Wireless and Mobile Systems, pp.165-176, 2004. ,
Time optimal gathering in sensor networks, Structural Information and Communication Complexity, 14th International Colloquium Proceedings, pp.7-10, 2007. ,
Sharp approximate models of deflection routing in mesh networks, IEEE Transactions on Communications, vol.41, issue.1, pp.210-223, 1993. ,
DOI : 10.1109/26.212380
Multiobjective Analysis in Wireless Mesh Networks, 2007 15th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 2007. ,
DOI : 10.1109/MASCOTS.2007.41
Critical power for asymptotic connectivity in wireless networks Stochastic Analysis, Control, Optimization and Applications, honor of W.H. Fleming, pp.547-566, 1998. ,
The capacity of wireless networks, IEEE Transactions on Information Theory, vol.46, issue.2, pp.388-404, 2000. ,
DOI : 10.1109/18.825799
Centralized broadcast in multihop radio networks, Journal of Algorithms, vol.46, issue.1, pp.1-20, 2003. ,
DOI : 10.1016/S0196-6774(02)00292-4
Gossiping with Unit Messages in Known Radio Networks ,
DOI : 10.1007/978-0-387-35608-2_17
Bottleneck Analysis for Routing and Call Scheduling in Multi-Hop Wireless Networks, 2008 IEEE Globecom Workshops, 2008. ,
DOI : 10.1109/GLOCOMW.2008.ECP.78
URL : https://hal.archives-ouvertes.fr/inria-00282200
Bandwidth allocation in radio grid networks, 10èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel'08), 2008. ,
URL : https://hal.archives-ouvertes.fr/hal-00371137
Optimally fast data gathering in sensor networks, MFCS, pp.399-411, 2006. ,
Optimally fast data gathering in sensor networks, MFCS, pp.399-411, 2006. ,
Collision-free path coloring with application to minimum-delay gathering in sensor networks, Discrete Applied Mathematics, vol.157, issue.8, pp.1858-1872, 2009. ,
DOI : 10.1016/j.dam.2009.01.015
Matrix analysis, 1990. ,
Dissemination of Information in Communication Networks: Part I. Broadcasting, Gossiping, Leader Election, and Fault-Tolerance, 2005. ,
Impact of interference on multihop wireless network performance, MobiCom'03, pp.66-80, 2003. ,
From Balls and Bins to Points and Vertices, Proceedings of the 16th Annual International Symposium on Algorithms and Computation, pp.757-766, 2005. ,
DOI : 10.1007/11602613_76
URL : https://hal.archives-ouvertes.fr/hal-00307227
On the complexity of bandwidth allocation in radio networks, Theoretical Computer Science, vol.406, issue.3, pp.225-239, 2008. ,
DOI : 10.1016/j.tcs.2008.06.048
URL : https://hal.archives-ouvertes.fr/hal-00342875
End-to-end packet-scheduling in wireless ad-hoc networks, SODA '04: Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms, pp.1021-1030, 2004. ,
Online gathering algorithms for wireless networks, 2008. ,
Eigenvalues of graphs, 2007. ,
The strong chromatic index of graphs, 2000. ,
Evaluation stochastique et simulation des réseaux radio, Research report, vol.5989, 2006. ,
Many-to-one packet routing on grids, Proceedings of the twenty-seventh annual ACM symposium on Theory of computing , STOC '95, pp.258-267, 1995. ,
DOI : 10.1145/225058.225136
Maximum weighted matching with interference constraints, 2006. ,
Random geometric graphs, volume 5 of Oxford Studies in Probability, 2003. ,
Wireless Communications: Principles and Practices, 1996. ,
Improved Lower Bounds for Data-Gathering Time in Sensor Networks, International Conference on Networking and Services (ICNS '07), p.76, 2007. ,
DOI : 10.1109/ICNS.2007.71
Improved bounds for data-gathering time in sensor networks, Computer Communications, vol.31, issue.17, pp.314026-4034, 2008. ,
DOI : 10.1016/j.comcom.2008.08.006
A framework for the capacity evaluation of multihop wireless networks, Ad Hoc and Sensor Wireless networks (AHSWN), 2009. ,
URL : https://hal.archives-ouvertes.fr/hal-00371161
NP-completeness of some generalizations of the maximum matching problem, Information Processing Letters, vol.15, issue.1, pp.14-19, 1982. ,
DOI : 10.1016/0020-0190(82)90077-1
Algorithmic models for sensor networks, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium, 2006. ,
DOI : 10.1109/IPDPS.2006.1639417
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.395.7506
Multiflows in multihop wireless networks, Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing, MobiHoc '09, pp.85-94, 2009. ,
DOI : 10.1145/1530748.1530761
Multiflows in multihop wireless networks, ACM MobiHoc, 2009. ,
Interference-Aware Joint Routing and TDMA Link Scheduling for Static Wireless Networks, IEEE Transactions on Parallel and Distributed Systems, vol.19, issue.12, pp.1709-1726, 2008. ,
DOI : 10.1109/TPDS.2008.53