Skip to main content
SpringerLink
Log in

Node scattering manipulation based on trajectory model in wireless sensor network

  • Published:
Journal of Central South University of Technology Aims and scope Submit manuscript

Abstract

To deploy sensor nodes over the area of interest, a scheme, named node scattering manipulation, was proposed. It adopted the following method: during node scattering, the initial states of every node, including the velocity and direction, were manipulated so that it would land in a region with a certain probability; every sensor was relocated in order to improve the coverage and connectivity. Simultaneously, to easily analyze the process of scattering sensors, a trajectory model was also proposed. Integrating node scattering manipulation with trajectory model, the node deployment in wireless sensor network was thoroughly renovated, that is, this scheme can scatter sensors. In practice, the scheme was operable compared with the previous achievements. The simulation results demonstrate the superiority and feasibility of the scheme, and also show that the energy consumption for sensors relocation is reduced.

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

Similar content being viewed by others

References

  1. HOWARD A, MATARIĆ M J, SUKHATME G S. An incremental self-deployment algorithm for mobile sensor network [J]. Autonomous Robots: Special Issue on Intelligent Embedded Systems, 2002, 13(2): 113–126.

    MATH  Google Scholar 

  2. LI L, HALPERN J Y, BAHL P, WANG Y M, WATTENHOFER R. Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks [C]// Proceedings of ACM Symposium on Principles of Distributed Computing. Newport, Rhode Island, 2001: 264–273.

  3. LI N, HOY J C, SHA L. Design and analysis of an MST-based topology control algorithm [J]. IEEE Transactions on Wireless Communications, 2005, 4(3): 1195–1206.

    Article  Google Scholar 

  4. TAN Chang-geng, XU Ke, WANG Jian-xin, CHEN Song-qiao. A sink moving scheme based on local residual energy of nodes in wireless sensor networks [J]. Journal of Central South University of Technology, 2009, 16(2): 265–268.

    Article  Google Scholar 

  5. MA C L, INOUE A, ZHANG T. Ultrahigh performance of Ti-based glassy alloy tube sensor for Coriolis mass flowmeter [J]. Transactions of Nonferrous Metals Society of China, 2006, 16(s): s202–s205.

    Google Scholar 

  6. KUMAR S, LAI T H, BALOGH J. On k-coverage in a mostly sleeping sensor network [J]. Wireless Networks, 2008, 14(3): 144–158.

    Article  Google Scholar 

  7. ZOU Y, CHAKRABARTY K. A distributed coverage- and connectivity-centric technique for selecting active nodes in wireless sensor networks [J]. IEEE Transactions on Computers, 2005, 54(8): 978–991.

    Article  Google Scholar 

  8. WANG X R, XING G L, ZHANG Y F, LU C Y, PLESS R, GILL C. Integrated coverage and connectivity configuration in wireless sensor networks [C]// Proceedings of the 1st International Conference on Embedded Networked Sensor Systems. Los Angeles, 2003: 28–39.

  9. WANG G L, CAO G H, la PORTA T. Movement-assisted sensor deployment [J]. IEEE Transactions on Mobile Computing, 2006, 5(6): 2469–2479.

    Article  Google Scholar 

  10. WU Jie, YANG Shu-hui. Smart: A scan-based movement-assisted deployment method in wireless sensor networks [C]// The 24th Annual Joint Conference of IEEE Computer and Communications Societies. Miami, 2005: 2313–2324.

  11. ZOU Y, CHAKRABARTY K. Sensor deployment and target localization based on virtual forces [C]// The 22nd Annual Joint Conference of the IEEE Computer and Communications Societies. San Francisco, 2003: 1293–1303.

  12. WANG G L, CAO G H, la PORTA T, ZHANG W S. Sensor relocation in mobile sensor networks [C]// The 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Miami, 2005: 2302–2312.

  13. CHELLAPPAN S, BAI X L, MA B, XUAN D, XU C Q. Mobility limited flip-based sensor network deployment [J]. IEEE Transactions on Parallel and Distributed Systems, 2007, 18(2): 199–211.

    Article  Google Scholar 

  14. HOWARD A, MATARIC M J, SUKHATME G S. Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem [C]// Proceedings of the 6th International Symposium on Distributed Autonomous Robotics Systems. Fukuoka, 2002: 299–308.

  15. KUMAR S, LAI T H, ARORA A. Barrier coverage with wireless sensors [C]// Proceedings of the 11th Annual International Conference on Mobile Computing and Networking. Cologne, 2005: 284–298.

  16. BAI X L, KUMAR S, XUAN D, YUN Z Q, LAI T H. Deploying wireless sensors to achieve both coverage and connectivity [C]// Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc). Florence, 2006: 131–142.

Download references

Author information

Authors and Affiliations

  1. Department of Electronic Engineering, Shanghai Jiaotong University, Shanghai, 200240, China

    Zhi-qiang Pei  (裴智强), Chang-qing Xu  (徐昌庆) & Jin Teng  (藤劲)

Authors
  1. Zhi-qiang Pei  (裴智强)
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chang-qing Xu  (徐昌庆)
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jin Teng  (藤劲)
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhi-qiang Pei  (裴智强).

Additional information

Foundation item: Project(2007AA01Z224) supported by National High-Tech Research and Development Program of China

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pei, Zq., Xu, Cq. & Teng, J. Node scattering manipulation based on trajectory model in wireless sensor network. J. Cent. South Univ. Technol. 17, 991–999 (2010). https://doi.org/10.1007/s11771-010-0589-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11771-010-0589-y

Key words

Search

Navigation