Skip to main content
SpringerLink
Log in

Connectivity-Preserved and Force-Based Deployment Scheme for Mobile Sensor Network

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

This paper considers the self-deployment of wireless sensor networks. Conventional deployment problem usually focuses on enhancing the coverage, while the conditions for network connectivity are largely simplified. We present a deployment scheme to enhance the coverage while keeping the network connected at each step of the deployment. Our scheme contains two parts. The coverage improvement part proposes an improved force-based mechanism. A limit is provided to determine the sensors which should attractive each other, so the wasted overlap and communication resource can be reduced. The connectivity preservation part provides constrains for the movement distance of each sensor, in order to take account of both connectivity and coverage enhancement. Some simulation results are presented to show the connectivity preservation and coverage maximization properties of our mechanism.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Aslan, Y. E., Korpeoglu, I., & Ulusoy, O. (2012). A framework for use of wireless sensor networks in forest fire detection and monitoring. Computers Environment and Urban Systems, 36(6), 614–625.

    Article  Google Scholar 

  2. Li, Z., & Lei, L. (2009). Sensor node deployment in wireless sensor networks based on improved particle swarm optimization. In International conference on applied superconductivity and electromagnetic devices.

  3. Shiu, L. C. (2009). The robot deployment scheme for wireless sensor networks in the concave region. In International conference on networking, sensing and control.

  4. Wu, F.-J., Hsu, H.-C., & Tseng, Y.-C. (2009). Non-location-based mobile sensor relocation in a hybrid static-mobile wireless sensor network. In 3rd International conference on sensor technologies and applications.

  5. Suzuki, T., Sugizaki, R., & Kawabata, K. (2009). Deployment and management of wireless sensor network using mobile robots for gathering environmental information. In 9th international symposium on distributed autonomous robotic systems.

  6. Sung, T.-W., & Yang, C.-S. (2010). A cell-based sensor deployment strategy with improved coverage for mobility-assisted hybrid wireless sensor networks. International Journal of Ad Hoc and Ubiquitous Computing, 5(3), 189–198.

    Article  Google Scholar 

  7. Zhu, C., Zheng, C., & Shu, L. (2012). A survey on coverage and connectivity issues in wireless sensor networks. Journal of Network and Computer Applications, 35(2), 619–632.

    Article  Google Scholar 

  8. Guvensan, M. A., & Yavuz, A. G. (2011). On coverage issues in directional sensor networks: A survey. Ad Hoc Networks, 9(7), 1238–1255.

    Article  Google Scholar 

  9. Kushwaha, S., Kumar, V., & Jain, S. (2011). Node architectures and its deployment in wireless sensor networks: A survey. In International conference on high-performance architecture and grid computing.

  10. Costa, D. G., & Guedes, L. A. (2010). The coverage problem in video-based wireless sensor networks: A survey. Sensors, 10(9), 8215–8247.

    Article  Google Scholar 

  11. Zou, Y., & Chakrabarty, K. (2003). Sensor deployment and target localization in distributed sensor networks. ACM Transactions on Embedded Computing Systems, 2(3), 1–29.

    Google Scholar 

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

    Article  Google Scholar 

  13. Aitsaadi, N., Achir, N., Boussetta, K., & Gavish, B. (2008). A gradient approach for differentiated wireless sensor network deployment. In Proceedings of the IFIP wireless days conference.

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

    Article  MathSciNet  Google Scholar 

  15. Wang, G., Cao, G., Porta, T. L., & Zhang, W. (2005). Sensor relocation in mobile sensor networks. In Proceedings of IEEE INFOCOM.

  16. Dietrich, I., & Dressler, F. (2009). On the lifetime of wireless sensor networks. ACM Transactions on Sensor Networks, 5(1). doi:10.1145/1464420.1464425.

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

    Article  Google Scholar 

  18. Poduri, S., Pattem, S., Krishnamachari, B., & Sukhatem, G. S. (2009). Using local geometry for tunable topology control in sensor networks. IEEE Transactions on Mobile Computing, 8(2), 218–230.

    Article  Google Scholar 

  19. Toussaint, G. T. (2004). The relative neighborhood graph of a finite planar set. Pattern Recognition, 12(2), 261–268.

    MathSciNet  Google Scholar 

  20. Jaromczyk, J., & Toussaint, G. (1992). Relative neighborhood graphs and their relatives. Proceedings of the IEEE, 80(9), 1502–1517.

    Article  Google Scholar 

  21. Razafindralambo, T., & Simplot-Ryl, D. (2011). Connectivity preservation and coverage schemes for wireless sensor networks. IEEE Transactions on Automatic Control, 56(10), 2418–2428.

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgments

This project was supported in part by National Nature Science Foundation of China (61273119).

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Nanjing University of Posts and Telecommunications, Jiangsu, China

    Chun Zhang

  2. Key Laboratory of Measurement and Control of Complex Systems of Engineering, Ministry of Education, Southeast University, Nanjing , 210096, People’s Republic of China

    Shumin Fei

Authors
  1. Chun Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shumin Fei
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chun Zhang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, C., Fei, S. Connectivity-Preserved and Force-Based Deployment Scheme for Mobile Sensor Network. Wireless Pers Commun 77, 463–475 (2014). https://doi.org/10.1007/s11277-013-1516-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-013-1516-y

Keywords

Search

Navigation