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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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
MANET Working Group, http://www.ietf.org/html.charters/manet-charter.html
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.
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
V. Park and S. Corson “A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks, Proc. IEEE Infocom 1997, Kobe, Japan
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
S.J. Lee and M. Gerla “Dynamic Load-Aware Routing in Ad hoc Networks” Proceedings of IEEE ICC 2001, Helsinki, Finland, June 2001
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
The NS-2 Simulator, http://www.isi.edu/nsnam/
Chunhung Richard Lin, “On-demand QoS Routing in Multihop Mobile Networks”, Proc. IEEE Infocom 2001, Anchorage, April 22–26, 2001
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.
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
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
S. Guo and O.W. Yang, “ Performance of Backup Source Routing in mobile ad hoc networks”, in Proc. 2002 IEEE Wireless Networking Conference
A. Nasipuri and S. Das, “On-demand multipath routing for mobile ad hoc networks,” in Proc. IEEE ICCCN’ 99, Oct. 1999
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
M. Garey and D. Johnson, Computer and Intractability: A Guide to Theory of NP-Completeness: W.H. Freeman, 1979
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.
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.
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
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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