Skip to main content
SpringerLink
Log in

On Relocation of Hopping Sensors for Balanced Migration Distribution of Sensors

  • Conference paper
Computational Science and Its Applications – ICCSA 2009 (ICCSA 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5593))

Included in the following conference series:

Abstract

When some sensors in Wireless Sensor Networks (WSNs) fail or become energy-exhausted, redundant mobile sensors might be moved to cover the sensing holes created by the failed sensors. Within rugged terrains where wheeled sensors are unsuitable, other types of mobile sensors, such as hopping sensors, are needed. In this paper, we address the problem of relocating hopping sensors to the detected sensing holes. The recently studied tendency for this problem considered the shortest path to relocate the sensors; however, even when multiple suppliers are considered, the previous works merely use the shortest path algorithm repeatedly. As a result, the migration distribution is imbalanced, since specific clusters on the obtained paths could be used repeatedly. In this paper, we first analyze the impact of using multiple suppliers to relocate the hopping sensors, and propose a Relocation Algorithm using the Most Disjointed Paths (RAMDiP). Simulation results show that the proposed RAMDiP guarantees a balanced movement of hopping sensors and higher movement success ratio of requested sensors than those of the representative relocation scheme, MinHopExt.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Choi, W., Das, S.K.: A Novel Framework for Energy - Conserving Data Gathering in Wireless Sensor Networks. In: Proceeding of INFOCOM, vol. 3, pp. 1985–1996. IEEE Computer Society Press, Los Alamitos (2005)

    Google Scholar 

  2. Wang, G., Cao, G., Porta, T.L., Zhang, W.: Sensor Relocation in Mobile Sensor Networks. In: Proceeding of INFOCOM, vol. 4, pp. 2302–2312. IEEE, Los Alamitos (2005)

    Google Scholar 

  3. Ma, K., Zhang, Y., Trappe, W.: Managing the Mobility of a Mobile Sensor Network Using Network Dynamics. Transactions on Parallel and Distributed Systems 19(1), 106–120 (2008)

    Article  Google Scholar 

  4. Wang, G., Cao, G., Porta, T.L.: A Bidding Protocol for Sensor Deployment. In: Proceeding of ICNP, pp. 315–324. IEEE Computer Society Press, Los Alamitos (2003)

    Google Scholar 

  5. Goldenberg, D.K., Lin, J., Morse, A.S., Rosen, B.E., Yang, Y.R.: Towards mobility as a network control primitive. In: Proceeding of MobiHoc, pp. 163–174. ACM Press, New York (2004)

    Google Scholar 

  6. Wang, G., Cao, G., Porta, T.: Movement-Assisted Sensor Deployment. Transaction on Mobile Computing 5(6), 640–652 (2006)

    Article  Google Scholar 

  7. Teng, J., Bolbrock, T., Cao, G., Porta, T.L.: Sensor Relocation with Mobile Sensors: Design, Implementation, and Evaluation. In: Proceeding of MASS, pp. 1–9. IEEE Computer Society Press, Los Alamitos (2007)

    Google Scholar 

  8. Chellappan, S., Bai, X., Ma, B., Xuan, D., Xu, C.: Mobility Limited Flip-Based Sensor Networks Deployment. Transactions on Parallel and Distributed Systems 18(2), 199–211 (2007)

    Article  Google Scholar 

  9. http://www.darpa.mil/STO/smallunitops/SHM/sandia.html

  10. http://www.darpa.mil/STO/smallunitops/SHM/briefings/Hopcomb.WMV

  11. http://www.darpa.mil/STO/smallunitops/SHM/briefings/IMLBreach.WMV

  12. Hale, E., Schara, N., Burdick, J., Fiorini, P.: A minimally actuated hopping rover for exploration of celestial bodies. In: Proceeding of ICRA, vol. 1, pp. 420–427. IEEE Computer Society Press, Los Alamitos (2000)

    Google Scholar 

  13. Confente, M., Cosma, C., Fiorini, P., Burdick, J.: Planetary Exploration Using Hopping Robots. In: Proceeding of ESA Workshop on Advanced Space Technologies for Robotics and Automation 2002 (2002)

    Google Scholar 

  14. Bergbreiter, S., Pister, K.: Design of an Autonomous Jumping Microrobot. In: Proceeding of ICRA, pp. 447–453. IEEE Computer Society Press, Los Alamitos (2007)

    Google Scholar 

  15. Luo, R.C., Huang, J.-T., Chen, O.: A Triangular Selection Path Planning Method with Dead Reckoning System for Wireless Mobile Sensor Mote. In: Proceeding of ICSMC, vol. 1, pp. 162–168. IEEE Computer Society Press, Los Alamitos (2006)

    Google Scholar 

  16. Cen, Z., Mutka, M.W.: Relocation of Hopping Sensors. In: Proceeding of ICRA, pp. 569–574. IEEE Computer Society Press, Los Alamitos (2008)

    Google Scholar 

  17. Zou, Y., Chakrabarty, K.: Sensor Deployment and Target Localization in Distributed Sensor Networks. Transaction on Embedded Computing Systems 3(1), 61–91 (2004)

    Article  Google Scholar 

  18. Ghrist, R., Muhammad, A.: Coverage and hole-detection in sensor networks via homology. In: Proceeding of IPSN, pp. 254–260. IEEE, Los Alamitos (2005)

    Google Scholar 

  19. Fang, Q., Gao, J., Guibas, L.J.: Locating and Bypassing Routing Holes in Sensor Networks. In: Proceeding of INFOCOM, vol. 4, pp. 2458–2468. IEEE, Los Alamitos (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Michigan State University, East Lansing, MI 48824, USA

    Moonseong Kim & Matt W. Mutka

Authors
  1. Moonseong Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Matt W. Mutka
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics and Computer Science, University of Perugia, Via Vanvitelli, 1, 06123, Perugia, Italy

    Osvaldo Gervasi

  2. School of Business Systems, Clayton, Monash University, 3800, Victoria, Australia

    David Taniar

  3. L.I.S.U.T. - D.A.P.I.T., University of Basilicata, Viale dell’Ateneo Lucano 10, 85100, Potenza, Italy

    Beniamino Murgante

  4. Department of Chemistry, University of Perugia, Via Elce di Sotto, 8, 06123, Perugia, Italy

    Antonio Laganà

  5. School of Computing, Computer Communication Laboratory, SoongSil University, 1-1 Sang-do 5 Dong, Dong-jak Ku, 156-743, Seoul, Korea

    Youngsong Mun

  6. Department of Computer Science, University of Calgary, 2500 University Drive N.W., T2N 1N4, Calgary, AB, Canada

    Marina L. Gavrilova

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kim, M., Mutka, M.W. (2009). On Relocation of Hopping Sensors for Balanced Migration Distribution of Sensors. In: Gervasi, O., Taniar, D., Murgante, B., Laganà, A., Mun, Y., Gavrilova, M.L. (eds) Computational Science and Its Applications – ICCSA 2009. ICCSA 2009. Lecture Notes in Computer Science, vol 5593. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02457-3_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02457-3_31

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02456-6

  • Online ISBN: 978-3-642-02457-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation