PROFORMA FOR PROVIDING INPUTS FOR THE ANNUAL REPORT OF THE CENTRE FOR PERIOD 1-4-2005 TO 31-3-2006 1. THRUST AREA: 2. PROJECT NO.:

eggplantcinnabarΚινητά – Ασύρματες Τεχνολογίες

21 Νοε 2013 (πριν από 3 χρόνια και 11 μήνες)

95 εμφανίσεις

PROFORMA FOR PROVIDING INPUTS FOR THE ANNUAL

REPORT OF THE CENTRE FOR PERIOD

1
-
4
-
2005 TO 31
-
3
-
2006


1. THRUST AREA:
Wireless Communications and Wireless Networking


2. PROJECT NO.:
2900
-
IT
-
1



3.

PROJECT TITLE IN ENGLISH AND IN FRENCH:


English:
New Strategies for Wireless Communication Networks



Français:
Nouvelles strategies pour les réseaux de communication sans fil



4.

PROJECT SUMMARY IN ENGLISH (150 words)

The project focuses

on investigation and development of new strategies for resource allocation in the
important emerging area of multi
-
service mobile wireless networks, and ad hoc wireless networks. The
broad areas covered are Load Control for UMTS (the European standard for

third generation wireless
networks), interactions between TCP and the Link Layer (in the context of Internet access over wireless),
pricing as a tool for resource allocation and service differentiation, and wireless ad hoc networks
(including wireless LAN
s and sensor networks). The methodologies are based mainly on stochastic
modelling: Markov modelling, Markov decision processes, discrete event models, distributed stochastic
algorithms, and simulation.


5.

PROJECT SUMMARY IN FRENCH (150 words)

