中文
相关论文

相关论文: Node Coloring in Wireless Networks: Complexity Res…

200 篇论文

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…

网络与互联网体系结构 · 计算机科学 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…

网络与互联网体系结构 · 计算机科学 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…

信息论 · 计算机科学 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,…

机器学习 · 计算机科学 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…

网络与互联网体系结构 · 计算机科学 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…

分布式、并行与集群计算 · 计算机科学 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…

机器学习 · 计算机科学 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…

网络与互联网体系结构 · 计算机科学 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…

机器学习 · 计算机科学 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…

组合数学 · 数学 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…

网络与互联网体系结构 · 计算机科学 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…

分布式、并行与集群计算 · 计算机科学 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…

网络与互联网体系结构 · 计算机科学 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…

网络与互联网体系结构 · 计算机科学 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…

分布式、并行与集群计算 · 计算机科学 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…

数据结构与算法 · 计算机科学 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…

信号处理 · 电气工程与系统科学 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…

信号处理 · 电气工程与系统科学 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…

信号处理 · 电气工程与系统科学 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…

网络与互联网体系结构 · 计算机科学 2020-01-30 Gewu Bu , Maria Potop-Butucaru , Mikael Rabie