Radio antipodal number of honeycomb derived networks
Abstract The communication in a wireless network mainly depends on the frequencies or channels assigned to them. The channels must be assigned to all the transmitters in the network without interference for effective communication. This problem is said to be a channel (frequency) assignment problem...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Nature Portfolio
2022-11-01
|
Series: | Scientific Reports |
Online Access: | https://doi.org/10.1038/s41598-022-23618-7 |
_version_ | 1811180221334814720 |
---|---|
author | S. Gomathi P. Venugopal |
author_facet | S. Gomathi P. Venugopal |
author_sort | S. Gomathi |
collection | DOAJ |
description | Abstract The communication in a wireless network mainly depends on the frequencies or channels assigned to them. The channels must be assigned to all the transmitters in the network without interference for effective communication. This problem is said to be a channel (frequency) assignment problem (CAP). With the limited availability of channels, CAP has become a challenging problem. This problem is modeled as a graph, where each transmitter is represented by a vertex, and two vertices are adjacent when their corresponding transmitters are close. The labelling technique in graph theory has played an important role in solving CAP, thereby the time and cost will be saved. In radio antipodal labeling, the channels were reused again for the antipodal vertices. It will reduce the usage of the number of channels, with minimum interference. Hence it is a better labeling compared to other labelings. It is a mapping $$\tau$$ τ from the vertex set of a graph T to the set of natural numbers such that the condition $$d(\alpha ,\eta )+\mid \tau (\alpha )-\tau (\eta )\mid \ge diam(T)$$ d ( α , η ) + ∣ τ ( α ) - τ ( η ) ∣ ≥ d i a m ( T ) , is satisfied. The span of the antipodal labeling $$\tau$$ τ is the maximum label allotted in a graph and is given by $$sp(\tau )=max\{\mid \tau (\alpha )-\tau (\eta )\mid :\alpha ,\eta \in V(T)\}$$ s p ( τ ) = m a x { ∣ τ ( α ) - τ ( η ) ∣ : α , η ∈ V ( T ) } . The lowest value of all the spans of the antipodal labeling of graph T is said to be radio antipodal number. It is denoted by an(T). The value of the minimum span gives the bandwidth or spectrum of the channels. The honeycomb network plays an important role in communication engineering because of its structure. In this paper, the bounds of the antipodal number of honeycomb derived networks—triangular and rhombic honeycomb were obtained and represented graphically. These bounds give the optimum number of channels (bandwidth) needed for these honeycomb derived networks for effective communication without interference. |
first_indexed | 2024-04-11T06:47:38Z |
format | Article |
id | doaj.art-238b50885cae4b27a8edb912f51f5f63 |
institution | Directory Open Access Journal |
issn | 2045-2322 |
language | English |
last_indexed | 2024-04-11T06:47:38Z |
publishDate | 2022-11-01 |
publisher | Nature Portfolio |
record_format | Article |
series | Scientific Reports |
spelling | doaj.art-238b50885cae4b27a8edb912f51f5f632022-12-22T04:39:18ZengNature PortfolioScientific Reports2045-23222022-11-011211910.1038/s41598-022-23618-7Radio antipodal number of honeycomb derived networksS. Gomathi0P. Venugopal1Department of Mathematics, Sri Sivasubramaniya Nadar College of EngineeringMathematics, School of Science and Humanities, Shiv Nadar University ChennaiAbstract The communication in a wireless network mainly depends on the frequencies or channels assigned to them. The channels must be assigned to all the transmitters in the network without interference for effective communication. This problem is said to be a channel (frequency) assignment problem (CAP). With the limited availability of channels, CAP has become a challenging problem. This problem is modeled as a graph, where each transmitter is represented by a vertex, and two vertices are adjacent when their corresponding transmitters are close. The labelling technique in graph theory has played an important role in solving CAP, thereby the time and cost will be saved. In radio antipodal labeling, the channels were reused again for the antipodal vertices. It will reduce the usage of the number of channels, with minimum interference. Hence it is a better labeling compared to other labelings. It is a mapping $$\tau$$ τ from the vertex set of a graph T to the set of natural numbers such that the condition $$d(\alpha ,\eta )+\mid \tau (\alpha )-\tau (\eta )\mid \ge diam(T)$$ d ( α , η ) + ∣ τ ( α ) - τ ( η ) ∣ ≥ d i a m ( T ) , is satisfied. The span of the antipodal labeling $$\tau$$ τ is the maximum label allotted in a graph and is given by $$sp(\tau )=max\{\mid \tau (\alpha )-\tau (\eta )\mid :\alpha ,\eta \in V(T)\}$$ s p ( τ ) = m a x { ∣ τ ( α ) - τ ( η ) ∣ : α , η ∈ V ( T ) } . The lowest value of all the spans of the antipodal labeling of graph T is said to be radio antipodal number. It is denoted by an(T). The value of the minimum span gives the bandwidth or spectrum of the channels. The honeycomb network plays an important role in communication engineering because of its structure. In this paper, the bounds of the antipodal number of honeycomb derived networks—triangular and rhombic honeycomb were obtained and represented graphically. These bounds give the optimum number of channels (bandwidth) needed for these honeycomb derived networks for effective communication without interference.https://doi.org/10.1038/s41598-022-23618-7 |
spellingShingle | S. Gomathi P. Venugopal Radio antipodal number of honeycomb derived networks Scientific Reports |
title | Radio antipodal number of honeycomb derived networks |
title_full | Radio antipodal number of honeycomb derived networks |
title_fullStr | Radio antipodal number of honeycomb derived networks |
title_full_unstemmed | Radio antipodal number of honeycomb derived networks |
title_short | Radio antipodal number of honeycomb derived networks |
title_sort | radio antipodal number of honeycomb derived networks |
url | https://doi.org/10.1038/s41598-022-23618-7 |
work_keys_str_mv | AT sgomathi radioantipodalnumberofhoneycombderivednetworks AT pvenugopal radioantipodalnumberofhoneycombderivednetworks |