A new genetic-based approach for maximizing network lifetime in directional sensor networks with adjustable sensing ranges

Abstract In recent years, the directional sensor networks have been attractive to researchers due to their wide and different applications. These networks normally contain a number of self-configurable directional sensors holding adjustable spherical sectors with limited angle. One of the most significant problems in such networks is how to monitor the targets scattered in these networks using sensors with adjustable sensing range and, at the same time, maximize the network lifetime. This problem is recognized as Maximum Network Lifetime With Adjustable Ranges; it has been already proved as an NP-complete problem. As an efficient solution to this problem, the present paper proposes a target-oriented GA-based algorithm that can form cover sets comprising sensors with appropriate directions and sensing ranges in a way to desirably monitor all targets in the network. We examined the efficiency of the proposed algorithm by comparing its obtained results with those of a greedy-based one introduced recently in literature. The comparative results confirmed the efficient performance of the proposed algorithm and also its superiority over the greedy-based algorithm in terms of extending the network lifetime.

[1]  Shaharuddin Salleh,et al.  Heuristic methods to maximize network lifetime in directional sensor networks with adjustable sensing ranges , 2014, J. Netw. Comput. Appl..

[2]  André Rossi,et al.  Heuristics for lifetime maximization in camera sensor networks , 2017, Inf. Sci..

[3]  Xiang-Yang Li,et al.  Energy Efficient Target-Oriented Scheduling in Directional Sensor Networks , 2009, IEEE Transactions on Computers.

[4]  Abdul Samad Ismail,et al.  Scheduling algorithms for extending directional sensor network lifetime , 2015, Wirel. Networks.

[5]  Abdul Samad Ismail,et al.  Solving Target Coverage Problem Using Cover Sets in Wireless Sensor Networks Based on Learning Automata , 2014, Wirel. Pers. Commun..

[6]  Ashikur Rahman,et al.  The coverage problem in visual sensor networks: A target oriented approach , 2016, J. Netw. Comput. Appl..

[7]  Raffaele Cerulli,et al.  Exact and heuristic methods to maximize network lifetime in wireless sensor networks with adjustable sensing ranges , 2012, Eur. J. Oper. Res..

[8]  Ashikur Rahman,et al.  On balanced k-coverage in visual sensor networks , 2015, J. Netw. Comput. Appl..

[9]  Jie Wu,et al.  Improving network lifetime using sensors with adjustable sensing ranges , 2006, Int. J. Sens. Networks.

[10]  Alhussein A. Abouzeid,et al.  Coverage by directional sensors in randomly deployed wireless sensor networks , 2006, J. Comb. Optim..

[11]  M. Amaç Güvensan,et al.  On coverage issues in directional sensor networks: A survey , 2011, Ad Hoc Networks.

[12]  Shaharuddin Salleh,et al.  A new learning automata-based approach for maximizing network lifetime in wireless sensor networks with adjustable sensing ranges , 2015, Neurocomputing.

[13]  Abdul Samad Ismail,et al.  Utilizing distributed learning automata to solve the connected target coverage problem in directional sensor networks , 2013 .

[14]  Md. Mustafizur Rahman,et al.  Tradeoff Between Sensing Quality and Network Lifetime for Heterogeneous Target Coverage Using Directional Sensor Nodes , 2017, IEEE Access.

[15]  Abdul Samad Ismail,et al.  Learning automata-based algorithms for finding cover sets in wireless sensor networks , 2013, The Journal of Supercomputing.

[16]  Abdul Samad Ismail,et al.  Learning Automata-Based Algorithms for Solving the Target Coverage Problem in Directional Sensor Networks , 2013, Wireless Personal Communications.

[17]  André Rossi,et al.  Lifetime maximization in wireless directional sensor network , 2013, Eur. J. Oper. Res..

[18]  Youn-Hee Han,et al.  A Target Coverage Scheduling Scheme Based on Genetic Algorithms in Directional Sensor Networks , 2011, Sensors.

[19]  André Rossi,et al.  A genetic algorithm based exact approach for lifetime maximization of directional sensor networks , 2013, Ad Hoc Networks.

[20]  Shaharuddin Salleh,et al.  Solving Priority-Based Target Coverage Problem in Directional Sensor Networks with Adjustable Sensing Ranges , 2017, Wirel. Pers. Commun..

[21]  Guangjie Han,et al.  A survey on coverage and connectivity issues in wireless sensor networks , 2012, J. Netw. Comput. Appl..

[22]  Shaharuddin Salleh,et al.  A learning automata-based algorithm for solving coverage problem in directional sensor networks , 2012, Computing.

[23]  Abdul Samad Ismail,et al.  A Learning Automata-Based Solution to the Priority-Based Target Coverage Problem in Directional Sensor Networks , 2014, Wirel. Pers. Commun..