GPS Calibrated Ad-Hoc Localization for Geosocial Networking

  • Dexter H. Hu
  • Cho-Li Wang
  • Yinfeng Wang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6406)


Cost-effective localization for large-scale Geosocial networking service is a challenging issue in urban environment. This paper studies an ad-hoc localization technique which takes advantages of short-range interchanged location information for calibrating the location of mobile users carrying non-GPS mobile phones. We demonstrate by simulation that a small percentage of GPS-enabled mobile phones can greatly enable the localization of other non-GPS pedestrians in the urban environment. Based on the proposed localization technique, we implement a location-aware social networking tool called Mobile Twitter, similar to the microblogging service of Twitter, for fast propagation of social events happening in surroundings. Evaluation shows the our localization algorithm can achieve better accuracy of the location estimation and wider coverage as compared with the Amorphous algorithm and the Monte Carlo Localization (MCL) method. Moreover, we show that the Mobile Twitter implemented on an Android mobile phone is power-efficient in real-life usage scenarios.


Global Position System Mobile Phone Mobile User Node Speed Monte Carlo Localization 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
  2. 2.
  3. 3.
  4. 4.
  5. 5.
    GPS-Enabled, L.B.S.: Subscribers Will Total 315 Million in Five Years,
  6. 6.
    Huang, R.: Probabilistic localization of mobile ad hoc networks. Phd Thesis, University of Texas Arlington (2006)Google Scholar
  7. 7.
    Savvides, A., Han, C.C., Strivastava, M.B.: Dynamic fine-grained localization in Ad-Hoc networks of sensors, pp. 166–179. ACM Press, New York (2001)Google Scholar
  8. 8.
    Niculescu, D., Nath, B.: Ad hoc positioning system (APS) using AOA. In: Twenty-Second Annual Joint Conference of the IEEE Computer and Communications(INFOCOM 2003), vol. 3, pp. 1734–1743. IEEE, Los Alamitos (2003)Google Scholar
  9. 9.
    Bahl, P., Padmanabhan, V.: RADAR: an in-building RF-based user location and tracking system. In: Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2000), vol. 2, pp. 775–784. IEEE, Los Alamitos (2000)Google Scholar
  10. 10.
    Hu, L., Evans, D.: Localization for mobile sensor networks. In: 10th Annual international Conference on Mobile Computing and Networking, pp. 45–57. ACM, New York (2004)Google Scholar
  11. 11.
    Nagpal, R., Shrobe, H.E., Bachrach, J.: Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 333–348. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  12. 12.
    Niculescu, D., Nath, B.: DV Based Positioning in Ad Hoc Networks. Telecommunication Systems, 267–280 (2003)Google Scholar
  13. 13.
    Konishi, K., Maeda, K., Sato, K., Yamasaki, A., Yamaguchi, H., Higashino, T., Yasumoto, K.: MobiREAL Simulator Evaluating MANET Applications in Real Environments. In: 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, pp. 499–502. IEEE, Los Alamitos (2005)CrossRefGoogle Scholar
  14. 14.
    Fujii, S., Uchiyama, A., Umedu, T., Yamaguchi, H., Higashino, T.: An Off-line Algorithm to Estimate Trajectories of Mobile Nodes Using Ad-hoc Communication (concise contribution). In: Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom 2008), pp. 117–124. IEEE, Los Alamitos (2008)CrossRefGoogle Scholar
  15. 15.
    Eschenauer, L., Gligor, V.D.: A key-management scheme for distributed sensor networks. In: Conference on Computer and Communications Security, pp. 41–47. ACM, New York (2002)Google Scholar
  16. 16.
    Hu, Y.C., Perrig, A., Johnson, D.: Packet leashes: a defense against wormhole attacks in wireless networks. In: Twenty-Second Annual Joint Conference of the IEEE Computer and Communications (INFOCOM 2003), pp. 1976–1986. IEEE Societies, Los Alamitos (2003)Google Scholar
  17. 17.
    Maeda, K., Sato, K., Konishi, K., Yamasaki, A., Uchiyama, A., Yamaguchi, H., Yasumoto, K., Higashino, T.: Getting urban pedestrian flow from simple observation: realistic mobility generation in wireless network simulation, Montreal, Quebec, Canada, pp. 151–158. ACM, New York (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Dexter H. Hu
    • 1
  • Cho-Li Wang
    • 1
  • Yinfeng Wang
    • 1
  1. 1.Department of Computer ScienceThe University of Hong KongHong KongHong Kong

Personalised recommendations