Problem-aware scheduling of in-network computation over multi-hop wireless networks

Author

Meshram, Rahul ; Borkar, V.S. ; Manjunath, D.

Author_Institution

Dept. of Electr. Eng., IIT Bombay, Mumbai, India

fYear

2012

fDate

22-25 July 2012

Firstpage

1

Lastpage

5

Abstract

We consider in-network distributed implementations of some stochastic approximation type estimation algorithms, subject to transmission constraints in wireless networks. Based on the analysis of asynchronous stochastic approximation schemes, we formulate the problem of optimizing the transmission schedule subject to constraints imposed by wireless transmission, so as to maximize the speed of convergence. We propose one centralized and one distributed scheme for this problem and provide computational support for these.

Keywords

approximation theory; scheduling; stochastic processes; wireless sensor networks; asynchronous stochastic approximation schemes; in-network computation; multihop wireless networks; problem aware scheduling; stochastic approximation type estimation algorithms; transmission constraints; transmission schedule; Linear programming; Multiaccess communication; Noise; Noise measurement; Optimization; Scheduling; Wireless networks; distributed algorithms; in-network computation; problem aware scheduling; stochastic approximation; wireless sensor networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Signal Processing and Communications (SPCOM), 2012 International Conference on

Conference_Location

Bangalore

Print_ISBN

978-1-4673-2013-9

Type

conf

DOI

10.1109/SPCOM.2012.6290215

Filename

6290215