BEGIN:VCALENDAR
PRODID:-//eluceo/ical//2.0/EN
VERSION:2.0
CALSCALE:GREGORIAN
BEGIN:VEVENT
UID:www.tcs.tifr.res.in/event/202
DTSTAMP:20230914T125914Z
SUMMARY:Opportunistic Scheduling and Routing in Wireless Networks
DESCRIPTION:Speaker: Veeraruna Kavitha\nINRIA Sophia Antipolis - Projet MAE
 STRO\n2004 Route des Lucioles\nB.P. 93\n06902 Sophia Antipo\n\nAbstract: \
 nA centralized dynamic\, opportunistic scheduling decision has to be made 
 by a Base station (BS) to fair share the resources\, based on the current 
 channel gains signaled by the mobiles. But the mobiles can be non-cooperat
 ive\, they may signal erroneously to improve their own utilities. We first
  study the case of efficient scheduling (which gives least priority to fai
 rness) via  Signaling Game.  We find that this  game  admits only babbling
  equilibria at which the BS  ignores the  signals  from mobiles. We then p
 ropose various approaches to enforce truthful signaling.  We obtain a stoc
 hastic approximation based robust scheduling policy\, that combines estima
 tion and control. We further identify other equilibria that involve non-tr
 uthful signaling.  The scheduling policy that gives priority to fairness c
 an not be studied using a Signaling game. Nevertheless\, using general non
 -cooperative game theoretic framework\,  we show that there exists only Na
 sh Equilibrium (NE)\, which resemble the babbling equilibria. However\, as
  the priority to fairness increases  the existing fair schedulers become i
 ncreasingly robust against non-cooperation. We then propose robust fair sc
 hedulers which induce truth revealing NE as is done in the case of efficie
 nt schedulers.\n\nIn wireless networks with limited connectivity\, data ro
 uting becomes a challenging task. Users demanding data transfers can toler
 ate delays and this fact is utilized to design effective routing solutions
 \, utilizing the contact opportunities that arise because of the mobility 
 patterns of the elements of the network. These are called  Delay Tolerant 
 Networks (DTNs).  In one such example\, message is spread across the conta
 cted (relay) users and it spreads like epidemics till it reaches the desti
 nation. The epidemics should be generated in a controlled manner so as  to
  optimize  performance. Successful delivery probability of a message withi
 n a given deadline is one such performance and it often takes the form of 
 the expectation of the exponent of some integral cost. We identify a gener
 al framework from optimal control in finance\, known as  risk sensitive co
 ntrol\, which allows us to handle this multiplicative cost and obtain solu
 tions to several novel control problems in DTNs. New optimal control probl
 ems which  consider the effect of wireless propagation path loss factor an
 d the power constraints at the source and or the destination are proposed 
 for DTNs.  The possibility of non-threshold type optimal policies is estab
 lished  for some of the control problems.\n\nAlternatively\, a BS is place
 d in a moving object (for example a Bus circulating in the area) to facili
 tate data transfer. We study one such system\,  ferry based wireless local
  area network (FWLAN)\, using the results of polling systems. Not much the
 ory is available for the polling system that can model FWLANs as these nee
 d systems with continuum of arrivals. We first obtain the stationary workl
 oad performance of continuous polling systems via discretization approach 
 and apply the results to study FWLANs.\n\nBrief Biodata: Kavitha  obtained
  her B.E. degree in  Electronics from UVCE\, Bangalore in 1994 and the M.S
 c (Engg) and Ph.D. degrees respectively from the Departments of EE and ECE
 \, Indian Institute of Science (IISc)\, Bangalore in 2002 and 2007. From 1
 994-2000\, she was involved in the design and development of GPS\, CDMA an
 d Voice band modems at Accord Software and Systems\, Bangalore. She was an
  NBHM (National Board for Higher Mathematics) post doctoral fellow at Tata
  Institute of Fundamental Research (TIFR)\, Bangalore\, during 2007-08. Fr
 om 2008 onwards\, she has been a post doctoral researcher with MAESTRO\, I
 NRIA\, Sophia Antipolis\, France and LIA\, University of Avignon\, France.
 \n
URL:https://www.tcs.tifr.res.in/web/events/202
DTSTART;VALUE=DATE:20110613
LOCATION:A-212 (STCS Seminar Room)
END:VEVENT
END:VCALENDAR