A RELIABLE ROUTING MECHANISM WITH ENERGY-EFFICIENT NODE SELECTION FOR DATA TRANSMISSION USING A GENETIC ALGORITHM IN WIRELESS SENSOR NETWORK

Sateesh Gudla, NageswaraRao Kuda

DOI Number
doi.org/10.2298/FUEE2302209G
First page
209
Last page
226

Abstract


Energy-efficient and reliable data routing is critical in Wireless Sensor Networks (WSNs) application scenarios. Due to oscillations in wireless links in adverse environmental conditions, sensed data may not be sent to a sink node. As a result of wireless connectivity fluctuations, packet loss may occur. However, retransmission-based approaches are used to improve reliable data delivery. These approaches need a high quantity of data transfers for reliable data collection. Energy usage and packet delivery delays increase as a result of an increase in data transmissions. An energy-efficient data collection approach based on a genetic algorithm has been suggested in this paper to determine the most energy-efficient and reliable data routing in wireless sensor networks. The proposed algorithm reduced the number of data transmissions, energy consumption, and delay in network packet delivery. However, increased network lifetime. Furthermore, simulation results demonstrated the efficacy of the proposed method, considering the parameters energy consumption, network lifetime, number of data transmissions, and average delivery delay.


Keywords

Genetic algorithm, Energy-efficient routing path, Data transmissions, Lifetime, Wireless sensor networks

Full Text:

PDF

References


I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, "Wireless sensor networks: a survey", Comput. Netw., vol. 38, no. 2, pp. 393-422, March 2002.

I. F. Akyildiz and I. H. Kasimoglu, "Wireless sensor and actor networks: research challenges", Ad Hoc Netw., vol. 2, no. 4, pp. 351-367, Oct. 2004.

T. Rault, A. Bouabdallah and Y. Challal, "Energy efficiency in wireless sensor networks: A top-down survey", Comput. Netw., vol. 67, pp. 104-122, April 2014.

B. Singh and D. K. Lobiyal,"An energy-efficient adaptive clustering algorithm with load balancing for wireless sensor network", Int. J. Sensor Networks, vol. 12, no. 1, pp. 37-52, July 2012.

C. Wu, Y. Ji, J. Xu, S. Ohzahata and T. Kato, "Coded packets over lossy links: A redundancy-based mechanism for reliable and fast data collection in sensor networks", Comput. Netw., vol. 70, pp. 179-191, Sept. 2014.

F. H. Elfouly, R. A. Ramadan, M. I. Mahmoud and M. I. Dessouky, "Swarm intelligence based reliable and energy balance routing algorithm for wireless sensor network", FU: Elec. Energ., vol. 29, no. 3, pp. 339-355, Sept. 2016.

U. Mehboob, J. Qadir, S. Ali and A. Vasilakos,"Genetic algorithms in wireless networking: techniques, applications, and issues", Soft Computing, vol. 20, no. 6, pp. 2467-2501, June 2016.

M. A. Mahmood, W. K. G. Seah and I. Welch, "Reliability in Wireless Sensor Networks: A Survey and Challenges Ahead", Comput. Netw., vol. 79, pp. 166-187, March 2015.

M. Bhardwaj, T. Garnett and A. P. Chandrakasan, "Upper Bounds on the Lifetime of Wireless Sensor Networks", In Proceedings of the IEEE International Conference on Communications (ICC), 2001, pp. 785-790.

T. Bhatia, S. Kansal, S. Goel and A. Verma, "A genetic algorithm-based distance-aware routing protocol for wireless sensor networks", Comput. Electr. Eng., vol. 56, pp. 441-455, Nov. 2016.

S. Wang, "Multipath routing based on genetic algorithm in wireless sensor networks", Hindawi Math. Prob. Eng., vol. 2021, pp. 1-6, June 2021.

N. Muruganantham and H. El-Ocla, "Genetic algorithm-based routing performance enhancement in wireless sensor networks", In Proceedings of the IEEE 3rd International Conference on Communication and Information Systems (ICCIS), 2018, pp. 79-82.

