Gravity-Based Local Clock Synchronization in Wireless Sensor Networks

Authors:
Markus Wälchli;Reto Zurbuchen;Thomas Staub;Torsten Braun
Affiliations:
Institute of Computer Science and Applied Mathematics, University of Bern, Bern, Switzerland 3012;Institute of Computer Science and Applied Mathematics, University of Bern, Bern, Switzerland 3012;Institute of Computer Science and Applied Mathematics, University of Bern, Bern, Switzerland 3012;Institute of Computer Science and Applied Mathematics, University of Bern, Bern, Switzerland 3012
Venue:
NETWORKING '09 Proceedings of the 8th International IFIP-TC 6 Networking Conference
Year:
2009

Citing 9
Cited 0

Understanding packet delivery performance in dense wireless sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
An adaptive energy-efficient MAC protocol for wireless sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
Energy-efficient collision-free medium access control for wireless sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
Medium access control with coordinated adaptive sleeping for wireless sensor networks

IEEE/ACM Transactions on Networking (TON)
Versatile low power media access for wireless sensor networks

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
WiseMAC: an ultra low power MAC protocol for the downlink of infrastructure wireless sensor networks

ISCC '04 Proceedings of the Ninth International Symposium on Computers and Communications 2004 Volume 2 (ISCC"04) - Volume 02
X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks

Proceedings of the 4th international conference on Embedded networked sensor systems
DW-MAC: a low latency, energy efficient demand-wakeup MAC protocol for wireless sensor networks

Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
RI-MAC: a receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks

Proceedings of the 6th ACM conference on Embedded network sensor systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Contention-based MAC protocols follow periodic listen/sleep cycles. These protocols face the problem of virtual clustering if different unsynchronized listen/sleep schedules occur in the network, which has been shown to happen in wireless sensor networks. To interconnect these virtual clusters, border nodes maintaining all respective listen/sleep schedules are required. However, this is a waste of energy, if locally a common schedule can be determined. We propose to achieve local synchronization with a mechanism that is similar to gravitation. Clusters represent the mass, whereas synchronization messages sent by each cluster represent the gravitation force of the according cluster. Due to the mutual attraction caused by the clusters, all clusters merge finally. The exchange of synchronization messages itself is not altered by LACAS. Accordingly, LACAS introduces no overhead. Only a not yet used property of synchronization mechanisms is exploited.