Research Article
Distributed Algorithm for Minimizing Delay in Multi-Hop Wireless Sensor Networks
@INPROCEEDINGS{10.1109/WIOPT.2009.5291607, author={M. Farukh Munir and Arzad A. Kherani and F. Filali}, title={Distributed Algorithm for Minimizing Delay in Multi-Hop Wireless Sensor Networks}, proceedings={7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks}, publisher={IEEE}, proceedings_a={WIOPT}, year={2009}, month={10}, keywords={Modeling simulations and performance analysis Delay Optimization Distributed Algorithms}, doi={10.1109/WIOPT.2009.5291607} }- M. Farukh Munir
Arzad A. Kherani
F. Filali
Year: 2009
Distributed Algorithm for Minimizing Delay in Multi-Hop Wireless Sensor Networks
WIOPT
IEEE
DOI: 10.1109/WIOPT.2009.5291607
Abstract
We consider a wireless sensor network with sensor nodes. The sensed data needs to be transferred in a multi-hop fashion to a common processing center. We consider the standard data sampling/sensing scheme where the sensor nodes have a sampling process independent of the transmission scheme. Abstract--- In this paper, we study the problem of optimizing the end-to-end delay in a multi-hop single-sink wireless sensor network. We prove that the delay-minimization objective function is strictly convex for the entire network. We then provide a distributed optimization framework to achieve the required objective. The approach is based on distributed convex optimization and deterministic distributed algorithm without feedback control. Only local knowledge is used to update the algorithmic steps. Specifically, we formulate the objective as a network level delay minimization function where the constraints are the reception-capacity and service-rate probabilities. Using the Lagrangian dual composition method, we derive a distributed primal-dual algorithm to minimize the delay in the network. The proposal is extensively evaluated by analysis and simulations.