Open Access Open Access  Restricted Access Subscription or Fee Access

XOR-Based Routing Protocol for Wireless Sensor Networks

Marwa Khedher(1*), Hend Liouane(2), Ali Douik(3)

(1) National Engineering School of Monastir, Tunisia
(2) National School of Engineers of Monastir, Tunisia
(3) National Engineering School of Sousse, Tunisia
(*) Corresponding author


DOI: https://doi.org/10.15866/irecap.v5i2.5103

Abstract


Clustering techniques were widely used for routing protocols in wireless sensors networks (WSNs) due to their efficiency in permitting a balanced energy distribution. LEACH is one of the most known routing protocol because of its effectiveness. However, it has many drawbacks such as its unreasonable clustering election process. In this paper, we propose a new technique to organize and manage cluster-head election in order to provide better performances. Proposed algorithm, which is based on LEACH and so-called XOR-LEACH, adapts the logical XOR operator in order to improve the cluster-head election procedure. To achieve this goal, instead of the random cluster-heads election procedure, an XOR logical operation between the last cluster-head selection and a randomly generated binary vector will determine the new cluster-head selection.  The proposed algorithm shows a meaningful improvement in terms of energy consumption, throughput and network lifetime compared with LEACH and a recent modified LEACH so called ModLEACH.
Copyright © 2015 Praise Worthy Prize - All rights reserved.

Keywords


Wireless Sensor Networks; Clustering; LEACH; XOR Logical Operation

Full Text:

PDF


References


D. Dembla and S. H. Mehta, Energy efficient leach protocol for wireless sensor network (ee-leach), IJSRDV1I9073, volume 6, Number 2, July-December 2013, Pages 165-169.

Can Tunca, Hande Alemdar, Halil Ertan, Ozlem Durmaz Incel and Cem Ersoy, Multimodal Wireless sensor Network-Based Ambient Assisted Living in Real Homes with Multiple Residents, Sensors (Basel) volume 14, (Issue 6), Jun 2014, Pages 9692-9719.
http://dx.doi.org/10.3390/s140609692

Pouria Zand, Arta Dilo and Paul Havinga, D-MSR: A Distributed Network Management Scheme for Real-Time Monitoring and Process Control Applications in Wireless Industrial Automation, Sensors 2013, Volume 13, (Issue 7), 2013, Pages 8239-8284.
http://dx.doi.org/10.3390/s130708239

Ivanovitch Silva, Luiz Affonso Guedes, Paulo Portugal and Francisco Vasques, Reliability and Availability Evaluation of Wireless Sensor Networks for Industrial Applications, Sensors 2012, Volume 12, (Issue 1), 2012, Pages 806-838.
http://dx.doi.org/10.3390/s120100806

P. Bakaraniya and S. Mehta, K-leach: An improved leach protocol for lifetime improvement in wsn, International Journal of Engineering Trends and Technology (IJETT), Volume 4, (Issue 5), May 2013, Pages 1521-1526.

D. Estrin, Wireless sensor networks tutorial part IV: sensor network protocols, Proc. Mobicom, pp. 23–28, USA, 2000.

L. Qing, Q. Zhu and M. Wang, Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks, Computer Communications, Volume 29, (Issue 12), august 2006, Pages 2230–2237.
http://dx.doi.org/10.1016/j.comcom.2006.02.017

W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, Proceedings of 33rd annual Hawaii International Conference on System Sciences, pp. 3005–3014, Maui, Hawaii, USA, 2000.
http://dx.doi.org/10.1109/hicss.2000.926982

P. Maymounkov and D. Mazieres, Kademlia: A Peer-to-Peer Information System Based on the XOR Metric (Cambridge, MA, USA, 2002, Springer Berlin Heidelberg, pp. 53-65).
http://dx.doi.org/10.1007/3-540-45748-8_5

R. Pasquini, F. L. Verdi, M. F. Magalhaes, and A. Welin, Bloom filters in a Landmark-based Flat Routing, Communications (ICC), pp. 1-5, Cape Town, South Africa, May 2010.
http://dx.doi.org/10.1109/icc.2010.5501802

F. Xiangning and S. Yulin, Improvement on leach protocol of wireless sensor network, Sensor Technologies and Applications, SensorComm 2007, International Conference, pp. 260–264, Valencia, October 2007.
http://dx.doi.org/10.1109/sensorcomm.2007.4394931

A. Thakkar and K. Kotecha, S-leach: A sequential selection approach to elect cluster heads for leach protocol, International journal of Electronics and Communication Engineering and Technology (IJECET), Volume 5, (Issue1), January 2014, Pages 148–157.

G. Hou, K. W. Tang, and E. Noel, Implementation and improvement of leach protocol for wireless sensor networks, International Journal of Research in Wireless Systems (IJRWS), Volume 2, (Issue 3), October 2013, Pages 94–106.

H. Taneja and P. Bhalla, An improved version of leach: Three levels hierarchical clustering leach protocol (tlhclp) for homogeneous wsn, International Journal of Advanced Research in Computer and Communication Engineering, Volume 2, (Issue 9), September 2013, Pages 3610-3615.

A. A. Hady, S. A. El-kader, and H. S. Eissa, Intelligent sleeping mechanism for wireless sensor networks, Egyptian Informatics Journal, Volume 14, (Issue 2), July 2013, Pages 109–115.
http://dx.doi.org/10.1016/j.eij.2013.03.002

Heinzelman W. B., Chandrakasan A. P., Balakrishnan H., An application specific protocol architecture for wireless microsensor networks, Wireless Communications, Volume 1, (Issue 4), October 2002, Pages 660-670.
http://dx.doi.org/10.1109/twc.2002.804190

