P. Mondal, K. P. Naveen, and A. Kumar, Optimal deployment of impromptu wireless sensor networks, Proc. of the IEEE National Conference on Communications (NCC), 2012.

C. Fischer and H. Gellersen, Location and Navigation support for emergency responders: a survey, IEEE Pervasive Comput, vol.9, issue.1, pp.38-49, 2010.

A. Howard, M. J. Matari?, S. Sukhat, and . Gaurav, An incremental selfdeployment algorithm for mobile sensor networks, Kluwer Autonom. Robots, vol.13, issue.2, pp.113-126, 2002.

G. Loukas, S. Timotheou, and E. Gelenbe, Robotic wireless network connection of civilians for emergency response operations, Proc. of the IEEE International Symposium on Computer and Information Sciences (ISCIS), 2008.

D. Naudts, S. Bouckaert, J. Bergs, A. Schouttcet, C. Blondia et al., A wireless mesh monitoring and planning tool for emergency services, Proc. of the IEEE Workshop on Endto-End Monitoring Techniques and Services (E2EMON), 2007.

M. R. Souryal, J. Geissbuehler, L. E. Miller, and N. Moayeri, Real-Time deployment of multihop relays for range extension, Proc. of the ACM International Conference on Mobile Systems, Applications and Services (MobiSys), 2007.

J. Q. Bao and W. C. Lee, Rapid deployment of wireless ad hoc backbone networks for public safety incident management, Proc. IEEE Globecom, pp.1217-1221, 2007.

M. R. Souryal, A. Wapf, and N. Moayeri, Rapidly-deployable mesh network testbed, Proc. of the IEEE Conference on Global Telecommunications (GLOBECOM), 2009.

T. Aurisch and J. Tölle, Relay placement for ad-hoc networks in crisis and emergency scenarios, Proc. of the Information Systems and Technology Panel (IST) Symposium, NATO Science and Technology Organization, 2009.

H. Liu, J. Li, Z. Xie, S. Lin, K. Whitehouse et al., Automatic and robust breadcrumb system deployment for indoor firefighter applications, Proc. of the ACM International Conference on Mobile Systems, Applications and Services (MobiSys), 2010.

R. Srivastava and A. Kumar, Performance analysis of beacon-less IEEE 802.15.4 multi-hop networks, Proc. of the IEEE International Conference on Communication Systems and Networks (COMSNETS), 2012.

A. Bhattacharya, S. M. Ladwa, R. Srivastava, A. Mallya, A. Rao et al., Smartconnect: a system for the design and deployment of wireless sensor networks, 2013 Fifth International Conference on Communication Systems and Networks (COMSNETS), pp.1-10, 1995.

P. , Optimal deployment of impromptu wireless sensor networks, 2011.

A. Chattopadhyay, M. Coupechoux, and A. Kumar, Measurement based impromptu deployment of a multi-hop wireless relay network
URL : https://hal.archives-ouvertes.fr/hal-02133062

A. S. Chipcon, Cc2420 2.4 ghz ieee 802.15. 4/zigbee-ready rf transceiver data sheet, CC2420 Data Sheet, vol.1, issue.3

M. J. Miller and N. H. Vaidya, Minimizing energy consumption in sensor networks using a wakeup radio, IEEE Wireless Communications and Networking Conference, vol.4, pp.2335-2340, 2004.

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

H. Cao, K. W. Parker, and A. Arora, O-MAC: a receiver centric power management protocol, Proceedings of the 2006 14th IEEE International Conference on Network Protocols, 2006 (ICNP'06), pp.311-320, 2006.

R. Chen, Solution of minimax problems using equivalent differentiable functions, Comput. Math. Appl, vol.11, issue.12, pp.1165-1169, 1985.

S. Boyd and L. Vandenberghe, Convex Optimization, 2004.

E. Altman, Constrained Markov Decision Processes, 1999.
URL : https://hal.archives-ouvertes.fr/inria-00074109

D. P. Bertsekas, Prior to joining MIT, he completed his Master's studies in Telecommunication Engineering at the Indian Institute of Science, Bangalore, in the year 2012. He is a recipient of Jagadis Bose National Science Talent Search (JBNSTS) scholarship, Kolkata. His areas of interests include stochastic processes, Dynamic Programming and Optimal Control, vol.II, 1995.

, Kolkata, India in the year 2008, and M.E. in Telecommunication

K. P. , he worked at the ISRO Satellite Centre, Bangalore. Currently, he is a post-doctoral fellow at INRIA Saclay, France. His research interests include, stochastic control and optimization of wireless networks, Naveen obtained his BE degree in ECE from the Visveswaraiah Technological University, Belgaum, in 2005, and his Ph.D degree from the Department of Electrical Communication Engineering, 2006.