SEARCHING FOR RESOURCES IN MANETS - A cluster based flooding approach

Rodolfo Oliveira, Luis Bernardo, Paulo Pinto

Abstract

In this paper, we propose a searching service optimized for highly dynamic mobile ad-hoc networks based on a flooding approach. MANETs unreliability and routing costs prevent the use of central servers or global infra-structured services on top of a priori defined virtual overlay networks. A flooding approach over a virtual overlay network created on-demand performs better. Flooding is supported by a light-weight clustering algorithm. The paper compares the relative efficiency of two clustering approaches using 1.5-hop and 2.5-hop neighborhood information, and of a non-clustered approach. It presents a set of simulation results on the clustering efficiency and on searching efficiency for low and high mobility patterns, showing that the 1.5-hop algorithm is more resilient to load and to node movement than the 2.5-hop algorithm.

References

  1. Bernardo, L., Pinto, P., 2004. A Scalable Location Service with Fast Update Responses. In Proc. ICETE'04, Vol.1, pp.39-47.
  2. Choi, Y., and Park, D., 2002. Associativity based clustering and query stride for on-demand routing protocol. Journal of Communications and Networks 4(1), pp. 4-13, Korean Institute of Communications Sciences (KICS).
  3. JXTA Project, 2004. JXTA v2.0 Protocols Specification. Retrieved September 2004 from http://spec.jxta.org/nonav/ v1.0/docbook/JXTAProtocols.html
  4. Ge, Z., Figueiredo, D., Jaiswal, S., Kurose, J., Towsley, B., 2003. Modeling Peer-Peer File Systems. In IEEE INFOCOM'2003.
  5. Jacquet, P., Mülethaler, P., Clausen, T., Laouitit, A., Qayyum, A., Viennot, L., 2001. Optimized Link State Routing Protocol for Ad Hoc Networks. In IEEE INMIC'01, pp. 63-68. IEEE Press.
  6. Klingber, T., Manfredi, R., 2002. RFC Draft of Gnutella v0.6. Retreived from http://rfcgnutella.sourceforge.net/src/rfc-0_6-draft.html.
  7. McDonald. A. B., Znati, T.F., 1999. A Mobility-Based Framework for Adaptive Clustering in Wireless Ad Hoc Networks. IEEE Journal on Selected Areas in Communications 17(8) pp. 1466-1487
  8. Network simulator - ns-2. Retrieved from http://www.isi.edu/nsnam/ns/
  9. Peng, W., Lu, X., 2000. On the Reduction of Broadcast Redundancy in Mobile Ad Hoc Networks. In MobiHoc'00, pp. 129-130, ACM Press.
  10. Toh, C.-K., 1997. Associativity-Based Routing for Ad-hoc Mobile Networks. Journal of Wireless Personal Communications, vol. 4, pp. 103-139, Kluwer Academic Publishers.
  11. Tseng, Y.-C., Ni, S.-Y. , Chen, Y.-S., Sheu, J.-P., 2002. The Broadcast Storm Problem in a Mobile Ad Hoc Network. In Wireless Networks, vol. 8, nos. 2/3, pp. 153-167, Mar.-May 2002. Kluwer Academic Publishers B.V.
  12. Tsumochi, J., Masayama, K., Uehara, H., Yokoyama, M., 2003. Impact of Mobility Metric on Routing Protocols for Mobile Ad Hoc Networks, In IEEE Pacific Rim Conf. on Communications, Computers and Signal Processing (PACRIM03), pp.322-325. IEEE Press.
  13. Wu, J., and Lou, W., 2003. Forward-node-set-based broadcast in clustered mobile ad hoc networks. Wireless Communications and Mobile Computing, N.3, pp.155-173, John Wiley & Sons, Ltd.
Download


Paper Citation


in Harvard Style

Oliveira R., Bernardo L. and Pinto P. (2005). SEARCHING FOR RESOURCES IN MANETS - A cluster based flooding approach . In Proceedings of the Second International Conference on e-Business and Telecommunication Networks - Volume 2: ICETE, ISBN 972-8865-33-3, pages 105-111. DOI: 10.5220/0001417001050111


in Bibtex Style

@conference{icete05,
author={Rodolfo Oliveira and Luis Bernardo and Paulo Pinto},
title={SEARCHING FOR RESOURCES IN MANETS - A cluster based flooding approach},
booktitle={Proceedings of the Second International Conference on e-Business and Telecommunication Networks - Volume 2: ICETE,},
year={2005},
pages={105-111},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001417001050111},
isbn={972-8865-33-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on e-Business and Telecommunication Networks - Volume 2: ICETE,
TI - SEARCHING FOR RESOURCES IN MANETS - A cluster based flooding approach
SN - 972-8865-33-3
AU - Oliveira R.
AU - Bernardo L.
AU - Pinto P.
PY - 2005
SP - 105
EP - 111
DO - 10.5220/0001417001050111