A greedy distributed time synchronization algorithm for wireless sensor networks

IEEE International Conference on Communications

Volumn , Issue , 2008, Pages 2327-2331

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

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN FUNCTIONS; HEURISTIC ALGORITHMS; HEURISTIC PROGRAMMING; NETWORK PROTOCOLS; NUCLEAR PROPULSION; SENSOR NETWORKS; SENSORS; SYNCHRONIZATION; WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

DISTRIBUTED NETWORKS; GREEDY ALGORITHMS; INTERNATIONAL CONFERENCES; NP-COMPLETE;

COMPUTER NETWORKS;

EID: 51249115143     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.2008.443     Document Type: Conference Paper

References (10)

1. D. Estrin, R. Govindan, J. Heidemann, and S. Kumar, "Next century challenges: scalable coordination in sensor networks," in Proc. of the 5th MobiCom, 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.
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. K.-L. Noh and E. Serpedin, "Pairwise broadcast clock synchronization for wireless sensor networks," in IEEE International Workshop: From Theory to Practice in Wireless Snsor Networks (T2PWSN 07), 2007.
5. 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.
6. M. Maróti, B. Kusy, G. Simon, and Ákos Lédeczi, "The flooding time synchronization protocol," in Proc. of the 2nd SenSys, 2004, pp. 39-49.
7. S. Ganeriwal, R. Kumar, and M. B. Srivastava, "Timing-sync protocol for sensor networks," in Proc. of the 1st ACM SenSys, 2003, pp. 138-149.
8. M. L. Sichitiu and C. Veerarittiphan, "Simple, accurate time synchronization for wireless sensor networks," in Proc. IEEE WCNC, Mar. 2003, pp. 1226-1273.
9. R. M. Karp, "Reducibility among combinatorial problems," in Proc. of a Symposium on the Complexity of Computer Computations, Mar. 1972, pp. 85-103.
10. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, 2nd ed. Cambridge, MA: The MIT Press, 2001.