A. Annexe, A. Version-française-sommaire, and .. Contexte-de-la-thèse, 120 A.2, 121 A.2.2 Le Réseau Comme un Graphe de Disque-Unité . . . . . . . 121 A.2.3 Modèle pour les Réseaux Dynamiques, p.122

.. Underlying, 26 W Wireless sensor network, p.33

P. With-high, 40 Acronyms and Abbreviations BER Bit-Error-Rate, p.37

.. Fct-foremost-convergecast-tree, 27 MAC Media Access Control, p.35

M. Markovian, E. Graph, and .. , 29 PER Packet-Error-Rate, SINR Signal-to-Interference-plus-Noise Ratio. . . . . . . . . . . . . . . . . . . . . 21

S. Signal-to-noise-ratio and .. , 20 TVG Time-Varying Graph, p.22

S. Wsn-wireless and .. Network, Ieee standard for information technology -telecommunications and information exchange between systems -local and metropolitan area networks specific requirements part 15.4: Wireless medium access control (mac) and physical layer (phy) specifications for low-rate wireless personal area networks (lr-wpans) On tree-based convergecasting in wireless sensor networks, Wireless Communications and Networking, pp.88-1942, 2003.

[. Avin, M. Kouck-`-kouck-`-y, and Z. Lotker, How to explore a fastchanging world (cover time of a simple random walk on evolving graphs), Automata, languages and programming, pp.121-132, 2008.

S. Abshoff and F. Meyer-auf-der-heide, Structural information and communication complexity: 21st international colloquium, sirocco 2014, takayama, japan, july 23-25, 2014. proceedings, pp.194-209

G. John and . Anderson, Pilot survey of mid-coast maine seabird colonies: an evaluation of techniques, p.12, 1995.

A. Ali and S. Tixeuil, Advanced faults patterns for WSN dependability benchmarking, Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems, MSWIM '10, p.83, 2010.
DOI : 10.1145/1868521.1868530

A. Ali and S. Tixeuil, XS-WSNet : Extreme-scale wireless sensor simulation, Proceedings of WOWMOM 2010, p.83, 2010.

[. Abo-zahhad, O. Amin, M. Farrag, and A. Ali, A Survey on Protocols, Platforms and Simulation Tools for Wireless Sensor Networks, International Journal of Energy, Information and Communications, vol.5, issue.6, pp.17-34, 2014.
DOI : 10.14257/ijeic.2014.5.6.02

R. Chris, K. Baker, S. Armijo, M. Belka, V. Benhabib et al., Wireless sensor networks for home health care, Advanced Information Networking and Applications Workshops AINAW'07. 21st International Conference on, pp.832-837, 2007.

]. N. Bam98 and . Bambos, Toward power-sensitive network architectures in wireless communications: concepts, issues, and design aspects, IEEE Personal Communications, vol.5, issue.2, pp.50-59, 1998.

M. Lorenzo-bracciale, P. Bonola, G. Loreti, R. Bianchi, A. Amici et al., CRAW- DAD dataset roma/taxi (v. 2014-07-17) Downloaded from http, p.12, 2014.

[. Badreddine, C. Chaudet, F. Petruzzi, and M. Potop-butucaru, Broadcast Strategies in Wireless Body Area Networks, Proceedings of the 18th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, MSWiM '15, pp.83-90
DOI : 10.1145/2811587.2811611

URL : https://hal.archives-ouvertes.fr/hal-01294254

Q. Bramas, W. Dron, M. B. Fadhl, K. Hachicha, P. Garda et al., WiSeBat: accurate energy benchmarking of wireless sensor networks, 2015 Forum on Specification and Design Languages (FDL), p.137, 2015.
DOI : 10.1109/FDL.2015.7306084

URL : https://hal.archives-ouvertes.fr/hal-01213325

G. Elyes-ben-hamida, J. Chelius, and . Gorce, Scalable versus Accurate Physical Layer Modeling in Wireless Network Simulations, Principles of Advanced and Distributed Simulation, pp.22-127, 2008.

T. Biedl and G. Kant, A better heuristic for orthogonal graph drawings, Toshimitsu Masuzawa, and Sébastien Tixeuil, pp.159-180, 1998.
DOI : 10.1016/S0925-7721(97)00026-6

[. Bollobás, Random graphs, p.28, 1998.

[. Boulis, Castalia user manual. 2009. xvi, 83 [BT15] Quentin Bramas and Sébastien Tixeuil. The complexity of data aggregation in static and dynamic wireless sensor networks, Stabilization, Safety, and Bibliography 153

J. , L. Boudec, and M. Vojnovic, Perfect simulation and stationarity of a class of mobility models, INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE, pp.2743-2754, 2005.

M. Buettner, V. Gary, E. Yee, R. Anderson, and . Han, Xmac: a short preamble mac protocol for duty-cycled wireless sensor networks, Proceedings of the 4th international conference on Embedded networked sensor systems, pp.307-320, 2006.

P. Baert and V. Boudet, Modeling interference in wireless ad hoc networks Dynamic localized broadcast incremental power protocol and lifetime in wireless ad hoc and sensor networks, Wireless and Mobile Networking, pp.551-572, 2009.

J. Gilbert-chen, M. Branch, L. Pflug, B. Zhu, and . Szymanski, Sense: a wireless sensor network simulator, Advances in pervasive computing and networking, pp.249-267, 2005.

J. Gilbert-chen, M. Branch, L. Pflug, B. Zhu, and . Szymanski, Sense: A wireless sensor network simulator, Advances in Pervasive Computing and Networking Sarac, and Ravi Prakash. Variable power broadcast using local information in ad hoc networks, pp.249-267, 2005.

N. Brent, C. J. Clark, D. S. Colbourn, and . Johnson, Unit disk graphs, Discrete Mathematics, vol.86, issue.1, pp.165-177, 1990.

G. Chelius, A. Fraboulet, and E. Fleury, Worldsens, Proceedings of the 2007 ACM symposium on Applied computing , SAC '07, pp.222-226, 2007.
DOI : 10.1145/1244002.1244059

URL : https://hal.archives-ouvertes.fr/hal-00399617

A. Casteigts, P. Flocchini, W. Quattrociocchi, and N. Santoro, Time-varying graphs and dynamic networks, Ad-hoc, Mo- Bibliography bile, and Wireless Networks, pp.346-359, 2011.
DOI : 10.1080/17445760.2012.668546

URL : https://hal.archives-ouvertes.fr/hal-00854287

A. Cornejo, S. Gilbert, and C. Newport, Aggregation in dynamic networks, Proceedings of the 2012 ACM symposium on Principles of distributed computing, PODC '12, pp.195-204
DOI : 10.1145/2332432.2332468

[. ?agalj, J. Hubaux, and C. Enz, Minimumenergy broadcast in all-wireless networks: Np-completeness and distribution issues Minimum data aggregation time problem in wireless sensor networks, Proceedings of the 8th annual international conference on Mobile computing and networking [CHZ05] Xujin Chen, Xiaodong Hu, and Jianming Zhu Mobile Ad-hoc and Sensor Networks, pp.172-182, 2002.

[. Cartigny, F. Ingelrest, D. Simplot-ryl, and I. Stojmenovi?, Localized LMST and RNG based minimum-energy broadcast protocols in ad hoc networks, Ad Hoc Networks, pp.1-16, 2005.
DOI : 10.1016/j.adhoc.2003.09.005

E. Andrea, C. Clementi, A. Macci, F. Monti, R. Pasquale et al., Flooding time of edge-markovian evolving graphs, SIAM journal on discrete mathematics, vol.24, issue.29, pp.1694-1712, 2010.

E. Andrea, A. Clementi, F. Monti, R. Pasquale, and . Silvestri, Information spreading in stationary markovian evolving graphs, Parallel & Distributed Processing Fast flooding over manhattan. Distributed computing, pp.1-12, 2009.

E. Andrea, P. Clementi, R. Penna, and . Silvestri, The power range assignment problem in radio networks on the plane Information spreading in dynamic graphs, STACS 2000, pp.651-660, 2000.

F. [. Dietrich and . Dressler, On the lifetime of wireless sensor networks, ACM Transactions on Sensor Networks, vol.5, issue.1, pp.1-38, 2009.
DOI : 10.1145/1464420.1464425

]. W. Dron, S. Duquennoy, T. Voigt, K. Hachicha, and P. Garda, An Emulation-Based Method for Lifetime Estimation of Wireless Sensor Networks, 2014 IEEE International Conference on Distributed Computing in Sensor Systems, pp.241-248, 2014.
DOI : 10.1109/DCOSS.2014.10

URL : https://hal.archives-ouvertes.fr/hal-01211777

B. [. Dunkels, T. Gronvall, and . Voigt, Contiki - a lightweight and flexible operating system for tiny networked sensors, 29th Annual IEEE International Conference on Local Computer Networks, pp.455-462, 2004.
DOI : 10.1109/LCN.2004.38

[. Dron, K. Hachicha, and P. Garda, A fixed frequency sampling method for wireless sensors power consumption estimation, 2013 IEEE 11th International New Circuits and Systems Conference (NEWCAS), pp.1-4, 2013.
DOI : 10.1109/NEWCAS.2013.6573653

URL : https://hal.archives-ouvertes.fr/hal-01215198

[. Dunkels, O. Schmidt, T. Voigt, and M. Ali, Protothreads, Proceedings of the 4th international conference on Embedded networked sensor systems , SenSys '06, pp.29-42, 2006.
DOI : 10.1145/1182807.1182811

A. Dunkels, ]. A. Dwivedi, O. P. Vyas, and A. Rényi, The contikimac radio duty cycling protocol An exploratory study of experimental tools for wireless sensor networks On random graphs i, Wireless Sensor Network Publ. Math. Debrecen, vol.16, issue.6, pp.137215-240290, 1959.

A. Fraboulet, G. Chelius, and E. Fleury, Worldsens, Proceedings of the 6th international conference on Information processing in sensor networks , IPSN '07, pp.176-185, 2007.
DOI : 10.1145/1236360.1236385

URL : https://hal.archives-ouvertes.fr/hal-00399617

E. Fasolo, M. Rossi, J. Widmer, and M. Zorzi, In-network aggregation techniques for wireless sensor networks: a survey, IEEE Wireless Communications, vol.14, issue.2, pp.70-87, 2007.
DOI : 10.1109/MWC.2007.358967

D. [. Feeney and . Willkomm, Energy Framework: an extensible framework for simulating battery consumption in wireless networks, Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques, pp.1-20, 2010.
DOI : 10.4108/ICST.SIMUTOOLS2010.8725

A. J. Goldsmith and S. B. Wicker, Design challenges for energy-constrained ad hoc wireless networks, IEEE Wireless Communications, vol.9, issue.4, pp.8-27, 2002.
DOI : 10.1109/MWC.2002.1028874

S. Guo, W. Oliver, and . Yang, Energy-aware multicasting in wireless ad hoc networks: A survey and discussion, Computer Communications, vol.30, issue.9, pp.2129-2148, 2007.
DOI : 10.1016/j.comcom.2007.04.006

H. Hamida, G. Chelius, and J. Gorce, Wirelesshart overview Impact of the physical layer modeling on the accuracy and scalability of wireless network simulation, Simulation, vol.16, p.20, 2009.

T. [. Healy, E. Newe, and . Lewis, Wireless Sensor Node hardware: A review, 2008 IEEE Sensors, pp.621-624, 2008.
DOI : 10.1109/ICSENS.2008.4716517

R. Thomas, S. Henderson, S. Roy, . Floyd, F. George et al., ns-3 project goals, Proceeding from the 2006 workshop on ns-2: the IP network simulator, pp.13-85, 2006.

+. Inwk, ]. J. Naganawa, K. Wangchuk, M. Kim, T. Aoyagi et al., Simulation-based scenario-specific channel modeling for wban cooperative transmission schemes, IEEE Journal of Biomedical and Health Informatics, vol.19, issue.2, pp.559-570, 2015.

A. Iyer, C. Rosenberg, and A. Karnik, What is the right model for wireless channel interference? Wireless Communications, IEEE Transactions on, vol.8, issue.21, pp.2662-2671, 2009.

F. Ingelrest and D. Simplot-ryl, Localized Broadcast Incremental Power Protocol for Wireless Ad Hoc Networks, 10th IEEE Symposium on Computers and Communications (ISCC'05), pp.309-319, 2008.
DOI : 10.1109/ISCC.2005.95

URL : https://hal.archives-ouvertes.fr/inria-00000035

B. David, . Johnson, A. David, and . Maltz, Dynamic source routing in ad hoc wireless networks, Mobile computing, pp.153-181, 1996.

A. Kesselman and D. Kowalski, Fast distributed algorithm for convergecast in ad hoc geometric radio networks, Wireless Ondemand Network Systems and Services, 2005. WONS 2005. Second Annual Conference on, pp.119-124, 2005.

M. Lefteris, E. Kirousis, D. Kranakis, A. Krizanc, . Li et al., Power consumption in packet radio networks Design and analysis of an mstbased topology control algorithm, STACS 97, pp.363-374, 1997.

D. Lichtenstein, Planar Formulae and Their Uses, SIAM Journal on Computing, vol.11, issue.2, pp.329-343, 1982.
DOI : 10.1137/0211025

P. Levis, N. Lee, M. Welsh, and D. Culler, TOSSIM, Proceedings of the first international conference on Embedded networked sensor systems , SenSys '03, pp.126-137, 2003.
DOI : 10.1145/958491.958506

M. Medetov, M. Bakhouya, J. Gaber, and M. Wack, Evaluation of an energy-efficient broadcast protocol in mobile ad hoc networks, ICT 2013, pp.1-5, 2013.
DOI : 10.1109/ICTEL.2013.6632108

A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, and J. Anderson, Wireless sensor networks for habitat monitoring, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications , WSNA '02, pp.88-97, 2002.
DOI : 10.1145/570738.570751

[. Moss and P. Levis, Box-macs: Exploiting physical and link layer boundaries in low-power networking, pp.116-119, 2008.

[. Modeler, Survey of simulators for wireless sensor networks Efficient time latency of data aggregation based on neighboring dominators in wsns, Global Telecommunications Conference, pp.8123-50, 1997.

E. Perla, Ó. Art, R. S. Catháin, M. Carbajo, C. Huggard et al., PowerTOSSIM z, Proceedings of the 3nd ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks, PM2HW2N '08, pp.35-42, 2008.
DOI : 10.1145/1454630.1454636

K. Pearson, The Problem of the Random Walk, Nature, vol.72, issue.1865, pp.294-323, 1905.
DOI : 10.1038/072294b0

[. Polastre, J. Hill, D. Pompili, T. Melodia, and I. F. Akyildiz, Versatile low power media access for wireless sensor networks Deployment analysis in underwater acoustic wireless sensor networks, Proceedings of the 2nd Bibliography international conference on Embedded networked sensor systems Proceedings of the 1st ACM International Workshop on Underwater Networks, WUWNet '06, pp.95-107, 2004.

T. Petrillo, J. Mavridis, A. Sarrazin, P. D. Benlarbi-delai, and . Doncker, Statistical On-Body Measurement Results at 60 GHz, IEEE Transactions on Antennas and Propagation, vol.63, issue.1, pp.63400-403, 2015.
DOI : 10.1109/TAP.2014.2364611

URL : https://hal.archives-ouvertes.fr/hal-01083308

M. Piorkowski, N. Sarafijanovic-djukic, and M. Grossglauser, CRAWDAD dataset epfl/mobility (v. 2009-02-24) Downloaded from http, p.12, 2009.

[. Phillips, D. Sicker, and D. Grunwald, A Survey of Wireless Path Loss Prediction and Coverage Mapping Methods, IEEE Communications Surveys & Tutorials, vol.15, issue.1, pp.255-270, 2013.
DOI : 10.1109/SURV.2012.022412.00172

[. Park, A. Savvides, and M. B. Srivastava, SensorSim, Proceedings of the 3rd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems , MSWIM '00, pp.104-111, 2000.
DOI : 10.1145/346855.346870

[. Rohner, L. Feeney, and P. Gunningberg, Evaluating Battery Models in Wireless Sensor Networks, Lecture Notes in Computer Science IEEE Transactions on Wireless Communications, vol.7889, issue.122, pp.29-42, 2013.
DOI : 10.1007/978-3-642-38401-1_3

M. Ren, L. Guo, and J. Li, A New Scheduling Algorithm for Reducing Data Aggregation Latency in Wireless Sensor Networks, International Journal of Communications, Network and System Sciences, vol.03, issue.08, p.41, 2010.
DOI : 10.4236/ijcns.2010.38091

[. Sharma, K. Rakesh, S. Bansal, and . Bansal, Issues and Challenges in Wireless Sensor Networks, 2013 International Conference on Machine Intelligence and Research Advancement, pp.58-62, 2013.
DOI : 10.1109/ICMIRA.2013.18

H. Sundani, . Li, K. Vijay, M. Devabhaktuni, P. Alam et al., Wireless sensor network simulators a survey and comparisons, International Journal of Computer Networks, vol.2, issue.5, pp.249-265, 2011.

G. Simon, M. Maróti, Á. Lédeczi, G. Balogh, B. Kusy et al., Sensor network-based countersniper system A survey of simulation in sensor networks, Proceedings of the 2nd international conference on Embedded networked sensor systems Computational Intelligence for Modelling Control & Automation International Conference on, pp.1-12, 2004.

. U. Tlb-+-09-]-p, J. Tournoux, F. Leguay, V. Benbadis, M. Conan et al., The Accordion phenomenon: Analysis, characterization, and impact on DTN routing The relative neighbourhood graph of a finite planar set, IEEE INFOCOM 2009 -The 28th Conference on Computer Communications, pp.1116-1124261, 1980.

G. Tolle, J. Polastre, R. Szewczyk, D. Culler, N. Turner et al., A macroscope in the redwoods, Proceedings of the 3rd international conference on Embedded networked sensor systems , SenSys '05, pp.51-63, 2005.
DOI : 10.1145/1098918.1098925

A. Varga, The omnet++ discrete event simulation system, Proceedings of the European simulation multiconference (ESM'2001), pp.65-81, 2001.

G. Werner-allen, K. Lorincz, M. Ruiz, O. Marcillo, J. Johnson et al., Deploying a wireless sensor network on an active volcano, IEEE Internet Computing, vol.10, issue.2, pp.18-25, 2006.
DOI : 10.1109/MIC.2006.26

B. Williams and T. Camp, Comparison of broadcasting techniques for mobile ad hoc networks, Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing , MobiHoc '02, pp.194-205, 2002.
DOI : 10.1145/513800.513825

[. Wang, B. Georgios, and . Giannakis, A simple and general parameterization quantifying performance in fading channels, IEEE Transactions on Communications, vol.51, issue.8, pp.1389-1398, 2003.
DOI : 10.1109/TCOMM.2003.815053

J. [. Weber, S. A. Glaser, S. Madani, and . Mahlknecht, Power aware simulation framework for wireless sensor networks and nodes, EURASIP Journal on Embedded Systems, pp.85-88, 2008.

G. [. Wieselthier, A. Nguyen, and . Ephremides, On the construction of energy-efficient broadcast and multicast trees in wireless networks, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), pp.585-594, 2000.
DOI : 10.1109/INFCOM.2000.832232

M. Xu, X. Li, S. Mao, S. Tang, and . Wang, A delay-efficient algorithm for data aggregation in multihop wireless sensor networks. Parallel and Distributed Systems, IEEE Transactions on, vol.22, issue.1, pp.163-175, 2011.

B. Yu, J. Li, and Y. Li, Distributed data aggregation scheduling in wireless sensor networks Wireless sensor network survey, INFOCOM 2009 Biswanath Mukherjee, and Dipak Ghosal, pp.2159-2167, 2008.

Y. Yamauchi, S. Tixeuil, S. Kijima, and M. Yamashita, Brief Announcement: Probabilistic Stabilization under Probabilistic Schedulers, Distributed Computing -26th International Symposium, DISC 2012 Proceedings, pp.413-414, 2012.
DOI : 10.1007/978-3-642-33651-5_34

URL : https://hal.archives-ouvertes.fr/hal-00934232

R. Zeng, M. Bagrodia, and . Gerla, Zigbee specification Glomosim: a library for parallel simulation of large-scale wireless networks, Parallel and Distributed Simulation PADS 98. Proceedings. Twelfth Workshop on, pp.16-154, 1998.

P. Zhang, M. Christopher, . Sadler, A. Stephen, M. Lyon et al., Hardware design experiences in ZebraNet, Proceedings of the 2nd international conference on Embedded networked sensor systems , SenSys '04, pp.227-238, 2004.
DOI : 10.1145/1031495.1031522