Strategies and Techniques for Relay Node Placement in Multi-hop Wireless Networks

  • Abeer AlSanadEmail author
  • Lulwah AlSuwaidanEmail author
  • Mohammed AlnuemEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9228)


The concept of relaying was raised recently in networking world. This technology has a great impact on multi-hop wireless networks. There had been many research studies on the role of Relay Node placement in Multi-hop Wireless Networks. Therefore, in this paper a comprehensive review on the strategies and techniques of Relay Node placement in MWNs, categorized based on either ad hoc or infrastructure-based, is presented. Ad hoc category contains WSNs strategies and techniques which classified into quality of service, fault tolerance, Federating disjoint segments and connectivity restoration. While Infrastructure-based includes WiMAX, Wireless Mesh Networks and LTE-Advanced networks. This work proposes open research ideas in this filed. As a result, several findings and recommendations are emerged that greatly direct the researchers to new and important research areas.


Multi-hop wireless network Wireless network Relay node placement 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bešťák, R., Mach, P.: Wireless Mesh and Relay Networks. (accessed November 2, 2012)
  2. 2.
    LTE System Overview, September 1, 2011. (accessed October 31, 2012)
  3. 3.
    Al-Kofahi, M.O., Kamal, E.A.: Survivability strategies in multihop wireless networks. IEEE Wireless Communications 17(5), 71–80 (2010)CrossRefGoogle Scholar
  4. 4.
    Chattopadhyay, A., Sinha, A., Coupechoux, M., Kumar, A.: Optimal Capacity Relay Node Placement in Multi-hop Network on a Line, April 19, 2012. (accessed November 30, 2012)Google Scholar
  5. 5.
    Bari, A.: Relay Nodes in Wireless Sensor Networks: A Survey (2005)Google Scholar
  6. 6.
    Kumar, D.S., Nagarajan, N.: Simulation of Relay modes in IEEE 802.16j Mobile Multi-hop Relay (MMR) WIMAX Networks. Innovative Systems Design and Engineering, 75–85 (2011)Google Scholar
  7. 7.
    Lin, B., Mehrjoo, M., Ho, P.-H., Xie, L.-L., Shen, X.: Capacity enhancement with relay station placement in wireless cooperative networks. In: Wireless Communication and Networking Conference (2009)Google Scholar
  8. 8.
    Abichar, Z., Kamal, A.E., Chang, J.M.: Planning of Relay Station Locations in IEEE 802.16 (WiMAX) Networks, pp. 1–6. IEEE (2010)Google Scholar
  9. 9.
    Braun, T., Kassler, A., Kihl, M., Siris, V., Heijenk, G.: Multihop wireless networks. In: Traffic and QoS Management in Wireless Multimedia Networks. Springer Science and Business Media, LLC, pp. 201–265 (2009)Google Scholar
  10. 10.
    Lu, H.-C., Liao, W., Lin, F.Y.-S.: Relay Station Placement Strategy in IEEE 802.16j WiMAX Networks. IEEE Transactions on Communications, 1–8, January 2011Google Scholar
  11. 11.
    Zhu, G., Lin, X., Hu, J.: Optimal Relay Node Placement for Multi-Commodity Concurrent Flow Maximization, USAGoogle Scholar
  12. 12.
    Di Caro, G., Flushing, E.: Optimal relay node placement for throughput enhancement in wireless sensor networks. In: Dalle Molle Inst. for Artificial Intell., Lugano, Switzerland (2011)Google Scholar
  13. 13.
    Lin, G.: Steiner tree problem with minimum number of steiner points and bounded edge-length. Information Processing Letters 69(2), 53–57 (1999)MathSciNetCrossRefGoogle Scholar
  14. 14.
    J. Tang, B. Hao and A. Sen: Relay node placement in large scale wireless sensor networks. Computer Communications 29(4) 2005Google Scholar
  15. 15.
    Hou, Y., Shi, Y., Sherali, H., Midkiff, S.: Prolonging sensor network lifetime with energy provisioning and relay node placement. In: Proc. of IEEE SECON 2005 (2005)Google Scholar
  16. 16.
    Wang, G., Huang, L., Xu, H., Li, J.: Relay node placement for maximizing network lifetime in wireless sensor networks. In: Proc. Of WiCOM 2008. IEEE (2008)Google Scholar
  17. 17.
    Patel, M., Chandrasekaran, R., Venkatesan, S.: Energy efficient sensor, relay and base station placements for coverage, connectivity and routing. In: 24th IEEE International Performance Computing and Communications Conference (IPCCC) (2005)Google Scholar
  18. 18.
    Falck, E., Floreen, P., Kaski, P., Kohonen, J., Orponen, P.: Balanced ´data gathering in energy-constrained sensor networks. Algorithmic Aspects of Wireless Sensor Networks 3121, 59–70 (2004)CrossRefGoogle Scholar
  19. 19.
    Varaiya, S., Ergen, P.: Optimal placement of relay nodes for energy efficiency in sensor networks. In: Proc. of ICC 2006 (2006)Google Scholar
  20. 20.
    Jangra, A., Swati, Richa, Priyanka: Wireless Sensor Network (WSN): Architectural Design issues and Challenges. International Journal on Computer Science and Engineering 02(09), 3089–3094 (2010) Google Scholar
  21. 21.
    Cheng, P., Chuah, C.-N., Liu, X.: Energy-aware node placement in wireless sensor networks. In: Global Telecommunications Conference (2004)Google Scholar
  22. 22.
    Lee, S., Younis, M.: Optimized Relay Node Placement for Connecting Disjoint Wireless Sensor Networks 56(12) 2788–2804 (2012)Google Scholar
  23. 23.
    Lloyd, E.L., Xue, G.: Brife Contributions Relay Node Placement in Wireless Sensor Networks. IEEE Transactions on Computers 56(1), 134–138 (2007)MathSciNetCrossRefGoogle Scholar
  24. 24.
    Ang, E., Hwee-Pink, T., Seah, W.: Routing and Relay Node Placement in Wireless Sensor Networks Powered by Ambient Energy Harvesting. In: Wireless Communications and Networking Conference (2009)Google Scholar
  25. 25.
    Liu, R., Wassell, I., Soga, K.: Relay Node Palcement for Wireless Sensor Networks Deployed in Tunnels (2010)Google Scholar
  26. 26.
    Zhang, G.-C., Peng, X.-H., Gu, X.-Y.: Performance analysis of an experimental wireless relay sensor network. Concurrency and Computation: Practice and Experience 22(4), 462–480 (2010)CrossRefGoogle Scholar
  27. 27.
    Yang, Y., Hu, H., Xu, J., Mao, G.: Relay technologies for WiMax and LTE-advanced mobile systems. IEEE Communications Magazine 47(10), 100–105 (2009)CrossRefGoogle Scholar
  28. 28.
    Al-Turjman, F., Alsalih, W., Hassanein, H.: Towards augmented connectivity in federated wireless sensor networks. In: Wireless Communications and Networking Conference (WCNC) (2012)Google Scholar
  29. 29.
    Al-Turjman, F., Hassanein, H., Alsalih, W., Ibnkahla, M.: Optimized relay placement for wireless sensor networks federation in environmental applications. Wireless Communications and Mobile Computing, 1677–1688 (2011)Google Scholar
  30. 30.
    Al-Turjman, F.M., Hassanein, H.S., Oteafy, S.A.: Towards augmented federated wireless sensor networks. In: International Conference on Ambient Systems, Networks and Technologies (2012)Google Scholar
  31. 31.
    Al-Turjman, F., Hassanein, H., Oteafy, S., AlSalih, W.: Towards augmented federation wireless sensor networks in forestry application. Journal of Personal and Ubiquitous Computing (2012)Google Scholar
  32. 32.
    Al-Turjman, F., Al-Fagih, A., Hassanein, H., Ibnkahla, M.: Deploying fault-tolerant grid-based wireless sensor networks for environmental applications. In: IEEE 35th Conference on Local Computer Networks (LCN) (2010)Google Scholar
  33. 33.
    Younis, F., Senel, M.: Optimized Interconnection of disjoint wireless sensor network segments using K mobile data collectors. In: IEEE International Conference on Communications, Ottawa, Canada (2012)Google Scholar
  34. 34.
    Misra, S., Hong, S.D., Xue, G., Tang, J.: Constrained relay node placement in wireless sensor networks to meet connectivity and survivability requirements. In: The 27th Conference on Computer Communications. IEEE, Phoenix (2008)Google Scholar
  35. 35.
    Mena, J.: Dynamic Relay Node Placement in Wireless Networks (2007). (accessed November 3, 2012)
  36. 36.
    Deepak, P.D., Dandekar, R.: Relay node placement for multi-path connectivity in heterogeneous wireless sensor networks. In: 2nd International Conference on Computer, Communication, Control and Information Technology (2012)Google Scholar
  37. 37.
    Sookyoung, L., Meejeong, L.: QRMSC: efficient QoS-aware relay node placement in wireless sensor networks using minimum steiner tree on the convex hull. In: 2013 International Conference on Information Networking (ICOIN) (2013)Google Scholar
  38. 38.
    Yang, D., Misra, S., Xue, G.: Joint base station placement and fault-tolerant routing in wireless sensor networks. In: IEEE Global Telecommunication Conference, Honolulu (2009)Google Scholar
  39. 39.
    Gupta, G., Younis, M.: Fault-tolerant clustering of wireless sensor networks, New Orleans (2003)Google Scholar
  40. 40.
    Bari, A., Xu, Y., Jaekel, A.: Integrated Placement and Routing of Relay Nodes for Fault-Tolerant Hierarchical Sensor Networks, US Virgin Islands (2008)Google Scholar
  41. 41.
    Gao, Z., Chen, K., Cheng, W., Hao, Y., Li, X.: K-extended constrain independent relay node placement with base stations in two-tiered wireless sensor network. In: Tenth International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSpP) (2014)Google Scholar
  42. 42.
    Shiow-Fen, H., Wen-Lin, C., Chen-Liang, W., Chyi-Ren, D.: 2-Connected relay node placement scheme in disjoint wireless sensor networks. In: 2014 5th IEEE International Conference on Software Engineering and Service Science (ICSESS), Beijing (2014)Google Scholar
  43. 43.
    Senel, F., Younis, M.: Optimized connectivity restoration in a partitioned wireless sensor network. In: 2011 IEEE Global Telecommunications Conference (GLOBECOM 2011) (2011)Google Scholar
  44. 44.
    Senturk, I.F., Akkaya, K., Yilmaz, S.: Distributed Relay Node Positioning for Connectivity Restoration in Partitioned Wireless Sensor Networks, p. 6. IEEE (2012)Google Scholar
  45. 45.
    Lee, S., Younis, M., Lee, M.: Connectivity restoration in a partitioned wireless sensor network with assured fault tolerance. Ad Hoc Networks 24, Part A, 1–19 (2015)Google Scholar
  46. 46.
    Sagar, V., Das, D.: Modified EDF algorithm and WiMAX architecture to ensure end-to-end delay in multi-hop networks. In: TENCON 2008 - 2008 IEEE Region 10 Conference, Hyderabad (2008)Google Scholar
  47. 47.
    Lin, B., Xie, L.-L., Shen, X., Ho, P.-H.: Optimal Relay Station Placement in IEEE 802.16j Networks, Honolulu, Hawaii, USA (2007)Google Scholar
  48. 48.
    Lin, B., Xie, L.-L., Shen, X., Ho, P.-H.: Relay Station Placement in IEEE 802.16j Dual-Relay MMR Networks, pp. 1–5. IEEE (2008)Google Scholar
  49. 49.
    Chang, C.-Y., Chang, C.-T., Chang, C.-H.: A novel relay placement mechanism for capacity enhancement in IEEE 802.16j WiMAX networks. In: IEEE International Conference on Communication (2009)Google Scholar
  50. 50.
    Yu, Y., Murphy, L., Murphy, S.: Planning Base Station and Relay Station Locations in IEEE 802.16j Multi-hop Relay Networks, pp. 1–5. IEEE (2008)Google Scholar
  51. 51.
    Yu, Y., Murphy, S., Murphy, L.: Clustering approach to planning base station and relay station locations in IEEE 802.16j multi-hop relay networks. In: International Conference on Communication (2008)Google Scholar
  52. 52.
    Chang, C.-Y., Li, M.-H.: A placement mechanism for relay stations in 802.16j WiMAX networks. Wireless Networks 20(2), 227–243 (2014)MathSciNetCrossRefGoogle Scholar
  53. 53.
    Akyildiz, I., Wang, X., Wang, W.: Wireless Mesh Networks: A Survey. Computer Networks 47(4) (2005)Google Scholar
  54. 54.
    Wang, X.G., Guan, L., Xuefen, C., Xin, G.: Investigation of Relaying Node Placement in Wireless Mesh Networks (2010)Google Scholar
  55. 55.
    Prasad, S.P., Agrawal, P.: Opportunistic Relay Placement in Mobile Multihop Opportunistic Relay Placement in Mobile Multihop, Texas (2010)Google Scholar
  56. 56.
    Huan, X., Wang, B., Mo, Y., Yang, L.T.: Rechargeable router placement based on efficiency and fairness in green wireless mesh networks. Computer Networks, December 8, 2014Google Scholar
  57. 57.
    Chen, J.-Y., Mai, Y.-T., Yang, C.-C.: Handover Enhancement in LTE-Advanced Relay Networks (2012)Google Scholar
  58. 58.
    Ruby, R., Mohamed, A., Leung, V.: Utility-Based Uplink Scheduling Algorithm for Enhancing Throughput and Fairness in Relayed LTE Networks, Denver (2010)Google Scholar
  59. 59.
    Bou Saleh, A., Redana, S., Hämäläinen, J., Raaf, B.: On the Coverage Extension and Capacity Enhancement of Inband Relay Deployments in LTE-Advanced Networks (2010)Google Scholar
  60. 60.
    Wannstrom, J.: LTE-Advanced, May 2012. (accessed November 3, 2012)
  61. 61.
    Venkataraman, H., Gandhi, D., Tomar, V.: Multi-hop Multi-band Intelligent Relay-Based Architecture for LTE-Advanced Multi-hop Wireless Cellular Networks. Wireless Personal Communications: An International Journal 75(1), 131–153 (2014)CrossRefGoogle Scholar
  62. 62.
    Wang, D., Liu, J.: Traffic-aware relay node deployment for data collection in wireless sensor networks. In: 6th Annual IEEE Communications Society Conference, SECON 2009, Rome (2011)Google Scholar
  63. 63.
    Wang, F., Wang, D., Liu, J.: Traffic-aware relay node deployment: maximizing lifetime for data collection wireless sensor networks: In: IEEE Transactions on Parallel and Distributed Systems, vol. 8, pp. 1415–1423Google Scholar
  64. 64.
    Zhang, W., Bai, S., Xue, G., Tang, J., Wang, C.: DARP: distance-aware relay placement in WiMAX mesh networks. In: IEEE INFOCOM (2011)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.College of Computer and Information Sciences, Department of Information SystemsKing Saud UniversityRiyadhSaudi Arabia
  2. 2.College of Computer and Information SciencesAl-Imam Muhammad Ibn Saud Islamic UniversityRiyadhSaudi Arabia

Personalised recommendations