Journal of Combinatorics, Information & System Sciences : (A Quarterly International Scientific Journal)
Published in Association with Forum for Interdisciplinary Mathematics
Current Volume: 47 (2022 )
ISSN: 0250-9628
e-ISSN: 0976-3473
Periodicity: Quarterly
Month(s) of Publication: March, June, September & December
Subject: Mathematics
DOI: 10.32381/JCISS
Online Access is free for all life members of JCISS.
Convexities, Centroids in Graphs and their Application in Mobile Ad hoc Networks
By : Prakash Veeraraghavan
Page No: 57-70
Abstract:
Mobile ad hoc networks (MANET) are continuously self-configuring, infrastructureless network of mobile devices connected wirelessly. They found their application everywhere from a military tactical application to a casual video gaming. In MANET, every mobile node is expected to route packets on-behalf of other nodes. Depending on the position in the network, some nodes are expected to route more packets than other nodes. This process will deplete more of their battery power than other nodes. In this paper, we model this problem through the classical g-convexity in graphs. We also prove that the g-centroid location problem for any arbitrary connected graph is NP-hard.
Author :
Prakash Veeraraghavan
Department of Computer Science and Information Technology, La Trobe University, Bundoora, 3086 VIC, Australia.
DOI: https://doi.org/10.32381/JCISS.2019.44.1-4.3