Context-Awareness Ephemeral Group Communication

Goal

A lot of applications in Wireless Ad hoc Networks (WANETs) require disseminating information to a group of hosts, e.g. data acquisition, distributed games, replicated file systems and teleconferencing. Multicasting is one of the most important group communication primitive to achieve transparency, greater efficiency and concurrence. However, wireless devices in Wireless Ad hoc Networks (WANETs) have serious resource constrains, such as on battery and bandwidth. Thus energy-efficient multicasting is an important problem in WANETs.

We are studying the problem of energy-efficient multicasting problem with application QoS constraints (e.g. delay and reliability) and dynamic environments (e.g. mobility and interference).

Research Challenges

• Min. Energy and Max. Lifetime
• Mobility
• Interference
• Distributed Solution

Research Approaches

• Cross Layer Design
• Adaptation

Energy-Efficient Multicast Framework

• Energy Cost Model: nature of wireless transceivers (long range or short range radios)
• Node Cost Computation: QoS constraints (delay), optimization goals (TEC, LT), type of multicast trees (source-based, group-shared)
• Cross layer design: combine network layer and link layer

We have developed three distributed protocols based on this framework.

People

Faculty Advisor

Sandeep K. S. Gupta
    Associate Professor
    Department of Computer Science and Engineering
    Arizona State University
    sandeep.gupta@asu.edu

Graduate Students

   Bin Wang: PhD candidate and Group Leader (Bin.Wang@asu.edu)
   Guofeng Deng: PhD student (Guofeng.Deng@asu.edu)

Our Achievements

Publications

Yu Du and Sandeep K. S. Gupta, A cooperative caching service in MANETs, accepted for publication at ICAS/ICNS'05. [PDF]

Guofeng Deng, Bin Wang and Sandeep K. S. Gupta, GDPA: greedy dynamic power assignment algorithms extending multicast lifetime in wireless ad hoc networks, submitted to INFOCOM 2006. [PDF]

Guofeng Deng and Sandeep K. S. Gupta, Maximizing multicast lifetime in wireless ad hoc networks , to be published in High-Performance Computing: Paradigm and infrastructure: Editor Laurence T. Yang and Minyi Guo, John Wiley & Sons, Inc , 2005. [PDF]

Sandeep K.S. Gupta and Bin Wang, Energy-efficient multicast protocols, Resource Management in Wireless Networking, Mihaela Cardei, Ionut Cardei and Ding-Zhu Du (Eds.), Kluwer Academic Publishers, Dordrecht, The Netherlands, 2005. [PDF]

Bin Wang and Sandeep K.S. Gupta, Extending Lifetime of Multicast Trees in Wireless Ad hoc Networks, Journal of Information Science and Engineering, Special Issue on Mobile Computing, 20(3), May 2004, Institute of Information Science, Academia Sinica, Nankang, Taipei, Taiwan 115, Republic of China, pp. 425-447. [PDF]

Bin Wang and Sandeep K.S. Gupta, G-REMiT: An algorithm for building energy efficient multicast trees in wireless ad hoc networks, Second IEEE International Symposium on Network Computing and Applications, 16-18 April 2003, pp. 265-272. [PDF | PPT ]

Bin Wang and Sandeep K.S. Gupta, S-REMiT: A Distributed Algorithm for Source-based Energy Efficient Multicasting in Wireless Ad Hoc Networks, Proc. of IEEE 2003 Global Communications Conference (GLOBECOM), San Francisco, CA, Dec. 2003, vol. 6, pp. 3519-3524. [PDF | PPT]

Bin Wang and Sandeep K. S. Gupta, On Maximizing Lifetime of Multicast Trees in Wireless Ad hoc Networks, Proc. of 32nd International Conference On Parallel Processing (ICPP) , Kaohsiung, Taiwan, China, October 2003, pp. 333-340. [PDF | PPT]

This work has also been refereed by following papers:

Sponsors