Wireless Networks

, Volume 5, Issue 2, pp 125–135 | Cite as

Real-time support in multihop wireless networks

  • Chunhung Richard Lin
  • Mario Gerla


Personal communications and mobile computing will require a wireless network infrastructure which is fast deployable, possibly multihop, and capable of multimedia service support. The first infrastructure of this type was the Packet Radio Network (PRNET), developed in the 70's to address the battlefield and disaster recovery communication requirements. PRNET was totally asynchronous and was based on a completely distributed architecture. It handled datagram traffic reasonably well, but did not offer efficient multimedia support. Recently, under the WAMIS (Wireless Adaptive Mobile Information Systems) and Glomo ARPA programs several mobile, multimedia, multihop (M3) wireless network architectures have been developed, which assume some form of synchronous, time division infrastructure. The synchronous time frame leads to efficient multimedia support implementations. However, it introduces more complexity and is less robust in the face of mobility and channel fading. In this paper, we examine the impact of synchronization on wireless M3 network performance. First, we introduce MACA/PR, an asynchronous network based on the collision avoidance MAC scheme employed in the IEEE 802.11 standard. Then, we evaluate and compare several wireless packet networks ranging from the totally asynchronous PRNET to the synchronized cluster TDMA network. We examine the tradeoffs between time synchronization and performance in various traffic and mobility environments.


Wireless Network Collision Avoidance Time Synchronization Disaster Recovery Packet Radio 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    P. Agrawal, E. Hyden, P. Krzyzanowski, P. Mishra, M.B. Srivastava and J.A. Trotter, SWAN: A mobile multimedia wireless network, IEEE Personal Communications (April 1996) 18–33.Google Scholar
  2. [2]
    A. Alwan, R. Bagrodia, N. Bambos, M. Gerla, L. Kleinrock, J. Short and J. Villasenor, Adaptive mobile multimedia networks, IEEE Personal Communications (April 1996) 34–51.Google Scholar
  3. [3]
    R. Bagrodia and W. Liao, Maisie: A language for the design of efficient discrete-event simulations, IEEE Transactions on Software Engineering (1994) 225–238.Google Scholar
  4. [4]
    D. Bertsekas and R. Gallager, Data Networks (Prentice-Hall, Englewood Cliffs, NJ, 1992).Google Scholar
  5. [5]
    V. Bharghavan, A. Demers, S. Shenker and L. Zhang, MACAW: A media access protocol for wireless LAN's, in: Proceedings of ACM SIGCOMM '94 (1994) pp. 212–225.Google Scholar
  6. [6]
    C.L. Fullmer and J.J. Garcia-Luna-Aceves, Floor Acquisition Multiple Access (FAMA) for packet-radio networks, in: Proceedings of ACM SIGCOMM '95 (1995).Google Scholar
  7. [7]
    M. Gerla, Routing and flow control in ISDN's, in: Proceedings of ICCC '86 (1986) pp. 643–647.Google Scholar
  8. [8]
    M. Gerla and J.T.-C. Tsai, Multicluster, mobile, multimedia radio network, Wireless Networks 1(3) (1995) 255–265.Google Scholar
  9. [9]
    D.J. Goodman, R.A. Valenzuela, K.T. Gayliard and B. Ramamurthi, Packet reservation multiple access for local wireless communications, IEEE Transactions on Communications (August 1989) 885–890.Google Scholar
  10. [10]
    IEEE 802.11, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications.Google Scholar
  11. [11]
    P. Karn, MACA - A new channel access method for packet radio, in: ARRL/CRRL Amateur Radio 9th Computer Networking Conference (ARRL, 1990) pp. 134–140.Google Scholar
  12. [12]
    C.R. Lin and M. Gerla, Adaptive clustering for mobile wireless networks, IEEE Journal on Selected Areas in Communications (September 1997) 1265–1275.Google Scholar
  13. [13]
    C.R. Lin and J.-S. Liu, Bandwidth routing in ad hoc wireless networks, submitted to IEEE GLOBECOM '98.Google Scholar
  14. [14]
    V.D. Park and M.S. Corson, A highly adaptive distributed routing algorithm for mobile wireless networks, in: Proceedings of IEEE INFOCOM '97 (April 1997).Google Scholar
  15. [15]
    C.E. Perkins and P. Bhagwat, Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers, in: Proceedings of ACM SIGCOMM '94 (1994) pp. 234–244.Google Scholar
  16. [16]
    N. Shacham, E.J. Craighill and A.A. Poggio, Speech transport in packet-radio networks with mobile nodes, IEEE Journal on Selected Areas in Communications (December 1983) 1084–1097.Google Scholar
  17. [17]
    J.L. Sobrinho and A.S. Krishnakumar, Distributed multiple access procedures to provide voice communications over IEEE 802.11 Wireless Networks, in: Proceedings of IEEE GLOBECOM '96 (1996) pp. 1689–1694.Google Scholar

Copyright information

© Kluwer Academic Publishers 1999

Authors and Affiliations

  • Chunhung Richard Lin
    • 1
  • Mario Gerla
    • 2
  1. 1.Department of Computer Science and Information EngineeringNational Chung Cheng UniversityChiayiTaiwan
  2. 2.Computer Science DepartmentUCLALos AngelesUSA

Personalised recommendations