Model for Resource Allocation in Decentralized Networks Using Interaction Nets

  • Joaquín F. SánchezEmail author
  • Juan P. Ospina
  • Carlos Collazos-Morales
  • Henry Avendaño
  • Paola Ariza-Colpas
  • N. Vanesa Landero
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 1051)


This article presents the description of a model for allocating resources using Interaction Nets and a strategy for playing public goods. In the description of the model first shows the behavior of the allocation of resources towards the nodes depending on the usefulness of the network and the satisfaction of the agents. Then the generalization of the model with Interaction Nets is described, and a simulation of this behavior is made. It is found that there is an emerging behavior condition in the dynamics of the interaction when assigning resources. To test the model, the interaction of sharing the Internet in an ad hoc network is done. The interaction is shown in the general model obtained.


Resource allocation Ad hoc networks Interaction Nets 


  1. 1.
    Al-Sultan, S., Al-Doori, M.M., Al-Bayatti, A.H., Zedan, H.: A comprehensive survey on vehicular ad hoc network. J. Netw. Comput. Appl. 37, 380–392 (2014)CrossRefGoogle Scholar
  2. 2.
    Amadeo, M., Campolo, C., Iera, A., Molinaro, A.: Named data networking for IoT: an architectural perspective. In: 2014 European Conference on Networks and Communications (EuCNC), pp. 1–5. IEEE (2014)Google Scholar
  3. 3.
    Chen, Y., Kunz, T.: Performance evaluation of IoT protocols under a constrained wireless access network. In: 2016 International Conference on Selected Topics in Mobile & Wireless Networking (MoWNeT), pp. 1–7. IEEE (2016)Google Scholar
  4. 4.
    Chincoli, M., Syed, A.A., Exarchakos, G., Liotta, A.: Power control in wireless sensor networks with variable interference. Mob. Inf. Syst. 2016, 10 pages (2016)Google Scholar
  5. 5.
    Conti, M., Giordano, S.: Mobile ad hoc networking: milestones, challenges, and new research directions. IEEE Commun. Mag. 52(1), 85–96 (2014)CrossRefGoogle Scholar
  6. 6.
    De-La-Hoz-Franco, E., Ariza-Colpas, P., Quero, J.M., Espinilla, M.: Sensor-based datasets for human activity recognition-a systematic review of literature. IEEE Access 6, 59192–59210 (2018)CrossRefGoogle Scholar
  7. 7.
    Dressler, F., et al.: Self-organization in ad hoc networks: overview and classification. University of Erlangen, Department of Computer Science 7, 1–12 (2006)Google Scholar
  8. 8.
    Fernández, M.: Models of Computation: An Introduction to Computability Theory. Springer, London (2009). Scholar
  9. 9.
    Gächter, S.: Conditional cooperation: behavioral regularities from the lab and the field and their policy implications. Technical report. CeDEx Discussion Paper, The University of Nottingham (2006)Google Scholar
  10. 10.
    Ju, H., Zhang, R.: Optimal resource allocation in full-duplex wireless-powered communication network. IEEE Trans. Commun. 62(10), 3528–3540 (2014)CrossRefGoogle Scholar
  11. 11.
    Li, M., Li, Z., Vasilakos, A.V.: A survey on topology control in wireless sensor networks: taxonomy, comparative study, and open issues. Proc. IEEE 101(12), 2538–2557 (2013)CrossRefGoogle Scholar
  12. 12.
    Lin, S., et al.: ATPC: adaptive transmission power control for wireless sensor networks. ACM Trans. Sens. Netw. (TOSN) 12(1), 6 (2016)MathSciNetGoogle Scholar
  13. 13.
    Liu, X., Li, Z., Yang, P., Dong, Y.: Information-centric mobile ad hoc networks and content routing: a survey. Ad Hoc Netw. 58, 255–268 (2017)CrossRefGoogle Scholar
  14. 14.
    Lo, C.H., Ansari, N.: Decentralized controls and communications for autonomous distribution networks in smart grid. IEEE Trans. Smart Grid 4(1), 66–77 (2013)CrossRefGoogle Scholar
  15. 15.
    Palechor, F.M., De la Hoz Manotas, A., Colpas, P.A., Ojeda, J.S., Ortega, R.M., Melo, M.P.: Cardiovascular disease analysis using supervised and unsupervised data mining techniques. JSW 12(2), 81–90 (2017)Google Scholar
  16. 16.
    Perrinel, M.: On context semantics and interaction nets. In: Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), p. 73. ACM (2014)Google Scholar
  17. 17.
    Pitt, J., Schaumeier, J.: Provision and appropriation of common-pool resources without full disclosure. In: Rahwan, I., Wobcke, W., Sen, S., Sugawara, T. (eds.) PRIMA 2012. LNCS (LNAI), vol. 7455, pp. 199–213. Springer, Heidelberg (2012). Scholar
  18. 18.
    Prehofer, C., Bettstetter, C.: Self-organization in communication networks: principles and design paradigms. IEEE Commun. Mag. 43(7), 78–85 (2005)CrossRefGoogle Scholar
  19. 19.
    Sánchez, J.F., Quiñones, J., Corredor, J.M.: Interaction net as a representation model of a programming language. In: Alor-Hernández, G., Sánchez-Cervantes, J.L., Rodríguez-González, A., Valencia-García, R. (eds.) Current Trends in Semantic Web Technologies: Theory and Practice. SCI, vol. 815, pp. 57–83. Springer, Cham (2019). Scholar
  20. 20.
    Sánchez, J.F., Quiñones, J.A., Corredor, J.M.: A programming model for decentralised data networks. In: Figueroa-García, J.C., López-Santana, E.R., Rodriguez-Molano, J.I. (eds.) WEA 2018. CCIS, vol. 915, pp. 468–479. Springer, Cham (2018). Scholar
  21. 21.
    Sarangapani, J.: Wireless Ad hoc and Sensor Networks: Protocols, Performance, and Control. CRC Press, Boca Raton (2017)CrossRefGoogle Scholar
  22. 22.
    Trifunovic, S., Kouyoumdjieva, S.T., Distl, B., Pajevic, L., Karlsson, G., Plattner, B.: A decade of research in opportunistic networks: challenges, relevance, and future directions. IEEE Commun. Mag. 55(1), 168–173 (2017)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Joaquín F. Sánchez
    • 1
    Email author
  • Juan P. Ospina
    • 2
  • Carlos Collazos-Morales
    • 1
  • Henry Avendaño
    • 1
  • Paola Ariza-Colpas
    • 3
  • N. Vanesa Landero
    • 4
  1. 1.Universidad Manuela BeltranBogotáColombia
  2. 2.Fundación Universitaria San MateoBogotáColombia
  3. 3.Departamento Ciencias de Computación y ElectrónicaUniversidad de la Costa-CUCBarranquillaColombia
  4. 4.Universidad Politecnica de ApodacaApodacaMexico

Personalised recommendations