Link-Disjoint Broadcasting Algorithm in Wormhole-Routed 3D Petersen-Torus Networks
In a network, one-to-all broadcasting is the process of disseminating messages from a source node to all the nodes existing in the network through successive data transmissions between pairs of nodes. Broadcasting is the most primary communication process in a network. A 3D Petersen-Torus (3D PT) ne...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
SAGE Publishing
2013-12-01
|
Series: | International Journal of Distributed Sensor Networks |
Online Access: | https://doi.org/10.1155/2013/501974 |
id |
doaj-b28e9eb43f404cf0a191c1bf3fa908cf |
---|---|
record_format |
Article |
spelling |
doaj-b28e9eb43f404cf0a191c1bf3fa908cf2020-11-25T03:33:02ZengSAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772013-12-01910.1155/2013/501974501974Link-Disjoint Broadcasting Algorithm in Wormhole-Routed 3D Petersen-Torus NetworksJung-hyun Seo0HyeongOk Lee1 Department of Computer Engineering, National University of Suncheon Chonnam Suncheon 540-950, Republic of Korea Department of Computer Education, National University of Suncheon, Jungang-ro 255, Chonnam, Suncheon 540-950, Republic of KoreaIn a network, one-to-all broadcasting is the process of disseminating messages from a source node to all the nodes existing in the network through successive data transmissions between pairs of nodes. Broadcasting is the most primary communication process in a network. A 3D Petersen-Torus (3D PT) network has been proposed recently. the three-dimensionally magnified Petersen-Torus topology, 3D PT, is suitable for establishing a wireless sensor network (WSN) in 3D rectangular or cylindrical structures such as buildings. We propose a link-disjoint broadcasting algorithm for half-duplex 3D PT networks with wormhole routing and prove that the broadcasting algorithm is link-disjoint and the broadcasting step is l / 2 + log 2 ( n - 1 ) + 5 in 3D PT ( l, n, n ) .https://doi.org/10.1155/2013/501974 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Jung-hyun Seo HyeongOk Lee |
spellingShingle |
Jung-hyun Seo HyeongOk Lee Link-Disjoint Broadcasting Algorithm in Wormhole-Routed 3D Petersen-Torus Networks International Journal of Distributed Sensor Networks |
author_facet |
Jung-hyun Seo HyeongOk Lee |
author_sort |
Jung-hyun Seo |
title |
Link-Disjoint Broadcasting Algorithm in Wormhole-Routed 3D Petersen-Torus Networks |
title_short |
Link-Disjoint Broadcasting Algorithm in Wormhole-Routed 3D Petersen-Torus Networks |
title_full |
Link-Disjoint Broadcasting Algorithm in Wormhole-Routed 3D Petersen-Torus Networks |
title_fullStr |
Link-Disjoint Broadcasting Algorithm in Wormhole-Routed 3D Petersen-Torus Networks |
title_full_unstemmed |
Link-Disjoint Broadcasting Algorithm in Wormhole-Routed 3D Petersen-Torus Networks |
title_sort |
link-disjoint broadcasting algorithm in wormhole-routed 3d petersen-torus networks |
publisher |
SAGE Publishing |
series |
International Journal of Distributed Sensor Networks |
issn |
1550-1477 |
publishDate |
2013-12-01 |
description |
In a network, one-to-all broadcasting is the process of disseminating messages from a source node to all the nodes existing in the network through successive data transmissions between pairs of nodes. Broadcasting is the most primary communication process in a network. A 3D Petersen-Torus (3D PT) network has been proposed recently. the three-dimensionally magnified Petersen-Torus topology, 3D PT, is suitable for establishing a wireless sensor network (WSN) in 3D rectangular or cylindrical structures such as buildings. We propose a link-disjoint broadcasting algorithm for half-duplex 3D PT networks with wormhole routing and prove that the broadcasting algorithm is link-disjoint and the broadcasting step is l / 2 + log 2 ( n - 1 ) + 5 in 3D PT ( l, n, n ) . |
url |
https://doi.org/10.1155/2013/501974 |
work_keys_str_mv |
AT junghyunseo linkdisjointbroadcastingalgorithminwormholerouted3dpetersentorusnetworks AT hyeongoklee linkdisjointbroadcastingalgorithminwormholerouted3dpetersentorusnetworks |
_version_ |
1724565190167494656 |