Date Added: May 2010
Clock synchronization is critical to many sensor networks for the success of the application as well as energy efficiency. Achieving a global time frame through localized averaging of clock values for multiple rounds till convergence is a promising approach to clock synchronization due to the decentralized nature of computation coupled with scalability. However, it is not clear what power levels for all nodes would make the synchronization process energy-efficient. Large power levels lead to faster convergence but consume a lot of energy per round of synchronization. On the other hand, smaller powers consume little energy per round, but convergence is very slow requiring a lot of rounds to achieve synchronization.