Skip to main content
Springer Nature Link
Log in

Enhanced Energy Proficient Encoding Algorithm for Reducing Medium Time in Wireless Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Providing increased network coding gain is one of the optimum-based medium time problems in wireless networks. This problem is identified using non-linear programming concept. This paper proposes an enhanced energy proficient encoding algorithm which monitors the product of energy utilization and medium time with the node’s relationship. It also increases the medium time gain. The objective function is computed to reduce the energy consumption of wireless networks. The mathematical formation with network coding is used to find the solution for the optimization problem with reduced energy consumption and also the network lifetime. The simulation results demonstrate that the proposed algorithm produces the optimized solution for every performance parameters and minimizes the product of the energy utilization and medium time by 77.2% which is compared with the relevant methods.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. AL-Hawri, E., Correia, N., & Barradas, A. (2019). Design of network coding based reliable sensor networks. Ad Hoc Networks, 91, 101870.

    Article  Google Scholar 

  2. Chen, X., Zhao, Z., Jiang, T., et al. (2009). Intercluster connection in cognitive wireless mesh networks based on intelligent network coding. EURASIP Journal of Advantage Signal Processing. https://doi.org/10.1155/2009/141097.

    Article  MATH  Google Scholar 

  3. Alic, K., & Svigelj, A. (2018). A one-hop opportunistic network coding algorithm for wireless mesh networks. Wireless Network, 24, 1007–1018. https://doi.org/10.1007/s11276-016-1384-y.

    Article  Google Scholar 

  4. Hassan, M., Conti, M., & Lal, C. (2020). NC based DAS-NDN: network coding for robust dynamic adaptive streaming over NDN. Computer Networks, 174, 107222.

    Article  Google Scholar 

  5. Alic, K., Pertovt, E., & Svigelj, A. (2015). Bearing-opportunistic network coding. International Journal of Computers, Communications and Control, 10(2), 154.

    Article  Google Scholar 

  6. Liu, X., Lim, T. J., & Huang, J. (2020). Universal resource allocation framework for preventing pollution attacks in network-coded wireless mesh networks. Ad Hoc Networks, 99, 102073.

    Article  Google Scholar 

  7. Liu, Y., Guo, B., Zhou, C., & Cheng, Y. (2015). Network-coded cooperative information recovery in cellular/802.11 mobile networks. Journal of Network and Computer Applications, 51, 59–67. https://doi.org/10.1016/j.jnca.2014.02.006.

    Article  Google Scholar 

  8. Achuthan, P., Rasmussen, U. W., Hundeboll, M., Rein, S. A., Fitzek, F. H. P., & Ertli, G. (2012). Energy consumption model and measurement results for network coding-enabled IEEE 802.11 meshed wireless networks. In: IEEE 17th international workshop on computer aided modeling and design of communication links and networks (CAMAD) (pp. 286–291), Barcelona, Spain.

  9. Hai, D. T. (2019). On routing, spectrum and network coding assignment problem for transparent flex-grid optical networks with dedicated protection. Computer Communications, 147, 198–208.

    Article  Google Scholar 

  10. Liu, Y., Yang, Z., Mei, Z., et al. (2012). Research on adaptive compression coding for network coding in wireless sensor network. Journal of Electronics (China), 29, 415–421. https://doi.org/10.1007/s11767-012-0857-0.

    Article  Google Scholar 

  11. Shi, Y., Cai, S., & Ma, X. (2019). Application of block Markov superposition transmission to physical-layer network coding for maritime communications. Physical Communication, 36, 100833.

    Article  Google Scholar 

  12. Wang, S., Wang, C., Peng, K., et al. (2014). Network coding over connected dominating set: energy minimal broadcasting in wireless ad hoc networks. Wireless Network, 20, 1023–1036. https://doi.org/10.1007/s11276-013-0648-z.

    Article  Google Scholar 

  13. Kwon, M., & Park, H. (2019). Distributed topology design for network coding deployed networks. Signal Processing, 165, 380–392.

    Article  Google Scholar 

  14. Wang, W., Wu, W., Guan, Q., et al. (2014). TCAR: a new network coding-aware routing mechanism based on local topology detection. Journal of Central South University, 21, 3178–3185. https://doi.org/10.1007/s11771-014-2289-5.

    Article  Google Scholar 

  15. Tao, W., Baoxian, Z., Zheng, Y., & Mouftah, H. T. (2017). Network coding based adaptive CSMA for network utility maximization. Computer Networks, 126, 31–43.

    Article  Google Scholar 

  16. Ling, C. W., Datta, A., & Xu, J. (2019). On hybrid network coding for visual traffic surveillance. Future Generation Computer Systems, 100, 440–455.

    Article  Google Scholar 

  17. Harold Robinson, Y., & Golden Julie, E. (2019). MTPKM: multipart trust based public key management technique to reduce security vulnerability in mobile ad-hoc networks. Wireless Personal Communications, 109, 739–760.

    Article  Google Scholar 

  18. Polgar, Z. A., & Suta, Z. I. (2019). Computing coding solutions for opportunistic network coding used in wireless mesh networks. Wireless Personal Communication, 107, 2019–2045. https://doi.org/10.1007/s11277-019-06371-5.

    Article  Google Scholar 

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

    Article  Google Scholar 

  20. Robinson, Y. H., Krishnan, R. S., Julie, E. G., Kumar, R., Son, L. H., & Thong, P. H. (2019). Neighbor knowledge-based rebroadcast algorithm for minimizing the routing overhead in mobile ad-hoc networks. Ad Hoc Networks, 93, 1–13.

    Article  Google Scholar 

  21. Yao, J., Ma, C., Wu, P., Du, G., & Yuan, Q. (2017). An opportunistic network coding routing for opportunistic networks. International Journal of Parallel Programming, 45(1), 157–171.

    Article  Google Scholar 

  22. Do-Duy, T., & Vázquez-Castro, M. A. (2020). Finite-length performance comparison of network codes using random vs Pascal matrices. AEU International Journal of Electronics and Communications, 114, 153012.

    Article  Google Scholar 

  23. Robinson, Y. H., Julie, E. G., Saravanan, K., Kumar, R., & Son, L. H. (2020). DRP: dynamic routing protocol in wireless sensor networks. Wireless Personal Communications, 111, 313–329.

    Article  Google Scholar 

  24. Antonopoulos, A., Verikoukis, C., Skianis, C., & Akan, O. B. (2012). Energy efficient network coding-based MAC for cooperative ARQ wireless networks. Elsevier Ad Hoc Networks, 11(1), 190–200.

    Article  Google Scholar 

  25. Krishnan, R. S., Julie, E. G., Robinson, Y. H., Kumar, R., Son, L. H., Tuan, T. A., & Long, H. V. (2020). Modified zone based intrusion detection system for security enhancement in mobile ad-hoc networks. Wireless Networks, 26, 1275–1289.

    Article  Google Scholar 

  26. Shao, X., Wang, C., & Gao, J. (2018). Research on network coding aware energy efficient routing for wireless sensor networks. Journal of Wireless Communication Network. https://doi.org/10.1186/s13638-018-1245-8.

    Article  Google Scholar 

  27. Kafaie, S., Chen, Y., Dobre, O. A., & Ahmed, M. A. (2018). Joint inter-flow network coding and opportunistic routing in multi-hop wireless mesh networks: A comprehensive survey. IEEE Communications Surveys and Tutorials, 20(2), 1014–1035.

    Article  Google Scholar 

  28. Balaji, S., Julie, E. G., & Robinson, Y. H. (2019). Development of fuzzy based energy efficient cluster routing protocol to increase the lifetime of wireless sensor networks. Mobile Networks and Applications, 24(2), 394–406.

    Article  Google Scholar 

  29. Ding, L., Wu, P., Wang, H., et al. (2013). Lifetime maximization routing with network coding in wireless multihop networks. Scientific China Information Science, 56, 1–15. https://doi.org/10.1007/s11432-012-4778-1.

    Article  MathSciNet  Google Scholar 

  30. Balaji, S., Julie, E. G., Robinson, Y. H., Kumar, R., Thong, P. H., & Son, L. H. (2019). Design of a security-aware routing scheme in Mobile Ad-hoc Network using Repeated Game Model. Computer Standards and Interfaces, 66, 103358.

    Article  Google Scholar 

  31. Feng, D., Das, S., Hajiaghajani, F., Shi, Y., & Biswas, S. (2019). Pulse position coded medium access in energy-starved networks. Computer Communications, 148, 62–73.

    Article  Google Scholar 

  32. Koudouridis, G. P., Lundqvist, H., Li, H., & Gelabert, X. (2018). Energy efficiency of network-coding enabled mobile small cells. Computer Communications, 121, 50–58.

    Article  Google Scholar 

  33. Xu, L., Zhang, J., & Xiang, Y. (2017). Network coding based converge-cast scheme in wireless sensor networks. Wireless Personal Communication, 96, 4947–4972. https://doi.org/10.1007/s11277-016-3725-7.

    Article  Google Scholar 

