Motivated by the necessity of having a good clock synchronization amongst the nodes of wireless ad-hoc sensor networks, the joint maximum likelihood (JML) estimator for clock phase offset and skew under exponential noise model for reference broadcast synchronization (RBS) protocol is formulated and found via a direct algorithm. The Gibbs sampler is also proposed for joint clock phase offset and skew estimation and shown to provide superior performance relative to JML- estimator. Lower and upper bounds for the mean-square errors (MSE) of JML-estimator and Gibbs Sampler are introduced in terms of the MSE of the uniform minimum variance unbiased (UMVU) estimator and the conventional best linear unbiased estimator (BLUE), respectively.