article

Design and analysis of adaptive strategies for locating internet-based servers in MANETs

Authors:

Shudong JinAuthors Info & Claims

Performance Evaluation, Volume 64, Issue 5

Pages 464 - 479

https://doi.org/10.1016/j.peva.2006.08.007

Published: 01 June 2007 Publication History

Abstract

A critical problem in providing Internet access to Mobile Ad Hoc Networks (MANETs) is how the mobile hosts can locate Internet-based servers efficiently in a dynamic, unstructured network. This paper studies adaptive strategies that combine both proactive advertising by the servers and on-demand discovery by the mobile hosts. The adaptive strategies determine the relative rate of proactive advertising and on-demand discovery according to system characteristics such as host mobility level and offered load. Our simulation study reveals that, compared to the previous proactive strategies and reactive strategies, the adaptive strategies reduce network traffic by several times when the network has a moderate offered load and a low or high level of host mobility.

References

[1]

Baryshnikov, Y., Coffman, E., Jelenkovic, P., Momcilovic, P. and Rubenstein, D., Flood search under the California split rule. Oper. Res. Lett. v32 i3.

[2]

D. Braginsky, D. Estrin, Rumor routing algorithm for sensor networks, in: Proceedings of IEEE International Conference on Distributed Computing Systems, ICDCS, July 2002

[3]

Camp, T., Boleng, J. and Davies, V., A survey of mobility models for ad hoc network research. Wireless Comm. Mobile Comput. v2 i5. 483-502.

[4]

N. Chang, M. Liu, Revisiting the TTL-based controlled flooding search: Optimality and randomization, in: Proceedings of ACM Annual International Conference on Mobile Computing and Networking, MobiCom, September 2004

[5]

N. Chang, M. Liu, Controlled flooding search in a large network, in: Proceedings of Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt, March 2005

[6]

Z. Cheng, W.B. Heinzelman, Flooding strategy for target discovery in wireless networks, in: Proceedings of ACM International Workshop on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, MSWiM, September 2003

[7]

Corson, M.S., Macker, J.P. and Cirincione, G.H., Internet-based mobile ad hoc networking. IEEE Internet Comput. 63-70.

[8]

R. Friedman, M. Gradinariu, G. Simon, Locating cache proxies in MANETs, in: Proceedings of ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc, May 2004

[9]

Z. Haas, A new routing protocol for the reconfigurable wireless networks, in: Proceedings of the IEEE International Conference on Universal Personal Communications, ICUPC, 1997

[10]

T. Hara, Effective replica allocation in ad hoc networks for improving data accessibility, in: Proceedings of IEEE INFOCOM, April 2001

[11]

Hara, T., Replica allocation methods in ad hoc networks with data update. ACM-Kluwer J. Mobile Netw. Appl. v8 i4. 343-354.

[12]

H. Jiang, S. Jin, Adaptive strategies for efficiently locating Internet-based servers in MANETs, in: Proceedings of ACM International Workshop on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, MSWiM, October 2005

[13]

H. Jiang, S. Jin, Exploiting dynamic querying like flooding protocols in unstructured peer-to-peer networks, in: Proceedings of IEEE International Conference on Network Protocols, ICNP, November 2005

[14]

Johnson, D.B. and Maltz, D.A., Dynamic source routing in ad hoc wireless networks. In: Imielinski, T., Korth, H. (Eds.), Mobile Computing, Kluwer. pp. 153-181.

[15]

B.-J. Ko, D. Rubenstein, A distributed, self-stabilizing protocol for placement of replicated resources in emerging networks, in: Proceedings of IEEE International Conference on Network Protocols, ICNP, November 2003

Digital Library

[16]

J. Li, J. Jonnotti, D.D. Couto, D.R. Karger, R. Morris, A scalable location service for geographic ad hoc routing, in: Proceedings of ACM Annual International Conference on Mobile Computing and Networking, MobiCom, August 2000

[17]

S. Lim, W.-C. Lee, G. Cao, C.R. Das, Performance comparison of cache invalidation strategies for Internet-based mobile ad hoc networks, in: Proceedings of IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS, October 2004

[18]