Le projet
consiste à l’exploration et le dévelopement des nouvelles stratégies d’allocation de ressources
dans le domaine émergeant important de réseaux multi
-
services mobiles sans fil, et les réseaux mobiles
sans fil ad hoc. Les domaines que nous couverons sont le
contrôle de charge pour l’UMTS (le standard
Européen pour la troisième génération de réseaux mobiles), interactions entre TCP et la couche de liaison
(dans le contexte d’accès Internet sur liens sans fil), tarification comme outil d’allocation de ressourc
es, et
les réseaux sans fil ad
-
hoc (y compris les réseaux locaux sans fil et les réseaux senseurs (
sensor networks
).
La méthodologie est basée principalement sur la modélisation stochastique: modélisation markovienne,
processus de décision markoviens, modè
les à événements discrets, algorithmes stochastiques distribués et
simulation.





6.

PRINCIPAL COLLABORATORS AND INSTITUTIONS



(Please include address, Telephone no., fax no. and e
-
mail)




(i) Indian side:

Prof. Anurag Kumar, Professor

Dept. of Electrical Communication
Engineering

Indian Institute of Science,
Malleswaram, Bangalore


560 012

India


Ph: +91 80 2360 0855 (Off)


+91 80 2341 5032 (Res)


Fax: +91 80 2360 0991



Email:
anurag@ece.iisc.ernet.in


(ii) French side:


Dr. Eitan ALTMAN


Directeur de Recherche


INRIA Sophia
-
Antipolis


2004 Route des Lucioles


06902 Sophia
-
Antipolis Cedex,


France


Ph: (33) 4 92 38 77 86 (Off)


(33) 4 93 80 06 64 (Res)


Fax: (33) 4 92 38 77 65


Email:
altman@sophia.inria.fr




7.

NAME AND DESIGNATION OF THE HEAD OF THE INSTITUTION


Indian side French side


Prof. P. Balaram
Dr. G. Giraudon, président



Director de l’INRIA


Sophia Antipolis


Indian Institute of Science




France


Bangalore


India



8.

PROJECT DURATION

Three years


(i) Commencement date: 1 May 2003

(
ii)

Termination date: 30 April, 2006

Extended by 6 month to 30 October, 2006







9.

PROJECT COST INDIAN RUPEES/ FRENCH FRANCS



Indian Rupees Euros


Recurring Rs.5,20,000 1,850 per month for post doc


Equipment Rs.10,50,000


Travel As per actuals


Total Rs.59,52,000



10.

NAME AND DESIGNATION OF THE SCIENTIFIC STAFF EMPLOYED


(i) I
ndia

No provision for employment of staff


(ii) France

Arzad Alam Kherani.
He was a postdoc at
INRIA for two years. At the end of this
period (in July 2005) he returned to India
where he received a lecturer position in IIT
Delhi.


Bala
krishna Prabhu has been a PhD student
at INRIA for three years. He was payed by
INRIA. Received his PhD in October 2005.


11.

MAJOR EQUIPMENTS PURCHASED (UPTO 31
-
3
-
2006) AND THEIR ACTUAL
COSTS


(ii)

India

HP laser printer (hp Laserjet 2300d) Rs.46,900

Compaq Server and Note book Rs.4,45,904



(ii) France :
None


12.


VISITS OF SCIENTISTS

(i) INDIA TO FRANCE


(a)

Name of scientists




(b)
Actual dates and duration



Prof. Anurag Kumar (IISc) October 6, 2003 to November 28, 2003


(funded by EGIDE)









June 17, 2006 to June 30, 2006 (ongoing)


Prof. A. C
hockalingam (IISc)


June 6, 2004 to June 19, 2004



July 19, 2006 to July 29, 2006


(to be undertaken)









(e)
Specific purpose of visit



Prof. Anurag Kumar's visit was his first long visit to INRIA. It helped familiarise him with the researchers
at INRIA, Sophia Antipolis. A ne
w research area was started, namely fixed point analysis of IEEE 802.11
wireless networks.


The ongoing visit of Prof. Anurag Kumar is to discuss problems in wireless networks that are amenable to
game theoretic ideas.


For Prof. Chockalingam too this was
his first visit to INRIA. Research collaboration was initiated as
described below. His proposed visit during July 2006 is to continue this research collaboration and
develop further results.


(d)

Activities performed


The visit of Prof. Anurag Kumar result
ed in a series of research work on the problems of performance
analysis of IEEE 802.11 wireless LANs. During the visit the well known modeling approach of Bianchi
was extended into a more general fixed point formulation

and a solution was provided. This wo
rk then later was extended to cover the IEEE 802.11e standard. The
collaboration has led to a paper in IEEE Infocom 2005, IEEE Sigmetrics 2005 (both highly selective
conferences), a journal paper in IEEE Transactions on Networking, and 2 submitted journal

papers, both
to IEEE Transactions.


During the ongoing visit Prof. Anurag Kumar has been studying game theory and the literature on
networking games, with a view of understanding the applicability of these approaches to wireless ad hoc
internets and senso
r networks.



Prof. Chockalingam initiated collaboration on cross layer design of the TCP congestion control algorithm.
The results have been accepted in a conference and have been submitted to the IEEE Transacations on
Vehicular Technology.




(c)

Visit r
eport submitted:

Yes. The reports on the ongoing and proposed visits will be submitted in due course.


(ii) FRANCE TO INDIA



(a) Name of scientists



(b) Actual dates and duration



1. Dr. Arzad Alam Kherani IISc (Prof. Anurg Kumar), Bangalore


from 30th July to 14th August, 2004



and


TIFR (Prof. Vivek Borkar), Mumbai


from 16th August to 21st Aug
ust 2004.



2. Dr. Balakrishna
Prabhu TIFR (Prof. Vivek Borkar), Mumbai


from 9
th

to 22
nd

August, 2004.




3. Dr. Eitan Altman

IISc (Prof
. Anurag Kumar and Prof. A. Chockalingam), from 21
November till 4 December 2004.




4. Mr. Dinesh Kumar

A visit to IISc Prof. Anurag Kumar and Prof. A. Chockalingam
(weeks 2 and 3 of August 2005) one week visit of IIT Delhi
(collaboration with Dr. Arzad
A. Kherani).




(c)
Specific purpose of visit





The visit of Dr. Kherani and of Dr. Prabhu to TIFR were aimed at starting new work on optimally
controlling the power in cellular network so as to optimize delays, power cost, losses and
throughput.



Dr. Altman went in order to start joint work on optimization issues in wireless Lans (Wi
-
fi
networks). The visit was planned to coincide with the evaluation of the project at Kolkata in
which Dr. Altman participated.


(
d)
Activities performed



A joint co
llaboration and research has started. In this collaboration, Prof Borkar brings a very
deep knowledge on Markov Decision Processes which is a tool for optimally controlling
stochastic systems. On the other hand, Dr. Kherani and Dr. Prabhu are experts in ne
tworking. The
result of the work has appeared in the WiOpt 2005 conference and further results have been
submitted.



Collaboration

with Prof. A. Kumar and Dr. E. Altman has been strengthened by this visit. A new
work on non
-
cooperative optimization of ph
ysical rates in the IEEE 802.11 wireless Lan. The
work started during this visit was later published in the proceedings of the ITC (International
Teletraffic Congress) conference; it also involved Mr. R. Venkatesh (Ph.D student of Prof.
Kumar) and Mr. Dine
sh Kumar (Ph.D. student of Dr. Altman).


(e) Visit report submitted:
Eitan Altman has submitted a report on his visit
.




13.

PROGRESS OF RESEARCH WORK CARRIED OUT IN INDIA AND FRANCE
DURING THE YEAR:

(Joint inputs not exceeding 200 words)


English:

After completing our work on the performance modeling of infrastructure wireless LANs during the
previous two years, we turned our attention to some optimal control problems. We developed a new
approach to the association of stations with access points by
using a population game model (see (iv)(b)).
In the area of signal processing over sensor networks, we considered the problem of optimal change
detection, and introduced network delay into a classical formulation (see (iv)(a)). We developed energy
efficien
t, low
-
complexity algorithms to determine optimum locations of base stations in wireless sensor
networks to enhance network lifetime (see (iv)(c) below). Research was conducted on the design and
analysis of interference cancellation algorithms for uplink O
FDMA; a minimum mean square error
(MMSE) based approach to MUI cancellation was developed (see (iv)(d) below)




French:

Après avoir terminé notre travail sur la modélisation des
performances

de réseaux locaux sans
fil, travail effectué durant les deux der
niers années, nous nous sommes tournés vers des
problèmes de contrôle optimal. Nous avons
développé

une nouvelle approche aux problèmes
d'association de stations à des points d'accès en utilisant des modèles de jeux de populations
(voir (iv)(b)).Dans le do
maine du
traitement

du signal dans les réseaux de capteurs, nous avons
étudié le problème de détection optimale de changement, et nous avons introduit le délai dû au
réseau (voir (iv)(a)). Nous avons
dévelo
p


des algorithmes efficaces en énergie et de fai
ble
complexité à fin de déterminer l'emplacement optimal de stations de base dans les réseaux de
capteurs pour augmenter la durée de vie du réseau (voir (iv)(c) en bas). Nous avons entrepris la
recherche sur la conception et l'analyse d'algorithmes d'
annul
ation

d'interférence pour le
lien

montant de OFDMA; une approche basée sur la minimisation de l'
erreur

quadratique moyenne a
été
dévelo
p

e

pour l'annulation du MUI (voir (iv)(d) en bas).



14.

MAJOR ACCOMPLISHMENTS/ACHIEVEMENTS:
(joint

inputs not

exceeding 200 words)


a) Five salient points of the above in English (for the summary report)


