P. Analytical and .. To-distance-bytes, 18) and (2.16), P t =-5dB, ?=3, ? =3.3, f =50 bytes

E. , /. Er-s-ratio, and .. , 14 1-connectivity probability vs, p.50

E. , /. Er-s-ratio, and .. , Total power of different deployment vs, p.50

M. Illustration and C. , where black circles are MIS nodes which are connected through empty squares, forming a CDS [78, p.59

R. System, Monte Carlo simulation vs. numerical approximation, p.88

M. Weiser, century, ACM SIGMOBILE Mobile Computing and Communications Review, vol.3, issue.3, pp.3-11, 1999.
DOI : 10.1145/329124.329126

A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, 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

D. Malan, T. Fulford-jones, M. Welsh, and S. Moulton, Codeblue : an ad hoc sensor network infrastructure for emergency medical care, Int. Workshop Wearable Implantable Body Sens. Networks, 2004.

A. Arora, P. Dutta, S. Bapat, V. Kulathumani, H. Zhang et al., A line in the sand: a wireless sensor network for target detection, classification, and tracking, Computer Networks, vol.46, issue.5, pp.605-634, 2004.
DOI : 10.1016/j.comnet.2004.06.007

N. Ota and P. Wright, Trends in wireless sensor networks for manufacturing, International Journal of Manufacturing Research, vol.1, issue.1, pp.3-17, 2006.
DOI : 10.1504/IJMR.2006.010700

K. Kim, J. Jun, S. Kim, and B. Sung, Medical Asset Tracking Application with Wireless Sensor Networks, 2008 Second International Conference on Sensor Technologies and Applications (sensorcomm 2008), pp.531-536, 2008.
DOI : 10.1109/SENSORCOMM.2008.87

S. Nourizadeh, C. Deroussent, Y. Song, and J. Thomesse, Medical and Home Automation Sensor Networks for Senior Citizens Telehomecare, 2009 IEEE International Conference on Communications Workshops, pp.1-5, 2009.
DOI : 10.1109/ICCW.2009.5208093
URL : https://hal.archives-ouvertes.fr/inria-00431096

R. Aylward and J. Paradiso, A compact, high-speed, wearable sensor network for biomotion capture and interactive media, Proceedings of IPSN, pp.380-389, 2007.

H. Karl and A. Willig, Protocols and architectures for wireless sensor networks, 2005.
DOI : 10.1002/0470095121

L. Rossi, B. Krishnamachari, and C. Kuo, Monitoring of diffusion processes with PDE models in wireless sensor networks, Unattended/Unmanned Ground, Ocean, and Air Sensor Technologies and Applications VI, pp.12-16, 2004.
DOI : 10.1117/12.542719

C. Wan, A. Campbell, and L. Krishnamurthy, PSFQ, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications , WSNA '02, pp.1-11, 2002.
DOI : 10.1145/570738.570740

F. Stann and J. Heidemann, RMST: reliable data transport in sensor networks, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003., pp.102-112, 2003.
DOI : 10.1109/SNPA.2003.1203361

Y. Sankarasubramaniam, Ö. Akan, and I. Akyildiz, ESRT, Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing , MobiHoc '03, pp.177-188, 2003.
DOI : 10.1145/778415.778437

T. He, J. Stankovic, C. Lu, and T. Abdelzaher, SPEED : a stateless protocol for real-time communication in sensor networks, ICDCS, pp.46-55, 2003.

E. Felemban, C. G. Lee, and E. Ekici, MMSPEED: multipath Multi-SPEED protocol for QoS guarantee of reliability and. Timeliness in wireless sensor networks, IEEE Transactions on Mobile Computing, vol.5, issue.6, pp.738-754, 2006.
DOI : 10.1109/TMC.2006.79

O. Chipara, Z. He, G. Xing, Q. Chen, X. Wang et al., Real-time Power-Aware Routing in Sensor Networks, 200614th IEEE International Workshop on Quality of Service, pp.83-92, 2006.
DOI : 10.1109/IWQOS.2006.250454

C. Karlof and D. Wagner, Secure routing in wireless sensor networks : Attacks and countermeasures, Ad Hoc Networks, pp.293-315, 2003.

W. Ye, J. Heidemann, and D. Estrin, Medium Access Control With Coordinated Adaptive Sleeping for Wireless Sensor Networks, IEEE/ACM Transactions on Networking, vol.12, issue.3, pp.493-506, 2004.
DOI : 10.1109/TNET.2004.828953

T. Van-dam and K. Langendoen, An adaptive energy-efficient MAC protocol for wireless sensor networks, Proceedings of the first international conference on Embedded networked sensor systems , SenSys '03, pp.65-72, 2003.
DOI : 10.1145/958491.958512

J. Polastre, J. Hill, and D. Culler, Versatile low power media access for wireless sensor networks, Proceedings of the 2nd international conference on Embedded networked sensor systems , SenSys '04, pp.95-107, 2004.
DOI : 10.1145/1031495.1031508

Y. Liu, I. Elhanany, and H. Qi, An energy-efficient qos-aware media access control protocol for wireless sensor networks, IEEE MASS, pp.189-191, 2005.

M. Caccamo, L. Zhang, L. Sha, and G. Buttazzo, An implicit prioritized access protocol for wireless sensor networks, 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002., pp.39-48, 2002.
DOI : 10.1109/REAL.2002.1181560

I. Rhee, A. Warrier, M. Aia, and J. Min, Z-MAC, Proceedings of the 3rd international conference on Embedded networked sensor systems , SenSys '05, pp.90-101, 2005.
DOI : 10.1145/1098918.1098929

M. Zuniga and B. Krishnamachari, Analyzing the transitional region in low power wireless links, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004., pp.517-526, 2004.
DOI : 10.1109/SAHCN.2004.1381954

D. Ganesan, B. Krishnamachari, D. Woo, A. Culler, S. Estrin et al., Complex behavior at scale : An experimental study of low-power wireless sensor networks, 2002.

A. Woo, T. Tong, and D. Culler, Taming the underlying challenges of reliable multihop routing in sensor networks, Proceedings of the first international conference on Embedded networked sensor systems , SenSys '03, pp.14-27, 2003.
DOI : 10.1145/958491.958494

A. Cerpa, J. Wong, L. Kuang, M. Potkonjak, and D. Estrin, Statistical model of lossy links in wireless sensor networks, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005., pp.81-88, 2005.
DOI : 10.1109/IPSN.2005.1440900

G. Zhou, T. He, S. Krishnamurthy, and J. Stankovic, Models and solutions for radio irregularity in wireless sensor networks, IEEE GLOBECOM, pp.221-262, 2003.
DOI : 10.1145/1149283.1149287

Y. Cheng and R. T. , Critical connectivity phenomena in multihop radio models, IEEE Transactions on Communications, vol.37, issue.7, pp.770-777, 1989.
DOI : 10.1109/26.31170

P. Gupta and P. R. Kumar, Critical power for asymptotic connectivity in wireless networks Stochastic Analysis, Control, Optimization and Applications, pp.547-566, 1998.

C. Bettstetter, On the Connectivity of Ad Hoc Networks, The Computer Journal, vol.47, issue.4, pp.432-447, 2004.
DOI : 10.1093/comjnl/47.4.432

R. Hekmat and V. P. Mieghem, Connectivity in wireless ad-hoc networks with a lognormal radio model, Mobile Networks and Applications, pp.351-360, 2006.

A. Helmy, Small worlds in wireless networks, IEEE Communications Letters, vol.7, issue.10, pp.490-492, 2003.
DOI : 10.1109/LCOMM.2003.818887

O. Dousse, F. Baccelli, and P. Thiran, Impact of interferences on connectivity in ad hoc networks, IEEE/ACM Transactions on Networking, vol.13, issue.2, pp.425-436, 2005.
DOI : 10.1109/TNET.2005.845546

I. Glauche, W. Krause, R. Sollacher, and M. Greiner, Continuum percolation of wireless ad hoc communication networks, Physica A : Statistical Mechanics and its Applications, pp.3-4, 2003.
DOI : 10.1016/S0378-4371(03)00249-8

C. Bettstetter and C. Hartmann, Connectivity of wireless multihop networks in a shadow fading environment, Wireless Networks, pp.571-579, 2005.

P. Santi, Topology control in wireless ad hoc and sensor networks, ACM Computing Surveys, vol.37, issue.2, pp.164-194, 2005.
DOI : 10.1145/1089733.1089736

Y. Sankarasubramaniam, I. Akyildiz, and S. Mclaughlin, Energy efficiency based packet size optimization in wireless sensor networks, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003., pp.1-8, 2003.
DOI : 10.1109/SNPA.2003.1203351

S. Song, D. Goeckel, and D. Towsley, Collaboration Improves the Connectivity of Wireless Networks, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications, pp.1-11, 2006.
DOI : 10.1109/INFOCOM.2006.121

B. Bollobas, Random graphs, 2001.
URL : https://hal.archives-ouvertes.fr/hal-00914127

H. Ammari and S. Das, Integrated Coverage and Connectivity in Wireless Sensor Networks: A Two-Dimensional Percolation Problem, IEEE Transactions on Computers, vol.57, issue.10, pp.1423-1434, 2008.
DOI : 10.1109/TC.2008.68

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

X. Bai, D. Xuan, Z. Yun, T. Lai, and W. Jia, Complete optimal deployment patterns for full-coverage and k-connectivity (k???6) wireless sensor networks, Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing , MobiHoc '08, pp.401-410, 2008.
DOI : 10.1145/1374618.1374672

K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, A fast and elitist multiobjective genetic algorithm: NSGA-II, IEEE Transactions on Evolutionary Computation, vol.6, issue.2, pp.182-197, 2002.
DOI : 10.1109/4235.996017

R. K. , H. Liu, and H. Chen, Reduced complexity intrusion detection in sensor networks using genetic algorithm, IEEE ICC, 2009.

M. Alabau, L. Idoumghar, and R. Schott, New hybrid genetic algorithms for the frequency assignment problem, IEEE Transactions on Broadcasting, vol.48, issue.1, pp.27-34, 2002.
DOI : 10.1109/11.992851
URL : https://hal.archives-ouvertes.fr/inria-00100743

X. Bai, Z. Yun, D. Xuan, T. Lai, and W. Jia, Deploying Four-Connectivity and Full-Coverage Wireless Sensor Networks, IEEE INFOCOM 2008, The 27th Conference on Computer Communications, pp.296-300, 2008.
DOI : 10.1109/INFOCOM.2008.68

Y. Zou and K. Chakrabarty, A Distributed Coverage- and Connectivity-Centric Technique for Selecting Active Nodes in Wireless Sensor Networks, IEEE Transactions on Computers, vol.54, issue.8, pp.978-991, 2005.
DOI : 10.1109/TC.2005.123

N. Ahmed, S. Kanhere, and S. Jha, Probabilistic coverage in wireless sensor networks, The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05)l, pp.672-681, 2005.
DOI : 10.1109/LCN.2005.109

B. Liu and D. Towsley, A study of the coverage of large-scale sensor networks, IEEE MASS, pp.475-483, 2004.

R. Murty, A. Gosain, M. Tierney, A. Brody, A. Fahad et al., Citysense : A vision for an urban-scale wireless networking testbed, IEEE International Conference on Technologies for Homeland Security, 2008.

R. Cardell-oliver, M. Kranz, K. Smettem, and K. Mayer, A Reactive Soil Moisture Sensor Network: Design and Field Evaluation, International Journal of Distributed Sensor Networks, vol.12, issue.2, pp.149-162, 2005.
DOI : 10.1080/15501320590966422

M. Younis and K. Akkaya, Strategies and techniques for node placement in wireless sensor networks: A survey, Ad Hoc Networks, pp.621-655, 2008.
DOI : 10.1016/j.adhoc.2007.05.003

R. Kershner, The Number of Circles Covering a Set, American Journal of Mathematics, vol.61, issue.3, 1939.
DOI : 10.2307/2371320

A. Arora, R. Ramnath, E. Ertin, P. Sinha, S. Bapat et al., ExScal: Elements of an Extreme Scale Wireless Sensor Network, 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'05), pp.102-108, 2005.
DOI : 10.1109/RTCSA.2005.47

X. Liu, Q. Wang, W. He, M. Caccamo, and L. Sha, Optimal real-time sampling rate assignment for wireless sensor networks, ACM Transactions on Sensor Networks, vol.2, issue.2, pp.263-295, 2006.
DOI : 10.1145/1149283.1149288

