A. Bibliographie-personnelle-revues-internationales, J. Gallais, and . Carle, An adaptive localized algorithm for multiple sensor area coverage

C. , A. Gallais, and J. Carle, An adaptive localized algorithm for multiple sensor area coverage
URL : https://hal.archives-ouvertes.fr/inria-00136683

A. Gallais, F. Ingelrest, J. Carle, and D. Simplot-ryl, Preserving Area Coverage in Sensor Networks with a Realistic Physical Layer, IEEE INFOCOM 2007, 26th IEEE International Conference on Computer Communications, 2007.
DOI : 10.1109/INFCOM.2007.292

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

A. Gallais, J. Carle, D. Simplot-ryl, and I. Stojmenovic, Ensuring k-coverage in wireless sensor networks under realistic physical layer assumptions, 5th IEEE Conference on Sensors (Sensors), 2006.
URL : https://hal.archives-ouvertes.fr/inria-00092515

A. Gallais, H. Parvery, J. Carle, J. Gorce, and D. Simplot-ryl, Efficiency impairment of wireless sensor networks protocols under realistic physical layer conditions, 10th IEEE International Conference on Communication Systems (ICCS), 2006.
URL : https://hal.archives-ouvertes.fr/inria-00092514

A. Gallais, J. Carle, D. Simplot-ryl, and I. Stojmenovic, Localized sensor area coverage with low communication overhead, 4th Annual IEEE International Conference on Pervasive Computing and Communications (PerCom), pp.328-337, 2006.
DOI : 10.1109/tmc.2007.70793

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

J. Carle, A. Gallais, and D. Simplot-ryl, Preserving Area Coverage in Wireless Sensor Networks by Using Surface Coverage Relay Dominating Sets, 10th IEEE Symposium on Computers and Communications (ISCC'05), 2005.
DOI : 10.1109/ISCC.2005.126

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

J. Carle, A. Gallais, and D. , Simplot-Ryl, and I. Stojmenovi´cStojmenovi´c. Localized sensor area coverage with low communication overhead, 5th Scandinavian Workshop on Wireless Ad-hoc Networks (ADHOC), 2005.

C. Bibliographie-personnelle, N. A. Gallais, J. Carle, and D. Simplot-ryl, La k-couverture dans les réseaux de capteurs, Actes des 9èmes rencontres francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), 2007.

A. Gallais, J. Carle, and D. Simplot-ryl, Study and improvement of surface coverage relay protocol with a realistic physical layer, Actes du Workshop Interface Radio pour les réseaux radio Multi-Sauts (IRAMUS), 2007.

A. Gallais, F. Ingelrest, J. Carle, and D. Simplot-ryl, Maintien de la couverture de surface dans les réseaux de capteurs avec une couche physique réaliste, Actes du Colloque Francophone sur l'Ingénierie des Protocoles (CFIP), pp.153-164, 2006.

A. Gallais, H. Parvery, J. Carle, J. Gorce, and D. Simplot-ryl, Impact du lien radio sur les performances des protocoles de couverture de surface pour réseaux de capteurs, Actes des 8èmes rencontres francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), 2006.

A. En-cours-de-soumission, J. Gallais, and D. Carle, Simplot-Ryl, and I. Stojmenovic. Localized sensor area coverage with low communication overhead, sous révisions mineures à IEEE Transactions on Mobile Computing, 2007.

B. Abrams, A. Goel, and S. Plotkin, Set k-cover algorithms for energy efficient monitoring in wireless sensor networks, Proceedings of the third international symposium on Information processing in sensor networks , IPSN'04, pp.424-432, 2004.
DOI : 10.1145/984622.984684

C. Adjih, P. Jacquet, and L. Viennot, Computing connected dominated sets with multipoint relays, Ad Hoc and Sensor Wireless Networks journal (AHSWN), vol.1, issue.3, pp.27-39, 2005.
URL : https://hal.archives-ouvertes.fr/inria-00071988

I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, Wireless sensor networks: a survey, Computer Networks, vol.38, issue.4, pp.393-422, 2002.
DOI : 10.1016/S1389-1286(01)00302-4

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.206.3866

C. Bettstetter and C. Hartmann, Connectivity of wireless multihop networks in a shadow fading environment, Proceedings of 6th ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWIM), pp.28-32, 2003.

N. Bulusu, J. Heidemann, and D. Estrin, GPS-less low-cost outdoor localization for very small devices, IEEE Personal Communications, vol.7, issue.5, pp.28-34, 2000.
DOI : 10.1109/98.878533

URL : http://catarina.usc.edu/~nirupama/papers/bulusu-pci00.ps

Y. Cai, M. Li, W. Shu, and M. Wu, Acos : A precise energy-aware coverage control protocol for wireless sensor networks. Ad Hoc & Sensor Wireless Networks, An International Journal, vol.3, issue.1, pp.77-98, 2007.

