Two-tier particle swarm optimization protocol for clustering and routing in wireless sensor network

Journal of Network and Computer Applications

Volumn 52, Issue , 2015, Pages 116-128

  Elhabyan, Riham S Y ^a   Yagoub, Mustapha C E ^a  

^a UNIVERSITY OF OTTAWA   (Canada)

Author keywords

CC2420; Clustering; Multi hop; PSO; RSSI; WSN

Indexed keywords

ALGORITHMS; ENERGY EFFICIENCY; ENERGY UTILIZATION; LINEAR PROGRAMMING; MOBILE DEVICES; NETWORK PROTOCOLS; NETWORK ROUTING; PARTICLE SWARM OPTIMIZATION (PSO); POWER MANAGEMENT (TELECOMMUNICATION); ROUTERS; TREES (MATHEMATICS); WIRELESS SENSOR NETWORKS;

CC2420; CLUSTERING; MULTIHOP; PSO; RSSI; WSN;

CLUSTERING ALGORITHMS;

EID: 84925833246     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2015.02.004     Document Type: Article

References (48)

1. A.A. Abbasi, and M. Younis A survey on clustering algorithms for wireless sensor networks Comput. Commun. 30 14-15 2007 2826 2841
2. Abdul Latiff N, Tsimenidis C, Sharif B. Performance comparison of optimization algorithms for clustering in wireless sensor networks. In: IEEE international conference on mobile adhoc and sensor systems. MASS 2007; October 2007. p. 1-4.
3. P.K. Agarwal, and C.M. Procopiuc Exact and approximation algorithms for clustering Algorithmica 33 2 2002 201 226
4. K. Akkaya, and M. Younis A survey on routing protocols for wireless sensor networks Ad Hoc Netw. 3 3 2005 325 349
5. Arboleda LM, Nasser N. Comparison of clustering algorithms and protocols for wireless sensor networks. In: IEEE canadian conference on electrical and computer engineering; May 2006. p. 1787-92.
6. N. Baccour, A. Koubâa, L. Mottola, M.A. Zúñiga, H. Youssef, and C.A. Boano et al. Radio link quality estimation in wireless sensor networks a survey ACM Trans. Sensor Netw. (TOSN) 8 September(4) 2012 34:1 34:33
7. Barberis A, Barboni L, Valle M. Evaluating energy consumption in wireless sensor networks applications. In: 10th Euromicro conference on digital system design architectures, methods and tools, 2007. DSD 2007; August 2007. p. 455-62.
8. Boulis A. Castalia user's manual. < https://forge.nicta.com.au/docman/view.php/301/592/Castalia+-+User+Manual.pdf>; 2011 [accessed 02.04.2014].
9. C. Chitra, and P. Subbaraj A nondominated sorting genetic algorithm solution for shortest path routing problem in computer networks Expert Syst. Appl. 39 1 2012 1518 1525
10. Clerc M. Standard particle swarm optimisation. < http://clerc.maurice.free.fr/pso/SPSO-descriptions.pdf; 2012 [accessed 25.09.2014].
11. Y. del Valle, G. Venayagamoorthy, S. Mohagheghi, J.-C. Hernandez, and R. Harley Particle swarm optimization basic concepts, variants and applications in power systems IEEE Trans. Evol. Comput. 12 April (2) 2008 171 195
12. M. Dorigo, M. Birattari, and T. Stutzle Ant colony optimization IEEE Comput. Intell. Mag. 1 November (4) 2006 28 39
13. A.K. Dwivedi, and O.P. Vyas Network layer protocols for wireless sensor networks existing classifications and design challenges Int. J. Comput. Appl. 8 October (12) 2010 30 34
14. W. Guo, and W. Zhang A survey on intelligent routing protocols in wireless sensor networks J. Netw. Comput. Appl. 38 0 2014 185 201
15. Heinzelman W, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd annual Hawaii international conference on system sciences, vol. 2; January 2000.
16. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan An application-specific protocol architecture for wireless microsensor networks IEEE Trans. Wirel. Commun. 1 October (4) 2002 660 670
17. C.-J. Jiang, W. ren Shi, M. Xiang, and X. lun Tang Energy-balanced unequal clustering protocol for wireless sensor networks J. China Univ. Posts Telecommun. 17 4 2010 94 99
18. Kennedy J, Eberhart R. Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, 1995, vol. 4; November/December 1995. p. 1942-8.
19. E.A. Khalil, and B.A. Attea Energy-aware evolutionary routing protocol for dynamic clustering of wireless sensor networks Swarm Evol. Comput. 1 4 2011 195 203
20. S. Khatarkar, and R. Kamble Wireless sensor network mac protocol Smac and tmac Ind. J. Comput. Sci. Eng. 4 4 2013 304 310
21. A. Konak, D.W. Coit, and A.E. Smith Multi-objective optimization using genetic algorithms a tutorial Reliab. Eng. Syst. Saf. 91 9 2006 992 1007
22. P. Kuila, S.K. Gupta, and P.K. Jana A novel evolutionary approach for load balanced clustering problem for wireless sensor networks Swarm Evol. Comput. 12 0 2013 48 56
23. R. Kulkarni, and G. Venayagamoorthy Particle swarm optimization in wireless-sensor networks a brief survey IEEE Trans. Syst. Man Cybern. Part C: Appl. Rev. 41 March (2) 2011 262 267
24. D. Kumar Performance analysis of energy efficient clustering protocols for maximising lifetime of wireless sensor networks IET Wirel. Sensor Syst. 4 March (1) 2014 9 16
25. D. Kumar, T.C. Aseri, and R. Patel Eehc energy efficient heterogeneous clustered scheme for wireless sensor networks Comput. Commun. 32 4 2009 662 667
26. Latiff N, Tsimenidis C, Sharif B. Energy-aware clustering for wireless sensor networks using particle swarm optimization. In: IEEE 18th international symposium on personal, indoor and mobile radio communications (PIMR C'07); September 2007. p. 1-5.
27. L. Lee, H. Nwana, D. Ndumu, and P. de Wilde The stability, scalability and performance of multi-agent systems BT Technol. J. 16 3 1998 94 103
28. A.W. Mohemmed, and N.C. Sahoo Efficient computation of shortest paths in networks using particle swarm optimization and noising metaheuristics Discrete Dyn. Nat. Soc. 2007 1 25
29. A.W. Mohemmed, N.C. Sahoo, and T.K. Geok Solving shortest path problem using particle swarm optimization Appl. Soft Comput. 8 4 2008 1643 1653
30. G. Molina, and E. Alba Location discovery in wireless sensor networks using metaheuristics Appl. Soft Comput. 11 1 2011 1223 1240
31. A. Patil, and D.P.M. Hadalgi Evaluation of discrete event wireless sensor network simulators Int. J. Comput. Sci. Netw. 2012
32. Rahmanian A, Omranpour H, Akbari M, Raahemifar K. A novel genetic algorithm in leach-c routing protocol for sensor networks. In: 24th Canadian conference on electrical and computer engineering (CCECE), 2011; May 2011. p. 001096-100.
33. Rastegarnia A, Solouk V. Performance evaluation of castalia wireless sensor network simulator. In: 2011 34th international conference on telecommunications and signal processing (TSP); August 2011. p. 111-5.
34. M. Saleem, G.A.D. Caro, and M. Farooq Swarm intelligence based routing protocol for wireless sensor networks: Survey and future directions Inf. Sci. 181 20 2011 4597 4624
35. Srinivasan K, Dutta P, Tavakoli A, Levis P. Understanding the causes of packet delivery success and failure in dense wireless sensor networks. In: Proceedings of the 4th international conference on embedded networked sensor systems; November 2006. p. 419-20.
36. K. Srinivasan, P. Dutta, A. Tavakoli, and P. Levis An empirical study of low-power wireless ACM Trans. Sensor Netw. 6 March (2) 2010 16:1 16:49
37. Srinivasan K, Levis P. RSSI is under appreciated. In: Proceedings of the third workshop on embedded networked sensors (EmNets 2006); May 2006.
38. Texas Instruments, Chipcon CC2420 radio transceiver data sheet. http://www.ti.com/lit/ds/symlink/cc2420.pdf; 2013 [accessed 25.09.2014].
39. M. Tubaishat, and S. Madria Sensor networks an overview IEEE Potent. 22 April (2) 2003 20 23
40. Tyagi S, Gupta S, Tanwar S, Kumar N. Ehe-leach: enhanced heterogeneous leach protocol for lifetime enhancement of wireless sns. In: 2013 international conference on advances in computing, communications and informatics (ICACCI); August 2013. p. 1485-90.
41. S. Tyagi, and N. Kumar A systematic review on clustering and routing techniques based upon {LEACH} protocol for wireless sensor networks J. Netw. Comput. Appl. 36 2 2013 623 645
42. Yao J, Yang B, Zhang M, Kong Y. Pso with predatory escaping behavior and its application on shortest path routing problems. In: 2011 3rd international workshop on intelligent systems and applications (ISA); May 2011. p. 1-4.
43. Ye M, Li C, Chen G, Wu J. EECS: an energy efficient clustering scheme in wireless sensor networks. In: 24th IEEE international performance, computing, and communications conference, 2005, IPCCC 2005; April 2005. p. 535-40.
44. O. Younis, and S. Fahmy HEED a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks IEEE Trans. Mob. Comput. 3 October (4) 2004 366 379
45. O. Younis, M. Krunz, and S. Ramasubramanian Node clustering in wireless sensor networks recent developments and deployment challenges IEEE Netw. 20 May (3) 2006 20 25
46. Yu Y, Prasanna VK, Krishnamachari B. Information processing and routing in wireless sensor networks. World Scientific Pub Co Inc., Singapore; 2006 [Chapter 1].
47. Zambrano-Bigiarini M, Clerc M, Rojas R. Standard particle swarm optimisation 2011 at cec-2013: a baseline for future pso improvements. In: IEEE congress on evolutionary computation (CEC); June 2013. p. 2337-44.
48. A.M. Zungeru, L.-M. Ang, and K.P. Seng Classical and swarm intelligence based routing protocols for wireless sensor networks a survey and comparison J. Netw. Comput. Appl. 35 September (5) 2012 1508 1536