A cellular learning automata based clustering algorithm for wireless sensor networks

Sensor Letters

Volumn 6, Issue 5, 2008, Pages 723-735

  Esnaashari, M ^a   Meybodi, M R ^a,b  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

^b INSTITUTE FOR STUDIES IN THEORETICAL PHYSICS AND MATHEMATICS IPM   (Iran)

Author keywords

Cellular learning automata; Clustering; Learning automata; Sensor networks

Indexed keywords

AUTOMATA THEORY; EDUCATION; EXPERIMENTS; FEATURE EXTRACTION; LEARNING ALGORITHMS; MATHEMATICAL MODELS; METROPOLITAN AREA NETWORKS; ROBOTS; SENSOR NETWORKS; SENSORS; TRANSLATION (LANGUAGES); WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

CELLULAR LEARNING AUTOMATA; CLUSTER HEADS; CLUSTERING; CLUSTERING METHODS; CONSUMED ENERGIES; ENERGY LEVELS; EXISTING METHODS; LEARNING AUTOMATA; LIFE-TIMES; NETWORK LIFETIMES; NUMBER OF CLUSTERS; NUMBER OF NODES; QUALITY OF CLUSTERING; RECLUSTERING; RECTANGULAR GRIDS; RESIDUAL ENERGIES; TWO PHASES;

CLUSTERING ALGORITHMS;

EID: 58149192824     PISSN: 1546198X     EISSN: None     Source Type: Journal    
DOI: 10.1166/sl.2008.m146     Document Type: Article

References (59)

