Self-stabilizing deterministic TDMA for sensor networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3816 LNCS, Issue , 2005, Pages 69-81

  Arumugam, Mahesh ^a   Kulkarni, Sandeep S ^a  

^a Michigan State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLOCK DRIFT; DISTRIBUTED ALGORITHMS; MEMORY SHARING; SENSOR NETWORKS;

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; RESOURCE ALLOCATION; TIME DIVISION MULTIPLE ACCESS; TOPOLOGY;

COMPUTER NETWORKS;

EID: 33744915015     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11604655_11     Document Type: Conference Paper

References (25)

1. M. Gouda and F. Haddix. The alternator. Workshop on Self-Stabilizing Systems, 1999.
2. G. Antonoiu and P. K. Srimani. Mutual exclusion between neighboring nodes in an arbitrary system graph tree that stabilizies using read/write atomicity. Euro-par'99 Parallel Processing, 1999.
3. M. Nesterenko and A. Arora. Self-stabilization preserving atomicity refinements. Journal of Parallel and Distributed Computing, 62(5):766-791, 2002.
4. K. Ioannidou. Transformations of self-stabilizing algorithms. Conference on Distributed Computing, 2002.
5. E. W. Dijkstra. Self-stabilizing systems in spite of distributed control. Communications of the ACM, 1974.
6. S. Dolev. Self-Stabilization. The MIT Press, 2000.
7. S. S. Kulkarni and M. Arumugam. Transformations for write-all-with-collision model. Computer Communications (Elsevier), 2005, to appear.
8. T. Herman. Models of self-stabilization and sensor networks. In Proceedings of the International Workshop on Distributed Computing (IWDC), 2003.
9. S. S. Kulkarni and M. Arumugam. SS-TDMA: A self-stabilizing MAC for sensor networks. In Sensor Network Operations. IEEE Press, 2005, to appear.
10. T. Herman and S. Tixeuil. A distributed TDMA slot assignment algorithm for wireless sensor networks. Algorithmic Aspects of Wireless Sensor Networks, 2004.
11. C. Busch, M. M-Ismail, F. Sivrikaya, and B. Yener. Contention-free MAC protocols for wireless sensor networks. 18th Conference on Distributed Computing, 2004.
12. V. Claesson, H. Lönn, and N. Suri. Efficient TDMA synchronization for distributed embedded systems. IEEE Symposium on Reliable Distributed Systems, 2001.
13. M. Ringwald and K. Römer. BitMAC: A deterministic, collision-free, and robust MAC protcol for sensor networks. European Workshop on Sensor Networks, 2005.
14. T. Herman. A comprehensive bibliography on self-stabilization - a working paper, http://www.cs.uiowa.edu/ftp/selfstab/biblography.
15. A. Arora et al. ExScal: Elements of an extreme scale wireless sensor network. International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), 2005.
16. T. Herman. NestArch: Prototype time synchronization service, http://www.ai.mit.edu/people/sombrero/nestwiki/index/ComponentTimeSync, 2003.
17. C. Johnen, G. Alari, J. Beauquier, and A. K. Datta. Self-stabilizing depth-first token passing on rooted networks. Workshop on Distributed Algorithms, 1997.
18. F. Petit and V. Villain. Color optimal self-stabilizing depth-first token circulation. Symposium on Parallel Architectures, Algorithms, and Networks, 1997.
19. A. K. Datta, C. Johnen, F. Petit, and V. Villain. Self-stabilizing depth-first token circulation in arbitrary rooted networks. Distributed Computing, 13:207-218, 2000.
20. F. Petit. Fast self-stabilizing depth-first token circulation. In Proceedings of the Workshop on Self-Stabilizing Systems, Springer, LNCS:2194:200-215, 2001.
21. M. Arumugam and S. S. Kulkarni. Self-stabilizing deterministic TDMA for sensor networks. Technical Report MSU-CSE-05-19, Michigan State University, 2005.
22. E. L. Lloyd and S. Ramanathan. On the complexity of distance-2 coloring. International Conference on Computing and Information, 1992.
23. S. Ramanathan and E. L. Lloyd. Scheduling algorithms for multihop radio networks. IEEE/ACM Transactions on Networking, 1(2): 166-177, April 1993.
24. S. O. Krumke, M. V. Marathe, and S. S. Ravi. Models and approximation algorithms for channel assignment in radio networks. Wireless networks, 2001.
25. M. G. Gouda and N. J. Multari. Stabilizing communication protocols. IEEE Transactions on Computers, 40(4):448-458, 1991.