A Distributed Motion Algorithm for Mobile Sensor in Hybrid Wireless Sensor Networks

Abstract:

Constructing a hybrid wireless sensor networks comprising a mix of static sensors and mobile sensors can achieve a balance between improving coverage and reducing the cost of the network. In order to achieve high network coverage, mobile sensor move from a small to a big size of coverage hole in the hybrid wireless sensor networks. Due to the energy of the mobile sensor is limited, how to reduce the moving distance of the mobile sensor and reduce the energy consumption in the process of moving is a very important issue. This paper proposes a distributed minimum cost matching algorithm (DMMA) to redeploy mobile sensor, which can make the level of network coverage to meet the requirement of the environment, while effectively reducing the number of sensors. In our method, static sensors detect coverage hole by Voronoi diagrams, coverage holing sensors and mobile sensors by using DMMA to excellently heal the large coverage holes. Simulation results show that our method can effectively improve the coverage rate of the WSNs, while save the energy of mobile sensors.

• Periodical: Applied Mechanics and Materials (Volumes 719-720)
• Pages: 812-817
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.719-720.812
• Online since: January 2015
• Authors: Xi Rong Bao, Yue Huang, Shi Zhang
• Keywords: Distributed Algorithm, Mobile Sensors, WSN

References

[1] I.F. Akyildiz,W. Su,Y. Sankarasubramaniam and E. Cayirci., Wireless sensor networks: A survey, Computer Networks, Volume 38, Issue 4, p.393–422, 15 March (2002).

DOI: 10.1016/s1389-1286(01)00302-4

[2] Zabini. F, Process Estimation from Randomly Deployed Wireless Sensors with Position Uncertainty, Global Telecommunications Conference (GLOBECOM 2011), Dec. 2011, pp.1-6.

DOI: 10.1109/glocom.2011.6134320

[3] Y. Lin, X. Hu, and J. Zhang, An ant-colony-system-based activity scheduling method for the lifetime maximization of heterogeneous wireless sensor networks, in Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation, pp.23-30, July (2010).

DOI: 10.1145/1830483.1830488

[4] J. Jia, J. Chen, G. Chang, and Z. Tan, Energy efficient coverage control in wireless sensor networks based on multi-objective genetic algorithm, Computers & Mathematics with Applications , vol. 57, no. 11-12, p.1756–1766, (2009).

DOI: 10.1016/j.camwa.2008.10.036

[5] Wang, Coverage problems in sensor networks: a survey, ACM Computing Surveys , vol. 4, pp.32-32, (2011).

[6] Z. Jiang, J. Wu and R. Kline, Mobility control for complete coverage in wireless sensor network, Proceedings of the 28th International Conference on Distributed Computing Systems Workshops, pp.291-296, (2008).

DOI: 10.1109/icdcs.workshops.2008.18

[7] J. Wu and S. Yang, Optimal movement-assisted sensor deployment and its extensions in wireless sensor networks, Simulation Modeling Practice and Theory, vol. 4, p.383–399, (2007).

DOI: 10.1016/j.simpat.2006.11.006

[8] G. L. Wang, G. H. Cao, T. Laporta, A bidding protocol for deploying mobile sensors, Proceeding of the 11th IEEE International International Conference on Network Protocols, pp.315-324, (2003).

DOI: 10.1109/icnp.2003.1249781