Skip to main content

Applying a Flocking-Inspired Algorithm to Fair Resource Allocation of Vehicle-Mounted Mobile Relays

  • Conference paper
  • First Online:
Quality, Reliability, Security and Robustness in Heterogeneous Networks (QShine 2016)

Abstract

Previous studies for applying bio-inspired algorithms to resolve the traditional issues in wireless networks were motivated by some excellent characteristics of the bio-inspired algorithms including convergence, scalability, adaptability, and stability. In this paper, we apply the bio-inspired flocking algorithm to fair resource allocation in vehicle-mounted mobile relay (VMR) deployed networks. Although a VMR-deployed network has an advantage of the provision of high-quality communication services to mobile devices inside the vehicle, it is more susceptible to inter-VMR and base station (BS)-VMR interferences because both the mobility and geographical position of the VMRs and pedestrian mobile stations (MSs) cannot be artificially controlled. Therefore, the proposed flocking-inspired algorithm is designed to achieve the adaptive alleviation of the inter-VMR and BS-VMR interferences, and the attainment of a fair and distributed resource allocation among competing VMRs. We verify its self-adaptiveness under the dynamically changing network topology. The results show that the proposed flocking-inspired resource allocation method adaptively alleviates the inter-VMR and BS-VMR interferences.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Notes

  1. 1.

    Hereafter, we assume that the total amount of available resources is 1024.

References

  1. Yu, Y., Dutkiewicz, E., Huang, X., Mueck, M.: Downlink resource allocation for next generation wireless networks with inter-cell interference. IEEE Trans. Wirel. Commun. 12, 1783–1793 (2013)

    Article  Google Scholar 

  2. IEEE P802.16j/D9: Draft Amendment to IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems: Multihop Relay Specification (2009)

    Google Scholar 

  3. Peters, S.W., Heath, R.W.: The future of WiMAX: multihop relaying with IEEE 802.16j. IEEE Commun. Mag. 47, 104–111 (2009)

    Article  Google Scholar 

  4. Salem, M., Adinoyi, A., Yanikomeroglu, H., Kim, Y.D.: Radio resource management in OFDMA-based cellular networks enhanced with fixed and nomadic relays. In: Wireless Communications and Networking Conference (WCNC), pp. 1–6. IEEE (2010)

    Google Scholar 

  5. Chen, L., Huang, Y., Xie, F., Gao, Y.: Mobile relay in LTE-advanced systems. IEEE Commun. Mag. 51, 144–151 (2013)

    Article  Google Scholar 

  6. Heo, K., Kang, H., Moon, U.C., Lee, J.: Performance evaluation of vehicle-mounted mobile relay in next generation cellular networks. KSII TIIS 5, 874–887 (2009)

    Google Scholar 

  7. Kim, Y.U., Kim, H.S.: Interference detection and avoidance method for in-vehicle mobile relay stations in IEEE 802.16j network. IEICE Trans. Commun. 92, 3495–3498 (2009)

    Article  Google Scholar 

  8. Pan, M.S., Lin, T.M., Chen, W.T.: An enhanced handover scheme for mobile relays in LTE-A high-speed rail networks. IEEE Trans. Veh. Technol. 64, 743–756 (2015)

    Article  Google Scholar 

  9. Zhao, H., Huang, R., Zhang, J., Fang, Y.: Handoff for wireless networks with mobile relay stations. In: Wireless Communications and Networking Conference (WCNC), pp. 826–31. IEEE (2011)

    Google Scholar 

  10. Xiao, L., Fuja, T.E., Costello, D.J.: Coverage extension and throughput 8 author enhancement. IEEE Trans. Commun. 58, 2709–2717 (2011)

    Article  Google Scholar 

  11. Xiao, Y.: Bio-Inspired Computing and Networking, vol. 1, p. 552. CRC, New York (2011)

    Book  MATH  Google Scholar 

  12. Dressler, F., Akan, O.B.: A survey on bio-inspired networking. Elsevier Comput. Netw. J. 54, 881–900 (2010)

    Article  MATH  Google Scholar 

  13. Zhang, Z., Long, K., Wang, J., Dressler, F.: On swarm intelligence inspired self-organized networking: its bionic mechanisms, designing principles and optimization approaches. IEEE Commun. Surv. Tutor. 14, 513–537 (2014)

    Article  Google Scholar 

  14. Zheng, C., Sicker, D.C.: A survey on biologically inspired algorithms for computer networking. IEEE Commun. Surv. Tutor. 15, 1160–1191 (2013)

    Article  Google Scholar 

  15. Duarte, A., Pen, I., Keller, L., Weissing, F.J.: Evolution of self-organized division of labor in a response threshold model. Behav. Ecol. Sociobiol. 66, 947–957 (2012)

    Article  Google Scholar 

  16. Reynolds, C.W.: Flocks, herds and schools: a distributed behavioral model. ACM SIGGRAPH Comput. Graph. 21, 25–34 (1987)

    Article  Google Scholar 

  17. Cucker, F., Smale, S.: Emergent behavior in flocks. IEEE Trans. Autom. Control 52, 852–862 (2007)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

This research was partly supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (NRF-2015R1D1A1A01060207) and by the MSIP (Ministry of Science, ICT and Future Planning), Korea, under the ITRC (Information Technology Research Center) support program (IITP-2015-H8501-15-1007) supervised by the IITP (Institute for Information and communications Technology Promotion).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jung-Ryun Lee .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Choi, HH., Lee, JR. (2017). Applying a Flocking-Inspired Algorithm to Fair Resource Allocation of Vehicle-Mounted Mobile Relays. In: Lee, JH., Pack, S. (eds) Quality, Reliability, Security and Robustness in Heterogeneous Networks. QShine 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 199. Springer, Cham. https://doi.org/10.1007/978-3-319-60717-7_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-60717-7_24

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-60716-0

  • Online ISBN: 978-3-319-60717-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics