A Novel Sensor Deployment Method Based on Image Processing and Wavelet Transform to Optimize the Surface Coverage in WSNs

YANG Hang; LI Xunbo; WANG Zhenlin; YUWenjie; HUANG Bo

doi:10.1049/cje.2016.05.015

Volume 25 Issue 3

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Electronics > 2016 > 25(3): 495-502

YANG Hang, LI Xunbo, WANG Zhenlin, YUWenjie, HUANG Bo. A Novel Sensor Deployment Method Based on Image Processing and Wavelet Transform to Optimize the Surface Coverage in WSNs[J]. Chinese Journal of Electronics, 2016, 25(3): 495-502. doi: 10.1049/cje.2016.05.015

Citation:

YANG Hang, LI Xunbo, WANG Zhenlin, YUWenjie, HUANG Bo. A Novel Sensor Deployment Method Based on Image Processing and Wavelet Transform to Optimize the Surface Coverage in WSNs[J]. Chinese Journal of Electronics, 2016, 25(3): 495-502. doi: 10.1049/cje.2016.05.015

Citation:

YANG Hang, LI Xunbo, WANG Zhenlin, YUWenjie, HUANG Bo. A Novel Sensor Deployment Method Based on Image Processing and Wavelet Transform to Optimize the Surface Coverage in WSNs[J]. Chinese Journal of Electronics, 2016, 25(3): 495-502. doi: 10.1049/cje.2016.05.015

PDF( 578 KB)

A Novel Sensor Deployment Method Based on Image Processing and Wavelet Transform to Optimize the Surface Coverage in WSNs

doi: 10.1049/cje.2016.05.015

1.
School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China;
2.
School of Mechatronics Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China

Received Date: 2014-05-12
Rev Recd Date: 2014-08-09
Publish Date: 2016-05-10

Abstract

Abstract

A novel sensor deployment method utilize Discrete wavelet transform (DWT) is proposed, and the DWT is used to calculate the sub-band energy entropy to ascertain the coverage cavities in Wireless sensor networks (WSNs). We address the problem of deploying a limit number of sensors to optimize the coverage ratio in 3D surface, while it is a complex surface in space and sensors can be deployed only onto it. Another novel aspect of this paper is that the method followed utilizes an Artificial bee colony algorithm with dynamic search strategy (ABC-DSS), which mimics the behavior of bees, and the new modified ABC-DSS algorithm matches the sensor deployment problems on 3D surface well. The extensive simulations illustrate that comparing with the deployment method based on Particle swarm optimization (PSO) and ABC, the ABC-DSS which utilizes the wavelet sub-band energy entropy is functional and efficient on 3D surface deployment problems.

FullText(HTML)

References(24)

References

C.Y. Chong and S.P. Kumar, "Sensor networks: Evolution, opportunities, and challenges", Proceedings of the IEEE, Vol.91, No.8, pp.1247-1256, 2003.

I.F. Akyildiz, S. Weilian, Y. Sankarasubramaniam and E. Cayirci, "A survey on sensor networks", IEEE Communications Magazine, Vol.40, No.8, pp.102-114, 2002.

A. Briassouli, D. Matsiki and I. Kompatsiaris, "Continuous wavelet transform for time-varying motion extraction", IET Image Processing, Vol.4, No.4, pp.271, 2010.

X.Z. Cheng, D.Z. Du, L.S. Wang and B.G. Xu, "Relay sensor placement in wireless sensor networks", Wireless Networks, Vol.14, No.3, pp.347-355, 2008.

L.H. Kong, M.C. Zhao, X.Y. Liu, J.L. Lu, et al., "Surface coverage in sensor networks", IEEE Transactions on Parallel and Distributed Systems, Vol.25, No.1, pp.234-243, 2014.

A. Chen, S. Kumar, T.H. Lai, et al., "Designing Localized Algorithms for Barrier Coverage", 13th Annual ACM International Conference on Mobile Computing and Networking, New York, USA, pp.63-74, 2007.

