Speaker: Dr Fatih Celik.
Title: Behavior of honeybees foraging for nectar and a large scale routing protocol implementation in wireless sensor networks
Date: Wed, Oct 17, 2018
Time: 12:00 – 12:50 pm.
Insect colonies are an attractive research topic for the researcher in electrical engineering and computer science who develops and designs shortest path algorithms. Bees use energy very efficiently and have the ability to find shortest routes to their source of food. Wireless sensor networks have similarities with honeybee colonies in terms of finding shortest paths for communication and consuming energy efficiently. In this presentation, we focus on an optimal method based on swarm intelligence (SI) inspired by honeybees and the behavior of honeybee foraging for nectar. Also, we analyze a routing protocol implementation in wireless sensor networks.
Fatih Celik received his Ph.D. in Electronics and Computer Science from the University of Sakarya, Turkey. He was an Assistant Professor at Sakarya University and a visiting scholar at University of Pittsburgh, USA. His research interests include parallel and distributed simulation, modeling and simulation of large-scale networks, biologically-inspired optimization schemes, cognitive radio networks, mobile ad hoc networks and wireless sensor networks. His main research interest lies in parallel and distributed simulation and routing protocols for the wireless sensor network.
The course materials are available on moodle to registered students.
There is no textbook for this course. Readings from academic articles will be available on the moodle page of the course. A list of classical papers in facility location is available from Trevor Hale’s bibliography.
The course is available on Moodle.
Title: Parameterized Query Complexity of Quantum Computation
Speaker: Parijat Purohit, MSc candidate, Optimization Research Group
Abstract: Our proposal is to analyze the query complexity of a problem as a function of some parameter. This extends the parameterized complexity studies in the classical setting. We illustrate the applicability of this methodology on two seemingly unrelated problems. We parameterize the degree of imbalance for an arbitrary function whether it is balanced or not. We consider the same parameterization for the self-duality of a function.
Joint work with Saurya Das (Physics), Daya Gaur, Shahadat Hossain, and Robert Benkoczi.
Work accepted for presentation as a poster at the 20th Annual Conference on Quantum Information Processing, Seattle, WA.
Title: Algorithms for Barrier Coverage with Wireless Sensors
Speaker: Dr. Xiao Zhang, City University of Hong-Kong
Abstract: Barrier coverage is a critical problem in wireless sensor networks. In the area, we study the barrier coverage problem from two perspectives, i.e., static sensors with adjustable sensing ranges and mobile sensors with fixed sensing ranges. Specifically, in the first topic, we consider the barrier coverage problem for a line interval, in which we are given a set of sensors and the goal is to determine a range assignment with the lowest possible cost. In the second topic, we consider the problem of covering a line interval by mobile sensors such that the maximum of moving cost is minimized.
Bio: Xiao Zhang received his PhD degree from Department of Computer Science in City University of Hong Kong, Hong Kong, 2016. He was a visiting scholar with the Department of Computer Science in Utah State University, Logan, Utah, USA, in 2015. His research interests include algorithms design and analysis, wireless sensor networks.
Topics: Fourier transforms, the sampling theorem, Shannon formula for the capacity of a communication channel.
Lectures for the week: Sep 13-15.
Topic: an introduction to classes.
Text: Chapter 7 in Skansholm.
Notes available here (updated Sept 18).
Source code including homework available at cloud9 or as a zip file (updated Sept 18).
Title: Local Search Algorithms for Data Placement Problem
Speaker: Anamay Sarkar, NIT Rourkela, MITACS Globalink Fellow in the Optimization Research Group
Abstract: I will talk about Local Search based Approximation Algorithms for the data placement problem. One of the local search operators is based on the assignment problem and the second one is based on the operators for the Un-capacitated facility location problem. I will report some experimental results on the data set obtained from the OR library. This work was done as part of Mitacs Globalink internship.
Bio: Anamay Sarkar is pursuing B. Tech in Computer Science and Engineering and is currently in his final year at NIT Rourkela. His past internship was at “IIT Delhi” in the area of Approximation Algorithms under Prof Naveen Garg. He is currently the branch topper after 3rd year.
Title: A Comparison of Rotation Parameterisations for Bundle Adjustment.
Speaker: Nurgul Aimati, MSc candidate, UofL Optimization Research Group.
Time & Location: Wednesday, March 23, 2016 in room D633
Bundle Adjustment is an iterative process where 3D information is estimated from 2D image measurements. Typically, the position of object points are estimated simultaneously with the position and orientation of the cameras. While the object points and camera positions have a straightforward “natural” parameterisation, several possibilities exist for the rotation. In this thesis, seven parameterisation of the rotation were investigated; Euler angles (two variants), the Rodriguez representation, the axis-and-angle representation, unit quaternions, and two variants of the direction cosine matrix (DCM).
Title: Cellular Automaton Based Algorithms in Wireless Communication
Speaker: Dr. Salimur Choudhury, Mathematics and Computer Science, Algoma University, Sault Ste. Marie, ON
Location and time: 1 pm, Room B756
Abstract: The cellular automaton is a bioinspired model used to model different physical systems including wireless communication. One of the main advantages of using cellular automaton based algorithms is that they need very little local information to compute a solution. In this talk, several optimization problems in wireless sensor networks and RFID (radio frequency identification) networks along with the corresponding cellular automaton based algorithms will be presented. The problems include sleep-awake scheduling of sensors, mobile sensors dispersion, and elimination of redundant readers in RFID system.
Bio: Dr. Salimur Choudhury is an assistant professor in the department of Mathematics and Computer Science at Algoma University, Sault Ste. Marie, ON. He is also an adjunct assistant professor in the school of computing at Queen’s University, Kingston, ON. His research interests include designing algorithms for wireless communication systems including sensor networks, RFID networks, device to device communication systems, etc. Dr. Choudhury completed PhD from School of Computing, Queen’s University in 2012 and Masters from the Department of Mathematics and Computer Science, University of Lethbridge in 2008. He has experience teaching at several other universities in USA and Bangladesh. He also worked at IBM Canada Software Lab in Markham, ON.