In recent years, the applications of indoor Wireless Sensor Network (WSN) have been
used widely. These applications need the infrastructure of WSN to work correctly. However,
it is challenge to deploy a WSN achieving connectivity in indoor environments, because
the surrounding obstacles such as walls and furniture make the communication pattern
unpredictable. It follows that a well planned WSN deployment plan that guarantees full
connectivity on the paper may result in disconnected WSN when deployed on-site. Therefore,
a practical WSN deployment tool must cope with the dierence in oine planning and on-
site deployment. In this thesis, we aim to build a practical tool for quickly and simply
deploying a WSN in indoor environments that ensures WSN connectivity in the eld despite
environmental obstacles. The deployment process is divided into three main phases: oine
deployment, online deployment and optimization. Each phase of our tool aims to place as few
relay nodes as possible but always ensure full connectivity. At oine deployment, we take
into account the walls and real distance of sensor nodes and apply an environment-adaptive
propagation model to estimate the link connectivity in order to nd the best locations for
placing relay nodes. At online phase, we collect the sensor data and discover the disconnected
nodes. We then add new relay nodes or adjust the locations of existing relay nodes to
make them connect to the WSN. The optimization is for making WSN stable and reducing
redundant relay nodes. In this thesis, we describe the tool and evaluate its eectiveness.

[1] N. Xu, \A survey of sensor network application", Tech. Rep.
[2] J. Johnson J. Lees G. Werner-Allen, K. Lorincz and M. Welsh, \Fidelity and yield in a
volcano monitoring sensor network", in OSDI '06 Proceedings of the 7th symposium on
Operating systems design and implementation. 2006, pp. 381 { 396, USENIX Association
Berkeley, CA, USA 2006.
[3] C. Parekh R. Bansal S.N. Merchant U.B. Desai C. Thekkhath K. Toyama K. Sheth, P.
Tejaswi Mehta and T. Singh, \Poster abstract-landslide: A sensor network based land-
slide prediction system", in SenSys 2005. 3rd ACM conference on Embedded Networked
Sensor Systems, 2005, p. 280 281.
[4] Bojan Bakmaz Zoran Bojkovic, \A survey on wireless sensor networks deployment",
WSEAS TRANSACTIONS on COMMUNICATIONS, vol. 7, no. 12, pp. 1172 { 1181,
December 2008.
[5] Vijaya Ramachandran Seth Pettie, \An optimal minimum spanning tree algorithm",
Journal of the ACM (JACM), vol. 49, no. 1, pp. 16 { 34, January 2002.
[6] E.L.; Guoliang Xue Lloyd, \Relay node placement in wireless sensor networks", IEEE
Transactions on Computers, vol. 56, no. 1, pp. 134 { 138, 2007.
[7] Lusheng Wang Baogang Xu Xiuzhen Cheng, Ding-Zhu Du, \Relay sensor placement in
wireless sensor networks", in Wireless Network, 2008, vol. 14, pp. 347 { 355.
[8] Jennifer C. Hou Ning Li, \Improving connectivity of wireless ad hoc networks", in
MOBIQUITOUS '05 Proceedings of the The Second Annual International Conference
on Mobile and Ubiquitous Systems: Networking and Services. July 2005, pp. 314 { 324,
IEEE Computer Society Washington, DC, USA 2005.
[9] Simplot-Ryl D. Khadar F, \Connectivity and topology control in wireless adhoc net-
work with realistic physical layer.", in International conference on wireless and mobile
communications., 2007, p. 49.
[10] Pyeongsoo Mah Misun Yu, Jun-Keun Song, \Rnindoor: A rn node deployment method
for disconnected wireless sensor networks in indoor environment", in Ubiquitous and
Future Networks (ICUFN), 2011 Third International Conference. 2011, pp. 19 { 24,
IEEE CONFERENCE.
[11] Pei-ChenLiu Jenn-HwanTarng, Bing-WenChuang, \A relay node deployment method
for disconnected wireless sensor networks: Applied in indoor environments", Journal of
Network and Computer Applications, vol. 32, no. 3, pp. 652 { 659, May 2009.
[12] Rappaport TS, Wireless communications: principles and practices, 2nd edition,
Prentice-Hall, 2001.
[13] Chuan Heng Foh Moshe Zukerman Ji Li, Lachlan L.H. Andrew and Hsiao-Hwa Chen,
\Connectivity, coverage and placement in wireless sensor network", Sensor, vol. 9, no.
10, pp. 7664 { 7693, September 2009.
[14] Diestel, Graph Theory, Springer-Verlag: Heidelberg, Germany, 2005.
[15] R. Prim, \Shortest connection networks and some generalizations.", The Bell System
Technical Journal, 36, pp. 1389 { 1401, 1957.
[16] E. W. Dijkstra, \A note on two problems in connexion with graphs", Numerische
Mathematik, pp. 269 { 271, 1959.
[17] Robert Szewczyk Joseph Polastre and David Culler, \Telos: Enabling ultra-low power
wireless research", in IPSN '05 Proceedings of the 4th international symposium on
Information processing in sensor networks. 2005, number 48, IEEE Press Piscataway,
NJ, USA 2005.
[18] Java Programming Tutorials.