DISTRIBUTED ENERGY-BALANCED ROUTING IN WIRELESS SENSOR NETWORKS

Open Access
Author:
OK, CHANG-SOO
Graduate Program:
Industrial Engineering
Degree:
Doctor of Philosophy
Document Type:
Dissertation
Date of Defense:
May 15, 2008
Committee Members:
  • Soundar Rajan Tirupatikumara, Committee Chair
  • Arunachalam Ravindran, Committee Member
  • Tao Yao, Committee Member
  • Prasenjit Mitra, Committee Member
Keywords:
  • Wireless Sensor network
  • Energy Balancing
  • Distributed Control
  • Social Welfare Function
  • Ant Colony Optimization
  • Energy Cost
Abstract:
Wireless Sensor Networks (WSNs) are large-scale, dynamic, and limited in power. These WSNs can be used for various application areas such as military, environmental, health, home, and other commercial applications. A fundamental objective of WSNs is to report events of predetermined nature or transmit sensed data to sink nodes or the base station for further analysis. To achieve this objective, a routing algorithm for WSNs should consider the following requirements. First, it should pursue energy-efficiency in order to prolong the lifetime of sensor networks. Second, the algorithm should have a distributed decision-making scheme which is applicable for large-scale networks. Third, it needs to be robust for dynamics in network topology and event generation patterns. To satisfy the requirements, the research conducted observes that energy balance induces maximum lifetime and robustness of WSNs. This thesis investigates decentralized routing algorithms to attain energy balance of sensor networks and, consequently, realize sensor networks with maximum lifetime and robustness to network dynamics. The research undertaken utilized distributed control methodologies encompassing economics-oriented control, swarm intelligence, and complex network theory, in order to develop distributed energy-balanced routing algorithms. These control methodologies can be extended to solve any other optimization problem or control any dynamic system.