2006 IEEE International Conference on Communications · 2006 · 12 citations · 20 references
ComputingComputer ScienceDistributed SystemsOptimizationWireless CommunicationsDistributed AlgorithmsDistributed ComputingDistributed Sensor NetworksNetwork OptimizationSensor NetworksWireless Sensor NetworksData GatheringEnergy-efficient Data TransmissionEnergy-efficient Wireless Sensor NetworksIn-network Data AggregationLagrangian FormulationLagrangian OptimizationNetwork Energy OptimizationSensor Nodes
In this paper, we propose an effective distributed algorithm to solve the minimum energy data gathering (MEDG) problem in wireless sensor networks. The problem objective is to find an optimal transmission structure on the network graph, such that the total energy consumed by the sensor nodes is minimized. We formulate the problem as a non-linear optimization problem. The formulation considers in-network data aggregation and respects the capacity of the wireless shared-medium. We apply Lagrangian dualization technique on this formulation to obtain a subgradient algorithm for computing the optimal transmission structure. The subgradient algorithm is asynchronous and amenable to fully distributed implementations, which corresponds to the decentralized nature of sensor networks.
20
The capacity of wireless networks
Piyush Gupta, P. R. Kumar · IEEE Transactions on Information Theory · 2000 · 8.4K citations
Wireless sensor networks for habitat monitoring
Alan Mainwaring, David Culler, Joseph Polastre et al. · 2002 · 4.2K citations
Computing, Computer Systems, Ecology +17