Browsing by Subject "Energy efficiency"

Now showing 1 - 20 of 34

Open Access
Activity management algorithm for improving energy efficiency of small cell base stations in 5G heterogeneous networks
(2014) Aykın, Irmak
Heterogeneous networks (HetNets) are proposed in order to meet the increasing demand for next generation cellular wireless networks, but they also increase the energy consumption of the base stations. In this thesis, an activity management algorithm for improving the energy efficiency of HetNets is proposed. A smart sleep strategy is employed for the operator deployed pico base stations to enter sleep and active modes. According to that strategy, when the number of users exceeds the turn on threshold, the pico node becomes active and when the number of users drop below the turn off threshold, it goes into sleep mode. Mobile users dynamically enter and leave the cells, triggering the activation and deactivation of pico base stations. The performance of the system is examined for three different cellular network architectures: cell on edge (COE), uniformly distributed cells (UDC) and macro cell only network (MoNet). Two different user distributions are considered: uniform and hotspot. The effects of number of hotspot users and sleep energies of pico nodes on the energy efficiency are also investigated. The proposed activity management algorithm increases the energy efficiency, measured in bits/J, by 20%. The average bit rates achieved by HetNet users increase by 29% compared with the MoNet architecture. Thus, the proposed activity control algorithm increases the spectral efficiency of the network while consuming the energy more efficiently.
Open Access
An adaptive, energy-aware and distributed fault-tolerant topology-control algorithm for heterogeneous wireless sensor networks
(Elsevier BV, 2016) Deniz, F.; Bagci, H.; Korpeoglu, I.; Yazıcı A.
This paper introduces an adaptive, energy-aware and distributed fault-tolerant topology-control algorithm, namely the Adaptive Disjoint Path Vector (ADPV) algorithm, for heterogeneous wireless sensor networks. In this heterogeneous model, we have resource-rich supernodes as well as ordinary sensor nodes that are supposed to be connected to the supernodes. Unlike the static alternative Disjoint Path Vector (DPV) algorithm, the focus of ADPV is to secure supernode connectivity in the presence of node failures, and ADPV achieves this goal by dynamically adjusting the sensor nodes' transmission powers. The ADPV algorithm involves two phases: a single initialization phase, which occurs at the beginning, and restoration phases, which are invoked each time the network's supernode connectivity is broken. Restoration phases utilize alternative routes that are computed at the initialization phase by the help of a novel optimization based on the well-known set-packing problem. Through extensive simulations, we demonstrate that ADPV is superior in preserving supernode connectivity. In particular, ADPV achieves this goal up to a failure of 95% of the sensor nodes; while the performance of DPV is limited to 5%. In turn, by our adaptive algorithm, we obtain a two-fold increase in supernode-connected lifetimes compared to DPV algorithm.
Open Access
All-surface induction heating with high efficiency and space invariance enabled by arraying squircle coils in square lattice
(Institute of Electrical and Electronics Engineers, 2018) Kılıç, Veli Tayfun; Ünal, Emre; Yilmaz, N.; Demir, Hilmi Volkan
This paper reports an all-surface induction heating system that enables efficient heating at a constant speed all over the surface independent of the specific location on the surface. In the proposed induction system, squircle coils are placed tangentially in a two-dimensional square lattice as opposed to commonly used hexagonal packing. As a proof-of-concept demonstration, a simple model setup was constructed using a 3 × 3 coil array along with a steel plate to be inductively heated. To model surface heating, a set of six locations for the plate was designated considering symmetry points. For all of these cases, power dissipated by the system and the plate's transient heating were recorded. Independent from the specific plate position, almost equal heating speeds were measured for the similar levels of dissipated energies in the system. Using full three-dimensional electromagnetic solutions, the experimental results were also verified. The findings indicate that the proposed system is proved to enable energy efficient space-invariant heating in all-surface induction hobs.
Open Access
An energy-efficient feedback-aided irregular repetition slotted ALOHA scheme and its asymptotic performance analysis
(Institute of Electrical and Electronics Engineers, 2023-05-12) Haghighat, Javad; Duman, Tolga Mete
We present a decentralized feedback-aided Irregular Repetition Slotted ALOHA (IRSA) scheme that improves energy efficiency. The scheme divides the IRSA MAC frame into several sub-frames, performs tentative decoding after each sub-frame, and uses limited feedback for users to detect whether their packet has been decoded at the receiver. Once a user detects that its packet is decoded, it stops transmitting its remaining replicas, resulting in a decrease in the expected number of transmitted packet replicas and an increase in energy efficiency. For analysis, we employ a graph-based representation of the successive interference cancellation decoding of IRSA. We prove several results for a fixed graph, and extend our analysis to a randomly selected graph to derive the efficiency of the proposed scheme. Numerical results show that the proposed feedback-aided IRSA solution outperforms standard IRSA and performs similarly to the best known Coded Slotted ALOHA (CSA) schemes. Also, the proposed scheme achieves efficiencies significantly larger than the threshold of 0.5 which is an upper bound for standard IRSA.
Open Access
Big-data streaming applications scheduling based on staged multi-armed bandits
(Institute of Electrical and Electronics Engineers, 2016) Kanoun, K.; Tekin, C.; Atienza, D.; Van Der Schaar, M.
Several techniques have been recently proposed to adapt Big-Data streaming applications to existing many core platforms. Among these techniques, online reinforcement learning methods have been proposed that learn how to adapt at run-time the throughput and resources allocated to the various streaming tasks depending on dynamically changing data stream characteristics and the desired applications performance (e.g., accuracy). However, most of state-of-the-art techniques consider only one single stream input in its application model input and assume that the system knows the amount of resources to allocate to each task to achieve a desired performance. To address these limitations, in this paper we propose a new systematic and efficient methodology and associated algorithms for online learning and energy-efficient scheduling of Big-Data streaming applications with multiple streams on many core systems with resource constraints. We formalize the problem of multi-stream scheduling as a staged decision problem in which the performance obtained for various resource allocations is unknown. The proposed scheduling methodology uses a novel class of online adaptive learning techniques which we refer to as staged multi-armed bandits (S-MAB). Our scheduler is able to learn online which processing method to assign to each stream and how to allocate its resources over time in order to maximize the performance on the fly, at run-time, without having access to any offline information. The proposed scheduler, applied on a face detection streaming application and without using any offline information, is able to achieve similar performance compared to an optimal semi-online solution that has full knowledge of the input stream where the differences in throughput, observed quality, resource usage and energy efficiency are less than 1, 0.3, 0.2 and 4 percent respectively.
Open Access
Controlled sink mobility algorithms for wireless sensor networks
(Taylor and Francis Inc., 2014) Koç, M.; Korpeoglu I.
A wireless sensor network (WSN) consists of hundreds or thousands of sensor nodes organized in an ad hoc manner to achieve a predefined goal. Although WSNs have limitations in terms of memory and processors, the main constraint that makes WSNs different from traditional networks is the battery problem which limits the lifetime of a network. Different approaches are proposed in the literature for improving the network lifetime, including data aggregation, energy efficient routing schemes, and MAC protocols. Sink node mobility is also an effective approach for improving the network lifetime. In this paper, we investigate controlled sink node mobility and present a set of algorithms for deciding where and when to move a sink node to improve network lifetime. Moreover, we give a load-balanced topology construction algorithm as another component of our solution. We did extensive simulation experiments to evaluate the performance of the components of our mobility scheme and to compare our solution with static case and random movement strategy. The results show that our algorithms are effective in improving network lifetime and provide significantly better lifetime compared to static sink case and random movement strategy. © 2014 Metin Koç and Ibrahim Korpeoglu.
Open Access
Coordinated movement of multiple mobile sinks in a wireless sensor network for improved lifetime
(SpringerOpen, 2015) Koç, M.; Korpeoglu, I.
Sink mobility is one of the most effective solutions for improving lifetime and has been widely investigated for the last decade. Algorithms for single-sink mobility are not directly applied to the multiple-sink case due to the latter’s specific challenges. Most of the approaches proposed in the literature use mathematical programming techniques to solve the multiple-sink mobility problem. However, doing so leads to higher complexities when traffic flow information for any possible sink-site combinations is included in the model. In this paper, we propose two algorithms that do not consider all possible sink-site combinations to determine migration points. We first present a centralized movement algorithm that uses an energy-cost matrix for a user-defined threshold number of combinations to coordinate multiple-sink movement. We also give a distributed algorithm that does not use any prior network information and has a low message exchange overhead. Our simulations show that the centralized algorithm gives better network lifetime performance compared to previously proposed MinDiff-RE, random movement, and static-sink algorithms. Our distributed algorithm has a lower network lifetime than centralized algorithms; sinks travel significantly less than in all the other schemes.
Open Access
Delay analysis of timer-based frame coalescing in energy efficient ethernet
(IEEE, 2013) Akar, N.
IEEE 802.3az, also known as Energy Efficient Ethernet (EEE), aims at reducing the energy consumption of an Ethernet link by placing it in sleep mode when the link is idle. Frame coalescing mechanism proposed for EEE is an effective means to increase the average idle time of the link, thus reducing the overhead stemming from sleep/wake transitions, but at the expense of increased frame delays. Therefore, it is imperative to quantify the energy-delay trade-off while employing frame coalescing. As opposed to existing delay models that focus only on the average delays, a simple but exact queuing model is introduced for timer-based frame coalescing to find the delay distribution when the frame arrival process is Poisson and frame lengths are generally distributed. An expression for average saving in power consumption is also provided.
Open Access
Design of application specific processors for the cached FFT algorithm
(IEEE, 2006-05) Atak, Oğuzhan; Atalar, Abdullah; Arıkan, Erdal; Ishebabi, H.; Kammler, D.; Ascheid, G.; Meyr, H.; Nicola, M.; Masera, G.
Orthogonal frequency division multiplexing (OFDM) is a data transmission technique which is used in wired and wireless digital communication systems. In this technique, fast Fourier transformation (FFT) and inverse FFT (IFFT) are kernel processing blocks in an OFDM system, and are used for data (de)modulation. OFDM systems are increasingly required to be flexible to accommodate different standards and operation modes, in addition to being energy-efficient. A trade-off between these two conflicting requirements can be achieved by employing application-specific instruction-set processors (ASIPs). In this paper, two ASIP design concepts for the cached FFT algorithm (CFFT) are presented. A reduction in energy dissipation of up to 25% is achieved compared to an ASIP for the widely used Cooley-Tukey FFT algorithm, which was designed by using the same design methodology and technology. Further, a modified CFFT algorithm which enables a better cache utilization is presented. This modification reduces the energy dissipation by up to 10% compared to the original CFFT implementation.
Open Access
A distributed activity scheduling algorithm for wireless sensor networks with partial coverage
(Springer, 2008-08-01) Yardibi, T.; Karasan, E.
One of the most important design objectives in wireless sensor networks (WSN) is minimizing the energy consumption since these networks are expected to operate in harsh conditions where the recharging of batteries is impractical, if not impossible. The sleep scheduling mechanism allows sensors to sleep intermittently in order to reduce energy consumption and extend network lifetime. In applications where 100% coverage of the network field is not crucial, allowing the coverage to drop below full coverage while keeping above a predetermined threshold, i.e., partial coverage, can further increase the networklifetime. In this paper, we develop the distributed adaptivesleep scheduling algorithm (DASSA) for WSNs with partial coverage. DASSA does not require locationinformation of sensors while maintaining connectivity andsatisfying a user defined coverage target. In DASSA, nodesuse the residual energy levels and feedback from the sinkfor scheduling the activity of their neighbors. This feedbackmechanism reduces the randomness in scheduling thatwould otherwise occur due to the absence of locationinformation. The performance of DASSA is compared withan integer linear programming (ILP) based centralizedsleep scheduling algorithm (CSSA), which is devised tofind the maximum number of rounds the network cansurvive assuming that the location information of all sensorsis available. DASSA is also compared with thedecentralized DGT algorithm. DASSA attains networklifetimes up to 92% of the centralized solution and it achieves significantly longer lifetimes compared with the DGT algorithm.
Open Access
A distributed tault-tolerant topology control algorithm for heterogeneous wireless sensor networks
(Institute of Electrical and Electronics Engineers, 2015-04) Bagci, H.; Korpeoglu, I.; Yazıcı, A.
This paper introduces a distributed fault-tolerant topology control algorithm, called the Disjoint Path Vector (DPV), for heterogeneous wireless sensor networks composed of a large number of sensor nodes with limited energy and computing capability and several supernodes with unlimited energy resources. The DPV algorithm addresses the k-degree Anycast Topology Control problem where the main objective is to assign each sensor's transmission range such that each has at least k-vertex-disjoint paths to supernodes and the total power consumption is minimum. The resulting topologies are tolerant to k - 1 node failures in the worst case. We prove the correctness of our approach by showing that topologies generated by DPV are guaranteed to satisfy k-vertex supernode connectivity. Our simulations show that the DPV algorithm achieves up to 4-fold reduction in total transmission power required in the network and 2-fold reduction in maximum transmission power required in a node compared to existing solutions.
Open Access
An efficient parallelization technique for high throughput FFT-ASIPs
(IEEE, 2006) Ishebabi H.; Ascheid G.; Meyr H.; Atak, Oğuzhan; Atalar, Abdullah; Arıkan, Erdal
Fast Fourier Transformation (FFT) and it's inverse (IFFT) are used in Orthogonal Frequency Division Multiplexing (OFDM) systems for data (de)modulation. The transformations are the kernel tasks in an OFDM implementation, and are the most processing-intensive ones. Recent trends in the electronic consumer market require OFDM implementations to be flexible, making a trade-off between area, energy-efficiency, flexibility and timing a necessity. This has spurred the development of Application-Specific Instruction-Set Processors (ASIPs) for FFT processing. Parallelization is an architectural parameter that significantly influence design goals. This paper presents an analysis of the efficiency of parallelization techniques for an FFT-ASIP. It is shown that existing techniques are inefficient for high throughput applications such as Ultra Wideband (UWB), because of memory bottlenecks. Therefore, an interleaved execution technique which exploits temporal parallelism is proposed. With this technique, it is possible to meet the throughput requirement of UWB (409.6 Msamples/s) with only 4 non-trivial butterfly units for an ASIP that runs at 400MHz. © 2006 IEEE.
Open Access
Energy cost model for frequent item set discovery in unstructured P2P networks
(Springer, London, 2012) Cem, E.; Demirkaya, Ender; Esiner, E.; Ozaydin, B.; Ozkasap O.
For large scale distributed systems, designing energy efficient protocols and services has become as significant as considering conventional performance criteria like scalability, reliability, fault-tolerance and security. We consider frequent item set discovery problem in this context. Although it has attracted attention due to its extensive applicability in diverse areas, there is no prior work on energy cost model for such distributed protocols. In this paper, we develop an energy cost model for frequent item set discovery in unstructured P2P networks. To the best of our knowledge, this is the first study that proposes an energy cost model for a generic peer using gossip-based communication. As a case study protocol, we use our gossip-based approach ProFID for frequent item set discovery. After developing the energy cost model, we examine the effect of protocol parameters on energy consumption using our simulation model on PeerSim and compare push-pull method of ProFID with the well-known push-based gossiping approach. Based on the analysis results, we reformulate the upper bound for the peer's energy cost. © 2012 Springer-Verlag London Limited.
Open Access
Energy efficient IP-connectivity with IEEE 802.11 for home M2M networks
(Oxford University Press, 2017) Ozcelik, I. M.; Korpeoglu, I.; Agrawala, A.
Machine-to-machine communication (M2M) technology enables large-scale device communication and networking, including home devices and appliances. A critical issue for home M2M networks is how to efficiently integrate existing home consumer devices and appliances into an IP-based wireless M2M network with least modifications. Due to its popularity and widespread use in closed spaces, Wi-Fi is a good alternative as a wireless technology to enable M2M networking for home devices. This paper addresses the energy-efficient integration of home appliances into a Wi-Fi- and IP-based home M2M network. Toward this goal, we first propose an integration architecture that requires least modifications to existing components. Then, we propose a novel long-term sleep scheduling algorithm to be applied with the existing 802.11 power save mode. The proposed scheme utilizes the multicast DNS protocol to maintain device and service availability when devices go into deep sleep mode. We prototyped our proposed architecture and algorithm to build a M2M network testbed of home appliances. We performed various experiments on this testbed to evaluate the operation and energy savings of our proposal. We also did simulation experiments for larger scale scenarios. As a result of our test-bed and simulation experiments, we observed significant energy savings compared to alternatives while also ensuring device and service availability. © The British Computer Society 2017. All rights reserved.
Open Access
An energy efficient scatternet formation algorithm for Bluetooth-based sensor networks
(IEEE, 2005-02) Saginbekov, Sain; Körpeoğlu, İbrahim
In this paper, we propose an energy-efficient scatternet formation algorithm for Bluetooth based sensor networks. The algorithm is based on first computing a shortest path tree from the base station to all sensor nodes and then solving the degree constraint problem so that the degree of each node in the network is not greater than seven, which is a Bluetooth constaint. In this way, less amount of energy is spent in each round of communication in the sensor network. The algorithm also tries to balance the load evenly on the high-energy consuming nodes which are the nodes that are close to the base station. In this way, the lifetime of the first dying node is also prolonged. We obtained promising results in the simulations. © 2005 IEEE.
Open Access
Energy-efficient and fault-tolerant drone-BS placement in heterogeneous wireless sensor networks
(Springer, 2020) Deniz, F.; Bağcı, H.; Körpeoğlu, İbrahim; Yazıcı, A.
This paper introduces a distributed and energy-aware algorithm, called Minimum Drone Placement (MDP) algorithm, to determine the minimum number of base stations mounted on resource-rich Unmanned Aerial Vehicles (UAV-BS), commonly referred to as drone-BS, and their possible locations to provide fault tolerance with high network connectivity in heterogeneous wireless sensor networks. This heterogeneous model consists of resource-rich UAV-BSs, acting as gateways of data, as well as ordinary sensor nodes that are supposed to be connected to the UAV-BSs via multi-hop paths. Previous efforts on fault tolerance in heterogeneous wireless sensor networks attempt to determine transmission radii of the sensor nodes based on the already deployed base station positions. They assume that the base stations are stationary and arbitrarily deployed regardless of the position of the sensor nodes. Our proposed MDP algorithm takes into account the desired degree of fault tolerance and the position of ordinary sensor nodes to determine the optimal number of UAV-BSs and their locations. The MDP algorithm consists of two steps. In the first step, each sensor node chooses low-cost pairwise disjoint paths to a subset of candidate UAV-BSs, using an optimization based on the well-known set-packing problem. In the last step, depending on the desired degree of fault tolerance, MDP chooses a subset of these UAV-BS candidates using a novel optimization based on the well-known set-cover problem. Through extensive simulations, we demonstrate that the MDP achieves up to 40% improvement in UAV-connected lifetimes compared to a random and uniform distribution of UAV-BSs.
Open Access
Energy-Optimum throughput and carrier sensing rate in csma-based wireless networks
(IEEE, 2014) Koseoglu, M.; Karasan, E.
We propose a model for the energy consumption of a node as a function of its throughput in a wireless CSMA network. We first model a single-hop network, and then a multi-hop network. We show that operating the CSMA network at a high throughput is energy inefficient since unsuccessful carrier sensing attempts increase the energy consumption per transmitted bit. Operating the network at a low throughput also causes energy inefficiency because of increased sleeping duration. Achieving a balance between these two opposite operating regimes, we derive the energy-optimum carrier-sensing rate and the energy-optimum throughput which maximize the number of transmitted bits for a given energy budget. For the single-hop case, we show that the energy-optimum total throughput increases as the number of nodes sharing the channel increases. For the multi-hop case, we show that energy-optimum throughput decreases as the degree of the conflict graph corresponding to the network increases. For both cases, the energy-optimum throughput reduces as the power required for carrier-sensing increases. The energy-optimum throughput is also shown to be substantially lower than the maximum throughput and the gap increases as the degree of the conflict graph increases for multi-hop networks. © 2002-2012 IEEE.
Open Access
Guest Editorial Special Section on Sensor Applications
(2013) Gurkan, D.; Flammini, A.
The six papers in this special section focus on sensor technologies and applications for their use.
Open Access
High throughput decoding methods and architectures for polar codes with high energy-efficiency and low latency
(2017-11) Dizdar, Onur
Polar coding is a low-complexity channel coding method that can provably achieve Shannon’s channel capacity for any binary-input discrete memoryless channels (B-DMC). Apart from the theoretical interest in the subject, polar codes have attracted attention for their potential applications. We propose high throughput and energy-efficient decoders for polar codes using combinational logic targeting, but not limited to, next generation communication services such as optical communications, Massive Machine-Type Communications (mMTC) and Terahertz communications. First, we propose a fully combinational logic architecture for Successive-Cancellation (SC) decoding, which is the basic decoding method for polar codes. The advantages of this architecture are high throughput, high energy-efficiency and flexibility. The proposed combinational SC decoder operates at very low clock frequencies compared to synchronous (sequential logic) decoders, but takes advantage of the high degree of parallelism inherent in such architectures to provide a higher throughput and higher energy-efficiency compared to synchronous implementations. We provide ASIC and FPGA implementation results to present the characteristics of the proposed architecture and show that the decoder achieves approximately 2.5 Gb/s throughput with a power consumption of 190 mW with 90 nm 1.3 V technology and block length of 1024. We also provide analytical estimates for complexity and combinational delay of such decoders. We explain the use of pipelining with combinational decoders and introduce pipelined combinational SC decoders. At longer block lengths, we propose a hybrid-logic SC decoder that combines the advantageous aspects of the combinational and synchronous decoders. In order to improve the throughput further, we use weighted majority-logic decoding for polar codes. Unlike SC decoding, majority-logic decoding fails to achieve channel capacity, but offers better throughput due its parallelizable schedule. We give a novel recursive description for weighted majority-logic decoding for bit-reversed polar codes and use the proposed definition for implementations without determining the check-sums individually as done in conventional majoritylogic decoding. We demonstrate by analytical estimates that the complexity and latency of the proposed architecture are O(Nlog2 3) and O(log2 2 N), respectively. Then, we validate the calculated estimates by a fully combinational logic implementation on ASIC. For a block length of 256, the implemented decoders achieve 17 Gb/s throughput with 90 nm 1.3 V technology. In order to compensate the error performance penalty of the majority-logic decoding, we propose novel hybrid decoders that combine SC and weighted majority-logic decoding algorithms. We demonstrate that very high latency gains can be obtained by such decoders with small error performance degradation with respect to SC decoding.
Open Access
A high-throughput energy-efficient implementation of successive cancellation decoder for polar codes using combinational logic
(Institute of Electrical and Electronics Engineers Inc., 2016) Dizdar, O.; Arıkan, E.
This paper proposes a high-throughput energy-efficient Successive Cancellation (SC) decoder architecture for polar codes based on combinational logic. The proposed combinational architecture operates at relatively low clock frequencies compared to sequential circuits, but takes advantage of the high degree of parallelism inherent in such architectures to provide a favorable tradeoff between throughput and energy efficiency at short to medium block lengths. At longer block lengths, the paper proposes a hybrid-logic SC decoder that combines the advantageous aspects of the combinational decoder with the low-complexity nature of sequential-logic decoders. Performance characteristics on ASIC and FPGA are presented with a detailed power consumption analysis for combinational decoders. Finally, the paper presents an analysis of the complexity and delay of combinational decoders, and of the throughput gains obtained by hybrid-logic decoders with respect to purely synchronous architectures.