PROFORMA FOR PROVIDING INPUTS FOR THE ANNUAL
REPORT OF THE CENTRE FOR PERIOD
2005 TO 31
1. THRUST AREA:
Wireless Communications and Wireless Networking
2. PROJECT NO.:
PROJECT TITLE IN ENGLISH AND IN FRENCH:
New Strategies for Wireless Communication Networks
Nouvelles strategies pour les réseaux de communication sans fil
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.
PROJECT SUMMARY IN FRENCH (150 words)
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
les réseaux sans fil ad
hoc (y compris les réseaux locaux sans fil et les réseaux senseurs (
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
PRINCIPAL COLLABORATORS AND INSTITUTIONS
(Please include address, Telephone no., fax no. and e
(i) Indian side:
Prof. Anurag Kumar, Professor
Dept. of Electrical Communication
Indian Institute of Science,
Ph: +91 80 2360 0855 (Off)
+91 80 2341 5032 (Res)
Fax: +91 80 2360 0991
(ii) French side:
Dr. Eitan ALTMAN
Directeur de Recherche
2004 Route des Lucioles
Ph: (33) 4 92 38 77 86 (Off)
(33) 4 93 80 06 64 (Res)
Fax: (33) 4 92 38 77 65
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
Indian Institute of Science
(i) Commencement date: 1 May 2003
Termination date: 30 April, 2006
Extended by 6 month to 30 October, 2006
PROJECT COST INDIAN RUPEES/ FRENCH FRANCS
Indian Rupees Euros
Recurring Rs.5,20,000 1,850 per month for post doc
Travel As per actuals
NAME AND DESIGNATION OF THE SCIENTIFIC STAFF EMPLOYED
No provision for employment of staff
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
krishna Prabhu has been a PhD student
at INRIA for three years. He was payed by
INRIA. Received his PhD in October 2005.
MAJOR EQUIPMENTS PURCHASED (UPTO 31
2006) AND THEIR ACTUAL
HP laser printer (hp Laserjet 2300d) Rs.46,900
Compaq Server and Note book Rs.4,45,904
(ii) France :
VISITS OF SCIENTISTS
(i) INDIA TO FRANCE
Name of scientists
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
June 6, 2004 to June 19, 2004
July 19, 2006 to July 29, 2006
(to be undertaken)
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
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.
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
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
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
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
TIFR (Prof. Vivek Borkar), Mumbai
from 16th August to 21st Aug
2. Dr. Balakrishna
Prabhu TIFR (Prof. Vivek Borkar), Mumbai
3. Dr. Eitan Altman
. 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
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
Dr. Altman went in order to start joint work on optimization issues in wireless Lans (Wi
networks). The visit was planned to coincide with the evaluation of the project at Kolkata in
which Dr. Altman participated.
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
result of the work has appeared in the WiOpt 2005 conference and further results have been
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
PROGRESS OF RESEARCH WORK CARRIED OUT IN INDIA AND FRANCE
DURING THE YEAR:
(Joint inputs not exceeding 200 words)
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
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)
Après avoir terminé notre travail sur la modélisation des
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
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
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
des algorithmes efficaces en énergie et de fai
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'
d'interférence pour le
montant de OFDMA; une approche basée sur la minimisation de l'
quadratique moyenne a
pour l'annulation du MUI (voir (iv)(d) en bas).
exceeding 200 words)
a) Five salient points of the above in English (for the summary report)
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
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
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
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.
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
iii Nous avons
des approches mathématiques pour calculer le débit de transfè
fichiers et du trafic WEB sur des réseaux locaux sans fil.
PARTICULARS OF PATENTS FILED, IF ANY:
Published (Please attach reprints/photocopies)
Aditya Karnik, Anurag Kumar and Vivek Borkar, ``Distributed
Tuning of Sensor Networks,''
Wireless Networks (A Springer Journal), May 2006.
G. Rajadhyaksha, V. S. Borkar, “Transmission rate control over randomly varying channels,”
Probability in Engg. and Info. Sciences 19 (2005), pp. 73
D. Miorandi, A. A. Kherani and E. Altman,"A queueing model for HTTP traffic over IEEE 802.11
79, Computer Networks,
Volume 50, Issue 1, Pages 1
144 (16 January 2006)
Accepted for publication
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.
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.
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.
A. Chockalingam, E. Altman, J. V. K. Murthy, R. Kumar, ``On the Use of Symbol Mapping Diversity
ross Layer Optimization of TCP Goodput,'' Submitted to IEEE Trans. on Vehicular Technology.
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,
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.
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
Papers presented at conferences/published as conference proceedings
nthi and Anurag Kumar, “Optimising Delay in Sequential Change Detection over
Wireless Sensor Networks,” Proceedings IEEE SECON, Reston, VA, Sept. 2006.
Srinivas Shakkottai, Eitan Altman, Anurag Kumar, ``The Case for Non
cooperative Multihoming of
rs to Access Points in IEEE 802.11 WLANs,'' IEEE Infocom 2006, Barcelona, Spain, April 2006.
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. Sreedhar and A. Chockalingam, “MMSE Receiver for Multiuser Interference Cancellation in
Uplink OFDMA,” Proc. IEEE Vehicular Technology Conference 2006 (VTC'2006
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.
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.
Venkatesh Ramaiyan, Anurag Kuma
r, and Eitan Altman, ``Fixed Point Analysis of Single Cell IEEE
802.11e WLANs: Uniqueness, Multistabilityand Throughput Differentiation,'' Proceedings ACM
E. Altman, V. S. Borkar, A. A. Kherani, P. Michiardi, R. Molva, “Some game
theoretic problems in
hoc networks,” in `Mobile and Wireless Systems', Lecture Notes in Computer Science No.
3427, Springer Verlag, Berlin
Heidelberg, 2005, pp. 82
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.
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,
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
Nilesh Khude, Anurag Kumar and Aditya Karnik, ``Time and Energy Complexity of Distributed
Computation in Wireless Sensor Networks,'' Proceedings of the IEEE Infocom, 2005.
Ramaiyan and Anurag Kumar, ``Fixed Point Analysis of the Saturation Throughput of
IEEE 802.11 WLANs with Capture,'' Proceedings of theNational Conference on Communications
Feb 2005, IIT Kharagpur.
Aditya Karnik and Anurag Kumar, ``It
erative Localisation of Wireless Ad Hoc Sensor Networks:
Dimensional Case,'' Proceedings of theInternational Conference on Signal Processing and
Communications,December 2004, Bangalore.
E. Altman, V. S. Borkar, A. A. Kherani, “Optimal random
access in networks with two
15th Intl. Symp. on Personal, Indoor and Mobile Radio Communications (PIMRC) 2004, Sep. 2004,
Vol. 1, 609
Aditya Karnik and Anurag Kumar, ``Self
Optimisation of Sensor Networks as a Game,'' WiO
Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, Cambridge, U.K., March
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.,
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,
Aditya Karnik and Anurag Kumar, ``Distributed Optimal Self Organisation of Wireless Ad Hoc
Sensor Networks,'' IEEE Infocom 2004, Hong Kong, March 2004.
Aditya Karnik and Anurag Kumar, ``Analysis of a Distributed Computation Model
of Wireless Sensor
Networks,'' National Communications Conference (NCC), Bangalore, Jan
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
E. Altman, A. A. Kherani, P. Michiardi, R. Molva,
orwarding in Ad
NETWORKING 2005: 4th International IFIP
Conference, Waterloo, Canada, May 2
(in Lecture Notes in Computer Science,
Berlin/Heidelberg, Volume 3462/2005.)
(i) Date of mid
(ii) Date of final review
CONSTRAINTS/DIFFICULTIES, IF ANY FACED IN THE
IMPLEMENTATION OF THE PROJECT
ANY OTHER INFORMATION THAT THE COLLABORATORS MAY
LIKE TO GIVE
Signature of the Principal Collaborator
Signature of the P
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
selection could be made for inclusion in the Annual Report. These photographs
should be accompanied by a suitable caption including the project number.
The principal collaborators are requested to send their recent passport size colour
or inclusion in the report.