The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (2014 vol.13)
pp: 582-595
Jun Liu , University of Connecticut, Storrs
Zhaohui Wang , University of Connecticut, Storrs
Michael Zuba , University of Connecticut, Storrs
Zheng Peng , University of Connecticut, Storrs
Jun-Hong Cui , University of Connecticut, Storrs
Shengli Zhou , University of Connecticut, Storrs
ABSTRACT
Time synchronization plays a critical role in distributed network systems. In this paper, we investigate the time synchronization problem in the context of underwater sensor networks (UWSNs). Although many time-synchronization protocols have been proposed for terrestrial wireless sensor networks, none of them can be directly applied to UWSNs. This is because most of these protocols do not consider long propagation delays and sensor node mobility, which are important attributes in UWSNs. In addition, UWSNs usually have high requirements in energy efficiency. To solve these new challenges, innovative time synchronization solutions are demanded. In this paper, we propose a pairwise, cross-layer, time-synchronization scheme for mobile underwater sensor networks, called DA-Sync. The scheme proposes a framework to estimate the doppler shift caused by mobility, more precisely through accounting the impact of the skew. To refine the relative velocity estimation, and consequently to enhance the synchronization accuracy, the Kalman filter is employed. Further, the clock skew and offset are calibrated by two runs of linear regression. Simulation results show that DA-Sync outperforms the existing synchronization schemes in both accuracy and energy efficiency.
INDEX TERMS
Synchronization, Propagation delay, Mobile computing, Wireless sensor networks, Estimation, Accuracy, Doppler effect,propagation delay, UWSNs, synchronization, mobility, sensor node
CITATION
Jun Liu, Zhaohui Wang, Michael Zuba, Zheng Peng, Jun-Hong Cui, Shengli Zhou, "DA-Sync: A Doppler-Assisted Time-Synchronization Scheme for Mobile Underwater Sensor Networks", IEEE Transactions on Mobile Computing, vol.13, no. 3, pp. 582-595, March 2014, doi:10.1109/TMC.2013.13
REFERENCES
[1] I.F. Akyildiz, D. Pompili, and T. Melodia, "Challenges for Efficient Communication in Underwater Acoustic Sensor Networks," ACM SIGBED Rev., vol. 1, no. 1, pp. 3-8, July 2004.
[2] 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.
[3] M. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, "A Tutorial on Particle Filters for Online Nonlinear/Non-Gaussian Bayesian Tracking," vol. 50, no. 2, pp. 174-188, Feb. 2002.
[4] A.C. Bagtzoglou and N. A., "Chaotic Behavior and Pollution Dispersion Characteristics in Engineered Tidal Embayments: A Numerical Investigation," J. Am. Water Resources Assoc., vol. 43, pp. 207-219, 2007.
[5] P. Bahl and V.N. Padmanabhan, "RADAR: An In-Building RF-Based User Location and Tracking System," Proc. IEEE INFOCOM, pp. 775-784, Mar. 2000.
[6] N. Bodhi, H. Balakrishnan, E. Demaine, and S. Teller, "Mobile-Assisted Localization in Wireless Sensor Networks," Proc. IEEE INFOCOM, pp. 172-183, Mar. 2005.
[7] P. Bork, H. Grote, D. Notz, and M. Regler, Data Analysis Techniques in High Energy Physics Experiments. Cambridge Univ., 1993.
[8] V. Chandrasekhar, W.K. Seah, Y.S. Chaoo, and H.V. Ee, "Localization in Underwater Sensor Networks - Survey and Challenges," Proc. ACM Int'l Conf. UnderWater Networks and Systems (WUWNet '06), pp. 33-40, Sept. 2006.
[9] N. Chirdchoo, W.S. Soh, and K.C. Chua, "Aloha-Based MAC Protocols with Collision Avoidance for Underwater Acoustic Networks," Proc. IEEE INFOCOM, May 2007.
[10] 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.
[11] 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,Special Issue on Wireless Sensor Networking, pp. 12-18, May/June 2006.
[12] 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.
[13] S. Ganeriwal, R. Kumar, S. Adlakha, and M. Srivastava, "Network-Wide Time Synchronization in Sensor Networks," technical report, Univ. of California, Los Angeles, Apr. 2002.
[14] 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.
[15] 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.
[16] N. Gordon, D. Salmond, and A. Smith, "Novel Approach to Nonlinear/Non-Gaussian Bayesian State Estimation," Proc. IEE Radar and Signal Processing, vol. 140, no. 2, pp. 107-113, Apr. 1993.
[17] 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.
[18] L. Hu and D. Evans, "Localization for Mobile Sensor Networks," Proc. ACM MobiCom, pp. 45-57, Sept. 2004.
[19] X. Ji and H. Zha, "Sensor Positioning in Wireless Ad-Hoc Sensor Networks Using Multidimensional Scaling," Proc. IEEE INFOCOM, pp. 2652-2661, Mar. 2004.
[20] K.D. Frampton, "Acoustic Self-Localization in a Distributed Sensor Network," IEEE Sensors J., vol. 6, no. 1, pp. 166-172, Feb. 2006.
[21] H. Kopetz and W. Schwabl, "Clock Synchronization in Distributed Real-Time Systems," IEEE Trans. Computers, vol. 36, no. 8, pp. 933-939, Aug. 1987.
[22] H. Kopetz and W. Schwabl, "Global Time in Distributed Real-Time System," Technical Report 15/89, Technische Univ. Wien, 1989.
[23] B. Li, S. Zhou, M. Stojanovic, L. Freitag, and P. Willett, "Multicarrier Communication over Underwater Acoustic Channels with Nonuniform Doppler Shifts," IEEE J. Oceanic Eng., vol. 33, no. 2, pp. 198-209, Apr. 2008.
[24] H. Lim and J.C. Hou, "Localization for Anisotropic Sensor Networks," Proc. IEEE INFOCOM, pp. 138-149, Mar. 2005.
[25] J. Liu, X. Han, M. Al-Bzoor, M. Zuba, J.-H. Cui, R.A. Ammar, and S. Rajasekaran, "PADP: Prediction Assisted Dynamic Surface Gateway Placement for Mobile Underwater Networks," Proc. 17th IEEE Symp. Computers and Comm. (ISCC '12), July 2012.
[26] J. Liu, Z. Wang, Z. Peng, J.-H. Cui, and S. Zhou, "JSL: A Joint Solution for Localization and Time Synchronization Underwater Sensor Networks," Proc. IEEE Comm. Soc. Conf. Sensor, Mesh, and Ad Hoc Comm. and Networks (SECON), June 2012.
[27] J. Liu, Z. Wang, Z. Peng, M. Zuba, J.-H. Cui, and S. Zhou, "TSMU: A Time Synchronization Scheme for Mobile Underwater Sensor Networks," Proc. IEEE Global Telecomm. Conf. (GlobeCom '11), pp. 1-6, Dec. 2011.
[28] J. Liu, Z. Zhou, Z. Peng, J.-H. Cui, M. Zuba, and L. Fiondella, "Mobi-Sync: Efficient Time Synchronization for Mobile Underwater Sensor Networks," IEEE Trans. Parallel and Distributed Systems (TPDS), Feb. 2012.
[29] F. Lu, D. Mirza, and C. Schurgers, "D-Sync: Doppler-Based Time Synchronization for Mobile Underwater Sensor Networks," Proc. Fifth ACM Int'l Workshop UnderWater Networks (WUWNet '10), 2010.
[30] 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.
[31] S. Mason, C.R. Berger, S. Zhou, and P. Willett, "Detection, Synchronization, and Doppler Scale Estimation with Multicarrier Waveforms in Underwater Acoustic Communication," IEEE J. Selected Areas in Comm., Special Issue on Underwater Wireless Communications and Networks, vol. 26, no. 9, pp. 1638-1649, Dec. 2008.
[32] H. Mo, Z. Zhou, M. Zuba, Z. Peng, J.-H. Cui, and Y. Shu, "Practical Coding-Based Multi-Hop Reliable Data Transfer for Underwater Acoustic Networks," Proc. IEEE Global Comm. Conf. (GlobeCom), Dec. 2012.
[33] 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.
[34] 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.
[35] J. Partan, J. Kurose, and B.N. Levine, "A Survey of Practical Issues in Underwater Networks," Proc. ACM Int'l Conf. UnderWater Networks and Systems (WUWNet '06), pp. 17-24, Sept. 2006.
[36] D. Pompili and T. Melodia, "Three-Dimensional Routing in Underwater Acoustic Sensor Networks," Proc. Second ACM Int'l Workshop Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, pp. 214-221, 2005.
[37] L. Pu, Y. Luo, Y. Zhu, Z. Peng, S. Khare, J.-H. Cui, B. Liu, and L. Wang, "Impact of Real Modem Characteristics on Practical Underwater MAC Design," Proc. IEEE OCEANS, May 2012.
[38] S. Roy, P. Arabshahi, D. Rouseff, and W. Fox, "Wide Area Ocean Networks: Architecture and System Design Considerations," Proc. ACM Int'l Conf. UnderWater Networks and Systems (WUWNet '06), pp. 25-32, Sept. 2006.
[39] S. Roy, T.M. Duman, V. McDonald, and J.G. Proakis, "High Rate Communication for Underwater Acoustic Channels Using Multiple Transmitters and Space-Time Coding: Receiver Structures and Experimental Results," IEEE J. Oceanic Eng., vol. 32, no. 3, pp. 663-688, July 2007.
[40] F. Sivrikay and B. Yener, "Time Synchronization in Sensor Networks: A Survey," IEEE Network, vol. 18, no. 4, pp. 45-50, July/Aug., 2004.
[41] A. Syed and J. Heidemann, "Time Synchronization for High Latency Acoustic Networks," Proc. IEEE INFOCOM, 2006.
[42] Taylor and John, An Introduction to Error Analysis: The Study of Uncertainties in Physical Measurements. Univ. Science Books, 1982.
[43] S. Tilak, V. Kolar, N.B. Abu-Ghazaleh, and K.-D. Kang, "Dynamic Localization Protocols for Mobile Sensor Networks," Proc. IEEE Int'l Workshop Strategies for Energy Efficiency in Ad-Hoc and Sensor Networks, Apr. 2005.
[44] 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, May 2007.
24 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool