DOI QR코드

DOI QR Code

Time Synchronization with Oceanic Movement Pattern in Underwater Wireless Networks

해수운동의 특성을 활용한 수중 무선 네트워크 시각 동기화

  • 김성렬 (부산대학교 컴퓨터공학과 유비쿼터스컴퓨팅 연구실) ;
  • 박성진 (부산대학교 컴퓨터공학과 유비쿼터스컴퓨팅 연구실) ;
  • 유영환 (부산대학교 컴퓨터공학과 유비쿼터스컴퓨팅 연구실)
  • Received : 2013.03.04
  • Accepted : 2013.05.07
  • Published : 2013.05.31

Abstract

Time synchronization in underwater environment is challenging due to high propagation delay and mobility of sensor nodes. Previous researches do not consider practical issues affecting on the accuracy of time synchronization such as high-channel access delay and relative position between sensor nodes. Also, those protocols using bidirectional message exchange shorten the network lifetime and decrease the network throughput because numerous transmission, reception and unnecessary overhearing can be occurred. Therefore, in our research, we suggest enhanced time synchronization based on features of underwater environment. It controls the instant of transmission by exploiting the feature of an oceanic movement and node deployment. Moreover, the protocol uses more accurate time information by removing channel access delay from the timestamp. The proposed scheme is also practical on the underwater sensor network requiring low-power consumption because the scheme conducts time-synchronization with smaller transmission and reception compared with previous works. Finally, simulation results show that the proposed protocol deceases time error by 2.5ms and 0.56ms compared with TSHL and MU-Sync respectively, reducing energy consumption by 68.4%.

많은 기존 연구들에서 수중 환경에 적합한 시각 동기화를 제안하고 있으나 동기화의 정확도에 영향을 미치는 높은 채널접근지연이나 노드 간의 상대적 위치에 대한 고려가 없었다. 또한 양방향 메시지 교환 방식을 사용하는 기존 연구에서는 많은 수의 송수신 및 불필요한 오버히어링이 발생하여 네트워크 수명과 처리량이 감소하는 문제가 있다. 이에 본 연구에서는 수중환경의 특성을 반영한 향상된 시각 동기화 방법을 제안한다. 특히 제안 방법에서는 해수운동과 센서노드가 배치되는 환경의 특성을 활용한 메시지 전송 시점 조절 기법을 소개한다. 또한 채널접근지연이 제거된 타임스탬프를 사용하여 동기화의 정확도를 높인다. 더불어 전원공급 및 교체가 어려운 수중환경에 더욱 적합한 시각 동기화를 위해 제안 방법은 기존 방법보다 적은 수의 송수신으로 시각 동기화를 수행한다. 마지막으로 실험결과를 통해 제안 방법이 비교대상인 TSHL(Time Synchronization for High Latency)과 MU-Sync에 비해 각각 2.5ms, 0.56ms의 시각 동기화 오차를 줄이는 동시에 68.4%의 소비 에너지를 절감하였음을 보인다.

Keywords

References

  1. J. Heidemann, W. Ye, J. Wills, A. Syed, and Y. Li, "Research challenges and applications for underwater sensor networking," IEEE. Wireless Commun. Networking Conf. (WCNC) 2006, vol. 1, pp. 228-235, Las Vegas, U.S.A., Apr. 2006.
  2. A. A. Syed and J. Heidemann, "Time synchronization for high latency acoustic networks," in Proc. IEEE Int. Conf. Comput. Commun. (INFOCOM), pp. 1-12, Barcelona, Spain, Apr. 2006.
  3. N. Chirdchoo, W. S. Soh, and K. C. Chua, "MU-sync: A time synchronization protocol for underwater," in Proc. 3rd ACM Int. Workshop Underwater Networks (WUWNet) '08, pp. 35-42, San Francisco, U.S.A., Sep. 2008.
  4. F. Lu, D. Mirza, and C. Schurgers, "D-sync: Doppler-based time synchronization for mobile underwater sensor networks," in Proc. 5th ACM Int. Workshop Underwater Networks (WUWNet) '10, Woods Hole, U.S.A., Sep. 2010.
  5. J. Liu, Z. Wang, Z. Peng, M. Zuba, C. Jun-Hong, and S. Zhou, "TSMU: A time synchronization scheme for mobile underwater sensor networks," in Proc. IEEE. Global Telecommun. Conf. (GLOBECOM 2011), pp. 1-6, Houston, U.S.A., Dec. 2011.
  6. I. F. Akyildiz, D.Pompili, and T. Melodia, "Underwater acoustic sensor networks: research challenges," Ad Hoc Networks (ELSEVIER), vol. 3, pp. 257-279, Feb. 2005. https://doi.org/10.1016/j.adhoc.2005.01.004
  7. A. Novikov and A. C. Bagtzoglou, "Hydrodynamic model of the lower Hudson River estuarine system and its application for water quality management," Water Resources Management, vol. 20, no. 2, pp. 257-276, Apr. 2006. https://doi.org/10.1007/s11269-006-0320-9
  8. A. C. Bagtzoglou and A. Novikov, "Chaotic behavior and pollution dispersion characteristics in engineered tidal embayments: A numerical investigation," J. Amer. Water Resources Assoc., vol. 43, no. 1, pp. 207-219, Feb. 2007. https://doi.org/10.1111/j.1752-1688.2007.00017.x
  9. Z. Zhou, Z. Peng, J.-H. Cui, Z. Shi, and A. C. Bagtzoglou, "Scalable localization with mobility prediction for underwater sensor networks," IEEE Trans. Mobile Computing, vol. 10, no. 3, pp. 335-348, Mar. 2011. https://doi.org/10.1109/TMC.2010.158