తనతో వెళ్తున్నారు: En los entresijos ingenieriles de Gaya MultiCorporation

sábado, 7 de agosto de 2010

En los entresijos ingenieriles de Gaya MultiCorporation

Original research paper: Multi-colony bacteria foraging optimization with cell-to-cell communication for RFID network planning

Source

Applied Soft Computing archive
Volume 10 , Issue 2 (March 2010) table of contents

Pages: 539-547

Year of Publication: 2010

ISSN:1568-4946

Authors

Hanning Chen	Key Laboratory of Industrial Informatics, Shenyang Institute of Automation, Chinese Academy of Sciences, Faculty Office III, Nanta Street 114#, Dongling District, Shenyang 110016, China
Yunlong Zhu	Key Laboratory of Industrial Informatics, Shenyang Institute of Automation, Chinese Academy of Sciences, Faculty Office III, Nanta Street 114#, Dongling District, Shenyang 110016, China
Kunyuan Hu	Key Laboratory of Industrial Informatics, Shenyang Institute of Automation, Chinese Academy of Sciences, Faculty Office III, Nanta Street 114#, Dongling District, Shenyang 110016, China

Publisher

Elsevier Science Publishers B. V. Amsterdam, The Netherlands, The Netherlands

Bibliometrics

Downloads (6 Weeks): n/a, Downloads (12 Months): n/a, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	10.1016/j.asoc.2009.08.023

ABSTRACT