S. Capkun, M. Hamdi, and J. Hubaux, GPS-free positioning in mobile ad-hoc networks, Proceedings of the 34th Annual Hawaii International Conference on System Sciences, pp.157-167, 2002.
DOI : 10.1109/HICSS.2001.927202

M. Cardei, M. T. Thai, Y. Li, and W. Wu, Energy-efficient target coverage in wireless sensor networks, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies., pp.1976-1984, 2005.
DOI : 10.1109/INFCOM.2005.1498475

J. Carle, A. Gallais, and D. Simplot-ryl, Preserving Area Coverage in Wireless Sensor Networks by Using Surface Coverage Relay Dominating Sets, 10th IEEE Symposium on Computers and Communications (ISCC'05), pp.347-352, 2005.
DOI : 10.1109/ISCC.2005.126

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

J. Carle and D. Simplot, Energy-efficient area monitoring for sensor networks, Computer, vol.37, issue.2, pp.40-46, 2004.
DOI : 10.1109/MC.2004.1266294

F. Dai and J. Wu, Distributed dominant pruning in ad hoc networks, Proceedings of IEEE International Conference on Communications (ICC), 2003.

F. Dai and J. Wu, An extended localized algorithm for connected dominating set formation in ad hoc wireless networks, IEEE Transactions on Parallel and Distributed Systems, vol.15, issue.10, pp.15908-920, 2004.
DOI : 10.1109/TPDS.2004.48

L. Doherty, K. S. Pister, and L. Ghaoui, Convex position estimation in wireless sensor networks Estimating global time in distributed systems, Proceedings of IEEE International Conference on Computer Communications (INFOCOM) Proceedings of International Conference on Distributed Computing Systems (ICDCS), pp.1655-1663, 1987.

L. Fang, W. Du, and P. Ning, A Beacon-Less Location Discovery Scheme for Wireless Sensor Networks, Proceedings of IEEE International Conference on Computer Communications (INFOCOM), pp.161-171, 2005.
DOI : 10.1007/978-0-387-46276-9_2

A. Gallais and J. Carle, An Adaptive Localized Algorithm for Multiple Sensor Area Coverage, 21st International Conference on Advanced Networking and Applications (AINA '07), 2007.
DOI : 10.1109/AINA.2007.30

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

A. Gallais and J. Carle, An adaptive localized algorithm for multiple sensor area coverage. Ad Hoc and Sensor Wireless Networks journal (AHSWN), 2007.
DOI : 10.1109/aina.2007.30

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

A. Gallais, J. Carle, and D. Simplot-ryl, La k-couverture dans les réseaux de capteurs Ile d, Proceedings of 9èmes rencontres francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), 2007.

A. Gallais, J. Carle, and D. Simplot-ryl, Study and improvement of surface coverage relay protocol with a realistic physical layer, Workshop Interface Radio pour les réseaux radio Multi-Sauts (IRAMUS), 2007.

A. Gallais, J. Carle, D. Simplot-ryl, and I. Stojmenovi´cstojmenovi´c, Ensuring k-coverage in wireless sensor networks under realistic physical layer assumptions, Proceedings of 5th IEEE Conference on Sensors (Sensors), 2006.
URL : https://hal.archives-ouvertes.fr/inria-00092515

A. Gallais, J. Carle, and D. , Simplot-Ryl, and I. Stojmenovi´cStojmenovi´c. Localized sensor area coverage with low communication overhead, Proceedings of 4th Annual IEEE International Conference on Pervasive Computing and Communications (PerCom), pp.328-337, 2006.

A. Gallais, J. Carle, and D. , Simplot-Ryl, and I. Stojmenovi´cStojmenovi´c. Localized sensor area coverage with low communication overhead, 2007.

A. Gallais, F. Ingelrest, J. Carle, and D. Simplot-ryl, Maintien de la couverture de surface dans les réseaux de capteurs avec une couche physique réaliste, Proceedings of Colloque Francophone sur l'Ingénierie des Protocoles (CFIP), pp.153-164, 2006.

A. Gallais, F. Ingelrest, J. Carle, and D. Simplot-ryl, Preserving Area Coverage in Sensor Networks with a Realistic Physical Layer, IEEE INFOCOM 2007, 26th IEEE International Conference on Computer Communications, 2007.
DOI : 10.1109/INFCOM.2007.292

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

A. Gallais, H. Parvery, J. Carle, J. Gorce, and D. Simplot-ryl, Efficiency impairment of wireless sensor networks protocols under realistic physical layer conditions, Proceedings of 10th IEEE International Conference on Communication Systems (ICCS), 2006.
URL : https://hal.archives-ouvertes.fr/inria-00092514

A. Gallais, H. Parvery, J. Carle, J. Gorce, and D. Simplot-ryl, Impact du lien radio sur les performances des protocoles de couverture de surface pour réseaux de capteurs, Proceedings of 8èmes rencontres francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), 2006.

