skip to main content
10.1145/1244002.1244200acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
Article

Topology information generation methods using a routing table in ad hoc network applications

Published: 11 March 2007 Publication History

Abstract

In ad hoc networks, many applications which use topology information have been proposed. However, most of them generate a large amount of control traffic on the application layer to grasp the network topology. In this paper, we propose topology information generation methods to reduce the control traffic. In our methods, each mobile host generates the topology information by using a routing table managed by a routing protocol. In addition, in order to improve the accuracy of the topology information, each host issues pseudo packets according to the information on radio links between mobile hosts and their lifetimes. Furthermore, we verify the effectiveness of our methods by simulation experiments.

References

[1]
T. Hara: "Effective Replica Allocation in Ad Hoc Networks for Improving Data Accessibility", in Proc. IEEE Infocom 2001, Vol.3, pp. 1568--1576 (Apr. 2001).
[2]
T. Hara, N. Murakami, and S. Nishio: "Replica Allocation for Correlated Data Items in Ad-Hoc Sensor Networks," ACM SIGMOD Record, Vol. 33, No. 1, pp. 38--43 (Mar. 2004).
[3]
D. B. Johnson, D. A. Maltz, and Y. C. Hu: "The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR)," IETF Internet Draft, http://www.ietf.org/internet-drafts/draft-ietf-manet-dsr-10.txt (July 2004).
[4]
C. E. Perkins and E. M. Royer: "Ad hoc on Demand Distance Vector Routing (AODV)," RFC3561, http://www.faqs.org/rfcs/rfc3561.html (July 2003).
[5]
C. E. Perkins and P. Bhagwat: "Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers," in Proc. ACM SIGCOMM'94, pp. 234--244 (Oct. 1994).

Index Terms

  1. Topology information generation methods using a routing table in ad hoc network applications

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SAC '07: Proceedings of the 2007 ACM symposium on Applied computing
    March 2007
    1688 pages
    ISBN:1595934804
    DOI:10.1145/1244002
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 11 March 2007

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. ad hoc networks
    2. control traffic
    3. routing protocol
    4. topology information

    Qualifiers

    • Article

    Conference

    SAC07
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

    Upcoming Conference

    SAC '25
    The 40th ACM/SIGAPP Symposium on Applied Computing
    March 31 - April 4, 2025
    Catania , Italy

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 184
      Total Downloads
    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 09 Feb 2025

    Other Metrics

    Citations

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media