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": "Sociedade Brasileira de Computacao - SB", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "2", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "1"
          }
        ], 
        "keywords": [
          "ad-hoc routing protocols", 
          "routing protocol", 
          "Mobile Ad", 
          "MANET nodes", 
          "multiple protocols", 
          "deployment environment", 
          "resultant compromise", 
          "dynamic deployment", 
          "deployment", 
          "dynamic reconfiguration", 
          "protocol", 
          "sub-optimal performance", 
          "protocol variations", 
          "routing problem", 
          "monolithic one", 
          "reconfiguration", 
          "performance", 
          "AD", 
          "nodes", 
          "network", 
          "current operating conditions", 
          "dynamicity", 
          "simultaneous deployment", 
          "hybrids", 
          "framework", 
          "operating conditions", 
          "numerous variants", 
          "solution", 
          "implementation", 
          "paper", 
          "approach", 
          "complexity", 
          "framework approach", 
          "hybridisation", 
          "field", 
          "environment", 
          "conditions", 
          "resources", 
          "problem", 
          "terms", 
          "construction", 
          "compromise", 
          "variants", 
          "one", 
          "diversity", 
          "comparison", 
          "choice", 
          "variation", 
          "literature"
        ], 
        "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-05-20T07:26", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-springernature-scigraph/baseset/20220519/entities/gbq_results/article/article_515.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.

    136 TRIPLES      22 PREDICATES      76 URIs      66 LITERALS      6 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/s13174-010-0010-y schema:about anzsrc-for:08
    2 schema:author Nc5c2baecee6d4026ae4458c97228f1b8
    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 Nc31eec7284fd4b1ba31eb374a27077ad
    13 Nd38200a2a2b542249527524c5e1ecfc4
    14 sg:journal.1135935
    15 schema:keywords AD
    16 MANET nodes
    17 Mobile Ad
    18 ad-hoc routing protocols
    19 approach
    20 choice
    21 comparison
    22 complexity
    23 compromise
    24 conditions
    25 construction
    26 current operating conditions
    27 deployment
    28 deployment environment
    29 diversity
    30 dynamic deployment
    31 dynamic reconfiguration
    32 dynamicity
    33 environment
    34 field
    35 framework
    36 framework approach
    37 hybridisation
    38 hybrids
    39 implementation
    40 literature
    41 monolithic one
    42 multiple protocols
    43 network
    44 nodes
    45 numerous variants
    46 one
    47 operating conditions
    48 paper
    49 performance
    50 problem
    51 protocol
    52 protocol variations
    53 reconfiguration
    54 resources
    55 resultant compromise
    56 routing problem
    57 routing protocol
    58 simultaneous deployment
    59 solution
    60 sub-optimal performance
    61 terms
    62 variants
    63 variation
    64 schema:name Dynamic deployment and reconfiguration of ad-hoc routing protocols
    65 schema:pagination 135-152
    66 schema:productId Na59b672e212c4e2baab486ce3ce73d12
    67 Nd445829f80074694b6f4da344d7d1389
    68 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028005900
    69 https://doi.org/10.1007/s13174-010-0010-y
    70 schema:sdDatePublished 2022-05-20T07:26
    71 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    72 schema:sdPublisher N15f56cfdbc1b46d3a0f447713d89789e
    73 schema:url https://doi.org/10.1007/s13174-010-0010-y
    74 sgo:license sg:explorer/license/
    75 sgo:sdDataset articles
    76 rdf:type schema:ScholarlyArticle
    77 N15f56cfdbc1b46d3a0f447713d89789e schema:name Springer Nature - SN SciGraph project
    78 rdf:type schema:Organization
    79 N24e32e4c2ff94e98ac725ae1f79f327a rdf:first sg:person.013315047032.98
    80 rdf:rest Ncd1d03dcccad4e86934037a41614c081
    81 N34a94aa5ccdd4554a46e46ef2e436fd2 rdf:first sg:person.012636622347.55
    82 rdf:rest rdf:nil
    83 Na59b672e212c4e2baab486ce3ce73d12 schema:name dimensions_id
    84 schema:value pub.1028005900
    85 rdf:type schema:PropertyValue
    86 Nc31eec7284fd4b1ba31eb374a27077ad schema:volumeNumber 1
    87 rdf:type schema:PublicationVolume
    88 Nc5c2baecee6d4026ae4458c97228f1b8 rdf:first sg:person.012151757227.53
    89 rdf:rest N24e32e4c2ff94e98ac725ae1f79f327a
    90 Ncd1d03dcccad4e86934037a41614c081 rdf:first sg:person.014112427432.30
    91 rdf:rest N34a94aa5ccdd4554a46e46ef2e436fd2
    92 Nd38200a2a2b542249527524c5e1ecfc4 schema:issueNumber 2
    93 rdf:type schema:PublicationIssue
    94 Nd445829f80074694b6f4da344d7d1389 schema:name doi
    95 schema:value 10.1007/s13174-010-0010-y
    96 rdf:type schema:PropertyValue
    97 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    98 schema:name Information and Computing Sciences
    99 rdf:type schema:DefinedTerm
    100 sg:journal.1135935 schema:issn 1867-4828
    101 1869-0238
    102 schema:name Journal of Internet Services and Applications
    103 schema:publisher Sociedade Brasileira de Computacao - SB
    104 rdf:type schema:Periodical
    105 sg:person.012151757227.53 schema:affiliation grid-institutes:grid.9835.7
    106 schema:familyName Ramdhany
    107 schema:givenName Rajiv
    108 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012151757227.53
    109 rdf:type schema:Person
    110 sg:person.012636622347.55 schema:affiliation grid-institutes:grid.9835.7
    111 schema:familyName Hutchison
    112 schema:givenName David
    113 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012636622347.55
    114 rdf:type schema:Person
    115 sg:person.013315047032.98 schema:affiliation grid-institutes:grid.9835.7
    116 schema:familyName Grace
    117 schema:givenName Paul
    118 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013315047032.98
    119 rdf:type schema:Person
    120 sg:person.014112427432.30 schema:affiliation grid-institutes:grid.9835.7
    121 schema:familyName Coulson
    122 schema:givenName Geoff
    123 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014112427432.30
    124 rdf:type schema:Person
    125 sg:pub.10.1007/978-3-540-30469-2_40 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031315472
    126 https://doi.org/10.1007/978-3-540-30469-2_40
    127 rdf:type schema:CreativeWork
    128 sg:pub.10.1023/a:1008812928561 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047699278
    129 https://doi.org/10.1023/a:1008812928561
    130 rdf:type schema:CreativeWork
    131 sg:pub.10.1023/a:1015509521662 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007551476
    132 https://doi.org/10.1023/a:1015509521662
    133 rdf:type schema:CreativeWork
    134 grid-institutes:grid.9835.7 schema:alternateName Computing Department, Lancaster University, South Drive, LA1 4WA, Lancaster, UK
    135 schema:name Computing Department, Lancaster University, South Drive, LA1 4WA, Lancaster, UK
    136 rdf:type schema:Organization
     




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


    ...