P. Balister, B. Bollobas, A. Sarkart, S. Kumar, et al., "Reliable Density Estimates for Coverage and Connectivity in Thin Strips of Finite Length", 13th Annual ACM International Conference on Mobile Computing and Networking, New York, USA, pp.75-86, 2007.

W. Wang, V. Srinivasan, K.C. Chua, et al., "Trade-offs Between Mobility and Density for Coverage in Wireless Sensor Networks", 13th Annual ACM International Conference on Mobile Computing and Networking, New York, USA, pp.39-50, 2007.

C.F. Huang, et al., The coverage problem in three-dimensional wireless sensor networks, IEEE, New York, 2004.

M.K. Watfa and S. Commuri, "A coverage algorithm in 3D Wireless Sensor Networks", International Symposium on Wireless Pervasive Computing, New York, pp.11-16, 2006.

J. Wang and N. Zhong, "Efficient point coverage in wireless sensor networks", Journal of Combinatorial Optimization, Vol.11, No.3, pp.291-304, 2006.

M.C. Zhao, J.Y. Lei, M.Y. Wu, Y.H. Liu and W. Shu, "Surface coverage in wireless sensor networks", IEEE Infocom 2009 - IEEE Conference on Computer Communications, New York, Vol.1-5, pp.109-117, 2009.

M.T. Kouakou, S. Yamamoto, K. Yasumoto and M. Ito, "Costefficient deployment for full-coverage and connectivity in indoor 3d wsns", Proc. IPSJ Dicomo, 2010.

L. Junfeng and D. Wenzhan, "Image quality assessment based on the correlation coefficient and the 2-D discrete wavelet transform", 2009 IEEE International Conference on Automation and Logistics, Shenyang, China, pp.789-793, 2009.

R.J. Colom-Palero, R. Gadea-Girones, F.J. Ballester-Merelo and M. Martinez-Peiro, "Flexible architecture for the implementation of the two-dimensional discrete wavelet transform (2D-DWT) oriented to FPGA devices", Microprocessors and Microsystems, Vol.28, No.9, pp.509-518, 2004.

D. Karaboga and B. Basturk, "A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (ABC) algorithm", Journal of Global Optimization, Vol.39, No.3, pp.459-471, 2007.

D. Karaboga and B. Akay, "A modified Artificial bee colony (ABC) algorithm for constrained optimization problems", Applied Soft Computing, Vol.11, No.3, pp.3021-3031, 2011.

G. Zhu and S. Kwong, "Gbest-guided artificial bee colony algorithm for numerical function optimization", Applied Mathematics and Computation, Vol.217, No.7, pp.3166-3173, 2010.

W.-H. Liao, Y. Kao and Y.-S. Li, "A sensor deployment approach using glowworm swarm optimization algorithm in wireless sensor networks", Expert Systems with Applications, Vol.38, No.10, pp.12180-12188, 2011.

D. Shen, et al., "Fundamentals of Wireless Communications", Enabling Technologies for Wireless E-Business, W. Kou and Y. Yesha, eds., Springer Berlin Heidelberg, pp.7-43, 2006.

L. Liu and H.D. Ma, "On coverage of wireless sensor networks for rolling terrains", IEEE Transactions on Parallel and Distributed Systems, Vol.23, No.1, pp.118-125, 2012.

J. Vince, Mathematics for Computer Graphics, Springer London, pp.396, 2014.

X.W. Liu and K. Cheng, "Three-dimensional extension of Bresenham's algorithm and its application in straight-line interpolation", Proceedings of the Institution of Mechanical Engineers Part B-Journal of Engineering Manufacture, Vol.216, No.3, pp.459-463, 2002.

H. Chizari, M. Hosseini, et al., "Delaunay triangulation as a new coverage measurement method in wireless sensor network", Sensors, Vol.11, No.3, pp.3163-3176, 2011.

Relative Articles

Supplements(0)

Cited By

Proportional views