The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

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

커버리지와 네트워크 연결성 향상을 위한 3차원 공간 노드 배치 및 망 구성 방법

  • Received : 2012.06.06
  • Accepted : 2012.08.30
  • Published : 2012.09.30
Download PDF
⟨ Previous Next ⟩

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.

무선 센서네트워크에서 사용하는 센서는 PIR, 이미지, 전자파 센서와 같은 지향성 센서와 진동, 음향, 자기센서와 같은 비지향성 센서로 구분할 수 있다. 지향성 센서의 성능을 보장하기 위해서는 센서의 설치위치는 가시선이 보장되는 곳에 설치가 되어야 하므로 노드 설치 위치는 지표면보다 높은 곳에 설치가 된다. 비지향성 센서 중 진동센서의 경우 센서 특성상 지표면에 설치가 되어야 한다. 이로 인해 지표면에 설치되는 비지향성 센서는 통신 장애로 인하여 네트워크 연결성 문제가 발생한다. 본 논문에서는 센서 고유특성을 살려서 커버리지를 최대화하고, 센서노드의 설치높이를 고려한 토폴로지 구성을 통해 네트워크 연결성을 최대화할 수 있는 방법을 제안한다. 제안하는 방법은 비지향성 센서는 지표면에 배치하고, 지향성 센서는 나무나 폴대와 같은 물체를 이용하여 지상에 설치하여 센서 커버리지를 최대화 한다. 그리고 설치높이가 낮은 센서노드는 설치높이가 높은 센서노드에 우선 연결하고, 설치높이가 높은 센서노드는 설치높이가 높은 센서노드와 연결하는 토폴로지를 구성하여 네트워크 연결성을 최대화하는 것이다. 시뮬레이션을 통해 제안방법을 검증하였으며, 커버리지와 네트워크 연결성에서 성능이 향상됨을 확인하였다.

Keywords

References

  1. Yonghyun Kim and Nohbok Lee, "Technical Trends of Wireless Sensor Network," New Defense Technology Trends, Vol. 24, pp. 100-110, 2011.
  2. 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.
  3. 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. https://doi.org/10.1016/j.adhoc.2007.05.003
  4. 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. https://doi.org/10.9766/KIMST.2011.14.6.1129
  5. John B. Mckitterick, "Sensor Deployment Planning for Unattended Ground Sensor Networks," Proc. of SPIE, Vol. 5417, 2004.
  6. E.S. Biagioni and G. Sasaki, "Wireless Sensor Placement for Reliable and Efficient Data Collection," HICSS, 2003.
  7. 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.
  8. Y. Zou and K. Chakrabarty, "Sensor Deployment and Target Localization based on Virtual Force," IEEE INFOCOM, pp.1293-1303, 2003. 3.
  9. Z. Butler and D. Rus, "Event-based Motion Control for Mobile-sensor Networks," IEEE Pervasive Computing, Vol.2, No.4, pp.34-42, 2003.
  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. 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
  13. 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. https://doi.org/10.1109/TWC.2005.853969
  14. 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. https://doi.org/10.1109/TC.2007.250629
  15. S. M. Nazrul Alam and Zygmunt J. Haas, "Coverage and Connectivity in Three-Dimensional Networks," MobiCom, 2006. 9.