Skip to main content

Advertisement

SpringerLink
Log in

Scheduling algorithms for extending directional sensor network lifetime

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Recently, directional sensor networks that are composed of a large number of directional sensors have attracted a great deal of attention. The main issues associated with the directional sensors are limited battery power and restricted sensing angle. Therefore, monitoring all the targets in a given area and, at the same time, maximizing the network lifetime has remained a challenge. As sensors are often densely deployed, a promising approach to conserve the energy of directional sensors is developing efficient scheduling algorithms. These algorithms partition the sensor directions into multiple cover sets each of which is able to monitor all the targets. The problem of constructing the maximum number of cover sets has been modeled as the multiple directional cover sets (MDCS), which has been proved to be an NP-complete problem. In this study, we design two new scheduling algorithms, a greedy-based algorithm and a learning automata (LA)-based algorithm, in order to solve the MDCS problem. In order to evaluate the performance of the proposed algorithms, several experiments were conducted. The obtained results demonstrated the efficiency of both algorithms in terms of extending the network lifetime. Simulation results also revealed that the LA-based algorithm was more successful compared to the greedy-based one in terms of prolonging network lifetime.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52(12), 2292–2330.

    Article  Google Scholar 

  2. Amac Guvensan, M., & Gokhan Yavuz, A. (2011). On coverage issues in directional sensor networks: A survey. Ad Hoc Networks, 9(7), 1238–1255.

    Article  Google Scholar 

  3. Kim, Y.-H., Han, Y.-H., Jeong, Y.-S., & Park, D.-S. (2011). Lifetime maximization considering target coverage and connectivity in directional image/video sensor networks. The Journal of Supercomputing 1–18.

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

    Article  MATH  MathSciNet  Google Scholar 

  5. Ammari, H. M., & Das, S. K. (2011). Scheduling protocols for homogeneous and heterogeneous -covered wireless sensor networks. Pervasive and Mobile Computing, 7(1), 79–97.

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  9. Wang, B. (2011). Coverage problems in sensor networks: A survey. ACM Computing Surveys, 43(4), 1–53.

    Article  MATH  Google Scholar 

  10. Cardei, M., & Du, D.-Z. (2005). Improving wireless sensor network lifetime through power aware organization. Wireless Networks, 11(3), 333–340.

    Article  Google Scholar 

  11. Cardei, M., Thai, M. T., Yingshu, L., & Weili, W. (2005). Energy-efficient target coverage in wireless sensor networks. In: Proceedings of IEEE international conference on computer and communications, 1976–1984.

  12. Zorbas, D., Glynos, D., Kotzanikolaou, P., & Douligeris, C. (2010). Solving coverage problems in wireless sensor networks using cover sets. Ad Hoc Networks, 8(4), 400–415.

    Article  Google Scholar 

  13. Ting, C.-K., & Liao, C.-C. (2010). A memetic algorithm for extending wireless sensor network lifetime. Information Sciences, 180(24), 4818–4833.

    Article  Google Scholar 

  14. Mostafaei, H., & Meybodi, M. R. (2013). Maximizing lifetime of target coverage in wireless sensor networks using learning automata. Wireless Personal Communications, 71(2), 14611477.

    Article  Google Scholar 

  15. Mohamadi, H., Ismail, A., Salleh, S., & Nodehi, A. (2013). Learning automata-based algorithms for finding cover sets in wireless sensor networks. The Journal of Supercomputing, 66(3), 1533–1552.

    Article  Google Scholar 

  16. Mohamadi, H., Ismail, A., & 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.

    Article  Google Scholar 

  17. Mohamadi, H., Ismail, A., Salleh, S., & Nodehi, A. (2013). Learning automata-based algorithms for solving the target coverage problem in directional sensor networks. Wireless Personal Communications, 73(3), 1309–1330.

    Article  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  19. Yang, H., Li, D., & Chen, H. (2010). Coverage quality based target-oriented scheduling in directional sensor networks. In Proceedings of international conference on communications, 1–5.

  20. Najim, K., & Poznyak, A. S. (1994). Learning automata: Theory and applications. Oxford: Pergamon.

    Google Scholar 

  21. Torkestani, J. A. (2012). An adaptive learning to rank algorithm: learning automata approach. Decision Support Systems, 54(1), 574–583.

  22. Nicopolitidis, P., Papadimitriou, G. I., Pomportsis, A. S., Sarigiannidis, P., & Obaidat, M. S. (2011). Adaptive wireless networks using learning automata. Wireless Communications, IEEE, 18(2), 75–81.

    Article  Google Scholar 

  23. Lotf, J. J., Hosseinzadeh, M., & Alguliev, R. M. (2012). Applications of learning automata in wireless sensor networks. Proceedings of Procedia Technology, 1, 77–84.

    Article  Google Scholar 

  24. Thathachar, M. A. L., & Harita, B. R. (1987). Learning automata with changing number of actions. IEEE Transactions on Systems, Man, and Cybernetics, 17(6), 1095–1100.

    Article  Google Scholar 

  25. Zorbas, D., & Douligeris, C. (2011). Connected coverage in WSNs based on critical targets. Computer Networks, 55(6), 1412–1425.

    Article  Google Scholar 

  26. Torkestani, J. A. (2013). An adaptive energy-efficient area coverage algorithm for wireless sensor networks. Ad Hoc Networks, 11(6), 1655–1666.

Download references

Author information

Authors and Affiliations

  1. Center for Industrial and Applied Mathematics, Universiti Teknologi Malaysia, 81310, Johor Baharu, Malaysia

    Hosein Mohamadi & Shaharuddin Salleh

  2. Department of Computer Science, Faculty of Computing, Universiti Teknologi Malaysia, 81310, Johor Baharu, Malaysia

    Abdul Samad Ismail & Sara Marouf

Authors
  1. Hosein Mohamadi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shaharuddin Salleh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Abdul Samad Ismail
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sara Marouf
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hosein Mohamadi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mohamadi, H., Salleh, S., Ismail, A.S. et al. Scheduling algorithms for extending directional sensor network lifetime. Wireless Netw 21, 611–623 (2015). https://doi.org/10.1007/s11276-014-0808-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-014-0808-9

Keywords

Search

Navigation