International Journal of Engineering Research in Computer Science and Engineering (IJERCSE)

Efficient Clustering With Advanced Particle Swarm Algorithm

Author : Rajesh Kumar ¹ Kumar Shashvat ² Arshpreet Kaur ³ Prof. Raman Chaddha ⁴

Date of Publication :7th February 2016

Abstract: Wireless sensor networks have principal characteristic of having restricted energy and with limitation that energy of the nodes cannot be replenished. To increase the lifetime in this scenario WSN route for data transmission is opted such that utilization of energy along the selected route is negligible. For this energy efficient network, dandy infrastructure is needed because it impinges the network lifespan .Clustering is technique in which nodes are grouped into disjoints and non –overlapping sets. In this technique data is collected at the cluster head. In this paper Adaptive-PSO algorithm is proposed which forms energy aware clusters by minimizing the cost of locating the cluster head. The main concern is of the suitability of the swarms by adjusting the learning parameters of PSO. Particle Swarm Optimization converges quickly at the beginning stage of the search but during the course of time it becomes stable and may be trapped in local optima. In suggested network model swarms are given the intelligence of the spiders which makes them capable enough to avoid earlier convergence and also help them to escape from the local optima. Comparison analysis with traditional PSO shows that new algorithm considerably enhances the performance where multi dimensional functions are taken into consideration.

Reference :

1. C. Savarese, J. Rabay, and K. Langendoen. Robust positioning algorithms for distributed ad-hoc wireless sensor networks. in usenix technical annual conference, june 2002.
2. Biswas,Pratik, and yinyu ye. "semidefinite programming for ad hoc wireless sensor network localization." proceedings of the 3rd international symposium on information processing in sensor networks. Acm, 2004.
3. cardei, mihaela, and ding-zhu du. "improving wireless sensor network lifetime through power aware organization." wireless networks 11.3 (2005): 333-340. [4] k. Sohrabi, “on low power wireless sensor networks,” ph.d. Dissertation, department of electrical engineering, ucla, june 2000
4. g. J. Pottie and w. J. Kaiser,`` wireless integrated network sensorsâ€Ÿâ€Ÿ, communications of the acm,
5. j. l. gao, ``energy efficient routing for wireless sensor networks,” ph.d. dissertation, department of electrical engineering, ucla, june 2000.
6. yick, jennifer, biswanath mukherjee, and dipak ghosal. "wireless sensor network survey." computer networks 52.12 (2008): 2292-2330.
7. s. roundy, j.m. rabaey, p.k. wright, energy scavenging for wireless sensor networks, springer-verlag, new york, llc, 2004.
8. w. heinzelman, a. chandrakasan, and h. balakrishnan, â€•an application-specific protocol architecture for wireless microsensor networks,â€– ieee transaction on wireless communications, 2002, vol. 1, no. 4, pp. 660–670.
9. m. li, y. liu, underground structure monitoring with wireless sensor networks, in: proceedings of the ipsn, cambridge, ma, 2007
10. werner-allen, geoffrey, et al. "monitoring volcanic eruptions with a wireless sensor network." wireless sensor networks, 2005. proceeedings of the second european workshop on. ieee, 2005.