MU-Sync: a time synchronization protocol for underwater mobile networks

ABSTRACT

Although there are numerous time synchronization algorithms recently proposed for terrestrial wireless sensor networks, none of these could be directly applied to underwater acoustic sensor networks. This is because they typically assume that the propagation delay is negligible, which is not the case in underwater. Furthermore, the sensor nodes in underwater tend to have some degree of mobility due to wind or ocean current, which complicates the problem even more by introducing time-varying delay.

In this paper, we propose a cluster-based synchronization algorithm for underwater acoustic mobile networks, called "MU-Sync". Our design avoids frequent re-synchronization by estimating both the clock skew and offset. As underwater mobile networks experience both time-varying and long propagation delay, previous works that estimate the clock skew using a single least square error linear regression tend to be inaccurate. In the MU-Sync, the clock skew is estimated by performing the linear regression twice over a set of local time information gathered through message exchanges. The first linear regression enables the cluster head to offset the effect of long and varying propagation delay; the second regression in turn obtains the estimated skew and offset. With the help of MAC-level time stamping, we can further reduce the nondeterministic errors that are commonly encountered by those synchronization algorithms that rely on message exchanges.

REFERENCES

• 1: Saurabh Ganeriwal , Ram Kumar , Mani B. Srivastava, Timing-sync protocol for sensor networks, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958508]
• 2: F. Sivrikay and B. Yener, "Time Synchronization in Sensor Networks: A Survey," in IEEE Network, Volume 18, Issue 4 July-Aug. 2004, pp 45--50.
• 3: X. Guo, M. R. Frater, and M. J. Ryan, "A propagation-delay-tolerant collision avoidance protocol forunderwater acoustic sensor networks," in Proc. MTS/IEEEOCEANS'06, 2006.
• 4: M. Molins, M. Stojanovic, "Slotted FAMA: a MAC protocol for underwater acoustic networks,"in Proc. MTS/IEEE OCEANS'06, 2006.
• 5: N. Chirdchoo, W. S. Soh, K. C. Chua, "Aloha-based MAC Protocols with Collision Avoidance for Underwater Acoustic Networks," in Proc. IEEE INFOCOM 2007, May 2007.
• 6: I. F. Akyildiz, D. Pompili, and T. Melodia, "Underwater acoustic sensor networks: research challenges," Elsevier's Journal of Ad Hoc Networks, vol. 3, no. 3, 2005, pp. 257--279.
• 7: P. Xie and J. H. Cui, "SDRT: A Reliable Data Transport Protocol for Underwater Sensor Networks," Technical Report: UbiNet-TR06-03 , Feb. 2006
• 8: H. Kopetz and W. Schwabl, "Global time in distributed real-time system," Technical Report 15/89, Technische Universitat Wien, 1989.
• 9: H. Kopetz , W. Ochsenreiter, Clock synchronization in distributed real-time systems, IEEE Transactions on Computers, v.36 n.8, p.933-940, Aug. 1987 [doi>10.1109/TC.1987.5009516]
• 10: Qun Li , Daniela Rus, Global Clock Synchronization in Sensor Networks, IEEE Transactions on Computers, v.55 n.2, p.214-226, February 2006 [doi>10.1109/TC.2006.25]
• 11: Jeremy Elson , Lewis Girod , Deborah Estrin, Fine-grained network time synchronization using reference broadcasts, Proceedings of the 5th symposium on Operating systems design and implementation

  Due to copyright restrictions we are not able to make the PDFs for this conference available for downloading

  , December 09-11, 2002, Boston, Massachusetts [doi>10.1145/1060289.1060304]
• 12: A. A. Syed and J. Heidemann, "Time Synchronization for High Latency Acoustic Networks," in Proc. INFOCOM 2006, April 2006, pp. 1--12.
• 13: C Tian, W. Liu, J. Jin, J. W, and Y. Mo. "Localization and Synchronization for 3D Underwater Acoustic Sensor Networks," Springer Berlin / Heidelberg , pp. 622--631, 2007.
• 14: P. Karn, "MACA-a new channel access method for packet radio," in Proc. ARRL/CRRL, 22 Sept, 1990.
• 15: N. Chirdchoo, W. S. Soh, K. C. Chua, "MACA-MN: A MACA-based MAC Protocol for Underwater Acoustic Networks with Packet Train for Multiple Neighbors" in Proc. IEEE VTC2008-Spring, Singapore, May 2008.
• 16: H. Chen and S. Megerian, "Cluster Sizing and Head Selection for Efficient Data Aggregation and Routing in Sensor Networks," in Proc. IEEE WCNC 2006, pp. 2318--2323, 2006.
• 17: K. Dasgupta, K. Kalpakis, and P. Namjoshi. "An Efficient Clustering-based Heuristic for Data Gathering and Aggregation in Sensor Networks," in Proc. IEEE WCNC 2003, March 2003.
• 18: G. Chopra, S. Srivastava, and A. Karandikar, "A novel clustering strategy for efficient routing in adhoc networks," in Proc. IEEE ICPWC 2005, pp. 67--71, 2005.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Distributed networks

General Terms:
Algorithms, Design

Keywords:
clock synchronization, high latency networks, sensor networks, underwater acoustic sensor networks