Skip to main content

Rate Allocation and Buffer Management for Proportional Service Differentiation in Location-Aided Ad Hoc Networks

  • Conference paper
Wired/Wireless Internet Communications (WWIC 2005)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 3510))

Included in the following conference series:

  • 542 Accesses

Abstract

Given that applications and services for evolving mobile ad hoc networks (MANETs) have diverse quality of service requirements in a similar fashion to fixed networks, this paper proposes a proportional service differentiation (PSD) model. This model is highly scalable and simple to adopt in MANETs because it does not require explicit admission control or maintenance of state information in any intermediate node. It relies instead on localized scheduling and buffer management to achieve a desired global objective. Motivated by this aspect of the PSD model, we propose to combine it with a location-based forwarding strategy as a way to facilitate cross-layer optimization. This association is performed with a view to improve end-to-end service differentiation, although no other explicit mechanisms are used to achieve end-to-end guarantees. This model takes also into consideration the time-varying nature of available bandwidth in MANETs, and tries to calculate it dynamically. Simulation results confirm the per-hop performance improvement.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Sivavakeesar, S., Pavlou, G.: Cluster-based Location Services for Scalable Ad hoc Network Routing. In: Int. Conf. on Mobile and Wireless Communications Networks (MWCN 2004), Paris, France, October 2004, pp. 433–448 (2004)

    Google Scholar 

  2. Barry, M., Campbell, A.T., Veres, A.: Distributed Control Algorithms for Service Differentiation in Wireless Packet Networks. In: Proc. 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2001), April 2001, vol. 1, pp. 582–590 (2001)

    Google Scholar 

  3. Aad, I., Castelluccia, C.: Differentiation Mechanisms for IEEE 802.11. In: Proc. 20thAnnual Joint Conference of the IEEE Computer and Com. Societies (INFOCOM 2001), April 2001, vol. 1, pp. 209–218 (2001)

    Google Scholar 

  4. Ahn, G.-S., Campbell, A.T., Veres, A., Sun, L.-H.: SWAN: Service Differentiation in Stateless Wireless Ad Hoc Networks. In: Proc. IEEE INFOCOM 2002 (June 2002)

    Google Scholar 

  5. Chua, K.C., Xiao, H., Seah, K.G.: Relative Service Differentiation for Mobile Ad hoc Networks. In: Proc. IEEE Wireless Communications and Networking Conference (WCNC 2003), March 2003, vol. 2, pp. 1379–1384 (2003)

    Google Scholar 

  6. Wang, K.-C., Ramanathan, P.: End-to-End Delay Assurance in Multihop Wireless Local Area Networks. In: Proc. Global Telecommunications Conference (GLOBECOM 2003), December 2003, vol. 5, pp. 2962–2966 (2003)

    Google Scholar 

  7. Dovrolis, C., Ramanathan, P.: A Case for Relative Differentiated Services and the Proportional Differentiation Model. IEEE Network 13(5), 26–34 (1999)

    Article  Google Scholar 

  8. Dovrolis, C., Ramanathan, P.: Proportional Differentiated Services, Part II: Loss Rate Differentiation and Packet Dropping. In: Proc. 8th Int’l Workshop on Quality of Service (IWQoS 2000), June 2000, pp. 53–61 (2000)

    Google Scholar 

  9. Christin, N., Liebeherr, J.: A QoS Architecture for Quantitative Service Differentiation. IEEE Communication Magazine 41(6), 38–45 (2003)

    Article  Google Scholar 

  10. Striegel, A., Manimaran, G.: Packet Scheduling with Delay and Loss Differentiation. Elsevier Computer Communications 25(1), 21–31 (2002)

    Google Scholar 

  11. Hamdaoui, M., Ramanathan, P.: A Dynamic Priority Assignment Technique for Streams with (m, k)-Firm Deadlines. IEEE Transactions on Computers 44(12), 1443–1451 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  12. Lindsay, W., Ramanathan, P.: DBP-M: A Technique for Meeting End-to-End (m, k)- Firm Guarantee Requirements in Point-to-Point Networks. In: Proc. IEEE Conf. on Local Computers, pp. 294–303 (1997)

    Google Scholar 

  13. Shah, S.H., Chen, K., Nahrstedt, K.: Dynamic Bandwidth Management for Single-hop Ad Hoc Wireless Networks. ACM/Kluwer Mobile Networks and Applications (MONET) Journal, Special Issue on Algorithmic Solutions for Wireless, Mobile, Ad Hoc and Sensor Networks 10(1) (2005)

    Google Scholar 

  14. Su, W., Lee, S.-J., Gerla, M.: Mobility Prediction and Routing in Ad Hoc Wireless Networks. Int. Journal of Network Management 11(1), 3–30 (2001)

    Article  Google Scholar 

  15. Tickoo, O., Sikdar, B.: Queuing Analysis and Delay Mitigation in IEEE 802.11 Random Access MAC based Wireless Networks. In: Proc. IEEE INFOCOM 2004, March 2004, vol. 2, pp. 1404–1413 (2004)

    Google Scholar 

  16. Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., Weiss, W.: An Architecture for Differentiated Services. IETF RFC 2475 (December 1998)

    Google Scholar 

  17. Zengu, X., Bagrodia, R., Gerla, M.: GloMoSim: A Library for Parallel Simulations of Large-scale Wireless Networks. In: Proc. of the 12th Workshop on Parallel and Distributed Simulations (May 1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sivavakeesar, S., Pavlou, G. (2005). Rate Allocation and Buffer Management for Proportional Service Differentiation in Location-Aided Ad Hoc Networks. In: Braun, T., Carle, G., Koucheryavy, Y., Tsaoussidis, V. (eds) Wired/Wireless Internet Communications. WWIC 2005. Lecture Notes in Computer Science, vol 3510. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11424505_10

Download citation

  • DOI: https://doi.org/10.1007/11424505_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25899-5

  • Online ISBN: 978-3-540-32104-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics