Journal of Communications and Networks

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

DOI QR Code

Multi-Hop Clock Synchronization Based on Robust Reference Node Selection for Ship Ad-Hoc Network

  • Su, Xin (Program in IT & Media Convergence Studies, Inha University) ;
  • Hui, Bing (Electronic Engineering Department, Inha University) ;
  • Chang, KyungHi (Electronic Engineering Department, Inha University)
  • Received : 2014.06.26
  • Accepted : 2015.09.05
  • Published : 2016.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

Ship ad-hoc network (SANET) extends the coverage of the maritime communication among ships with the reduced cost. To fulfill the growing demands of real-time services, the SANET requires an efficient clock time synchronization algorithm which has not been carefully investigated under the ad-hoc maritime environment. This is mainly because the conventional algorithms only suggest to decrease the beacon collision probability that diminishes the clock drift among the units. However, the SANET is a very large-scale network in terms of geographic scope, e.g., with 100 km coverage. The key factor to affect the synchronization performance is the signal propagation delay, which has not being carefully considered in the existing algorithms. Therefore, it requires a robust multi-hop synchronization algorithm to support the communication among hundreds of the ships under the maritime environment. The proposed algorithm has to face and overcome several challenges, i.e., physical clock, e.g., coordinated universal time (UTC)/global positioning system (GPS) unavailable due to the atrocious weather, network link stability, and large propagation delay in the SANET. In this paper, we propose a logical clock synchronization algorithm with multi-hop function for the SANET, namely multi-hop clock synchronization for SANET (MCSS). It works in an ad-hoc manner in case of no UTC/GPS being available, and the multi-hop function makes sure the link stability of the network. For the proposed MCSS, the synchronization time reference nodes (STRNs) are efficiently selected by considering the propagation delay, and the beacon collision can be decreased by the combination of adaptive timing synchronization procedure (ATSP) with the proposed STRN selection procedure. Based on the simulation results, we finalize the multi-hop frame structure of the SANET by considering the clock synchronization, where the physical layer parameters are contrived to meet the requirements of target applications.

Keywords

References

  1. F. Papi et al., "Radiolocation and tracking of automatic identification system signals for maritime situational awareness," IET Radar Sonar Navig., vol. 9, no. 5, pp. 568-580, Apr. 2015. https://doi.org/10.1049/iet-rsn.2014.0292
  2. M. Zhou and A.V.D. Veen, "Blind beamforming techniques for automatic identification system using GSVD and tracking," in Proc. ICASSP, May 2014, pp. 3012-3016.
  3. J.J. Yang, Y. Cheng, and L.H. Chen, "The detection probability modeling and application study of satellite-based AIS system," in Proc. ITAIC, Dec. 2014, pp. 28-33.
  4. Technical Clarifications of Recommendation ITU-R M.1842-1, "Characteristics of VHF radio systems and equipment for the exchange of data and electronic mail in the maritime mobile service RR Appendix 18 channels," 2009.
  5. B. Hui et al., "Design of radio transmission technologies for VHF band ship ad-hoc network," in Proc. ICTC, Oct. 2011, pp. 626-629.
  6. K.H. Jeon et al., "Performance analysis of channel compensation and channel coding techniques based on measured maritime wireless channel in VHF-band ship ad-hoc network," KICS Journal, vol. 36, no. 5, pp. 517-529, May 2011. https://doi.org/10.7840/KICS.2011.36B.5.517
  7. X. Su, B. Hui, K.H. Chang, and S.G. Kim, "Improvement of the link reliability for ship ad-hoc network by employing multiple antennas," KICS Journal, vol. 37A, no. 12, pp. 1065-1075, July 2012. https://doi.org/10.7840/kics.2012.37A.12.1065
  8. X. Su, B. Hui, K.H. Chang, and G.J. Jin, "Case study of 3GPP LTE and IEEE 802.11p systems for ship ad-hoc network," in Proc. APCC, Oct. 2012, pp. 546-547.
  9. K.M. Cho, C.G. Kang, and C.H. Yun, "Transmission rate control of ASOTDMA in multi-hop maritime communication network," in Proc. ICTC, Oct. 2012, pp. 85-86.
  10. C.H. Yun and Y.K. Lim, "ASO-TDMA: Ad-hoc self-organizing TDMA protocol for shipborne ad-hoc networks," EURASIP J. Wireless Commun., online published: http://jwcn.eurasipjournals.com/content/2012/1/320.
  11. L. Huang and T. Lai, "On the scalability of IEEE 802.11 ad hoc networks," in Proc. ACM MobiHoc, June 2002, pp. 173-182.
  12. L. Lamport, "Time, clocks, and the ordering of events in a distributed system," Communications Magazine of the ACM, vol. 21, no. 7, July 1978, pp. 558-565. https://doi.org/10.1145/359545.359563
  13. M. Maroti, B. Kusy, G. Simon, and A. Ledeczi, "The flooding time synchronization protocol," in Proc. ACM-SenSys, Nov. 2004, pp. 39-49.
  14. J. Yi, C. Poellabauer, and L. Q. Zhang, "Mobi-Sync: configurable time synchronization for mobile multihop networks," in Proc. ICCCN, Aug. 2011, pp. 1-6.
  15. ETSI TR 102 580 (V1.1.1), Technical report : Terrestrial trunked radio (TETRA); Release 2; Designer guide; TETRA high-speed data (HSD); TETRA enhanced data service (TEDS). 2007.
  16. IEEE Std. 802.11-2007, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. June 2007.
  17. L. Chen and J. Leneutre, "A secure and scalable time synchronization protocol in IEEE 802.11 ad hoc networks," in Proc. ICPPW, Aug. 2006, pp. 214.
  18. C.H. Rentel and T. Kunz, "A mutual network synchronization method for wireless ad hoc and sensor networks," IEEE Trans. on Mobile Comput., vol. 7, no. 5, pp. 366-646, May 2008.
  19. S. Jana and S.K. Kasera, "On fast and accurate detection of unauthorized wireless access points using clock skews," IEEE Trans. Mobile Comput., vol. 9, no. 3, pp. 449-462, Mar. 2010. https://doi.org/10.1109/TMC.2009.145
  20. F. Sivrikaya and B. Yener, "Time synchronization in sensor networks: A survey," IEEE Netw. Mag., vol. 18, no. 4, pp. 45-50, July 2004. https://doi.org/10.1109/MNET.2004.1316761
  21. N.S. Kumar and D.V.R. Kotirdeddy, "A new method to enhance performance of digital frequency measurement and minimize the clock skew," IEEE Sensors J., vol. 11, no. 10, pp. 2421-2425, Oct. 2011. https://doi.org/10.1109/JSEN.2011.2119371
  22. B. Hui, X. Su, and K.H. Chang,"Point-to-point clock synchronization for ship ad-hoc network," in Proc. JCCI, May 2013.
  23. K. Yang, T. Roste, F. Bekkadal, and T. Ekman, "Channel characterization including path loss and Doppler effects with sea reflections for mobile radio propagation over sea at 2 GHz," in Proc. WCSP, Oct. 2010, pp. 1-6.
  24. R. Asorey et al., "QoS requirements for multimedia services," Resource Management in Satellite Networks, G. Giambene, Ed. Springer US, pp.67-94, 2007.