Campus Event Calendar
Event Entry
New for: D2, D3
What and Who
PhD Application Talk: Modeling and Solving Differentiated Coverage Problem with Connectivity Restrictions for Heterogeneous Sensor Networks
Banu Kabakulak
Bogazici University
Talk
AG 1, AG 3, AG 5, SWS, AG 2, AG 4, RG1, MMCI
MPI Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Monday, 12 July 2010
08:45
90 Minutes
E1 4
024
Saarbrücken
Abstract
Wireless Sensor Networks (WSNs), which have rich application area such as battlefield surveillance and forest fire detection, are based on the cooperation of numerous limited-power, multi-purpose and low-cost sensors. Two main points related with WSNs are improving the network lifetime and providing the communication in the network. Decisions related with the locations of the sensors and their activity schedules affect the coverage property, lifetime and communication of the network.
We are focussing on this problem in our research and suggest an integer programming model which determines the best locations and the active/stand-by periods of the sensors in order to maximize the number of periods that the sensors can cover all of the targeted points. The computation time of the model appears to be very long for real-size problems.
Therefore, we are developing a Lagrangean Relaxation based heuristic method which gives good results. The computational experiments show that the new heuristic method is successful.
Contact
IMPRS-CS
--email hidden
passcode not visible
logged in users only
Tags, Category, Keywords and additional notes
Please note: The talks will take place in random order!
Heike Przybyl, 07/01/2010 15:58
Heike Przybyl, 07/01/2010 15:20 -- Created document.
Heike Przybyl, 07/01/2010 15:20 -- Created document.