Title :
A Dynamic Medial Axis Model for Sensor Networks
Author :
Lin, Lan ; Lee, Hyunyoung
Author_Institution :
Univ. of Denver, Denver
Abstract :
An important property in a sensor network is the monitoring of temporal changes of hazardous situations such as forest fires. Rescue groups need to be aware of dynamic changes that affect their rescue efforts. In this paper, we discuss a sensor network model that provides a good abstraction of geometric and topological features of a dynamically changing sensing environment. This model enables efficient path planning and navigation 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 approximations to the true medial axis and our routing scheme generates short and safe routes. The simulation results show that the routes found by our scheme are near-optimal.
Keywords :
distributed sensors; telecommunication network routing; telecommunication network topology; distributed algorithms; dynamic medial axis model; dynamic network topologies; dynamically changing sensing environment; hazardous situations; rescue groups; sensor networks; temporal changes; Distributed algorithms; Fires; Monitoring; Navigation; Network topology; Path planning; Safety; Sensor phenomena and characterization; Shape; Solid modeling;
Conference_Titel :
Embedded and Real-Time Computing Systems and Applications, 2007. RTCSA 2007. 13th IEEE International Conference on
Conference_Location :
Daegu
Print_ISBN :
978-0-7695-2975-2
DOI :
10.1109/RTCSA.2007.7