![](bga.png)
time of firing. Based on some sample scenarios, we
demonstrated the impact of our approach for a small
but manageable multi-hop topology as well as for a
complex network with 100 nodes and randomly se-
lected links. As a result, our approach managed to
damp the mentioned fluctuation: The time of trans-
mission of each node did convergefaster than without
and thus the whole system did desynchronize quite
fast.
Our future work will be mainly dedicated to the
refractory threshold: First, we want to discover an
optimal combination of the probabilistic refractory
threshold ρ and the jump size parameter α. Next, we
want to analyze the convergence behavior of several
scenarios if our threshold depends on certain topology
related factors, e.g., the degree of the corresponding
node. Moreover, we have already implemented our
algorithm for wireless sensor nodes, however an anal-
ysis under real-world conditions of this implementa-
tion is still missing. In particular, these real-world
conditions include asymmetrical and unreliable links,
as well as clock drifts, and erroneous nodes.
REFERENCES
Choochaisri, S., Apicharttrisorn, K., Korprasertthaworn, K.,
Taechalertpaisarn, P., and Intanagonwiwat, C. (2012).
Desynchronization with an Artificial Force Field for
Wireless Networks. SIGCOMM Comput. Commun.
Rev., 42(2):7–15.
Degesys, J., Basu, P., and Redi, J. (2008). Synchroniza-
tion of Strongly Pulse-Coupled Oscillators with Re-
fractory Periods and Random Medium Access. In
Proceedings of the 2008 ACM symposium on Applied
computing, SAC ’08, pages 1976–1980, New York,
NY, USA. ACM.
Degesys, J. and Nagpal, R. (2008). Towards Desynchro-
nization of Multi-hop Topologies. In Proceedings
of the 2008 Second IEEE International Conference
on Self-Adaptive and Self-Organizing Systems, SASO
’08, pages 129–138, Washington, DC, USA. IEEE
Computer Society.
Degesys, J., Rose, I., Patel, A., and Nagpal, R. (2007).
DESYNC: Self-Organizing Desynchronization and
TDMA on Wireless Sensor Networks. In Proceed-
ings of the 6th international conference on Informa-
tion processing in sensor networks, IPSN ’07, pages
11–20, New York, NY, USA. ACM.
IEEE (2007). IEEE Standard for Information technol-
ogy - Telecommunications and information exchange
between systems - Local and metropolitan area net-
works - Specific requirements, Part 11: Wireless LAN
Medium Access Control (MAC) and Physical Layer
(PHY) Specifications (IEEE Std 802.11-2007). IEEE
Computer Society, New York, NY 10016-5997, USA.
Kang, H. and Wong, J. L. (2009). A Localized Multi-
Hop Desynchronization Algorithm for Wireless Sen-
sor Networks. In INFOCOM 2009, IEEE, pages
2906–2910, Rio de Janeiro, Brazil. IEEE.
Karn, P. (1990). MACA - A New Channel Access Method
for Packet Radio. In Computer Networking Confer-
ence, pages 134–140, London, ON, Canada.
Mirollo, R. E. and Strogatz, S. H. (1990). Synchronization
of Pulse-Coupled Biological Oscillators. SIAM Jour-
nal on Applied Mathematics, 50(6):1645–1662.
Motskin, A., Roughgarden, T., Skraba, P., and Guibas, L. J.
(2009). Lightweight Coloring and Desynchroniza-
tion for Networks. In INFOCOM 2009, IEEE, pages
2383–2391, Rio de Janeiro, Brazil. IEEE.
M¨uhlberger, C. (2009). Energetic and Temporal Analysis
of a Desynchronized TDMA Protocol for WSNs. In
Institut f¨ur Telematik, editor, 8. GI/ITG KuVS Fachge-
spr¨ach Drahtlose Sensornetze, pages 59–62, Ham-
burg, Germany. Technische Universit¨at Hamburg-
Harburg, Institute of Telematics.
M¨uhlberger, C. (2010). Desynchronization in Multi-Hop
Topologies: A Challenge. In Kolla, R., editor,
9. GI/ITG KuVS Fachgespr¨ach Drahtlose Sensor-
netze, pages 21–24, W¨urzburg, Germany. Universit¨at
W¨urzburg, Institut f¨ur Informatik.
M¨uhlberger, C. and Kolla, R. (2009). Extended Desynchro-
nization for Multi-Hop Topologies. Technical Report
460, Institut f¨ur Informatik, Universit¨at W¨urzburg.
Patel, A., Degesys, J., and Nagpal, R. (2007). Desyn-
chronization: The Theory of Self-Organizing Algo-
rithms for Round-Robin Scheduling. In Proceedings
of the First International Conference on Self-Adaptive
and Self-Organizing Systems, SASO ’07, pages 87–
96, Washington, DC, USA. IEEE Computer Society.
Støa, S. and Balasingham, I. (2011). Periodic-MAC:
Improving MAC Protocols for Biomedical Sensor
Networks Through Implicit Synchronization. In
Laskovski, A. N., editor, Biomedical Engineering
Trends in Electronics, Communications and Software,
chapter 26, pages 507 – 522. InTech, Rijeka, Croatia.
Taechalertpaisarn, P., Choochaisri, S., and Intanagonwi-
wat, C. (2011). An Orthodontics-Inspired Desynchro-
nization Algorithm for Wireless Sensor Networks. In
Communication Technology (ICCT), 2011 IEEE 13th
International Conference on, pages 631–636, Jinan,
China.
Tobagi, F. A. and Kleinrock, L. (1975). Packet Switching in
Radio Channels: Part II–The Hidden Terminal Prob-
lem in Carrier Sense Multiple-Access and the Busy-
Tone Solution. Communications, IEEE Transactions
on, 23(12):1417–1433.
SENSORNETS2013-2ndInternationalConferenceonSensorNetworks
108