DOI QR코드

DOI QR Code

Mixed Deployment Methods for Reinforcing Connectivity of Sensor Networks

센서네트워크 연결성 강화를 위한 거점 노드 혼합 배치 기법 연구

  • Heo, Nojeong (Dept. of Info. and Comm. Eng., Dong Yang Univ.)
  • 허노정 (동양대학교 정보통신공학과)
  • Received : 2014.05.11
  • Accepted : 2014.05.24
  • Published : 2014.06.25

Abstract

Practical deployment methods for sensor nodes are demanding as applications using sensor nodes increase. In particular, node connectivity is crucial not only for the network longevity but also for direct impacts on sensing and data collection capability. Economic requirement at building sensor networks and often limited access for sensor fields due to hostile environment force to remain at random deployment from air. However, random deployment often result in lost connection problem and inefficient network topology issue due to node irregularity. In this paper, mixed deployment of key nodes that have better communication capability is proposed to support the original deployment into working in an efficient way. Node irregularity is improved by introducing mixed nodes and an efficient mixed node density is also analyzed. Simulation results show that the mixed deployment method has better performance than the existing deployment methods.

센서노드를 활용한 응용이 증가함에 따라 센서네트워크의 장기적 운용과 성능을 보장할 수 있는 현실적 배치 문제 해결 기법이 요구되고 있다. 특히 네트워크 연결성은 네트워크 전체 수명에도 영향을 줄 뿐만 아니라 근거리 센싱 정보의 취합 능력에도 직접적인 연관성을 갖는다. 센서네트워크의 구축 시 요구되는 경제적인 이유와 함께 센서 노드가 배치될 필드의 접근성 문제로 임의 배치 기법이 주로 사용되고 있으나 센서노드의 불균일로 인한 연결성 문제, 비효율적 네트워크 구성 등이 발생할 수 있다. 본 논문에서는 초기 배치 노드의 성능을 최대한 활용할 수 있도록 거점 노드의 혼합 배치 기법을 제안한다. 혼합 배치를 통해 기존 센서 노드의 불균형을 완화시키면서 추가되는 혼합 노드의 수를 효과적으로 줄일 수 있는 밀도 분석을 시행하였다. 실험 결과를 통하여 제안하는 기법이 단일 센서노드로 구성된 기존의 배치 방식 보다 좋은 결과를 얻을 수 있음을 보였다.

Keywords

References

  1. Corke, Peter, et al. "Autonomous deployment and repair of a sensor network using an unmanned aerial vehicle." Robotics and Automation, 2004. Proceedings. ICRA'04. 2004 IEEE International Conference on. Vol. 4. IEEE, 2004.
  2. Kim Chang-Joon, Doo-Wan Lee, Kyung-Sik Jang, " Fault Tolerant Routing Algorithm Using the Backup-node in WSN." proc. of IEEK, pp. 916-919. 2011.
  3. Choon-Sung Nam, Hee-Yeon Cho, Dong-Ryul Shin. "Algorithm for Selecting Cluster Head in Wireless Sensor Networks." proc. of IEEK, pp. 1449-1450. 2010.
  4. Joonmo Kim. "Interconnection Problem among the Dense Areas of Nodes in Sensor Networks." Journal of IEEK-TC, 48(2): 6-13. 2011.
  5. Akyildiz, Ian F., et al. "Wireless sensor networks: a survey." Computer networks 38.4 (2002): 393-422. https://doi.org/10.1016/S1389-1286(01)00302-4
  6. Lloret, Jaime, et al. "A wireless sensor network deployment for rural and forest fire detection and verification." sensors 9.11 pp. 8722-8747. 2009. https://doi.org/10.3390/s91108722
  7. Werner-Allen, Geoffrey, et al. "Deploying a wireless sensor network on an active volcano." Internet Computing, IEEE 10(2), pp.18-25, 2006.
  8. Md. Abdul Hamid, Choong Seon Hong, "On the Security of Hierarchical Wireless Sensor Networks.", Journal of IEEK-TC, 44(8): 23-32. 2007.