A proposal of b-tree based routing algorithm for monitoring systems with regular movements in MANETs

Byoung Kug Kim, Doo-Seop Eom

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

Routing Protocols in MANETs have been researched for peer-to-peer services in general. Furthermore, these protocols have been concerned with the fairness service amongst nodes' peers. However, most of those protocols aren't suitable for the data communication especially in hierarchical networks, where the most data flows are vertical like a monitoring system. Furthermore, for the monitoring system, amongst the nodes, one of them (a.k.a. root node) should be employed as a gateway to connect to Internet. Thus, most reporting data from certain nodes are delivered to the root node. Likewise, data should be delivered to the message originator nodes for responsibility. Therefore, a new routing protocol for such networks including the monitoring system is strongly required. This paper proposes a routing protocol based on the binary-tree shaped network, which derives from the general table driven methods' routing manners with DSDV families of MANETs. In conclusion, we verify whether our protocol would be efficiently used in such networks through its performance evaluations with simulation results.

Original languageEnglish
Pages (from-to)517-534
Number of pages18
JournalWireless Personal Communications
Volume73
Issue number3
DOIs
Publication statusPublished - 2013 Dec 1

Fingerprint

Routing algorithms
Routing protocols
Network protocols
Monitoring
Binary trees
Gateways (computer networks)
Internet
Communication

Keywords

  • B-Tree
  • MANET
  • Routing protocol and algorithms
  • Tactical data link

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Science Applications

Cite this

A proposal of b-tree based routing algorithm for monitoring systems with regular movements in MANETs. / Kim, Byoung Kug; Eom, Doo-Seop.

In: Wireless Personal Communications, Vol. 73, No. 3, 01.12.2013, p. 517-534.

Research output: Contribution to journalArticle

@article{2e546112fdf24490b194299a416aaef5,
title = "A proposal of b-tree based routing algorithm for monitoring systems with regular movements in MANETs",
abstract = "Routing Protocols in MANETs have been researched for peer-to-peer services in general. Furthermore, these protocols have been concerned with the fairness service amongst nodes' peers. However, most of those protocols aren't suitable for the data communication especially in hierarchical networks, where the most data flows are vertical like a monitoring system. Furthermore, for the monitoring system, amongst the nodes, one of them (a.k.a. root node) should be employed as a gateway to connect to Internet. Thus, most reporting data from certain nodes are delivered to the root node. Likewise, data should be delivered to the message originator nodes for responsibility. Therefore, a new routing protocol for such networks including the monitoring system is strongly required. This paper proposes a routing protocol based on the binary-tree shaped network, which derives from the general table driven methods' routing manners with DSDV families of MANETs. In conclusion, we verify whether our protocol would be efficiently used in such networks through its performance evaluations with simulation results.",
keywords = "B-Tree, MANET, Routing protocol and algorithms, Tactical data link",
author = "Kim, {Byoung Kug} and Doo-Seop Eom",
year = "2013",
month = "12",
day = "1",
doi = "10.1007/s11277-013-1200-2",
language = "English",
volume = "73",
pages = "517--534",
journal = "Wireless Personal Communications",
issn = "0929-6212",
publisher = "Springer Netherlands",
number = "3",

}

TY - JOUR

T1 - A proposal of b-tree based routing algorithm for monitoring systems with regular movements in MANETs

AU - Kim, Byoung Kug

AU - Eom, Doo-Seop

PY - 2013/12/1

Y1 - 2013/12/1

N2 - Routing Protocols in MANETs have been researched for peer-to-peer services in general. Furthermore, these protocols have been concerned with the fairness service amongst nodes' peers. However, most of those protocols aren't suitable for the data communication especially in hierarchical networks, where the most data flows are vertical like a monitoring system. Furthermore, for the monitoring system, amongst the nodes, one of them (a.k.a. root node) should be employed as a gateway to connect to Internet. Thus, most reporting data from certain nodes are delivered to the root node. Likewise, data should be delivered to the message originator nodes for responsibility. Therefore, a new routing protocol for such networks including the monitoring system is strongly required. This paper proposes a routing protocol based on the binary-tree shaped network, which derives from the general table driven methods' routing manners with DSDV families of MANETs. In conclusion, we verify whether our protocol would be efficiently used in such networks through its performance evaluations with simulation results.

AB - Routing Protocols in MANETs have been researched for peer-to-peer services in general. Furthermore, these protocols have been concerned with the fairness service amongst nodes' peers. However, most of those protocols aren't suitable for the data communication especially in hierarchical networks, where the most data flows are vertical like a monitoring system. Furthermore, for the monitoring system, amongst the nodes, one of them (a.k.a. root node) should be employed as a gateway to connect to Internet. Thus, most reporting data from certain nodes are delivered to the root node. Likewise, data should be delivered to the message originator nodes for responsibility. Therefore, a new routing protocol for such networks including the monitoring system is strongly required. This paper proposes a routing protocol based on the binary-tree shaped network, which derives from the general table driven methods' routing manners with DSDV families of MANETs. In conclusion, we verify whether our protocol would be efficiently used in such networks through its performance evaluations with simulation results.

KW - B-Tree

KW - MANET

KW - Routing protocol and algorithms

KW - Tactical data link

UR - http://www.scopus.com/inward/record.url?scp=84890570356&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84890570356&partnerID=8YFLogxK

U2 - 10.1007/s11277-013-1200-2

DO - 10.1007/s11277-013-1200-2

M3 - Article

AN - SCOPUS:84890570356

VL - 73

SP - 517

EP - 534

JO - Wireless Personal Communications

JF - Wireless Personal Communications

SN - 0929-6212

IS - 3

ER -