A Survey on Energy Efficient Optimal Routing in Wireless Sensor Networks

Authors(3) :-G. Mohan Ram, T. Kesava, M.V. Subba Rao

In recent years, Wireless sensor networks (WSNs) have been emerged as an important research area due to its wide spread application in various domains such as military sensing and tracking, environment monitoring, patient monitoring, etc. WSN also have various advantages in gathering the data also with data transmission as well. Even though WSN has such advantages, there is certain drawback related to the energy consumption for data transmission over the network. Wireless sensor networks basically depend on the availability of nodes for transmission and if some dead nodes are available on the designated path of transmission, there will be delay in communication and also will affect the energy consumptions. Also, when a particular node is transmitting any data packet with high power, it may lead to interference which will affect the proper transmission of data and wastage of power as well. For power level reduction proper methodology has to be followed starting with the clustering and designing of routing protocols in WSNs. We intend to develop an enhanced clustering algorithm for initial clustering of sensor nodes for data transmission. Nodes will be clustered based on working attributes. Once nodes are clustered into different groups, transmission path will be assigned. An energy efficient optimal protocol will be designed in our approach for routing to improve the energy utilization by optimal power utilization. For optimization, we can employ multi objective optimization techniques which can enhance the optimal selection of power utilization. The proposed scheme will be then compared with some existing techniques to show the efficiency of the proposed approach.

Authors and Affiliations

G. Mohan Ram
Assistant Professor, Department of Computer Science and Engineering, Shri Vishnu Engineering College for Women (SVECW), Kovvada, Andhra Pradesh, India
T. Kesava
Assistant Professor, Department of Computer Science and Engineering, Shri Vishnu Engineering College for Women (SVECW), Kovvada, Andhra Pradesh, India
M.V. Subba Rao
Assistant Professor, Department of Information Technology, Vishnu Institute of Technology (VITB), Kovvada, Andhra Pradesh, India

