Skip to main content

Advertisement

SpringerLink
Log in

Green computing for wireless sensor networks: Optimization and Huffman coding approach

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

Lifetime maximization has witnessed continuous attention from academia as well as industries right from the inception of Wireless Sensor Networks (WSNs). Recently, mobile sink, trajectory based forwarding and energy supply based node selection have been suggested in literature for optimizing residual energy of nodes. In the most of these approaches, energy consumption has been minimized focusing on the optimization of one particular parameter. The consideration of impact of more than one parameters on energy consumption is lacking in literature. In this context, this paper proposes Huffman coding and Ant Colony Optimization based Lifetime Maximization (HA-LM) technique for randomly distributed WSNs. In particular, ACO based multiple paths exploration and Huffman based optimal path selection consider the impact of two network parameters on energy consumption. The parameters include path length in terms of hop count and residual energy in terms of load of nodes of the path and the least energy node. The construction of multiple paths from source to the sink is mathematically derived based on the concept of two types of ants; namely, Advancing Ant (A-ANT) and Regressive Ant (R-ANT) in ACO. The optimal path is identified from the available multiple paths using Huffman coding. Analytical and simulation results of HA-LM are comparatively evaluated with the state-of-the-art techniques considering four performance metrics; namely, average residual energy, energy consumption, number of alive sensors and standard deviation of energy. The comparative performance evaluation attests the superiority of the proposed technique to the state-of-the-art techniques.

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

Similar content being viewed by others

