Dynamic deployment and reconfiguration of ad-hoc routing protocols View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

2010-08-05

AUTHORS

Rajiv Ramdhany, Paul Grace, Geoff Coulson, David Hutchison

ABSTRACT

The innate dynamicity and complexity of mobile ad-hoc networks (MANETs) has resulted in numerous ad-hoc routing protocols being proposed. Furthermore, numerous variants and hybrids continue to be reported in the literature. This diversity appears to be inherent to the field—it seems unlikely that there will ever be a ‘one-size-fits-all’ solution to the ad-hoc routing problem. However, typical deployment environments for ad-hoc routing protocols still force the choice of a single fixed protocol; and the resultant compromise can easily lead to sub-optimal performance, depending on current operating conditions. In this paper, we address this problem by exploring a framework approach to the construction and deployment of ad-hoc routing protocols. Our framework supports the simultaneous deployment of multiple protocols so that MANET nodes can switch protocols to optimise to current operating conditions. The framework also supports finer-grained dynamic reconfiguration in terms of protocol variation and hybridisation. We evaluate our framework by using it to construct and (simultaneously) deploy two popular ad-hoc routing protocols (DYMO and OLSR), and also to derive fine-grained variants of these. We measure the performance and resource overhead of these implementations compared to monolithic ones, and find the comparison to be favourable to our approach. More... »

PAGES

135-152

