Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Wireless Networks
Published in: Wireless Networks 5/2018

23-11-2016

Impact of the energy-based and location-based LEACH secondary cluster aggregation on WSN lifetime

Authors: Oluwatosin Ahmed Amodu, Raja Azlina Raja Mahmood

Published in: Wireless Networks | Issue 5/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The improvement of sensor networks’ lifetime has been a major research challenge in recent years. This is because sensor nodes are battery powered and may be difficult to replace when deployed. Low energy adaptive clustering hierarchical (LEACH) routing protocol was proposed to prolong sensor nodes lifetime by dividing the network into clusters. In each cluster, a cluster head (CH) node receives and aggregates data from other nodes. However, CH nodes in LEACH are randomly elected which leads to a rapid loss of network energy. This energy loss occurs when the CH has a low energy level or when it is far from the BS. LEACH with two level cluster head (LEACH-TLCH) protocol deploys a secondary cluster head (2CH) to relieve the cluster head burden in these circumstances. However, in LEACH-TLCH the optimal distance of CH to base station (BS), and the choicest CH energy level for the 2CH to be deployed for achieving an optimal network lifetime was not considered. After a survey of related literature, we improved on LEACH-TLCH by investigating the conditions set to deploy the 2CH for an optimal network lifetime. Experiments were conducted to indicate how the 2CH impacts on the network at different CH energy levels and (or) CH distance to BS. This, is referred to as factor-based LEACH (FLEACH). Investigations in FLEACH show that as CHs gets farther from the BS, the use of a 2CH extends the network lifetime. Similarly, an increased lifetime also results as the CH energy decreases when the 2CH is deployed. We further propose FLEACH-E which uses a deterministic CH selection with the deployment of 2CH from the outset of network operation. Results show an improved performance over existing state-of-the-art homogeneous routing protocols.
previous article Fireworks: an intelligent location discovery algorithm for vehicular ad hoc networks
next article Erratum to: Impact of the energy-based and location-based LEACH secondary cluster aggregation on WSN lifetime

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
Footnotes
1
An overview and taxonomy of these applications have been summarized in References [4, 5] respectively.
 
2
CDC is a centralized protocol in which CHs elects the CHs for the next round. Clustering is controlled by the BS.
 
3
The author in [48] refers to this as LEACH-M.
 
4
SEP and SEP-E consider energy heterogeneity in two and three-tiers respectively.
 
5
PEACH uses a proxy node as CH for low energy CHs. In FLEACH (Sect. 3), the 2CH sends data to LEACHs’ CH. We are also concerned with how 2CA affects the network lifetime at different CH energy levels and distances.
 
6
The term “survival rate” was used in the referred paper.
 
7
For instance, the average distance in grid distribution is 76.345 m while in normal distribution, it is 62.3604 m.
 
8
Average distance of 76.745.
 
9
In a random distribution with a seed value of 38.
 
10
We considered a network dimension of 200 m \(\times\) 200 m. It would be interesting to study a higher hierarchy for larger sized networks.
 
11
The article in Reference [72] would very beneficial in this regard.
 
Literature
1.
Han, Z., Wu, J., Zhang, J., Liu, L., & Tian, K. (2014). A general self-organized tree-based energy-balance routing protocol for wireless sensor network. IEEE Transactions on Nuclear Science, 61(2), 732–740.CrossRef
2.
Amini, N., Vahdatpour, A., Xu, W., Gerla, M., & Sarrafzadeh, M. (2012). Cluster size optimization in sensor networks with decentralized cluster-based protocols. Computer Communications, 35(2), 207–220.CrossRef
3.
Pantazis, N. A., Nikolidakis, S. A., & Vergados, D. D. (2013). Energy-efficient routing protocols in wireless sensor networks: A survey. IEEE Communications Surveys and Tutorials, 15(2), 551–591.CrossRef
4.
Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52(12), 2292–2330.CrossRef
5.
Rault, T., Bouabdallah, A., & Challal, Y. (2014). Energy efficiency in wireless sensor networks: A top-down survey. Computer Networks, 67, 104–122.CrossRef
6.
7.
Abdulla, A. E. A. A., Nishiyama, H., Yang, J., Ansari, N., & Kato, N. (2012). Hymn: A novel hybrid multi-hop routing algorithm to improve the longevity of WSNs. IEEE Transactions on Wireless Communications, 11(7), 2531–2541.CrossRef
8.
Qing, L., Zhu, Q., & Wang, M. (2006). Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Computer Communications, 29(12), 2230–2237.CrossRef
9.
Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In 2000. Proceedings of the 33rd annual Hawaii international conference on system sciences (p. 10). IEEE
10.
Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.CrossRef
11.
12.
Tarhani, M., Kavian, Y. S., & Siavoshi, S. (2014). Seech: Scalable energy efficient clustering hierarchy protocol in wireless sensor networks. IEEE Sensors Journal, 14(11), 3944–3954.CrossRef
13.
Fu, C., Jiang, Z., Wei, W. E. I., & Wei, A. (2013). An energy balanced algorithm of leach protocol in WSN. International Journal of Computer Science, 10(1), 354–359.
14.
Aderohunmu, F. A., Deng, J. D., & Purvis, M. K. (2011). A deterministic energy-efficient clustering protocol for wireless sensor networks. In 2011 7th international conference on intelligent sensors, sensor networks and information processing (ISSNIP) (pp. 341–346). IEEE. doi:10.​1109/​ISSNIP.​2011.​6146592.
15.
Bajaber, F., & Awan, I. (2011). Adaptive decentralized re-clustering protocol for wireless sensor networks. Journal of Computer and System Sciences, 77(2), 282–292.MathSciNetCrossRef
16.
Cui, S., & Ferens, K. (2011). Energy efficient clustering algorithms for wireless sensor networks. In International conference on wireless networks. Las Vegas, NV.
17.
Garg, A., & Hanmandlu, M. (2006). An energy-aware adaptive clustering protocol for sensor networks. In 2006. ICISIP 2006. 4th international conference on intelligent sensing and information processing (pp. 23–30). IEEE.
18.
Huang, W.-W., Peng, Y.-L., Wen, J., & Yu, M. (2009). Energy-efficient multi-hop hierarchical routing protocol for wireless sensor networks. In 2009. NSWCTC’09. international conference on networks security, wireless communications and trusted computing, vol. 2 (pp. 469–472). IEEE.
19.
Zahmati, A. S., Abolhassani, B., Shirazi, A. A. B., & Bakhtiari, A. S. (2007). An energy-efficient protocol with static clustering for wireless sensor networks. International Journal of Electronics, Circuits and Systems, 1(2), 135–138.
20.
Arumugam, G. S., & Ponnuchamy, T. (2015). Ee-leach: Development of energy-efficient leach protocol for data gathering in WSN. EURASIP Journal on Wireless Communications and Networking, 2015(1), 1–9.CrossRef
21.
Ranjani, S. S., Krishnan, S. R., Thangaraj, C., & Devi, K. V. (2013). Achieving energy conservation by cluster based data aggregation in wireless sensor networks. Wireless Personal Communications, 73(3), 731–751.CrossRef
22.
Chamam, A., & Pierre, S. (2010). A distributed energy-efficient clustering protocol for wireless sensor networks. Computers and Electrical Engineering, 36(2), 303–312.CrossRefMATH
23.
Muruganathan, S. D., Ma, D. C. F., Bhasin, R. I., & Fapojuwo, A. O. (2005). A centralized energy-efficient routing protocol for wireless sensor networks. IEEE Communications Magazine, 43(3), S8–13.CrossRef
24.
Younis, O., & Fahmy, S. (2004). Heed: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 3(4), 366–379.CrossRef
25.
Wei, D., Jin, Y., Vural, S., Moessner, K., & Tafazolli, R. (2011). An energy-efficient clustering solution for wireless sensor networks. IEEE Transactions on Wireless Communications, 10(11), 3973–3983.CrossRef
26.
Handy, M. J., Haase, M., & Timmermann, D. (2002). Low energy adaptive clustering hierarchy with deterministic cluster-head selection. In 2002. 4th international workshop on mobile and wireless communications network (pp. 368–372). IEEE.
27.
Ding, P., Holliday, J., & Celik, A. (2005). Distributed energy-efficient hierarchical clustering for wireless sensor networks. In International conference on distributed computing in sensor systems (pp. 322–339). Springer.
28.
Hani, R. M. B., & Ijjeh, A. A. (2013). A survey on leach-based energy aware protocols for wireless sensor networks. Journal of Communications, 8(3), 192–206.CrossRef
29.
Singh, S. P., & Sharma, S. C. (2015). A survey on cluster based routing protocols in wireless sensor networks. Procedia Computer Science, 45, 687–695.CrossRef
30.
Aslam, M., Javaid, N., Rahim, A., Nazir, U., Bibi, A., & Khan, Z. A. (2012). Survey of extended leach-based clustering routing protocols for wireless sensor networks. In 2012 IEEE 14th international conference on high performance computing and communication and 2012 IEEE 9th international conference on embedded software and systems (HPCC-ICESS) (pp. 1232–1238). IEEE.
31.
Kaur, A., & Grover, A. (2015). Leach and extended leach protocols in wireless sensor network—a survey. International Journal of Computer Applications, 116(10).
32.
Deosarkar, B. P., Yadav, N. S., & Yadav, R. P. (2008). Clusterhead selection in clustering algorithms for wireless sensor networks: A survey. In ICCCn 2008. International conference on computing, communication and networking, 2008 (pp. 1–8). IEEE. doi:10.​1109/​ICCCNET.​2008.​4787686.
33.
Smaragdakis, G., Bestavros, A., & Matta, I. (2004). Sep: A stable election protocol for clustered heterogeneous wireless sensor networks. Technical report, Boston University Computer Science Department.
34.
Islam, M. M., Matin, M. A., & Mondol, T. K. (2012). Extended stable election protocol (SEP) for three-level hierarchical clustered heterogeneous WSN. In IET conference on wireless sensor systems (WSS 2012) (pp. 1–4). IET.
35.
Braman, A., & Umapathi, G. R. (2014). A comparative study on advances in leach routing protocol for wireless sensor networks: A survey. International Journal of Advanced Research in Computer and Communication Engineering, 3(2), 5683–5690.
36.
Brachman, A. (2013). Simulation comparison of leach-based routing protocols for wireless sensor networks. In International conference on computer networks (pp. 105–113). Springer.
37.
Shan, J., Dong, L., Liao, X., Shao, L., Gao, Z., & Gao, Y. (2013). Research on improved leach protocol of wireless sensor networks. Przegld Elektrotechniczny (pp. 0033–2097). ISSN.
38.
Gajjar, S. H., Dasgupta, K. S., Pradhan, S. N., & Vala, K. M. (2012). Lifetime improvement of leach protocol for wireless sensor network. In 2012 Nirma University international conference on engineering (NUiCONE) (pp. 1–6). IEEE.
39.
Lijun, L., Hongtao, W., & Peng, C. (2006). Discuss in round rotation policy of hierarchical route in wireless sensor networks. In 2006 international conference on wireless communications, networking and mobile computing (pp. 1–5). IEEE.
40.
Tong, M., & Tang, M. (2010). LEACH-B: An improved LEACH protocol for wireless sensor network. In 2010 6th international conference on wireless communications networking and mobile computing (WiCOM) (pp. 1–4). IEEE.
41.
Iqbal, A., Akbar, M., Javaid, N., Bouk, S. H., Ilahi, M., & Khan, R. D. (2013). Advanced leach: A static clustering-based heteroneous routing protocol for WSNs. Preprint. arXiv:​1306.​1146.
42.
Xiangning, F., & Yulin, S. (2007). Improvement on leach protocol of wireless sensor network. In 2007. SensorComm 2007. International conference on sensor technologies and applications (pp. 260–264). IEEE.
43.
Bajaber, F., & Awan, I. (2009). Centralized dynamic clustering for wireless sensor network. In 2009. WAINA’09. International conference on advanced information networking and applications workshops (pp. 193–198). IEEE.
44.
Liang, Y., Yu, H. (2005). Energy adaptive cluster-head selection for wireless sensor networks. In 6th international conference on parallel and distributed computing applications and technologies (PDCAT’05) (pp. 634–638). IEEE.
45.
Jia, J.-G., He, Z.-W., Kuang, J.-M., & Mu, Y.-H. (2010). An energy consumption balanced clustering algorithm for wireless sensor network. In 2010 6th international conference on wireless communications networking and mobile computing (WiCOM) (pp. 1–4). IEEE.
46.
Marappan, P., & Rodrigues, P. (2016). An energy efficient routing protocol for correlated data using CL-LEACH in WSN. Wireless Networks, 22(4), 1415–1423.CrossRef
47.
Kang, S. H., & Nguyen, T. (2012). Distance based thresholds for cluster head selection in wireless sensor networks. IEEE Communications Letters, 16(9), 1396–1399.CrossRef
48.
Shang, F., & Lei, Y. (2010). An energy-balanced clustering routing algorithm for wireless sensor network. Wireless Sensor Network, 2(10), 777.CrossRef
49.
Garg, D., Soni, K., Goswami, V., Porwal, R., & Kumar, K. A. (2015). LEACH-ENL: Leach protocol with enhanced network lifetime in wireless sensor network. Network, 3(5).
50.
Kole, S., Vhatkar, K. N., & Bag, V. V. (2014). Distance based cluster formation technique for leach protocol in wireless sensor network. International Journal of Application or Innovation in Engineering and Management (IJAIEM), 3(3).
51.
Amini, N., Fazeli, M., Miremadi, S. G., & Manzuri, M. T. (May 2007). Distance-based segmentation: An energy-efficient clustering hierarchy for wireless microsensor networks. In 5th annual conference on communication networks and services research (CNSR’07) (pp. 18–25).
52.
Wang, J., Xin, Z., Junyuan, X., & Zhengkun, M. (2010). A distance-based clustering routing protocol in wireless sensor networks. In 2010 12th IEEE international conference on communication technology (ICCT), (pp. 648–651). IEEE.
53.
Aderohunmu, F. A., Deng, J. D., et al. (2009). An enhanced stable election protocol (SEP) for clustered heterogeneous WSN. Department of Information Science, University of Otago.
54.
Ren, F., Zhang, J., He, T., Lin, C., & Ren, S. K. D. (2011). EBRP: Energy-balanced routing protocol for data gathering in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 22(12), 2108–2125.CrossRef
55.
Khediri, S. E. L., Nasri, N., Wei, A., & Kachouri, A. (2014). A new approach for clustering in wireless sensors networks based on leach. Procedia Computer Science, 32, 1180–1185.CrossRef
56.
Zhou, W., Chen, H.-M., & Zhang, X.-F. (2007). An energy efficient strong head clustering algorithm for wireless sensor networks. In 2007 international conference on wireless communications, networking and mobile computing (pp. 2584–2587). IEEE.
57.
Chamam, A., & Pierre, S. (2009). On the planning of wireless sensor networks: Energy-efficient clustering under the joint routing and coverage constraint. IEEE Transactions on Mobile Computing, 8(8), 1077–1086.CrossRef
58.
Abdulsalam, H. M., & Ali, B. A. (2013). W-leach based dynamic adaptive data aggregation algorithm for wireless sensor networks. International Journal of Distributed Sensor Networks, 2013.
59.
Bajelan, M., & Bakhshi, H. (2013). An adaptive LEACH-based clustering algorithm for wireless sensor networks. Journal of Communication Engineering, 2(4).
60.
Kim, K. T., & Youn, H. Y. (2005). Energy-driven adaptive clustering hierarchy (EDACH) for wireless sensor networks. In International conference on embedded and ubiquitous computing (pp. 1098–1107). Springer.
61.
Kim, K. T., & Youn, H. Y. (2005). Peach: Proxy-enable adaptive clustering hierarchy for wireless sensor network. In Proceeding of the 2005 international conference on wireless network (pp. 52–57).
62.
Gong, B., Li, L., Wang, S., & Zhou, X. (2008). Multihop routing protocol with unequal clustering for wireless sensor networks. In 2008 ISECS international colloquium on computing, communication, control, and management, vol. 2 (pp. 552–556). IEEE.
63.
Ye, M., Li, C., Chen, G., & Wu, J. (2005). EECS: An energy efficient clustering scheme in wireless sensor networks. In PCCC 2005. 24th IEEE international performance, computing, and communications conference, 2005 (pp. 535–540). IEEE.
64.
Li, C., Ye, M., Chen, G., & Wu, J. (2005). An energy-efficient unequal clustering mechanism for wireless sensor networks. In IEEE international conference on mobile adhoc and sensor systems conference, 2005 (p. 8). IEEE.
65.
Chen, G., Li, C., Ye, M., & Wu, J. (2009). An unequal cluster-based routing protocol in wireless sensor networks. Wireless Networks, 15(2), 193–207.CrossRef
66.
Akkari, W., Bouhdid, B., & Belghith, A. (2015). Leatch: Low energy adaptive tier clustering hierarchy. Procedia Computer Science, 52, 365–372.CrossRef
67.
Loscri, V., Morabito, G., & Marano, S. (2005). A two-levels hierarchy for low-energy adaptive clustering hierarchy (TL-LEACH). In IEEE vehicular technology conference, vol. 62 (p. 1809). IEEE 1999.
68.
Yassein, M. B., Khamayseh, Y., & Mardini, W. (2009). Improvement on leach protocol of wireless sensor network (VLEACH). In Int. J. Digit. Content Technol. Appl. 2009. Citeseer.
69.
Yan, J.-F., & Liu, Y.-L. (2011). Improved leach routing protocol for large scale wireless sensor networks routing. In 2011 international conference on electronics, communications and control (ICECC) (pp. 3754–3757). IEEE.
70.
Tyagi, S., Tanwar, S., Gupta, S. K., Kumar, N., & Rodrigues, J. J. P. C. (2015). A lifetime extended multi-levels heterogeneous routing protocol for wireless sensor networks. Telecommunication Systems, 59(1), 43–62.CrossRef
71.
Dietrich, I., & Dressler, F. (2009). On the lifetime of wireless sensor networks. ACM Transactions on Sensor Networks (TOSN), 5(1), 5.CrossRef
72.
Malak, D., Dhillon, H. S., & Andrews, J. G. (2016). Optimizing data aggregation for uplink machine-to-machine communication networks. IEEE Transactions on Communications, 64(3), 1274–1290.CrossRef
Metadata
Title
Impact of the energy-based and location-based LEACH secondary cluster aggregation on WSN lifetime
Authors
Oluwatosin Ahmed Amodu
Raja Azlina Raja Mahmood
Publication date
23-11-2016
Publisher
Springer US
Published in
Wireless Networks / Issue 5/2018
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-016-1414-9

Other articles of this Issue 5/2018

Wireless Networks 5/2018 Go to the issue

OriginalPaper

Energy management of WSN-based charge measurement system of ultra high-voltage direct-current transmission line

OriginalPaper

Design and wet-laboratory implementation of reliable end-to-end molecular communication

OriginalPaper

Fireworks: an intelligent location discovery algorithm for vehicular ad hoc networks

OriginalPaper

Proportional bandwidth allocation with consideration of delay constraint over IEEE 802.11e-based wireless mesh networks

OriginalPaper

A distributed spectrum handoff MSRV protocol for the cognitive radio ad hoc networks

OriginalPaper

A joint cross-layer transmission design with time–frequency coded cooperation HARQ for underground coal mine MC-CDMA WSNs