References

  1. He C, Kiziroglou ME, Yates DC, Yeatman EM (2011) A MEMS self-powered sensor and RF transmission platform for WSN nodes. IEEE Sensors J 11(12):3437–3445

    Article  Google Scholar 

  2. Laukkarinen T, Suhonen J, Hännikäinen M (2012) A survey of wireless sensor network abstraction for application development. International Journal of Distributed Sensor Networks 12:1–14

    Article  Google Scholar 

  3. Borges LM, Velez FJ, Lebres AS (2014) Survey on the characterization and classification of wireless sensor network applications. Communications Surveys & Tutorials, IEEE 16(4):1860–1890

    Article  Google Scholar 

  4. Pathak, A.A., Deshpande, V.S. (2015): Buffer management for improving QoS in WSN. In Proceedings of ICPC,IEEE, 1–4, Pune, India

  5. Chen YT, Horng MF, Lo CC, Chu SC, Pan JS, Liao BY (2013) A transmission power optimization with a minimum node degree for energy-efficient wireless sensor networks with full-reachability. Sensors 13(3):3951–3974

    Article  Google Scholar 

  6. Azizi, T., Beghdad, R. (2014). Maximizing bandwidth in wireless sensor networks using TDMA protocol. In Proceedings of SAI, IEEE, 678–684, London, UK

  7. Anastasi G, Conti M, Di Francesco M, Passarella A (2009) Energy conservation in wireless sensor networks: A survey. Ad Hoc Networks 7(3):537–568

    Article  Google Scholar 

  8. Wang F, Liu J (2011) Networked wireless sensor data collection: issues, challenges, and approaches. CommunSurve Tutorials, IEEE 13(4):673–687

    Article  Google Scholar 

  9. Yang L, Lu Y, Zhong Y, Wu X, Yang SX (2016) A multi-hop energy neutral clustering algorithm for maximizing network information gathering in energy harvesting wireless sensor networks. Sensors 16:1–26

    Article  Google Scholar 

  10. Shi J, Wei X, Zhu W (2016) An efficient algorithm for energy Management in Wireless Sensor Networks via employing multiple mobile sinks. Int J Distrib Sens Netw 16:1–14

    Article  Google Scholar 

  11. Liu X, Xiong N, Li W, Xie Y (2015) An optimization scheme of adaptive dynamic energy consumption based on joint Network-Channel coding in wireless sensor networks. Sensors journal. IEEE 15(9):5158–5168

    Google Scholar 

  12. Wang J, Cao Z, Mao X, Li XY, Liu Y (2016) Towards Energy Efficient Duty-Cycled Networks: Analysis, Implications and Improvement. Comput, IEEE Transl 65(1):270–280

    Article  MathSciNet  Google Scholar 

  13. Kacimi R, Dhaou R, Beylot AL (2013) Load balancing techniques for lifetime maximizing in wireless sensor networks. Ad Hoc Netw 11(8):2172–2186

    Article  Google Scholar 

  14. Harb H, Makhoul A, Tawil R, Jaber A (2014) Energy-efficient data aggregation and transfer in periodic sensor networks. Wireless Sens Syst, IET 4(4):149–158

    Article  Google Scholar 

  15. Elhoseny M, Yuan X, Yu Z, Mao C, El-Minir HK, Riad AM (2015) Balancing energy consumption in heterogeneous wireless sensor networks using genetic algorithm. Communications letters. IEEE 19(12):2194–2197

    Google Scholar 

  16. Asorey-Cacheda R, García-Sánchez AJ, García-Sánchez F, García-Haro J, González-Castano FJ (2013) On maximizing the lifetime of wireless sensor networks by optimally assigning energy supplies. Sensors 13(8):10219–10244

    Article  Google Scholar 

  17. Keskin ME, Altınel İK, Aras N, Ersoy C (2014) Wireless sensor network lifetime maximization by optimal sensor deployment, activity scheduling, data routing and sink mobility. Ad Hoc Netw 17:18–36

    Article  Google Scholar 

  18. Zhong, J.H. and Zhang, J. (2012): Ant colony optimization algorithm for lifetime maximization in wireless sensor network with mobile sink. In Proceedings of GEC, ACM 1199–1204, Philadelphia, USA

  19. Khalil EA, Bara’a AA (2011) Energy-aware evolutionary routing protocol for dynamic clustering of wireless sensor networks. Swarm Evol Comput 1:195–203

    Article  Google Scholar 

  20. Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless micro-sensor networks. Proc Syst Sci, IEEE 8:1–10

    Google Scholar 

  21. Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless micro-sensor networks. Wirel Commun, IEEE Trans 1:660–670

    Article  Google Scholar 

  22. Manjeshwar A., Agrawal, D.P. (2000): TEEN: a routing protocol for enhanced efficiency in wireless sensor networks. In Proceedings of PDP, IEEE,, 2009–2015, CA, USA

  23. Lindsey S, Raghavendra CS (2002) PEGASIS: Power-efficient gathering in sensor information systems. In Proc Aerospace, IEEE 3:1125–1130

    Google Scholar 

  24. Pantazis NA, Vergados DJ, Vergados DD, Douligeris C (2009) Energy efficiency in wireless sensor networks using sleep mode TDMA scheduling. Ad Hoc Netw 7:322–343

    Article  Google Scholar 

  25. Ma, J., Lou, W., Wu, Y., Li, X.Y., Chen, G. (2009): Energy efficient TDMA sleep scheduling in wireless sensor networks. In Proceedings of INFOCOM IEEE, 630–638, Rio De Janeiro, Brazil

  26. Zhao Y, Wu J, Li F, Lu S (2012) On maximizing the lifetime of wireless sensor networks using virtual backbone scheduling. IEEE Trans Parallel Distrib Syst 23:1528–1535

    Article  Google Scholar 

  27. Ok C, Lee S, Mitra P, Kumara S (2010) Distributed routing in wireless sensor networks using energy welfare metric. Inf Sci 180:1656–1670

    Article  Google Scholar 

  28. Imon, S.K.A., Khan, A., Di Francesco, M., Das, S.K. (2013): RaSMaLai: A randomized switching algorithm for maximizing lifetime in tree-based wireless sensor networks. In Proceedings of INFOCOM, IEEE, 2913–2921 Turin, Italy

  29. Imon SKA, Khan A, Di Francesco M, Das SK (2015) Energy-efficient randomized switching for maximizing lifetime in tree-based wireless sensor networks. IEEE/ACM Trans Networking 23:1401–1415

    Article  Google Scholar 

  30. Aziz AA, Sekercioglu YA, Fitzpatrick P, Ivanovich M (2013) A survey on distributed topology control techniques for extending the lifetime of battery powered wireless sensor networks. Commun Surv Tutorials, IEEE 15:121–144

    Article  Google Scholar 

  31. Pantazis N, Nikolidakis SA, Vergados DD (2013) Energy-efficient routing protocols in wireless sensor networks: A survey. Commun Surv Tutorials, IEEE 15:551–591

    Article  Google Scholar 

  32. Jain A, Reddy BR (2015) A novel method of modeling wireless sensor network using fuzzy graph and energy efficient fuzzy based k-hop clustering algorithm. Wirel Pers Commun 82:157–181

    Article  Google Scholar 

  33. Wang X, Ma J, Wang S, Bi D (2010) Distributed energy optimization for target tracking in wireless sensor networks. Mob Comput, IEEE Trans 9:73–86

    Article  Google Scholar 

  34. Li B, Wang W, Yin Q, Yang R, Li Y, Wang C (2012) A new cooperative transmission metric in wireless sensor networks to minimize energy consumption per unit transmit distance. Commun Lett, IEEE 16:626–629

    Article  Google Scholar 

  35. Jiang X, Taneja J, Ortiz J, Tavakoli A, Dutta P, Jeong J, Shenker S (2007) An architecture for energy management in wireless sensor networks. ACM SIGBED Rev 4:31–36

    Article  Google Scholar 

  36. Cecílio, J., Furtado, P. (2014): Wireless sensors in heterogeneous networked systems. Springer, Chapter 2, 5–25

  37. Aderohunmu, F.A. (2010): Energy management techniques in wireless sensor networks: protocol design and evaluation. Thesis, University of Otago,Available: http://hdl.handle.net/10523/376, Accessed 20 Sept 2015

  38. Huffman DA (1952) A method for the construction of minimum-redundancy codes. Proc IRE 40:1098–1101

    Article  MATH  Google Scholar 

Download references

Acknowledgments

The research is supported by Ministry of Education Malaysia (MOE) and conducted in collaboration with Research Management Center (RMC) at University Teknologi Malaysia (UTM) under VOT NUMBER: Q.J130000.2528.06H00.

The research is also supported in part by the Jawaharlal Nehru University, New Delhi, India, under grant UPE-II.

Author information

Authors and Affiliations

  1. School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, India

    Aanchal & Sushil Kumar

  2. Faculty of Computing, Universiti Teknologi Malaysia (UTM), -81310, Johor Bahru, Johor, Malaysia

    Omprakash Kaiwartya & Abdul Hanan Abdullah

Authors
  1. Aanchal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sushil Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Omprakash Kaiwartya
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Abdul Hanan Abdullah
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Omprakash Kaiwartya or Abdul Hanan Abdullah.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Aanchal, Kumar, S., Kaiwartya, O. et al. Green computing for wireless sensor networks: Optimization and Huffman coding approach. Peer-to-Peer Netw. Appl. 10, 592–609 (2017). https://doi.org/10.1007/s12083-016-0511-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-016-0511-y

Keywords

Search

Navigation