Emergent slot synchronization in wireless networks

IEEE Transactions on Mobile Computing

Volumn 9, Issue 5, 2010, Pages 719-732

  Tyrrell, Alexander ^a   Auer, Gunther ^a   Bettstetter, Christian ^b,c  

^a DOCOMO EURO LABS   (Germany)

^b UNIVERSITY OF KLAGENFURT   (Austria)

^c Lakeside Labs GmbH   (Austria)

Author keywords

Distributed systems; Emergence; Firefly synchronization.; Medium access control (MAC); Meshed networks; Self organization; Slot synchronization; Wireless communications

Indexed keywords

DISTRIBUTED SYSTEMS; MESHED NETWORKS; SELF-ORGANIZATIONS; SLOT SYNCHRONIZATION; WIRELESS COMMUNICATIONS;

BIOLUMINESCENCE; OSCILLATORS (ELECTRONIC); SECURITY SYSTEMS; SYNCHRONIZATION; WIRELESS NETWORKS;

MEDIUM ACCESS CONTROL;

EID: 77949853004     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2009.173     Document Type: Article

References (41)

1. IEEE Std. 802.15.1, IEEE Standard for Information Technology Local and Metropolitan Area Networks Specific Requirements Part 15.1, IEEE, 2005.
2. IEEE Std. 802.15.4, IEEE Standard for Information Technology Local and Metropolitan Area Networks Specific Requirements Part 15.4, IEEE, 2003.
3. J. Buck, E. Buck, J. Case, and F. Hanson, "Control of Flashing in Fireflies. V. Pacemaker Synchronization in Pteroptyx cribellata," J. Comparative Physiology A, vol.144, no.3, pp. 630-633, Sept. 1981.
4. R. Mirollo and S. Strogatz, "Synchronization of Pulse-Coupled Biological Oscillators," SIAM J. Applied Math., vol.50, no.6, pp. 1645-1662, Dec. 1990.
5. R. Mathar and J. Mattfeldt, "Pulse-Coupled Decentral Synchronization," SIAM J. on Applied Math., vol.56, no.4, pp. 1094-1106, Aug. 1996.
6. Y.-W. Hong and A. Scaglione, "A Scalable Synchronization Protocol for Large Scale Sensor Networks and Its Applications," IEEE J. Selected Areas Comm., vol.23, no.5, pp. 1085-1099, May 2005.
7. D. Lucarelli and I.-J. Wang, "Decentralized Synchronization Protocols with Nearest Neighbor Communication," Proc. ACM Conf. Embedded Networked Sensor Systems (SenSys), Nov. 2004.
8. A. Tyrrell, G. Auer, and C. Bettstetter, "Fireflies as Role Models for Synchronization in Wireless Networks," Proc. Int'l Conf. Bio Inspired Models of Network, Information and Computing Systems (BIONETICS), Dec. 2006.
9. G. Werner-Allen, G. Tewari, A. Patel, M. Welsh, and R. Nagpal, "Firefly-Inspired Sensor Network Synchronicity with Realistic Radio Effects," Proc. ACM Conf. Embedded Networked Sensor Systems (SenSys), Nov. 2005.
10. K. Römer, "Time Synchronization in Ad Hoc Networks," Proc. ACM MobiHoc, Oct. 2001.
11. J. Elson, L. Girod, and D. Estrin, "Fine-Grained Network Time Synchronization Using Reference Broadcasts," Proc. Symp. Operating System Design and Implementation (OSDI), Dec. 2002.
12. Y. Akaiwa, H. Andoh, and T. Kohama, "Autonomous Decentralized Inter-Base Station Synchronization in TDMA Microcellular Systems," Proc. IEEE Vehicular Technology Conf. (VTC), May 1991.
13. W. Chu, C.J. Colbourn, and V.R. Syrotiuk, "The Effects of Synchronization on Topology-Transparent Scheduling," Wireless Networks, vol.12, no.6, pp. 681-690, Nov. 2006.
14. N. Abramson, "The Throughput of Packet Broadcasting Channels," IEEE Trans. Comm., vol.25, no.1, pp. 117-128, Jan. 1977.
15. W. Crowther, R. Rettberg, D. Walden, S. Ornstein, and F. Heart, "A System for Broadcast Communications: Reservation-ALOHA," Proc. Hawaii Int'l Conf. System Sciences, Jan. 1973.
16. E. Carlson, C. Prehofer, C. Bettstetter, H. Karl, and A. Wolisz, "A Distributed End-to-End Reservation Protocol for IEEE 802.11-Based Wireless Mesh Networks," IEEE J. Selected Areas Comm., vol.24, no.11, pp. 2018-2027, Nov. 2006.
17. I. Demirkol, C. Ersoy, and F. Alagoz, "MAC Protocols for Wireless Sensor Networks: A Survey," IEEE Comm. Magazine, vol.44, no.4, pp. 115-121, Apr. 2006.
18. W. Ye, J. Heidemann, and D. Estrin, "An Energy-Efficient MAC Protocol for Wireless Sensor Networks," Proc. IEEE INFOCOM, June 2002.
19. A.T. Winfree, "Biological Rhythms and the Behavior of Populations of Coupled Oscillators," J. Theoretical Biology, vol.16, no.1, pp. 15-42, July 1967.
20. P.C. Bressloff and S. Coombes, "Dynamics of Strongly Coupled Spiking Neurons," Neural Computation, vol.12, no.1, pp. 91-129, Jan. 2000.
21. E.M. Izhikevich, "Weakly Pulse-Coupled Oscillators, FM Interactions, Synchronization, and Oscillatory Associative Memory," IEEE Trans. Neural Networks, vol.10, no.3, pp. 508-526, May 1999.
22. M. Timme, T. Geisel, and F. Wolf, "Speed of Synchronization in Complex Networks of Neural Oscillators: Analytic Results Based on Random Matrix Theory," Chaos, vol.16, no.1, 2006.
23. A.V.M. Herz and J.J. Hopfield, "Earthquake Cycles and Neural Reverberations: Collective Oscillations in Systems with Pulse-Coupled Threshold Elements," Physical Rev. Letters, vol.75, no.6, pp. 1222-1225, Aug. 1995.
24. M. Rhouma and H. Frigui, "Self-Organization of Pulse-Coupled Oscillators with Application to Clustering," IEEE Trans. Pattern Analysis and Machine Intelligence, vol.23, no.2, pp. 180-195, Feb. 2001.
25. A. Tyrrell, G. Auer, and C. Bettstetter, "A Synchronization Metric for Meshed Networks of Pulse-Coupled Oscillators," Proc. Int'l Conf. Bio Inspired Models of Network, Information and Computing Systems (BIONETICS), Dec. 2008.
26. U. Ernst, K. Pawelzik, and T. Geisel, "Synchronization Induced by Temporal Delays in Pulse-Coupled Oscillators," Physical Rev. Letters, vol.74, no.9, pp. 1570-1573, Feb. 1995.
27. A. Tyrrell, G. Auer, and C. Bettstetter, "On the Accuracy of Firefly Synchronization with Delays," Proc. First Int'l Symp. Applied Sciences in Biomedical and Comm. Technologies (ISABEL), Oct. 2008.
28. IEEE Std. 802.11a, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE, 1999.
29. J. Proakis, Digital Communications, third ed. McGraw-Hill, 1995.
30. M. Oerder and H. Meyr, "Digital Filter and Square Timing Recovery," IEEE Trans. Comm., vol.36, no.5, pp. 605-612, May 1988.
31. F. Gini and G.B. Giannakis, "Frequency Offset and Symbol Timing Recovery in Flat-Fading Channels: A Cyclostationary Approach," IEEE Trans. Comm., vol.46, no.3, pp. 400-411, Mar. 1998.
32. H.V. Trees, Detection, Estimation, and Modulation Theory: Part I, first ed. Wiley, 2001.
33. T.S. Rappaport, Wireless Communications: Principles & Practice, second ed. Prentice Hall, 2001.
34. N.L. Biggs, Algebraic Graph Theory, second ed. Cambridge Univ. Press, 1994.
35. E. Sourour and M. Nakagawa, "Mutual Decentralized Synchronization for Intervehicle Communications," IEEE Trans. Vehicular Technology, vol.48, no.6, pp. 2015-2027, Nov. 1999.
36. A. Ebner, H. Rohling, M. Lott, and R. Halfmann, "Decentralized Slot Synchronization in Highly Dynamic Ad Hoc Networks," Proc. Int'l Symp. Wireless Personal Multimedia Comm. (WPMC), Oct. 2002.
37. A. Hu and S. Servetto, "On the Scalability of Cooperative Time Synchronization in Pulse-Connected Networks," IEEE Trans. Information Theory, vol.52, no.6, pp. 2725-2748, June 2006.
38. F. Tong and Y. Akaiwa, "Theoretical Analysis of Interbase-Station Synchronization Systems," IEEE Trans. Comm., vol.46, no.5, pp. 590-594, May 1998.
39. R. Olfati-Saber and R. Murray, "Consensus Problems in Networks of Agents with Switching Topology and Time-Delays," IEEE Trans. Automatic Control, vol.49, no.9, pp. 1520-1533, Sept. 2004.
40. L. Moreau, "Stability of Multiagent Systems with Time-Dependent Communication Links," IEEE Trans. Automatic Control, vol.50, no.2, pp. 169-182, Feb. 2005.
41. E. Izhikevich, "Phase Models with Explicit Time Delays," Physical Rev. E, vol.58, no.1, pp. 905-908, July 1998.