English
Related papers

Related papers: Node Coloring in Wireless Networks: Complexity Res…

200 papers

Wireless Sensor Networks have some well known features such as low battery consumption, changing topology awareness, open environment, non reliable radio links, etc.In this paper, we investigate the benefits of Network Coding Wireless…

Networking and Internet Architecture · Computer Science 2014-12-09 Pierre Brunisholz , Marine Minier , Fabrice Valois

This paper is about the wireless sensor network in environmental monitoring applications. A Wireless Sensor Network consists of many sensor nodes and a base station. The number and type of sensor nodes and the design protocols for any…

Networking and Internet Architecture · Computer Science 2012-02-10 Rathna. R , Sivasubramanian. A

This paper focuses on the link scheduling problem in networks where signal delays between nodes are multiples of a time interval. To model such networks, a directed hypergraph is employed, along with an integer matrix that specifies the…

Information Theory · Computer Science 2024-10-28 Shenghao Yang , Jun Ma , Yanxiao Liu

We present a novel neural architecture to solve graph optimization problems where the solution consists of arbitrary node labels, allowing us to solve hard problems like graph coloring. We train our model using reinforcement learning,…

Machine Learning · Computer Science 2022-05-11 Lukas Gianinazzi , Maximilian Fries , Nikoli Dryden , Tal Ben-Nun , Maciej Besta , Torsten Hoefler

The clustering algorithm are considered as a kind of key technique used to reduce energy consumption. It can help in increasing the stability period and network life time. Routing protocol for efficient energy utilization should be designed…

Networking and Internet Architecture · Computer Science 2013-03-20 M. Y. Khan , N. Javaid , M. A. Khan , A. Javaid , Z. A. Khan , U. Qasim

This paper studies the theory of the additive wireless network model, in which the received signal is abstracted as an addition of the transmitted signals. Our central observation is that the crucial challenge for computing in this model is…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-08-18 Keren Censor-Hillel , Erez Kantor , Nancy Lynch , Merav Parter

Graph coloring, a classical and critical NP-hard problem, is the problem of assigning connected nodes as different colors as possible. However, we observe that state-of-the-art GNNs are less successful in the graph coloring problem. We…

Machine Learning · Computer Science 2022-08-22 Wei Li , Ruxuan Li , Yuzhe Ma , Siu On Chan , David Pan , Bei Yu

Energy conservation of sensor nodes for increasing the network life is the most crucial design goal while developing efficient routing protocol for wireless sensor networks. Recent technological advances help in the development of wide…

Networking and Internet Architecture · Computer Science 2014-09-05 Surender Kumar , Manish Prateek , N. J. Ahuja , Bharat Bhushan

In this research, we propose a deep learning based approach for speeding up the topology optimization methods. The problem we seek to solve is the layout problem. The main novelty of this work is to state the problem as an image…

Machine Learning · Computer Science 2017-09-28 Ivan Sosnovik , Ivan Oseledets

In single channel wireless networks, concurrent transmission at different links may interfere with each other. To improve system throughput, a scheduling algorithm is necessary to choose a subset of links at each time slot for data…

Combinatorics · Mathematics 2012-10-30 Ali Ghiasian , Behnaz Omoomi , Hossein Saidi

The wireless sensor networks (WSNs) is a power constrained system, since nodes run on limited power batteries which shorten its lifespan.The main challenge facing us in the design and conception of Wireless Sensor Networks (WSNs) is to find…

Networking and Internet Architecture · Computer Science 2013-06-20 Mostafa Saadi , Moulay Lahcen Hasnaoui , Abderrahim Beni Hssane , Said Benkirane , Mohamed Laghdir

We show how recent theoretical advances for data-propagation in Wireless Sensor Networks (WSNs) can be combined to improve gradient-based routing (GBR) in Wireless Sensor Networks. We propose a mixed-strategy of direct transmission and…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Olivier Powell , Aubin Jarry , Pierre Leone , Jose Rolim

Future wireless networks need to support the increasing demands for high data rates and improved coverage. One promising solution is sectorization, where an infrastructure node is equipped with multiple sectors employing directional…

Networking and Internet Architecture · Computer Science 2025-07-08 Panagiotis Promponas , Tingjun Chen , Leandros Tassiulas

Advances in the price, performance, and power consumption of Wi-Fi (IEEE 802.11) technology have led to the adoption of wireless functionality in diverse consumer electronics. These trends have enabled an exciting vision of rich wireless…

Networking and Internet Architecture · Computer Science 2013-01-29 Daniel Chaim Halperin

Distributed configuration management is imperative for wireless infrastructureless networks where each node adjusts locally its physical and logical configuration through information exchange with neighbors. Two issues remain open. The…

Distributed, Parallel, and Cluster Computing · Computer Science 2008-09-12 Sung-eok Jeon , Chunayi Ji

Graph coloring is a fundamental problem in combinatorics with many applications in practice. In this problem, the vertices in a given graph must be colored by using the least number of colors in such a way that a vertex has a different…

Data Structures and Algorithms · Computer Science 2020-08-27 Arda Asik , Ibrahim Bugra Demir , Berker Demirel , Baris Batuhan Topal , Kamer Kaya

We consider the problem of binary power control, or link scheduling, in wireless interference networks, where the power control policy is trained using graph representation learning. We leverage the interference graph of the wireless…

Signal Processing · Electrical Eng. & Systems 2021-10-06 Navid Naderializadeh

A central problem in analog wireless sensor networks is to design the gain or phase-shifts of the sensor nodes (i.e. the relaying configuration) in order to achieve an accurate estimation of some parameter of interest at a fusion center, or…

Signal Processing · Electrical Eng. & Systems 2019-08-05 Shahin Khobahi , Mojtaba Soltanalian , Feng Jiang , A. Lee Swindlehurst

This paper proposes a novel framework of resource allocation in multi-cell intelligent reflecting surface (IRS) aided non-orthogonal multiple access (NOMA) networks, where an IRS is deployed to enhance the wireless service. The problem of…

Signal Processing · Electrical Eng. & Systems 2020-11-16 Wanli Ni , Xiao Liu , Yuanwei Liu , Hui Tian , Yue Chen

In this paper, we study the broadcast problem in wireless networks when the broadcast is helped by a labelling scheme. We focus on two variants of broadcast: broadcast without acknowledgment (i.e. the initiator of the broadcast is not…

Networking and Internet Architecture · Computer Science 2020-01-30 Gewu Bu , Maria Potop-Butucaru , Mikael Rabie