Y. Chen, C. Chuah, and Q. Zhao, Sensor placement for maximizing lifetime per unit cost in wireless sensor networks, IEEE MILCOM, pp.1-6, 2005.

J. Bredin, E. Demaine, M. Hajiaghayi, and D. Rus, Deploying sensor networks with guaranteed capacity and fault tolerance, Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing , MobiHoc '05, pp.309-319, 2005.
DOI : 10.1145/1062689.1062729

T. C. Shermer, Recent results in art galleries (geometry), Proceedings of the IEEE, vol.80, issue.9, pp.1384-1399, 1992.
DOI : 10.1109/5.163407

H. González-baños, A randomized art-gallery algorithm for sensor placement, Proceedings of the seventeenth annual symposium on Computational geometry , SCG '01, pp.232-240, 2001.
DOI : 10.1145/378583.378674

]. K. Chakrabarty, S. Iyengar, H. Qi, and E. Cho, Grid coverage for surveillance and target location in distributed sensor networks, IEEE Transactions on Computers, vol.51, issue.12, p.12, 2002.
DOI : 10.1109/TC.2002.1146711

S. Dhillon and K. Chakrabarty, Sensor placement for effective coverage and surveillance in distributed sensor networks, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003., pp.1609-1614, 2003.
DOI : 10.1109/WCNC.2003.1200627

