MULTI-OBJECTIVE ROUTING OPTIMIZATION

Abstract

Wireless Sensor Networks are derived of hundreds to thousands of limited energy battery powered sensor nodes. The use and applicability of WSNs has increased in vivid areas like vehicular movement, weather monitoring, security and surveillance, industry applications etc. The limited powered nodes in WSNs sense the environment and send the desired information to a processing centre (base station) either directly or via a mechanism for optimization. In this dissertation we will develop a model to calculate optimal value of initial energy while satisfying other performance criteria. This type of optimization is called multi-objective optimization. We will consider a holistic view of the network which captures the cross-interactions among the various interference management techniques which are implemented at different layers of the protocol stack. The result will be a framework which is a complex multi-objective optimization problem which can be solved efficiently through existing multi-objective search techniques. In our work we will consider three parameters namely delay, robustness and energy as the performance metric. These parameters are very critical from performance point of view.