A Hybrid Approach to Maximize the Lifetime of Directional Sensor Networks with Smoothly Varying Sensing Ranges. Issue 4 (1st July 2017)

• Record Type: Journal Article
• Authors: Liu, Shufen; Gao, Sihua; Bao, Tie; Zhang, Yikun
• Is Part Of: Chinese journal of electronics. Volume 26:Issue 4(2017)
• Page Start: 703
• Page End: 709
• Publication Date: 2017-07-01
• Subjects: Directional sensor networks -- Column generation -- Immune genetic algorithm; genetic algorithms -- wireless sensor networks; hybrid approach -- directional sensor networks -- smoothly varying sensing ranges -- predefined sensing ranges -- column generation method -- immune genetic algorithm -- attractive columns -- wireless sensor networks -- WSN; Electronics -- Periodicals; Electronics -- China -- Periodicals; Electronics; China; Periodicals; 621.38105
• DOI: 10.1049/cje.2017.06.001
• Languages: English
• ISSNs: 1022-4653

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.