N. Muruganantham and H. El-Ocla," Routing using genetic algorithm in a wireless sensor network”, Wirel. Pers. Commun., vol.111., pp. 2703-2732, Jan. 2020.

M. Romoozi and H. Ebrahimpour-komleh, "A Positioning Method in Wireless Sensor Networks Using Genetic Algorithms", In Proceedings of the International Conference on Medical Physics and Biomedical Engineering, 2012, pp. 1042-1049.

T. Abirami and P. Priakanth, "Energy Efficient Wireless Sensor Network using Genetic Algorithm based Association Rules", Int. J. Comput. Appl., vol. 91, no. 10, April 2014.

H. A. Talib, R. Alothman and M. K. Farhan, "Optimization Approach to Optimal Power Efficient Based On Cluster Top Option In Wireless Sensor Networks", Turkish J. Comput. Math. Education, vol. 12, no. 4, pp. 970-979, April 2021.

I. Apetroaei, I.-A. Oprea, B.-E. Proca and L. Gheorghe, "Genetic algorithms applied in routing protocols for wireless sensor networks", In Proceedings of the 10th RoEduNet International Conference, 2011, pp. 1-6.

B. Baranidharan and B. Santhi, "GAECH: Genetic Algorithm Based Energy Efficient Clustering Hierarchy in Wireless Sensor Networks", Hindawi J. Sensors, vol. 2015, pp. 1-8, Aug. 2015.

A. Khunteta and A. Bajpai, "Genetic algorithm with leach protocol for cluster head selection in wireless sensor networks", ICTACT J. Commun. Technol., vol. 11, no. 2, pp. 2182-2186, June 2020.

T.-T. Nguyen, C.-S. Shieh, M.-F. Horng and T.-K. Dao, "A Genetic Algorithm with Self-Configuration Chromosome for the Optimization of Wireless Sensor Networks", In Proceedings of the 12th International Conference on Advances in Mobile Computing and Multimedia, 2014, pp. 413-418.

M. K. Somesula, R. R. Rout and D. Somayajulu,"Contact duration-aware cooperative cache placement using genetic algorithm for mobile edge networks", Comput. Netw., vol. 193, April 2021.

S. J. Park, R. Vedantham, R. Sivakumar and I. F. Akyildiz,"GARUDA: Achieving Effective Reliability for Downstream Communication in Wireless Sensor Networks", IEEE Trans. Mobile Comput., vol. 7, no. 2, pp. 214-230, Feb. 2008.

T. Le, W. Hu, P. Corke and S. Jha, "ERTP: Energy efficient and Reliable Transport Protocol for data streaming in Wireless Sensor Networks", Comput. Commun., vol. 32, pp. 1154-1171, Jan. 2009.

D. Jiang, P. Zhang, Z. Lv and H. Song, "Energy-efficient multi-constraint routing algorithm with load balancing for smart city applications", IEEE Internet of Things J., vol. 3, no. 6, pp. 1437-1447, Sept. 2016.

S. Lee and H. S. Lee, "Analysis of Network Lifetime in Cluster-Based Sensor Networks", IEEE Commun. Letters, vol. 14, no. 10, pp. 900-902, Oct. 2010.

I. S. Alshawi, L. Yan, W. Pan, B. Luo, "Lifetime enhancement in wireless sensor networks using fuzzy approach and a-star algorithm". IEEE Sensors J., vol. 12, no. 10, pp. 3010-3018. Oct. 2012.

S. K. A. Imon, A. Khan, M. D. Francesco and S. K. Das, "Energy-efficient randomized switching for maximizing lifetime in tree-based wireless sensor networks", IEEE/ACM Trans. Netw., vol. 23, no. 5, pp. 1401-1415, Oct. 2015.

C. W. Ahn and R. S. Ramakrishna, "A Genetic Algorithm for Shortest Path Routing Problem and the Sizing of Populations", IEEE Trans. Evolutionary Comput., vol. 6, no. 6, pp. 566-579, Dec. 2002.

