SWARM INTELLIGENCE BASED RELIABLE AND ENERGY BALANCE ROUTING ALGORITHM FOR WIRELESS SENSOR NETWORK

Fatma H. Elfouly, Rabie A. Ramadan, Mohamed I. Mahmoud, Moawad I. Dessouky

DOI Number
10.2298/FUEE1603339E
First page
339
Last page
355

Abstract


Energy is an extremely crucial resource for Wireless Sensor Networks (WSNs). Many routing techniques have been proposed for finding the minimum energy routing paths with a view to extend the network lifetime. However, this might lead to unbalanced distribution of energy among sensor nodes resulting in, energy hole problem. Therefore, designing energy-balanced routing technique is a challenge area of research in WSN.  Moreover, dynamic and harsh environments pose great challenges in the reliability of WSN. To achieve reliable wireless communication within WSN, it is essential to have reliable routing protocol. Furthermore, due to the limited memory resources of sensor nodes, full utilization of such resources with less buffer overflow remains as a one of main consideration when designing a routing protocol for WSN. Consequently, this paper proposes a routing scheme that uses SWARM intelligence to achieve both minimum energy consumption and balanced energy consumption among sensor nodes for WSN lifetime extension. In addition, data reliability is considered in our model where, the sensed data can reach the sink node in a more reliable way. Finally, buffer space is considered to reduce the packet loss and energy consumption due to the retransmission of the same packets. Through simulation, the performance of proposed algorithm is compared with the previous work such as EBRP, ACO, TADR, SEB, and CLR-Routing.

Keywords

WSNs; Swarm intelligence; Ant Colony System (ACS); energy balancing; reliability

Full Text:

PDF

References


F. Elfouly, R. Ramadan, M. Mahmoud, M. Dessouky, “Swarm Intelligence Based Reliable and Energy Balance Routing Algorithm for Wireless Sensor Network”, In Proceedings of the International Conference on Recent Advances in Computer Systems RACS-2015, Hail University, Saudi Arabia, November 2015

“MicaZ wireless module.” [Online]. Available http://www.cmt-gmbh.de/MICAz.pdf.

H. M. Ammari, “Challenges and Opportunities of Connected k Covered Wireless Sensor Networks-From Sensor Deployment to Data Gathering s,” Springer, 2009

G.J. Pottie and W.J. Kaiser, “ Wireless Integrated Network Sensors,” Communications of ACM, Vol. 43, No. 5, pp. 51-58, 2000.

F. Ren, J. Zhang, T. He, C. Lin, and S. K. Das, “EBRP: Energy-Balanced Routing Protocol for Data Gathering in Wireless Sensor Networks,” IEEE Trans. on Parallel and Distributed Systems, Vol. 22, No. 12, December 2011.

X. Liu, “A transmission scheme for wireless sensor networks using ant colony optimization with unconventional characteristics,” IEEE Communications Letters, Vol. 18, No. 7, pp. 1214-1217, 2014.

G. Campobello, A. Leonardi, and S. Palazzo, “Improving energy saving and reliability in wireless sensor networks using a simple CRT-based packet-forwarding solution,” IEEE/ACM Transactions on Networking, Vol. 20, No. 1, pp. 191–205, 2012. [8] A. Zonouz, L. Xing, V. Vokkarane, and Y. Sun, “Reliability-Oriented Single-Path Routing Protocols in Wireless Sensor Networks,” IEEE Sensors Journal, Vol 14, No. 11, pp 4059-4068, June 2014.

J. Niu, L. Cheng, Y. Gu, L. Shu, and S. Das, “R3E: reliable reactive routing enhancement for wireless sensor networks,” IEEE Transactions on Industrial Informatics, Vol. 10, No. 1, pp. 784–794, 2014.

A. M. Kamal, C. J. Bleakley, and S. Dobson, “Failure Detection in Wireless Sensor Networks: A Sequence-based Dynamic Approach,” ACM Transaction on Sensor Networks (TOSN), Vol. 10, 2014.

F. Viani, P. Rocca, M. Benedetti, G. Oliveri, and A. Massa, “Electromagnetic passive localization and tracking of moving targets in a WSN-infrastructured environment,” Inverse Problems, Vol. 26, No. 074003, pp. 1-15, 2010.

Ch. Blum, D. Merkle, “Swarm Intelligence Introduction and Applications,” Natural Computing Series, Springer, Berline, 2008. [13] R. R. McCune and G. R. Madey, “Control of Artifial Swarms with DDDAS,” In Proceedings of the 14th International Conference on Computational Science (ICCS), Elsevier, Vol. 29, pp. 1171-1181, 2014.

A. R. Sardar, M. Singh, R. R. Sahoo, K. Majumder, J. K. Sing, and S. K. Sarkar, “An Efficient Ant Colony Based Routing Algorithm for Better Quality of Services in MANET,” ICT and Critical Infrastructure: In Proceedings of the 48th Annual Convention of Computer Society of India-Vol I, Advances in Intelligent Systems and Computing, Springer LNCS, Vol. 248, pp. 233-240, 2014.

