Self-stabilizing deterministic time division multiple access for sensor networks

Journal of Aerospace Computing, Information and Communication

Volumn 3, Issue 8, 2006, Pages 403-419

  Arumugam, Mahesh ^a,b   Kulkarni, Sandeep S ^a,b  

^a MICHIGAN STATE UNIVERSITY   (United States)

^b Michigan State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED ALGORITHMS; SELF-STABILIZING DETERMINISTIC ALGORITHM; SENSOR NETWORKS; SHARED-MEMORY MODEL;

ALGORITHMIC LANGUAGES; DATA STORAGE EQUIPMENT; MATHEMATICAL MODELS; NETWORK PROTOCOLS; SENSORS; TELECOMMUNICATION SERVICES; TOPOLOGY;

TIME DIVISION MULTIPLE ACCESS;

EID: 33747830507     PISSN: 15429423     EISSN: 15429423     Source Type: Journal    
DOI: 10.2514/1.19952     Document Type: Article

References (40)

1. Antonoiu, G., and Srimani, P. K., "Mutual Exclusion between Neighboring Nodes in an Arbitrary System Graph Tree that Stabilizes Using Read/Write Atomicity," Proceedings of Euro-par'99 Parallel Processing, 1999.
2. Arisha, K., Youssef, M., and Younis, M., "Energy-Aware TDMA-Based MAC for Sensor Networks," Proceedings of the IEEE Workshop on Integrated Management of Power Aware Communications, Computing and Networking (IMPACCT), May 2002.
3. Arora, A., Dutta, P., Bapat, S., Kulathumani, V., Zhang, H., Naik, V., Mittal, V., Cao, H., Demirbas, M., Gouda, M., Choi, Y. R., Herman, T., Kulkarni, S. S., Arumugam, U., Nesterenko, M., Vora, A., and Miyashita, M., "A Line in the Sand: A Wireless Sensor Network for Target Detection, Classification, and Tracking," Computer Networks, Vol. 46 No. 5, 2004, pp. 605-634.
4. Arora, A., and Gouda, M., "Distributed reset," IEEE Transactions on Computers, Vol. 43, No. 9, 1994, pp. 1026-1038.
5. Arumugam, M., and Kulkarni, S. S., Programming Sensor Networks Made Easy. Technical Report MSU-CSE-05-25, Department of Computer Science, Michigan State University, September 2005.
6. th Conference on Distributed Computing DISC), 2004.
7. Claesson, V., Lönn, H., and Suri, N., "Efficient TDMA Synchronization for Distributed Embedded Systems," Proceedings of the IEEE Symposium on Reliable Distributed Systems (SRDS), October 2001, pp. 198-201.
8. Cobb, J. A., and Gouda, M. G., "Balanced routing," Proceedings of the International Conference on Network Protocols (ICNP), 1997.
9. Danturi, P., Nesterenko, M., and Tixeuil, S. "Self-Stabilizing Philosophers with Generic Conflicts," Technical Report TR-KSU-CSE-2005-05, Kent State University, August 2005.
10. Datta, A. K., Johnen, C., Petit, F., and Villain, V., "Self-Stabilizing Depth-First Token Circulation in Arbitrary Rooted Networks," Distributed Computing, Vol. 13, 2000, pp. 207-218.
11. Demirbas, M., Arora, A., and Gouda, M., "A Pursuer-Evader Game for Sensor Networks," Proceedings of the Symposium on Self-Stabilizing Systems (SSS), June 2003.
12. Dijkstra, E. W., "Self-Stabilizing Systems in Spite of Distributed Control," Communications of the ACM, Vol. 17, No. 11, 1974.
13. st ed., 1997.
14. Dolev, S., Self-Stabilization. The MIT Press, 2000.
15. Arora, A. et al. "ExScal: Elements of an Extreme Scale Wireless Sensor Network," Proceedings of the International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), August 2005.
16. Ganeriwal, S., Kumar, R., and Srivastava, M., "Timing Sync Protocol for Sensor Networks," Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys), November 2003.
17. Gouda, M., and Haddix, F., "The Linear Alternator," Proceedings of the Third Workshop on Self-Stabilizing Systems, 1997, pp. 31-47.
18. Gouda, M., and Haddix, F., "The Alternator," Proceedings of the Fourth Workshop on Self-Stabilizing Systems, 1999, pp. 48-53.
19. Gouda, M. G., and Multari, N. J., "Stabilizing Communication Protocols," IEEE Transactions on Computers, Vol. 40, No. 4, 1991, pp. 448-458.
20. Heinzelman, W. B., Chandrakasan, A. P., and Balakrishnan, H., "An Application-Specific Protocol Architecture for Wireless Microsensor Networks," IEEE Transactions on Wireless Communications, Vol. 1, No. 4, October 2002, pp. 660-670.
21. Herman, T., "A Comprehensive Bibliography on Self-Stabilization - A Working Paper," http://www.cs.uiowa.edu/ftp/selfstab/bibliography.
22. Herman, T., "Models of Self-Stabilization and Sensor Networks," Proceedings of the International Workshop on Distributed Computing (IWDC), 2003.
23. Herman, T., "NestArch: Prototype Time Synchronization Service," http://www.ai.mit.edu/people/sombrero/nestwiki/index/ComponentTimeSync, 2003.
24. Herman, T., and Tixeuil, S., "A Distributed TDMA Slot Assignment Algorithm for Wireless Sensor Networks," Proceedings of the Workshop on Algorithmic Aspects of Wireless Sensor Networks (AlgoSensors), Springer-Verlag, LNCS:3121:45-58, 2004.
25. th International Conference on Distributed Computing (DISC), Springer-Verlag, LNCS:2508:103-117, October 2002.
26. Johnen, C., Alari, G., Beauquier, J., and Datta, A. K., "Self-Stabilizing Depth-First Token Passing on Rooted Networks," Proceedings of the Workshop on Distributed Algorithms, 1997.
27. st Symposium on Reliable Distributed Systems (SRDS), 2002, pp. 202-211.
28. Krumke, S. O., Marathe, M. V., and Ravi, S. S., "Models and Approximation Algorithms for Channel Assignment in Radio Networks," Wireless networks, Vol. 7, No. 6, November 2001, pp. 575-584.
29. Kulkarni, S. S., and Arumugam, M., "Infuse: A TDMA Based Reliable Data Dissemination Protocol for Sensor Networks," International Journal of Distributed Sensor Networks (IJDSN), Vol. 2, No. 1, 2006, pp. 55-78.
30. Kulkarni, S. S., and Arumugam, M., "SS-TDMA: A Self-Stabilizing MAC for Sensor Networks," Sensor Network Operations. Wiley-IEEE Press, May 2006. http://www.cse.msu.edu/sandeep/publications/ka05IEEEPress/.
31. Kulkarni, S. S., and Arumugam, M., "Transformations for Write-All-With-Collision Model," Computer Communications Elsevier, Special Issue on Dependable Wireless Sensor Networks, Vol. 29, No. 2, January 2006. pp. 183-199.
32. Lloyd, E. L., and Ramanathan, S., "On the Complexity of Distance-2 Coloring," Proceedings of the International Conference on Computing and Information, 1992.
33. Nesterenko, M., and Arora, A., "Self-Stabilization Preserving Atomicity Refinements," Journal of Parallel and Distributed Computing, Vol. 62, No. 5, 2002, pp. 766-791.
34. Petit, F., "Fast Self-Stabilizing Depth-First Token Circulation," Proceedings of the Workshop on Self-Stabilizing Systems, Springer, LNCS:2194:200-215, 2001.
35. Petit, F., and Villain, V., "Color Optimal Self-Stabilizing Depth-First Token Circulation," Proceedings of the Symposium on Parallel Architectures, Algorithms, and Networks, 1997.
36. Ramanathan, S., and Lloyd, E. L., "Scheduling Algorithms for Multihop Radio Networks," IEEE/ACM Transactions on Networking, Vol. 1, No. 2, April 1993, pp. 166-177.
37. Ringwald, M., and Römer, K. "BitMAC: A Deterministic, Collision-Free, and Robust MAC Protcol for Sensor Networks," Proceedings of the European Workshop on Sensor Networks (EWSN), 2005.
38. Sohrabi, K., and Pottie, G. J., "Performance of a Novel Self-Organization Protocol for Wireless Ad-hoc Sensor Networks," Proceedings of the IEEE Vehicular Technology Conference, 1999, pp. 1222-1226.
39. th ed., March 2003.
40. van Greunen, J., and Rabaey, J., "Lightweight Time Synchronization for Sensor Networks," Proceedings of the Workshop on Wireless Sensor Networks and Applications (WSNA), September 2003.