Events & News
Colloquium
| Category | Lecture |
| Date | Thursday, November 10, 2011 |
| Time | 11:00 am |
| Concludes | 12:00 pm |
| Location | Gould-Simpson 906 |
| Details | A wormhole attack places two radio antennas connected by a high capacity link and retransmits wireless signals from one antenna at the other. This creates a set of shortcut paths in the network, and may attract a lot of traffic to the wormhole link. The link thus gains control of a large fraction of network traffic that can be used to analyze data or disrupt other network protocols. In the first part of the talk we discuss a wormhole detection and removal algorithm based on local connectivity tests. For the second part, consider mobile targets moving in a plane and their movements being monitored by a network such as a field of sensors. This part of the talk describes a distributed algorithm for in-network tracking and range queries for aggregated data -- for example, returning the number of targets within any user given region. This scheme stores the target detection information locally in the network, and answers a query by examining only the perimeter of the given range. |
| Speaker | Rik Sarkar |
| Affiliation | Freie University, Berlin, Germany |
New Methods for Wormhole Detection, Target Tracking and related problems in Wireless Sensor Networks
Protocols for wireless and sensor networks have two sides to them. Some protocols execute basic network operations: routing, security, synchronization and others. These protocols are there to keep the network running and usable. Other specialized protocols manage the data in the network: data storage, tracking, query etc. In this talk, I will discuss one new algorithm of each type. These results were published at MobiHoc '11 and MobiCom '10 respectively.
Biography
Rik Sarkar (http://page.inf.fu-berlin.de/sarkar/) is a postdoctoral research fellow at Freie University, Berlin, Germany. He completed his PhD in computer science from Stony Brook University, NY, USA in 2010. His research interests are wireless networks, algorithms and geometry.Rik has more than 15 publications related to network algorithms mosly in ToN, mobicom, mobihoc, infocom. He is on the TPC of DCOSS '12.