A distributed multihop time synchronization protocol for wireless sensor networks using Pairwise Broadcast Synchronization

IEEE Transactions on Wireless Communications

Volumn 8, Issue 4, 2009, Pages 1764-1772

  Cheng, King Yip ^a   Lui, King Shan ^a   Wu, Yik Chung ^a   Tam, Vincent ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Sensor networks; Time synchronization

Indexed keywords

CENTRALIZED ALGORITHMS; CONSISTENT PERFORMANCE; EXTENSIVE SIMULATIONS; GREEDY HEURISTIC; MESSAGE EXCHANGE; MULTI-HOP TIME SYNCHRONIZATION; MULTIHOP; NEIGHBOURHOOD; NODE PAIRS; NP COMPLETE; PACKET EXCHANGE; POLYNOMIAL-TIME APPROXIMATION ALGORITHMS; SELECTION PROBLEMS; SIMULATION RESULT; TIME SYNCHRONIZATION;

APPROXIMATION ALGORITHMS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; POLYNOMIAL APPROXIMATION; SENSOR NETWORKS; SENSOR NODES; SYNCHRONIZATION;

WIRELESS SENSOR NETWORKS;

EID: 65949093728     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2009.080112     Document Type: Article

References (21)

1. D. Estrin R. Govindan J. Heidemann and S. Kumar "Next century challenges: scalable coordination in sensor networks" in Proc. 5th annual ACM/IEEE International Conference on Mobile computing and networking (MobiCom 99), Seattle, Washington, USA, 1999, pp. 263-270.
2. I. F. Akyildiz W. Su and Y. Sankarasubramaniam "Wireless sensor networks: a survey" Computer Networks, vol. 38, pp. 393-422, Mar. 2002. (Pubitemid 34181630)
3. J. Elson and K. Römer "Wireless sensor networks: a new regime for time synchronization" SIGCOMM Comput. Commun. Rev., vol. 33, No. 1, pp. 149-154, 2003.
4. A. Mainwaring D. Culler J. Polastre R. Szewczyk and J. Anderson "Wireless sensor networks for habitat monitoring" in Proc. 1st ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, GA, USA, 2002, pp. 88-97.
5. I. F. Akyildiz T. Melodia and K. R. Chowdhury "A survey on wireless multimedia sensor networks" Comput. Networks, vol. 51, No. 4, pp. 921-960, 2007.
6. W. Ye J. Heidemann and D. Estrin "An energy-efficient MAC protocol for wireless sensor networks" in Proc. IEEE INFOCOM, New York, NY, USA, 2002, pp. 1567-1576.
7. G. Lu N. Sadagopan B. Krishnamachari and A. Goel "Delay efficient sleep scheduling in wireless sensor networks" in Proc. IEEE INFO- COM, Miami, FL, USA, 2005, pp. 2470-2481.
8. C. Intanagonwiwat R. Govindan D. Estrin J. Heidemann and F. Silva "Directed diffusion for wireless sensor networking" IEEE/ACM Trans. Networking, vol. 11, No. 1, pp. 2-16, 2003.
9. D. L. Mills "Internet time synchronization: the network time protocol" IEEE Trans. Commun., vol. 39, pp. 1482-1493, Oct. 1991.
10. B. Sundararaman U. Buy and A. D. Kshemkalyani "Clock synchronization for wireless sensor networks: a survey" Ad Hoc Networks, vol. 3, No. 3, pp. 281-323, 2005.
11. S. Ganeriwal R. Kumar and M. B. Srivastava "Timing-sync protocol for sensor networks" in Proc. 1st International Conference on Embedded Networked Sensor Systems (SenSys 03), Los Angeles, CA, USA, 2003, pp. 138-149.
12. M. L. Sichitiu and C. Veerarittiphan "Simple, accurate time synchronization for wireless sensor networks" in Proc. IEEE Wireless Communications and Networking (WCNC 03), New Orleans, LA, USA, Mar. 2003, pp. 1226-1273.
13. J. Elson L. Girod and D. Estrin "Fine-grained network time synchronization using reference broadcasts" SIGOPS Oper. Syst. Rev., vol. 36, No. SI, pp. 147-163, 2002.
14. P. Verissimo and L. Rodrigues "A posteriori agreement for fault-tolerant clock synchronization on broadcast networks" in Proc. Twenty-Second International Symposium on Fault-Tolerant Computing (FTCS'92), Boston, MA, USA, July 1992, pp. 527-536.
15. K.-L. Noh E. Serpedin and K. A. Qaraqe "A new approach for time synchronization in wireless sensor networks: pairwise broadcast synchronization" IEEE Trans. Wireless Commun., vol. 7, No. 9, pp. 3318-3322, Sept. 2008.
16. K.-L. Noh Y.-C. Wu K. Qaraqe and B. Suter "Extension of pairwise broadcasting clock synchronization for multi-cluster sensor networks" EURASIP J. Advances in Signal Processing, special issue on Distributed Signal Processing Techniques for Wireless Sensor Networks, vol. 2008.
17. K.-Y. Cheng K.-S. Lui Y.-C. Wu and V. Tam "A greedy distributed time synchronization algorithm for wireless sensor networks" in Proc. IEEE International Conference on Communications (ICC), May 2008, pp. 2327-2331.
18. M. Maróti B. Kusy G. Simon and Ákos Lédeczi "The flooding time synchronization protocol" in Proc. 2nd International Conference on Embedded Networked Sensor Systems (SenSys 04), New York, NY, USA, 2004, pp. 39-49.
19. Q. Li and D. Rus "Global clock synchronization in sensor networks" IEEE Trans. Comput., vol. 55, No. 2, pp. 214-226, 2006. (Pubitemid 46404929)
20. R. M. Karp "Reducibility among combinatorial problems" in Proc. Symposium on the Complexity of Computer Computations, New York, USA, Mar. 1972, pp. 85-103.
21. T. H. Cormen C. E. Leiserson R. L. Rivest and C. Stein Introduction to Algorithms, 2nd ed. Cambridge, MA: The MIT Press, 2001.