![Open Access](https://i-scholar.in/lib/pkp/templates/images/icons/fulltextgreen.png)
![Restricted Access](https://i-scholar.in/lib/pkp/templates/images/icons/fulltextred.png)
Dynamic Deployment of Sensors using Virtual Forces-Directed Co-Evolutionary Particle Swarm Optimization (VFCPSO) Method
Wireless sensor networks (WSN) present numerous research possibilities due to the bright and promising future of information technology. WSNs are a group of inexpensive, less power consuming, having multiple functions and tiny wireless nodes that work in unison. They sense the environment; do simple tasks like processing of data and are able to communicate wirelessly over a short distance. How effective a WSN will depend on the probability of coverage and on detecting target. Many coverage strategies like force based (Virtual Forces Algorithm), Grid-Based (triangular lattice, hexagon and square grid) and computational geometry based (Voronoi and Delaunay triangulation) are suggested. Another method is the Particle Swarm Optimization method (PSO). This is a type of Evolutionary Algorithm and shows prospects in being able to solve complex optimization problems. The demand to achieve optimum coverage inspires us to move towards hybrid algorithms. The hybrid algorithms combine more than one of the above mentioned approaches. We aspire to achieve optimum Coverage by implementing an algorithm called Virtual Force-directed Co-evolutionary Particle Swarm Optimization (VFCPSO). This algorithm is a hybrid of Virtual Forces Algorithm and Co-evolutionary PSO. It is flexible enough for a network formed from permutations of homogeneous, heterogeneous, stationary and mobile sensors. The VFCPSO predicts deploying actively with better abilities to search overall and to converge reginally. We aim to implement and compare the results of VFA, PSO, VFPSO and VFCPSO. The expectation here is to get a noticeable increase in effective coverage area and a noticeable decrease in average computation time.
Keywords
VFA, PSO, VFCSPO, Deployment Optimization Strategies.
User
Font Size
Information
- ang and Yu-Chee Tseng; “The Coverage Problem in a Wireless Sensor Network,” in Mobile Networks and Applications 10, 519– 528, 2005
- Qin Xu and Qianping Wang; “Coverage Optimization Deployment Based on Virtual Force-Directed in Wireless Sensor Networks” presented at 2012 International Conference on Computer Technology and Science (ICCTS 2012)
- Raghavendra V. Kulkarni and Ganesh Kumar Venayagamoorthy, “Particle Swarm Optimization in Wireless Sensor Networks: A Brief Survey” in IEEE Transactions on Systems, Man and Cybernetics-Part C: Applications and Reviews.
- J. Kennedy and R. Eberhart, “Particle swarm optimization,” in Proceedings of the IEEE International Conference on Neural Networks, vol. 4, 27 Nov.–1 Dec. 1995, pp. 1942–1948.
- F. Van den Bergh and A.P. Engelbrecht, “A cooperative approach to particle swarm optimization” in IEEE Trans. on Evolut. Comput. 2004, 8, 225-239.
- Xue Wang, Sheng Wang and Jun-Jie Ma, “An Improved Co-evolutionary Particle Swarm Optimization for Wireless Sensor Networks with Dynamic Deployment” in Sensors 2007, ISSN 1424-8220.
- Y. Zou and K. Chakrabarty, “Sensor deployment and target localization based on virtual forces”, in IEEE INFOCOM, 2003, 1293-1303.
- Marco Locateli and Ulrich Raber, “Packing equal circles in a square: a deterministic global optimization” approach in Discr. Appl. Math. 2002, 122, 139-166.
- A.Howard,M.J.Matari´c,andG.S.Sukhatme, “Mobile sensor network deployment using potential field: a distributed scalable solution to the area coverage problem” in Proc. of Int. Symp. Distrib. Auton. Robot. Syst. 2002, 299308.
- Shijian Li, Congfu Xu, Weike Pan and YunhePan, “SensorDeploymentOptimization for Detecting Maneuvering Targets”, in 7th Int. Conf. Inform. Fusion IEEE 2005, 16291-635.
![](https://i-scholar.in/public/site/images/abstractview.png)
Abstract Views: 134
![](https://i-scholar.in/public/site/images/pdfview.png)
PDF Views: 92