i.

We developed a new approach for optimal association of stations and access points in a wireless local
area network by formulating the problem as a population
game.

ii.

The importance of incorporating network delay has been shown in a problem of optimal change
detection over an ad hoc sensor network; this work also suggests that optimal designs will need to be
cross layer.

i
ii We have developed mathematical appr
oaches for obtaining the throughput of data transfers and of
WEB browsing in wireless local area networks.




b) Five salient points of the above in French (for the summary report)


i. Nous avons
développé

une approche innovante pour l’association de te
rminaux mobiles et
des points d’accès dans un réseau local sans fil, en choisissant comme un modèle de ce
problème un jeu de population.

ii L'imp
ortance à considérer le délai ajouté par le réseau a été observé et étudié dans un
problème de détection de

changement dans un réseau ad hoc de capteur; ce travail suggère aussi
que des conceptions optimales devront être inter
-
couches.

iii Nous avons
développé

des approches mathématiques pour calculer le débit de transfè
re de
fichiers et du trafic WEB sur des réseaux locaux sans fil.



15.

PARTICULARS OF PATENTS FILED, IF ANY:
None


16.

RESEARCH PAPERS


(i)

Published (Please attach reprints/photocopies)



(a)

Aditya Karnik, Anurag Kumar and Vivek Borkar, ``Distributed
Self
-
Tuning of Sensor Networks,''
Wireless Networks (A Springer Journal), May 2006.


(b)

G. Rajadhyaksha, V. S. Borkar, “Transmission rate control over randomly varying channels,”
Probability in Engg. and Info. Sciences 19 (2005), pp. 73
-
82.


(c)

D. Miorandi, A. A. Kherani and E. Altman,"A queueing model for HTTP traffic over IEEE 802.11
WLANs",

