Hierarchical traceback method using clustering for mobile ad hoc networks

Takeshi Yatagai, Iwao Sasase, Masakuni Ishii

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Recently, there are many researches about a traceback method which specifies the source of transmitted packets in mobile ad-hoc network. In ad-hoc network, since there is no fixed infrastructure, each node has to record the traceback information and reconstruct the trace-path by itself. In conventional researches, since traceback is handled by each node, the variation of network topology by mobility of nodes causes degradation of success rate of the trace-path reconstruction and increase of traffic by inquiring traceback information to the all nodes on the network. In this paper, to achieve a traceback method that some nodes act as units by using clustering technique, we propose the schemes to manage information about traceback in each cluster and reconstruct a trace-path efficiently, and a traceback method between each cluster head. In our scheme, we can avoid degradation of success rate of the trace-path reconstruction caused by mobility of each node and because traceback is handled by only cluster heads we can also reduce the traffic and time for traceback. By a computer simulation, we evaluate the number of queries and success rate of traceback and show that the proposed scheme can reduce the both number of queries and achieve high success rate of traceback.

Original languageEnglish
Title of host publicationIEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC
DOIs
Publication statusPublished - 2009
Event2009 IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium, PIMRC 2009 - Tokyo, Japan
Duration: 2009 Sep 132009 Sep 16

Other

Other2009 IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium, PIMRC 2009
CountryJapan
CityTokyo
Period09/9/1309/9/16

Fingerprint

Mobile ad hoc networks
Degradation
Ad hoc networks
Topology
Computer simulation

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Yatagai, T., Sasase, I., & Ishii, M. (2009). Hierarchical traceback method using clustering for mobile ad hoc networks. In IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC [5450239] https://doi.org/10.1109/PIMRC.2009.5450239

Hierarchical traceback method using clustering for mobile ad hoc networks. / Yatagai, Takeshi; Sasase, Iwao; Ishii, Masakuni.

IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC. 2009. 5450239.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Yatagai, T, Sasase, I & Ishii, M 2009, Hierarchical traceback method using clustering for mobile ad hoc networks. in IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC., 5450239, 2009 IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium, PIMRC 2009, Tokyo, Japan, 09/9/13. https://doi.org/10.1109/PIMRC.2009.5450239
Yatagai T, Sasase I, Ishii M. Hierarchical traceback method using clustering for mobile ad hoc networks. In IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC. 2009. 5450239 https://doi.org/10.1109/PIMRC.2009.5450239
Yatagai, Takeshi ; Sasase, Iwao ; Ishii, Masakuni. / Hierarchical traceback method using clustering for mobile ad hoc networks. IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC. 2009.
@inproceedings{26806ed76f944fc7a53b42dc70b9ef76,
title = "Hierarchical traceback method using clustering for mobile ad hoc networks",
abstract = "Recently, there are many researches about a traceback method which specifies the source of transmitted packets in mobile ad-hoc network. In ad-hoc network, since there is no fixed infrastructure, each node has to record the traceback information and reconstruct the trace-path by itself. In conventional researches, since traceback is handled by each node, the variation of network topology by mobility of nodes causes degradation of success rate of the trace-path reconstruction and increase of traffic by inquiring traceback information to the all nodes on the network. In this paper, to achieve a traceback method that some nodes act as units by using clustering technique, we propose the schemes to manage information about traceback in each cluster and reconstruct a trace-path efficiently, and a traceback method between each cluster head. In our scheme, we can avoid degradation of success rate of the trace-path reconstruction caused by mobility of each node and because traceback is handled by only cluster heads we can also reduce the traffic and time for traceback. By a computer simulation, we evaluate the number of queries and success rate of traceback and show that the proposed scheme can reduce the both number of queries and achieve high success rate of traceback.",
author = "Takeshi Yatagai and Iwao Sasase and Masakuni Ishii",
year = "2009",
doi = "10.1109/PIMRC.2009.5450239",
language = "English",
isbn = "9781424451234",
booktitle = "IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC",

}

TY - GEN

T1 - Hierarchical traceback method using clustering for mobile ad hoc networks

AU - Yatagai, Takeshi

AU - Sasase, Iwao

AU - Ishii, Masakuni

PY - 2009

Y1 - 2009

N2 - Recently, there are many researches about a traceback method which specifies the source of transmitted packets in mobile ad-hoc network. In ad-hoc network, since there is no fixed infrastructure, each node has to record the traceback information and reconstruct the trace-path by itself. In conventional researches, since traceback is handled by each node, the variation of network topology by mobility of nodes causes degradation of success rate of the trace-path reconstruction and increase of traffic by inquiring traceback information to the all nodes on the network. In this paper, to achieve a traceback method that some nodes act as units by using clustering technique, we propose the schemes to manage information about traceback in each cluster and reconstruct a trace-path efficiently, and a traceback method between each cluster head. In our scheme, we can avoid degradation of success rate of the trace-path reconstruction caused by mobility of each node and because traceback is handled by only cluster heads we can also reduce the traffic and time for traceback. By a computer simulation, we evaluate the number of queries and success rate of traceback and show that the proposed scheme can reduce the both number of queries and achieve high success rate of traceback.

AB - Recently, there are many researches about a traceback method which specifies the source of transmitted packets in mobile ad-hoc network. In ad-hoc network, since there is no fixed infrastructure, each node has to record the traceback information and reconstruct the trace-path by itself. In conventional researches, since traceback is handled by each node, the variation of network topology by mobility of nodes causes degradation of success rate of the trace-path reconstruction and increase of traffic by inquiring traceback information to the all nodes on the network. In this paper, to achieve a traceback method that some nodes act as units by using clustering technique, we propose the schemes to manage information about traceback in each cluster and reconstruct a trace-path efficiently, and a traceback method between each cluster head. In our scheme, we can avoid degradation of success rate of the trace-path reconstruction caused by mobility of each node and because traceback is handled by only cluster heads we can also reduce the traffic and time for traceback. By a computer simulation, we evaluate the number of queries and success rate of traceback and show that the proposed scheme can reduce the both number of queries and achieve high success rate of traceback.

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

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

U2 - 10.1109/PIMRC.2009.5450239

DO - 10.1109/PIMRC.2009.5450239

M3 - Conference contribution

SN - 9781424451234

BT - IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC

ER -