Q. Lv, P. Cao, E. Cohen, K. Li, S. Shenker, Search and replication in unstructured peer-to-peer networks, in: Proceedings of International Conference on Supercomputing, November 2002

[19]

P. Nuggehalli, V. Srinivasan, C.-F. Chiasserini, Energy-efficient caching strategies in ad hoc wireless networks, in: Proceedings of ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc, June 2003

Digital Library

[20]

C. Perkins, Highly dynamic destination-sequenced distance-vector routing (dsdv) for mobile computers, in: Proceedings of ACM SIGCOMM, August 1994

Digital Library

[21]

C. Perkins, Ad hoc on-demand distance vector (aodv) routing, IETF MANET, Internet Draft, 1997

[22]

V. Ramasubramanian, Z.J. Haas, E.G. Sirer, SHARP: A hybrid adaptive routing protocol for mobile ad hoc networks, in: Proceedings of ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc, June 2003

[23]

S. Shakkottai, Asymptotics of query strategies over a sensor network, in: Proceedings of IEEE INFOCOM, March 2004

[24]

L. Yin, G. Cao, Supporting cooperative caching in ad hoc networks, in: Proceedings of IEEE INFOCOM, March 2004

[25]

J. Yoon, M. Liu, B. Noble, Random waypoint considered harmful, in: Proceedings of IEEE INFOCOM, April 2003

Cited By

Kushwah RTapaswi SKumar A(2019)A Detailed Study on Internet Connectivity Schemes for Mobile ad Hoc NetworkWireless Personal Communications: An International Journal10.1007/s11277-018-6093-7104:4(1433-1471)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1007/s11277-018-6093-7
Xu HCai XJu LJia Z(2015)Gateway pheromone-based adaptive internet access scheme for mobile ad hoc networksInternational Journal of Ad Hoc and Ubiquitous Computing10.1504/IJAHUC.2015.06949319:1/2(50-61)Online publication date: 1-May-2015
https://dl.acm.org/doi/10.1504/IJAHUC.2015.069493

Index Terms

Design and analysis of adaptive strategies for locating internet-based servers in MANETs

Recommendations

Adaptive strategies for efficiently locating internet-based servers in MANETs
MSWiM '05: Proceedings of the 8th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems

Providing Internet access to Mobile Ad hoc Networks (MANETs) can greatly extend their applications, increase their scalability, and improve the quality of service. However, a critical problem is how the mobile hosts can locate Internet-based servers ...
Improved AODV Routing Protocol to Cope with High Overhead in High Mobility MANETs
IMIS '12: Proceedings of the 2012 Sixth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing

Ad-hoc On-demand Distance Vector (AODV) routing protocol is the most popular routing protocol for mobile ad-hoc networks (MANETs). This paper enhances AODV protocol by minimizing its control messages overhead. Enhancements include developing two ...
Link Lifetime-Based Segment-by-Segment Routing Protocol in MANETs
ISPA '08: Proceedings of the 2008 IEEE International Symposium on Parallel and Distributed Processing with Applications

Node mobility is one of the most important factors that may degrade network performance and restrict network scalability in mobile ad hoc networks. An effective way to reduce the impact of node mobility is to select long lifetime routing paths in the ...

Comments

Information & Contributors

Information

Published In

cover image Performance Evaluation

Performance Evaluation Volume 64, Issue 5

June, 2007

119 pages

ISSN:0166-5316

Issue’s Table of Contents

Copyright © Elsevier Ltd © 2006.

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 June 2007

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Kushwah RTapaswi SKumar A(2019)A Detailed Study on Internet Connectivity Schemes for Mobile ad Hoc NetworkWireless Personal Communications: An International Journal10.1007/s11277-018-6093-7104:4(1433-1471)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1007/s11277-018-6093-7
Xu HCai XJu LJia Z(2015)Gateway pheromone-based adaptive internet access scheme for mobile ad hoc networksInternational Journal of Ad Hoc and Ubiquitous Computing10.1504/IJAHUC.2015.06949319:1/2(50-61)Online publication date: 1-May-2015
https://dl.acm.org/doi/10.1504/IJAHUC.2015.069493

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents