The abstract MAC layer

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

Volumn 5805 LNCS, Issue , 2009, Pages 48-62

  Kuhn, Fabian ^a   Lynch, Nancy ^a   Newport, Calvin ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BROADCAST COMMUNICATION; CHANNEL BEHAVIOR; DELAY FUNCTION; GREEDY ALGORITHMS; LOWER BOUNDS; MAC LAYER; MESSAGE BROADCASTS; MOBILE NETWORKS; RADIO NETWORK MODELS; RADIO NETWORKS; STATIC NETWORKS;

ABSTRACTING; ALGORITHMS; RADIO; WIRELESS NETWORKS;

RADIO BROADCASTING;

EID: 76649142365     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-04355-0_9     Document Type: Conference Paper

References (24)

1. Alon, N., Bar-Noy, A., Linial, N., Peleg, D.: On the complexity of radio communication. In: Proceedings of the ACM Symposium on Theory of Computing (1989)
2. Bar-Yehuda, R., Goldreich, O., Itai, A.: Efficient emulation of single-hop radio network with collision detection on multi-hop radio network with no collision detection. Distributed Computing 5, 67-71 (1991)
3. Bar-Yehuda, R., Goldreich, O., Itai, A.: On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization. Journal of Computer and System Sciences 45(1), 104-126 (1992)
4. Chlamtac, I., Kutten, S.: On broadcasting in radio networks - problem analysis and protocol design. IEEE Transactions on Communications 33(12), 1240-1246 (1985)
5. Chlebus, B.S., Gasieniec, L., Gibbons, A., Pelc, A., Rytter, W.: Deterministic broadcasting in unknown radio networks. In: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (2000)
6. Chlebus, B.S., Gasieniec, L., Gibbons, A., Pelc, A., Rytter, W.: Deterministic broadcasting in ad hoc radio networks. Distributed Computing 15(1), 27-38 (2002)
7. Clementi, A., Monti, A., Silvestri, R.: Round robin is optimal for fault-tolerant broadcasting on wireless networks. Journal of Parallel and Distributed Computing 64(1), 89-96 (2004)
8. Czumaj, A., Rytter, W.: Broadcasting algorithms in radio networks with unknown topology. In: Proceedings of the Symposium on Foundations of Computer Science (2003)
9. Das, B., Bharghavan, V.: Routing in ad-hoc networks using minimum connected dominating sets. In: Proceedings of the IEEE International Conference on Communications (1997)
10. Gasieniec, L., Pelc, A., Peleg, D.: The wakeup problem in synchronous broadcast systems. SIAM Journal of Discrete Mathematics 14(2), 207-222 (2001)
11. Gollakota, S., Katabi, D.: Zigzag decoding: Combating hidden terminals in wireless networks. In: Proceedings of the ACM SIGCOMM Conference (2008)
12. Hernman, T., Tixeuil, S.: A distributed TDMA slot assignment algorithm for wireless sensor networks. In: Proceedings of the International Workshop on Algorithmic Aspects of Wireless Sensor Networks (2004)
13. Jurdzinski, T., Stachowiak, G.: Probabilistic algorithms for the wakeup problem in single-hop radio networks. In: Proceedings of the Symposium on Algorithms and Computation (2002)
14. Kowalski, D., Pelc, A.: Broadcasting in undirected ad hoc radio networks. In: Proceedings of the International Symposium on Principles of Distributed Computing (2003)
15. Kowalski, D., Pelc, A.: Time of radio broadcasting: Adaptiveness vs. obliviousness and randomization vs. determinism. In: Proceedings of the Colloquium on Structural Information and Communication Complexity (2003)
16. Kowalski, D., Pelc, A.: Time of deterministic broadcasting in radio networks with local knowledge. SIAM Journal on Computing 33(4), 870-891 (2004)
17. Kowalski, D.R., Pelc, A.: Deterministic broadcasting time in radio networks of unknown topology. In: Proceedings of the Symposium on Foundations of Computer Science (2002)
18. Kranakis, E., Krizanc, D., Pelc, A.: Fault-tolerant broadcasting in radio networks. In: Proceedings of the Annual European Symposium on Algorithms (1998)
19. Kuhn, F., Lynch, N., Newport, C.: The abstract MAC layer. Technical Report, MIT-CSAIL-TR-2009-021 (2009), http://hdl.handle.net/1721.1/45515
20. Kuhn, F., Moscibroda, T., Wattenhofer, R.: Initializing newly deployed ad hoc and sensor networks. In: Proceedings of the International Conference on Mobile Computing and Networking (2004)
21. Kuhn, F., Moscibroda, T., Wattenhofer, R.: Fault-tolerant clustering in ad hoc and sensor networks. In: Proceedings of the IEEE International Conference on Distributed Computing Systems (2006)
22. Moscibroda, T., Wattenhofer, R.: Maximal independent sets in radio networks. In: Proceedings of the International Symposium on Principles of Distributed Computing (2005)
23. Scheideler, C., Richa, A., Santi, P.: An o(log n) dominating set protocol for wireless ad-hoc networks under the physical interference model. In: Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (2008)
24. Wan, P.-J., Alzoubi, K., Frieder, O.: Distributed construction of connected dominating set in wireless ad hoc networks. Mobile Networks and Applications 9(2), 141-149 (2004)