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...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2013-12-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2013/501974 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832555317923151872 |
|---|---|
| author | Jung-hyun Seo HyeongOk Lee |
| author_facet | Jung-hyun Seo HyeongOk Lee |
| author_sort | Jung-hyun Seo |
| collection | DOAJ |
| 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 ) . |
| format | Article |
| id | doaj-art-b28e9eb43f404cf0a191c1bf3fa908cf |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2013-12-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-b28e9eb43f404cf0a191c1bf3fa908cf2025-02-03T05:48:34ZengWileyInternational 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 |
| spellingShingle | Jung-hyun Seo HyeongOk Lee Link-Disjoint Broadcasting Algorithm in Wormhole-Routed 3D Petersen-Torus Networks International Journal of Distributed Sensor Networks |
| title | 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_short | Link-Disjoint Broadcasting Algorithm in Wormhole-Routed 3D Petersen-Torus Networks |
| title_sort | link disjoint broadcasting algorithm in wormhole routed 3d petersen torus networks |
| url | https://doi.org/10.1155/2013/501974 |
| work_keys_str_mv | AT junghyunseo linkdisjointbroadcastingalgorithminwormholerouted3dpetersentorusnetworks AT hyeongoklee linkdisjointbroadcastingalgorithminwormholerouted3dpetersentorusnetworks |