Towards desynchronization of multi-hop topologies

Proceedings - 2nd IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2008

Volumn , Issue , 2008, Pages 129-138

  Degesys, Julius ^a   Nagpal, Radhika ^a  

^a HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DUTY-CYCLING; GRAPH COLORINGS; HAMILTONIAN CYCLES; MULTI-HOP NETWORKS; OF GRAPHS; REAL VALUES; SELF-ORGANIZING; WIRELESS BROADCASTS;

AD HOC NETWORKS; APPLICATIONS; COLORING; CYBERNETICS; HAMILTONIANS; PLANNING; RESOURCE ALLOCATION; SCHEDULING ALGORITHMS;

WIRELESS SENSOR NETWORKS;

EID: 57949103439     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SASO.2008.70     Document Type: Conference Paper

References (8)

1. J. Degesys, I. Rose, A. Patel, and R. Nagpal. DESYNC: Self-organizing desynchronization and TDMA on wireless sensor networks. In Proceedings of the sixth international conference on information processing in sensor networks (IPSN), April 2007.
2. A. Giusti, A. L. Murphy, and G. Pietro Picco. Decentralized scattering of wake-up times in wireless sensor networks. In Proceedings of the fourth European conference on wireless sensor networks, pages 245-260, 2007.
3. T. R. Jensen and B. Toft. Graph Coloring Problems. Wiley-Interscience Series in Discrete Mathematics and Optimization. wiley, 1995.
4. A. Patel and J. Degesys. Desynchronization: The theory of self-organizing algorithms for round-robin scheduling. In Proceedings of the first IEEE International Conference on self-adapting and self-organizing systems (SASO), July 2007.
5. I. Rhee, A. Warrier, J. Min, and L. Xu. DRAND: Distributed randomized TDMA scheduling for wireless ad-hoc networks. In MobiHoc, 2006.
6. E. R. Scheinerman and H. Ullman, Daniel. Fractional Graph Theory: A Rational Approach to the Theory of Graphs. Wiley-Interscience, 1997.
7. C. Wah Wu. Graph coloring via synchronization of coupled oscillators. IEEE Transactions on Circuits and Systems - Part 1: Regular Papers, 45(9):974-8, September 1998.
8. G.Werner-Allen, J. Johnson, M. Ruiz, J. Lees, and M.Welsh. Monitoring volcanic eruptions with a wireless sensor network. In Proc. European Workshop on Wireless Sensor Networks (EWSN), Jan 2005.