Virtual time synchronization for multimedia ad hoc networks

We propose a novel protocol to deal with the synchronization problem of multimedia ad hoc networks. Our proposal eliminates the need for hard clock synchronization by implementing a virtual scheme that relies on the desynchronization between nodes. Such a decision is made because of the dynamic nature of the network topology. Therefore, the proposed algorithm computes the clock offsets between a node and each one of its one hop neighbors. We formulate our algorithm by deriving simple expressions combining stochastic and measured parameters. The proposed algorithm is validated through implementation and the results show that high levels of synchronization are achieved.

[1]  Sally Floyd,et al.  Modeling wireless links for transport protocols , 2004, CCRV.

[2]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

[3]  J. Elson,et al.  Fine-grained network time synchronization using reference broadcasts , 2002, OSDI '02.

[4]  Stefano Bregni,et al.  Synchronization of Digital Telecommunications Networks , 2002 .

[5]  Dong Zhou,et al.  Efficient,and scalable IEEE 802.11 ad-hoc-mode timing synchronization function , 2003, 17th International Conference on Advanced Information Networking and Applications, 2003. AINA 2003..

[6]  Kay Römer Time synchronization in ad hoc networks , 2001, MobiHoc '01.

[7]  Tetsuya Takine,et al.  Estimation of clock offset from one-way delay measurement on asymmetric paths , 2002, Proceedings 2002 Symposium on Applications and the Internet (SAINT) Workshops.