A Hybrid Approach to Maximize the Lifetime of Directional Sensor Networks with Smoothly Varying Sensing Ranges

LIU Shufen; GAO Sihua; BAO Tie; ZHANG Yikun

doi:10.1049/cje.2017.06.001

Volume 26 Issue 4

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Electronics > 2017 > 26(4): 703-709

LIU Shufen, GAO Sihua, BAO Tie, ZHANG Yikun. A Hybrid Approach to Maximize the Lifetime of Directional Sensor Networks with Smoothly Varying Sensing Ranges[J]. Chinese Journal of Electronics, 2017, 26(4): 703-709. doi: 10.1049/cje.2017.06.001

Citation:

LIU Shufen, GAO Sihua, BAO Tie, ZHANG Yikun. A Hybrid Approach to Maximize the Lifetime of Directional Sensor Networks with Smoothly Varying Sensing Ranges[J]. Chinese Journal of Electronics, 2017, 26(4): 703-709. doi: 10.1049/cje.2017.06.001

Citation:

PDF( 411 KB)

A Hybrid Approach to Maximize the Lifetime of Directional Sensor Networks with Smoothly Varying Sensing Ranges

doi: 10.1049/cje.2017.06.001

College of Computer Science and Technology, Jilin University, Changchun 130012, China

Funds: This work is supported by the National Natural Science Foundation of China (No.61472160), and the National Key Technology Research and Development Program of China (No.2014BAH29F03).

More Information

Corresponding author: BAO Tie (corresponding author) was born in 1978. He received the Ph.D. degree from Jilin University in 2007. He is now an associate professor in College of Computer Science and Technology, Jilin University. His research interests include software evaluation and analysis, formal analysis and network management. (Email: baotie@jlu.edu.cn)
Received Date: 2016-05-10
Rev Recd Date: 2016-08-01
Publish Date: 2017-07-10

Abstract

Abstract

The difficulty of maximizing the lifetime in directional sensor networks has gained increasing attention recently. Most of the existing studies are focused on directional sensors with single or several predefined sensing ranges. In the present study, directional sensors can change sensing ranges smoothly. We address the problem of maximizing the lifetime in directional sensor networks with such smoothly varying sensing ranges,and propose a hybrid approach that combines a column generation method with an immune genetic algorithm. We search for attractive columns with the genetic algorithm, and optimize them by designing dynamic vaccines. Computational results demonstrate the performance of the proposed approach. Meanwhile, the advantage of the mentioned sensors in terms of solution quality is also revealed.
- Directional sensor networks,
- Column generation,
- Immune genetic algorithm

FullText(HTML)

References(16)

References

I.F. Akyildiz, W. Su, et al, “A survey on sensor networks”, ACM Trans.on Multimedia Computing, Communications and Applications, Vol.40, No.8, pp.102-114, 2002.

B. Wang, “Coverage problems in sensor networks: A survey” ACM Computing Surveys, Vol.43, No.4, pp.32, 2011.

Y. Sun, X.Q. Ma, et al., “A general description schema of services for WSNs” Chinese Journal of Electronics, Vol.23, No.4, pp.604-610, 2014.

M. Hosein, et al., “Heuristic methods to maximize network lifetime in directional sensor networks with adjustable sensing ranges” Journal of Network and Computer Applications, Vol.46, No.1, pp.26-35, 2014.

M. Cardei, “Maximum network lifetime in wireless sensor networks with adjustable sensing ranges”, IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, 2005.

M. Cardei, et al., “Energy-efficient target coverage in wireless sensor networks” 24th Annual Joint Conference of the IEEE Computer and Communications Societies, pp.43-52 2005.

H. Yang, X.B. Li and Z.L. Wang, “A novel sensor deployment method based on image processing and wavelet transform to optimize the surface coverage in WSNs”, Chinese Journal of Electronics, Vol.25, No.3, pp.495-502, 2016.

A. Dhawan and A. Zelikovsky, “Maximum lifetime of sensor networks with adjustable sensing range”, 7th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel and Distributed Computing, pp.285-289, 2006.

M. Amac Guvensan, A. Gokhan Yavuz, et al., “On coverage issues in directional sensor networks: A survey”, Ad Hoc Networks, Vol.9, No.7, pp.1238-1255, 2011.

Y.L. Cai, W. Lou and M.L. Li, “Energy efficient target-oriented scheduling in directional sensor networks”, IEEE Transactions on Computers, Vol.58, No.9, pp.1259-1274, 2009.

H. Mohamadi, A. Ismail and S. Salleh, “Utilizing distributed learning automata to solve the connected target coverage problem in directional sensor networks”, Actuators A: Phys., Vol.198, pp.21-30, 2013.

Y.Y. Li, W. Gao, et al., “Deployment of sensors in WSN: An efficient approach based on dynamic programming”, Chinese Journal of Electronics, Vol.24, No.1, pp.33-37, 2015.

O. Yahya, St-Hilaire, et al., “The minimum cost sensor placement problem for directional wireless sensor networks”, 68th IEEE Vehicular Technology Conference, pp.1352-1356, 2008.

H.D. Ma, X. Zhang, et al., “A coverage-enhancing method for 3d directional sensor networks”, IEEE Infocom Conference, Rio de Janeiro, BRAZIL, pp.2791-2795, 2009.

C. Francesco, C. Raffaele, et al., “Maximizing lifetime in wireless sensor networks with multiple sensor families”, Computers & Operations Research, Vol.60, pp.121-137, 2015.

Z.X. Lu and W.W. Li, “Approximation algorithms for maximum target coverage in directional sensor networks”, IEEE 11th International Conference on Networking, Sensing and Control (ICNSC), Miami, FL, pp.155-160, 2014.

Relative Articles

Supplements(0)

Cited By

Proportional views