Wireless Sensor Network, Military Application, Cluster Head Transmission Power Self-Optimization

  1. Vimalarani, C., Subramanian, R. and Sivanandam, S.N., 2016. An enhanced PSO-based clustering energy optimization algorithm for wireless sensor network. The Scientific World Journal, 2016.
  2. G. Anastasi, M. Conti, M. Di Francesco, and A. Passarella, “Energy conservation in wireless sensor networks: a survey," Ad Hoc Networks, vol. 7, no. 3, pp. 537–568, 2009. View at Publisher · View at Google Scholar · View at Scopus
  3. V. Sucasas, A. Radwan, H. Marques, J. Rodriguez, S. Vahid, R. Tafazolli, A survey on clustering techniques for cooperative wireless networks, Ad Hoc Networks 47 (2016) 53 – 81. doi:https://doi.org/10.1016/j.adhoc.2016.04.008.
  4. M. M. Afsar, M.-H. Tayarani-N, Clustering in sensor networks: A literature survey, Journal of Network and Computer Applications 46 (2014) 198 – 226.
  5. M. A. Mahmood, W. K. Seah, I. Welch, Reliability in wireless sensor networks: A survey and challenges ahead, Computer Networks 79 (0) (2015) 166 – 187.
  6. K. Srinivasan, P. Dutta, A. Tavakoli, P. Levis, An empirical study of low-power wireless, ACM Transactions on Sensor Networks 6 (2) (2010) 16:1–16:49. doi:10.1145/1689239.1689246.
  7. V. Sucasas, A. Radwan, H. Marques, J. Rodriguez, S. Vahid, R. Tafazolli, A survey on clustering techniques for cooperative wireless networks, Ad Hoc Networks 47 (2016) 53 – 81.
  8. Heinzelman, W. B., et al. (2000). Energy efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Hawaii International Conference on System Sciences.
  9. Xiang, L., et al. (2011). Compressed data aggregation for energy efficient wireless sensor networks. In 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Adhoc Communications and Networks (SECON) (pp. 46–54).
  10. Liu, X. Y., et al. (2015). CDC: Compressive data collection for wireless sensor networks. IEEE Transactions on Parallel and Distributed Sysytems, 26(8), 2188–2197.
  11. Xu, X., et al. (2015). Hierarchical data aggregation using compressive sensing (HDACS) in WSNs. ACM Transactions on Sensor Networks (TOSN), 11(3), 45.
  12. Younis O, Fahmy S. HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans. Mob. Comput. 2004; 3(October (4)):366–79.
  13. Kumar D, Aseri TC, Patel R. Eehc: energy efficient heterogeneous clustered scheme for wireless sensor networks. Comput. Commun. 2009;32(4):662–7
  14. V. Sucasas, A. Radwan, H. Marques, J. Rodriguez, S. Vahid, R. Tafazolli, A survey on clustering techniques for cooperative wireless networks, Ad Hoc Networks 47 (2016) 53 – 81.
  15. J.-M. Kim, S.-H. Park, Y.-J. Han, and T. Chung, “CHEF: Cluster head election mechanism using fuzzy logic in wireless sensor networks," in Proc. ICACT, Feb. 2008, pp. 654–659.
  16. A. Alkesh, A. K. Singh, and N. Purohit, “A moving base station strategy using fuzzy logic for lifetime enhancement in wireless sensor network," in Proc. Int. Conf. Commun. Syst. Netw. Technol., Jun. 2011, pp. 198–202.
  17. H. Taheri, P. Neamatollahi, O. M. Younis, S. Naghibzadeh, and M. H. Yaghmaee, “An energy-aware distributed clustering protocol in wireless sensor networks using fuzzy logic," Ad Hoc Netw., vol. 10, no. 7, pp. 1469–1481, 2012.
  18. T. Sharma and B. Kumar, “F-MCHEL: Fuzzy based master cluster head election leach protocol in wireless sensor network," Int. J. Comput. Sci. Telecommun., vol. 3, no. 10, pp. 8–13, Oct. 2012.
  19. Z. W. Siew, C. F. Liau, A. Kiring, M. S. Arifianto, and K. T. K. Teo, “Fuzzy logic based cluster head election for wireless sensor network," in Proc. 3rd CUTSE Int. Conf., Miri, Malaysia, Nov. 2011, pp. 301–306.
  20. V. Nehra, R. Pal, and A. K. Sharma, “Fuzzy-based leader selection for topology controlled PEGASIS protocol for lifetime enhancement in wireless sensor network," Int. J. Comput. Technol., vol. 4, no. 3, pp. 755–764, Mar./Apr. 2013.
  21. G. Ran, H. Zhang, and S. Gong, “Improving on LEACH protocol of wireless sensor networks using fuzzy logic," J. Inf. Comput. Sci., vol. 7, no. 3, pp. 767–775, 2010.
  22. H. Ando, L. Barolli, A. Durresi, F. Xhafa, and A. Koyama, “An intelligent fuzzy-based cluster head selection system for WSNs and its performance evaluation for D3N parameter," in Proc. Int. Conf. Broadband, Wireless Comput., Commun. Appl., Nov. 2010, pp. 648–653.
  23. D. V. Puspalata and P. Nayak, “A clustering algorithm for WSN to optimize the network lifetime using type-2 fuzzy logic model," in Proc. 3rd Int. Conf. Artif. Intell., Modeling Simulations (AIMS), Kota Kinabalu, Malaysia, Dec. 2015, pp. 53–58.
  24. Dunuka. C and Para. U, (2014), Maximizing Lifetime For Wireless Sensor NetworkUsing Swarm Optimization And Energy-Balanced Nodes, International Journal of Scientific Research Engineering & Technology (IJSRET), 3(6), pp. 1022-1027.
  25. Lakshmi. J and Neelima. M, (2012), Maximising Wireless sensor Network life time through cluster head selection using Hit sets, IJCSI International Journal of Computer Science Issues, 9 ( 2,/3), pp. 328- 331.
  26. Latiff, N. M. A., et al. (2007). Energy-aware clustering for wireless sensor networks using particle swarm optimization. In Proceedings of 18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (pp. 1–5).
  27. F. Lavratti, A. R. Pinto, D. Prestes, L. Bolzani, F. Vargas, and C. Montez, “Towards a transmission power self-optimization in reliable wireless sensor networks," in Proceedings of the 11th Latin-American Test Workshop (LATW '10), March 2010.
  28. F. Lavratti, A. R. Pinto, L. Bolzani et al., “Evaluating a transmission power self- optimization technique for WSN in EMI environments," in Proceedings of the 13th Euromicro Conference on Digital System Design: Architectures, Methods and Tools (DSD '10), pp. 509–515, September 2010.
  29. S. Gupta dan P. Panwar, “Solving Travelling Salesman Problem Using Genetic Algorithm," Int. J. Adv. Res. Comput. Sci. Softw. Eng., vol. 3, no. 6, hal. 376–380, 2013.
  30. H. Tabatabaee, “Solving the Traveling Salesman Problem using Genetic Algorithms with the New Evaluation Function," Bull. Environ. Pharmacol. Life Sci., vol. 4, no. 11, hal. 124–131, 2015.
  31. Z. Ramadhan, A. Putera Utama Siahaan, dan M. Mesran, “Prim and Floyd-Warshall Comparative Algorithms in Shortest Path Problem," in Proceedings of the Joint Workshop KO2PI and The 1st International Conference on Advance & Scientific Innovation, 2018.
  32. A. P. U. Siahaan, “Genetic Algorithm in Hill Cipher Encryption," Am. Int. J. Res. Sci. Technol. Eng. Math., vol. 15, no. 1, hal. 84–89, 2016.
  33. A. Philip, A. A. Taofiki, dan O. Kehinde, “A Genetic Algorithm for Solving Travelling Salesman Problem" Int. J. Adv. Comput. Sci. Appl., vol. 2, no. 1, hal. 26–29, 2011.
  34. Y.F. Waruwu, “Analisis Nilai Mutasi Dinamis pada Algoritma Genetika," Universitas Sumatra Utara, 2016.

Publication Details

Published in : Volume 5 | Issue 4 | July-August 2019
Date of Publication : 2019-08-30
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 288-296
Manuscript Number : CSEIT195459
Publisher : Technoscience Academy

ISSN : 2456-3307

Cite This Article :

G. Mohan Ram, T. Kesava, M.V. Subba Rao, "A Survey on Energy Efficient Optimal Routing in Wireless Sensor Networks", International Journal of Scientific Research in Computer Science, Engineering and Information Technology (IJSRCSEIT), ISSN : 2456-3307, Volume 5, Issue 4, pp.288-296, July-August-2019. Available at doi : https://doi.org/10.32628/CSEIT195459
Journal URL : https://res.ijsrcseit.com/CSEIT195459 Citation Detection and Elimination     |      |          | BibTeX | RIS | CSV

Article Preview