Routing and flow rate assignment using multi-objective optimization in wireless sensor networks

Abstract

Wireless sensor networks (WSNs) have shown to be an efficient solution for physical parameters monitoring and activity detection. WSNs are usually designed using single optimization by optimizing one objective function such as energy consumption taking some constraints into consideration. In multi-objective optimization (MOPT) multiple and often conflicting objectives need to be optimized while satisfying some constraints. This paper proposes MOPT-based routing and flow rate assignment methodologies for WSNs. The first methodology employs Karush-Kuhn-Tucker (KKT) conditions to find the optimal solution, while the second one is based on genetic algorithms (GA). A new formulation is introduced jointly minimize the energy and the delay. Performance metrics such as the average end-to-end delay and energy consumption are evaluated and compared with those of previous work, namely the hybrid geographical routing (HGR) algorithm. The proposed work helps network designers to address design procedures efficiently and increase the flexibility in the energy delay tradeoff for communications in WSNs. Keywords-Karush-Kuhn-Tucker (KKT), Wireless sensor networks (WSNs), Structural health monitoring (SHM), Multi-objective optimization using genetic algorithms (MOGA). IEEE WirelessCommunications and Networking Conference (WCNC): -Track 3: Mobile and Wireless Networks 978-1-4799-8406-0/15/$31.00 ©2015 IEEE

Performance analysis of EEDR routing protocol for WSNs

“…The protocol uses network simulator which is packet oriented and driven by an event to assess the performance and accomplish high packet delivery ratio with reduced number of disconnections and delay. In [10], the proposed routing formulation reduces the delay and energy consumption by using genetic algorithm. The paper evaluates the energy consumption and design procedures are addressed with increased flexibility in WSN communications.…”