<p>Fog computing extends cloud capabilities to the network edge, enabling low-latency and context-aware service delivery for IoT applications. Deployment of the Fog devices plays a major role in offering the optimal services to the end users. While existing Fog Device Deployment (FDD) strategies focus on maximising connectivity and edge coverage, they often overlook logical edge-to-edge communication and network cohesion. This work extends the existing JAYA based FDD model by deriving a modified fitness formulation that penalises fragmented networks using disjoint edge clusters and includes logical edge-edge communication through shared fog nodes. A detailed comparison of these two fitness functions exhibits that the proposed formulation produces much more cohesive and well-connected Fog device network. A comparative analysis on synthetic topologies demonstrates superior cohesion, reduced fragmentation, and smoother convergence, validating the proposed improvements.</p>