Extending Sensor Network Lifetime via First Hop Data Aggregation

Abstract

We consider the problem of extending the lifetime of wireless sensor networks (WSNs) where sensors report their data to a base station via multi-hop transmission. In-network data aggregation is introduced to reduce the traffic. The lifetime is optimized using a LP (Linear Programming) framework built on a multicommodity network flow model to which we introduce the concept of flow loss multiplier to express the impact of data aggregation over correlated data. To balance energy consumption across the network, data aggregation is performed only at the First Hop (FH) transmission. Heuristics are proposed to obtain significant FH aggregation, accordingly prolonging system lifetime. Simulation results show that FH aggregation possesses characteristics that make it suitable under certain data collection applications/scenarios.

Lifetime Enhancement of Wireless Multimedia Sensor Networks Using Data Compression

“…Wireless sensor network generates small amount of data such as temperature, pressure, etc. so communication energy dissipation is generally considered to be dominant and role of computation is generally ignored (Barr & Asanovic, 2003) (Zou & Harms, 2006) (Karakus & Tavlin, 2013).…”

Controlled Sink Mobility Algorithms for Wireless Sensor Networks

“…In this way, when we come to nodes with more options, that is, nodes with updated packet loads, a better decision can be made. for ← 1, do (5) ll( ) ← −1 (6) pl( ) ← −1 (7) end for (8) brcs(0, 0) ⊳ sink broadcasts its id and logical level (9) while ll < 0 do ⊳ broadcast untill all nodes are reached (10) if rcv ( ) then ⊳ if node receives a msg from (11) if ll < 0 then ⊳ this is the first msg received (12) ll ← ll + 1 (13) brcs( , ll ) (…”

“…Since energy is the most precious resource in a sensor network, it should be carefully taken into consideration in any algorithm or approach related to sensor network design and operation. The studies targeting energy efficiency and network lifetime improvement in WSNs generally attack the problem in physical layer (power control [1, 2]), in data link layer (MAC protocols [3, 4]), in network layer (routing [5, 6]), or in application layer (topology control [7, 8], data gathering and aggregation [9–11], clustering [12, 13], and sleep scheduling [14]). Most of the papers deal with one of the aspects that lie only in one layer, whereas some other works [15, 16] use cross-layer design where different issues related to more than one layer are taken into consideration in order to maximize network lifetime.…”