1. H. Beigy and M. R. Meybodi, Advances in Complex Systems 7, 295 ( 2004).
2. E. Fredkin, Physica D 45, 245 (1990).
3. M. Mitchell, Computation in cellular automata: A selected review, Technical report, Santa Fe Institute, Santa Fe, NM, USA, September ( 1996).
4. N. H. Packard and S. Wolfram, J. Stat. Phys. 38, 901 (1985).
5. J. Kari, Physica D 45, 379 (1990).
6. M. R. Kharazmi and M. R. Meybodi, Proc. of 10th Iranian Conf. on Electrical Engineering, ICEE-96, Tabriz, Iran, May (2001).
7. M. R. Kharazmi and M. R. Meybodi, Proc. of 2nd Iranian Conf. on Machine Vision, Image Processing and Applications, Tehran, Iran ( 2003), pp. 261-270.
8. M. R. Meybodi, H. Beygi, and M. Taherkhani, J. Sci. Tech. 54 ( 2004).
9. M. R. Meybodi and M. R. Khojaste, Proc. of 6th Annual Intl. Computer Society of Iran Computer Conf., CSICC-2001, Isfehan, Iran, February (2001), pp. 284-295.
10. M. R. Meybodi and M. Taherkhani, Proc. of 9th Conf. on Electrical Engineering, Power and Water Institute of Technology, Tehran, Iran, May (2001), pp. 102-110.
11. H. Beigy and M. R. Meybodi, Lecture Notes in Computer Science, Springer-Verlag (2003), Vol. 2690, pp. 119-126.
12. H. Beigy and M. R. Meybodi, Lecture Notes in Computer Science, Springer-Verlag (2002), Vol. 2510, pp. 450-457.
13. H. Couclelis, Environment and Planning 585 (1985).
14. D. Stevens, Integration of an irregular cellular automata approach and geographic information systems for high-resolution modeling of urban growth. M.Sc. thesis, Department of Geography, University of Toronto ( 2003).
15. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, Intl. Conf on System Sciences, Hawaii, January (2000).
16. C. Y. Wen and W. A. Sethares, EURASIP Journal on Wireless Communications and Networking 686 (2005).
17. K. Shin, A. Abraham, and S. Y. Han, Intl. Conf. on Computational Science and Applications, Lecture Notes in Computer Science (LNCS 3983), edited by M. L. Gavrilova, O. Gervasi, V. Kumar, Ch. J. K. Tan, D. Taniar, A. Lagana, Y. Mun, and H. Choo, Springer Verlag, Germany, UK (2006), pp. 40-49.
18. M. Ye, Ch. Li, G. Chen, and J. Wu, Proc. of the IEEE Intl. Workshop on Strategies for Energy Efficiency in Ad Hoc and Sensor Networks (IWSEEASN'05), April (2004).
19. V. Mittal, M. Demirbas, and A. Arora, LOCI: Local clustering service for large scale wireless sensor networks, Technical Report OSU-CISRC-2/ 03-TR07, Ohio State University (2003).
20. S. Soro and W. B. Heinzelman, 5th Intl. IEEE Workshop on Algorithms for Wireless, Mobile, Ad Hoc, and Sensor Networks (WMAN05), April ( 2005).
21. Y. Guo and J. MeNair, Proc. of the Intl. Conf. on Cybernetics and Information Technologies, Systems, and Applications (CITSA), Orlando, Florida, July (2004).
22. M. Lotfinezhad and B. Liang, Proc. of the IEEE Wireless Communications and Networking Conference (WCNC), New Orleans, Louisiana, March (2005).
23. K. Akkaya and M. Younis, Elsevier Ad Hoc Network Journal 325 ( 2005).
24. M. Ilyas and I. Mahgoub, Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems, CRC Press, London, Washington, DC (2005).
25. S. Kulkarni, A. Iyer, and C. Rosenberg, IEEE/ACM Transactions on Networking, accepted August (2005).
26. O. Younis and S. Fahmy, Proc. of IEEE INFOCOM, March (2004), Vol. 1, pp. 629-640.
27. H. Huang and J. Wu, Proc. of IEEE 62nd Semiannual Vehicular Technology Conference (VTC), September (2005).
28. S. Banerjee and S. Khuller, Proc. Of the 20th Annual Joint Conf. of the IEEE Computer and Communications Societies (INFOCOM), Anchorage, AK, USA (2001), pp. 1028-1037.
29. A. Ghiasi, A. Srivastava, X. Yang, and M. Sarrafzadeh, Sensors Magazine, MDPI 258-269 (2002).
30. G. Gupta and M. Younis, Proc. of the Intl. Conf. on Communication (ICC 2003), Anchorage, Alaska, May (2003).
31. G. Gupta and M. Younis, Proc. of the 10th IEEE Int'l Conf. on Telecommunications (ICT) (2003), pp. 1577-1583.
32. G. Gupta and M. Younis, In Proc. of the IEEE Wireless Communication and Networks Conf. (WCNC 2003), New Orleans, Louisiana, March ( 2003).
33. M. Younis, M. Youssef, and Kh. Arisha, Computer Networks, Elsevier (2003), pp. 649-668.
34. S. H. Lee, J. J. Yoo, and T. Ch. Chung, Proc. Of the 29th Annual IEEE Intl. Conf. on Local Computer Networks, November (2004), pp. 567-568.
35. V. Mhatre and C. Rosenberg, Ad Hoc Networks, Elsevier (2004), pp. 45-63.
36. V. Mhatre and C. Rosenberg, Proc. Of IEEE Intl. Conf. on Communications, June (2004), pp. 3646-3651.
37. H. Chan and A. Perrig, Proc. of First European Workshop Sensor Networks (EWSN), January (2004).
38. W. P. Chen, J. C. Hou, and L. Sha, Proc. of IEEE Intl. Conf. on Network Protocols, November (2003).
39. B. Liu and D. Towsley, Proc. of the Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks Conference (WiOpt) (2003).
40. D. M. Blough and P. Sand, Proc. of the ACM/IEEE Intl. Conf. on Mobile Computing and Networking (MOBICOM) (2002).
41. C. Intanagonwiwat, R. Govindan, and D. Estrin, IEEF/ACM Trans. Networking 2 (2003).
42. S. Bandyopadhyay and E. Coyle, Proc. of the 22nd Annual Joint Conf. of the IEEE Computer and Communications Societies (INFOCOM 2003), San Francisco, California, April (2003).
43. M. Demirbas, A. Arora, and V. Mittal, Proc. of Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks (DIWANS'04), Palazzo dei Congressi, Florence, Italy, June (2004).
44. R. Nagpal and D. Coore, Proc. of the 10th Intl. Conf. on Parallel and Distributed Systems (PDCS'98), Las Vegas, NV, October (1998).
45. P. Ding, J. Holliday, and A. Celik, Proc. of the IEEE Intl. Conf. on Distributed Computing in Sensor Systems(DCOSS'05), Marina Del Rey, CA, June (2005).
46. A. Youssef, M. Younis, M. Youssef, and A. Agrawala, Proc. of the 49th Annual IEEE Global Communication Conf. (Globecom'06), San Francisco, CA, November (2006).
47. K. Wang, S. Abu Ayyash, T. D. C. Little, and P. Basu, Proc. of 2nd Annual IEEE Communications Society Conf. on Sensor and Ad Hoc Communications and Networks (SECON'05), Santa Clara, CA, September (2005).
48. H. Beigy and M. R. Meybodi, Advances in Complex Systems 10, 1 ( 2007).
49. H. Beigy and M. R. Meybodi, Automatica, Journal of International Federation of Automatic Control 44, 1350 (2008).
50. J. P. G. Sterbenz, R. Krishnan, R. R. Hain, A. W. Jackson, D. Levin, R. Ramanathan, and J. Zao, ACM Workshop on Wireless Security (WiSe) 31 (2002).
51. C. R. Lin and M. Gerla, IEEE Journal of Selected Areas in Communications 1265 (1997).
52. W. Chen, J. Hou, and L. Sha, Proceedings of the 11th IEEE International Conference on Network Protocols (2003), pp. 284-294.
53. D. Liu, 27th International Conference on Distributed Computing Systems (2007).
54. P. Krishna, N. H. Vaidya, M. Chatterjee, and D. K. Pradhan, ACM SIGCOMM Computer Communication Review 49 (1997).
55. A. Amis, R. Prakash, T. Vuong, and D. T. Huynh, Proceedings of IEEE INFOCOM (2000), pp. 32-41.
56. O. Younis and S. Fahmy, IEEE Transactions on Mobile Computing 366 (2004).
57. M. A. L. Thathachar and P. S. Sastry, IEEE Transaction on Systems, Man, and Cybernetics-Part B: Cybernetics 32, 711 (2002).
58. K. S. Narendra and M. A. L. Thathachar, Learning Automata: An Introduction, Prentice-Hall Inc, Englewood Cliffs, New Jersey (1989).
59. F. Tobagi and L. Kleinrock, IEEE Transactions on Communications 1417 (1975).