CROMA - An enhanced slotted MAC protocol for MANETs

Mobile Networks and Applications

Volumn 10, Issue 1, 2005, Pages 183-197

  Coupechoux, Marceau ^a   Baynat, Bruno ^b   Bonnet, Christian ^c   Kumar, Vinod ^a  

^a NOKIA RESEARCH CENTER   (United States)

^b SORBONNE UNIVERSITÉ   (France)

^c EURECOM   (France)

Author keywords

Conflict free protocol; Dynamic slot allocation; MAC; Mobile ad hoc networks; Scheduling; TDMA

Indexed keywords

COMPUTER SIMULATION; GLOBAL POSITIONING SYSTEM; NETWORK PROTOCOLS; RADIO STATIONS; SIGNAL RECEIVERS; SYNCHRONIZATION;

CONFLICT-FREE PROTOCOLS; DYNAMIC SLOT ALLOCATION; MEDIUM ACCESS CONTROL (MAC); MOBILE AD HOC NETWORKS (MANET);

TIME DIVISION MULTIPLE ACCESS;

EID: 17444399719     PISSN: 1383469X     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:MONE.0000048554.50262.c1     Document Type: Article

References (30)

1. ANSI/IEEE Std 802.11, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications (IEEE, 1999).
2. E. Arikan, Some complexity results about packet radio networks, IEEE Trans. Inform. Theory 30(4) (1984) 681-685.
3. L. Bao and J.J. Garcia-Luna-Aceves, A new approach to channel access scheduling for ad hoc networks, in: Proc. of ACM/IEEE MOBICOM'01 (July 2001) pp. 210-221.
4. B. Baynat, Théorie des files d'attente, des chaînes de Markov aux réseaux à forme produit (Hermes Science Publications, Paris, 2000).
5. V. Bharghavan, A. Demers, S. Shenker and L. Zhang, MACAW: A media access protocol for wireless LAN's, in: Proc. of ACM SIGCOMM (August 1994) pp. 212-225.
6. I. Chlamtac, A. Faragó and H. Zhang, Time-Spread Multiple-Access (TSMA) protocols for multihop mobile radio networks, IEEE/ACM Trans. Networking 5(6) (1997) 804-812.
7. I. Cidon and M. Sidi, Distributed assignment algorithms for multihop packet radio networks, IEEE Trans. Comput. 38(10) (1989) 1353-1361.
8. M. Coupechoux, B. Baynat, C. Bonnet and V. Kumar, Modeling of a slotted MAC protocol for MANETs, in: Proc. of MADNET'03 (March 2003) pp. 21-24.
9. M. Coupechoux, C. Bonnet and V. Kumar, CROMA - a new medium access protocol for mobile ad hoc networks, in: Proc. of WTC'02 (September 2002), CD ROM.
10. J. Elson and D. Estrin, Time synchronization for wireless sensor networks, in: Proc. of the 15th Internat. Parallel and Distributed Processing Symposium (April 2001) pp. 1965-1970.
11. J. Elson, L. Girod and D. Estrin, Fine-grained time synchronization using reference broadcasts, in: Proc. of the 5th Symposium on Operating System Design and Implementation (December 2002) pp. 147-163.
12. A. Ephremides and T.V. Truong, Scheduling broadcasts in multihop radio networks, IEEE Trans. Commun. 38(4) (1990) 456-460.
13. European Commission and ESA, Galileo Mission high level definition, v3.0, (September 2002), available on http://europa.eu.int/comm/dgs/energy_transport/ galileo/index_en.html
14. C.L. Fullmer and J.J. Garcia-Luna-Aceves, Solutions to hidden terminal problems in wireless networks, in: Proc. of ACM SIGCOMM'97 (September 1997) pp. 39-49.
15. J.J. Garcia-Luna-Aceves and C.L. Fullmer, Floor Acquisition Multiple Access (FAMA) in single-channel wireless networks, Mobile Networks and Applications 4(3) (1999) 157-174.
16. R. Jain, D. Chiu and W. Hawe, A quantitative measure of fairness and discrimination for resource allocation in shared computer systems, DEC Research Report TR-301 (September 1984).
17. J.-H. Ju and V.O.K. Li, An optimal topology-transparent scheduling method in multihop packet radio networks, IEEE Trans. Networking 6(3) (June 1998) 298-306.
18. P. Karn, MACA - a new channel access method for packet radio, in: Proc. of ARRL/CRRL (April 1990) pp. 134-140.
19. Y.H. Kwon and D.C. Lee, An uplink packet relay protocol for CDMA cellular-like systems, in: Proc. of MILCOM'02, Vol. 2 (October 2002) pp. 940-945.
20. H. Luo, S. Lu and V. Bharghavan, A new model for packet scheduling in multihop wireless networks, in: Proc. of ACM/IEEE MOBICOM'00 (August 2000) pp. 76-86.
21. ns2, http://www.isi.edu/nsnam/ns
22. L.C. Pond and V.O.K. Li, A distributed time-slot assignment protocol for mobile multi-hop broadcast packet radio networks, in: Proc. of IEEE MILCOM'89, Vol. 1 (October 1989) pp. 70-74.
23. S. Ramanathan, A unified framework and algorithm for (T/F/C)DMA channel assignment in wireless networks, in: Proc. of IEEE INFOCOM'97, Vol. 2 (April 1997) pp. 900-907.
24. R. Ramaswami and K.K. Parhi, Distributed scheduling of broadcasts in a radio network, in: Proc. of IEEE INFOCOM'89, Vol. 2 (April 1989) pp. 497-504.
25. W.J. Stewart, An Introduction to the Numerical Solution of Markov Chains (Princeton University Press, NJ, 1994).
26. F. Talucci, M. Gerla and L. Fratta, MACA-BI (MACA by invitation) -a receiver oriented access protocol for wireless multihop networks, in: Proc. of IEEE PIMRC'97, Vol. 2 (September 1997) pp. 435-439.
27. Z. Tang and J.J. Garcia-Luna-Aceves, A protocol for topology-dependent transmission scheduling in wireless networks, in: Proc. of IEEE WCNC'99, Vol. 3 (September 1999) pp. 1333-1337.
28. N.H. Vaidya, P. Bahl and S. Gupta, Distributed fair scheduling in a wireless LAN, in: Proc. of ACM/IEEE MOBICOM'00 (August 2000) pp. 167-178.
29. S. Xu and T. Saadawi, Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks?, IEEE Comm. Magazine 39(6) (2001) 130-137.
30. C. Zhu and M.S. Corson, A Five-Phase Reservation Protocol (FPRP) for mobile ad hoc networks, in: Proc. of IEEE INFOCOM'98, Vol. 1 (March 1998) pp. 322-331.