Modified LEACH-B Protocol for Energy Aware Wireless Sensor	Network for Efficient Network Lifetime

Rahman, Fahrin

IUT Repository Home
→
Electrical and Electronics Engineering (EEE)
→
Thesis
→
Graduate
→
2018
→
View Item

dc.contributor.author	Rahman, Fahrin
dc.date.accessioned	2020-10-16T17:19:32Z
dc.date.available	2020-10-16T17:19:32Z
dc.date.issued	2018-11-15
dc.identifier.citation	[1] Sulekha Kumari, “Performance Analysis of LEACH, SEP and ZSEP under the Influence of Energy”, International Journal of Advanced Engineering Research and Science (IJAERS), Apr- 2017, Vol-4, Issue-4. [2] Junpeii Anno, Leonard Barolli, and Fatos Xhafa, “A Cluster Head Selection Method for Wireless Sensor Network Based on Fuzzy Logic”, Proc. of the TENCON 2007 - IEEE Region Conference, 2007, pp. 1-4. [3] Mr. Ritesh S. Gujarkar, and Prof. B. J. CHILKE, “Review on a Lifetime Maximization of Wireless Sensor Network Using Support Vector Machine”, Proc. of the International Conference on Recent Trends in Engineering Science and Technology (ICRTEST 2017), January 2017, Volume: 5 Issue: 1(Special Issue 21-22). [4] Vidyasagar Potdar, Atif Sharif, and Elizabeth Chang, “Wireless Sensor Networks: A Survey”, Proc. of the International Conference on Advanced Information Networking and Applications Workshops, 2009, pp. 636-641. [5] Meng Xiao, Xuedan Zhang, and Yuhan Dong, “An Effective Routing Protocol for Energy Harvesting Wireless Sensor Networks”,Proc. of the 2013 IEEE Wireless Communications and Networking Conference, 2013, pp. 2080-2084. [6] Stan Kurkovsky, Bhagyavati, and Arris Ray, “A collaborative problem-solving framework for mobile devices”, Proc. of the 42nd annual Southeast regional conference, 2004, pp. 5-10. [7] Kiran Maraiya, Kamal Kant, and Nitin Gupta, “Efficient Cluster Head Selection Scheme for Data Aggregation in Wireless Sensor Network”, International Journal of Computer Applications (0975 – 8887), June 2011, Volume 23– No.9. [8] Sandra Sendra, Jaime Loret, and Miguel García and José F. Toledo, “Power saving and energy optimization techniques for Wireless Sensor Networks”, Journal of Communications, September 2011, VOL. 6, NO. 6. [9] Indu, and Sunita Dixit, “Wireless Sensor Networks: Issues & Challenges”, IJCSMC, June 2014, Vol. 3, Issue. 6, pg.681 – 685. [10] Matteo Ceriotti, Luca Mottola, and Gian Pietro Picco et al., “Monitoring Heritage Buildings with Wireless Sensor Networks: The Torre Aquila Deployment”, Proc. of the 2009 International Conference on Information Processing in Sensor Networks, 13-16 April 2009, pp. 277-288. [11] Jun Zheng, Nirwan Ansari, and Victor O.K. Li, et al. “Guest Editorial Network Coding for Wireless Communication Networks”, IEEE Journal on Selected Areas in Communications, June 2009, Vol. 27, No. 5, pp. 577-581. [12] Anand Nayyar, and Rajeshwar Singh, “A Comprehensive Review of Simulation Tools for Wireless Sensor Networks (WSNs)”, Journal of Wireless Networking and Communications, 2015, vol. 5, no. 1, pp. 19-47. [13] Feng Chen, Hongqiang Zhai, and Yuguang Fang, “Available Bandwidth in Multirate and Multihop Wireless Sensor Networks”, Proc. of the 29th IEEE International Conference on Distributed Computing Systems, 2009, pp. 281-288. [14] Pasquale Daponte, Luca De Vito, and Gianluca Mazzilli et al., “Power Consumption Analysis of a Wireless Sensor Network for Road Safety”, Proc. of the 2016 IEEE International Instrumentation and Measurement Technology Conference Proceedings, 2016, pp. 1-6. [15] Muhammad Adeel Mahmood, and Winston Seah, “Reliability in Wireless Sensor Networks: Survey and Challenges Ahead”, Computer Networks, Volume 79, March 2015, Pages 166-187. [16] Yulong Zou, and Gongpu Wang, “Intercept Behavior Analysis of Industrial Wireless Sensor Networks in the Presence of Eavesdropping Attack”, IEEE Transactions on Industrial Informatics, 2015,Volume: 12 Issue: 2. [17] Stavros Toumpis, and Savvas Gitzenis, “Load Balancing in Wireless Sensor Networks using Kirchhoff’s Voltage Law”, Proc. of the IEEE INFOCOM 2009, 2009, pp. 1656-1664. [18] Majid Bayani Abbasy, Gabriela Barrantes and Gabriela Marín, “Performance Analysis of Sensor Placement Strategies on a Wireless Sensor Network”, Proc. of the Fourth International Conference on Sensor Technologies and Applications, 2010, pp. 609-617. [19]. Harpinder Kaur, Navjot Kaur and Sandeep Waraich, “Comparative Analysis of Clustering Protocols for Wireless Sensor Networks”, International Journal of Computer Applications (0975 – 8887), April 2015, Volume 115, No. 1, pp. 35-43. [20] Malay K. Pakhira, “Finding Number of Clusters before Finding Clusters”, Procedia Technology, 2012, pp. 27-37. [21] Ketki Singla and Deepinder Kaur, “A Review on Clustering Approaches for Wireless Sensor Network using Mobile Sink”, IJEDR,2016, Volume 4, Issue 2, pp. 266-269. [22] NeerajKumara, SudhanshuTyagib and Der-JiunnDeng, “LA-EEHSC: Learning automata- based energy efficient heterogeneous selective clustering for wireless sensor networks”, Journal of Network and Computer Applications, November 2014, Volume 46, Pages 264-279. [23] Carlos F. García-Hernández, Pablo H. Ibargüengoytia-González, Joaquín García Hernández, and Jesús A. Pérez-Díaz, “Wireless Sensor Networks and Applications: a Survey”, IJCSNS International Journal of Computer Science and Network Security, March 2007, VOL.7 No.3,pp. 264-273. [24] Pirmez, F. Delicato, P. Pires, A. Mostardinha, and de Rezende, “Applying fuzzy logic for decision making on wireless sensor networks”, Proc. of the Fuzzy Systems Conference '07 IEEE, 2007, pp. 1-6. [25] P.Vinayasri Lakshmi, and B.Anjanee Kumar, “Analysis on Enriched LEACH Protocol for WSN”, SSRG International Journal of Electronics and Communication Engineering, pp. 212- 219. [26] Sunil Kumar Singh, Prabhat Kumar, and Jyoty Prakash Singh, “A Survey on Successors of LEACH Pro-tocol”, IEEE Access, Volume 5, pp. 4298-4328. [27] Beibei Wang, Chong Shen, and Jing Li, “Study and Improvement on LEACH Protocol in WSNs”, Proc. of the International Conference on Automatic Control and Artificial Intelligence (ACAI 2012), 2012, pp. 1941-1943. [28] Muneer Bani Yassein, Shadi Aljawarneh, and Rasha K. Al-huthaifi, “Enhancements of LEACH Protocol: Security and Open Issues”, ICET, 2017, pp. 1-8. [29] Mr. Sachin Sarode, and Ms. Apeksha Sakhare, “Review on LEACH: A Protocol for Energy Efficient Wireless Sensor Network”, Proc. of the IEEE Sponsored 2nd International Conference on Electronics and Communication System (ICECS 2015), 2015, pp. 1021-1026. [30] Mr. Halke Rajesh, and Mrs. Kulkarni, “Design of Enhanced LEACH Routing Protocol for Wireless Sensor Network”, IOSR Journal of Electronics and Communication Engineering (IOSR-JECE), pp. 7-12. [31] Mr. Rajesh Halke, and Mrs. Kulkarni, “En - LEACH Routing Protocol for Wireless Sensor Network”, International Journal of Engineering Research and Applications (IJERA), July- August 2012, Vol. 2, Issue 4, pp. 2099-2102. [32] Navneet Kaur, and Prof. Dinesh Kumar, “Analysis of Clustering Algorithms In Wireless Sensor Network”, IOSR Journal of Engineering (IOSRJEN), May 2014, Vol. 04, Issue 05, pp. 1- 5. [33] Do-Seong Kim, and Yeong-Jee Chung, “Self-Organization Routing Protocol Supporting Mobile Nodes for Wireless Sensor Network”, Computational Sciences (IMSCCS'06), June 2006, Volume 2, pp. 20-24. [34] Sunil Kumar Singh, Prabhat Kumar, and Jyoty Prakash Singh, “A Survey on Successors of LEACH Pro-tocol”, IEEE Access, Volume 5, pp. 4298-4328. [35] Ning Cao, Yongbin Zhao, and Jing Liang, “The Comparison of Single-hop and LEACH Protocols in Wireless Sensor Networks”, Proc. of the 2017 IEEE International Conference on Computational Science and Engineering (CSE) and IEEE International Conference on Embedded and Ubiquitous Computing (EUC), 2017, pp. 426-429. [36] Hnin Yu Shwe, Arun Kumar, and Peter Han Joo Chong, “Building Efficient Multi-level Wireless Sensor Networks with Cluster-based Routing Protocol”, Ksii Transactions on Internet and Information Systems, September 2016, Vol. 10, No. 9, pp. 4272-4286. [37] Sudhanshu Tyagi , and Neeraj Kumar, “A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks”, Journal of Network and Computer Applications, 2013, volume 36, Issue 2 , pp. 623–645. [38] Torsten Braun, Andreas Kassler, and Maria Kihl, “Multi-hop Wireless Networks”, Traffic and QoS Management in Wireless Multimedia Networks, 2009, pp 201-265. [39] A Tsitsigkos, Fariborz Entezami, and T Ramrekha et al., “A case study of Internet of Things based on wireless sensor networks and smartphone”, Proc. of the 28th Wireless World Research Forum (WWRF), April 2012, pp.1-10. [40] Torsten Braun, Andreas Kassler, and Maria Kihl, “Multi-hop Wireless Networks”, Traffic and QoS Management in Wireless Multimedia Networks, 2009, pp 201-265. [41] C. J. Huang et al., ‘‘A self-healing clustering algorithm for underwater sensor networks,’’ Cluster Computing, 2011, vol. 14, no. 1, pp. 91–99. [42] G. S. Arumugam, and T. Ponnuchamy, ‘‘EE-Leach: Development of energy-efﬁcient LEACH protocol for data gathering in WSN,’’EURASIP J. Wireless Commun. Netw., 2015, vol.no. 1, pp. 1–9, 2015. [43] A. Antoo, and A. R. Mohammed, ‘‘EEM-LEACH: Energy efﬁcient multi-hop LEACH routing protocol for clustered WSNs,’’ Proc. of the International Conference on Control, Instrumentation, Communication and Computational Technologies (ICCICCT), Jul. 2014, pp. 812–818. [44] W. Jerbi, A. Guermazi, and H. Trabelsi, ‘‘O-LEACH of routing protocol for wireless sensor networks,’’ in Proc. 13th International Computer Graphics, Imaging and Visualization (CGiV), Mar. 2016, pp. 399–404. [45] P. Marappan, and P. Rodrigues, “An energy efﬁcient routing protocol for correlated data using CL-LEACH in WSN,’’ Wireless Networks, May 2016, vol. 22, no. 4, pp. 1415–1423. [46] J. Y. Lee, K. D. Jung, S. J. Moon, and H. Y. Jeong, ‘‘Improvement on LEACH protocol of a wide-area wireless sensor network,’’ Multimedia Tools and Applications, Jul. 2016, vol. 75, pp. 1–18. [47] Y. Lei, F. Shang, Z. Long, and Y. Ren, ‘‘An energy efﬁcient multiple-hop routing protocol for wireless sensor networks,’’ Proc. of the 1st International Conference on Intelligent Networks and Intelligent Systems (ICINIS), Nov. 2008, pp. 147–150. [48] L. B. Oliveira, H. C. Wong, M. Bern, R. Dahab, and A. A. F. Loureiro, ‘‘SecLEACH—A random key distribution solution for securing clustered sensor networks,’’ Proc. of the Fifth IEEE International Symposium on Network Computing and Applications, Jul. 2006, pp. 145–154. [49] M. A. Abuhelaleh, T. M. Mismar, and A. A. Abuzneid, ‘‘Armor-LEACH - energy efﬁcient, secure wireless networks communication,’’ Proc. of the 2008 Proceedings of 17th International Conference on Computer Communications and Networks, August 2008, pp. 1–7. [50] T.Qiang, W.Bingwen, and D.Zhicheng, ‘‘MS-Leach:Aroutingprotocol combining multi-hop transmissions and single-hop transmissions,’’ Proc. of the Paciﬁc–Asia Conference Circuits, May 2009, pp. 107–110. [51] T.Qiang, W.Bingwen, and D.Zhicheng, ‘‘MS-Leach: A routing protocol combining multi- hop transmissions and single-hop transmissions,’’ Proc. of the Paciﬁc–Asia Conf. Circuits, May 2009, pp. 107–110. [52] C. Tang, Q. Tan, Y. Han, W. An, H. Li, and H. Tang, ‘‘An energy harvesting aware routing algorithm for hierarchical clustering wireless sensor networks,’’ KSII Trans. Internet Inf. Syst. (TIIS), vol. 2, no. 2, pp. 504–521, Feb. 2016. [53] H. Zhang, P. Chen, and S. Gong, ‘‘Weighted spanning tree clustering routing algorithm based on LEACH’’, Proc. of the 2nd International Conference on Future Computer and Communication (ICFCC), May 2010, pp. 223–227. [54] Do-Seong Kim, Yeong-Jee Chung, “Self-Organization Routing Protocol Supporting Mobile Nodes for Wireless Sensor Network”, Computational Sciences (IMSCCS'06), June 2006, Volume 2, pp. 20-24. [55] C. J. Huang et al., ‘‘A self-healing clustering algorithm for underwater sensor networks,’’ Cluster Computing, 2011, vol. 14, no. 1, pp. 91–99. [56] M. J. Handy, M. Haase, and D. Timmermann, ‘‘Low energy adaptive clustering hierarchy with deterministic cluster-head selection,’’ Proc. of the 4th Int. Workshop Mobile Wireless Communication Networks, Sep. 2002, pp. 368–372. [57] H. Zhang, P. Chen, and S. Gong, ‘‘Weighted spanning tree clustering routing algorithm based on LEACH,’’ Proc. of the 2nd International Conference on Future Computer and Communication (ICFCC), May 2010, vol. 2., pp. 223–227. [58] M. O. Farooq, A. B. Dogar, and G. A. Shah, ‘‘MR-Leach: Multi-hop routing with low energy adaptive clustering hierarchy,’’ Proc. of the 4th International Conference on Sensor Technologies and Applications (SENSORCOMM), Jul. 2010, pp. 262–268. [59] Asaduzzaman, and H. Y. Kong, ‘‘Energy efﬁcient cooperative LEACH protocol for wireless sensor networks,” Journal of Communications and Networks, Aug. 2010, vol.12, no.4, pp. 358– 365. [60] C. J. Huang, Yu-Wu Wang, Chin-Fa Lin, Yu To Chen, Heng Ming Chen, Hung Yen Shen, You Jia Chen, I Fan Chen, Kai Wen Hu, and Dian Xiu Yang, ‘‘A self-healing clustering algorithm for underwater sensor networks,’’ Cluster Computing, 2011, vol. 14, no. 1, pp. 91–99. [61] C. Yueyun, Z. Yue-Long, A. Jianwei, and L. Qian, ‘‘An energy-saving routing protocol based on LEACH,’’ in Proc. 4th Int. Conf. Multimedia Inf. Netw. Secur. (MINES), Nov. 2012, pp. 608– 611. [62] A. G. Saminathan, and S. Karthik, ‘‘DAO-LEACH: An approach for energy efﬁcient routing based on data aggregation and optimal clustering in wsn,’’ Life Science Journal, 2013, vol. 10, no. 7, pp. 380–389. [63] H.Zhang, S.Zhang, and W.Bu,‘‘A clustering routing protocol for energy balance of wireless sensor network based on simulated annealing and genetic algorithm,’’ International Journal of Hybrid Information Technology, 2014, vol. 7, no. 2, pp. 71–82. [64] S. Cho, L. Han, B. Joo, and S. Han, ‘‘P-LEACH: An efﬁcient clusterbased technique to track mobile sinks in wireless sensor networks,’’ International Journal of Distributed Sensor Networks, September 2014, vol. 2014, pp. 1–10. [65] Mu Tong, and Minghao Tang, “LEACH-B: An Improved LEACH Protocol for Wireless Sensor Network”, Proc. of the 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM), 2010, pp. 1-4. [66] Chiara Buratti, Andrea Giorgetti, and Roberto Verdone, “Cross-Layer Design of an Energy- Efficient Cluster Formation Algorithm with Carrier-Sensing Multiple Access for Wireless Sensor Networks”, EURASIP Journal on Wireless Communications and Networking, 2005, pp. 672-685. [67] Ahmed Salim, Walid Osamy, and Ahmed M. Khedr, “IBLEACH: intra-balanced LEACH protocol for wireless sensor networks”, Wireless Networks, August 2014, Volume 20, Issue 6, pp 1515–1525. [68] Reshma I. Tandel, “Leach Protocol in Wireless Sensor Network: A Survey”, Reshma I. Tandel, (IJCSIT) International Journal of Computer Science and Information Technologies, 2016, Vol. 7 (4), 1894-1896. [69] Ketki Singla, and Deepinder Kaur, “A Review on Clustering Approaches for Wireless Sensor Network using Mobile Sink”, IJEDR,2016, Volume 4, Issue 2, pp. 266-269. [71] Chiara Buratti, Andrea Giorgetti, and Roberto Verdone, “Cross-Layer Design of an Energy- Efficient Cluster Formation Algorithm with Carrier-Sensing Multiple Access for Wireless Sensor Networks”, EURASIP Journal on Wireless Communications and Networking, 2005, pp. 672-685. [72] Apneet Kaur, and Dr. Sonia Vatta, “Implementation of LEACH, Hetero-LEACH, SEP and EEHC Protocols using MATLAB in Wireless Sensor Network”, International Journal of Engineering and Technical Research, April 2016, Vol. 5, Issue 04, pp. 594-601. [73] K. S. Hitoshi Kitayoshi, "Long Range Passive RFID-Tag for Sensor Networks," in Vehicular Technology Conference”, Proc. of the IEEE 61st Vehicular Technology Conference, 2005, pp. 2696-2700. [74] Wendi Heinzelman, and Hari Balakrishnan, “An Application-Specific Protocol Architecture for Wireless Micro-Sensor Networks”, IEEE Transactions on Wireless Communications, November 2002, pp. 660-670. [75] Vidyasagar Potdar, Atif Sharif, and Elizabeth Chang, “Wireless Sensor Networks: A Survey”, In Proc. 2009 International Conference on Advanced Information Networking and Applications Workshops, 2009, pp. 636-641. [76] Yahya Kord, Tamandania Mohammad, Ubaidullah Bokharia, and Mohammad Zarif, “Computing geometric median to locate the sink node with the aim of extending the lifetime of wireless sensor networks”, Egyptian Informatics Journal , March 2017, Volume 18, Issue 1, Pages 21-27. [77] Y. Kim, Bong-Jae. Song, and Jae-Ju. ,"Implementing a Prototype System for Power Facility Management using RFID/WSN", Proc. of the IADIS International Conference, 2006, pp. 70-75. [78] Hui Dai, and Richard Han, “A Node-Centric Load Balancing Algorithm for Wireless Sensor Networks”, Proc. of the Global Telecommunications Conference, IEEE, 2003, Volume 7, pp. 548- 552. [79] Rashad M. Eletreby, Hany M. Elsayed, and Mohamed M. Khairy, “CogLEACH: A Spectrum Aware Clustering Protocol for Cognitive Radio Sensor Networks”, 2014 9th International Conference on Cognitive Radio Oriented Wireless Networks and Communications (CROWNCOM), 2014, pp. 1-6.	en_US
dc.identifier.uri	http://hdl.handle.net/123456789/528
dc.description	Supervised by Prof. Dr. Mohammad Rakibul Islam	en_US
dc.description.abstract	Networking system refers to the technique which allows users to share the information and resources. It requires robust wireless communication protocols that are energy efficient and provides low latency. In wireless sensor network, energy efficiency is an important issue to create a healthy communication system. The applications of WSN covers a wide range and provides remote monitoring using networked micro-sensors. Sometimes while requiring high performance from the network, they suffer from resource constraints that do not appear in more traditional wired computing environments. Nodes which contain limited bandwidth are mainly battery operated, which is considered as limited available energy. Cluster formation process helps to ensure sometimes hierarchical structure where the CH nodes form the higher level and the cluster-member nodes form the lower level. For dealing with the harsh environment, an application specific protocol architecture is comparatively more preferable than the traditional layered approach. LEACH (Low-Energy Adaptive Clustering Hierarchy) is an architecture for remote micro-sensor networks that combines the ideas of energy-efficient cluster-based routing and media access together with application-specific data aggregation to achieve good performance in terms of system lifetime. In order to prolong the life span of the entire network, this work provides a simulation of ‘Balanced LEACH’ protocol with a second selection of the cluster heads each round to keep the constant and near-optimal cluster heads number. Main objective of this work is about proposing a simulation which can ensure a lifetime efficient networking or data transmission. All the simulations are performed using MATLAB. For reducing information loss for the data aggregation property of LEACH-B a simulation which has modified the “LEACH-B” has been proposed to ensure optimization and more robustness. Regarding clustering algorithm, MATLAB coding shows the rate of change of energy of nodes which results the curves of change of number of nodes with respect to the change of rounds. Separate MATLAB curves have been executed for normal and advanced nodes using LEACH-B, CogLEACH and WST-LEACH protocol. In the simulation which has been shown, the timing of the first node dying in the case of modified LEACH-B protocol is 4.37% more than that of LEACH-B protocol. The MATLAB curves also show that the energy lowering rate of Modified LEACH-B which performs almost 2 times better than that of LEACH-B protocol.	en_US
dc.language.iso	en	en_US
dc.publisher	Department of Electrical and Electronic Engineering, Islamic University of Technology, Board Bazar, Gazipur, Bangladesh	en_US
dc.title	Modified LEACH-B Protocol for Energy Aware Wireless Sensor Network for Efficient Network Lifetime	en_US
dc.type	Thesis	en_US