Desynchronization with an artificial force field for wireless networks

Authors:
Supasate Choochaisri;Kittipat Apicharttrisorn;Kittiporn Korprasertthaworn;Pongpakdi Taechalertpaisarn;Chalermek Intanagonwiwat
Affiliations:
Chulalongkorn University, Bangkok, Thailand;Chulalongkorn University, Bangkok, Thailand;Chulalongkorn University, Bangkok, Thailand;Chulalongkorn University, Bangkok, Thailand;Chulalongkorn University, Bangkok, Thailand
Venue:
ACM SIGCOMM Computer Communication Review
Year:
2012

Citing 13
Cited 0

Synchronization of pulse-coupled biological oscillators

SIAM Journal on Applied Mathematics
Timing-sync protocol for sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
The flooding time synchronization protocol

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Firefly-inspired sensor network synchronicity with realistic radio effects

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

Wireless Networks
DESYNC: self-organizing desynchronization and TDMA on wireless sensor networks

Proceedings of the 6th international conference on Information processing in sensor networks
Desynchronization: The Theory of Self-Organizing Algorithms for Round-Robin Scheduling

SASO '07 Proceedings of the First International Conference on Self-Adaptive and Self-Organizing Systems
Towards Desynchronization of Multi-hop Topologies

SASO '08 Proceedings of the 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems
Gradient clock synchronization in wireless sensor networks

IPSN '09 Proceedings of the 2009 International Conference on Information Processing in Sensor Networks
DRAND: Distributed Randomized TDMA Scheduling for Wireless Ad Hoc Networks

IEEE Transactions on Mobile Computing
Energy-Efficient Gradient Time Synchronization for Wireless Sensor Networks

CICSYN '10 Proceedings of the 2010 2nd International Conference on Computational Intelligence, Communication Systems and Networks
A study on event-driven TDMA protocol for wireless sensor networks

EURASIP Journal on Wireless Communications and Networking - Special issue on design, implementation, and evaluation of wireless sensor network systems
Distributed algorithms for coloring and domination in wireless ad hoc networks

FSTTCS'04 Proceedings of the 24th international conference on Foundations of Software Technology and Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

Desynchronization is useful for scheduling nodes to perform tasks at different time. This property is desirable for resource sharing, TDMA scheduling, and collision avoiding. Inspired by robotic circular formation, we propose DWARF (Desynchronization With an ARtificial Force field), a novel technique for desynchronization in wireless networks. Each neighboring node has artificial forces to repel other nodes to perform tasks at different time phases. Nodes with closer time phases have stronger forces to repel each other in the time domain. Each node adjusts its time phase proportionally to its received forces. Once the received forces are balanced, nodes are desynchronized. We evaluate our implementation of DWARF on TOSSIM, a simulator for wireless sensor networks. The simulation results indicate that DWARF incurs significantly lower desynchronization error and scales much better than existing approaches.