13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007) (2007)
Aug. 21, 2007 to Aug. 24, 2007
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RTCSA.2007.7
Lan Lin , University of Denver
Hyunyoung Lee , University of Denver
An important property in a sensor network is the mon- itoring of temporal changes of hazardous situations such as forest fires. Rescue groups need to be aware of dy- namic changes that affect their rescue efforts. In this paper, we discuss a sensor network model that provides a good abstraction of geometric and topological fea- tures of a dynamically changing sensing environment. This model enables efficient path planning and naviga- tion using localized algorithms. We propose a dynamic medial axis model that represents shapes and changes of shapes in a geometric space. We develop distributed algorithms to capture the dynamic network topologies. Dynamic medial axis allows rescue teams to find a short path to safety in a changing environment. We show that our dynamic medial axis algorithms provide good ap- proximations to the true medial axis and our routing scheme generates short and safe routes. The simula- tion results show that the routes found by our scheme are near-optimal.
H. Lee and L. Lin, "A Dynamic Medial Axis Model for Sensor Networks," 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007)(RTCSA), Daegu, Korea, 2007, pp. 146-156.