Skip to main content
SpringerLink
Log in

Self-estimation of Neighborhood Density for Mobile Wireless Nodes

  • Conference paper
Ubiquitous Intelligence and Computing (UIC 2009)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5585))

Included in the following conference series:

Abstract

In this paper, we propose a method to estimate the density of nodes for pedestrians and/or vehicles with information terminals. The method enables us to provide intelligent services which are environment-aware with highly dynamic movement of nodes such as intellectual navigation that tells the user the best route to detour congested regions. In the proposed method, each node is supposed to know its location roughly (i.e. within some error range) and to maintain a density map covering its surroundings. This map is updated when a node receives a density map from a neighboring node. Also by estimating the change of the density, taking into account the movement characteristics of nodes, the density map is updated in a timely fashion. The simulation experiments have been conducted and the results have shown the accuracy of the estimated density maps.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Transport Ministry of Land, Infrastructure, and Tourism of Japan: Advanced safety vehicles (ASV) project, http://www.mlit.go.jp/jidosha/anzen/01asv/

  2. Korkmaz, G., Ekici, E., Özgüner, F., Özgüner, U.: Urban multi-hop broadcast protocol for inter-vehicle communication systems. In: Proc. of ACM VANET, pp. 76–85 (2004)

    Google Scholar 

  3. Lochert, C., Scheuermann, B., Mauve, M.: Probabilistic aggregation for data dissemination in VANETs. In: Proc. of ACM VANET, pp. 1–8 (2007)

    Google Scholar 

  4. Yu, B., Gong, J., Xu, C.Z.: Catch-up: a data aggregation scheme for VANETs. In: Proc. of ACM VANET, pp. 49–57 (2008)

    Google Scholar 

  5. Zhao, J., Cao, G.: Vadd: Vehicle-assisted data delivery in vehicular ad hoc networks. IEEE Transactions on Vehicular Technology 57(3), 1910–1922 (2008)

    Article  Google Scholar 

  6. Gupta, I., Renesse, R., Birman, K.: Scalable fault-tolerant aggregation in large process groups. In: Proc. of IEEE Int. Conf. on Dependable Systems and Networks (DSN), pp. 433–442 (2001)

    Google Scholar 

  7. Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: Tag: a tiny aggregation service for ad-hoc sensor networks. SIGOPS Oper. Syst. Rev. 36(SI), 131–146 (2002)

    Article  Google Scholar 

  8. Boulis, A., Ganeriwal, S., Srivastava, M.: Aggregation in sensor networks: an energy accuracy trade-off. Ad Hoc Networks 1(2-3), 317–331 (2003)

    Article  Google Scholar 

  9. Papadopouli, M., Schulzrinne, H.: Effects of power conservation, wireless coverage and cooperation on data dissemination among mobile devices. In: Proc. of ACM MobiHoc, pp. 117–127 (2001)

    Google Scholar 

  10. Goldenberg, D.K., Bihler, P., Cao, M., Fang, J., Anderson, B., Morse, A., Yang, Y.: Localization in sparse networks using sweeps. In: MobiCom, pp. 110–121 (2006)

    Google Scholar 

  11. Li, M., Liu, Y.: Rendered path: range-free localization in anisotropic sensor networks with holes. In: Proc. of MobiCom, pp. 51–62 (2007)

    Google Scholar 

  12. Uchiyama, A., Fujii, S., Maeda, K., Umedu, T., Yamaguchi, H., Higashino, T.: Ad-hoc localization in urban district. In: Proc. of IEEE INFOCOM, pp. 2306–2310 (2007)

    Google Scholar 

  13. He, T., Huang, C., Blum, B.M., Stankovic, J.A., Abdelzaher, T.: Range-free localization schemes for large scale sensor networks. In: Proc. of MobiCom, pp. 81–95 (2003)

    Google Scholar 

  14. Mobireal simulator, http://www.mobireal.net/

  15. Press, W., Flannery, B., Teukolsky, S., Vetterling, W.: Numerical recipes in C: the art of scientific computing, 2nd edn. Cambridge University Press, Cambridge (1992)

    MATH  Google Scholar 

  16. Xu, Y., Lee, W.C., Mitchell, G.: CME: a contour mapping engine in wireless sensor networks. In: Proc. of IEEE ICDCS, pp. 133–140 (2008)

    Google Scholar 

  17. Guha, S., Murty, R., Sirer, E.: Sextant: a unified node and event localization framework using non-convex constraints. In: Proc. of ACM MobiHoc, pp. 205–216 (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Graduate School of Information Science and Technology, Osaka University, Japan

    Junji Hamada, Akira Uchiyama, Hirozumi Yamaguchi, Shinji Kusumoto & Teruo Higashino

  2. Japan Science Technology and Agency, CREST, Japan

    Akira Uchiyama, Hirozumi Yamaguchi & Teruo Higashino

Authors
  1. Junji Hamada
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Akira Uchiyama
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hirozumi Yamaguchi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shinji Kusumoto
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Teruo Higashino
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut TELECOM & Management SudParis, Telecommunication Network and Services Department, HANDICOM Lab.,, 9, rue Charles Fourier, 91011, Evry Cedex, France

    Daqing Zhang

  2. School of Information Technology and Electrical Engineering, The University of Queensland, QLD 4072, Brisbane, Australia

    Marius Portmann  & Jadwiga Indulska  & 

  3. School of Computer Engineering, Division of Information Systems, Nanyang Technological University, Blk N4-02A-26, Nanyang Avenue, 639798, Singapore

    Ah-Hwee Tan

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hamada, J., Uchiyama, A., Yamaguchi, H., Kusumoto, S., Higashino, T. (2009). Self-estimation of Neighborhood Density for Mobile Wireless Nodes. In: Zhang, D., Portmann, M., Tan, AH., Indulska, J. (eds) Ubiquitous Intelligence and Computing. UIC 2009. Lecture Notes in Computer Science, vol 5585. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02830-4_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02830-4_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02829-8

  • Online ISBN: 978-3-642-02830-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation