Broadcast Services and Topology Control in Ad-Hoc Networks

  • Flaminio Borgonovo
  • Matteo Cesana
  • Luigi Fratta
Conference paper
Part of the IFIP International Federation for Information Processing book series (IFIPAICT, volume 162)


The design of effective Medium Access Control protocol for ad hoc network is a highly challenging task due to the characteristics of such networks. The medium is shared and unreliable by definition, thus the access mechanism should be robust to channel errors and collisions. Furthermore, all the coordination functions must be totally distributed in a pure ad hoc environment.

In this paper we address the issue of designing an effective MAC protocol for Inter Vehicular Communications (IVC) networks with a particular focus on broadcast services and topology control capabilities.


Medium Access Control Medium Access Control Protocol Topology Control Broadcast Service Broadcast Packet 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. [1]
    “Special issue on intelligent vehicle highway systems”, IEEE Transactions on Vehicular Technology, vol. 40, no. 1, 1991.Google Scholar
  2. [2]
    European Transport Safety Council (ETSC), “Intelligent Transportation Systems and Road Safety Report”, Brussels, Belgium, 1999.Google Scholar
  3. [3]
    M. Aoki, “Inter-vehicle communication: technical issues on vehicle control applications”, IEEE Communication Magazine, vol. 34, pp. 90–93, Oct. 1996.CrossRefGoogle Scholar
  4. [4]
    I. Chisalita, N. Shahmehri, “A novel architecture for supporting vehicular communication”, in Proc. of IEEE VTC 2002-Fall, vol. 2, pp. 1002–1006, Sept. 2002.Google Scholar
  5. [5]
    R. Hager, R. Mathar, and J. Mattfeldt, “Intelligent cruise control and reliable communication of mobile stations”, IEEE Transactions on Vehicular Technology, vol. 44, no. 3, pp. 443–448, 1995.CrossRefGoogle Scholar
  6. [6]
    F. Borgonovo, A. Capone, M. Cesana, L. Fratta, “ADHOC MAC: new MAC architecture for ad hoc networks providing efficient and reliable point-to-point and broadcast services”, ACM Wireless Networks, to appear.Google Scholar
  7. [7]
    F. Borgonovo, A. Capone, M. Cesana, L. Fratta, “ADHOC MAC: a new, flexible and reliable MAC Architecture for ad hoc Networks”, In Proc. of IEEE WCNC, vol. 2, pp. 965–970, March 2003.Google Scholar
  8. [8]
    I. Chlamtac and A. Farago, “Making Transmission Schedules Immune to Topology Changes in Multihop Packet Radio Networks”, IEEE/ACM Transactions on Networking, vol. 2, no. 1, pp. 23–29, Feb. 1994.CrossRefGoogle Scholar
  9. [9]
    Chenxi Zhu, M. S. Corson, “A Five-Phase Reservation Protocol (FPRP) for Mobile Ad Hoc Networks”, Wireless Networks, vol. 7, no. 4, September 2001.Google Scholar
  10. [10]
    L. Roberts, “ALOHA Packet System With and Without Slots and Capture”, Computer Communications Reviews, vol. 5, no. 2, pp. 28–42, April 1975.CrossRefGoogle Scholar
  11. [11]
    L. Kleinrock and F. Tobagi, “Packet Switching in Radio Channels. I. Carrier Sense Multiple Access Models and Their Throughput Delay Characteristics”, IEEE Transanctions on Communications, vol. COM23, no. 12, pp. 1400–1416, Dec. 1975.CrossRefGoogle Scholar
  12. [12]
    IEEE 802.11 Working Group, “Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications”, ANSI/IEEE Std. 802.11, Sept. 1999.Google Scholar
  13. [13]
    P. Kara, “MACA, A New Channel Access Protocol for Packet Radio”, in Proc. of ARRL/CRRL Amateur Radio 9th Computer Networking Conference, pp. 134–140, 1990.Google Scholar
  14. [14]
    V. Bharghavan et al., “MACAW: A Media Access Protocol for Wireless LAN’s”, Computer Communications Reviews, vol. 24, no. 4, pp. 212–225, Oct. 1994.CrossRefGoogle Scholar
  15. [15]
    M. Impett, M.S. Corson, “A Receiver Oriented Approach to Reliable Broadcast in Ad Hoc Networks”, in Proc. of IEEE WCNC 2000, Chicago, IL, USA, Sept. 2000Google Scholar
  16. [16]
    S.T. Sheu, Y. Tsai, J. Chen, “A Highly Reliable Broadcast Scheme for IEEE 802.11 Multihop Ad Hoc Networks”, in Proc. of IEEE ICC 2002, New York, NY, USA, April, 2002.Google Scholar
  17. [17]
    K. Tang, M. Gerla, “Mac Layer Broadcast Support in 802.11 Wireless Networks”, In Proc. of IEEE MILCOM 2000, 2000.Google Scholar
  18. [18]
    I. Chlamtac, S. Kutten, “Tree-based Broadcasting in Multihop Radio Networks”, IEEE Transactions on Communications, Oct 1987.Google Scholar
  19. [19]
    Brad Williams, Tracy Camp, “Comparison of broadcasting techniques for mobile ad hoc networks”, in Proc. of ACM MobiHOC, June 2002.Google Scholar
  20. [20]
    Y. C. Tseng, S. Y. Ni, Y. S. Chen and J. P. Sheu, “The broadcast storm problem in a mobile ad hoc network”, Wireless Networks, vol. 8, no. 2/3, March 2002.Google Scholar
  21. [21]
    S. Agarwal, S. Krishnamurthy, R. H. Katz, S. K. Dao, “Distributed Power Control in Ad-hoc Wireless Networks, in Proc. of IEEE PIMRC 2001.Google Scholar
  22. [22]
    E.S. Jung, N. H. Vaidya, A Power Control MAC Protocol for Ad Hoc Networks, in Proc. of ACM MOBICOM 2002, Atlanta, USA, September 2002.Google Scholar
  23. [23]
    J.-P. Ebert, B. Stremmel, E. Wiederhold, A. Wolisz, An Energy-efficient Power Control Approach for WLANs, Journal of Communications and Networks (JCN), vol. 2, no. 3, pp. 197–206, Sept. 2000.Google Scholar
  24. [24]
    J. P. Monks, V. Bharghavan, W. W. Hwu, A power controlled multiple access protocol for wireless packet networks, In Proc. of IEEE INFOCOM, April 2001Google Scholar
  25. [25]
    S. Wu, Y. Tseng, J. Sheu, Intelligent Medium Access for mobile ad hoc networks with busy tones and power control, IEEE Journal on Selected Areas in Communications, vol. 18, no. 9, pp. 1647–1657, Sept. 2000.CrossRefGoogle Scholar
  26. [26]
    R. Ramanathan, R. Rosales-Hain, Topology control of multihop wireless networks using transmit power adjustment, in Proc. of IEEE INFOCOM 2000, vol. 2, pp. 404–413, March 2000.Google Scholar
  27. [27]
    M. Gerharz, C. deWaal, P. Martini, P. James, A cooperative nearest neighbours topology control algorithm for wireless Ad Hoc networks, in Proc. of ICCCN 2003, pp. 412–417, October 2003.Google Scholar
  28. [28]
    D. M. Blough, M. Leoncini, G. Resta, P. Santi, The k-neigh protocol for symmetric topology control in Ad Hoc networks, in Proc. of ACM MobiHoc 2003, pp. 141–152, June 2003.Google Scholar
  29. [29]
    J. Liu, B. Li, Mobile Grid: capacity-aware topology control in mobile Ad Hoc networks, in Proc. of ICCCN 2002, pp. 570–574, Oct. 2002.Google Scholar
  30. [30]
    R. Wattenhofer, L. Li, P. Bahl, Y. M. Wang, Distributed topology control for power efficient operation in multihop wireless Ad Hoc networks, in Proc. of IEEE INFOCOM 2001, vol.3, pp. 1388–1397, April 2001.Google Scholar

Copyright information

© International Federation for Information Processing 2005

Authors and Affiliations

  • Flaminio Borgonovo
    • 1
  • Matteo Cesana
    • 1
  • Luigi Fratta
    • 1
  1. 1.DEIPolitecnico di MilanoMilano

Personalised recommendations