Bio-Mimic Optimization Strategies in Wireless Sensor Networks: A Survey

Md. Adnan, Mohammd Razzaque, Ishtiaque Ahmed, Ismail Isnin
2013 Sensors  
For the past 20 years, many authors have focused their investigations on wireless sensor networks. Various issues related to wireless sensor networks such as energy minimization (optimization), compression schemes, self-organizing network algorithms, routing protocols, quality of service management, security, energy harvesting, etc., have been extensively explored. The three most important issues among these are energy efficiency, quality of service and security management. To get the best
more » ... ble results in one or more of these issues in wireless sensor networks optimization is necessary. Furthermore, in number of applications (e.g., body area sensor networks, vehicular ad hoc networks) these issues might conflict and require a trade-off amongst them. Due to the high energy consumption and data processing requirements, the use of classical algorithms has historically been disregarded. In this context contemporary researchers started using bio-mimetic strategy-based optimization techniques in the field of wireless sensor networks. These techniques are diverse and involve many different optimization algorithms. As far as we know, most existing works tend to focus only on optimization of one specific issue of the three mentioned above. It is high time that these individual efforts are put into perspective and a more holistic view is taken. In this paper we take a step in that direction by presenting a survey of the literature in the area of wireless sensor network optimization concentrating especially on the three most widely used bio-mimetic algorithms, namely, particle swarm optimization, ant colony optimization and genetic OPEN ACCESS Sensors 2014, 14 300 algorithm. In addition, to stimulate new research and development interests in this field, open research issues, challenges and future research directions are highlighted. Introduction With the advancements in Micro-Electro-Mechanical Systems (MEMS) technology, wireless sensor networks (WSNs) have gained worldwide attention in recent years. A large number of applications including medical care, habitat monitoring, precision agriculture, military target tracking and surveillance, natural disaster relief, hazardous environment exploration and monitoring are all using this technology. Wireless Sensor Networks (WSNs) are critically resource-constrained by their limited power supply, memory, processing performance and communication bandwidth [1] . Due to their limited power supply, energy consumption is a key issue in the design of protocols and algorithms for WSNs. Hence, most existing works (e.g., clustering, lifetime prolonging) in the WSN area are dealing with energy efficiency. Typically, this energy consumption minimization or efficiency is not a trivial task, as in most cases number of conflicting issues need to be considered (e.g., lifetime, coverage). Optimization is very helpful in making the appropriate tradeoffs between these conflicting issues to get the best possible results [2]. Like energy efficiency, Quality of Service (QoS) is necessary in a number of WSN applications such as Body Area Networks (BANs), Vehicular ad hoc Networks (VANETs), military target tracking and surveillance, etc. Obtaining QoS in these highly resource-constrained networks is not an easy task. In a number of cases, QoS metrics or parameters might even conflict with themselves. For example, in almost all medical applications, timeliness or on time delivery is compulsory, but that may conflict with energy efficiency (considering it as a QoS parameter), so the use of optimization is necessary in all these conflicting QoS scenarios. Like QoS and energy efficiency, security is another key concern for a number of WSN applications. Potential security measures could include a method of assuring that the packet/data was generated by a trusted source (sensors), as well as a method of assuring that the packet/data was not tampered with or altered after it was generated. Security may conflict with energy efficiency and QoS in a number of WSN applications. For instance, to ensure security, the use of encryption algorithms is very common, but this may lead to longer processing times that conflict with timeliness (QoS) of real-time data delivery, and the energy efficiency of WSN applications. Hence optimization is necessary to make a trade-off between these three. Unfortunately, most conventional or classical optimization algorithms like the Hessian matrix-based methods and gradient-based methods [3, 4] are not suitable for WSNs. In conventional optimization approaches, the methods need to comply with the structure of the objective function which is to be solved [2], but sometimes the derivative of the objective function cannot be calculated. Therefore the optimal result becomes hard to find using classical algorithms [5] . For the last two decades bio-mimetic strategies have been widely used to solve these issues as they can solve non-differential nonlinear objective functions which are really hard to find using classical algorithms.
doi:10.3390/s140100299 pmid:24368702 pmcid:PMC3926559 fatcat:lndlgfl2ajflxhvninklnukww4