Router Nodes Positioning for Wireless Networks Using Artificial Immune Systems

P. H. G. Coelho, J. L. M. do Amaral, J. F. M. do Amaral, L. F. de A. Barreira, A. V. de Barros

2014

Abstract

This paper proposes the positioning of intermediate router nodes using artificial immune systems for use in industrial wireless sensor networks. These nodes are responsible for the transmission of data from sensors to the gateway in order to meet criteria especially those that lead to a low degree of failure and reducing the number of retransmissions by routers. These criteria can be enabled individually or in groups, combined with weights. Positioning is performed in two stages, the first uses elements of two types of immune networks, SSAIS (Self-Stabilising Artificial Immune System) and AINET (Artificial Immune Network), and the second uses potential fields for positioning the routers such that the critical sensors attract them while obstacles and other routers repel them. Case studies are presented to illustrate the procedure.

References

  1. Zheng, J., and Lee, M. J., 2006. A Comprehensive Performance Study of IEEE 802.15.4. Sensor Network Operations, IEEE Press, Wiley InterScience, Chapter 4, pp. 218-237.
  2. Costa, M. S., Amaral, J. L.M., 2010. A tool for node positioning analysis in wireless networks for industrial automation. In XVIII Automation Brazilian Congress. Bonito, pp. 1521-1527, in portuguese.
  3. Moyne, J. R. and Tilbury, D. M., 2007. The Emergence of Industrial Control, Diagnostics, and Safety Data. Proceedings of the IEEE, 95(1), pp. 29-47.
  4. Cannons, J., Milstein, L. B., Zeger, K., 2008. An Algorithm for Wireless Relay Placement. IEEE Transactions on Wireless Communications.USA. Nov.2006. vol.8, n°11, pp. 5564-5574.
  5. Coelho, P. H. G., Amaral, J. L. M., Amaral, J. F. M., Barreira, L.F.A. and, Barros, A. V., 2013. Deploying Nodes for Industrial Wireless Networks by Artificial Immune Systems Techniques. In 15th International Conference on Enterprise Information Systems, Angers, France.
  6. Gersho, A., Gray, R. M., 1992. Vector Quantization and Signal Compression. Norwell, MA. Kluwer Academic Publishers.
  7. Hoffert, J., Klues, K., and Orjih, O., 2007. Configuring the IEEE 802.15.4 MAC Layer for Single-sink Wireless Sensor Network Applications, Technical Report http://www.dre.vanderbilt.edu/jhoffert/802_15_4_Ev al_Report.pdf.
  8. Youssef, W., and Younis, M., 2007. Intelligent Gateways Placement for Reduced Data Latency in Wireless Sensor Networks. In ICC'07 International Conference on Communications, Glasgow, pp.3805-3810.
  9. Molina, G., Alba, E., and Talbi, E. G., 2008. Optimal Sensor Network Layout Using MultiObjective Metaheuristics. Journal of Universal Computer Science, Vol.15, No. 15, pp.2549-2565.
  10. Coelho, P. H. G., Amaral, J. L. M. and Amaral, J. F. M., 2012. Node Positioning in Industrial Plants Wireless Networks. In WES'12 International Conference on Communications, Rio Grande, R.S., in portuguese.
  11. Shi, Y. , Jia,F., Hai-Tao, Y., 2009. An Improved Router Placement Algorithm Base on Energy Efficient Strategy for Wireless Network. In ISECS International Colloquium on Computing, Communication, Control and Management (CCCM2009), pp. 421- 423.
  12. Silva, L. N. C., 2001. Immune Engineering: Development and Application of Computational Tools Inspired by Artificial Immune Systems, Ph. D. Thesis, State University of Campinas, Campinas, in portuguese.
  13. Amaral, J. L. M., 2006. Artificial Immune Systems Applied to Fault Detection, Ph. D. Thesis, Pontifical Catholic University of Rio de Janeiro, Rio de Janeiro, in portuguese.
  14. Jerne, N. K., 1974. Towards a Network Theory of the Immune System. Ann. Immunol. (Inst. Pasteur), 125C, pp. 373-389.
  15. Howard, A., Mataric, M. J., and Sukhatme, G. S., 2002. Mobile Sensor Network Deployment using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem heuristics. In DARS'02, 6th International Symposium on Distributed Autonomous Robotics Systems, Fukuoka, Japan.
  16. Poduri, S., Pattem, S., Krishnamachari, B.; Sukhatme, G., 2006. Controlled Deployments of Sensor Networks. In Press.
  17. Howard, A., Mataric, M. J., Sukhatme, G. S., 2002. Mobile Sensor Network Deployment using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem. Proceedings of the 6th International Symposium on Distributed Autonomous Robotics Systems (DARS02), Fukuoka, Japan, pp. 299- 308.
  18. Timmis, J., and Neal, M. , 2001. A Resource Limited Artificial Immune System for Data Analysis. Knowledge Based Systems, Vol.3-4, No. 14, pp.121- 130.
  19. Neal, M., 2002. An Artificial Immune System for Continuous Analysis of Time-Varying Data. In 1st ICARIS.
Download


Paper Citation


in Harvard Style

H. G. Coelho P., L. M. do Amaral J., F. M. do Amaral J., F. de A. Barreira L. and V. de Barros A. (2014). Router Nodes Positioning for Wireless Networks Using Artificial Immune Systems . In Proceedings of the 16th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-758-027-7, pages 415-421. DOI: 10.5220/0004898904150421


in Bibtex Style

@conference{iceis14,
author={P. H. G. Coelho and J. L. M. do Amaral and J. F. M. do Amaral and L. F. de A. Barreira and A. V. de Barros},
title={Router Nodes Positioning for Wireless Networks Using Artificial Immune Systems},
booktitle={Proceedings of the 16th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2014},
pages={415-421},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004898904150421},
isbn={978-989-758-027-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 16th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - Router Nodes Positioning for Wireless Networks Using Artificial Immune Systems
SN - 978-989-758-027-7
AU - H. G. Coelho P.
AU - L. M. do Amaral J.
AU - F. M. do Amaral J.
AU - F. de A. Barreira L.
AU - V. de Barros A.
PY - 2014
SP - 415
EP - 421
DO - 10.5220/0004898904150421