Because wireless sensor networks (WSNs) are becoming increasingly integrated into daily life, solving the energy efficiency problem of such networks is an urgent problem. Many energy-efficient algorithms have been pro...
详细信息
Because wireless sensor networks (WSNs) are becoming increasingly integrated into daily life, solving the energy efficiency problem of such networks is an urgent problem. Many energy-efficient algorithms have been proposed to reduce energy consumption in traditional WSNs. The emergence of software defined networks (SDNs) enables the transformation of WSNs. Some SDN-based WSNs architectures have been proposed and energy-efficient algorithms in SDN-based WSNs architectures have been studied. In this paper, we integrate an SDN into WSNs and an improved software-defined WSNs (SD-WSNs) architecture is presented. Based on the improved SD-WSNs architecture, we propose an energy-efficient algorithm. This energy-efficient algorithm is designed to match the SD-WSNs architecture, and is based on the residual energy and the transmission power, and the game theory is introduced to extend the network lifetime. Based on the SD-WSNs architecture and the energy-efficient algorithm, we provide a detailed introduction to the operating mechanism of the algorithm in the SD-WSNs. The simulation results show that our proposed algorithm performs better in terms of balancing energy consumption and extending the network lifetime compared with the typical energy-efficient algorithms in traditional WSNs.
energy efficiency has always been a hot issue in wireless sensor networks. A lot of energy-efficient algorithms have been proposed to reduce energy consumption in traditional wireless sensor networks. With the emergen...
详细信息
energy efficiency has always been a hot issue in wireless sensor networks. A lot of energy-efficient algorithms have been proposed to reduce energy consumption in traditional wireless sensor networks. With the emergence of software-defined networking, researchers have demonstrated the feasibility of software-defined networking over traditional wireless sensor networks. Thus, energy-efficient algorithms in software-defined wireless sensor networks have been studied. In this article, we propose an energy-efficient algorithm based on multi-energy-space in software-defined wireless sensor networks. First, we propose a novel architecture of software-defined wireless sensor networks according to current research on software-defined wireless sensor networks. Then, we introduce the concept of multi-energy-space which is based on the residual energy. Based on the novel architecture of software-defined wireless sensor networks and the concept of multi-energy-space, we give a detailed introduction of the main idea of our multi-energy-space-based energy-efficient algorithm. Simulation results show that our proposed algorithm performs better in energy consumption balance and network lifetime extension compared with the typical energy-efficient algorithms in traditional wireless sensor networks.
We establish network energy consumption model, propose routing, modulation level, spectrum assignment algorithm considering energy consumption based on DDPG. Simulation results show that this algorithm can effectively...
详细信息
For delay-sensitive applications in mobile edge computing (MEC), task admission approach is of vital importance, and there has been a lot of researches in this field. But previous works focus on the situation with onl...
详细信息
ISBN:
(纸本)9781728125831
For delay-sensitive applications in mobile edge computing (MEC), task admission approach is of vital importance, and there has been a lot of researches in this field. But previous works focus on the situation with only one MEC server that is a simplification of the real world. In multi-servers situation, some devices may be within the service range of multiple MEC servers, so that they could choose which MEC server to offload. We formulate this problem to a multiple-choice integer program (MCIP) and utilize Ben's genetic algorithm to solve it. The simulation results show that our approach can significantly reduce energy consumption and every task can catch its deadline under almost all experiments.
Maximal Independent Set (MIS) is one of the fundamental problems in distributed computing. The round (time) complexity of distributed MIS has traditionally focused on the worst-case time for all nodes to finish. The b...
详细信息
ISBN:
(纸本)9781450375825
Maximal Independent Set (MIS) is one of the fundamental problems in distributed computing. The round (time) complexity of distributed MIS has traditionally focused on the worst-case time for all nodes to finish. The best-known (randomized) MIS algorithms take O(log n) worst-case rounds on general graphs (where.. is the number of nodes). Breaking the O(log n) worst-case bound has been a longstanding open problem, while currently the best-known lower bound is Omega(root log n/log log n) rounds. Motivated by the goal to reduce total energy consumption in energy-constrained networks such as sensor and ad hoc wireless networks, we take an alternative approach to measuring performance. We focus on minimizing the total (or equivalently, the average) time for all nodes to finish. It is not clear whether the currently best-known algorithms yield constant-round (or even o(log n)) node-averaged round complexity for MIS in general graphs. We posit the sleeping model, a generalization of the traditional model, that allows nodes to enter either "sleep" or "waking" states at any round. While waking state corresponds to the default state in the traditional model, in sleeping state a node is "offline", i.e., it does not send or receive messages (and messages sent to it are dropped as well) and does not incur any time, communication, or local computation cost. Hence, in this model, only rounds in which a node is awake are counted and we are interested in minimizing the average as well as the worst-case number of rounds a node spends in the awake state, besides the traditional worst-case round complexity (i.e., the rounds for all nodes to finish including both the awake and sleeping rounds). Our main result is that we show that MIS can be solved in (expected) O(1) rounds under node-averaged awake complexity measure in the sleeping model. In particular, we present a randomized distributed algorithm for MIS that has expected O(1)-rounds node-averaged awake complexity and, with high prob
For delay-sensitive applications in mobile edge computing (MEC), task admission approach is of vital importance, and there has been a lot of researches in this field. But previous works focus on the situation with onl...
详细信息
ISBN:
(纸本)9781728125848
For delay-sensitive applications in mobile edge computing (MEC), task admission approach is of vital importance, and there has been a lot of researches in this field. But previous works focus on the situation with only one MEC server that is a simplification of the real world. In multi-servers situation, some devices may be within the service range of multiple MEC servers, so that they could choose which MEC server to offload. We formulate this problem to a multiple-choice integer program (MCIP) and utilize Ben's genetic algorithm to solve it. The simulation results show that our approach can significantly reduce energy consumption and every task can catch its deadline under almost all experiments.
With the rapid development of Internet of Things (IoT), more and more static and mobile sensors are being deployed for sensing and tracking environmental phenomena, such as fire, oil spills and air pollution. As these...
详细信息
With the rapid development of Internet of Things (IoT), more and more static and mobile sensors are being deployed for sensing and tracking environmental phenomena, such as fire, oil spills and air pollution. As these sensors are usually battery-powered, energy-efficient algorithms are required to extend the sensors' lifetime. Moreover, forwarding sensed data towards a static sink causes quick battery depletion of the sinks' nearby sensors. Therefore, in this paper, we propose a distributed energy-efficient algorithm, called the Hilbert-order Collection Strategy (HCS), which uses a mobile sink (e.g., drone) to collect data from a mobile wireless sensor network (mWSN) and detect environmental phenomena. The mWSN consists of mobile sensors that sense environmental data. These mobile sensors self-organize themselves into groups. The sensors of each group elect a group head (GH), which collects data from the mobile sensors in its group. Periodically, a mobile sink passes by the locations of the GHs (data collection path) to collect their data. The collected data are aggregated to discover a global phenomenon. To shorten the data collection path, which results in reducing the energy cost, the mobile sink establishes the path based on the order of Hilbert values of the GHs' locations. Furthermore, the paper proposes two optimization techniques for data collection to further reduce the energy cost of mWSN and reduce the data loss.
One of the most important practical and timely operational problem associated with the performance of data centers for cloud computing is energy consumption. The fundamental approach for saving energy in a data center...
详细信息
ISBN:
(纸本)9781509002146
One of the most important practical and timely operational problem associated with the performance of data centers for cloud computing is energy consumption. The fundamental approach for saving energy in a data center is right-sizing the number of servers;i.e., the determination of the minimum required number of servers to meet the load demand, allowing unnecessary servers to be turned off, so that energy usage can be minimized. The main challenge in designing such right-sizing algorithms is the fact that servers cannot be turned on instantaneously, so typically some estimation of the futuristic load is needed. Of course, the more uncorrelated the load arrival, the less accurate is such estimation. As the problem of right-sizing is NP-complete, a heuristic algorithm is required for practical deployment. In this paper, we first develop an efficient offline right-sizing heuristic, and we demonstrate that its performance is close to optimal. Rather than classifying jobs into a fixed number of types as prior works do, every arriving job is characterized with its own latency tolerance profile. Our offline heuristic, taking advantage of this latency tolerance, attempts to rearranges the jobs' processing times, so that the overall servers' demand is "smoothed". Then, based on the offline algorithm, we design an online algorithm that computes the real-time servers' right-sizing according to the arriving workload. As the key result of this paper, we show that the performance of the online algorithm closely approximates the performance of the offline algorithm, and that both closely approximate the optimal solution. We also demonstrate that the use of our algorithm corresponds to an over 50% operational cost reduction of a data center.
In this study, an optimal method of clustering homogeneous wireless sensor networks using a multi-objective two-nested genetic algorithm is presented. The top level algorithm is a multi-objective genetic algorithm (GA...
详细信息
In this study, an optimal method of clustering homogeneous wireless sensor networks using a multi-objective two-nested genetic algorithm is presented. The top level algorithm is a multi-objective genetic algorithm (GA) whose goal is to obtain clustering schemes in which the network lifetime is optimized for different delay values. The low level GA is used in each cluster in order to get the most efficient topology for data transmission from sensor nodes to the cluster head. The presented clustering method is not restrictive, whereas existing intelligent clustering methods impose certain conditions such as performing two-tiered clustering. A random deployed model is used to demonstrate the efficiency of the proposed algorithm. In addition, a comparison is made between the presented algorithm other GA-based clustering methods and the Low energy Adaptive Clustering Hierarchy protocol. The results obtained indicate that using the proposed method, the network's lifetime would be extended much more than it would be when using the other methods. Copyright (C) 2011 John Wiley & Sons, Ltd.
暂无评论