Download references

Funding

This work has not supported by any funding agency/institution.

Author information

Authors and Affiliations

  1. School of Information Technology and Engineering, Vellore Institute of Technology, Vellore, India

    Y. Harold Robinson

  2. Department of Computer Science and Engineering, Anna University Regional Campus, Tirunelveli, India

    E. Golden Julie

  3. Department of Computer Science and Engineering, GITAM School of Technology, GITAM University-Bengaluru Campus, Doddaballapura, Karnataka, India

    I. Jeena Jacob

  4. Department of Information and Technology, Dambi Dollo University, Dembi Dolo, Ethiopia

    T. Samraj Lawrence

  5. Department of Computer Science, Dambi Dollo University, Dembi Dolo, Ethiopia

    V. Saravanan

  6. Department of Electrical and Electronics Engineering, SCAD College of Engineering and Technology, Cheranmahadevi, Tirunelveli, Tamilnadu, India

    P. Ebby Darney

Authors
  1. Y. Harold Robinson
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. E. Golden Julie
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. I. Jeena Jacob
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. T. Samraj Lawrence
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. V. Saravanan
    View author publications

    You can also search for this author inPubMed Google Scholar

  6. P. Ebby Darney
    View author publications

    You can also search for this author inPubMed Google Scholar

Contributions

Y. Harold Robinson: Writing—original draft, Writing—review and editing, Conceptualization, Data curation, Validation. E. Golden Julie: Writing—Data curation, Validation. I. Jeena Jacob: Conceptualization, Formal analysis. T. Samraj Lawrence: Writing—review and editing, Conceptualization. V. Saravanan: Data curation, Validation. P. Ebby Darney: Formal analysis, Supervision.

Corresponding author

Correspondence to Y. Harold Robinson.

Ethics declarations

Conflict of interest

The authors declare that they do not have any conflict of interest. This research does not involve any human or animal participation. All authors have checked and agreed the submission.

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

Robinson, Y.H., Julie, E.G., Jacob, I.J. et al. Enhanced Energy Proficient Encoding Algorithm for Reducing Medium Time in Wireless Networks. Wireless Pers Commun 119, 3569–3588 (2021). https://doi.org/10.1007/s11277-021-08421-3

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-021-08421-3

Keywords