Article
Computer Science, Information Systems
Shi Dong, Mudar Sarem, Wengang Zhou
Summary: The energy consumption in wireless sensor networks is limited, with the sink node consuming the most energy. The network lifetime is short, so improving the effective node energy and prolonging the network lifetime have become important issues. This article aims to construct an optimal spanning tree to maximize lifetime, with a new accurately distributed data gathering algorithm-based tree that can extend the lifetime of WSNs compared to existing algorithms.
IEEE SYSTEMS JOURNAL
(2021)
Article
Computer Science, Information Systems
Donghyun Lee, Cheol Lee, Gunhee Jang, Woongsoo Na, Sungrae Cho
Summary: This paper proposes an energy-efficient adaptive directional charging (EEADC) algorithm that can choose between single charging and multicharging based on the density of sensor nodes for improved energy efficiency. The algorithm utilizes directional antennas to concentrate energy, identifies the optimum charging points and beam directions, and minimizes energy consumption.
IEEE INTERNET OF THINGS JOURNAL
(2022)
Article
Computer Science, Information Systems
Quan Chen, Zhipeng Cai, Lianglun Cheng, Hong Gao, Jianzhong Li
Summary: This paper investigates the problem of Minimum Latency Broadcast Scheduling (MLBS) in duty-cycled wireless sensor networks. It proposes a two-step scheduling algorithm to construct the broadcast tree and compute a collision-free schedule simultaneously, and introduces concurrent broadcasting transmission mode. It also presents multiple messages broadcasting and all-to-all broadcasting algorithms to generate independent broadcast schedules for improving efficiency.
IEEE TRANSACTIONS ON MOBILE COMPUTING
(2022)
Article
Computer Science, Information Systems
Jingxiang Liu, Jian Peng, Wenzheng Xu, Weifa Liang, Tang Liu, Xi Peng, Zichuan Xu, Zheng Li, Xiaohua Jia
Summary: This paper studies the employment of a mobile charger to charge lifetime-critical sensors under the multi-node partial-charging model. The goal is to not only minimize the number of dead sensors but also reduce the dead durations of sensors. A novel approximation algorithm is proposed and experimental results show its effectiveness in reducing both the average and maximum sensor dead durations.
IEEE TRANSACTIONS ON MOBILE COMPUTING
(2023)
Article
Computer Science, Information Systems
Bo Zeng, Chaofeng Zhao, Yongxin Zhang, Jie Sun, Xiaofeng Gao
Summary: This study proposes a lightweight and flexible clustering algorithm based on sectors to optimize energy efficiency by dividing the area into virtual sectors and creating even sector clusters using the sector decomposition method.
Article
Computer Science, Information Systems
Niayesh Gharaei, Yasser D. Al-Otaibi, Suhail Ashfaq Butt, Sharaf Jameel Malebary, Sabit Rahim, Gul Sahar
Summary: By optimizing the moving trajectory and charging time of the wireless mobile charger, the proposed schemes remarkably enhance the network performance in terms of different evaluation metrics, improving energy efficiency and network lifetime.
IEEE SYSTEMS JOURNAL
(2021)
Article
Engineering, Electrical & Electronic
Yadong Gong, Xiaoyun Guo, Guoming Lai
Summary: In this article, a centralized energy-efficient clustering (CEEC) protocol is proposed to enhance energy efficiency in wireless sensor networks (WSNs) through node energy balancing schemes. The CH-rotation approach is used for intracluster energy balancing, while four sequential algorithms are suggested for intercluster energy balancing. Simulation results demonstrate that the CEEC protocol outperforms classical clustering mechanisms in terms of network lifetime, energy consumption, and network throughput.
IEEE SENSORS JOURNAL
(2023)
Article
Engineering, Electrical & Electronic
Yindi Yao, Dangyuan Xie, Ying Li, Chen Wang, Yangli Li
Summary: A wireless sensor network routing protocol based on improved archimedes optimization algorithm (IAOAR) is proposed in this paper to reduce energy consumption and improve node survival. This protocol selects appropriate initial clusters and adjusts cluster head positions using virtual force, as well as constructs the shortest transmission path using an improved ant colony algorithm, thus prolonging the network's lifetime.
IEEE SENSORS JOURNAL
(2022)
Article
Computer Science, Information Systems
Wenzheng Xu, Weifa Liang, Xiaohua Jia, Haibin Kan, Yinlong Xu, Xinming Zhang
Summary: Wireless energy charging is crucial for prolonging sensor lifetime in wireless rechargeable sensor networks. While the multi-node charging scheme shows potential in improving charging efficiency, the challenge lies in efficiently scheduling multiple mobile chargers to minimize charging delay among sensors.
IEEE TRANSACTIONS ON MOBILE COMPUTING
(2021)
Article
Computer Science, Information Systems
Hojung Lee, Hyowoon Seo, Wan Choi
Summary: This article addresses the importance of building effective and reliable distributed consensus mechanisms over wireless networks, given the paradigm shift in Internet of Things networks. Two wireless consensus mechanisms, namely gossip-broadcasting-based RC (GB-RC) and cooperative-broadcast-based electoral-college consensus (CB-EC), are proposed and analyzed mathematically in terms of consensus latency and resiliency against faulty nodes. The GB-RC outperforms the conventional RC, while the CB-EC reduces consensus latency at the cost of stochastic resiliency.
IEEE INTERNET OF THINGS JOURNAL
(2022)
Article
Computer Science, Information Systems
Rahma Gantassi, Zaki Masood, Yonghoon Choi
Summary: Recent research has shown that energy consumption caused by data collection in a static data collector-based wireless sensor network (WSN) is a major threat to network lifetime. However, the implementation of mobile data collectors (MDCs) in large-scale WSNs has become more popular with the advancement of mobile terminal technology. Yet, there remains a challenge of improving Quality of Service (QoS) criteria and minimizing energy consumption simultaneously.
Article
Engineering, Electrical & Electronic
Zhiyi Qu, Huihui Xu, Xue Zhao, Hongying Tang, Jiang Wang, Baoqing Li
Summary: In this paper, an Energy-Efficient Dynamic Clustering (EEDC) protocol is proposed for event monitoring applications in large scale WSN, using a dynamic clustering method incorporating Rough Fuzzy C-Means and Genetic algorithm (RFCM-GA). The simulation results demonstrate that EEDC achieves higher energy efficiency and prolongs the network lifetime compared to existing approaches.
IEEE SENSORS JOURNAL
(2021)
Article
Chemistry, Multidisciplinary
Daladier Jabba, Pedro Acevedo
Summary: The paper introduces ViTool-BC, a software built on top of Cooja, which helps researchers to monitor in real time the behavior of WSN topology construction and offers a heat map of energy consumption traces. This tool assists in the analysis of available routing protocols.
APPLIED SCIENCES-BASEL
(2021)
Article
Engineering, Electrical & Electronic
Wanguo Jiao, Mengqiu Tian, Yun Xu
Summary: In wireless rechargeable sensor networks, a novel data collection policy is proposed to address the issues of data overflow and delay. By utilizing a mobile vehicle as an auxiliary data collector and charger, algorithms are developed to schedule the mobile vehicle and improve network performance.
IEEE SENSORS JOURNAL
(2022)
Article
Engineering, Electrical & Electronic
Basil M. Idrees, Javed Akhtar, Ketan Rajawat
Summary: The article discusses the stochastic optimization of a smooth non-convex loss function with a convex non-smooth regularizer, and introduces the stochastic SCA algorithm and its asynchronous variant. By constructing a strongly convex surrogate of the loss function, the algorithm can exploit the structural properties of the loss function. The article also studies the iteration complexity of the algorithm, and demonstrates its application in resource allocation and linear precoding problems in wireless sensor networks.
IEEE TRANSACTIONS ON SIGNAL PROCESSING
(2021)
Article
Computer Science, Artificial Intelligence
Vittorio Bilo, Angelo Fanelli, Michele Flammini, Gianpiero Monaco, Luca Moscardelli
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH
(2018)
Article
Computer Science, Theory & Methods
Ioannis Caragiannis, Angelo Fanelli
THEORY OF COMPUTING SYSTEMS
(2019)
Article
Computer Science, Artificial Intelligence
Loannis Caragiannis, Xenophon Chatzigeorgiou, George A. Krimpas, Alexandros A. Voudouris
ARTIFICIAL INTELLIGENCE
(2019)
Article
Computer Science, Artificial Intelligence
Michele Flammini, Manuel Mauro, Matteo Tonelli
ARTIFICIAL INTELLIGENCE
(2019)
Editorial Material
Computer Science, Theory & Methods
Vittorio Bilo, Michele Flammini
THEORY OF COMPUTING SYSTEMS
(2019)
Article
Operations Research & Management Science
Ioannis Caragiannis, Alexandros A. Voudouris
Summary: Efficiency of mechanisms for allocating a divisible resource is studied, taking into account users' self-interest and budget constraints. The liquid welfare benchmark is used to analyze the price of anarchy, demonstrating a tight bound of 2 on the liquid price of anarchy for the well-known Kelly mechanism. This result is shown to be essentially optimal among all multiuser resource allocation mechanisms.
MATHEMATICS OF OPERATIONS RESEARCH
(2021)
Article
Automation & Control Systems
Ioannis Caragiannis, Christos Kaklamanis, Nikos Karanikolas, George A. Krimpas
Summary: Approval-based multiwinner voting rules have gained much attention in the Computational Social Choice literature. To assess their effectiveness, new noise models specifically tailored for approval votes and committees are proposed. Our findings indicate that these voting rules can be robust to reasonable noise, and a hierarchy of rules in terms of their robustness to noise is presented.
AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS
(2022)
Proceedings Paper
Computer Science, Interdisciplinary Applications
Ioannis Caragiannis, Nick Gravin, Pinyan Lu, Zihe Wang
Summary: In this article, three classical settings of optimization under uncertainty are reexamined under the assumption of pairwise independence among random events. The study shows that positive results can still be achieved under these more general assumptions.
WEB AND INTERNET ECONOMICS, WINE 2021
(2022)
Proceedings Paper
Computer Science, Interdisciplinary Applications
Ioannis Caragiannis, Stavros D. Ioannidis
Summary: The problem of minimizing subsidies for envy-freeness is a challenging task, with recent research focusing on designing approximation algorithms due to its NP-hard nature. While for a small number of agents, it is possible to approximate the minimum subsidy amount with a graceful increase in running time, for a superconstant number of agents, both exact computation and approximation are difficult.
WEB AND INTERNET ECONOMICS, WINE 2021
(2022)
Proceedings Paper
Computer Science, Artificial Intelligence
Michele Flammini, Manuel Mauro, Matteo Tonelli
THIRTY-SECOND AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTIETH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / EIGHTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE
(2018)
Proceedings Paper
Automation & Control Systems
Michele Flammini, Gianpiero Monaco, Luca Moscardelli, Mordechai Shalom, Shmuel Zaks
PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS (AAMAS' 18)
(2018)
Proceedings Paper
Automation & Control Systems
Vittorio Bilo, Michele Flammini, Gianpiero Monaco, Luca Moscardelli
PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS (AAMAS' 18)
(2018)
Proceedings Paper
Automation & Control Systems
Raffaello Carosi, Michele Flammini, Gianpiero Monaco
AAMAS'17: PROCEEDINGS OF THE 16TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS
(2017)
Proceedings Paper
Computer Science, Artificial Intelligence
Alkida Balliu, Michele Flammini, Giovanna Melideo, Dennis Olivetti
THIRTY-FIRST AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE
(2017)
Proceedings Paper
Computer Science, Artificial Intelligence
Alkida Balliu, Michele Flammini, Dennis Olivetti
THIRTY-FIRST AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE
(2017)