A reliable and efficient MAC layer broadcast protocol for mobile Ad Hoc networks

IEEE Transactions on Vehicular Technology

Volumn 56, Issue 4 II, 2007, Pages 2296-2305

  Chiu, Chun Yuan ^a   Wu, Eric Hsiao Kuang ^b   Chen, Gen Huey ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b NATIONAL CENTRAL UNIVERSITY   (Taiwan)

Author keywords

Ad hoc network; Approximation algorithm; Broadcast; Busy tone; Medium access control (MAC)

Indexed keywords

AD HOC NETWORKS; APPROXIMATION ALGORITHMS; COMPUTATIONAL COMPLEXITY; MULTIMEDIA SERVICES; NETWORK PROTOCOLS; OPTIMIZATION;

BROADCAST PROTOCOL; MOBILE AD HOC NETWORKS; MULTICAST SERVICE; MULTIMEDIA BROADCAST;

MEDIUM ACCESS CONTROL;

EID: 34547855891     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2007.897654     Document Type: Article

References (27)

1. Y. C. Tseng, S. Y. Ni, Y. S. Chen, and J. P. Sheu, "The broadcast storm problem in a mobile ad hoc network," ACM Wirel. Netw., vol. 8, no. 2/3, pp. 153-167, Mar. 2002.
2. G. Calinescu, I. Mandoiu, P. J. Wan, and A. Zelikovsky, "Selecting forwarding neighbors in wireless ad hoc networks," ACM Mob. Netw. Appl., vol. 9, no. 2, pp. 101-111, Apr. 2004.
3. W. Liang, "Constructing minimum-energy broadcast trees in wireless ad hoc networks," in Proc. 3rd ACM Int. Symp. MOBIHOC, Jun. 2002, pp. 112-122.
4. H. Lim and C. Kim, "Multicast tree construction and flooding in wireless ad hoc networks," in Proc. 3rd ACM Int. Workshop MSWIM, Aug. 2000, pp. 61-68.
5. S. J. Lee, M. Gerla, and C. C. Chiang, "On-demand multicast routing protocol," in Proc. IEEE WCNC, Sep. 1999, pp. 1298-1302.
6. J. J. Garcia-Luna-Aceves and E. L. Maddruga, "The core-assisted mesh protocol," IEEE J. Sel. Areas Commun., vol. 17, no. 8, pp. 1380-1394, Aug. 1999.
7. IEEE 802.11 Working group, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Sep. 1999. IEEE Standard 802.11.
8. K. Tang and M. Gerla, "Random access MAC for efficient broadcast support in ad hoc networks," in Proc. IEEE WCNC, Sep. 2000, pp. 454-459.
9. K. Tang and M. Gerla, "MAC reliable broadcast in ad hoc networks," in Proc. IEEE MILCOM, Oct. 2001, pp. 1008-1013.
10. M. T. Sun, L. Huang, A. Arora, and T. H. Lai, "Reliable MAC layer multicast in IEEE 802.11 wireless networks," in Proc. IEEE ICPP, Aug. 2002, pp. 527-536.
11. S. T. Sheu, Y. Tsai, and J. Chen, "A highly reliable broadcast scheme for IEEE 802.11 multi-hop ad hoc networks," in Proc. IEEE ICC May 2002, pp. 610-615.
12. J. Kuri and S. K. Kasera, "Reliable multicast in multi-access wireless LANs," in Proc. IEEE INFOCOM, Mar. 1999, pp. 760-767.
13. S. K. S. Gupta, V. Shankar, and S. Lalwani, "Reliable multicast MAC protocol for wireless LANs," in Proc. IEEE ICC, May 2003, pp. 93-97.
14. F. Tobagi and L. Kleinrock, "Packet switching in radio channels: Part II - The hidden terminal problem in carrier sense multiple-access modes and the busy-tone solution," IEEE Trans. Commun., vol. COM-23, no. 12, pp. 1417-1433, Dec. 1975.
15. M. R. Garey and D. S. Johnson, Computers and Intractability. San Francisco, CA: Freeman, 1979.
16. Z. J. Haas and D. Jing, "Dual busy tone multiple access (DBTMA) - A multiple access control scheme for ad hoc networks," IEEE Trans. Commun., vol. 50, no. 6, pp. 975-985, Jun. 2002.
17. S. L. Wu, Y. C. Tseng, and J. P. Sheu, "Intelligent medium access for mobile ad hoc networks with busy tones and power control," IEEE J. Sel. Areas Commun., vol. 18, no. 9, pp. 1647-1657, Sep. 2000.
18. I. Chlamtac and S. Kutten, "On broadcasting in radio networks - Problem analysis and protocol design," IEEE Trans. Commun., vol. COM-33, no. 12, pp. 1240-1246, Dec. 1985.
19. C. Perkins and P. Bhagwat, "Highly dynamic destination-sequenced distance vector routing (DSDV) for mobile computers," in Proc. ACM SIGCOMM, Oct. 1994, pp. 233-244.
20. C. W. Wu and Y. C. Tay, "AMRIS: A multicast protocol for ad hoc wireless networks," in Proc. IEEE MILCOM, Oct. 1999, pp. 25-29.
21. C. H. Padadimitriou, Computational Complexity. Reading, MA: Addison-Wesley, 1995.
22. D. B. West, Introduction to Graph Theory, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 2001.
23. R. P. Grimaldi, Discrete and Combinatorial Mathematics, 5th ed. Reading, MA: Addison-Wesley, 2004.
24. V. V. Vazirani, Approximation Algorithms. New York: Springer-Verlag, 2001.
25. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
26. B. N. Clark, C. J. Colbourn, and D. S. Johnson, "Unit disk graphs," Discrete Math., vol. 86, no. 1-3, pp. 165-177, Dec. 1990.
27. S. Leng, L. Zhang, and Y. Chen, "IEEE 802.11 MAC protocol enhanced by busy tones," in Proc. IEEE ICC, May 2005, pp. 2969-2973.