Open Access Open Access  Restricted Access Subscription or Fee Access

PSO Algorithm Based Optimization of Network Coverage in Wireless Sensor Network

Sarman K. Hadia

Abstract


Wireless sensor network has the self-monitoring functionality which is also an intelligent network system. It consists of sensor nodes which are low-cost, low-power and small size. They communicate with each other to perform sensing and data processing. Network coverage has an important role in the system’s lifetime. In this paper particle swarm optimization algorithm was used to optimize the network coverage. MATLAB was used as a tool to apply the algorithm. The probability sensing model is used to optimize area coverage of wireless sensor network in this paper. Coverage problem also arises because of the randomly deployed sensors. The sensors need to be placed in a position such that the sensing capability of the network is fully utilized to get maximum coverage. This paper also shows that optimal positioned sensor nodes gives good result compared to randomly deployed sensor nodes.

Keywords


Wireless Sensor Network (WSN), Bird Flocking, Particle Swarm Optimization (PSO), Sensing Model, Area Coverage

Full Text:

PDF

References


I.F.Akyildiz, W.Su, Y.Sankarasubramaniam and E.Cayirci, "Wireless sensor networks: A survey", Computer Networks, Vol. 38-4, pp. 393-422, Mar. 2002.

A. Sinha and A.Chandrakasan. "Dynamic Power Management in Wireless Sensor Networks" IEEE Design Test Comp, Vol. 18-2, pp. 62-74, 2001.

Y.Ren, S.Zhang and H.Zhang, "Theories and Algorithms of Coverage Control for Wireless Sensor Networks", Journal of Software, Vol.17-3, pp. 422-433, 2006.

J.Kennedy and R.Eberhart, "Particle Swarm Optimization", From Proc. IEEE Int'l. Conf. on Neural Networks, Vol. 4, pp. 1942-1948, Dec. 1995.

Shuang Cong, Yajun Jia and Ke Deng, “ Particle Swarm And Ant Colony Algorithms and their Applications in chienese Traveling Salesman Problem”

M.Millonas, "Swarms, phase transitions, and collective intelligence", Artificial Life III, Publisher: Addison Wesley, Vol. 17, pp. 30, 1993.

Angeline P. Evolutionary Optimization versus Particle Swarm Optimization: Philosophy and Performance Difference.The 7th Annual Conference. On Evolutionaxy Programming, San Diego,USA,1998.

H.Zhang and J.C. Hou, "Maintaining sensing coverage and connectivity in large sensor networks", Ad Hoc & and Sensor Networks, Vol. 1, no. 1-2, pp. 89-123, 2005.

S.Meguerdichian, F.Koushanfar, M.Potkonjak and M.B.Srivastava "Coverage Problems in Wireless Ad-hoc sensor Networks", IEEE Computer and Communications Societies, Vol. 3, pp. 1380-1387, 2001.

Zhao, Wei & Fan, Zihao Network Coverage Optimization Strategy in Wireless Sensor Networks Based on Particle Swarm Optimization. June 2011.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.