Browse > Article
http://dx.doi.org/10.7840/kics.2012.37B.9.778

3D Node Deployment and Network Configuration Methods for Improvement of Node Coverage and Network Connectivity  

Kim, Yong-Hyun (국방과학연구소)
Kim, Lee-Hyeong (국방과학연구소)
Ahn, Mirim (국방과학연구소)
Chung, Kwangsue (광운대학교 전자통신공학과)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.37B, no.9, 2012 , pp. 778-786 More about this Journal
Abstract
Sensors that are used on wireless sensor networks can be divided into two types: directional sensors, such as PIR, image, and electromagnetic sensors; and non-directional sensors, such as seismic, acoustic and magnetic sensors. In order to guarantee the line-of-sight of a directional sensor, the installation location of the sensor must be higher than ground level. Among non-directional sensors, seismic sensors should be installed on the ground in order to ensure the maximal performance. As a result, seismic sensors may have network connectivity problems due to communication failure. In this paper, we propose a 3D node deployment method to maximize the coverage and the network connectivity considering the sensor-specific properties. The proposed method is for non-directional sensors to be placed on the ground, while the directional sensor is installed above the ground, using trees or poles, to maximize the coverage. As a result, through the topology that the detection data from non-directional sensors are transmitted to the directional sensor, we can maximize the network connectivity. Simulation results show that our strategy improves sensor coverage and network connectivity.
Keywords
Sensor Network; Coverage; Connectivity; Deployment;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Nor Azlina Ab. Aziz, Kamarulzaman Ab. Aziz, and Wan Zakiah Wan Ismail, "Coverage Strategies for Wireless Sensor Networks," World Academy of Science, Engineering and Technology 50, 2009.
2 Mohamed Younis and Kemal Akkaya, "Strategies and Techniques for Node Placement in Wireless Sensor Networks: A Survey," Ad Hoc Networks, Vol.6, pp.621-655, 2008.   DOI   ScienceOn
3 Yonghyun Kim and Nohbok Lee, "Technical Trends of Wireless Sensor Network," New Defense Technology Trends, Vol. 24, pp. 100-110, 2011.
4 S. M. Nazrul Alam and Zygmunt J. Haas, "Coverage and Connectivity in Three-Dimensional Networks," MobiCom, 2006. 9.
5 Yonghyun Kim, Myungho Yeo, Daesik Kim, and Kwangsue Chung, "A Node Deployment Strategy Considering Environmental Factors and the Number of Nodes in Surveillance and Reconnaissance Sensor Networks," International Journal of Distributed Sensor Networks, vol. 2012, Article ID 385282, 11 pages, 2012. doi:10.1155/2012/385282   DOI
6 Z. Butler and D. Rus, "Event-based Motion Control for Mobile-sensor Networks," IEEE Pervasive Computing, Vol.2, No.4, pp.34-42, 2003.
7 Y.T. Hou, Y. Shi, and H.D. Sherali, "On Energy Provisioning and Relay Node Placement for Wireless Sensor Network," IEEE Trans. on Wireless Comm., Vol.4, No.5, pp.2579-2590, 2005.   DOI   ScienceOn
8 E.L. Lloyd and G. Xue, "Relay Node Placement in Wireless Sensor Networks," IEEE Trans. on Computer, Vol.56, No.1, pp.134-138, 2007.   DOI   ScienceOn
9 Y. Zou and K. Chakrabarty, "Sensor Deployment and Target Localization based on Virtual Force," IEEE INFOCOM, pp.1293-1303, 2003. 3.
10 G. Wang, G. Cao, T.L. Porta, and W. Zhang, "Sensor Relocation in Mobile Sensor Networks," IEEE INFOCOM, pp.2302-2312, 2005.
11 D. Kim, H. Choi, J. Lee et al., "A Sensor Node Deployment Method Based Environmental Factors Influencing Sensor Capabilities," The Journal of Korea Information and Communication Society, Vol. 33, No. 10, pp. 894-903, October 2008.   과학기술학회마을
12 E.S. Biagioni and G. Sasaki, "Wireless Sensor Placement for Reliable and Efficient Data Collection," HICSS, 2003.
13 A. Howard, M. J. Mataric, and G.S. Sukhatme, "An Incremental Self-deployment Algorithm for Mobile Sensor Networks," Autonomous Robots, Special Issue on Intelligent Embedded Systems, Vol.13, No.2, pp.113-126, 2002. 9.
14 Yonghyun Kim and Kwangsue Chung, "Effective intruder detection method using seismic sensor," Journal of the Korea Institute of Military Science and Technology, Vol. 14, No. 6, pp. 1129-1137, December 2011.   과학기술학회마을   DOI   ScienceOn
15 John B. Mckitterick, "Sensor Deployment Planning for Unattended Ground Sensor Networks," Proc. of SPIE, Vol. 5417, 2004.