P. Lin, Q. Song and A. Jamalipour,"Multidimensional cooperative caching in comp-integrated ultra-dense cellular networks", IEEE Trans. Wirel. Commun., vol. 19, no. 3, pp. 1977-1989, Dec. 2019.

W. Shen, T. Zhang, F. Barac and M. Gidlund,"Priority-MAC: A Priority-Enhanced MAC Protocol for Critical Traffic in Industrial Wireless Sensor and Actuator Networks", IEEE Trans. Industr. Inform., vol. 10, no. 1, pp. 824-835, Feb. 2014.

N. Alsindi and K. Pahlavan, Node localization: Wireless Sensor Networks: a networking perspective, John Wiley & Sons, 2009, chapter 8.

J. Patel and H. El-Ocla, "Energy Efficient Routing Protocol in Sensor Networks Using Genetic algorithm", MDPI Sensors, vol. 21, no. 21, p. 7060, Oct. 2021.

M. Shokouhifar and A. Hassanzadeh, "An Energy Efficient Routing Protocol in Wireless Sensor Networks using Genetic Algorithm", Adv. Environ. Biol., vol. 8, no. 21, pp. 86-93, Oct. 2014.

Y. Liu, A. Liu, Y. Li, Z. Li, Y. June Choi, H. Sekiya and J. Li, "APMD: A fast data transmission protocol with reliability guarantee for pervasive sensing data communication", Pervasive Mob. Comput., vol. 41, pp. 413-435, 2017.

K. Sastry, D. Goldberg and G. Kendall, Genetic algorithms in Search methodologies, Springer, 2005, chapter-4, pp. 97-125.

U. Dohare, D. K. Lobiyal and S. Kumar, "Energy Balanced Model for Lifetime Maximization in Randomly Distributed Wireless sensor networks", Wirel. Pers. Commun., vol. 78, no. 1, pp. 407-428, April 2014.

B. Singh and D. K. Lobiyal, "An energy-efficient adaptive clustering algorithm with load balancing for wireless sensor network", Int. J. Sensor Networks, vol. 12, no. 1, pp. 37-52, July 2012.

D. E. Goldberg, Genetic algorithms in search, optimization, and machine learning, Addison-Wesley Publishing, October 1989.

S. Gudla and N. R. Kuda, "Learning automata-based energy efficient and reliable data delivery routing mechanism in wireless sensor networks", J. King Saud Univ. – Comput. Inform. Sci., vol. 34, no. 8, pp. 5759-5765, April 2021.

A. Rastogi and S. Rai, "A novel protocol for the stable period and lifetime enhancement in WSN", Int. J. Inform. Technol., vol. 13, pp. 777-783, Jan. 2021.

D. K. Sharma, D. Kukreja, S. Bagga et al., "Gauss-sigmoid based clustering routing protocol for wireless sensor networks", Int. J. Inform. Technol., vol. 13, pp. 2569-2577, Nov. 2019.

F. Ullah, M. Zahid Khan, M. Faisal, H. U. Rehman, S. Abbas and F. S. Mubarek, "An energy-efficient and reliable routing scheme to enhance the stability period in wireless body area networks", Comput. Commun., vol. 165, no. 1, pp. 20-32, Jan. 2021.

D. Deepakraj and K. Raja, "Markov-chain based optimization algorithm for efficient routing in wireless sensor networks", Int. J. Inform. Technol., vol. 13, pp. 897-904, March 2021.

J. Agarkhed, V. Kadrolli and S. Patil, "Fuzzy based multi-level multi-constraint multi-path reliable routing in a wireless sensor network", Int. J. Inform. Technol., vol. 12, pp. 1133-1146, June 2020.

R. Champlin, "Selection Methods of Genetic Algorithms", Student Scholarship - Computer Science,2018. Available at: https://digitalcommons.olivet.edu/csis_stsc/8 (Accessed: 2022-01-02).

Network Simulator 3. Available at: https://www.nsnam.org (Accessed:2022-01-02).


Refbacks

  • There are currently no refbacks.


ISSN: 0353-3670 (Print)

ISSN: 2217-5997 (Online)

COBISS.SR-ID 12826626