Cross-layer latency minimization in wireless networks with SINR constraints

Recently, there has been substantial interest in the design of crosslayer protocols for wireless networks. These protocols optimize certain performance metric(s) of interest (e.g. latency, energy, rate) by jointly optimizing the performance of multiple layers of the protocol stack. Algorithm designers often use geometric-graphtheoretic models for radio interference to design such cross-layer protocols. In this paper we study the problem of designing crosslayer protocols for multi-hop wireless networks using a more realistic Signal to Interference plus Noise Ratio (SINR) model for radio interference. The following cross-layer latency minimization problem is studied: Given a set V of transceivers, and a set of sourcedestination pairs, (i) choose power levels for all the transceivers, (ii) choose routes for all connections, and (iii) construct an end-to-end schedule such that the SINR constraints are satisfied at each time step so as to minimize the make-span of the schedule (the time by...

• Type: Conference
• Year: 2007
• Where: MOBIHOC
• Authors: Deepti Chafekar, V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy 0002, Aravind Srinivasan
• Keywords: Cross-layer Latency Minimization, Latency Minimization Problem, MOBIHOC 2007, Provable Worst-Case Performance, Wireless Networks