Pages 63
-
79, Computer Networks,

Volume 50, Issue 1, Pages 1
-
144 (16 January 2006)



(ii)

Accepted for publication


(a)


Anurag Kumar, Eitan Altman, Daniel
e Miorandi and Munish Goyal, ``New Insights from a Fixed
Point Analysis of Single Cell IEEE 802.11 WLANs,'' IEEE/ACM Transactions on Networking,
accepted, to appear.


(iii)

Communicated


(a)


Venkatesh Ramaiyan, Anurag Kumar, and Nandini Vasudevan, ``Fixed Point Analysis of the
Saturation Throughput of IEEE 802.11 WLANs with Capture,'' submitted to IEEE Transactions on
Wireless Communications, 2006.


(b)


M. Agarwal, V. S. Borkar, A. Karand
ikar, “Structural properties of optimal transmission policies
over a randomly varying channel,” submitted to IEEE Transactions on Automatic Control.


(c)

A. Chockalingam, E. Altman, J. V. K. Murthy, R. Kumar, ``On the Use of Symbol Mapping Diversity
for C
ross Layer Optimization of TCP Goodput,'' Submitted to IEEE Trans. on Vehicular Technology.


(d)


Venkatesh Ramaiyan, Anurag Kumar, and Eitan Altman, ``Fixed Point Analysis of Single Cell IEEE
802.11e WLANs: Uniqueness and Multistability,'' submitted to I
EEE Transactions on Networking,
2005.


(e)

P. Mathivanan and Anurag Kumar, ``An Analytical Model for a Single Cell IEEE~802.11 WLAN with
Open Loop Arrivals,'' submitted to IEEE/ACM Transactions on Networking, 2005.


(f)


Aditya Karnik and Anurag Kumar, `
`Distributed Optimal Self
-
Organisation in Ad Hoc Wireless
Sensor Networks,'' under review after revision, IEEE/ACM Transactions on Networking, submitted
2004.


(iv)

Papers presented at conferences/published as conference proceedings


(a)


Venkata Prasa
nthi and Anurag Kumar, “Optimising Delay in Sequential Change Detection over
Wireless Sensor Networks,” Proceedings IEEE SECON, Reston, VA, Sept. 2006.


(b)

Srinivas Shakkottai, Eitan Altman, Anurag Kumar, ``The Case for Non
-
cooperative Multihoming of
Use
rs to Access Points in IEEE 802.11 WLANs,'' IEEE Infocom 2006, Barcelona, Spain, April 2006.


(c)


