Octopus: A fault-tolerant and efficient ad-hoc routing protocol View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2007-01-19

AUTHORS

Roie Melamed, Idit Keidar, Yoav Barel

ABSTRACT

Mobile ad-hoc networks (MANETs) are failure-prone environments; it is common for mobile wireless nodes to intermittently disconnect from the network, e.g., due to signal blockage. This paper focuses on withstanding such failures in large MANETs: we present Octopus, a fault-tolerant and efficient position-based routing protocol. Fault-tolerance is achieved by employing redundancy, i.e., storing the location of each node at many other nodes, and by keeping frequently refreshed soft state. At the same time, Octopus achieves a low location update overhead by employing a novel aggregation technique, whereby a single packet updates the location of many nodes at many other nodes. Octopus is highly scalable: for a fixed node density, the number of location update packets sent does not grow with the network size. And when the density increases, the overhead drops. Thorough empirical evaluation using the ns2 simulator with up to 675 mobile nodes shows that Octopus achieves excellent fault-tolerance at a modest overhead: when all nodes intermittently disconnect and reconnect, Octopus achieves the same high reliability as when all nodes are constantly up. More... »

PAGES

777-793

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s11276-006-0013-6

DOI

http://dx.doi.org/10.1007/s11276-006-0013-6

DIMENSIONS

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


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/10", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Technology", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/1005", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Communications Technologies", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "The Technion Department of Computer Science, Israel Institute of Technology, Technion City, 32000, Haifa, Israel", 
          "id": "http://www.grid.ac/institutes/grid.6451.6", 
          "name": [
            "The Technion Department of Computer Science, Israel Institute of Technology, Technion City, 32000, Haifa, Israel"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Melamed", 
        "givenName": "Roie", 
        "id": "sg:person.010474246405.83", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010474246405.83"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "The Technion Department of Electrical Engineering, Israel Institute of Technology, Technion City, 32000, Haifa, Israel", 
          "id": "http://www.grid.ac/institutes/grid.6451.6", 
          "name": [
            "The Technion Department of Electrical Engineering, Israel Institute of Technology, Technion City, 32000, Haifa, Israel"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Keidar", 
        "givenName": "Idit", 
        "id": "sg:person.07674464077.03", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07674464077.03"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "The Technion Department of Electrical Engineering, Israel Institute of Technology, Technion City, 32000, Haifa, Israel", 
          "id": "http://www.grid.ac/institutes/grid.6451.6", 
          "name": [
            "The Technion Department of Electrical Engineering, Israel Institute of Technology, Technion City, 32000, Haifa, Israel"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Barel", 
        "givenName": "Yoav", 
        "id": "sg:person.014337755370.22", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014337755370.22"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2007-01-19", 
    "datePublishedReg": "2007-01-19", 
    "description": "Mobile ad-hoc networks (MANETs) are failure-prone environments; it is common for mobile wireless nodes to intermittently disconnect from the network, e.g., due to signal blockage. This paper focuses on withstanding such failures in large MANETs: we present Octopus, a fault-tolerant and efficient position-based routing protocol. Fault-tolerance is achieved by employing redundancy, i.e., storing the location of each node at many other nodes, and by keeping frequently refreshed soft state. At the same time, Octopus achieves a low location update overhead by employing a novel aggregation technique, whereby a single packet updates the location of many nodes at many other nodes. Octopus is highly scalable: for a fixed node density, the number of location update packets sent does not grow with the network size. And when the density increases, the overhead drops. Thorough empirical evaluation using the ns2 simulator with up to 675 mobile nodes shows that Octopus achieves excellent fault-tolerance at a modest overhead: when all nodes intermittently disconnect and reconnect, Octopus achieves the same high reliability as when all nodes are constantly up.", 
    "genre": "article", 
    "id": "sg:pub.10.1007/s11276-006-0013-6", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1327893", 
        "issn": [
          "1022-0038", 
          "1572-8196"
        ], 
        "name": "Wireless Networks", 
        "publisher": "Springer Nature", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "6", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "14"
      }
    ], 
    "keywords": [
      "efficient ad-hoc routing protocol", 
      "failure-prone environment", 
      "ad-hoc routing protocols", 
      "mobile wireless nodes", 
      "lower location update", 
      "novel aggregation technique", 
      "location update packets", 
      "thorough empirical evaluation", 
      "same high reliability", 
      "Mobile Ad", 
      "large MANETs", 
      "mobile nodes", 
      "NS2 simulator", 
      "location update", 
      "routing protocol", 
      "update packets", 
      "modest overhead", 
      "wireless nodes", 
      "aggregation techniques", 
      "single packet", 
      "node density", 
      "network size", 
      "empirical evaluation", 
      "nodes", 
      "signal blockage", 
      "packets", 
      "network", 
      "high reliability", 
      "MANET", 
      "overhead", 
      "such failures", 
      "protocol", 
      "same time", 
      "simulator", 
      "redundancy", 
      "AD", 
      "soft state", 
      "update", 
      "environment", 
      "reliability", 
      "location", 
      "technique", 
      "evaluation", 
      "number", 
      "octopus", 
      "time", 
      "state", 
      "size", 
      "density increases", 
      "paper", 
      "failure", 
      "blockage", 
      "density", 
      "increase"
    ], 
    "name": "Octopus: A fault-tolerant and efficient ad-hoc routing protocol", 
    "pagination": "777-793", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1040075983"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s11276-006-0013-6"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s11276-006-0013-6", 
      "https://app.dimensions.ai/details/publication/pub.1040075983"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2022-01-01T18:17", 
    "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_444.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://doi.org/10.1007/s11276-006-0013-6"
  }
]
 

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/s11276-006-0013-6'

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/s11276-006-0013-6'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s11276-006-0013-6'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s11276-006-0013-6'


 

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

