Further Developments on Router Nodes Positioning for Wireless Networks using Artificial Immune Systems

Pedro Henrique Gouvêa Coelho, J. L. M. do Amaral, J. F. M. do Amaral, L. F. de A. Barreira, A. V. de Barros

2016

Abstract

This paper shows further developments on 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. In the present paper positioning configurations on environments in presence of obstacles is included. Affinity functions which roles are similar to optimization functions are explained in details and case studies are included to illustrate the procedure. As was done in previous papers, 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.

References

  1. Dai S., Jing X., and. Li L, 2005. Research and analysis on routing protocols for wireless sensor networks. In Proc. International Conference on Communications, Circuits and Systems, Volume 1, pp. 407-411.
  2. Akyildiz F., Su W., Sankarasubramaniam, Y. and Cayirci, E., 2002. Wireless Sensor Networks: A Survey, Computer Networks, 38, pp. 393-422.
  3. 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.
  4. Coelho, P. H. G., Amaral, J. L. M., Amaral, J. F. M., Barreira, L.F.A. and, Barros, A. V., 2014. Router Nodes Positioning for Wireless Networks Using Artificial Immune Systems. In 16th International Conference on Enterprise Information Systems, Lisbon, Portugal.
  5. 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.
  6. 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.
  7. 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.
  8. Lanza-Gutiérrez, J. M., and Pulido, J. A. G., 2016. Studying the multiobjective variable neighbourhood search algorithm when solving the relay node placement problem in Wireless Sensor Networks. Soft Computing , Vol. 20 pp. 67-86.
  9. 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.
  10. 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.
  11. Jerne, N. K., 1974. Towards a Network Theory of the Immune System. Ann. Immunol. (Inst. Pasteur), 125C, pp. 373-389.
  12. 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.
  13. 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.
  14. 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.
  15. Neal, M., 2002. An Artificial Immune System for Continuous Analysis of Time-Varying Data. In 1st ICARIS.
  16. Castro, L. N., Von Zuben, F. J., 1999. Artificial Immune Systems: Part I - Basic Theory and Applications. Technical Report TR-DCA 01/99.
Download


Paper Citation


in Harvard Style

Coelho P., Amaral J., Amaral J., Barreira L. and Barros A. (2016). Further Developments on Router Nodes Positioning for Wireless Networks using Artificial Immune Systems . In Proceedings of the 18th International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-989-758-187-8, pages 99-105. DOI: 10.5220/0005917500990105


in Bibtex Style

@conference{iceis16,
author={Pedro Henrique Gouvêa 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={Further Developments on Router Nodes Positioning for Wireless Networks using Artificial Immune Systems},
booktitle={Proceedings of the 18th International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2016},
pages={99-105},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005917500990105},
isbn={978-989-758-187-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 18th International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - Further Developments on Router Nodes Positioning for Wireless Networks using Artificial Immune Systems
SN - 978-989-758-187-8
AU - Coelho P.
AU - Amaral J.
AU - Amaral J.
AU - Barreira L.
AU - Barros A.
PY - 2016
SP - 99
EP - 105
DO - 10.5220/0005917500990105