TY - EJOU
AU - Ramadan, Hany
AU - Tawfik, Ben Bella S.
AU - Riad, Alaa El Din M.
TI - Energy Aware Routing Algorithm in Manet Using Linear Programming
T2 - Computer Systems Science and Engineering
PY - 2018
VL - 33
IS - 6
SN -
AB - Mobile ad hoc networks (MANET) are wireless network without infrastructure and suffering from low power battery. Therefore the main objective in finding
a route for traffic transfer from a given source to a given destination is to minimize the node energy consumption. This paper solves the problem of finding
a route satisfying the main objective of minimum energy consumption and other QoS requirements such as minimum delay and maximum packet delivery
ratio by using linear programming technique. Two cases are considered: 1. The traffic amount of a given request is transmitted into single path, and 2.
The traffic amount of a request can be distributed into parallel paths. A preprocessing step is done first for network topology design. This step leads to
formulate the first case as integer linear programming problem and the second case as linear programming and not mixed integer linear programming. The
two obtained solutions are evaluated in terms of three criteria: energy consumption, execution time, and packet delivery ratio using an experimental study.
The results show that the solution of second case is much better than the first case in terms of energy consumption and execution time. Packet delivery ratio
in the second case is 100% while in the first case is only 76%.
KW - MANET routing algorithms
KW - Linear programming
KW - Integer Linear programming
KW - Energy consumption
KW - Traffic amount distribution
DO - 10.32604/csse.2018.33.421