KIISE Transactions on Computing Practices (정보과학회 컴퓨팅의 실제 논문지)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지
DOI QR코드

DOI QR Code

A Rendezvous Node Selection Scheme Considering a Drone's Trajectory for Reliable Data Collection

안정적인 데이터 수집을 위해 드론의 비행경로를 고려한 랑데부 노드 선정 기법

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

Abstract

Many studies that improve the efficiency of data collection and a network's lifetime by using a mobile sink have been conducted using wireless sensor networks. If a drone is used as a mobile sink, the drone can collect data more efficiently than can existing mobile sinks operating on the ground because the drone can minimize the effects of obstacles and the terrain. In this paper, we propose a rendezvous node selection scheme which considers estimated drone's trajectory and data collection latency of sensor networks for reliable data collection, when a drone whose trajectory is not predetermined works with terrestrial wireless sensor networks. A selected rendezvous node on the ground collects data from the entire network and it sends then collected data to the drone via direct communication. We also verify that the proposed scheme is more reliable than previous schemes without considering the drone's trajectory and data collection latency.

무선 센서 네트워크에서 이동하는 싱크를 활용하여 데이터를 수집하는 방법을 통해 데이터 수집의 효율성과 네트워크의 수명을 향상시키는 연구들이 진행되었다. 드론을 모바일 싱크로 활용할 경우 장애물이나 지형 등의 영향을 최소화 할 수 있기 때문에 기존의 지상에서 운용되는 모바일 싱크들에 비해 효과적인 데이터 수집이 가능하다. 본 논문에서는 드론과 지상 센서 네트워크의 연동 시 드론의 이동 경로가 정해지지 않은 상황에서 안정적인 데이터 수집을 위해 드론의 비행경로를 예측하고 센서 네트워크의 데이터 수집 지연 시간을 반영하여 최적의 랑데부 노드를 선정하는 방법을 제안한다. 선정된 지상 랑데부 노드는 네트워크 내의 모든 데이터를 수집하고 드론과 직접 통신을 통해 데이터를 전송한다. 또한 시뮬레이션을 통해 제안기법이 드론의 비행경로와 데이터 수집의 지연시간을 반영하지 않는 기법들에 비해 안정적인 데이터 수집이 가능하다는 것을 검증하였다.

Keywords

Acknowledgement

Supported by : 한국연구재단

References

  1. J. R. Martinez et al., "Cooperation between UAS and Wireless Sensor Networks for Efficient Data Collection in Large Environments," Journal of Intelligent & Robotic Systems, Vol. 70, No. 1, pp. 491-508, 2013. https://doi.org/10.1007/s10846-012-9733-2
  2. C. Wang et al., "Efficient Aerial Data Collection with UAV in Large-Scale Wireless Sensor Networks," International Journal of Distributed Sensor Networks, Vol. 11, No. 11, pp. 1-19, 2015.
  3. N. Mohamed et al., "Using UAVs to Secure Linear Wireless Sensor Networks," Proc. of IEEE International Conference on High Performance and Smart Computing, pp. 424-429, 2016.
  4. S. Kim, J. Park, D. Seong and J. Yoo, "An Energy-Efficient Data Gathering Method Based on Mobile Sinks in Wireless Sensor Networks," Journal of KISS : Information Networking, Vol. 40, No. 1, pp. 36-43, 2013.
  5. Y. Yan and Y. Mostofi, "An Efficient Clustering and Path Planning Strategy for Data Collection in Sensor Networks Based on Space-Filling Curves," Proc. of the 53rd IEEE Conference on Decision and Control, pp. 6895-6901, 2014.
  6. H. Huang and A. V. Savkin, "Optimal Path Planning for a Vehicle Collecting Data in a Wireless Sensor Network," Proc. of the 35th Chinese Control Conference, pp. 8460-8463, 2016.
  7. I. Khoufi et al., "Path planning of mobile sinks in charge of data gathering: A coalitional game theory approach," Proc. of the 35th International Performance Computing and Communications Conference, pp. 1-8, 2016.
  8. A. Alomari et al., "A Scheme for Using Closest Rendezvous Points and Mobile Elements for Data Gathering in Wireless Sensor Networks," Proc. of IFIP Wireless Days, pp. 1-6, 2014.
  9. T. Heimfarth, and J. P. Araujo, "Using Unmanned Aerial Vehicle to Connect Disjoint Segments of Wireless Sensor Network," Proc. of the 28th International Conference on Advanced Information Networking and Applications, pp. 907-914, 2014.
  10. H. Min et al., "Rendezvous Node Selection in Interworking of a Drone and Wireless Sensor Networks," The Journal of IIBC, Vol. 17, No. 1, pp. 167-172, 2017. (in Korean)
  11. C. Cheng, C. Tse, and F. M. Lau, "A Delay-Aware Data Collection Network Structure for Wireless Sensor Networks," IEEE Sensors Journal, Vol. 11, No. 3, pp. 699-710, 2011. https://doi.org/10.1109/JSEN.2010.2063020
  12. O. C. Ghica, and et al., "SIDnet-SWANS: A simulator and integrated development platform for sensor networks applications," Proc. of the 6th ACM Conference on Embedded Networked Sensor Systems, pp. 385-386, 2008.