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

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

doi: 10.1049/cje.2017.06.001
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
  • 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.
  • loading
  • 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.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (165) PDF downloads(367) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return