F. Lin and P. Chiu, A near-optimal sensor placement algorithm to achieve complete coverage/discrimination in sensor networks, IEEE Communications Letters, vol.9, issue.1, p.43, 2005.

Y. Zou and K. Chakrabarty, Uncertainty-aware and coverage-oriented deployment for sensor networks, Journal of Parallel and Distributed Computing, vol.64, issue.7, pp.788-798, 2004.
DOI : 10.1016/j.jpdc.2004.03.019

J. Zhang, T. Yan, and S. Son, Deployment Strategies for Differentiated Detection in Wireless Sensor Networks, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, pp.316-325, 2006.
DOI : 10.1109/SAHCN.2006.288436

N. Aitsaadi, N. Achir, K. Boussetta, and G. Pujolle, Heuristic Deployment to Achieve Both Differentiated Detection and Connectivity in WSN, VTC Spring 2008, IEEE Vehicular Technology Conference, pp.123-127, 2008.
DOI : 10.1109/VETECS.2008.38
URL : https://hal.archives-ouvertes.fr/hal-00673839

G. Tan, S. Jarvis, and A. Kermarrec, Connectivity-Guaranteed and Obstacle-Adaptive Deployment Schemes for Mobile Sensor Networks, 2008 The 28th International Conference on Distributed Computing Systems, pp.429-437, 2008.
DOI : 10.1109/ICDCS.2008.49
URL : https://hal.archives-ouvertes.fr/inria-00432129

J. Stankovic, T. Abdelzaher, C. Lu, L. Sha, and J. Hou, Real-time communication and coordination in embedded sensor networks, Proceedings of the IEEE, vol.91, issue.7, pp.1002-1022, 2003.
DOI : 10.1109/JPROC.2003.814620

M. A. Spohn and J. J. Garcia-luna-aceves, Enhancing broadcase operations in ad hoc networks with two-hop connected dominating sets, IEEE MASS, pp.543-545, 2004.

W. Lou and J. Wu, On reducing broadcast redundancy in ad hoc wireless networks, IEEE Transactions on Mobile Computing, vol.1, issue.2, pp.111-122, 2002.
DOI : 10.1109/TMC.2002.1038347

F. Ingelrest, D. Simplot-ryl, and I. Stojmenovic, Smaller Connected Dominating Sets in Ad Hoc and Sensor Networks based on Coverage by Two-Hop Neighbors, 2007 2nd International Conference on Communication Systems Software and Middleware, pp.1-8, 2007.
DOI : 10.1109/COMSWA.2007.382576
URL : https://hal.archives-ouvertes.fr/hal-00124726

G. Calinescu, Computing 2-Hop Neighborhoods in Ad Hoc Wireless Networks, AdHoc- Now, pp.175-186, 2003.
DOI : 10.1007/978-3-540-39611-6_16

V. Rajendran, K. Obraczka1, and J. J. Garcia-luna-aceves, Energy-Efficient, Collision-Free Medium Access Control for Wireless Sensor Networks, Wireless Networks, vol.5, issue.2, pp.63-78, 2006.
DOI : 10.1007/s11276-006-6151-z

T. He, J. Stankovic, C. Lu, and T. Abdelzaher, A spatiotemporal communication protocol for wireless sensor networks, IEEE Transactions on Parallel and Distributed Systems, vol.16, issue.10, pp.995-1006, 2005.
DOI : 10.1109/TPDS.2005.116

