New methods of routing for the reduction of energy consumption in wireless sensor network

Authors

  • A.A. Baradaran Member of Department of Computer Science, Payame Noor University, Kashan, Iran
  • H. Qamsarizadeh Student of Department of Computer Science, Azad University (Kashan branch), Kashan, Iran
  • H. Heidari Student of Department of Computer Science, Azad University (Kashan branch), Kashan, Iran

Keywords:

Wireless sensor networks, Genetic algorithms, Routing, Reduce energy consumption

Abstract

Wireless sensor network consist of some nodes. Each node is responsible for gathering environment data and sending it to BS in order for received data to be analyzed. One of the main problems of this kind of network is the little primary energy of nodes and the little space of node memories. Each time data is sensed, node energy is reduced. Continuation of this situation results in the reduction of network lifetime or death. Suitable methods are presented for data transfer from nodes to BS. These methods have been able to optimize energy consumption in comparison with similar previous methods. One of the methods of acceptable optimization of energy consumption and network lifetime is the use of genetic algorithm in the network process of routing. Each method makes to using of different parameters that these parameters have created strengths and weaknesses. In this research, we present useful solutions for the reduction of energy consumption in network by the use of genetic algorithm. The main idea is to consider the methods proposed in recent years. The simulation results of creditable essays have been used to show the strong and weak parts of presented methods. Then, optimization solutions have been proposed by the use of simulation results and the weaknesses of existing methods.

References

Abbasi, A., Younis, M., 2007. A survey on clustering algorithms for wireless sensor networks, Elsevier. J. Comput. Comm. 30, 2826–2841.

Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E., 2002. Wireless sensor networks: A survey. Computer Networks, 38, 393–422.

Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E., 2002. Wireless sensor networks: a survey, Computer Networks, 38, 393–422.

Aldosari, S.A., Moura, J.M.F., 2004. Fusion in sensor networks with communication constraints, in: Information Processing in Sensor Networks (IPSNG04), Berkeley, CA, 26–27.

Ataul, B., Shamsul, W., Arunita, J., Subir, B., 2009. A genetic algorithm based approach for energy efficient routing in two-tiered sensor networks. In. Ad. Hoc. Network. 7, 665–676, journal homepage: www.elsevier.com/locate/adhoc.

Bajaber, F., Awan, I., Adaptive decentralized re-clustering protocol for wireless sensor networks, J. Comput. Sys. Sci. www.elsevier.com/locate/jcss.

Bari, A., Wazed, S., Jaekel, A., Bandyopadhyay, S., 2009. A genetic algorithm based approach for energy efficient routing in two-tiered sensor networks, Ad Hoc Networks, 7(4), 665–676.

Bay, H., Ess, A., Tuytelaars, T., Gool, L.V., Speeded-up robust features (surf), Computer Vision and Image Understanding, 110 (3).

Cardei, M., Du, D.Z., 2005. Improving wireless sensor network lifetime through power aware organization, Wireless Networks, 11(3), 333–340. http://dx.doi.org/10.1007/s11276-005-6615-6.

Chen, J., Chao, X., Xiao, Y., Sun, Y., 2008. Simulated annealing for optimisation with wireless sensor and actuator networks, Electronics Letters 44(20), 1208–1209.

Czarlinska, A., Luh, W., Kundur, D., 2007. Attacks on sensing in hostile wireless sensor-actuator environments. In Proceedings of Globecom, IEEE Global Telecommunications Conference, Washington, DC, USA, 26–30 November. 218.

Czarlinska, A., Luh, W., Kundur, D., 2008. On privacy and security in distributed visual sensor networks. In Proceedings of 15th IEEE International Conference on Image Processing, San Diego, CA, USA, 12–15 October. 219.

Delavar, A.G., Baradaran, A.A., CRCWSN: Presenting a routing algorithm by using re-clustering to reduce energy consumption in wireless sensor networks. Int. J. Comput. Comm. Contr. , Agora University, Romania ,ISI journal.

Enan, A.K., Bara’a, A.A., 2011. Energy-aware evolutionary routing protocol for dynamic clustering of wireless sensor network. In Swarm and Evolutionary Computation 1, 195–203, journal homepage: www.elsevier.com/locate/swevo.

Guvensan, M.A., Yavuz, A.G., 2011. On coverage issues in directional sensor networks: A survey, Ad. Hoc. Network. 9 1238–1255, journal homepage: www.elsevier.com/locate/adhoc.

Hai-Yan, S., Wan-Liang, W., Ngai-Ming, Kwok., Sheng-Yong, Chen., 2012. Game theory for wireless sensor networks: A survey, in sensors. 12, 9055-9097; doi: 10.3390/s120709055, www.mdpi.com/journal/sensors.

Havet, L., Guenard, A., Simonot-Lion, Samovar, F., 2010. An evaluation framework for real time applications deployment over WSANs. In Proceedings of IEEE 15th Conference on Emerging Technologies & Factory Automation, Bilbao, Spain, 13–16 September. 220.

Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H., 2000. Energy efficient communication protocol for wireless sensor networks. In: Proceedings of the 33rd Hawaii Int. Conf. Syst. Sci. 2.

Hoang, D.C., Yadav, P., Kumar, R., Panda, S.K., 2010. A robust harmony search algorithm based clustering protocol for wireless sensor networks, in: IEEE International Conference on Communications Workshops.

Hussain, S., Matin, A.W., 2006. Base station assisted hierarchical clusterbased routing, in Proceedings of the International Conference on Wireless and Mobile Communications (ICWMC). IEEE Computer Society, July.

Jiliang, Z., Qiying, C., Caixia, L., Runcai, H., 2010. A genetic algorithm based on extended sequence and topology encoding for the multicast protocol in two-tiered WSN", in expert systems with applications. 37, 1684–1695, journal homepage: www.elsevier.com/locate/eswa.

Kazemeyni, F., Johnsen, E., Owe, O., Balasingham, I., 2011. Group selection by nodes in wireless sensor networks using coalitional game theory. In proceedings of 16th IEEE Int. Conf. Eng. Complex. Comput. Sys.(ICECCS 2011), Las Vegas, NV, USA, 27–29 April.

Koltsidas, G., Pavlidou, F., 2011. A game theoretical approach to clustering of ad-hoc and sensor networks. Telecommun. Syst. 47, 81–93.

Konstantinos, P.F., Theodore, A.T., 2010. A memetic algorithm for optimal dynamic design of wireless sensor networks. Comput. Comm. 33, 250–258, journal homepage: www.elsevier.com/ locate/comcom.

Li, H., Lai, L., Qiu, R.C., 2011. A denial-of-service jamming game for remote state monitoring in smart grid. In proceedings of 45th annual conference on information sciences and systems, Baltimore, MD, USA, 23–25 March.

Liang, C.K., He, M.C., Tsai, C.H.,2010. Movement assisted sensor deployment in directional sensor networks, in: Proc. of Intl. Conf. on Mobile Ad-Hoc and Sensor Networks, doi:10.1109/

Meghanathan, N., Skelton, G.W., 2007. Intelligent transport route planning using parallel genetic algorithm and MPI in high performance computing cluster, in Proc. Int. Conf. Adv. Comput. Comm. 578 – 583, December.

Pandremmenou, K., Kondi, L., Parsopoulos, K., 2011. Optimal power allocation and joint source-channel coding for wireless DS-CDMA visual sensor networks using the Nash bargaining solution. In Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing, Prague, Czech Republic and 22–27 May.

Sajid, H., Abdul, W., Matin, Obidul, I., Genetic algorithm for energy efficient clusters in wireless sensor networks", International Conference on Information Technology (ITNG'07) International Conference on Information Technology (ITNG'07), University of Newcastle.

Salman, Y., Rina, A.R., Ong, H.S., 2009 . A parallel genetic algorithm for shortest path routing problem, International Conference on Future Computer and Communication, University of Newcastle.

Yang, Y., Li, D., Chen, H., 2010. Coverage quality based target-oriented scheduling in directional sensor networks, 1–5, doi:10.1109/ICC.2010.5501996.

Published

2015-10-27

How to Cite

Baradaran, A. ., Qamsarizadeh, H. ., & Heidari, H. . (2015). New methods of routing for the reduction of energy consumption in wireless sensor network. Scientific Journal of Review, 4(10), 165-181. Retrieved from http://sjournals.com/index.php/sjr/article/view/101

Issue

Section

Computer and Information Science