Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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
Telecommunications
Identifiers
URN: urn:nbn:se:bth-5293Local ID: oai:bth.se:arkivex3A7C02B8718ADFE1C1257B18005042EFOAI: oai:DiVA.org:bth-5293DiVA: diva2:832666
Uppsok
Technology
Supervisors
Note
+46767457658Available from: 2015-04-22 Created: 2013-02-20 Last updated: 2015-06-30Bibliographically approved

Open Access in DiVA

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

By organisation
School of Engineering
Telecommunications

Search outside of DiVA

GoogleGoogle Scholar
Total: 225 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: 212 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf