Skip to main navigation Skip to search Skip to main content

MTree: Reliable routing for machine-to-machine systems

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

This paper discusses the design and evaluation of MTree, a reliable routing scheme for distributed data storage and retrieval for machine-to-machine systems. MTree's ability to route efficiently even when a large number of nodes are joining and/or leaving the system makes it an ideal choice for different sort of applications including data sharing and content location. Each machine in MTree has a unique node identifier belonging to an identifier space. In MTree, we partition the identifier space into levels and segments and fix the manager of every segment. A node in MTree maintains links with constant number of nodes at the next level to forward queries. A node also creates a link with a node at the top level to get the global view of the system. This way MTree traverses a logarithmic number of nodes to route a query to its destination. A prototype implementation of MTree on PeerSim proves its reliability and efficiency.

Original languageEnglish
Title of host publicationProceedings - International Conference on ICT for Smart Society 2013
Subtitle of host publication"Think Ecosystem Act Convergence", ICISS 2013
Pages125-131
Number of pages7
DOIs
Publication statusPublished - 2013
Event2013 International Conference on ICT for Smart Society 2013: "Think Ecosystem Act Convergence", ICISS 2013 - Jakarta, Indonesia
Duration: 13 Jun 2013 → 14 Jun 2013

Publication series

NameProceedings - International Conference on ICT for Smart Society 2013: "Think Ecosystem Act Convergence", ICISS 2013

Conference

Conference2013 International Conference on ICT for Smart Society 2013: "Think Ecosystem Act Convergence", ICISS 2013
Country/TerritoryIndonesia
CityJakarta
Period13/06/13 → 14/06/13

Keywords

  • Machine-to-machine
  • Routing Algorithm

Fingerprint

Dive into the research topics of 'MTree: Reliable routing for machine-to-machine systems'. Together they form a unique fingerprint.

Cite this