A. Azad and A. Chockalingam, “Mobile Base Stations Placement Algorithms and Energy Aware
Routing in Wireless Sensor Networks,” Proc. IEEE Wireless Commun
ications and Networking
Conference 2006 (WCNC'2006), Los Vegas, USA.


(d)


D. Sreedhar and A. Chockalingam, “MMSE Receiver for Multiuser Interference Cancellation in
Uplink OFDMA,” Proc. IEEE Vehicular Technology Conference 2006 (VTC'2006
-
Spring)
Me
lbourne. Australia.


(e)

Dinesh Kumar, Venkatesh Ramaiyan, Anurag Kumar, Eitan Altman, ``Capacity Optimizing Hop
Distance in a Mobile Ad Hoc Network with Power Control,'' WiOpt'06: Modeling and Optimization in
Mobile, Ad Hoc and Wireless Networks, Boston, April 2006.


(f)


Eitan

Altman, Anurag Kumar, Dinesh Kumar and Venkatesh Ramiayan, ``Cooperative and
Noncooperative Control in IEEE~802.11 WLANs,'' Proceedings of the International Teletraffic
Congress (ITC) 2005, Beijing, Aug.
-
Sept. 2005.


(g)


Venkatesh Ramaiyan, Anurag Kuma
r, and Eitan Altman, ``Fixed Point Analysis of Single Cell IEEE
802.11e WLANs: Uniqueness, Multistabilityand Throughput Differentiation,'' Proceedings ACM
Sigmetrics, 2005.


(j)


E. Altman, V. S. Borkar, A. A. Kherani, P. Michiardi, R. Molva, “Some game

theoretic problems in
wireless ad
-
hoc networks,” in `Mobile and Wireless Systems', Lecture Notes in Computer Science No.
3427, Springer Verlag, Berlin
-
Heidelberg, 2005, pp. 82
-
104.



(h)


Anurag Kumar, Eitan Altman, Daniele Miorandi and Munish Goyal, ``
New Insights from a Fixed
Point Analysis of Single Cell IEEE 802.11 WLANs,'' Proceedings of the IEEE Infocom, 2005.


(i)

V. S. Borkar, D. Manjunath, “Distributed topology control of wireless networks,” 3rd Intl. Symp. on
Modeling and Optimization in Mobi
le, Ad Hoc and Wireless Networks (WIOPT) 2005, April 2005,
155
-
163.


(j)


V. S. Borkar, A. A. Kherani, B. Prabhu, “Closed and open loop control of buffer and energy of a
wireless device,” Proc. of Third Intl. Symp. on Modeling and Optimization in Mobile
, Ad Hoc and
Wireless Networks (WIOPT) 2005, April 2005, 3
-
9.


(k)

Nilesh Khude, Anurag Kumar and Aditya Karnik, ``Time and Energy Complexity of Distributed
Computation in Wireless Sensor Networks,'' Proceedings of the IEEE Infocom, 2005.


(l)


Venkatesh

Ramaiyan and Anurag Kumar, ``Fixed Point Analysis of the Saturation Throughput of
IEEE 802.11 WLANs with Capture,'' Proceedings of theNational Conference on Communications
(NCC), Jan
-
Feb 2005, IIT Kharagpur.


(m)


Aditya Karnik and Anurag Kumar, ``It
erative Localisation of Wireless Ad Hoc Sensor Networks:
The 1
-
Dimensional Case,'' Proceedings of theInternational Conference on Signal Processing and
Communications,December 2004, Bangalore.



(n)

E. Altman, V. S. Borkar, A. A. Kherani, “Optimal random
access in networks with two
-
way traffic,”
15th Intl. Symp. on Personal, Indoor and Mobile Radio Communications (PIMRC) 2004, Sep. 2004,
Vol. 1, 609
-
613.


(o)

Aditya Karnik and Anurag Kumar, ``Self
-
Optimisation of Sensor Networks as a Game,'' WiO
pt'04:
Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, Cambridge, U.K., March
2004.


(p)

Aditya Karnik, Anurag Kumar, and Vivek Borkar, ``Distributed Self
-
Tuning of Sensor Networks,''
WiOpt'04: Modeling and Optimization in Mobile, Ad H
oc and Wireless Networks, Cambridge, U.K.,
March 2004.


(q)


V. S. Borkar, A. A. Kherani, “Random access in wireless ad hoc networks as a distributed game,” 2nd
Intl. Symp. on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WIOPT) 2004,

March 2004.


(r)


Aditya Karnik and Anurag Kumar, ``Distributed Optimal Self Organisation of Wireless Ad Hoc
Sensor Networks,'' IEEE Infocom 2004, Hong Kong, March 2004.


(s)

Aditya Karnik and Anurag Kumar, ``Analysis of a Distributed Computation Model

of Wireless Sensor
Networks,'' National Communications Conference (NCC), Bangalore, Jan
-
Feb 2004.


(t)

A. A. Kherani, D. Kumar, E. Altman
.
A Structural Property of Solutions to Path Optimization
Problems in Random Access Networks

,

Proceedings of 4th Intl. Symposium on Modeling and
Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'06), Boston, USA, 2006


(u)


E. Altman, A. A. Kherani, P. Michiardi, R. Molva,

"Non
-
cooperative F
orwarding in Ad
-
Hoc
Networks",
Proceedings of

NETWORKING 2005: 4th International IFIP
-
TC6 Networking


Conference, Waterloo, Canada, May 2
-
6, 2005.

(in Lecture Notes in Computer Science,

Springer
Berlin/Heidelberg, Volume 3462/2005.)



17.

REVIEWS


(i) Date of mid
-
term review


(ii) Date of final review



18.

CONSTRAINTS/DIFFICULTIES, IF ANY FACED IN THE

IMPLEMENTATION OF THE PROJECT


19.

ANY OTHER INFORMATION THAT THE COLLABORATORS MAY


LIKE TO GIVE




Signature of the Principal Collaborator

India

Signature of the P
rincipal Collaborator

France


NOTE


(i)

Collaborators may send some good quality black & white/colour photographs relevant to
the project work with the above information. It is requested that a set of photographs may be sent
from which
selection could be made for inclusion in the Annual Report. These photographs
should be accompanied by a suitable caption including the project number.



(ii)

The principal collaborators are requested to send their recent passport size colour
photographs f
or inclusion in the report.