The Community for Technology Leaders
RSS Icon
Issue No.02 - Feb. (2013 vol.24)
pp: 406-416
Jun Liu , University of Connecticut, Storrs
Zhong Zhou , University of Connecticut, Storrs
Zheng Peng , Universityy of Connecticut, Storrs
Jun-Hong Cui , University of Connecticut, Storrs
Michael Zuba , University of Connecticut, Storrs
Lance Fiondella , University of Connecticut, Storrs
Time synchronization is an important requirement for many services provided by distributed networks. A lot of time synchronization protocols have been proposed for terrestrial Wireless Sensor Networks (WSNs). However, none of them can be directly applied to Underwater Sensor Networks (UWSNs). A synchronization algorithm for UWSNs must consider additional factors such as long propagation delays from the use of acoustic communication and sensor node mobility. These unique challenges make the accuracy of synchronization procedures for UWSNs even more critical. Time synchronization solutions specifically designed for UWSNs are needed to satisfy these new requirements. This paper proposes Mobi-Sync, a novel time synchronization scheme for mobile underwater sensor networks. Mobi-Sync distinguishes itself from previous approaches for terrestrial WSN by considering spatial correlation among the mobility patterns of neighboring UWSNs nodes. This enables Mobi-Sync to accurately estimate the long dynamic propagation delays. Simulation results show that Mobi-Sync outperforms existing schemes in both accuracy and energy efficiency.
Synchronization, Propagation delay, Wireless sensor networks, Accuracy, Delay, Protocols, Linear regression, sensor node, UWSNs, synchronization
Jun Liu, Zhong Zhou, Zheng Peng, Jun-Hong Cui, Michael Zuba, Lance Fiondella, "Mobi-Sync: Efficient Time Synchronization for Mobile Underwater Sensor Networks", IEEE Transactions on Parallel & Distributed Systems, vol.24, no. 2, pp. 406-416, Feb. 2013, doi:10.1109/TPDS.2012.71
[1] I.F. Akyildiz, D. Pompili, and T. Melodia, "Underwater Acoustic Sensor Networks: Research Challenges," Ad Hoc Networks, vol. 3, no. 3, pp. 257-279, Mar. 2005.
[2] J.-H. Cui, J. Kong, M. Gerla, and S. Zhou, "Challenges: Building Scalable Mobile Underwater Wireless Sensor Networks for Aquatic Applications," IEEE Network, vol. 20, no. 3, pp. 12-18, May/June 2006.
[3] J. Heidemann, Y. Li, A. Syed, J. Wills, and W. Ye, "Research Challenges and Applications for Underwater Sensor Networking," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC), 2006.
[4] J. Partan, J. Kurose, and B.N. Levine, "A Survey of Practical Issues in Underwater Networks," Proc. ACM Int'l Workshop UnderWater Networks (WUWNet), pp. 17-24, , Sept. 2006.
[5] J.-H., C.Z. Zhou, and S. Le, "An OFDM Based MAC Protocol for Underwater Acoustic Networks," Proc. ACM Int'l Workshop UnderWater Networks (WUWNet), Sept. 2010.
[6] Z. Zhou, J.-H. Cui, and S. Zhou, "Localization for Large-Scale Underwater Sensor Networks," Proc. Sixth Int'l IFIP-TC6 Conf. Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet (NETWORKING), May 2007.
[7] Z. Zhou, J.-H. Cui, and A. Bagtzoglou, "Scalable Localization with Mobility Prediction for Underwater Sensor Networks," Proc. IEEE INFOCOM '08, 2008.
[8] K.D. Frampton, "Acoustic Self-Localization in a Distributed Sensor Network," IEEE Sensors J., vol. 6, no. 1, pp. 166-172, Feb. 2006.
[9] N.T.M. Hussain, "Distributed Localization in Cluttered Underwater Environments," Proc. ACM Int'l Workshop UnderWater Networks (WUWNet), Sept. 2010.
[10] H. Lim and J.C. Hou, "Localization for Anisotropic Sensor Networks," Proc. IEEE INFOCOM, pp. 138-149, Mar. 2005.
[11] D.K. Goldenberg, A. Krishnamurthy, W.C. Maness, Y.R. Yang, A. Young, A.S. Morse, A. Savvides, and B.D.O. Anderson, "Network Localization in Partially Localizable Networks," Proc. IEEE INFOCOM, pp. 313-326, Mar. 2005.
[12] N. Bodhi, H. Balakrishnan, E. Demaine, and S. Teller, "Mobile-Assisted Localization in Wireless Sensor Networks," Proc. IEEE INFOCOM, pp. 172-183, Mar. 2005.
[13] L. Hu and D. Evans, "Localization for Mobile Sensor Networks," Proc. MOBICOM, pp. 45-57, Sept. 2004.
[14] S. Tilak, V. Kolar, N.B. Abu-Ghazaleh, and K.-D. Kang, "Dynmaic Localization Protocols for Mobile Sensor Networks," Proc. IEEE Int'l Workshop Strategies for Energy Efficiency in Ad-Hoc and Sensor Networks, Apr. 2005.
[15] J. Elson, L. Girod, and D. Estrin, "Fine-Grained Network Time Synchronization Using Reference Broadcasts," Proc. Fifth Symp. Operating Systems Design and Implementation (OSDI '02), pp. 147-163, Dec. 2002.
[16] S. Ganeriwal, R. Kumar, and M.B. Srivastava, "Timing-Sync Protocol for Sensor Networks," Proc. First Int'l ACM Conf. Embedded Networked Sensor Systems (SenSys), pp. 138-149, 2003.
[17] M. Maroti, B. Kusy, G. Simon, and A. Ledeczi, "The Flooding Time Synchronization Protocol," Proc. Second Int'l ACM Conf. Embedded Networked Sensor Systems (SenSys), pp. 39-49, 2004.
[18] F. Sivrikay and B. Yener, "Time Synchronization in Sensor Networks: A Survey," IEEE Network, vol. 18, no. 4, pp. 45-50, July/Aug. 2004.
[19] M. Sichitiu and C. Veerarittiphan, "Simple, Accurate Time Synchronization for Wireless Sensor Networks," Proc. IEEE Wireless Comm. and Networking Conf., 2003.
[20] S.A. Saurabh Ganeriwal, Ram Kumar, and M. Srivastava, "Network-Wide Time Synchronization in Sensor Networks," technical report UCLA, Apr. 2002.
[21] A. Syed and J. Heidemann, "Time Synchronization for High Latency Acoustic Networks," Proc. IEEE INFOCOM, 2006.
[22] N. Chirdchoo, W.-S. Soh, and K.C. Chua, "Mu-Sync: A Time Synchronization Protocol for Underwater Mobile Networks," Proc. Third ACM Int'l Workshop Underwater Networks (WuWNet '08), Sept. 2008.
[23] C.S.F. Lu and D. Mirza, "D-Sync:Doppler-Based Time Synchronization for Mobile Underwater Sensor Networks," Proc. ACM Int'l Workshop UnderWater Networks (WUWNet), Sept. 2010.
[24] A. Novikov and A.C. Bagtzoglou, "Hydrodynamic Model of the Lower Hudson River Estuarine System and Its Application for Water Quality Management," Water Resource Management, vol. 20, pp. 257-276, 2006.
[25] A.C. Bagtzoglou and A. Novikov, "Chaotic Behavior and Pollution Dispersion Characteristics in Engineered Tidal Embayments: A Numerical Investigation," J. Am. Water Resources Assoc., vol. 43, pp. 207-219, 2007.
[26] L. Lamport, "Time, Clocks and Ordering of Events in a Distributed System," Proc. Comm. ACM, pp. 558-565, July 1978.
[27] D.L. Mills, "Internet Time Synchronization: The Network Time Protocol," IEEE Trans. Comm., vol. 39, no. 10, pp. 1482-1493, Oct. 1991.
[28] P. Bork, H. Grote, D. Notz, and M. Regler, Data Analysis Techniques in High Energy Physics Experiments. Cambridge Univ. Press, 1993.
[29] J.R. Taylor, An Introduction to Error Analysis: The Study of Uncertainties if Physical Measurements. Univ. Science Books, 1982.
124 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool