The Journal of the Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회논문지)

The Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회)
권호 표지
DOI QR코드

DOI QR Code

Configuration Technique of Efficient Wireless Sensor Networks using Node Relocation Algorithm

노드 재배치 알고리즘을 이용한 효율적인 무선 센서 네트워크 구성 기법

  • 허준영 (한성대학교, 컴퓨터공학부) ;
  • 민홍 (호서대학교, 컴퓨터정보공학부) ;
  • 김봉재 (선문대학교, 컴퓨터공학부) ;
  • 정진만 (한남대학교, 정보통신공학과)
  • Received : 2016.12.28
  • Accepted : 2017.04.07
  • Published : 2017.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

Wireless sensor networks are useful to various unmanned monitoring application such as monitoring environments, surveillance system, unmanned space exploration, and so on. Due to the inappropriate placement of sensor nodes, there are some problems, for example, low connectivity and high overlapped sensing area. These problems can make it difficult for the data collection and lead to a waste of energy. In this paper, we propose a node relocating method to resolve the inappropriate placement of sensor nodes. Given monitoring area, we place sensor nodes randomly and find redundant nodes and move them to uncovered area. Through the simulation, We show that the proposed method is viable and efficient compared with the existing randomly locating method.

무선 센서 네트워크는 환경 모니터링, 감시 시스템, 무인 우주 탐사 등의 다양한 분야에서 활용 가능하다. 하지만 노드의 부적절한 배치로 인해 센싱할 수 없는 지역이 생기거나 특정 지역에 노드가 과도하게 중복 될 수도 있다. 이는 데이터 수집을 어렵게 하고, 에너지 낭비를 야기할 수 있다. 본 논문에서는 노드 재배치를 통해 이러한 배치 문제를 해결한다. 먼저 중복 배치된 노드를 찾고, 이 노드들을 센싱할 수 없는 지역으로 옮겨서 최대한 넓은 지역을 센싱할 수 있도록 한다. 본 논문에서는 이를 위해 필요한 효율적인 알고리즘을 제안하고 시뮬레이션을 통해 제안 방법을 검증하였다.

Keywords

References

  1. Wang, Yu, and Chang-Hua Wu. "Robot-assisted sensor network deployment and data collection." Computational Intelligence in Robotics and Automation, 2007. CIRA 2007. International Symposium on. IEEE, 2007. DOI: https://doi.org/10.1109/CIRA.2007.382919
  2. Wu, Jie, and Shuhui Yang. "SMART: a scan-based movement-assisted sensor deployment method in wireless sensor networks." INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE. Vol. 4. IEEE, 2005. DOI: https://doi.org/10.1109/INFCOM.2005.1498518
  3. H. Min, et al. "Rendezvous Node Selection in Interworking of a Drone and Wireless Sensor Networks," The Journal of The Institute of Internet, Broadcasting and Communication 17.1 (2017): 167-172. DOI: https://doi.org/10.7236/JIIBC.2017.17.1.167
  4. Wang, Guiling, Guohong Cao, and Tom La Porta. "Movement-assisted sensor deployment." Mobile Computing, IEEE Transactions on 5.6 (2006): 640-652. DOI: https://doi.org/10.1109/TMC.2006.80
  5. Fletcher, Greg, et al. "Randomized Robot-Assisted Relocation of Sensors for Coverage Repair in Wireless Sensor Networks." VTC Fall. 2010. DOI: https://doi.org/10.1109/VETECF.2010.5594513
  6. Li, Xu, et al. "Randomized carrier-based sensor relocation in wireless sensor and robot networks." Ad hoc networks 11.7 (2013): 1951-1962. DOI: https://doi.org/10.1016/j.adhoc.2012.06.007
  7. Corke, Peter, et al. "Deployment and connectivity repair of a sensor net with a flying robot." Experimental robotics IX. Springer Berlin Heidelberg, 2006. 333-343. DOI: https://doi.org/10.1007/11552246_32
  8. Kang, Hyung-Seo, and In-Soo Koo. "Beacon node based localization algorithm using received signal strength (RSS) and path loss calibration for wireless sensor networks." The Journal of The Institute of Internet, Broadcasting and Communication 11.1 (2011): 15-21.