S. Ganeriwal, R. Kumar, and M. Srivastava, Timing-sync protocol for sensor networks, Proceedings of the first international conference on Embedded networked sensor systems , SenSys '03, pp.138-149, 2003.
DOI : 10.1145/958491.958508

M. R. Garey and D. S. Johnson, Computers and Intractability : A Guide to the Theory of NP-Completeness, 1979.

J. V. Greunen and J. Rabaey, Lightweight time synchronization for sensor networks, Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications , WSNA '03, pp.11-19, 2003.
DOI : 10.1145/941350.941353

L. Gu and J. A. Stankovic, Radio-triggered wake-up capability for sensor networks, Proceedings of 10th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), pp.27-37, 2004.

C. Gui and P. Mohapatra, Power conservation and quality of surveillance in target tracking sensor networks, Proceedings of the 10th annual international conference on Mobile computing and networking , MobiCom '04, pp.129-143, 2004.
DOI : 10.1145/1023720.1023734

H. Gupta, S. Das, and Q. Gu, Connected sensor cover, Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing , MobiHoc '03, pp.189-200, 2003.
DOI : 10.1145/778415.778438

R. Hekmat and P. Van-mieghem, Study of connectivity in wireless ad-hoc networks with an improved radio model, Proceedings of 2nd Second Workshop on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), 2004.

C. Hsin and M. Liu, Network coverage using low duty-cycled sensors, Proceedings of the third international symposium on Information processing in sensor networks , IPSN'04, pp.433-442, 2004.
DOI : 10.1145/984622.984685

J. Jiang and W. Dou, A Coverage-Preserving Density Control Algorithm for Wireless Sensor Networks, Proceedings of 3rd International Conference on AD-HOC Networks and Wireless (ADHOC-NOW), pp.42-45, 2004.
DOI : 10.1007/978-3-540-28634-9_4

R. M. Karp, Reducibility among combinatorial problems, Complexity of Computer Computations, pp.85-103, 1972.
DOI : 10.1007/978-3-540-68279-0_8

H. Karvonen, Z. Shelby, and C. Pomalaza-raez, Coding for energy efficient wireless embedded networks, International Workshop on Wireless Ad-Hoc Networks, 2004., pp.300-304, 2004.
DOI : 10.1109/IWWAN.2004.1525590

S. Kumar, T. H. Lai, and A. Arora, Barrier coverage with wireless sensors, Proceedings of ACM Mobile Computing and networking (Mobicom), pp.284-298, 2005.
DOI : 10.1007/s11276-006-9856-0

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.86.2718

S. Kumar, T. H. Lai, and J. Balogh, On k-coverage in a mostly sleeping sensor network, Proceedings of ACM Mobile Computing and networking (Mobicom), pp.144-158, 2004.

J. Kuruvila, A. Nayak, and I. Stojmenovi´cstojmenovi´c, Hop count optimal position based packet routing algorithms for ad hoc wireless networks with a realistic physical layer, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975), 2004.
DOI : 10.1109/MAHSS.2004.1392179

D. Li, K. Wong, Y. Hu, and A. Sayeed, Detection, classification, and tracking of targets, IEEE Signal Processing Magazine, vol.19, issue.2, pp.17-30, 2002.

J. Liu, Y. Zhang, and F. Zhao, Robust distributed node localization with error management, Proceedings of the seventh ACM international symposium on Mobile ad hoc networking and computing , MobiHoc '06, pp.250-261, 2006.
DOI : 10.1145/1132905.1132933

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.65.9416

M. Maroti, B. Kusy, G. Simon, and A. Ledeczi, The flooding time synchronization protocol, Proceedings of ACM Conference on Embedded Networked Sensor Systems (SenSys), pp.39-49, 2004.

D. Miorandi and E. Altman, Coverage and connectivity of ad hoc networks in presence of channel randomness, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies., 2005.
DOI : 10.1109/INFCOM.2005.1497917

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

D. Niculescu and B. Nath, Ad hoc positioning system (APS) using AOA, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428), pp.1734-1743, 2003.
DOI : 10.1109/INFCOM.2003.1209196

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.115.4993

W. Peng and X. C. Lu, On the reduction of broadcast redundancy in mobile ad hoc networks, Proceedings of ACM Mobile Ad Hoc networking and Computing (MobiHoc), 2000.

L. Quin and T. Kunz, On-demand Routing in MANETs: The Impact of a Realistic Physical Layer Model, Proceedings of the International Conference on Ad-Hoc Networks and Wireless (ADHOC-NOW), pp.37-48, 2003.
DOI : 10.1007/978-3-540-39611-6_4

