Group:Lunch Meeting
Title: Weighted Clustering, Interference Model and Measurement in Wireless Sensor Netwo
Speaker: Simina Branzei,Xiao Qi University
Time: 2011-11-03 12:00-2011-11-02 14:00
Venue: FIT 1-222


Speaker: Simina Branzei (Aarhus Univ.)
Title: Weighted Clustering
Abstract: We investigate clustering in the weighted setting, in which every data point is assigned a real valued weight. We analyze the influence of weighted data on standard clustering algorithms in each of the partitional and hierarchical settings, characterizing the conditions under which such algorithms react to weights, and classifying clustering methods into three broad categories: weight-responsive, weight-considering, and weight-robust.


The results contribute to a property-based classification of standard clustering algorithms, and in particular, distinguish between algorithms such as single-linkage and k-means.

This is joint work with Margareta Ackerman, Shai Ben-David, and David Loker

Speaker: Xiao Qi
Title: Interference Model and Measurement in Wireless Sensor Networks
Abstract: Interference modeling is crucial for the performance of numerous WSN protocols such as congestion control link/channel scheduling, and reliable routing. In particular, understanding and mitigating interference becomes increasingly important for WSNs as they are being deployed for many data-intensive application such as structural health monitoring. Most interference research are focused on how to avoid or reduce or defeat interference when the nodes are communicating. But sometimes interference might be helpful if we can utilize it in some way (for example, physical network coding). So I wish to devise a new interference model to utilize the interference. Currently I am doing some experiments to measure the interference value in a sensor network, then I am planning to do experiments about physical network coding, and finally I will test if the interference power can help the node transmit the message for a longer distance.