Class Project List
(Students are encourged to contact tutors for more information of the projects)
Topics:[Routing], [Multicasting], [TCP], [Mobility], [Bluetooth], [Adaptive Video], [Security], [Application]
- Environmental Energy Management in Pervasive Computers
Tutor: None
Status: Selected
Student: Aman Kansal (kansal@ee.ucla.edu), Gautam Kachroo (gk@CS.UCLA.EDU), John Curnutte (curnutte@CS.UCLA.EDU)
If someone is interested in this project and on working with motes please conatct me for collaborating on this project. Prior experience with motes will save some time.
Description:
In deeply embedded wireless systems (such as sensor networks) energy is a major concern and one way to achieve long operating lifetimes is to extract energy from the environment. Several technologies have been demonstrated for autonomous devices to harvest energy from the environment and numerous others have been proposed by scientists and movie makers. In a distributed system, not all nodes have the same amount of energy available from the environment and it is necessary to share the workload in proportion to the available resources. In this project we implement a distributed environment aware algorithm to schedule tasks for maximizing operating lifetime. The devlopment platform is the Berkeley motes with a special miniature hardware board developed at UCLA. The hardware board attaches to the motes for 1). extracting energy from light sources 2).Tracking the solar energy available and 3). monitoring battery status. (A demonstration of the working hardware is available at CENS-ARR on October 10 at Tom Bradley Centre.)
Reference:
[1] Aman Kansal and Mani B Srivastava, " An Environmental Energy Harvesting Framework for Sensor Networks, " ACM/IEEE ISLPED 2003.
- A Cross-Layer Analysis on the Effect of Power Control on the End-to-End Throughput of Wireless Ad-Hoc Networks
Tutor: None
Status: Selected
Student: Arash Behzad (abehzad@ee.ucla.edu), Ju-Lan Hsu (jlhsu@ee.ucla.edu)
- Implementation of LANMAR protocol for IPv6 on Linux
Tutor: Yeng-Zhong Lee (yenglee@cs.ucla.edu)
Status: Selected
Student: Teresa Breyer, Jason Chen
Description:
LANMAR originally presented by Dr Mario Gerla and his students in 2000 was designed for wireless ad-hoc network. In this project, students are required to extend an existed IPv4 LANMAR implementation to IPv6 on Linux in the application layer, without modifying the kernel and its internal structures, and to compare performances with other existed routing protocols.
Reference:
[1] G. Pei. M.Gerla, and X. Hong, " LANMAR: Landmark Routing for Large Scale Wireless Ad Hoc Networks with Group Mobility, " In Proceedings of IEEE/ACM MobiHOC 2000, Boston, MA, Aug. 2000.
[2] Xiaoyan Hong,Li Ma, Mario Gerla, " Multiple-Landmark Routing for Large Groups in Ad Hoc Networks, " In Proceedings of MILCOM 2002 Military Communications Conferences, Anaheim, CA, Oct.7-10,2002.
[3] Kaixin Xu,Xiaoyan Hong, and Mario Gerla, " Landmark Routing in Ad Hoc Networks with Mobile Backbones, " In Journal of Parallel and Distributed Computing (JPDC), Special Issues on Ad Hoc Networks, 2002.
- ODMRP-ASYM for Linux
Tutor: Joon-Sang Park (jspark@CS.UCLA.EDU)
Status: Selected
Student: Eric Bostrom (elb@ucla.edu), Jason Lin (jasonl@CS.UCLA.EDU)
Description:
In wireless ad-hoc networks, asymmetric links occur for several reasons including non uniform transmit power and local jamming. Most of the wireless ad-hoc network protocols require symmetry of the underlying communication link and thus may malfunction in the presence of asymmetric links. ODMRP-ASYM (On-Demand Multicast Routing Protocol for ASYMmetric link support) is ODMRP's extension to asymmetric links. In this project, students will realize ODMRP-ASYM as an extension of current ODMRP Linux implementation.
Reference:
[1] S.-J. Lee, W. Su, and M. Gerla, " On-Demand Multicast Routing Protocol in Multihop Wireless Mobile Networks, " ACM/Kluwer Mobile Networks and Applications, 2000.
[2] Mario Gerla, Yeng-Zhong Lee, Joon-Sang Park, Yunjung Lee, " ODMRP (On Demand Multicast Routing Protocol) on a Topology with Asymmetric Links, " Submitted for publication.
- Performance Comparison Study among efficient flooding protocols
Tutor: Yunjung Yi (yjyi@CS.UCLA.EDU)
Status: Selected
Student: Adan Carbajal(ahiralesc@hotmail.com), Sai Ho (saingok@CS.UCLA.EDU), phat truong (fatphat1@yahoo.com)
Description:
This project is to investigate the performance, through extensive simulation study, of existing efficient flooding protocols such as SPAN [1], GAF [2], PC [3] and ASCENT [4]. Those algorithms are very simple and easy to implement. We will use QualNet as a simulator. SPAN and GAF are proposed to save energy by making some nodes sleep with keeping the network connected. While, PC is designed for general ad hoc network where all nodes are awake all the times. This project includes the extension of PC that it also allows partial sleeping nodes without hurting network connectivity.
Reference:
[1] B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, " Span: An energy-efficient coordination algorithm for topology maintenance in ad-hoc wireless networks, " In Proceedings of ACM MobiCom, July 2001.
[2] Y. Xu, J. Heidemann, and D. Estrin, " Geography-informed energy conservation for ad hoc routing, " In Proceedings of ACM MobiCom, July 2001.
[3] Teak Jin Kwon, Mario Gerla, " Efficient flooding with Passive Clustering (PC) in ad hoc networks, " In ACM SIGCOMM CCR, 2002.
[4] A. Cerpa and D. Estrin, " ASCENT: Adaptive selfconfiguring sensor network topologies, " In Proceedings of IEEE INFOCOM 2002.
- Implementation of MDP in QualNet
Tutor: Yunjung Yi (yjyi@CS.UCLA.EDU)
Status: Selected
Student: Samuel Irvine (sirvine@ucla.edu), Andy Nguyen
Description:
This project aims the implementation of MDP (Multicast Dissemination Protocol) developed at NRL [1] in QualNet. MDP consists of major two parts: (1) rate-based nack-oriented congestion control and erasure-based coding (FEC). The reference [1] includes related papers.
Reference:
[1] http://manimac.itd.nrl.navy.mil/MDP/.
- Adapt ODMRP implementation to outfit IPAQs and Motes
Tutor: Tony Sun (tonysun@CS.UCLA.EDU)
Status: Selected
Student: Tom Yeh (tomyeh@CS.UCLA.EDU), Gruia Pitigoi-Aron (gpitigoi@CS.UCLA.EDU)
Description:
Motes are tiny network sensors with computational power; they gained much publicity in recent years for their multi-purpose uses in wireless networks. In this project, you will be making some modification to the existing ODMRP (On-Demand Multicast Routing Protocol) implementation to outfit a small network of motes and IPAQs for a multi-hop table-top experiment. This project provides the students with practical hand-on experience with the latest networking gadgets and a firm grasp of issues in mobile ad-hoc networking.
Reference:
[1] S.-J. Lee, W. Su, and M. Gerla, " On-Demand Multicast Routing Protocol in Multihop Wireless Mobile Networks, " ACM/Kluwer Mobile Networks and Applications, 2000.
[2] Berkeley TinyOS page http://webs.cs.berkeley.edu/tos/
- Design and implement a small-scale application-layer multicast protocol
Tutor: Li Lao (llao@cs.ucla.edu)
Status: Selected
Student: Prabash Nanayakkara (etotheprimex@hotmail.com), Lih Chen (lihchen@CS.UCLA.EDU), Jason Lee (jaewook@CS.UCLA.EDU)
Description:
Description: Multicast allows efficient multi-point communication. However, traditional IP multicast requires global deployment and network layer support, and suffers from problems such as poor scalability and a lack of access control. Therefore, application-layer multicast has been proposed as an alternate technique for multicasting. In this project, students are required to design and implement an application-layer multicast protocol for a small-scale network.
Reference:
[1] S. Banerjee, B. Bhattacharjee, and C. Kommareddy, " Scalable Application Layer Multicast, " In Proceedings of ACM Sigcomm 2002, August 2002.
[2] Dimitrios Pendarakis, Sherlia Shi, Dinesh Verma, and Marcel Waldvogel, " ALMI: An Application Level Multicast Infrastructure, " In Proceedings of the 3rd USNIX Symposium on Internet Technologies and Systems, March 2001.
[3] Yang-hua Chu, Sanjay G.Rao, and Hui Zhang, " A Case for End System Multicast, " In Proceedings of ACM SIGMETRICS 2000, June 2000.
- TCP Bulk Repeat
Tutor: Guang Yang (yangg@cs.ucla.edu)
Status: Selected
Student: Joshua Choi (joshchoi@CS.UCLA.EDU), William So (wsso@CS.UCLA.EDU), Ricardo Oliveira (rveloso@CS.UCLA.EDU)
Description:
TCP was originally designed for wired networks where the channel error rate is very low and packet losses are mostly due to congestion. In wireless and mobile networks, TCP performance is known to deteriorate severely because of the much higher channel error rate due to interference, fading or handoffs.
Efforts have been made to apply link layer retransmission at wireless links
to hide error losses. However we believe it is not always desirable. We are
interested in improving TCP throughput performance without help from the
link layer. We consider very rough conditions where the packet error rate at
the wireless link could be as high as 5-10%. Our first observation is that
when multiple losses occur in one congestion window, existing TCP variants
have very inefficient recovery strategies. Another observation is that when
the error rate is high, Karn's clamped retransmit backoff can lead to TCP
performance collapse. A third observation is that in a high error situation,
ssthresh tends to be much smaller than the optimal value.
We have proposed three changes to the TCP sender, collectively called as
Bulk Repeat (BR), to fix these problems. BR changes are enabled only when
losses are due to errors and there is no congestion. A Loss Discrimination
Algorithm (LDA) is used to distinguish between congestion and errors. Study,
implementation and evaluation of BR and LDAs are the major tasks of this
project. Knowledge and programming skills in Unix/Linux are needed.
Reference:
[1] G. Yang, R. Wang, M. Gerla and M. Y. Sanadidi, " TCP with Bulk Repeat, " internal draft (available upon request), 2003.
[2] G. Yang, R. Wang, M. Gerla and M. Y. Sanadidi, " TCPW with Bulk Repeat in Next Generation Wireless Networks, " in Proceedings of IEEE ICC 2003.
[3] Dummynet, http://info.iet.unipi.it/~luigi/ip_dummynet/
- Evaluation of EXplicit Control Protocol (XCP) and comparing with end-to-end solutions
Tutor: Ren Wang (renwang@cs.ucla.edu)
Status: Selected
Student: Shiva Navab (shiva_n@ee.ucla.edu), Khanh Chau (khanh@cs.ucla.edu), Shi Xu (bruinxu@hotmail.com)
Description:
Description: XCP is a well-designed control protocol for high speed and long delay networks. XCP uses explicit feedback from routers to control the sending rate. In addition, XCP introduces the new concept of decoupling utilization control from fairness control. The drawback of XCP is that it needs to evolve all the routers which makes it hard to deploy. In this project, students are required to compare, using ns simulator, the performance of XCP with other end-to-end schemes, e.g., TCP Westwood, HigSpeed TCP to investigate the necessity of evolving routers into congestion control schemes.
Reference:
[1] Dina Katabi, Mark Handley, and Chalrie Rohrs, " Congestion Control for High Bandwidth-Delay Product Networks, " In the proceedings on ACM Sigcomm 2002.
[2] Sally Floyd, " HighSpeed TCP for Large Congestion Windows, " Internet draft draft-ietf-tsvwg-highspeed-01.txt, work in progress, August 2003.
[3] TCP Westwood Papers on:http://www.cs.ucla.edu/NRL/hpi/tcpw.
- Implementation of FAST TCP in Network Simulator
Tutor: Ren Wang (renwang@cs.ucla.edu)
Status: Need a partner
Student: Xiaoqiao Meng (xqmeng@CS.UCLA.EDU)
Description:
Description: FAST TCP is intended to improve the utilization of TCP over ultra high speed networks, where current TCP suffers due to its inability to maintain a high window in such environment. Unlike XCP, FAST TCP is a sender-side only modification using queuing delay as feedback. However, the parameter setting in FAST TCP can be problematic and may cause major performance degradation. In this project, students are required to implement FAST protocol in ns simulator, evaluate its behavior and performance, and compare with other sender-side only TCP protocols.
Reference:
[1] Cheng Jin, David X. Wei and Steven H. Low, " FAST TCP for high-speed long-distance networks, " Internet Draft, , June 30, 2003.
[2] C. Jin, D. Wei, S. H. Low, G. Buhrmaster, J. Bunn, D. H. Choe, R. L. A. Cottrell, J. C. Doyle, W. Feng, O. Martin, H. Newman, F. Paganini, S. Ravot, S. Singh, " FAST TCP: From Theory to Experiments, " submitted for publication, April 1, 2003.
[3] Sally Floyd, " HighSpeed TCP for Large Congestion Windows, " Internet draft draft-ietf-tsvwg-highspeed-01.txt, work in progress, August 2003.
[4] TCP Westwood Papers on:http://www.cs.ucla.edu/NRL/hpi/tcpw.
- TCP over Multipath Routing in Ad Hoc Networks
Tutor: Kaixin Xu (xkx@cs.ucla.edu)
Status: Selected
Student: Jiwei Chen (cjw@ee.ucla.edu), Matthew Azuma (matt_azuma@earthlink.net)
Description:
In this project, we will investigate the TCP performance over multipath routing in ad hoc networks. Previous work in this field has proven that simply pumping packets to multiple paths may actually degrad the TCP performance. Major reasons include out of order packet delivery, inaccurate RTT estiamtion etc. Fundamentally, the conventioan TCP design implictly assumes sigle path as its RTT and RTO estimations won't work well under multiple paths. In this project, we propose to modify TCP to incoperate with multiple paths. Independient stat information is maintained for each path. The path availability is also monitored. Packets from the application layer is then scattered on the multiple paths adaptively according to the quality of the paths. When mobility is low, packets are scattered. When mobility is high, actually packets can be duplicated and sent via multiple paths for improving reliability. Such an adaption may make TCP work well in the high mobile environment.
Reference:
[1] Haejung Lim, Kaixin Xu, and Mario Gerla, " TCP Performance over Multipath Routing in Mobile Ad Hoc Networks, " In Proceedings of IEEE ICC 2003.
- Dynamic Team Formation on Team-Oriented Multicast
Tutor: Yunjung Yi (yjyi@CS.UCLA.EDU)
Status: Selected
Student: Yiguo Wu (yiguowu@CS.UCLA.EDU), Siavosh Bahrami (siavosh@CS.UCLA.EDU)
Description:
The goal of this project is to develop a dynamic team formation protocol for Team-Oriented Multicast (TOM) [1] using QualNet simulator. The target system consists of a few groups where each group has group mobility pattern i.e., nodes in the same group moves together. The problem is basically similar to the K-hop clustering. This project includes the design and implementation of dynamic team formation protocol.
Reference:
[1] Yunjung Yi, Mario Gerla, Joon-Sang Park, Dario Mazzorri, " Team-oriented Multicast: A Scalable Routing Protocolfor Large Mobile Networks, " NGC 2003.
[2] Yunjung Yi, Xiaoyan Hong, Mario Gerla, " Scalable Team Multicast in Wireless Ad hoc Networks Exploiting Coordinated Motion, " NGC 2002.
[3] Xiaoyan Hong ,Mario Gerla, " Dynamic Group Discovery and Routing in Ad Hoc Networks, " In Proceedings of Med-Hoc-Net 2002..
[4] Wu, F. Dai, M. Gao and I. Stojmenovic, " On calculating power-aware connected dominating sets for efficient routing in ad hoc wireless networks, " IEEE/KICS Journal of Communication Networks, Vol. 4, No. 1, March 2002, 59-70.
- Modeling of a Virtual Track based Group Mobility Model
Tutor: Kaixin Xu (xkx@cs.ucla.edu)
Status: Need a partner
Student: Kelvin Biao Zhou (zhb@ucla.edu)
Description:
Mobility model is very important for performance evaluation of mobile ad hoc networks. Traditionally, node mobility is usually modeled as random moves as depiced by the random waypoint model. Recently, people start realize that exploiting the mobility pattern in the reality could improve the network performance significantly. One such a model is group mobility. In the reality, group moving is quite typical. Many tasks are usually performed by a group of persons. People are usually divided into groups such a family, a class, etc. Moreover, the modern mobile system also force people to move in groups. For example, in the high system, people which are not friend, may still need to drive on the same high way if they happen to enter it at the same time. If we can model such group moving behaviors, we will be able to exploit its advantages such as reducing overhead by using one node to represent a whole group. In this project, we intend to model a virtual track based group mobility model in the QualNet simulator. Virtual tracks can be viewed as the high way system. Nodes move under limits of virtual tracks.
Reference:
[1] X. Hong, T. Kwon, M. Gerla, D. Gu and G. Pei , " A Mobility Framework for Ad Hoc Wireless Networks, " Proceedings of ACM Second International Conference on Mobile Data Management (MDM '2001), Hong Kong, Jan. 2001.
- Audio Streaming over Bluetooth Scatternet: using Adaptive Link Layer
Tutor: Ling-Jyh Chen (cclljj@CS.UCLA.EDU)
Status: Selected
Student: Soon Young Oh (soonoh@CS.UCLA.EDU), Jungsoo Lim (jlim@cs.ucla.edu), Sewook Jung (sewookj@cs.ucla.edu)
Description:
Streaming audio has become a popular form of media on the Internet. As wireless personal, local and wide area technologies become capable of supporting multimedia traffic, streaming audio over these technologies will give rise to interesting applications. But, the variable nature of the wireless medium will not lend itself easily to supporting audio streaming well. In this project, we will implement our adaptive link layer approach to enhance Bluetooth to better support audio streaming in the NS-2 simulator. We will evaluate our enhancements on the Bluetooth scatternet with different topologies and network configurations.
Reference:
[1] J.C. Haartsen, " The Bluetooth Radio System," IEEE Personal Communications Magazine, Feb. 2000.
[2] NS2 Simulator: http://www.isi.edu/nsnam/ns/
[3] L.-J. Chen, R. Kapoor, K. Lee, M. Y. Sanadidi, M. Gerla, " Audio Streaming over Bluetooth: An Adaptive ARQ Timeout Approach,"