P. Rocca, M. Benedetti, M. Donelli, D. Franceschini, and A. Massa, “Evolutionary optimization as applied to inverse problems,”, Inverse Problems - 25th Year Special Issue of Inverse Problems, Invited Topical Review, Vol. 25, pp. 1-41, Dec. 2009.

M Gunes, U Sorges, I Bouazzi, “ARA-the ant-colony based routing algorithm for manets,” International Workshop on Ad Hoc Networking, pp. 79-85, 2002.

D. Zhang, G. Li, and K. Zheng, “An energy-balanced routing method based on forward-aware factor for Wireless Sensor Network”, IEEE Trans. on Industrial Informatics, Vol. PP, No. 99, 2013, pp.1.

W. Jianguo, W. Zhongsheng, S. Fei, and S. Guohua, “Research on Routing Algorithm for Wireless Sensor Network Based on Energy Balance”, In Proceedings of the Industrial Control and Electronics Engineering (ICICEE '12), 2012, pp. 295-298.

A. M. S. Almshreqi, B. F. A. Rasid, A. Ismail, and P. Varahram, “An improved routing mechanism using bio-inspired for energy balancing in wireless sensor networks”, In Proceedings of the Information Network (ICOIN '12), 2012, pp. 150-153.

K. Yu, M. Gidlund, J. Akerberg, and M. Bjorkman, “Reliable RSS-based Routing Protocol for Industrial Wireless Sensor Networks”," In Proceedings of the 38th Annual Conference of the IEEE Industrial Electronics Society (IECON), Canada, October, 2012.

J. Niu, L. Cheng, Y. Gu, L. Shu, S.K. Das, “R3E: Reliable Reactive Routing Enhancement for Wireless Sensor Networks”, IEEE Trans. on Industrial Informatics, Vol.PP, No.99, 2013, pp.1. [22] D. Sahin, S. Bulbul, V.C. Gungor, T. Kocak, “Reliable Routing in Wireless Sensor Networks for Smart Grid Environments”, In Proceedings of the 20th IEEE Conf. on Signal Processing and communications applications (SIU), 2012, pp. 1-4.

A. El Ghazi, B. Ahiod, and A. Ouaarab, “Improved Ant Colony Optimization Routing Protocol for Wireless Sensor Networks,” in P. G. Noubir and M. Raynal (Eds.): NETYS 2014, pp. 246-256, Springer, Heidelberg, 2014.

F. Ren, S. K. Das, and C. Lin, “Traffic-Aware Dynamic Routing to Alleviate Congestion in Wireless Sensor Networks,” IEEE Transactions on Parallel and Distributed Systems, Vol. 22, No. 9, September 2011.

S. Yaessad, L. Bouallouche, and D. Aissani, “A Cross-Layer Routing Protocol for Balancing Energy Consumption in Wireless Sensor Networks“ Wireless Pers. Commun., Springer, 2014.

D. Qian, H. Chen, W. Wu, and L. Cheng, “Swarm Intelligence Based Energy Balance Routing For Wireless Sensor Networks”, In Proceedings of the 2nd International Symposium on Intelligent Information Technology Application, vol. 2, pp.811-815, 2008.

X. Baoshu, and W. Hui, “A reliability transmission routing metric algorithm for wireless sensor network”, In Proceedings of the IEEE International Conference E-Health Networking, Digital Ecosystems and Technologies (EDT), Vol.1, pp.454 – 457, 2010. [28] S. B. Kootkar, “Reliable sensor networks”, M.S. thesis, Dept. Comp. Eng., TU Delft Univ., Delft, Netherlands, 2008.

L. Cheng, J. Nia, J. Cao, S. K. Das, and Y. Gu, “QoS Aware Geographic Opportunistic Routing in Wireless Sensor Networks”, IEEE Trans. On Parallel and Distributed Systems, 2014.

G. S. Sharvani, N. K. Cauvery, T. M. Rangaswamy, “Different types of Swarm Intelligence algorithm for routing,” In Proceedings of the IEEE International Conference on Recent Technologies in Communication and Computing (ARTCOM), Kottyam, Kerala, India, pp.604 – 609, 2009.

V. K. Verma, S. Singh, and N. P. Pathak, “Analysis of scalability for AODV routing protocol in wireless sensor networks,” Optik—International Journal for Light and Electron Optics, vol. 125, no. 2, pp. 748– 750, 2014.

D. Jian, “Cloud Model and Ant Colony Optimization Based QoS Routing Algorithm for Wireless Sensor Networks,” Y. Wu (Ed.): International Conference on WTCS 2009, AISC 116, pp. 179–187, Springer, Heidelberg, 2012.


Refbacks

  • There are currently no refbacks.


ISSN: 0353-3670 (Print)

ISSN: 2217-5997 (Online)

COBISS.SR-ID 12826626