Personal tools
You are here: Home Events ICSA Colloquium Talk

ICSA Colloquium Talk

— filed under:

Marwan Fayed - 19 November

  • Colloquium Series
When Nov 19, 2009
from 03:30 PM to 04:30 PM
Where 4.31/4.33
Contact Name
Contact Phone 0131 651 3291
Add event to calendar vCal

Edge Detection and Information Retrieval: Two open problems in non-traditional networks




Intuitively, there are many wireless and sensing applications that benefit from knowledge of network boundaries. In the first part of this talk I will present award-winning work that addresses the 'edge-detection' problem locally using a geometric structure called the alpha-shape. For a disc of radius 1/a, the a-shape consists of nodes (and joining edges) that sit on the boundary of the discs that contain no other nodes in the network. In the simplest terms a node decides it is on a network boundary by asking the question: “Do I sit on the bound- ary of a disc of said radius?"


I will then follow this discussion with a presentation of work that we are currently starting at the University of Stirling to address information retrieval in transient networks. A transient network is defined as a network where nodes are periodically absent or periodically present. In this context information retrieval becomes problematic: an interested party may desire information that is online and available only when said party is off-line. To solve this problem we look to combine novel data structures and algorithms in such a way that allows for online schedules to be completely disjoint. Specifically, we are investigating a mechanism that allows for parties to express interest and receive information without ever needing the source of the information to be online. As this work is in a preliminary stage, comments and participation are welcomed.




Marwan Fayed is the newest SICSA addition at the University of Stirling. His interests span all aspects of networked systems. As lecturer, he hopes to help bridge computer science into a more general information science. In the past Marwan has worked in network measurement and modelling, as well as context awareness and routing algorithms for wireless networks. He is the recipient of the IEEE CCECE best paper award. He obtained his PhD from the University of Ottawa, Canada, and Master's degree from Boston University, USA.




Document Actions