Efficient Implementation of localization in Wireless Sensor Networks Using Optimization Techniques

In wireless sensor network (WSN) there are many sensors and tiny devices which are used to sense the real-time environmental circumstances. The sensed data will be meaningless if each node in WSN doesn't know its location in the real world. There are many cost-effective techniques for localization used to locate the sensor node. Among those techniques, the range-based localization techniques are known for their accuracy in predicting sensor node location. Differential Evolution Algorithm (DEA) is popular optimization technique as it has good convergence properties but it has few control parameters, which are fixed throughout the entire iteration process and it is not an easy task to tune that control parameters. So, in this paper, we propose Adaptive Differential Evolution Algorithm (ADEA) for obtaining adaptive control over the parameters. In DEA we consider appropriate solutions to have more probability of reproduction compared to inappropriate ones, but there is always a possibility that population elements that look inappropriate in each stage may contain more useful information than appropriate ones. So, we propose Invasive Weed Optimization Algorithm (IWO) which reaches an optimal solution more easily by giving a chance for inappropriate one's to survive and reproduce similar to the mechanism that happens in nature.

[1]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[2]  Deborah Estrin,et al.  Robust range estimation using acoustic and multimodal sensing , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[3]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[4]  Caro Lucas,et al.  A recommender system based on invasive weed optimization algorithm , 2007, 2007 IEEE Congress on Evolutionary Computation.

[5]  Caro Lucas,et al.  A novel numerical optimization algorithm inspired from weed colonization , 2006, Ecol. Informatics.

[6]  Deborah Estrin,et al.  Locating tiny sensors in time and space: a case study , 2002, Proceedings. IEEE International Conference on Computer Design: VLSI in Computers and Processors.

[7]  Ganesh K. Venayagamoorthy,et al.  Computational Intelligence in Wireless Sensor Networks: A Survey , 2011, IEEE Communications Surveys & Tutorials.

[8]  Kung Yao,et al.  Distributed algorithm for node localization in wireless ad-hoc networks , 2010, TOSN.

[9]  Ganesh K. Venayagamoorthy,et al.  Particle Swarm Optimization in Wireless-Sensor Networks: A Brief Survey , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[10]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).