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.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bešťák, R., Mach, P.: Wireless Mesh and Relay Networks. http://fireworks.intranet.gr/Publications/Fireworks_6CTUPB011a.pdf (accessed November 2, 2012)
LTE System Overview, September 1, 2011. http://www.3gpp.org (accessed October 31, 2012)
Al-Kofahi, M.O., Kamal, E.A.: Survivability strategies in multihop wireless networks. IEEE Wireless Communications 17(5), 71–80 (2010)
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)
Bari, A.: Relay Nodes in Wireless Sensor Networks: A Survey (2005)
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)
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)
Abichar, Z., Kamal, A.E., Chang, J.M.: Planning of Relay Station Locations in IEEE 802.16 (WiMAX) Networks, pp. 1–6. IEEE (2010)
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)
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
Zhu, G., Lin, X., Hu, J.: Optimal Relay Node Placement for Multi-Commodity Concurrent Flow Maximization, USA
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)
Lin, G.: Steiner tree problem with minimum number of steiner points and bounded edge-length. Information Processing Letters 69(2), 53–57 (1999)
J. Tang, B. Hao and A. Sen: Relay node placement in large scale wireless sensor networks. Computer Communications 29(4) 2005
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)
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)
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)
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)
Varaiya, S., Ergen, P.: Optimal placement of relay nodes for energy efficiency in sensor networks. In: Proc. of ICC 2006 (2006)
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)
Cheng, P., Chuah, C.-N., Liu, X.: Energy-aware node placement in wireless sensor networks. In: Global Telecommunications Conference (2004)
Lee, S., Younis, M.: Optimized Relay Node Placement for Connecting Disjoint Wireless Sensor Networks 56(12) 2788–2804 (2012)
Lloyd, E.L., Xue, G.: Brife Contributions Relay Node Placement in Wireless Sensor Networks. IEEE Transactions on Computers 56(1), 134–138 (2007)
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)
Liu, R., Wassell, I., Soga, K.: Relay Node Palcement for Wireless Sensor Networks Deployed in Tunnels (2010)
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)
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)
Al-Turjman, F., Alsalih, W., Hassanein, H.: Towards augmented connectivity in federated wireless sensor networks. In: Wireless Communications and Networking Conference (WCNC) (2012)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Gupta, G., Younis, M.: Fault-tolerant clustering of wireless sensor networks, New Orleans (2003)
Bari, A., Xu, Y., Jaekel, A.: Integrated Placement and Routing of Relay Nodes for Fault-Tolerant Hierarchical Sensor Networks, US Virgin Islands (2008)
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)
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)
Senel, F., Younis, M.: Optimized connectivity restoration in a partitioned wireless sensor network. In: 2011 IEEE Global Telecommunications Conference (GLOBECOM 2011) (2011)
Senturk, I.F., Akkaya, K., Yilmaz, S.: Distributed Relay Node Positioning for Connectivity Restoration in Partitioned Wireless Sensor Networks, p. 6. IEEE (2012)
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)
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)
Lin, B., Xie, L.-L., Shen, X., Ho, P.-H.: Optimal Relay Station Placement in IEEE 802.16j Networks, Honolulu, Hawaii, USA (2007)
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)
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)
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)
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)
Chang, C.-Y., Li, M.-H.: A placement mechanism for relay stations in 802.16j WiMAX networks. Wireless Networks 20(2), 227–243 (2014)
Akyildiz, I., Wang, X., Wang, W.: Wireless Mesh Networks: A Survey. Computer Networks 47(4) (2005)
Wang, X.G., Guan, L., Xuefen, C., Xin, G.: Investigation of Relaying Node Placement in Wireless Mesh Networks (2010)
Prasad, S.P., Agrawal, P.: Opportunistic Relay Placement in Mobile Multihop Opportunistic Relay Placement in Mobile Multihop, Texas (2010)
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
Chen, J.-Y., Mai, Y.-T., Yang, C.-C.: Handover Enhancement in LTE-Advanced Relay Networks (2012)
Ruby, R., Mohamed, A., Leung, V.: Utility-Based Uplink Scheduling Algorithm for Enhancing Throughput and Fairness in Relayed LTE Networks, Denver (2010)
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)
Wannstrom, J.: LTE-Advanced, May 2012. http://www.3gpp.org/LTE-Advanced (accessed November 3, 2012)
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)
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)
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
Zhang, W., Bai, S., Xue, G., Tang, J., Wang, C.: DARP: distance-aware relay placement in WiMAX mesh networks. In: IEEE INFOCOM (2011)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights 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)