English
Related papers

Related papers: Modified Minimum Connected Dominating Set formatio…

200 papers

Adhoc wireless network with their changing topology and distributed nature are more prone to intruders. The efficiency of an Intrusion detection system in the case of an adhoc network is not only determined by its dynamicity in monitoring…

Networking and Internet Architecture · Computer Science 2014-01-17 Pokkuluri Kiran Sree , Inampudi Ramesh Babu

Cross-domain few-shot segmentation (CD-FSS) aims to tackle the dual challenge of recognizing novel classes and adapting to unseen domains with limited annotations. However, encoder features often entangle domain-relevant and…

Computer Vision and Pattern Recognition · Computer Science 2026-03-23 Runmin Cong , Anpeng Wang , Bin Wan , Cong Zhang , Xiaofei Zhou , Wei Zhang

A unit disk graph is the intersection graph of n congruent disks in the plane. Dominating sets in unit disk graphs are widely studied due to their application in wireless ad-hoc networks. Because the minimum dominating set problem for unit…

Data Structures and Algorithms · Computer Science 2014-02-07 Guilherme D. da Fonseca , Celina M. H. de Figueiredo , Vinícius G. P. de Sá , Raphael Machado

This paper studies the controllability backbone problem in dynamical networks defined over graphs. The main idea of the controllability backbone is to identify a small subset of edges in a given network such that any subnetwork containing…

Systems and Control · Electrical Eng. & Systems 2023-09-07 Obaid Ullah Ahmad , Waseem Abbas , Mudassir Shabbir

In network theory, the domination parameter is vital in investigating several structural features of the networks, including connectedness, their tendency to form clusters, compactness, and symmetry. In this context, various domination…

Combinatorics · Mathematics 2024-07-03 S. Prabhu , A. K. Arulmozhi , Michael A. Henning , M. Arulperumjothi

Automatic Modulation Classification (AMC) is a vital component in the development of intelligent and adaptive transceivers for future wireless communication systems. Existing statistically-based blind modulation classification methods for…

Signal Processing · Electrical Eng. & Systems 2025-12-29 Indiwara Nanayakkara , Dehan Jayawickrama , Dasuni Jayawardena , Vijitha R. Herath , Arjuna Madanayake

The heterogeneous system consisting of the wireless control system (WCS) and mobile agent system (MAS) is ubiquitous in Industrial Internet of Things (IIoT) systems. Within this system, the positions of mobile agents may lead to shadow…

Systems and Control · Electrical Eng. & Systems 2022-09-08 Shuling Wang , Peizhe Li , Shanying Zhu , Cailian Chen

There is a growing interest in the use of video sensor networks in surveillance applications in order to detect intruders with low cost. The essential concern of such networks is whether or not a specified target can pass or intrude the…

Cryptography and Security · Computer Science 2017-02-09 Jacques M. Bahi , Christophe Guyeux , Abdallah Makhoul , Congduc Pham

Objective: Modelling the associations from high-throughput experimental molecular data has provided unprecedented insights into biological pathways and signalling mechanisms. Graphical models and networks have especially proven to be useful…

Machine Learning · Statistics 2013-04-24 Marco Scutari , Radhakrishnan Nagarajan

In this paper we consider routing in random wireless-adhoc-networks (WANETs), where each node is equipped with a single antenna. Our analysis uses a proper model of the physical layer together with an abstraction of higher communication…

Information Theory · Computer Science 2018-03-06 Yiftach Richter , Itsik Bergel

A subset of vertices in a graph is called a total dominating set if every vertex of the graph is adjacent to at least one vertex of this set. A total dominating set is called minimal if it does not properly contain another total dominating…

Combinatorics · Mathematics 2020-10-07 Selim Bahadır , Tınaz Ekim , Didem Gözüpek

A mobile ad hoc network is a self organized cooperative network that works without any permanent infrastructure. This infrastructure less design makes it complex compared to other wireless networks. Lot of attacks and misbehavior obstruct…

Networking and Internet Architecture · Computer Science 2014-01-07 Anoop J. Sahoo , Md. Amir Khusru Akhtar

In today's world Wireless Ad-hoc sensor network, consists of small sensor nodes having limited resources, has a great potential to solve problems in various domain including disaster management. In this paper "QCS-protocol" is modified…

Networking and Internet Architecture · Computer Science 2011-10-11 Debaditya Ghosh , Pritam Majumder , Ayan Kumar Das

We explore a reconfiguration version of the dominating set problem, where a dominating set in a graph $G$ is a set $S$ of vertices such that each vertex is either in $S$ or has a neighbour in $S$. In a reconfiguration problem, the goal is…

Discrete Mathematics · Computer Science 2014-01-31 Akira Suzuki , Amer E. Mouawad , Naomi Nishimura

Mobile ad-hoc networks(MANET) is the collection of mobile nodes which are self organizing and are connected by wireless links where nodes which are not in the direct range communicate with each other relying on the intermediate nodes. As a…

Networking and Internet Architecture · Computer Science 2014-12-22 Deepika Dua , Atul Mishra

Rapid progress made in the field of sensor technology, wireless communication, and computer networks in recent past, led to the development of wireless Ad-hoc sensor networks, consisting of small, low-cost sensors, which can monitor wide…

Networking and Internet Architecture · Computer Science 2011-09-15 Abhishek Sinha , Swagatam Das , Athanasios V. Vasilakos

Orchestrating a live field trial of wireless mobile networking involves significant cost and logistical issues relating to mobile platforms, support personnel, network and experiment automation and support equipment. The significant cost…

Networking and Internet Architecture · Computer Science 2010-07-15 Nitiket N. Mhala , N. K. Choudhari

The Apollonian networks display the remarkable power-law and small-world properties as observed in most realistic networked systems. Their dual graphs are extended Tower of Hanoi graphs, which are obtained from the Tower of Hanoi graphs by…

Discrete Mathematics · Computer Science 2017-09-14 Yujia Jin , Huan Li , Zhongzhi Zhang

We consider the problem of localizing wireless devices in an ad-hoc network embedded in a d-dimensional Euclidean space. Obtaining a good estimation of where wireless devices are located is crucial in wireless network applications including…

Networking and Internet Architecture · Computer Science 2011-10-14 Amin Karbasi , Sewoong Oh

Network backbones provide useful sparse representations of weighted networks by keeping only their most important links, permitting a range of computational speedups and simplifying network visualizations. A key limitation of existing…

Social and Information Networks · Computer Science 2025-06-13 Alec Kirkley