Speaker: Hieu Dinh
Day:  Wednesday, 2/27/2008
Room: ITEB 336
Time: 1:00-2:00pm


 
Title: Cross-Layer Latency Minimization in Wireless Network with SINR Constraints
 
Abstract: Recently, there has been substantial interest in the design of cross-layer protocols for ad-hoc wireless Networks. These protocol optimize certain performance metric(s) of interest (e.g latency, energy, rate) by jointly optimizing the performance of multiple layers of the protocol stack. So we need algorithms to find such protocols.  When dealing with inference in wireless networks, disk graphs are usually used to model. However, in this talk, we model the interference by SIRN (Signal to Interference plus Noise Ratio) model which is more realistic then disk graph model. Then, we discuss a randomize approximation algorithm with poly logarithmic factor for the Cross-Layer Latency Minimization problem.   
 
Reference: Cross-Layer Latency Minimization in Wireless Networks with SINR Constraints.  A. Srinivasan,  D. Chafekar, V. S. A. Kumar, M. V. Marathe, and S. Parthasarathy. Proc. ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), pages 110-119, 2007