N. Mittal, D. Pal Singh, A. Panghal, R.S. Chauhan, Improved Leach Communication Protocol for WSN, National Conference on Computational Instrumentation CSIO Chandigarh, pp. 153-156, 2010.

Li-Qing Guo, Yi Xie, Chen-Hui Yang, Zheng-Wei Jing, Improvement on LEACH by combining Adaptive Cluster Head Election and Two-hop transmission, Machine Learning and Cybernetics (ICMLC), Vol. 4, pp. 1678-1683, Qingdao, July 2010
http://dx.doi.org/10.1109/icmlc.2010.5580988

Muneer Bani Yassein, A. Al-zou'bi, Yaser Khamayseh, and Wail Mardini, Improvement on LEACH protocol of wireless sensor network (VLEACH), International Journal of Digital Content Technology and its Applications, Volume 3, (Issue 2), 2009, Pages 132-136.
http://dx.doi.org/10.4156/jdcta.vol3.issue2.yassein

A. Yektaparast, F. H. Nabavi, A. Sarmast, An improvement on LEACH protocol (Cell-LEACH), 14th International Conference on Advanced Communication Technology (ICACT), pp. 992-996, PyeongChang, February 2012.

Z. Liu, Z. K. Liu, L. Wen, A Modified LEACH Protocol for Wireless Sensor Networks, Advanced Computational Intelligence, pp. 766-769, Wuhan, China, October 2011.
http://dx.doi.org/10.1109/iwaci.2011.6160110

Mahmood, D., Javaid, N., Mahmood, S., Qureshi, S., MODLEACH: A Variant of LEACH for WSNs, Broadband and Wireless Computing, Communication and Applications (BWCCA), pp. 158–163, Compiegne, October 2013.
http://dx.doi.org/10.1109/bwcca.2013.34

Salim, M.M, PR-LEACH: Approach for balancing energy dissipation of LEACH protocol for wireless sensor networks, Radio Science Conference (NRSC), pp. 252–259, Cairo, April 2014.
http://dx.doi.org/10.1109/nrsc.2014.6835083

B. Manzoor, N. Javaid, O. Rehman, M. Akbar, Q. Nadeem, A. Iqbal, M. Ishfaq, Q-LEACH: A New Routing Protocol for WSNs, Systems, Networks and Technologies, Vol. 19, pp. 926–931, 2013.
http://dx.doi.org/10.1016/j.procs.2013.06.127

N. Kumar, J. Kaur, Improved LEACH Protocol for Wireless Sensor Networks, Networking and Mobile Computing, pp. 1-5, Wuhan, September 2011.
http://dx.doi.org/10.1109/wicom.2011.6040360

Q. Wang, F. Zhang, L. Hao, H. Liao, M. Xiong, Y. Cheng, LEACH-ECD: Routing Protocol Based on Energy Consumption, Web Society (SWS), pp. 244-249, Beijing, August 2010.
http://dx.doi.org/10.1109/sws.2010.5607445

N. Wang, Z. Zhou, H. Zhu, An Energy Efficient Algorithm Based on LEACH Protocol, Computer Science and Electronics Engineering (ICCSEE), pp.339-242, Hangzhou, 2012.

Mhatre, V. and Rosenberg, C., Homogeneous vs heterogeneous clustered networks: a comparative study, IEEE ICC, Vol. 6, pp. 34–38, June 2004.
http://dx.doi.org/10.1109/icc.2004.1313223

F. Shang, Y. Lei, An Energy-Balanced Clustering Routing Algorithm for Wireless Sensor Network, Wireless Sensor Network, Volume 2, 2010, , Pages 777-783 .
http://dx.doi.org/10.4236/wsn.2010.210093

V. S. Jain, S. Sudharshan Tiwari, Energy Efficient Clustering Algorithms in Wireless Sensor Networks: A Survey, IJCSI International Journal of Computer Science Issues, Volume 8, (Issue 5), September 2011.

W. Heinzelman, Application-Specific Protocol Architectures for Wireless Networks, Ph.D Thesis, Massachusetts Institute of Technology, June 2000.

D.S. Kim, Y. Chung, Self-Organization routing protocol supporting mobile nodes for Wireless Sensor Networks, First International Multi-Symposiums on Computer and Computational Sciences, Vol.2, pp. 622-626 , Hanzhou, Zhejiang China , 2006.
http://dx.doi.org/10.1109/imsccs.2006.265

Azimiyan, F., Kheirkhah, E., Jalali, M., Classification of routing protocols in wireless sensor networks, (2012) International Review on Computers and Software (IRECOS), 7 (4), pp. 1614-1623.

Sun, S., Zhang, Q., Chen, M., Xu, B., An evolutionary based routing protocol for clustered wireless sensor networks, (2012) International Review on Computers and Software (IRECOS), 7 (3), pp. 1380-1385.

Mansouri, H., Benhaddou, S., Medromi, H., Energy security optimization in wireless sensor network based on multi agent system architecture, (2012) International Review on Computers and Software (IRECOS), 7 (2), pp. 518-524.

Usman, M.J., Xing, Z., Chiroma, H.R., Gital, A.Y., Abubakar, A.I., Usman, A.M., Herawan, T., Modified low energy adaptive clustering hierarchy protocol for efficient energy consumption in wireless sensor networks, (2014) International Review on Computers and Software (IRECOS), 9 (11), pp. 1904-1915.
http://dx.doi.org/10.15866/irecos.v9i11.4540


Refbacks

  • There are currently no refbacks.



Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2020 Praise Worthy Prize