B. Nefzi and Y. Song, PERFORMANCE ANALYSIS AND IMPROVEMENT OF ZIGBEE ROUTING PROTOCOL, IFAC FET, pp.199-206, 2007.
DOI : 10.3182/20071107-3-FR-3907.00027
URL : https://hal.archives-ouvertes.fr/inria-00187849

K. Akkaya and M. Younis, An energy-aware QoS routing protocol for wireless sensor networks, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings., pp.710-715, 2003.
DOI : 10.1109/ICDCSW.2003.1203636

N. Boughanmi and Y. Song, A New Routing Metric for Satisfying Both Energy and Delay Constraints in Wireless Sensor Networks, Journal of Signal Processing Systems, vol.5, issue.2, pp.137-143, 2008.
DOI : 10.1007/s11265-007-0102-5
URL : https://hal.archives-ouvertes.fr/inria-00105886

I. Stojmenovic, Handbook of Sensor Networks : Algorithms and Architectures, 2005.
DOI : 10.1002/047174414X

I. Stojmenovic and X. Lin, Loop-free hybrid single-path/flooding routing algorithms with guaranteed delivery for wireless networks, IEEE Transactions on Parallel and Distributed Systems, vol.12, issue.10, pp.1023-1032, 2001.
DOI : 10.1109/71.963415

L. Bao and J. Garcia-luna-aceves, Transmission scheduling in ad hoc networks with directional antennas, Proceedings of the 8th annual international conference on Mobile computing and networking , MobiCom '02, pp.48-58, 2002.
DOI : 10.1145/570645.570652

Y. Zhang, Rmase : routing modeling application simulation environment

Y. Li, Y. Song, R. Schott, Z. Wang, and Y. Sun, Impact of Link Unreliability and Asymmetry on the Quality of Connectivity in Large-scale Sensor Networks, Sensors, vol.8, issue.10, pp.6674-6691, 2008.
DOI : 10.3390/s8106674
URL : https://hal.archives-ouvertes.fr/inria-00337587

K. Seada, M. Zuniga, A. Helmy, and B. Krishnamachari, Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks, Proceedings of the 2nd international conference on Embedded networked sensor systems , SenSys '04, pp.108-121, 2004.
DOI : 10.1145/1031495.1031509

S. Zahedi, M. Srivastava, and C. Bisdikian, A framework for quality of information analysis for detection-oriented sensor network deployments

R. Tenney and N. Sandell, Detection with distributed sensors, IEEE Trans. Aerospace and Electronic Systems, vol.17, issue.1, pp.501-510, 1981.

Z. Chair and P. Varshney, Optimal Data Fusion in Multiple Sensor Detection Systems, IEEE Transactions on Aerospace and Electronic Systems, vol.22, issue.1, pp.98-101, 1986.
DOI : 10.1109/TAES.1986.310699

A. Reibman and L. Nolte, Optimal Detection and Performance of Distributed Sensor Systems, IEEE Transactions on Aerospace and Electronic Systems, vol.23, issue.1, pp.24-30, 1987.
DOI : 10.1109/TAES.1987.313355

J. Chamberland and V. Veeravalli, Decentralized detection in sensor networks, IEEE Transactions on Signal Processing, vol.51, issue.2, pp.407-416, 2003.
DOI : 10.1109/TSP.2002.806982

Y. Yuan and M. Kam, Distributed Decision Fusion With a Random-Access Channel for Sensor Network Applications, IEEE Transactions on Instrumentation and Measurement, vol.53, issue.4, pp.1339-1344, 2004.
DOI : 10.1109/TIM.2004.830598

S. Aldosari and J. Moura, Fusion in sensor networks with communication constraints, Proceedings of the third international symposium on Information processing in sensor networks , IPSN'04, pp.108-115, 2004.
DOI : 10.1145/984622.984638

S. Thomopoulos and L. Zhang, Networking delay and channel errors in distributed decision fusion, Digital Avionics Systems Conference, pp.91-118, 1992.
DOI : 10.2514/6.1988-3988

B. Picinbono, On deflection as a performance criterion in detection, IEEE Transactions on Aerospace and Electronic Systems, vol.31, issue.3, pp.1072-1081, 1995.
DOI : 10.1109/7.395235