Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Quality of Service

IWQoS 2003: Quality of Service — IWQoS 2003 pp 266–283Cite as

HMP: Hotspot Mitigation Protocol for Mobile Ad hoc Networks

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2707))

Abstract

“Hotspots” represent transient but highly congested regions in wireless ad hoc networks that result in increased packet loss, end-to-end delay, and out-of-order packets delivery. We present a simple, effective, and scalable Hotspot Mitigation Protocol (HMP) where mobile nodes independently monitor local buffer occupancy, packet loss, and MAC contention and delay conditions, and take local actions in response to the emergence of hotspots, such as, suppressing new route requests and rate controlling TCP flows. HMP balances resource consumption among neighboring nodes, and improves end-to-end throughput, delay, and packet loss. Our results indicate that HMP can also improve the network connectivity preventing premature network partitions. We present analysis of hotspots, and detail the design of HMP. We evaluate the protocol’s ability to effectively mitigate hotspots in mobile ad hoc networks that are based on best effort on-demand routing protocols, such as, AODV and DSR.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Samir R. Das, Charles E. Perkins, and Elizabeth M. Royer. “Performance Comparison of Two On-demand Routing Protocols for Ad Hoc Networks.” Proceedings of the IEEE Conference on Computer Communications (INFOCOM), Tel Aviv, Israel, March 2000

    Google Scholar 

  2. MANET Working Group, http://www.ietf.org/html.charters/manet-charter.html

    Google Scholar 

  3. S.B Lee, G.S. Ahn, and A.T. Campbell, “Improving UDP and TCP Performance in Mobile Ad Hoc Networks with INSIGNIA”, June 2001, IEEE Communication Magazine.

    Google Scholar 

  4. David B. Johnson, David A. Maltz, and Josh Broch. “DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks”, in Ad Hoc Networking, edited by Charles E. Perkins, Chapter 5, pp. 139–172, Addison-Wesley, 2001

    Google Scholar 

  5. V. Park and S. Corson “A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks, Proc. IEEE Infocom 1997, Kobe, Japan

    Google Scholar 

  6. G.S. Ahn, A.T. Campbell, A. Veres and L-H Sun, “SWAN: Service Differentiation in Stateless Wireless Ad Hoc Networks”, Proc. IEEE Infocom 2002, New York, New York, June 2002

    Google Scholar 

  7. S.J. Lee and M. Gerla “Dynamic Load-Aware Routing in Ad hoc Networks” Proceedings of IEEE ICC 2001, Helsinki, Finland, June 2001

    Google Scholar 

  8. C. Perkins and E. Royer. “Ad hoc On-Demand Distance Vector Routing.” Proc. of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, February 1999, pp. 90–100

    Google Scholar 

  9. The NS-2 Simulator, http://www.isi.edu/nsnam/

    Google Scholar 

  10. Chunhung Richard Lin, “On-demand QoS Routing in Multihop Mobile Networks”, Proc. IEEE Infocom 2001, Anchorage, April 22–26, 2001

    Google Scholar 

  11. S. Chen and K. Nahrstedt, “Distributed Quality of Service Routing in Ad Hoc Networks”, IEEE Journal on Selected Areas in Communications”, vol. 17, No. 8, Aug 1999.

    Google Scholar 

  12. C. R. Lin and C-C Liu, “On-Demand QoS Routing for Mobile Ad Hoc Networks”, IEEE International Conference on Networks (ICON’00), September 5–8, 2000, Singapore

    Google Scholar 

  13. W.H. Liao, Y.C. Tseng, S.L. Wang, and J.P. Sheu, “A Multi-path QoS Routing Protocol in a Wireless Mobile Ad Hoc Network,” Telecommunication Systems Vol. 19, No. 3–4, pp. 329–347, 2002

    Article  Google Scholar 

  14. S. Guo and O.W. Yang, “ Performance of Backup Source Routing in mobile ad hoc networks”, in Proc. 2002 IEEE Wireless Networking Conference

    Google Scholar 

  15. A. Nasipuri and S. Das, “On-demand multipath routing for mobile ad hoc networks,” in Proc. IEEE ICCCN’ 99, Oct. 1999

    Google Scholar 

  16. M.R. Pearlman, Z.J. Haas, P. Scholander, and S.S. Tabrizi, “Alternate Path Routing in Mobile Ad Hoc Networks,” IEEE MILCOM’2000, Los Angeles, CA, October 22–25, 2000

    Google Scholar 

  17. M. Garey and D. Johnson, Computer and Intractability: A Guide to Theory of NP-Completeness: W.H. Freeman, 1979

    Google Scholar 

  18. D. Johnson, D. Maltz, Y-C Hu and J. Jetcheva, “The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks”, Internet Draft, draft-ietf-manet-dsr-07.txt, work in progress, Feb 2002.

    Google Scholar 

  19. C. Perkins, E. Royer and S. Das, “Ad Hoc On-demand Distance Vector Routing”, Internet Draft, draft-ietf-manet-aodv-12.txt, work in progress Nov 2002.

    Google Scholar 

  20. Christine E. Price, Krishna M. Sivalingam, Prathima Agarwal and Jyh-Cheng Chen, “A Survey of Energy Efficient Network Protocols for Wireless and Mobile Networks”, in ACM/Baltzer Journal on Wireless Networks, vol. 7, No. 4, pp. 343–358, 2001

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. COMET Group, Department of Electrical Engineering, Columbia University, New York, NY, 10027, USA

    Seoung-Bum Lee & Andrew T. Campbell

Authors
  1. Seoung-Bum Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andrew T. Campbell
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC, 27599-3175, USA

    Kevin Jeffay

  2. Computer Science Division, EECS Department, University of California at Berkeley, 645 Soda Hall, Berkeley, CA, 94720-1776, USA

    Ion Stoica

  3. Center for Internet Research, International Computer Science Institute, 1947 Center Street, Suite 600, Berkeley, CA, 94704, USA

    Klaus Wehrle

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lee, SB., Campbell, A.T. (2003). HMP: Hotspot Mitigation Protocol for Mobile Ad hoc Networks. In: Jeffay, K., Stoica, I., Wehrle, K. (eds) Quality of Service — IWQoS 2003. IWQoS 2003. Lecture Notes in Computer Science, vol 2707. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44884-5_15

Download citation

  • DOI: https://doi.org/10.1007/3-540-44884-5_15

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40281-7

  • Online ISBN: 978-3-540-44884-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation