Teruo Higashino's Recent Research No.4 (Osaka Univ., Japan)

Teruo Higashino

Professor, Osaka University, Japan

Osaka University
Graduate School of Information Science and Technology
Yamadaoka 1-5, Suita, Osaka 565-0871

(4) Ad-Hoc Localization

    upl.png TRACKIE-e.jpg

We present a range-free ad-hoc localization algorithm called UPL (Urban Pedestrians Localization), for positioning mobile nodes in urban district. The design principle of UPL is two-fold. (1) We assume that location seeds are deployed sparsely due to deployment-cost constraints. Thus most mobile nodes cannot expect to meet these location seeds frequently. Therefore, each mobile node in UPL relies on location information received from its neighboring mobile nodes in order to estimate its area of presence. The area of presence of each mobile node becomes inexact as it moves, but it is helpful to reduce the areas of presence of the other mobile nodes. (2) To predict the areas of presence of mobile nodes accurately under mobility, we employ information about obstacles such as buildings, and present an algorithm to calculate the movable areas of mobile nodes considering those obstacles. This also helps to reduce each node's area of presence.

Trajectory information has been recognized significant, for example, in hot-spot deployment planning, evacuation planning of underground cities in disaster, analysis of customers' flows walking in shopping malls and air terminals, and so on. From those information, we are able to make appropriate plans for emergency exit sign installation, announcement and so on. Nevertheless, global positioning devices like GPS receivers might not work well indoors and underground cities. We present an off-line algorithm called TRACKIE (TRACe reproduction algorithm with Keypoint Iterative Estimation) to estimate trajectories of mobile nodes using ad-hoc communication.

[Selected Publications]
S. Fujii, A. Uchiyama, T. Umedu, H. Yamaguchi and T. Higashino : "An Off-line Algorithm to Estimate Trajectories of Mobile Nodes Using Ad-hoc Communication", Proc. of 6th Annual IEEE Int. Conf. on Pervasive Computing and Communications (PerCom 2008). (to appear).

A. Uchiyama, S. Fujii, K. Maeda, T. Umedu, H. Yamaguchi and T. Higashino :
"Ad-hoc Localization in Urban District", Proc. of 26th Annual IEEE Conf. on Computer Communications (INFOCOM 2007 Mini-Symp.), CD-ROM, 2007.