Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Mobile Web and Intelligent Information Systems (MobiWIS 2015)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9228))

Included in the following conference series:

  • 1178 Accesses

Abstract

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.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bešťák, R., Mach, P.: Wireless Mesh and Relay Networks. http://fireworks.intranet.gr/Publications/Fireworks_6CTUPB011a.pdf (accessed November 2, 2012)

  2. LTE System Overview, September 1, 2011. http://www.3gpp.org (accessed October 31, 2012)

  3. Al-Kofahi, M.O., Kamal, E.A.: Survivability strategies in multihop wireless networks. IEEE Wireless Communications 17(5), 71–80 (2010)

    Article  Google Scholar 

  4. Chattopadhyay, A., Sinha, A., Coupechoux, M., Kumar, A.: Optimal Capacity Relay Node Placement in Multi-hop Network on a Line, April 19, 2012. arxiv.org/abs/1204.4323 (accessed November 30, 2012)

    Google Scholar 

  5. Bari, A.: Relay Nodes in Wireless Sensor Networks: A Survey (2005)

    Google Scholar 

  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. 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. 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. 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. 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 2011

    Google Scholar 

  11. Zhu, G., Lin, X., Hu, J.: Optimal Relay Node Placement for Multi-Commodity Concurrent Flow Maximization, USA

    Google Scholar 

  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. Lin, G.: Steiner tree problem with minimum number of steiner points and bounded edge-length. Information Processing Letters 69(2), 53–57 (1999)

    Article  MathSciNet  Google Scholar 

  14. J. Tang, B. Hao and A. Sen: Relay node placement in large scale wireless sensor networks. Computer Communications 29(4) 2005

    Google Scholar 

  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. 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. 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. 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)

    Article  Google Scholar 

  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. 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. Cheng, P., Chuah, C.-N., Liu, X.: Energy-aware node placement in wireless sensor networks. In: Global Telecommunications Conference (2004)

    Google Scholar 

  22. Lee, S., Younis, M.: Optimized Relay Node Placement for Connecting Disjoint Wireless Sensor Networks 56(12) 2788–2804 (2012)

    Google Scholar 

  23. Lloyd, E.L., Xue, G.: Brife Contributions Relay Node Placement in Wireless Sensor Networks. IEEE Transactions on Computers 56(1), 134–138 (2007)

    Article  MathSciNet  Google Scholar 

  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. Liu, R., Wassell, I., Soga, K.: Relay Node Palcement for Wireless Sensor Networks Deployed in Tunnels (2010)

    Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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. 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. 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. 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. 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. 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. Mena, J.: Dynamic Relay Node Placement in Wireless Networks (2007). http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.127.2408 (accessed November 3, 2012)

  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. 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. 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. Gupta, G., Younis, M.: Fault-tolerant clustering of wireless sensor networks, New Orleans (2003)

    Google Scholar 

  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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. Chang, C.-Y., Li, M.-H.: A placement mechanism for relay stations in 802.16j WiMAX networks. Wireless Networks 20(2), 227–243 (2014)

    Article  MathSciNet  Google Scholar 

  53. Akyildiz, I., Wang, X., Wang, W.: Wireless Mesh Networks: A Survey. Computer Networks 47(4) (2005)

    Google Scholar 

  54. Wang, X.G., Guan, L., Xuefen, C., Xin, G.: Investigation of Relaying Node Placement in Wireless Mesh Networks (2010)

    Google Scholar 

  55. Prasad, S.P., Agrawal, P.: Opportunistic Relay Placement in Mobile Multihop Opportunistic Relay Placement in Mobile Multihop, Texas (2010)

    Google Scholar 

  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, 2014

    Google Scholar 

  57. Chen, J.-Y., Mai, Y.-T., Yang, C.-C.: Handover Enhancement in LTE-Advanced Relay Networks (2012)

    Google Scholar 

  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. 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. Wannstrom, J.: LTE-Advanced, May 2012. http://www.3gpp.org/LTE-Advanced (accessed November 3, 2012)

  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)

    Article  Google Scholar 

  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. 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–1423

    Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

  1. College of Computer and Information Sciences, Department of Information Systems, King Saud University, P.O. Box. 51178, Riyadh, 11534, Saudi Arabia

    Abeer AlSanad, Lulwah AlSuwaidan & Mohammed Alnuem

  2. College of Computer and Information Sciences, Al-Imam Muhammad Ibn Saud Islamic University, Riyadh, Saudi Arabia

    Abeer AlSanad & Lulwah AlSuwaidan

Authors
  1. Abeer AlSanad
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lulwah AlSuwaidan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohammed Alnuem
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Abeer AlSanad , Lulwah AlSuwaidan or Mohammed Alnuem .

Editor information

Editors and Affiliations

  1. Oxford Brookes University, Oxford, United Kingdom

    Muhammad Younas

  2. School of Engineering and Informatics, University of Bradford, Bradford, West Yorkshire, United Kingdom

    Irfan Awan

  3. Sapienza University of Rome, Rome, Italy

    Massimo Mecella

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

AlSanad, A., AlSuwaidan, L., Alnuem, M. (2015). Strategies and Techniques for Relay Node Placement in Multi-hop Wireless Networks. In: Younas, M., Awan, I., Mecella, M. (eds) Mobile Web and Intelligent Information Systems. MobiWIS 2015. Lecture Notes in Computer Science(), vol 9228. Springer, Cham. https://doi.org/10.1007/978-3-319-23144-0_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-23144-0_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-23143-3

  • Online ISBN: 978-3-319-23144-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation