A Hybrid Approach to Maximize Lifetime in Connected Directional Sensor Networks with Adjustable Sensing Ranges

LIU Shufen; GAO Sihua; HAN Lu

doi:10.1049/cje.2017.11.014

Volume 27 Issue 1

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Electronics > 2018 > 27(1): 159-167

LIU Shufen, GAO Sihua, HAN Lu, “A Hybrid Approach to Maximize Lifetime in Connected Directional Sensor Networks with Adjustable Sensing Ranges,” Chinese Journal of Electronics, vol. 27, no. 1, pp. 159-167, 2018, doi: 10.1049/cje.2017.11.014

Citation:

LIU Shufen, GAO Sihua, HAN Lu, “A Hybrid Approach to Maximize Lifetime in Connected Directional Sensor Networks with Adjustable Sensing Ranges,” Chinese Journal of Electronics, vol. 27, no. 1, pp. 159-167, 2018, doi: 10.1049/cje.2017.11.014

Citation:

PDF( 297 KB)

A Hybrid Approach to Maximize Lifetime in Connected Directional Sensor Networks with Adjustable Sensing Ranges

doi: 10.1049/cje.2017.11.014

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: HAN Lu (corresponding author) was born in 1977. She received the M.S. degree from Jilin University, China. Currently she is affiliated with College of Computer Science and Technology of Jilin University. Her research area covers computer supported cooperative work, software engineering, etc. (Email:hanlu@jlu.edu.cn)
Received Date: 2016-12-19
Rev Recd Date: 2017-05-18
Publish Date: 2018-01-10

Abstract

Abstract

A directional sensor network consists of numerous small sensor nodes that have limited battery power and operate within a restricted sensing range angle. Coverage and connectivity, as two important issues, are widely studied in directional sensor networks. Different from conventional directional sensor nodes in previous studies, those in the present study could adjust their sensing ranges within a range of several values. This paper addresses the Connected adjusted-ranges directional cover (CARDC) problem. The purpose is to organize the directional sensor nodes into a group of connected covers, and assign activities to them, thereby maximizing the network lifetime. We propose a hybrid approach that combines column generation with a genetic algorithm to solve the CARDC problem. The genetic algorithm is utilized to settle the auxiliary problem of column generation, which has the ability to efficiently provide attractive columns for the master problem. Compared with pure integer linear programming formulations, the proposed genetic algorithm significantly improves the speed of column generation method, especially in large-scale networks. The effect variety of number of directions, number of power levels, and communication range on the network lifetime are also investigated.
- Directional sensor networks (DSNs),
- Coverage and connectivity,
- Column generation,
- Genetic algorithm

FullText(HTML)

References(16)

References

M. Cardei, MT. Thai and Y.S. Li, "Energy-Efficient target coverage in wireless sensor networks", 24th Annual Joint Conference of the IEEE Computer and Communications Societies, Miami, USA, pp.1976-1984, 2005.

R. Cerulli, R. De Donato and A. Raiconi, "Exact and heuristic methods to maximize network lifetime in wireless sensor networks with adjustable sensing ranges", European Journal of Operational Research, Vol.220, No.1, pp.58-66, 2012.

M. Hosein, S. Shaharuddin, MNRazali et al., "Heuristic methods to maximize network lifetime in directional sensor networks with adjustable sensing ranges", Journal of Network and Computer Applications, DOI: 10.1016/j.jnca.2014.07.038.

F. Carrabs, R. Cerulli, C. D'Ambrosio, et al., "A hybrid exact approach formaximizing lifetime in sensor networks with complete and partial coverage constraints", Journal of Network and Computer Applications, DOI: 10.1016/j.jnca.2015.08.018.

Y. Hang, L.X. Bo and W.Z. Lin, "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.

Z. Qun and G. Mohan, "Lifetime maximization for connected target coverage in wireless sensor networks", IEEE ACM Transactions on Networking, Vol.16, No.6, pp.1378-1391, 2008.

Z. Bing and D. Yan, "An improved harmony search based energy-efficient routing algorithm for wireless sensor networks", Applied Soft Computing, DOI: 10.1016/j.asoc.2015.12.028.

Y.X. Xia, L. Jie and P.C. Lai, "Traffic congestion and the lifetime of networks with moving nodes", Physical review. E, DOI: 10.1103/PhysRevE.95.012322.

L.Z. Fan, W.J. Xin and Z.S. Geng, "Minimizing movement for target coverage and network connectivity in mobile sensor networks", IEEE Transactions on Parallel and Distributed Systems, Vol.26, No.7, pp.1971-1983, 2015.

Y.X. Xia and P.C. Lai, "Energy-based hybrid routing strategy for scale-free networks", Acta Phys Sin, DOI: 10.7498/aps.65.248901.

C. Fabian and B. Eric, "Exact approaches for lifetime maximization in connectivity constrained wireless multi-role sensor networks", European Journal of Operational Research, Vol.241, No.1, pp.28-38, 2015.

K. Yong-hwan, H. Youn-Hee and J. Young-Sik, "Lifetime maximization considering target coverage and connectivity in directional image/video sensor networks", Journal of Super computing, Vol.65, No.1, pp.365-382, 2013.

M. Hosein, I.A. Samad and S. Shaharuddin, "Utilizing distributed learning automata to solve the connected target coverage problem in directional sensor networks", Sensors and Actuators A-Physical, Vol.198, No.16, pp.21-30, 2013.

X. Xu and L.W. Fa, "Placing optimal number of sinks in sensor networks for network lifetime maximization", IEEE International Conference on Communications (ICC), Kyoto, JAPAN, pp.1-6, 2011.

M. Lubbecke and J. Desrosiers, "Selected topics in column generation", Operations Research, Vol.53, No.6, pp.1007-1023, 2005.

L. Renze, Z. C. Sen and N. Na, "A Low-Complexity PTS based on greedy and genetic algorithm for OFDM systems", Chinese Journal of Electronics, Vol.24, No.4, pp.857-861, 2015.

Relative Articles

Supplements(0)

Cited By

Proportional views