128 TRIPLES      21 PREDICATES      79 URIs      71 LITERALS      6 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s11276-006-0013-6 schema:about anzsrc-for:10
2 anzsrc-for:1005
3 schema:author Nbdbf8cd16a784b09a09ed077a16a88ff
4 schema:datePublished 2007-01-19
5 schema:datePublishedReg 2007-01-19
6 schema:description Mobile ad-hoc networks (MANETs) are failure-prone environments; it is common for mobile wireless nodes to intermittently disconnect from the network, e.g., due to signal blockage. This paper focuses on withstanding such failures in large MANETs: we present Octopus, a fault-tolerant and efficient position-based routing protocol. Fault-tolerance is achieved by employing redundancy, i.e., storing the location of each node at many other nodes, and by keeping frequently refreshed soft state. At the same time, Octopus achieves a low location update overhead by employing a novel aggregation technique, whereby a single packet updates the location of many nodes at many other nodes. Octopus is highly scalable: for a fixed node density, the number of location update packets sent does not grow with the network size. And when the density increases, the overhead drops. Thorough empirical evaluation using the ns2 simulator with up to 675 mobile nodes shows that Octopus achieves excellent fault-tolerance at a modest overhead: when all nodes intermittently disconnect and reconnect, Octopus achieves the same high reliability as when all nodes are constantly up.
7 schema:genre article
8 schema:inLanguage en
9 schema:isAccessibleForFree false
10 schema:isPartOf N3c20ce05e5354727afbab656cbd8c2aa
11 N930f15b2664d4edc9e2cc0fc14d1e160
12 sg:journal.1327893
13 schema:keywords AD
14 MANET
15 Mobile Ad
16 NS2 simulator
17 ad-hoc routing protocols
18 aggregation techniques
19 blockage
20 density
21 density increases
22 efficient ad-hoc routing protocol
23 empirical evaluation
24 environment
25 evaluation
26 failure
27 failure-prone environment
28 high reliability
29 increase
30 large MANETs
31 location
32 location update
33 location update packets
34 lower location update
35 mobile nodes
36 mobile wireless nodes
37 modest overhead
38 network
39 network size
40 node density
41 nodes
42 novel aggregation technique
43 number
44 octopus
45 overhead
46 packets
47 paper
48 protocol
49 redundancy
50 reliability
51 routing protocol
52 same high reliability
53 same time
54 signal blockage
55 simulator
56 single packet
57 size
58 soft state
59 state
60 such failures
61 technique
62 thorough empirical evaluation
63 time
64 update
65 update packets
66 wireless nodes
67 schema:name Octopus: A fault-tolerant and efficient ad-hoc routing protocol
68 schema:pagination 777-793
69 schema:productId N694a66fac5584594b0d39b0fce64ce76
70 Nc3fcad21f90349148f07e9a9463b9fc9
71 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040075983
72 https://doi.org/10.1007/s11276-006-0013-6
73 schema:sdDatePublished 2022-01-01T18:17
74 schema:sdLicense https://scigraph.springernature.com/explorer/license/
75 schema:sdPublisher Nfe3f261bac67408fad42713c08a1cc32
76 schema:url https://doi.org/10.1007/s11276-006-0013-6
77 sgo:license sg:explorer/license/
78 sgo:sdDataset articles
79 rdf:type schema:ScholarlyArticle
80 N21f43c208de344a3aa4f8e4d718c9b10 rdf:first sg:person.07674464077.03
81 rdf:rest N31b772c62a1046d1966e541ae9663d26
82 N31b772c62a1046d1966e541ae9663d26 rdf:first sg:person.014337755370.22
83 rdf:rest rdf:nil
84 N3c20ce05e5354727afbab656cbd8c2aa schema:issueNumber 6
85 rdf:type schema:PublicationIssue
86 N694a66fac5584594b0d39b0fce64ce76 schema:name doi
87 schema:value 10.1007/s11276-006-0013-6
88 rdf:type schema:PropertyValue
89 N930f15b2664d4edc9e2cc0fc14d1e160 schema:volumeNumber 14
90 rdf:type schema:PublicationVolume
91 Nbdbf8cd16a784b09a09ed077a16a88ff rdf:first sg:person.010474246405.83
92 rdf:rest N21f43c208de344a3aa4f8e4d718c9b10
93 Nc3fcad21f90349148f07e9a9463b9fc9 schema:name dimensions_id
94 schema:value pub.1040075983
95 rdf:type schema:PropertyValue
96 Nfe3f261bac67408fad42713c08a1cc32 schema:name Springer Nature - SN SciGraph project
97 rdf:type schema:Organization
98 anzsrc-for:10 schema:inDefinedTermSet anzsrc-for:
99 schema:name Technology
100 rdf:type schema:DefinedTerm
101 anzsrc-for:1005 schema:inDefinedTermSet anzsrc-for:
102 schema:name Communications Technologies
103 rdf:type schema:DefinedTerm
104 sg:journal.1327893 schema:issn 1022-0038
105 1572-8196
106 schema:name Wireless Networks
107 schema:publisher Springer Nature
108 rdf:type schema:Periodical
109 sg:person.010474246405.83 schema:affiliation grid-institutes:grid.6451.6
110 schema:familyName Melamed
111 schema:givenName Roie
112 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010474246405.83
113 rdf:type schema:Person
114 sg:person.014337755370.22 schema:affiliation grid-institutes:grid.6451.6
115 schema:familyName Barel
116 schema:givenName Yoav
117 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014337755370.22
118 rdf:type schema:Person
119 sg:person.07674464077.03 schema:affiliation grid-institutes:grid.6451.6
120 schema:familyName Keidar
121 schema:givenName Idit
122 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07674464077.03
123 rdf:type schema:Person
124 grid-institutes:grid.6451.6 schema:alternateName The Technion Department of Computer Science, Israel Institute of Technology, Technion City, 32000, Haifa, Israel
125 The Technion Department of Electrical Engineering, Israel Institute of Technology, Technion City, 32000, Haifa, Israel
126 schema:name The Technion Department of Computer Science, Israel Institute of Technology, Technion City, 32000, Haifa, Israel
127 The Technion Department of Electrical Engineering, Israel Institute of Technology, Technion City, 32000, Haifa, Israel
128 rdf:type schema:Organization
 




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


...