Wireless Personal Communications

, Volume 21, Issue 1, pp 105–123

On Increasing Service Accessibility and Efficiency in Wireless Ad-Hoc Networks with Group Mobility

  • Baochun Li


Wireless ad-hoc networks consist of mobile nodes interconnected by multi-hopwireless paths. Unlike conventional wireless networks, ad-hoc networks haveno fixed network infrastructure or administrative support. Because of thedynamic nature of the network topology and limited bandwidth of wirelesschannels, Quality-of-Service (QoS) provisioning is an inherently complex anddifficult issue. In this paper, we propose a fully distributed and adaptivealgorithm to provide statistical QoS guarantees with respect toaccessibility of services in an ad-hoc network. In this algorithm,we focus on the optimization of a new QoS parameter of interest, serviceefficiency, while keeping protocol overheads to the minimum. To achievethis goal, we theoretically derive the lower and upper bounds of serviceefficiency based on a novel model for group mobility, followed by extensivesimulation results to verify the effectiveness of our algorithm.

mobile ad-hoc networks Quality of Service group mobility 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    J. Haartsen, M. Naghshineh, J. Inouye, O. Joeressen and W. Allen, “Bluetooth: Vision, Goals, and Architecture”, Mobile Computing and Communications Review, Vol. 2, No. 4, pp. 38–45, 1998.Google Scholar
  2. 2.
    D. Johnson and D. Maltz, “Dynamic Source Routing in Ad Hoc Wireless Networks”, in T. Imielinski and H. Korth (ed.), Mobile Computing, 1996.Google Scholar
  3. 3.
    C. Perkins and E. Royer, “Ad-Hoc On-Demand Distance Vector Routing”, in Proceedings of 2nd IEEE Workshop on Mobile Computing Systems and Applications (WMCSA 99), 1999.Google Scholar
  4. 4.
    J. Chang and L. Tassiulas, “Energy Conserving Routing in Wireless Ad-Hoc Networks”, IEEE INFOCOM 2000, 2000.Google Scholar
  5. 5.
    R. Wattenhofer, L. Li, P. Bahl and Y. Wang, “Distributed Topology Control for Power-Efficient Operation in Multihop Wireless Ad Hoc Networks”, in Proceedings of IEEE INFOCOM 2001, April 2001.Google Scholar
  6. 6.
    S. Chakrabarti and A. Mishra, “QoS Issues in Ad Hoc Wireless Networks”, IEEE Communications Magazine, pp. 142–148, 2001.Google Scholar
  7. 7.
    G. Karumanchi, S. Muralidharan and R. Prakash, “Information Dissemination in Partitionable Mobile Ad Hoc Networks”, in Proceedings of the 18th IEEE Symposium on Reliable Distributed Systems, 1999, pp. 4–13.Google Scholar
  8. 8.
    X. Hong, M. Gerla, G. Pei and C. Chiang, “A Group Mobility Model for Ad Hoc Wireless Networks”, in Proceedings of the 2nd ACM International Workshop on Modeling and Simulation of Wireless and Mobile Systems, 1999.Google Scholar
  9. 9.
    G. Pei, M. Gerla and X. Hong, “LANMAR: Landmark Routing for Large Scale Wireless Ad Hoc Networks with Group Mobility”, in Proceedings of IEEE/ACM MobiHOC 2000, 2000.Google Scholar
  10. 10.
    C.W. Reynolds, “Flocks, Herds, and Schools: A Distributed Behavioral Model”, in Proceedings of ACM ACM SIGGRAPH 87, July 1987.Google Scholar

Copyright information

© Kluwer Academic Publishers 2002

Authors and Affiliations

  • Baochun Li
    • 1
  1. 1.Department of Electrical and Computer EngineeringUniversity of TorontoTorontoCanada

Personalised recommendations