Title :
Local map generation using position and communication history of mobile nodes
Author :
Minamimoto, Shinichi ; Fujii, Sae ; Yamaguchi, Hirozumi ; Higashino, Teruo
Author_Institution :
Grad. Sch. of Inf. Sci. & Technol., Osaka Univ., Suita, Japan
fDate :
March 29 2010-April 2 2010
Abstract :
In this paper, we propose an algorithm to estimate 2D shapes and positions of obstacles such as buildings using GPS and wireless communication history of mobile nodes. Our algorithm enables quick recognition of geography, which is required in broader types of activities such as rescue activities in emergency situations. Nevertheless, detailed building maps might not be immediately available in private regions such as large factories, warehouses and universities, or prepared maps might not be effective due to collapse of buildings or roads in disaster situations. Some methodologies adopt range measurement sensors like infra-red and laser sensors or cameras. However, they require dedicated hardware and actions for the measurement. Meanwhile, the proposed method can create a rough 2D view of buildings and roads using only wireless communication history between mobile nodes and position history from GPS receivers. The results from the experiment conducted in 150 mÃ190 m region on our university campus assuming rescue and treatment actions by 15 members have shown that our method could generate a local map with 85% accuracy within 350 seconds. We have also validated the performance of our algorithm by simulations with various settings.
Keywords :
Global Positioning System; cartography; mobile radio; position measurement; 2D shapes; GPS receivers; building maps; cameras; disaster situations; emergency situations; infra-red sensors; laser sensors; local map generation; mobile nodes; position history; private regions; range measurement sensors; rescue actions; rescue activities; treatment actions; university campus; wireless communication history; Educational institutions; Geography; Global Positioning System; History; Infrared sensors; Mobile communication; Production facilities; Roads; Shape; Wireless communication; GPS; map generation; rescue activity; wireless ad-hoc connection;
Conference_Titel :
Pervasive Computing and Communications (PerCom), 2010 IEEE International Conference on
Conference_Location :
Mannheim
Print_ISBN :
978-1-4244-5329-0
Electronic_ISBN :
978-1-4244-5328-3
DOI :
10.1109/PERCOM.2010.5466999