Node scattering manipulation based on trajectory model in wireless sensor network

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.

Keywords

wireless sensor network / node scattering manipulation / trajectory model / energy consumption

References

[1] HowardA., MatarićM. J., SukhatmeG. S.. An incremental self-deployment algorithm for mobile sensor network [J]. Autonomous Robots: Special Issue on Intelligent Embedded Systems, 2002, 13(2): 113-126

[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] LiN., HoyJ. C., ShaL.. Design and analysis of an MST-based topology control algorithm [J]. IEEE Transactions on Wireless Communications, 2005, 4(3): 1195-1206

[4] TanC.-g., XuK., WangJ.-x., ChenS.-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

[5] MaC. L., InoueA., ZhangT.. 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

[6] KumarS., LaiT. H., BaloghJ.. On k-coverage in a mostly sleeping sensor network [J]. Wireless Networks, 2008, 14(3): 144-158

[7] ZouY., ChakrabartyK.. 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

[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] WangG. L., CaoG. H., la PortaT.. Movement-assisted sensor deployment [J]. IEEE Transactions on Mobile Computing, 2006, 5(6): 2469-2479

[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] ChellappanS., BaiX. L., MaB., XuanD., XuC. Q.. Mobility limited flip-based sensor network deployment [J]. IEEE Transactions on Parallel and Distributed Systems, 2007, 18(2): 199-211

[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.