A Fast Multi-objective Genetic Algorithm based Approach for Energy Efficient QoS-Routing in Two-tiered Wireless Multimedia Sensor Networks

摘要

Normal 0 false false false EN-US X-NONE AR-SA /* Style Definitions */ table.MsoNormalTable{mso-style-name:"Table Normal";mso-tstyle-rowband-size:0;mso-tstyle-colband-size:0;mso-style-noshow:yes;mso-style-priority:99;mso-style-qformat:yes;mso-style-parent:"";mso-padding-alt:0cm 5.4pt 0cm 5.4pt;mso-para-margin-top:0cm;mso-para-margin-right:0cm;mso-para-margin-bottom:10.0pt;mso-para-margin-left:17.85pt;text-align:justify;text-indent:14.2pt;line-height:150%;mso-pagination:widow-orphan;font-size:11.0pt;font-family:"Calibri","sans-serif";mso-ascii-font-family:Calibri;mso-ascii-theme-font:minor-latin;mso-fareast-font-family:"Times New Roman";mso-fareast-theme-font:minor-fareast;mso-hansi-font-family:Calibri;mso-hansi-theme-font:minor-latin;} Abstract With the growing demand for real time services in wireless sensor networks (WSNs), quality of service (QoS) based routing has emerged as an interesting research topic. But offering some QoS guarantee in sensor networks raises significant challenges. The network needs to cope with battery constraints, while providing QoS (end-to-end delay and reliability) guarantees. Designing such QoS routing protocols that optimize multiple objectives is computationally intractable. Higher power relay nodes can be used as cluster heads in a two-tiered WSN and these relay nodes may form a network among themselves to route data towards the sink. In this model, the QoS guarantee is determined mainly by these relay nodes. In this paper a solution based on NSGA-II is proposed for energy efficient QoS routing in two-tiered WSNs. Simulation results demonstrate that the proposed protocol outperforms network performance by optimizing multiple QoS parameters and energy consumption.