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.
more »
« less
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.
more »
« less
- Award ID(s):
- 1815339
- NSF-PAR ID:
- 10167871
- Date Published:
- Journal Name:
- IEEE International Conference on Communications (ICC-20)
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
The recent report by American Society of Civil Engineers gave the nation's bridges an unimpressive C grade. Across the country, more than 617,000 highway bridges: 46,154 structurally deficient and 42% 50+ years old. Continuous bridge assessment is essential to protect public safety. Federal Highway Administration requires all highway bridges inspected once every 24 months. However, any drastic change on bridges within 24 months will be left undetected. Nonetheless, bridge inspection is time-consuming and labor-intensive. Civil engineers have been using bridge health monitoring (BHM) systems with wired and/or wireless sensors to measure structural response (e.g., displacement, strain, acceleration) of a bridge. The response measurements are then converted to the information related to structural health for assessment. State-of-the-art BHM technology deploys sensor networks to facilitate data connection. Installing cables is expensive and subject to extreme weather. Wireless solutions face challenges such as energy consumption. Sensors are battery-powered. Another not well-publicized problem is security threats inherited in wireless networks. Our approach to wireless BHM is to utilize sensors networkless by collecting data with a drone. Similar to a mail carrier who goes around and picks up the mail, a drone collects data from sensors throughout the bridge. A drone eliminates restrictions for civil engineers on node placement since the drone replaces sink nodes. Networkless makes BHM less prone to attacks such as Jamming and DoS. To secure access, we deploy a Needham-Schroeder authentication protocol for the drone to collect data from sensor nodes securely. Networkless sensing for BHM benefits energy efficiency. It saves battery life as the sensor nodes remain asleep until scheduled transmission or woken up by a drone. It reduces design complexity and operation energy. The system also assures security since there is no vulnerable network to be attacked.more » « less
-
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 (e.g., a base station) is equipped with multiple sectors employing directional communication. Although the concept of sectorization is not new, it is critical to fully understand the potential of sectorized networks, such as the rate gain achieved when multiple sectors can be simultaneously activated. In this paper, we focus on sectorized wireless networks, where sectorized infrastructure nodes with beam-steering capabilities form a multi-hop mesh network for data forwarding and routing. We present a sectorized node model and characterize the capacity region of these sectorized networks. We define the flow extension ratio and the corresponding sectorization gain, which quantitatively measure the performance gain introduced by node sectorization as a function of the network flow. Our objective is to find the optimal sectorization of each node that achieves the maximum flow extension ratio, and thus the sectorization gain. Towards this goal, we formulate the corresponding optimization problem and develop an efficient distributed algorithm that obtains the node sectorization under a given network flow with an approximation ratio of 2/3. Through extensive simulations, we evaluate the sectorization gain and the performance of the proposed algorithm in various network scenarios with varying network flows. The simulation results show that the approximate sectorization gain increases sublinearly as a function of the number of sectors per node.more » « less
-
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.more » « less
-
null (Ed.)more » « less
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: gesture recognition sensors).
- Free Publicly Accessible Full Text
-
Accepted Manuscript1.0
- Conference Paper:
- https://doi.org/10.1109/ICC40277.2020.9149186
