Loading...

Designing and Implementing a Cluster-based Energy-aware Routing Algorithm for Wireless Sensor Network

Mohseni, Mina | 2016

554 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: English
  3. Document No: 49812 (56)
  4. University: Sharif University of Technology, International Campus, Kish Island
  5. Department: Science and Engineering
  6. Advisor(s): Miremadi, Ghasem
  7. Abstract:
  8. Wireless Sensor Networks (WSNs) consist of sensor nodes that are connected to each other and are widely used in many applications to acquire and process information. WSN nodes are battery powered, therefore energy management is a key factor for long live network. Node radio transceiver unit uses the most part of energy resource of the node and as a result limits the network lifetime. One way to prolong lifetime of network is to utilize routing protocols to manage energy consumption. To have an energy efficient protocol, we can apply cluster organization on the network, where sensor nodes are partitioned into groups called cluster. Then, the whole cluster data is sent through Cluster Head (CH) node, which is a representative node of one cluster and obviously consumes more energy than normal nodes. Therefore, the process of CH selection should be taken into consideration. This work presents two algorithms called Mean-based Bipartite Low-Energy Adaptive Clustering Hierarchy (MB-LEACH) and Deviation-based Bipartite Low-Energy Adaptive Clustering Hierarchy (DB-LEACH), which both prolong the lifetime of WSN by considering the CH selection process more accurately. The main idea behind these two algorithms is that, they treat the nodes in the field not like each other, and in the process of CH selection, take the location and residual energy of the nodes into consideration, and selects more qualified nodes to become CH. Simulation results show that MB-LEACH improves the lifetime of the network by 39% and decrease the energy consumption of the network by 40% as compared with LEACH. Furthermore, DB-LEACH improves the lifetime of the network by 59% and decreasing the energy consumption by 69% as compared with LEACH
  9. Keywords:
  10. Wireless Sensor Network ; Reliability ; Network Lifetime ; Energy Efficiency ; Routing Algorithm

 Digital Object List

 Bookmark

No TOC