Balanced Data Gathering in Energy-Constrained Sensor Networks
نویسندگان
چکیده
We consider the problem of gathering data from a wireless multi-hop network of energy-constrained sensor nodes to a common base station. Specifically, we aim to balance the total amount of data received from the sensor network during its lifetime against a requirement of sufficient coverage for all the sensor locations surveyed. Our main contribution lies in formulating this balanced data gathering task, studying the effects of balancing, and proposing an approximation algorithm for the problem. Based on an LP network flow formulation, we present experimental results on both optimal and approximate data routing designs, in open transmission ranges and with impenetrable obstacles between the nodes.
منابع مشابه
An Adaptive LEACH-based Clustering Algorithm for Wireless Sensor Networks
LEACH is the most popular clastering algorithm in Wireless Sensor Networks (WSNs). However, it has two main drawbacks, including random selection of cluster heads, and direct communication of cluster heads with the sink. This paper aims to introduce a new centralized cluster-based routing protocol named LEACH-AEC (LEACH with Adaptive Energy Consumption), which guarantees to generate balanced cl...
متن کاملIntelligent Load Balance Clustering in Wireless Sensor Networks
Energy consumption becomes a primary concern in a Wireless Sensor Network. In this paper, we study the tradeoff between energy saving and data gathering latency in mobile data gathering by exploring a local data aggregation and the moving length of the SensorCar .It has different layer frameworks for mobile data collection in wireless sensor networks, which includes the load balanced clustering...
متن کاملDecentralized Utility-based Sensor Network Design
Wireless sensor networks consist of energy-constrained sensor nodes operating unattended in highly dynamic environments. In this paper, we advocate a systematic decentralized approach towards the design of such networks based on utility functions. A local utility function is defined for each sensor node in the network. While each sensor node “selfishly” optimizes its own utility, the network as...
متن کاملEnergy-balanced compressive data gathering in Wireless Sensor Networks
Compressive Sensing (CS) can use fewer samples to recover a great number of original data, which have a sparse representation in a proper basis. For energy-constrained Wireless Sensor Networks (WSNs), CS provides an effective data gathering approach. Gaussian random matrix satisfies Restricted Isometry Property (RIP) with high probability. The class of matrices is usually selected as the measur...
متن کاملAn Energy based Data Gathering Approach for Wireless Sensor Networks
In Wireless Sensor Networks (WSNs), sensor nodes are organized in a random manner. These sensor nodes are mainly deployed in physical environment to gather data and deliver the data to the destination wherever requires. Sensor nodes have limited computational capability, limited bandwidth, energy source and memory. The main challenge in data gathering is to maximize the network lifetime and the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004