K. Römer, Time synchronization in ad hoc networks, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing , MobiHoc '01, pp.173-182, 2001.
DOI : 10.1145/501416.501440

K. Römer, Time Synchronization and Localization in Sensor Networks, 2005.

Y. Sankasubramaniam, I. F. Akyildiz, and S. W. Mclaughlin, Energy efficiency based packet size optimization in wireless sensor networks, Proceedings of 1st IEEE International Workshop on Sensor Network Protocols and Applications (SNPA), pp.1-8, 2003.

C. Savarese, J. M. Rabaey, and K. Langendoen, Robust positioning algorithms for distributed ad-hoc wireless sensor networks, Proceedings of the General Track : 2002 USENIX Annual Technical Conference, pp.317-327, 2002.

J. A. Shaikh, I. Stojmenovi´cstojmenovi´c, and J. Wu, New metrics for dominating set based energy efficient activity scheduling, Proceedings of the International Workshop on Wireless Local Networks (WLN), pp.425-438, 2003.

J. P. Sheu, C. H. Yu, and S. C. Tu, A distributed protocol for query execution in sensor networks, IEEE Wireless Communications and Networking Conference (WCNC), pp.1824-1829, 2005.

I. Stojmenovi´cstojmenovi´c and S. Olariu, Data centric protocols for wireless sensor networks. Handbook of Sensor Networks : Algorithms and Architectures (I. Stojmenovi´cStojmenovi´c, pp.417-456, 2005.

I. Stojmenovi´cstojmenovi´c, M. Seddigh, and J. Zunic, Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks, IEEE Transactions on Parallel and Distributed Systems, vol.13, issue.1, pp.14-25, 2001.
DOI : 10.1109/71.980024

I. Stojmenovi´cstojmenovi´c and J. Wu, chapter broadcasting and activity scheduling in ad hoc networks Mobile Ad Hoc Networking, pp.205-229, 2004.

W. Su and I. F. Akyildiz, Time-diffusion synchronization protocol for wireless sensor networks, IEEE/ACM Transactions on Networking, vol.13, issue.2, pp.384-397, 2005.
DOI : 10.1109/TNET.2004.842228

D. Tian and N. Georganas, A coverage-preserving node scheduling scheme for large wireless sensor networks, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications , WSNA '02, pp.32-41, 2002.
DOI : 10.1145/570738.570744

D. Tian and N. D. Georganas, Connectivity maintenance and coverage preservation in wireless sensor networks, Ad Hoc Networks, vol.3, issue.6, pp.744-761, 2005.
DOI : 10.1016/j.adhoc.2004.03.001

X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless et al., Integrated coverage and connectivity configuration in wireless sensor networks, Proceedings of the first international conference on Embedded networked sensor systems , SenSys '03, pp.28-39, 2003.
DOI : 10.1145/958491.958496

Z. Wang and G. B. 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. Wu and H. Li, Distributed dominant pruning in ad hoc networks, Proceedings of the 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (Dial M), 1999.

J. Wu, B. Wu, and I. Stojmenovi´cstojmenovi´c, Power-aware broadcasting and activity scheduling in ad hoc wireless networks using connected dominating sets, Wireless Communications and Mobile Computing, vol.3, issue.4, pp.425-438, 2003.
DOI : 10.1002/wcm.125

G. Xing, X. Wang, Y. Zhang, C. Lu, R. Pless et al., Integrated coverage and connectivity configuration for energy conservation in sensor networks, ACM Transactions on Sensor Networks, vol.1, issue.1, pp.36-72, 2005.
DOI : 10.1145/1077391.1077394

T. Yan, T. He, and J. A. Stankovic, Differentiated surveillance service for sensor networks, Proceedings of ACM Conference on Embedded Networked Sensor Systems (SenSys), pp.51-62, 2003.
DOI : 10.1145/958495.958498

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.12.2637

S. Yang, F. Dai, M. Cardei, and J. Wu, On Connected Multiple Point Coverage in Wireless Sensor Networks, Proceedings of IEEE Mobile Ad hoc and Sensor Systems (MASS), 2005.
DOI : 10.1007/s10776-006-0036-z

F. Ye, G. Zhong, J. Cheng, S. Lu, and L. Zhang, Peas : A robust energy conserving protocol for long-lived sensor networks, Proceedings of International Conference on Distributed Computing Systems (ICDCS), pp.28-37, 2003.

H. Zhang and J. C. Hou, Maintaining Sensing Coverage and Connectivity in Large Sensor Networks, Ad Hoc and Sensor Wireless Networks journal (AHSWN), vol.1, pp.89-123, 2005.
DOI : 10.1201/9780203323687.ch28