Skip to main content

Advertisement

SpringerLink
Log in

A genetic algorithm for selecting cooperative or direct communications between nodes in wireless sensor networks

  • Original Article
  • Published:
Iran Journal of Computer Science Aims and scope Submit manuscript

Abstract

An effective technique to reduce energy consumption in wireless sensor networks (WSNs) is to make use of cooperative communications between nodes. In this technique, all nodes contribute to the transmission of data as senders and may transmit their data through relay nodes instead of sending directly to the receivers. This paper has the goal of reducing energy consumption. In this way, two wasted energies are considered, including the consumption for data transfer between any given pair of nodes and the same for end-to-end data transfer. In practice, the problem can be modeled as an optimization problem. However, finding the solution for this problem needs large resources such as memory and processing units. We propose a multi-objective genetic algorithm to solve this problem. The proposed algorithm balances the per-hop energy consumption with the end-to-end ones using the Pareto analysis. The simulations show that the proposed method offers acceptable results in comparison with the optimization model. However, the proposed algorithm can be solved in a shorter time.

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. Al-Tous, H., Barhumi, I.: Resource allocation for multiuser improved af cooperative communication scheme. IEEE Trans. Wirel. Commun. 14(7), 3655–3672 (2015). https://doi.org/10.1109/TWC.2015.2409258

    Article  Google Scholar 

  2. An, D., Woo, H., Yoon, H., Yeom, I.: Enhanced cooperative communication MAC for mobile wireless networks. Comput. Netw.57(1), 99–116 (2013). https://doi.org/10.1016/j.comnet.2012.09.001. URL http://www.sciencedirect.com/science/article/pii/S1389128612003234

    Article  Google Scholar 

  3. Boyer, J., Falconer, D.D., Yanikomeroglu, H.: Multihop diversity in wireless relaying channels. IEEE Trans. Commun. 52(10), 1820–1830 (2004). https://doi.org/10.1109/TCOMM.2004.836447

    Article  Google Scholar 

  4. Das, B., Almhana, J.: A new cooperative communication algorithm for improving connectivity in the event of network failure in VANETs. Comput. Netw. 128, 51–62 (2017). https://doi.org/10.1016/j.comnet.2017.04.004. URL http://www.sciencedirect.com/science/article/pii/S1389128617301275. Survivability Strategies for Emerging Wireless Networks

    Article  Google Scholar 

  5. Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: International Conference on Parallel Problem Solving from Nature, pp. 849–858. Springer (2000)

  6. Elgar, M.A., Nash, D.R., Pierce, N.E.: Eavesdropping on cooperative communication within an ant-butterfly mutualism. Sci. Nat. 103(9–10), 84 (2016)

    Article  Google Scholar 

  7. Ghallab, R., Sakr, A., Shokair, M., El-Azm, A.A.: Compress and forward cooperative relay in device-to-device communication with and without coding techniques. In: 2018 13th International Conference on Computer Engineering and Systems (ICCES), pp. 425–429 (2018). https://doi.org/10.1109/ICCES.2018.8639187

  8. Gupta, D.K., Arora, Y., Singh, U.K., Gupta, J.P.: Recursive ant colony optimization for estimation of parameters of a function. In: 2012 1st International Conference on Recent Advances in Information Technology (RAIT), pp. 448–454. IEEE (2012)

  9. Hamzeloei, F., Dermany, M.K.: A topsis based cluster head selection for wireless sensor network. Proc. Comput. Sci. 98, 8–15 (2016)

    Article  Google Scholar 

  10. Hong, Y.W.P., Huang, W.J., Kuo, C.C.J.: Cooperative Communications and Networking: Technologies and System Design. Springer, New York (2010)

    Book  Google Scholar 

  11. Karkooki, N., Khalily-Dermany, M., Polouk, P.: A genetic algorithm to improve lifetime of wireless sensor networks by load balancing. In: Computer Science On-line Conference, pp. 1–10. Springer (2017)

  12. Khalily-Dermany, M.: A convex programming for range assignment to optimize lifetime in network-coding-based-wireless-sensor networks. Int. J. Wirel. Inf. Netw. 24(4), 470–475 (2017)

    Article  Google Scholar 

  13. Khalily-Dermany, M., Nadjafi-Arani, M.J.: Itinerary planning for mobile sinks in network-coding-based wireless sensor networks. Comput. Commun. 111, 1–13 (2017)

    Article  Google Scholar 

  14. Khalily-Dermany, M., Shamsi, M., Nadjafi-Arani, M.J.: A convex optimization model for topology control in network-coding-based-wireless-sensor networks. Ad Hoc Netw. 59, 1–11 (2017)

    Article  Google Scholar 

  15. Khandani, A.E., Abounadi, J., Modiano, E., Zheng, L.: Cooperative routing in static wireless networks. IEEE Trans. Commun. 55(11), 2185–2192 (2007)

    Article  Google Scholar 

  16. Kurniawan, E., Madhukumar, A., Chin, F.: Relaying and power control strategy for 2-hop distributed cooperative communication. In: VTC Spring 2008-IEEE Vehicular Technology Conference, pp. 98–102. IEEE (2008)

  17. Laneman, J.N., Tse, D.N.C., Wornell, G.W.: Cooperative diversity in wireless networks: efficient protocols and outage behavior. IEEE Trans. Inf. Theory 50(12), 3062–3080 (2004). https://doi.org/10.1109/TIT.2004.838089

    Article  MathSciNet  MATH  Google Scholar 

  18. Laneman, J.N., Wornell, G.W.: Distributed space-time-coded protocols for exploiting cooperative diversity in wireless networks. IEEE Trans. Inf. Theory 49(10), 2415–2425 (2003). https://doi.org/10.1109/TIT.2003.817829

    Article  MathSciNet  MATH  Google Scholar 

  19. Le, L., Hossain, E.: Cross-layer optimization frameworks for multihop wireless networks using cooperative diversity. IEEE Trans. Wirel. Commun. 7(7), 2592–2602 (2008)

    Article  Google Scholar 

  20. Madan, R., Mehta, N.B., Molisch, A.F., Zhang, J.: Energy-efficient decentralized cooperative routing in wireless networks. IEEE Trans. Autom. Control 54(3), 512–527 (2009)

    Article  MathSciNet  Google Scholar 

  21. Ramamoorthy, R., Yu, F.R., Tang, H., Mason, P., Boukerche, A.: Joint authentication and quality of service provisioning in cooperative communication networks. Comput. Commun. 35(5), 597–607 (2012). https://doi.org/10.1016/j.comcom.2011.07.010. URL http://www.sciencedirect.com/science/article/pii/S0140366411002374

    Article  Google Scholar 

  22. Santi, P.: Topology control in wireless ad hoc and sensor networks. ACM Comput. Surv. (CSUR) 37(2), 164–194 (2005)

    Article  MathSciNet  Google Scholar 

  23. Shi, L., Fapojuwo, A.O.: Cross-layer optimization with cooperative communication for minimum power cost in packet error rate constrained wireless sensor networks. Ad Hoc Netw. 10(7), 1457–1468 (2012)

    Article  Google Scholar 

  24. Varshney, N., Krishna, A.V., Jagannatham, A.K.: Selective df protocol for mimo stbc based single/multiple relay cooperative communication: end-to-end performance and optimal power allocation. IEEE Trans. Commun. 63(7), 2458–2474 (2015). https://doi.org/10.1109/TCOMM.2015.2436912

    Article  Google Scholar 

  25. Xiao, M., Skoglund, M.: Multiple-user cooperative communications based on linear network coding. IEEE Trans. Commun. 58(12), 3345–3351 (2010)

    Article  Google Scholar 

  26. Sun, Y., Zhou, C., Zhang, X., Zhou, S., Xu, X.: A cooperative transmission strategy for uplink cellular systems. In: 2008 International Conference on Telecommunications, pp. 1–6 (2008). https://doi.org/10.1109/ICTEL.2008.4652654

  27. Zhao, N., Chen, Y., Liu, R., Wu, M., Xiong, W.: Monitoring strategy for relay incentive mechanism in cooperative communication networks. Comput. Electr. Eng. 60, 14–29 (2017)

    Article  Google Scholar 

  28. Zhao, N., Chen, Y., Liu, R., Wu, M., Xiong, W.: Monitoring strategy for relay incentive mechanism in cooperative communication networks. Comput. Electr. Eng. 60, 14–29 (2017). https://doi.org/10.1016/j.compeleceng.2017.04.025. URL http://www.sciencedirect.com/science/article/pii/S0045790617311217

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Khomein Branch, Islamic Azad University, Khomein, Iran

    Mahdi Khalili

  2. Young Researchers and Elite Club, Khomein Branch, Islamic Azad University, Khomein, Iran

    Mohammad Khalily-Darmany

Authors
  1. Mahdi Khalili
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohammad Khalily-Darmany
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohammad Khalily-Darmany.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Khalili, M., Khalily-Darmany, M. A genetic algorithm for selecting cooperative or direct communications between nodes in wireless sensor networks. Iran J Comput Sci 3, 25–33 (2020). https://doi.org/10.1007/s42044-019-00048-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s42044-019-00048-9

Keywords

Search

Navigation