PERFORMANCE ANALYSIS OF PEGASIS PROTOCOL WITH GENETIC APPROACH IN WSN

Volume: 2    Issue: 3

Year of Publication: 2015

Pages: (36-39)

Authors: Narottam Saini, Amanpal Singh Rayat

Download Full Text (PDF)

Abstract

Wireless sensor network is turning into a dynamically imperative and testing exploration territory. Headway in WSN empowers an extensive variety of natural observing and item following framework. Remote sensor systems comprise of little minimal effort sensor hubs, having a restricted transmission reach and their preparing, stockpiling abilities and vitality assets are constrained. We consider vitality compelled remote sensor system conveyed over a district. The fundamental assignment of such a system is to assemble data from hub and transmit it to base station for further handling. For the most part, it needs a settled measure of vitality to get one bit of data and an extra measure of vitality to transmit the same. This extra sum relies on upon the transmission range. Along these lines, if all hubs transmit specifically to the BS, then they will rapidly exhaust their vitality. To perform directing in remote sensor system with this constraint of low power, vitality and capacity capacities is a real issue. Numerous arrangements has been proposed where vitality mindfulness is key thought for steering. The LEACH, PEGASIS, GROUP, Ant province advancement and so forth has given exquisite arrangements and has indicated extremely compelling results. In this paper, we have proposed to implement ethical PEGASIS protocol in the network which shows an alternative path using optimization techniques in case of any failure in the network by using genetic algorithm.

References

1. Stephanie Lindsey and Cauligi S. Raghavendra, PEGASIS: Power-Efficient Gathering in Sensor Information Systems, IEEE, 3-1125 - 3-1130 vol.3, 2002.

2. DervisKaraboga • BahriyeBasturk, A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm, Springer Science+Business Media B.V. 2007.

3. Jennifer Yick, Biswanath Mukherjee, DipakGhosal, Wireless sensor network survey, Department of Computer Science, University of California, Davis, CA 95616, United States, 2008 Elsevier.

4. DervisKaraboga • BahriyeAkay, A survey: algorithms simulating bee swarm intelligence, Springer Science+Business Media B.V. 2009, DOI 10.1007/s10462-009-9127-4

5. Meenakshi Diwakar1and Sushil Kumar “An Energy Efficient Level Based Clustering Routing Protocol for Wireless Sensor Networks” International Journal of Advanced Smart Sensor Network Systems (IJASSN), Vol.2, Issue.2, pp.45-67, April 2012.

6. SelcukOkdem and DervisKaraboga: Routing in Wireless Sensor Networks Using an Ant Colony Optimization (ACO) Router Chip: InSensors2009.

7. Shio Kumar Singh, M P Singh, and D K Singh: Energy Efficient Homogenous Clustering Algorithm for Wireless SensorNetworks: International Journal of Wireless & Mobile Networks (IJWMN), Vol.2, No.3, August 2010.

8. Y. Zhang, L. D. Kuhn, and M. P. J. Fromherz, \"Improvements on Ant Routing for Sensor Networks,\" M. Dorigo et al. (Eds.): ANTS 2004, Springer-Verlag Berlin Heidelberg 2004, vol. LNCS 3172, pp. 154-165, 2004.

9. Tiago Camilo, Carlos Carreto, Jorge Sá Silva, Fernando Boavida: An Energy-Efficient Ant-Based Routing Algorithm forWireless Sensor Networks.

10. Rabiner, W.; Kulik, J.; Balakrishnan, H. Adaptive Protocols for Information Dissemination in Wireless Sensor Networks. InProceedings of the Fifth Annual International Conference on Mobile Computing and Networking (MOBICOM), Seattle, WA,USA, August, 1999; pp. 174–185.

11. Heinzelman, W.B.; Chandrakasan, A.P.; Balakrishnan, H. An Application-Specific Protocol Architecture for WirelessMicrosensor Networks. IEEE Trans. Wirel. Commun. 2002, 1, 660–670.

12. Lindsey, S.; Raghavendra, C.S. PEGASIS: Power-Efficient Gathering in Sensor Information Systems. In Proceedings of theAerospace Conference, Big Sky, MT, March, 2002; pp. 1125–1130.

13. AyonChakraborthy,SwarupkumarMitra,MrinalKantiNiskar:A Genetic Algorithm Inspired routingProtocol for Wirelesssensor Network: in International Journal of Computational IntelligenceTheory and practice,Vol 6No.1 June 2011

14. C. Intanagonwiwat, R. Govindan, and D. Estrin,”Directed diffusion: a scalable and robust communication paradigm for sensor networks,” Proceedings of ACM MobiCom ’00, Boston, MA, 2000, pp. 56-67.

15. D. Braginsky and D. Estrin, “Rumor Routing Algorithm for Sensor Networks,” in the Proceedings of the First Workshop on Sensor Networks and Applications (WSNA), Atlanta, GA, October 2002.

16. F. Ye, A. Chen, S. Liu, L. Zhang, “A scalable solution to minimum cost forwarding in large sensor networks”, Proceedings of the tenth International Conference on Computer Communications and Networks (ICCCN), pp. 304-309, 2001.

17. N. Sadagopan et al., The ACQUIRE mechanism for efficient querying in sensor networks, in the Proceedings of the First International Workshop on Sensor Network Protocol and Applications, Anchorage, Alaska, May 2003.

18. V. Rodoplu and T. H. Meng, “Minimum Energy Mobile Wireless Networks”, IEEE Journal Selected Areas in Communications, vol. 17, no. 8, Aug. 1999, pp. 133344.

19. Shurman,M.M.; Al-Mistarihi, M.F. ; Mohammad, A.N. ; Darabkh, K.A. and Ababnah, A.A.,”Hierarchical clustering using genetic algorithm in wireless sensor networks”, Published in : Information & Communication Technology Electronics & Microelectronics (MIPRO), 2013 36th International Convention,Print ISBN: 978-953-233-076-2,May 2013.

20. Gao Yang,Zhuang Yi , Ni Tianquan, Yin Keke and XueTongtong,”An improved genetic algorithm for wireless sensor networks localization” Bio-Inspired Computing: Theories and Applications (BIC-TA), 2010 IEEE Fifth International Conference, Sept. 2010.

21. Richa Mehta and O.S. Khanna, Reducing Chain Complexity using Honey Bee Optimization in Wireless sensor network, International Journal of Computer Trends and Technology (IJCTT) - volume4Issue4 –April 2013.

Keywords

Pegasis, Genetic Algorithm, Wireless Sensor Networks.