skip to main content

Title: Energy-Efficient Node Deployment in Wireless Ad-hoc Sensor Networks
We study a wireless ad-hoc sensor network (WASN) where N sensors gather data from the surrounding environment and transmit their sensed information to M fusion centers (FCs) via multi-hop wireless communications. This node deployment problem is formulated as an optimization problem to make a trade-off between the sensing uncertainty and energy consumption of the network. Our primary goal is to find an optimal deployment of sensors and FCs that minimizes a Lagrangian combination of sensing uncertainty and energy consumption. To support arbitrary routing protocols in WASNs, the routing dependent necessary conditions for the optimal deployment are explored. Based on these necessary conditions, we propose a routing-aware Lloyd-like algorithm to optimize node deployment. Simulation results show that our proposed algorithm outperforms the existing deployment algorithms, on average.
Authors:
; ;
Award ID(s):
1815339
Publication Date:
NSF-PAR ID:
10167871
Journal Name:
IEEE International Conference on Communications (ICC-20)
Sponsoring Org:
National Science Foundation
More Like this
  1. We study a heterogeneous two-tier wireless sensor network in which N heterogeneous access points (APs) collect sensing data from densely distributed sensors and then forward the data to M heterogeneous fusion centers (FCs). This heterogeneous node deployment problem is modeled as a quantization problem with distortion defined as the total power consumption of the network. The necessary conditions of the optimal AP and FC node deployment are explored in this paper. We provide a variation of Voronoi diagrams as the optimal cell partition for this network, and show that each AP should be placed between its connected FC and the geometric center of its cell partition. In addition, we propose a heterogeneous two-tier Lloyd-like algorithm to optimize the node deployment. Simulation results show that our proposed algorithm outperforms the existing methods like Minimum Energy Routing, Agglomerative Clustering, and Divisive Clustering, on average.
  2. Battery-powered computing solutions have grown in importance and utility across a wide range of applications in the technology industry, including both consumer and industrial uses. Devices that are not attached to a stable and constant power source must ensure that all power consumption is minimized while necessary computation and communications are performed. WiFi networking is ubiquitous in modern devices, and thus the power consumption necessary to transmit data is of utmost concern for these battery powered devices. The Ad hoc OnDemand Distance Vector (AODV) routing algorithm is a widely adopted and adapted routing system for path finding in wireless networks. AODV’s original implementation did not include power consumption as a consideration for route determinations. The Energy Aware AODV (EA-AODV) algorithm was an attempt to account for energy conservation by varying broadcast power and choosing paths with distance between nodes as a consideration in routing. Lightning Strike AODV (LS-AODV) described in this paper is a proposed routing algorithm that further accounts for energy consumption in wireless networking by balancing energy in a network. Quality of service is maintained while energy levels are increased through networks using the LS-AODV algorithm.
  3. Abstract

    The size and power limitations in small electronic systems such as wearable devices limit their potential. Significant energy is lost utilizing current computational schemes in processes such as analog-to-digital conversion and wireless communication for cloud computing. Edge computing, where information is processed near the data sources, was shown to significantly enhance the performance of computational systems and reduce their power consumption. In this work, we push computation directly into the sensory node by presenting the use of an array of electrostatic Microelectromechanical systems (MEMS) sensors to perform colocalized sensing-and-computing. The MEMS network is operated around the pull-in regime to access the instability jump and the hysteresis available in this regime. Within this regime, the MEMS network is capable of emulating the response of the continuous-time recurrent neural network (CTRNN) computational scheme. The network is shown to be successful at classifying a quasi-static input acceleration waveform into square or triangle signals in the absence of digital processors. Our results show that the MEMS may be a viable solution for edge computing implementation without the need for digital electronics or micro-processors. Moreover, our results can be used as a basis for the development of new types of specialized MEMS sensors (ex:more »gesture recognition sensors).

    « less
  4. Due to the dense deployment of a small base station (SBS), wired backhauling is not always available, nor it is efficient. Therefore mmWaves are introduced to serve as backhauling links that offer high backhauling throughput and low CAPEX. However, mmWaves suffer from a high attenuation rate as the distance between SBSs and a macro base station (MBS) increases, which can severely degrade the system performance. Therefore, it is more efficient to use some SBSs to aggregate from different SBSs to MBS. On the other hand, densely deployed SBSs with wireless backhauling can cause high energy consumption in the system. In this work, we present a new network model in which SBSs are able to harvest energy from a renewable source and utilize it for backhauling and their associate UEs. A mathematical Optimization problem is formulated to solve UEs association, dynamic sleeping, backhauling, and transmission power. Moreover, due to the complexity of the formulated problem, a heuristic algorithm is introduced. Namely, a heuristic backhauling and dynamic sleeping (HBDS) algorithm is introduced to decomposes the formulated problem into two parts and solve it iteratively. Finally, computer simulation results that demonstrate the model’s performance are presented for comparison between optimal solution and HBDS,more »which shows that HBDS has better computation efficiency with minimum performance difference.« less
  5. With the recent advances in both machine learning and embedded systems research, the demand to deploy computational models for real-time execution on edge devices has increased substantially. Without deploying computational models on edge devices, the frequent transmission of sensor data to the cloud results in rapid battery draining due to the energy consumption of wireless data transmission. This rapid power dissipation leads to a considerable reduction in the battery lifetime of the system, therefore jeopardizing the real-world utility of smart devices. It is well-established that for difficult machine learning tasks, models with higher performance often require more computation power and thus are not power-efficient choices for deployment on edge devices. However, the trade-offs between performance and power consumption are not well studied. While numerous methods (e.g., model compression) have been developed to obtain an optimal model, these methods focus on improving the efficiency of a single model. In an entirely new direction, we introduce an effective method to find a combination of multiple models that are optimal in terms of power-efficiency and performance by solving an optimization problem in which both performance and power consumption are taken into account. Experimental results demonstrate that on the ImageNet dataset, we can achievemore »a 20% energy reduction with only 0.3% accuracy drop compared to Squeeze-and-Excitation Networks. Compared to a pruned convolutional neural network for human activity recognition, while consuming 1.7% less energy, our proposed policy achieves 1.3% higher accuracy.« less