In order to obtain accurate and reliable network planning in the Radio Frequency Identification (RFID) communication system, the locations of readers and the associated values for each of the reader parameters have to be determined. All these choices must optimize a set of objectives, such as tag coverage, economic efficiency, load balance, and interference level between readers. This paper proposes a novel optimization algorithm, namely the multi-colony bacteria foraging optimization (MC-BFO), to solve complex RFID network planning problem. The main idea of MC-BFO is to extend the single population bacterial foraging algorithm to the interacting multi-colony model by relating the chemotactic behavior of single bacterial cell to the cell-to-cell communication of bacterial community. With this multi-colony cooperative approach, a suitable diversity in the whole bacterial community can be maintained. At the same time, the cell-to-cell communication mechanism significantly speeds up the bacterial community to converge to the global optimum. Then a mathematical model for planning RFID networks is developed based on the proposed MC-BFO. The performance of MC-BFO is compared to both GA and PSO on RFID network planning problem, demonstrating its superiority.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	[1]	Dadong Wan, Magic Medicine Cabinet: A Situated Portal for Consumer Healthcare, Proceedings of the 1st international symposium on Handheld and Ubiquitous Computing, p.352-355, September 27-29, 1999, Karlsruhe, Germany
	[2]	Park, D., Choi, Y.B. and Nam, K.C., RFID-based RTLS for improvement of operation system in container terminals. Int. J. Dig. Obj. Identif. iOctober. 1-5.
	[3]	Christian Decker , Uwe Kubach , Michael Beigl, Revealing the Retail Black Box by Interaction Sensing, Proceedings of the 23rd International Conference on Distributed Computing Systems, p.328, May 19-22, 2003
	[4]	Krohn, A., Zimmer, T., Beigl, M. and Decker, C., Collaborative sensing in a retail store using synchronous distributed jam signalling. In: Proceedings of the 3rd International Conference on Pervasive Computing, pp. 237-254.
	[5]	Qiang Guan , Yu Liu , Yiping Yang , Wenshneg Yu, Genetic Approach for Network Planning in the RFID Systems, Proceedings of the Sixth International Conference on Intelligent Systems Design and Applications, p.567-572, October 16-18, 2006
	[6]	John H. Holland, Adaptation in natural and artificial systems, MIT Press, Cambridge, MA, 1992
	[7]	Eric Bonabeau , Marco Dorigo , Guy Theraulaz, Swarm intelligence: from natural to artificial systems, Oxford University Press, Inc., New York, NY, 1999
	[8]	Sandalidis, H.G., Stavroulakis, P.P. and Rodriguez-Tellez, J., Combinatorial evolution strategy-based implementation of dynamic channel assignment in cellular communications. In: Proceeding of the 6th IEE Conference on Telecommunications, pp. 170-174.
	[9]	Jourdan, D.B. and de Weck, O.L., Layout optimization for a wireless sensor network using a multi-objective genetic algorithm. In: Proceeding of the IEEE Semiannual Vehicular Technology Conference, pp. 2466-2470.
	[10]	Cerrum, G., De Leo, R., Micheli, D. and Russo, P., Base-station network planning including environmental impact control. In: IEEE Proceedings-Communications, vol. 151, pp. 197-203.
	[11]	Liang, J.J., Suganthan, P.N., Chan, C.C. and Huang, V.L., Wavelength detection in FBG sensor network using tree search DMS-PSO. IEEE Photon. Technol. Lett. v18 i12. 1305-1307.
	[12]	Elkamchouchi, H.M., Elragal, H.M. and Makar, M.A., Cellular radio network planning using particle swarm optimization. In: Proceeding of the 2007 Radio Science Conference, pp. 1-8.
	[13]	Passino, K.M., Biomimicry of bacterial foraging. IEEE Control Syst. Mag. iJune. 52-67.
	[14]	Muller, S.D., Marchetto, J., Airaghi, S. and Koumoutsakos, P., Optimization based on bacterial chemotaxis. IEEE Transac. Evol. Comput. v6 iFebruary (1). 16-29.
	[15]	David E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1989
	[16]	Kennedy, J. and Eberhart, R.C., Particle swarm optimization. In: Proc. IEEE Int. Conf. Neural Netwrk., pp. 1942-1948.
	[17]	James Kennedy , Russell C. Eberhart, Swarm intelligence, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2001
	[18]	Katzela, I. and Naghshineh, M., Channel assignment schemes for cellular mobile telecommunication systems: a comprehensive survey. IEEE Pers. Commun. iJune. 1031
	[19]	Hanning Chen , Yunlong Zhu , Kunyuan Hu , Ben Niu, Application of A Multi-Species Optimizer in Ubiquitous Computing for RFID Networks Scheduling, Proceedings of the Third International Conference on Natural Computation, p.420-425, August 24-27, 2007 [doi>10.1109/ICNC.2007.245]
	[20]	Qunfeng Dong , Ashutosh Shukla , Vivek Shrivastava , Dheeraj Agrawal , Suman Banerjee , Koushik Kar, Load balancing in large-scale RFID systems, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.52 n.9, p.1782-1796, June, 2008 [doi>10.1016/j.comnet.2008.03.003]
	[21]	Adler, J., Chemotaxis in bacteria. Science. v153. 708-716.
	[22]	Crespi, B.J., The evolution of social behavior in microorganisms. Trends Ecol. Evol. v16. 178-183.
	[23]	Shapiro, J.A. and Dworkin, M., Bacteria as Multicellular Organisms. 1997. Oxford University Press.
	[24]	Jacob, E.B., Becker, I., Shapira, Y. and Levin, H., Bacterial linguistic communication and social intelligence. Trends Microbiol. v12 i8. 366-372.
	[25]	Berg, H.C. and Brown, D.A., Chemotaxis in Escherichia coli analysed by three-dimensional tracking. Nature. v239. 500-504.
	[26]	Park, S., Wolanin, P., Yuzbashyan, E., Silberzan, P., Stock, J. and Austin, R., Motion to form a quorum. Science. v301. 188
	[27]	Shi, Y. and Eberhart, R.C., Empirical study of particle swarm optimization. In: Proc. IEEE Congr. Evol. Comput., pp. 1945-1950.
	[28]	S. Sumathi , T. Hamsapriya , P. Surekha, Evolutionary Intelligence: An Introduction to Theory and Applications with Matlab, Springer Publishing Company, Incorporated, 2008