BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//CECS - ECPv6.18.4//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-ORIGINAL-URL:https://www.cecs.uci.edu
X-WR-CALDESC:Events for CECS
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:America/Los_Angeles
BEGIN:DAYLIGHT
TZOFFSETFROM:-0800
TZOFFSETTO:-0700
TZNAME:PDT
DTSTART:20090308T100000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0700
TZOFFSETTO:-0800
TZNAME:PST
DTSTART:20091101T090000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:-0800
TZOFFSETTO:-0700
TZNAME:PDT
DTSTART:20100314T100000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0700
TZOFFSETTO:-0800
TZNAME:PST
DTSTART:20101107T090000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:-0800
TZOFFSETTO:-0700
TZNAME:PDT
DTSTART:20110313T100000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0700
TZOFFSETTO:-0800
TZNAME:PST
DTSTART:20111106T090000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=America/Los_Angeles:20100527T150000
DTEND;TZID=America/Los_Angeles:20100527T160000
DTSTAMP:20231011T182656Z
CREATED:20231011T182656Z
LAST-MODIFIED:20231011T182656Z
UID:14272-1274972400-1274976000@www.cecs.uci.edu
SUMMARY:Location and Time in Sensor Networks
DESCRIPTION:Location and Time In Sensor Networks\n\n\n\n\nSpeaker\n\n\nDr. Ryo Sugihara\,\nUniversity of California\, San Diego\n\n\n\n\n\n\n\n\n\n\nCECS Host\n\n\nElaheh Bozorgzadeh\n\n\n\n\n\n\n\n\n\n\nLocation\n\n\nDonald Bren Hall (DBH) 4011\n\n\n\n\n\n\n\n\n\n\nDate & Time\n\n\nApril 30\, 2010\nRefreshments at 10:30 am\, Lecture begins at 11:00 am\n\n\n\n\n\n\n\n\n\n\nAbstract\n\n\nIn this talk I will present two of my projects related to location and time in sensor networks. First is location-based job scheduling. Specifically I will talk about the use of controlled mobility for data collection in sensor networks. As controllable mobile nodes (called “data mules”) travel across the sensor field to bring the data back to the base station\, how the data mules choose their paths\, change speed\, and schedule communication are important problems for minimizing the data collection latency. We formulated the problem as a scheduling problem called data mule scheduling (DMS) problem. This is an interesting extension to traditional job scheduling problem: each job has release and deadline on the location axis instead of the time axis. We have analyzed the complexity for several different mobility models and designed optimal and approximate algorithms. I will also talk about the similarity with dynamic voltage scaling problem.  \nIn the second part\, I will introduce our recent work on clock synchronization protocol in sensor networks. Although clock synchronization has been studied for a long time in sensor networks as well as in distributed systems\, recent synchronization protocols for sensor networks have been mostly focused on achieving good average accuracy. While these protocols achieve microsecond-order accuracy\, many of them do not have any guarantees on the worst case. However\, as sensor networks become used more widely or incorporated into larger systems in the form of CPS (cyber-physical system)\, the notion of guaranteed performance increases importance much more than ever. To deal with this\, our work is focused on providing guaranteed accuracy in clock synchronization. Based on observation of the characteristics of crystal oscillators on sensor nodes\, our synchronization protocol achieves much tighter accuracy guarantee than the classical methods (sometimes called “interval-based clock synchronization algorithms”) can provide.\n\n\n\n\n\n\n\n\n\n\nBiography\n\n\nRyo Sugihara received the BE and ME degrees in mechanical engineering from the University of Tokyo\, Japan\, in 1997 and 1999\, respectively. He received the PhD degree in computer science in 2009 from the University of California\, San Diego\, where he is currently working as a postdoctoral researcher. Previously\, he worked at the IBM Tokyo Research Laboratory\, where he was engaged in research and development on video digital watermarking and large-scale video streaming. His current research interests include sensor networks and mobile ad hoc networks. He was a recipient of the Best Paper Award of the Systems track at IEEE DCOSS 2008.
URL:https://www.cecs.uci.edu/event/location-and-time-in-sensor-networks-2/
LOCATION:CA
CATEGORIES:Seminars at CECS
END:VEVENT
END:VCALENDAR