Skip to main content

Enhanced Non-disjoint Multi-path Source Routing Protocol for Wireless Ad-Hoc Networks

  • Conference paper
Computational Science and Its Applications – ICCSA 2007 (ICCSA 2007)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4707))

Included in the following conference series:

Abstract

A wireless ad-hoc network is a temporal network formed by a collection of wireless mobile nodes without the aid of any existing network infrastructure or centralized administration. This network is suitable for a sensor network and for ubiquitous computing environments. In this paper, we suggest a node/link non-disjoint multi-path source routing protocol for a wireless ad-hoc network. This protocol also provides Internet service to mobile hosts in a wireless ad-hoc network. Those mobile hosts have no overhead as a result of the protocol because base stations take the responsibility for connectivity. Even though a route inevitably fails during a specific service, our proposed scheme reduces the overhead of route request flooding and of route re-establishments. The proposed scheme re-registers by maintaining node/link non-disjoint multi-paths between a mobile node and a base station.

”This research was supported by the MIC (Ministry of Information and Communication), Korea, under the ITRC (Information Technology Research Center) support program supervised by the IITA (Institute of Information Technology Advancement)” (IITA-2006-(C1090-0603-0025)).

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

Similar content being viewed by others

References

  1. Corson, S., Macker, J.: Mobile ad hoc (MANET): Routing Protocol Performance Issues and Evaluation Considerations, RFC 2501, IETF (1999)

    Google Scholar 

  2. Johnson, D.B., Maltz, D.A., Hu, Y.: The Dynamic Source Routing Protocol for Mobile Ad-hoc Networks (DSR), Internet Draft, IETF (2004)

    Google Scholar 

  3. Nasipuri, A., Das, S.R.: On-Demand Multipath Routing for Mobile Ad Hoc Networks. In: Proc. of International Conf. on Computer Communications and Networks, pp. 64–70 (1999)

    Google Scholar 

  4. Valera, A., Seah, W.K.G., Rao, S.V.: Cooperative Packet Caching and Shortest Multipath Routing in Mobile Ad Hoc Networks. In: Proc. of the 22th Annual Joint Conf. of the IEEE Computer and Communications Societies(INFOCOM), vol. 1, pp. 260–269 (2003)

    Google Scholar 

  5. Hwang, I., Yeh, C., Wang, C.: Link Stability, Loading Balance and Power Control Based Multi-path Routing (SBPMR) Algorithm in Ad Hoc Wireless Networks. In: Proc. 10th International Conf. on Telecommunications, vol. 1, pp. 406–413 (2003)

    Google Scholar 

  6. Ratanchandani, P., Kravets, R.: A Hybrid Approach to Internet Connectivity for Mobile Ad Hoc Networks. In: Proc. IEEE International Conf. on Wireless Communications and Networking, pp. 1522–1527 (2003)

    Google Scholar 

  7. Sun, Y., Belding-Royer, E.M., Perkins, C.E.: Internet Connectivity for Ad Hoc Mobile Networks. International Journal of Wireless Information Networks special issue on Mobile Ad Hoc Networks(MANETs): Standards, Research, Applications, 1–15 (2002)

    Google Scholar 

  8. Nordstrom, E., Guningberg, P., Tschudin, C.: Gateway Forwarding Strategies for Ad Hoc Networks. In: 4th Scandinavian Workshop on Wireless Ad Hoc Networks (2004)

    Google Scholar 

  9. Kim, M.J., Kim, B.H., Lee, D.H., Eom, Y.I.: Non-Disjoint Multi-Path Source Routing Protocol for Ubiquitous Network. In: 1st Internatonal Conference on Ubiquitous Information Technology & Applications, pp. 424–433 (2007)

    Google Scholar 

  10. Kim, M.J., Lee, D.H., Eom, Y.I.: A Transformation Scheme for Enhanced Wireless Ad-hoc Networks. In: International Conference on Communications in Computing, pp. 36–42 (2007)

    Google Scholar 

  11. Law, A.M., Kelton, W.D.: Simulation Modeling and Analysis, 3rd edn. McGraw-Hill, New York (2000)

    Google Scholar 

  12. Boukerche, A.: A Simulation based Study of On-demand Routing Protocols for Ad Hoc Wireless Networks. In: Proc. 34th Annual on Simulation Symposium, pp. 85–92 (2001)

    Google Scholar 

  13. Clausen, T.H., Jacquet, P., Viennot, L.: Comparative Study of Routing Protocols for Mobile Ad-hoc Networks. In: Proc. International Conf. on Parallel Processing Workshops, pp. 124–137 (2002)

    Google Scholar 

  14. Camp, T., Boleng, J., Davies, V.: A Survey of Mobility Models for Ad Hoc Network Research, Wireless Communications and Mobile Computing (WCMC). Special Issue on Mobile Ad Hoc Networking: Research, Trends and Applications 2(5), 483–502 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Osvaldo Gervasi Marina L. Gavrilova

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kim, M.J., Lee, D.H., Eom, Y.I. (2007). Enhanced Non-disjoint Multi-path Source Routing Protocol for Wireless Ad-Hoc Networks. In: Gervasi, O., Gavrilova, M.L. (eds) Computational Science and Its Applications – ICCSA 2007. ICCSA 2007. Lecture Notes in Computer Science, vol 4707. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74484-9_104

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74484-9_104

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-74484-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics