Change search
ReferencesLink to record
Permanent link

Direct link
An Energy-Balancing Unequal Clustering Algorithm for Multi hop Routing in WSN
Blekinge Institute of Technology, School of Engineering.
2013 (English)Independent thesis Advanced level (degree of Master (Two Years))Student thesis
Abstract [en]

Energy saving is a critical issue in Wireless Sensor Networks as they have limited amount of energy and no rechargeable batteries. Clustering plays an effective role in utilization and saving of the limited energy resources of the deployed sensor nodes, where nodes are grouped into clusters and one node, called the cluster head is responsible for collecting data from other nodes, aggregates them and sends them to the BS, where data can be retrieved later. In multi-hop communication, the cluster head farthest away from the BS routes its data over several hops until they reach the BS. A network portioning problem arises when the nodes that are very close to the BS burdened with heavy relay traffic load and therefore die much faster than others. In this research we introduced a new unequal size clustering algorithm that balances the energy consumption among all clusters, where each cluster will have an optimal number of nodes, clusters that are close to the BS will have few number of nodes to be able to save energy for inter cluster communication compared to the ones that are far from the BS, that have large number of nodes. This optimal clustering algorithm helps to balance energy and prolong the life time of nodes. Simulation results show that our unequal clustering mechanism balances the energy consumption well among all nodes and it achieves an obvious improvement on the network lifetime.

Place, publisher, year, edition, pages
2013. , 58 p.
Keyword [en]
Multi-hop routing, Energy balancing, Linear optimization, Network lifetime, Unequal clustering, Wireless Sensor Networks
National Category
URN: urn:nbn:se:bth-5293Local ID: diva2:832666
+46767457658Available from: 2015-04-22 Created: 2013-02-20 Last updated: 2015-06-30Bibliographically approved

Open Access in DiVA

fulltext(1930 kB)89 downloads
File information
File name FULLTEXT01.pdfFile size 1930 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
School of Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 89 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 178 hits
ReferencesLink to record
Permanent link

Direct link