In our talk we will focus on networks with no predefined infrastructure (ad-hoc networks, sensor networks, vehicular networks). There are many optimization problems derived from the context of such networks including power assignment mechanisms, scheduling, data gathering, etc. We will discuss various techniques tacking these problems emphasizing the importance of mobile nodes locations and its influence on the tightness of the solutions.
Michael Segal finished B.Sc., M.Sc. and Ph.D. degrees in computer science from Ben-Gurion University of the Negev in 1994, 1997, and 1999, respectively. During a period of 1999–2000 Prof. Michael Segal held a MITACS National Centre of Excellence Postdoctoral Fellow position in University of British Columbia, Canada. Prof. Segal joined the Department of Communication Systems Engineering, Ben-Gurion University, Israel in 2000 where he served as the department’s Chairman between 2005–2010 and currently is a Full Professor. Prof. Segal serves as the Managing Editor of the Journal of Computer and System Sciences. He published over 150 journal and conference papers on topics including algorithms (sequential and distributed), data structures with applications to optimization problems, mobile wireless networks, scheduling and efficient networking.