References to SciGraph publications

  • 2002-04. Cross-Layer Design for Data Accessibility in Mobile Ad Hoc Networks in WIRELESS PERSONAL COMMUNICATIONS
  • 2004. GRIDKIT: Pluggable Overlay Networks for Grid Computing in ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS 2004: COOPIS, DOA, AND ODBASE
  • 1997-03. Associativity-Based Routing for Ad Hoc Mobile Networks in WIRELESS PERSONAL COMMUNICATIONS
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/s13174-010-0010-y

    DOI

    http://dx.doi.org/10.1007/s13174-010-0010-y

    DIMENSIONS

    https://app.dimensions.ai/details/publication/pub.1028005900


    Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
    Incoming Citations Browse incoming citations for this publication using opencitations.net

    JSON-LD is the canonical representation for SciGraph data.

    TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

    [
      {
        "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
        "about": [
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Information and Computing Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Computing Department, Lancaster University, South Drive, LA1 4WA, Lancaster, UK", 
              "id": "http://www.grid.ac/institutes/grid.9835.7", 
              "name": [
                "Computing Department, Lancaster University, South Drive, LA1 4WA, Lancaster, UK"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Ramdhany", 
            "givenName": "Rajiv", 
            "id": "sg:person.012151757227.53", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012151757227.53"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Computing Department, Lancaster University, South Drive, LA1 4WA, Lancaster, UK", 
              "id": "http://www.grid.ac/institutes/grid.9835.7", 
              "name": [
                "Computing Department, Lancaster University, South Drive, LA1 4WA, Lancaster, UK"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Grace", 
            "givenName": "Paul", 
            "id": "sg:person.013315047032.98", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013315047032.98"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Computing Department, Lancaster University, South Drive, LA1 4WA, Lancaster, UK", 
              "id": "http://www.grid.ac/institutes/grid.9835.7", 
              "name": [
                "Computing Department, Lancaster University, South Drive, LA1 4WA, Lancaster, UK"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Coulson", 
            "givenName": "Geoff", 
            "id": "sg:person.014112427432.30", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014112427432.30"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Computing Department, Lancaster University, South Drive, LA1 4WA, Lancaster, UK", 
              "id": "http://www.grid.ac/institutes/grid.9835.7", 
              "name": [
                "Computing Department, Lancaster University, South Drive, LA1 4WA, Lancaster, UK"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Hutchison", 
            "givenName": "David", 
            "id": "sg:person.012636622347.55", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012636622347.55"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1023/a:1015509521662", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1007551476", 
              "https://doi.org/10.1023/a:1015509521662"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-30469-2_40", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1031315472", 
              "https://doi.org/10.1007/978-3-540-30469-2_40"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1023/a:1008812928561", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1047699278", 
              "https://doi.org/10.1023/a:1008812928561"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2010-08-05", 
        "datePublishedReg": "2010-08-05", 
        "description": "The innate dynamicity and complexity of mobile ad-hoc networks (MANETs) has resulted in numerous ad-hoc routing protocols being proposed. Furthermore, numerous variants and hybrids continue to be reported in the literature. This diversity appears to be inherent to the field\u2014it seems unlikely that there will ever be a \u2018one-size-fits-all\u2019 solution to the ad-hoc routing problem. However, typical deployment environments for ad-hoc routing protocols still force the choice of a single fixed protocol; and the resultant compromise can easily lead to sub-optimal performance, depending on current operating conditions. In this paper, we address this problem by exploring a framework approach to the construction and deployment of ad-hoc routing protocols. Our framework supports the simultaneous deployment of multiple protocols so that MANET nodes can switch protocols to optimise to current operating conditions. The framework also supports finer-grained dynamic reconfiguration in terms of protocol variation and hybridisation. We evaluate our framework by using it to construct and (simultaneously) deploy two popular ad-hoc routing protocols (DYMO and OLSR), and also to derive fine-grained variants of these. We measure the performance and resource overhead of these implementations compared to monolithic ones, and find the comparison to be favourable to our approach.", 
        "genre": "article", 
        "id": "sg:pub.10.1007/s13174-010-0010-y", 
        "inLanguage": "en", 
        "isAccessibleForFree": true, 
        "isPartOf": [
          {
            "id": "sg:journal.1135935", 
            "issn": [
              "1867-4828", 
              "1869-0238"
            ], 
            "name": "Journal of Internet Services and Applications", 
            "publisher": "Springer Nature", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "2", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "1"
          }
        ], 
        "keywords": [
          "ad-hoc routing protocols", 
          "routing protocol", 
          "sub-optimal performance", 
          "Mobile Ad", 
          "MANET nodes", 
          "multiple protocols", 
          "deployment environment", 
          "dynamic deployment", 
          "resultant compromise", 
          "deployment", 
          "protocol", 
          "routing problem", 
          "dynamic reconfiguration", 
          "protocol variations", 
          "simultaneous deployment", 
          "reconfiguration", 
          "AD", 
          "performance", 
          "nodes", 
          "network", 
          "dynamicity", 
          "numerous variants", 
          "implementation", 
          "complexity", 
          "paper", 
          "resources", 
          "hybrids", 
          "current operating conditions", 
          "problem", 
          "solution", 
          "environment", 
          "approach", 
          "framework", 
          "diversity", 
          "monolithic one", 
          "operating conditions", 
          "compromise", 
          "terms", 
          "field", 
          "framework approach", 
          "one", 
          "conditions", 
          "choice", 
          "comparison", 
          "construction", 
          "variants", 
          "variation", 
          "literature", 
          "hybridisation", 
          "innate dynamicity", 
          "ad-hoc routing problem", 
          "typical deployment environments", 
          "finer-grained dynamic reconfiguration"
        ], 
        "name": "Dynamic deployment and reconfiguration of ad-hoc routing protocols", 
        "pagination": "135-152", 
        "productId": [
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1028005900"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/s13174-010-0010-y"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/s13174-010-0010-y", 
          "https://app.dimensions.ai/details/publication/pub.1028005900"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2022-01-01T18:22", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-springernature-scigraph/baseset/20220101/entities/gbq_results/article/article_511.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "https://doi.org/10.1007/s13174-010-0010-y"
      }
    ]
     

    Download the RDF metadata as:  json-ld nt turtle xml License info

    HOW TO GET THIS DATA PROGRAMMATICALLY:

    JSON-LD is a popular format for linked data which is fully compatible with JSON.

    curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/s13174-010-0010-y'

    N-Triples is a line-based linked data format ideal for batch operations.

    curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/s13174-010-0010-y'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s13174-010-0010-y'

    RDF/XML is a standard XML format for linked data.

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s13174-010-0010-y'


     

    This table displays all metadata directly associated to this object as RDF triples.

    140 TRIPLES      22 PREDICATES      80 URIs      70 LITERALS      6 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/s13174-010-0010-y schema:about anzsrc-for:08
    2 schema:author Nefa2c501752f4e6aa950bae36916b757
    3 schema:citation sg:pub.10.1007/978-3-540-30469-2_40
    4 sg:pub.10.1023/a:1008812928561
    5 sg:pub.10.1023/a:1015509521662
    6 schema:datePublished 2010-08-05
    7 schema:datePublishedReg 2010-08-05
    8 schema:description The innate dynamicity and complexity of mobile ad-hoc networks (MANETs) has resulted in numerous ad-hoc routing protocols being proposed. Furthermore, numerous variants and hybrids continue to be reported in the literature. This diversity appears to be inherent to the field—it seems unlikely that there will ever be a ‘one-size-fits-all’ solution to the ad-hoc routing problem. However, typical deployment environments for ad-hoc routing protocols still force the choice of a single fixed protocol; and the resultant compromise can easily lead to sub-optimal performance, depending on current operating conditions. In this paper, we address this problem by exploring a framework approach to the construction and deployment of ad-hoc routing protocols. Our framework supports the simultaneous deployment of multiple protocols so that MANET nodes can switch protocols to optimise to current operating conditions. The framework also supports finer-grained dynamic reconfiguration in terms of protocol variation and hybridisation. We evaluate our framework by using it to construct and (simultaneously) deploy two popular ad-hoc routing protocols (DYMO and OLSR), and also to derive fine-grained variants of these. We measure the performance and resource overhead of these implementations compared to monolithic ones, and find the comparison to be favourable to our approach.
    9 schema:genre article
    10 schema:inLanguage en
    11 schema:isAccessibleForFree true
    12 schema:isPartOf N5408880cc1ce4fe6a74d0240854f3ef6
    13 Ne2c38163b9404845a0d001794dd0df44
    14 sg:journal.1135935
    15 schema:keywords AD
    16 MANET nodes
    17 Mobile Ad
    18 ad-hoc routing problem
    19 ad-hoc routing protocols
    20 approach
    21 choice
    22 comparison
    23 complexity
    24 compromise
    25 conditions
    26 construction
    27 current operating conditions
    28 deployment
    29 deployment environment
    30 diversity
    31 dynamic deployment
    32 dynamic reconfiguration
    33 dynamicity
    34 environment
    35 field
    36 finer-grained dynamic reconfiguration
    37 framework
    38 framework approach
    39 hybridisation
    40 hybrids
    41 implementation
    42 innate dynamicity
    43 literature
    44 monolithic one
    45 multiple protocols
    46 network
    47 nodes
    48 numerous variants
    49 one
    50 operating conditions
    51 paper
    52 performance
    53 problem
    54 protocol
    55 protocol variations
    56 reconfiguration
    57 resources
    58 resultant compromise
    59 routing problem
    60 routing protocol
    61 simultaneous deployment
    62 solution
    63 sub-optimal performance
    64 terms
    65 typical deployment environments
    66 variants
    67 variation
    68 schema:name Dynamic deployment and reconfiguration of ad-hoc routing protocols
    69 schema:pagination 135-152
    70 schema:productId N482ed94d49e9498cad2fcbd962ba7e0d
    71 N50171ee8782d4096b154838b81ce0720
    72 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028005900
    73 https://doi.org/10.1007/s13174-010-0010-y
    74 schema:sdDatePublished 2022-01-01T18:22
    75 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    76 schema:sdPublisher Ndeb51a180cb143469cf3242380d1e8e3
    77 schema:url https://doi.org/10.1007/s13174-010-0010-y
    78 sgo:license sg:explorer/license/
    79 sgo:sdDataset articles
    80 rdf:type schema:ScholarlyArticle
    81 N482ed94d49e9498cad2fcbd962ba7e0d schema:name dimensions_id
    82 schema:value pub.1028005900
    83 rdf:type schema:PropertyValue
    84 N50171ee8782d4096b154838b81ce0720 schema:name doi
    85 schema:value 10.1007/s13174-010-0010-y
    86 rdf:type schema:PropertyValue
    87 N5408880cc1ce4fe6a74d0240854f3ef6 schema:issueNumber 2
    88 rdf:type schema:PublicationIssue
    89 N74b138e52dde4acfaf44573d7c8f6cca rdf:first sg:person.012636622347.55
    90 rdf:rest rdf:nil
    91 Nbf724bb50e26429584d19ee90f1ef2bf rdf:first sg:person.014112427432.30
    92 rdf:rest N74b138e52dde4acfaf44573d7c8f6cca
    93 Ndeb51a180cb143469cf3242380d1e8e3 schema:name Springer Nature - SN SciGraph project
    94 rdf:type schema:Organization
    95 Ne2c38163b9404845a0d001794dd0df44 schema:volumeNumber 1
    96 rdf:type schema:PublicationVolume
    97 Nefa2c501752f4e6aa950bae36916b757 rdf:first sg:person.012151757227.53
    98 rdf:rest Nfddd380c51f44c7fbf3600a78ac0b8b6
    99 Nfddd380c51f44c7fbf3600a78ac0b8b6 rdf:first sg:person.013315047032.98
    100 rdf:rest Nbf724bb50e26429584d19ee90f1ef2bf
    101 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    102 schema:name Information and Computing Sciences
    103 rdf:type schema:DefinedTerm
    104 sg:journal.1135935 schema:issn 1867-4828
    105 1869-0238
    106 schema:name Journal of Internet Services and Applications
    107 schema:publisher Springer Nature
    108 rdf:type schema:Periodical
    109 sg:person.012151757227.53 schema:affiliation grid-institutes:grid.9835.7
    110 schema:familyName Ramdhany
    111 schema:givenName Rajiv
    112 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012151757227.53
    113 rdf:type schema:Person
    114 sg:person.012636622347.55 schema:affiliation grid-institutes:grid.9835.7
    115 schema:familyName Hutchison
    116 schema:givenName David
    117 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012636622347.55
    118 rdf:type schema:Person
    119 sg:person.013315047032.98 schema:affiliation grid-institutes:grid.9835.7
    120 schema:familyName Grace
    121 schema:givenName Paul
    122 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013315047032.98
    123 rdf:type schema:Person
    124 sg:person.014112427432.30 schema:affiliation grid-institutes:grid.9835.7
    125 schema:familyName Coulson
    126 schema:givenName Geoff
    127 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014112427432.30
    128 rdf:type schema:Person
    129 sg:pub.10.1007/978-3-540-30469-2_40 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031315472
    130 https://doi.org/10.1007/978-3-540-30469-2_40
    131 rdf:type schema:CreativeWork
    132 sg:pub.10.1023/a:1008812928561 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047699278
    133 https://doi.org/10.1023/a:1008812928561
    134 rdf:type schema:CreativeWork
    135 sg:pub.10.1023/a:1015509521662 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007551476
    136 https://doi.org/10.1023/a:1015509521662
    137 rdf:type schema:CreativeWork
    138 grid-institutes:grid.9835.7 schema:alternateName Computing Department, Lancaster University, South Drive, LA1 4WA, Lancaster, UK
    139 schema:name Computing Department, Lancaster University, South Drive, LA1 4WA, Lancaster, UK
    140 rdf:type schema:Organization
     




    Preview window. Press ESC to close (or click here)


    ...