Skip to main content
SpringerLink
Log in

Node Movement Strategy

  • Chapter
  • First Online:
Coverage Control in Sensor Networks

Part of the book series: Computer Communications and Networks ((CCN))

  • 808 Accesses

Abstract

In one random deployment, it is often assumed that the number of scattered sensors are more than that required by the critical sensor density. Otherwise, complete area coverage may not be guaranteed in this deployment, and some coverage holes may exist. Besides using more sensors to improve coverage, mobile sensor nodes can be used to improve network coverage. Mobile sensor nodes are equipped with mobile platforms and can move around after initial deployment. Although a mobile sensor node normally is more expensive than its stationary compeer, it can serve many functionalities and improve network coverage. The design of a node movement strategy usually needs to address the following question:

Where to move and how to efficiently move mobile modes so that area coverage can be optimized?

In different network scenarios, the objectives of nodes’ movement are different. In a hybrid network consisting of both stationary and mobile sensor nodes, the objective is mainly to relocate mobile nodes to heal the coverage holes caused by the stationary nodes. In a mobile network consisting of only mobile nodes, the primary objective is to maximize the coverage of these mobile nodes, and in event monitoring scenario, an important objective is to dispatch mobile nodes to the sources of events for better event coverage.

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

Access this chapter

Log in via an institution
eBook
USD 16.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
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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. Akkaya, K., Janapala, S.: Maximizing connected coverage via controlled actor relocation in wireless sensor and actor networks. Computer Networks (Elsevier) 52(14), 2779–2796 (2008)

    Article  MATH  Google Scholar 

  2. Butler, Z., Rus, D.: Event-based motion control for mobile-sensor networks. IEEE Pervasive Computing Magazine 2(4), 34–42 (2003)

    Article  Google Scholar 

  3. Chang, C.Y., Chang, H.R., Hsieh, C.C., Chang, C.T.: Ofrd: Obstacle-free robot deployment algorithms for wireless sensor networks. In: IEEE Wireless Communications and Networking Conference (WCNC), pp. 4371–4376 (2007)

    Google Scholar 

  4. Chellappan, S., Gu, W., Bai, X., Xuan, D., Ma, B., Zhang, K.: Deploying wireless sensor networks under limited mobility constraints. IEEE Transactions on Mobile Computing 6(10), 1142–1157 (2007)

    Article  Google Scholar 

  5. Chellappan, S., Bai, X., Ma, B., Xuan, D., Xu, C.: Mobility limited flip-based sensor networks deployment. IEEE Transactions on Parallel and Distributed Systems 18(2), 199–211 (2007)

    Article  Google Scholar 

  6. Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms. 2nd Edition. MIT Press, Cambridge (2001)

    MATH  Google Scholar 

  7. Ghosh, A.: Estimating coverage holes and enhancing coverage in mixed sensor networks. In: IEEE International Conference on Local Computer Networks, pp. 68–76 (2004)

    Google Scholar 

  8. Goldberg, A.V.: An efficient implementation of a scaling minimum-cost flow algorithm. Journal of Algorithms 22(1), 1–29 (1997)

    Article  MathSciNet  Google Scholar 

  9. Goldberg, A.V., Tarjan, R.E.: Solving minimum-cost flow problems by successive approximation. In: ACM Annual Symposium on Theory of Computing (STOC), pp. 7–18 (1987)

    Google Scholar 

  10. Heo, N., Varshney, P.K.: Energy-efficient deployment of intelligent mobile sensor networks. IEEE Transactions on Systems, Man and Cybernetics, Part A 35(1), 78–92 (2005)

    Article  Google Scholar 

  11. Howard, A., Matarić, M.J., Sukhatme, G.S.: Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem. In: The 6th International Symposium on Distributed Autonomous Robotics Systems (DARS), pp. 1–10 (2002)

    Google Scholar 

  12. Jiang, Z., Wu, J., Kline, R., Krantz, J.: Mobility control for complete coverage in wireless sensor networks. In: The 28th International Conference on Distributed Computing Systems Workshops (ICDCS), pp. 291–296 (2008)

    Google Scholar 

  13. Kuhn, H.W.: The Hungarian method for the assignment problem. Naval Research Logistic Quarterly 2, 83–97 (1955)

    Article  Google Scholar 

  14. Manoj, B., Sekhar, A., Murthy, C.S.R.: On the use of limited autonomous mobility for dynamic coverage maintenances. Computer Networks (Elsevier) 51(8), 2126–2143 (2007)

    Article  MATH  Google Scholar 

  15. Poduri, S., Sukhatme, G.S.: Constrained coverage for mobile sensor networks. In: IEEE International Conference on Robotics and Automation, pp. 165–172 (2004)

    Google Scholar 

  16. Sibley, G.T., Rahimi, M.H., Sukhatme, G.S.: Robomote: A tiny mobile robot platform for large-scale ad-hoc sensor networks. In: IEEE International Conference on Robotics and Automation, pp. 1143–1148 (2002)

    Google Scholar 

  17. Tseng, Y.C., Wang, Y.C., Cheng, K.Y., Hsieh, Y.Y.: iMouse: An integrated mobile surveillance and wireless sensor system. IEEE Computer 40(6), 76–82 (2007)

    Google Scholar 

  18. Wang, Y.C., Tseng, Y.C.: Distributed deployment schemes for mobile wireless sensor networks to ensure multi-level coverage. IEEE Transactions on Parallel and Distributed Systems (2008)

    Google Scholar 

  19. Wang, G., Cao, G., LaPorta, T.: Proxy-based sensor deployment for mobile sensor networks. In: IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), pp. 493–502 (2004)

    Google Scholar 

  20. Wang, G., Cao, G., Porta, T.L., Zhang, W.: Sensor relocation in mobile sensor networks. In: IEEE Infocom, pp. 2302–2312 (2005)

    Google Scholar 

  21. Wang, G., Cao, G., Porta, T.F.L.: Movement-assisted sensor deployment. IEEE Transactions on Mobile Computing (ToMC) 5(6), 640–652 (2006)

    Article  Google Scholar 

  22. Wang, P.C., Hou, T.W., Yan, R.H.: Maintaining coverage by progressive crystal-lattice permutation in mobile wireless sensor networks. In: IEEE International Conference on Systems and Networks Communication (ICSNC), pp. 1–6 (2006)

    Google Scholar 

  23. Wang, G., Cao, G., Berman, P., Porta, T.F.L.: Bidding protocols for deploying mobile sensors. IEEE Transactions on Mobile Computing 6(5), 515–528 (2007)

    Article  Google Scholar 

  24. Wang, Y.C., Peng, W.C., Chang, M.H., Tseng, Y.C.: Exploring load-balance to dispatch mobile sensors in wireless sensor networks. In: IEEE the 16th International Conference on Computer Communications and Networks (ICCCN), pp. 669–674 (2007)

    Google Scholar 

  25. Wang, Y.C., Hu, C.C., Tseng, Y.C.: Efficient placement and dispatch of sensors in a wireless sensor network. IEEE Transactions on Mobile Computing 7(2), 262–274 (2008)

    Article  Google Scholar 

  26. Wu, J., Yang, S.: Optimal movement-assisted sensor deployment and its extensions in wireless sensor networks. Simulation Modelling Practice and Theory (Elsevier) 15(4), 383–399 (2007)

    Article  Google Scholar 

  27. Yang, S., Wu, J., Dai, F.: Localized movement-assisted sensor deployment in wireless sensor networks. In: IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS), pp. 753–758 (2006)

    Google Scholar 

  28. Yang, S., Li, M., Wu, J.: Scan-based movement-assisted sensor deployment methods in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems 18(8), 1108–1121 (2007)

    Article  MathSciNet  Google Scholar 

  29. Zou, Y., Chakrabarty, K.: Sensor deployment and target localization in distributed sensor networks. ACM Transactions on Embedded Computing Systems 3(1), 61–91 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Intelligent Systems Centre, Nanyang Technological University, 50 Nanyang Drive Research Techno Plaza, Level 7, Singapore, 637553, Singapore

    Dr. Bang Wang

Authors
  1. Dr. Bang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bang Wang .

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag London

About this chapter

Cite this chapter

Wang, B. (2010). Node Movement Strategy. In: Coverage Control in Sensor Networks. Computer Communications and Networks. Springer, London. https://doi.org/10.1007/978-1-84996-059-5_8

Download citation

  • DOI: https://doi.org/10.1007/978-1-84996-059-5_8

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-84996-058-8

  • Online ISBN: 978-1-84996-059-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation