A New Heuristic Method for Solving Priority-based Target Coverage Problem in Directional Sensor Networks with Adjustable Sensing Ranges

 
 
 
  • Abstract
  • Keywords
  • References
  • PDF
  • Abstract


    The extensive applications of directional sensor networks (DSNs) in a wide range of situation have attracted a great deal of attention. One significant problem linked with DSNs is the surveillance of a set of targets in a given area and hence maximization of the network lifetime. This is explained by the limitation in the sensing angle and battery power of directional sensors. This problem gets more difficult when the targets are shown to have different coverage requirements and the sensors have multiple sensing ranges. In the present study, this problem is referred to as Priority-based Target Coverage with Adjustable Sensing Ranges (PTCASR). As sensors are normally densely deployed, allocating the sensors into several cover sets and then activating them successively (known as scheduling technique) stand out a promising solution to this problem. In this paper, we propose a greedy-based scheduling algorithm to solve the problem. Several simulations were conducted to evaluate the performance of the proposed algorithm, in terms of extending the network lifetime.

     

     

  • Keywords


    Directional sensor networks; target coverage problem; cover set formation; scheduling algorithms; greedy algorithm.

  • References


      [1] Ai, J. and Abouzeid, A. A. (2006). Coverage by directional sensors in randomly deployed wireless sensor networks. Journal of Combinatorial Optimization, 11(1):21–41.

      [2] Cai, Y., Lou, W., Li, M., and Li, X.-Y. (2009). Energy efficient target-oriented scheduling in directional sensor networks. IEEE Transactions on Computers, 58(9):1259–1274.

      [3] Gil, J.-M. and Han, Y.-H. (2011). A target coverage scheduling scheme based on genetic algorithms in directional sensor networks. Sensors, 11(2):1888–1906.

      [4] Guvensan, M. A. and Yavuz, A. G. (2011). On coverage issues in directional sensor networks: A survey. Ad Hoc Networks, 9(7):1238–1255.

      [5] Mohamadi, H., Ismail, A. S., and Salleh, S. (2013). Utilizing distributed learning automata to solve the connected target coverage problem in directional sensor networks. Sensors and Actuators A: Physical, 198:21–30.

      [6] Mohamadi, H., Ismail, A. S., Salleh, S., and Nodhei, A. (2013). Learning automata-based algorithms for finding cover sets in wire- less sensor networks. Journal of Supercomputing, 66(3):1533–1552.

      [7] Mohamadi, H., Ismail, A. S. B. H., and Salleh, S. (2013). A learning automata-based algorithm for solving coverage problem in directional sensor networks. Computing, 95(1):1–24.

      [8] Mohamadi, H., Ismail, A. S., and Salleh, S. (2014). Solving target coverage problem using cover sets in wireless sensor networks based on learning automata. Wireless Personal Communications, 75(1):447–463

      [9] Mohamadi, H., Salleh, S., and Ismail, A. S. (2014). A learning automata-based solution to the priority-based target coverage problem in directional sensor networks. Wireless Personal Communications, 79(3):2323–2338.

      [10] Mohamadi, H., Salleh, S., and Razali, M. N. (2014). Heuristic methods to maximize network lifetime in directional sensor networks with adjustable sensing ranges. Journal of Network and Computer Applications, 46:26–35.

      [11] Mohamadi, H., Salleh, S., Razali, M. N., & Marouf, S. (2015). A new learning automata-based approach for maximizing network lifetime in wireless sensor networks with adjustable sensing ranges Neurocomputing, 153, 11-19.

      [12] Razali, M. N., Salleh, S., & Mohamadi, H. (2017). Solving priority-based target coverage problem in directional sensor networks with adjustable sensing ranges. Wireless Personal Communications, 95(2), 847-872.

      [13] Wang, J., Niu, C., and Shen, R. (2009). Priority-based target coverage in directional sensor networks using a genetic algorithm. Computers and Mathematics with Applications, 57(11):1915–1922.

      [14] Yang, H., Li, D., and Chen, H. (2010). Coverage quality-based target-oriented scheduling in directional sensor networks. Proceedings of the IEEE International Conference on Communications, pp. 1–5.

      [15] Yick, J., Mukherjee, B., and Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52(12):2292–2330.

      [16] Zorbas, D. and Douligeris, C. (2011). Connected coverage in WSNs based on critical targets. Computer Networks, 55(6):1412–1425.

      [17] Zorbas, D. and Razafindralambo, T. (2013). Prolonging network lifetime under probabilistic target coverage in wireless mobile sensor networks. Computer Communications, 36(9):1039–1053.


 

View

Download

Article ID: 26031
 
DOI: 10.14419/ijet.v7i4.33.26031




Copyright © 2012-2015 Science Publishing Corporation Inc. All rights reserved.