Source author record

Sasthi C. Ghosh

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Discrete Mathematics math.CO Networking and Internet Architecture

Catalog footprint

Research overview

4works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Improved Bounds on the Span of $L(1,2)$ -edge Labeling of Some Infinite Regular Grids

For two given nonnegative integers $h$ and $k$ , an $L(h,k)$ -edge labeling of a graph $G$ is the assignment of labels $\{0,1, \cdots, n\}$ to the edges so that two edges having a common vertex are labeled with difference at least $h$ and two edges not having any common vertex but having a common edge connecting them are labeled with difference at least $k$ . The span $λ'_{h,k}{(G)}$ is the minimum $n$ such that $G$ admits an $L(h,k)$ -edge labeling. Here our main focus is on finding $λ'_{1,2}{(G)}$ for $L(1,2)$ -edge labeling of infinite regular hexagonal ( $T_3$ ), square ( $T_4$ ), triangular ( $T_6$ ) and octagonal ( $T_8$ ) grids. It was known that $7 \leq λ'_{1,2}{(T_3)} \leq 8$ , $10 \leq λ'_{1,2}{(T_4)} \leq 11$ , $16 \leq λ'_{1,2}{(T_6)} \leq 20$ and $25 \leq λ'_{1,2}{(T_8)} \leq 28$ . Here we settle two long standing open questions i.e. $λ'_{1,2}{(T_3)}$ and $λ'_{1,2}{(T_4)}$ . We show $λ'_{1,2}{(T_3)} =7$ , $λ'_{1,2}{(T_4)}= 11$ . We also improve the bound for $T_6$ and $T_8$ and prove $λ'_{1,2}{(T_6)} \geq 18$ , $λ'_{1,2}{(T_8)} \geq 26$ .

preprint2022arXiv

On the Span of $l$ Distance Coloring of Infinite Hexagonal Grid

For a graph $G(V,E)$ and $l \in \mathbb{N}$ , an $l$ distance coloring is a coloring $f: V \to \{1, 2, \cdots, n\}$ of $V$ such that $\forall u,\;v \in V,\; u\neq v,\; f(u)\neq f(v)$ when $d(u,v) \leq l$ . Here $d(u,v)$ is the distance between $u$ and $v$ and is equal to the minimum number of edges that connect $u$ and $v$ in $G$ . The span of $l$ distance coloring of $G$ , $λ^{l}(G)$ , is the minimum $n$ among all $l$ distance coloring of $G$ . A class of channel assignment problem in cellular network can be formulated as a distance graph coloring problem in regular grid graphs. The cellular network is often modelled as an infinite hexagonal grid $T_H$ , and hence determining $λ^{l}(T_H)$ has relevance from practical point of view. Jacko and Jendrol [Discussiones Mathematicae Graph Theory, $2005$ ] determined the exact value of $λ^{l}(T_H)$ for any odd $l$ and for even $l \geq 8$ , it is conjectured that $λ^{l}(T_H) = \left[ \dfrac{3}{8} \left( \, l+\dfrac{4}{3} \right) ^2 \right]$ where $[x]$ is an integer, $x\in \mathbb{R}$ and $x-\dfrac{1}{2} < [x] \leq x+\dfrac{1}{2}$ . For $l=8$ , the conjecture has been proved by Sasthi and Subhasis [ $22$ nd Italian Conference on Theoretical Computer Science, $2021$ ]. In this paper, we prove the conjecture for any $l \geq 10$ .

preprint2022arXiv

Optimal $L(1,2)$ -edge Labeling of Infinite Octagonal Grid

For two given non-negative integers $h$ and $k$ , an $L(h,k)$ -edge labeling of a graph $G=(V(G),E(G))$ is a function $f':E(G) \xrightarrow{}\{0,1,\cdots, n\}$ such that $\forall e_1,e_2 \in E(G)$ , $\vert f'(e_1)-f'(e_2) \vert \geq h$ when $d'(e_1,e_2)=1$ and $\vert f'(e_1)-f'(e_2) \vert \geq k$ when $d'(e_1,e_2)=2$ where $d'(e_1,e_2)$ denotes the distance between $e_1$ and $e_2$ in $G$ . Here $d'(e_1,e_2)=k'$ if there are at least $(k'-1)$ number of edges in $E(G)$ to connect $e_1$ and $e_2$ in $G$ . The objective is to find \textit{span} which is the minimum $n$ over all such $L(h,k)$ -edge labeling and is denoted as $λ'_{h,k}(G)$ . Motivated by the channel assignment problem in wireless cellular network, $L(h,k)$ -edge labeling problem has been studied in various infinite regular grids. For infinite regular octagonal grid $T_8$ , it was proved that $25 \leq λ'_{1,2}(T_8) \leq 28$ [Tiziana Calamoneri, International Journal of Foundations of Computer Science, Vol. 26, No. 04, 2015] with a gap between lower and upper bounds. In this paper we fill the gap and prove that $λ'_{1,2}(T_8)= 28$ .

preprint2020arXiv

Distributed Relay Selection in Presence of Dynamic Obstacles in Millimeter Wave D2D Communication

Millimeter wave (mmWave) device to device (D2D) communication is highly susceptible to obstacles due to severe penetration losses and requires almost a line of sight (LOS) communication path. D2D channel condition is local to devices/user equipments (UEs) and hence is \textit{not} directly visible to the base station (BS). Thus quality of the D2D channel needs to be propagated to BS by UEs which may incur some delay. Hence the solution provided by BS to UEs using this gathered channel information might become less useful to establish communication due to moving obstacles. These types of obstacles might not be known in advance and hence may cause unpredictable fluctuations to the D2D channel quality. Hence we seek to learn the D2D channels using the finite horizon partially observable Markov decision process (POMDP) framework to model the uncertainty in such kind of network environments with dynamic obstacles. The objective is to minimize delay when channel quality deteriorates, by making UEs choose locally the best possible decision between i) to continue on the current relay link on which communication is taking place or ii) to switch to another good relay by exploring other possible UEs in its locality. We derive an optimal threshold policy which tells the UE to take appropriate decision locally. Later, we give a simplified and easy to implement stationary threshold policy which counts the number of successive acknowledgement failures, based on which UE make appropriate decision locally. Through extensive simulation, we demonstrate that our approach outperforms recent algorithms.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Sasthi C. Ghosh

Research overview

Is this your work?

4 publications

Improved Bounds on the Span of $L(1,2)$ -edge Labeling of Some Infinite Regular Grids

On the Span of $l$ Distance Coloring of Infinite Hexagonal Grid

Optimal $L(1,2)$ -edge Labeling of Infinite Octagonal Grid

Distributed Relay Selection in Presence of Dynamic Obstacles in Millimeter Wave D2D Communication

See the researcher in context

Building this map preview

Sasthi C. Ghosh

Research overview

Is this your work?

4 publications

Improved Bounds on the Span of L(1,2)L(1,2)L(1,2)-edge Labeling of Some Infinite Regular Grids

On the Span of lll Distance Coloring of Infinite Hexagonal Grid

Optimal L(1,2)L(1,2)L(1,2)-edge Labeling of Infinite Octagonal Grid

Distributed Relay Selection in Presence of Dynamic Obstacles in Millimeter Wave D2D Communication

See the researcher in context

Building this map preview

Improved Bounds on the Span of $L(1,2)$ -edge Labeling of Some Infinite Regular Grids

On the Span of $l$ Distance Coloring of Infinite Hexagonal Grid

Optimal $L(1,2)$ -edge Labeling of Infinite Octagonal Grid