{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T21:35:39Z","timestamp":1742938539697,"version":"3.40.3"},"publisher-location":"Cham","reference-count":64,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319231433"},{"type":"electronic","value":"9783319231440"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-23144-0_12","type":"book-chapter","created":{"date-parts":[[2015,8,7]],"date-time":"2015-08-07T13:35:00Z","timestamp":1438954500000},"page":"122-133","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Strategies and Techniques for Relay Node Placement in Multi-hop Wireless Networks"],"prefix":"10.1007","author":[{"given":"Abeer","family":"AlSanad","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lulwah","family":"AlSuwaidan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohammed","family":"Alnuem","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,8,8]]},"reference":[{"key":"12_CR1","unstructured":"Be\u0161\u0165\u00e1k, R., Mach, P.: Wireless Mesh and Relay Networks. http:\/\/fireworks.intranet.gr\/Publications\/Fireworks_6CTUPB011a.pdf (accessed November 2, 2012)"},{"key":"12_CR2","unstructured":"LTE System Overview, September 1, 2011. http:\/\/www.3gpp.org (accessed October 31, 2012)"},{"issue":"5","key":"12_CR3","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1109\/MWC.2010.5601961","volume":"17","author":"MO Al-Kofahi","year":"2010","unstructured":"Al-Kofahi, M.O., Kamal, E.A.: Survivability strategies in multihop wireless networks. IEEE Wireless Communications 17(5), 71\u201380 (2010)","journal-title":"IEEE Wireless Communications"},{"key":"12_CR4","unstructured":"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)"},{"key":"12_CR5","unstructured":"Bari, A.: Relay Nodes in Wireless Sensor Networks: A Survey (2005)"},{"key":"12_CR6","unstructured":"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\u201385 (2011)"},{"key":"12_CR7","doi-asserted-by":"crossref","unstructured":"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)","DOI":"10.1109\/WCNC.2009.4917619"},{"key":"12_CR8","doi-asserted-by":"crossref","unstructured":"Abichar, Z., Kamal, A.E., Chang, J.M.: Planning of Relay Station Locations in IEEE 802.16 (WiMAX) Networks, pp. 1\u20136. IEEE (2010)","DOI":"10.1109\/WCNC.2010.5506112"},{"key":"12_CR9","doi-asserted-by":"crossref","unstructured":"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\u2013265 (2009)","DOI":"10.1007\/978-0-387-85573-8_5"},{"key":"12_CR10","doi-asserted-by":"crossref","unstructured":"Lu, H.-C., Liao, W., Lin, F.Y.-S.: Relay Station Placement Strategy in IEEE 802.16j WiMAX Networks. IEEE Transactions on Communications, 1\u20138, January 2011","DOI":"10.1109\/TCOMM.2010.110310.090558"},{"key":"12_CR11","unstructured":"Zhu, G., Lin, X., Hu, J.: Optimal Relay Node Placement for Multi-Commodity Concurrent Flow Maximization, USA"},{"key":"12_CR12","doi-asserted-by":"crossref","unstructured":"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)","DOI":"10.1109\/FITCE.2011.6133451"},{"issue":"2","key":"12_CR13","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/S0020-0190(98)00201-4","volume":"69","author":"G Lin","year":"1999","unstructured":"Lin, G.: Steiner tree problem with minimum number of steiner points and bounded edge-length. Information Processing Letters 69(2), 53\u201357 (1999)","journal-title":"Information Processing Letters"},{"key":"12_CR14","doi-asserted-by":"crossref","unstructured":"J. Tang, B. Hao and A. Sen: Relay node placement in large scale wireless sensor networks. Computer Communications 29(4) 2005","DOI":"10.1016\/j.comcom.2004.12.032"},{"key":"12_CR15","doi-asserted-by":"crossref","unstructured":"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)","DOI":"10.1109\/TWC.2005.853969"},{"key":"12_CR16","doi-asserted-by":"crossref","unstructured":"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)","DOI":"10.1109\/WiCom.2008.919"},{"key":"12_CR17","unstructured":"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)"},{"key":"12_CR18","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/978-3-540-27820-7_7","volume":"3121","author":"E Falck","year":"2004","unstructured":"Falck, E., Floreen, P., Kaski, P., Kohonen, J., Orponen, P.: Balanced \u00b4data gathering in energy-constrained sensor networks. Algorithmic Aspects of Wireless Sensor Networks 3121, 59\u201370 (2004)","journal-title":"Algorithmic Aspects of Wireless Sensor Networks"},{"key":"12_CR19","unstructured":"Varaiya, S., Ergen, P.: Optimal placement of relay nodes for energy efficiency in sensor networks. In: Proc. of ICC 2006 (2006)"},{"key":"12_CR20","unstructured":"Jangra, A., Swati, Richa, Priyanka: Wireless Sensor Network (WSN): Architectural Design issues and Challenges. International Journal on Computer Science and Engineering 02(09), 3089\u20133094 (2010)"},{"key":"12_CR21","unstructured":"Cheng, P., Chuah, C.-N., Liu, X.: Energy-aware node placement in wireless sensor networks. In: Global Telecommunications Conference (2004)"},{"key":"12_CR22","doi-asserted-by":"crossref","unstructured":"Lee, S., Younis, M.: Optimized Relay Node Placement for Connecting Disjoint Wireless Sensor Networks 56(12) 2788\u20132804 (2012)","DOI":"10.1016\/j.comnet.2012.04.019"},{"issue":"1","key":"12_CR23","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1109\/TC.2007.250629","volume":"56","author":"EL Lloyd","year":"2007","unstructured":"Lloyd, E.L., Xue, G.: Brife Contributions Relay Node Placement in Wireless Sensor Networks. IEEE Transactions on Computers 56(1), 134\u2013138 (2007)","journal-title":"IEEE Transactions on Computers"},{"key":"12_CR24","unstructured":"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)"},{"key":"12_CR25","unstructured":"Liu, R., Wassell, I., Soga, K.: Relay Node Palcement for Wireless Sensor Networks Deployed in Tunnels (2010)"},{"issue":"4","key":"12_CR26","doi-asserted-by":"publisher","first-page":"462","DOI":"10.1002\/cpe.1501","volume":"22","author":"G-C Zhang","year":"2010","unstructured":"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\u2013480 (2010)","journal-title":"Concurrency and Computation: Practice and Experience"},{"issue":"10","key":"12_CR27","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1109\/MCOM.2009.5273815","volume":"47","author":"Y Yang","year":"2009","unstructured":"Yang, Y., Hu, H., Xu, J., Mao, G.: Relay technologies for WiMax and LTE-advanced mobile systems. IEEE Communications Magazine 47(10), 100\u2013105 (2009)","journal-title":"IEEE Communications Magazine"},{"key":"12_CR28","doi-asserted-by":"crossref","unstructured":"Al-Turjman, F., Alsalih, W., Hassanein, H.: Towards augmented connectivity in federated wireless sensor networks. In: Wireless Communications and Networking Conference (WCNC) (2012)","DOI":"10.1109\/WCNC.2012.6214092"},{"key":"12_CR29","doi-asserted-by":"crossref","unstructured":"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\u20131688 (2011)","DOI":"10.1002\/wcm.1211"},{"key":"12_CR30","doi-asserted-by":"crossref","unstructured":"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)","DOI":"10.1109\/WCNC.2012.6214092"},{"key":"12_CR31","doi-asserted-by":"crossref","unstructured":"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)","DOI":"10.1109\/WCNC.2012.6214092"},{"key":"12_CR32","unstructured":"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)"},{"key":"12_CR33","unstructured":"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)"},{"key":"12_CR34","doi-asserted-by":"crossref","unstructured":"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)","DOI":"10.1109\/INFOCOM.2008.65"},{"key":"12_CR35","unstructured":"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)"},{"key":"12_CR36","doi-asserted-by":"crossref","unstructured":"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)","DOI":"10.1016\/j.protcy.2012.05.119"},{"key":"12_CR37","doi-asserted-by":"crossref","unstructured":"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)","DOI":"10.1109\/ICOIN.2013.6496348"},{"key":"12_CR38","doi-asserted-by":"crossref","unstructured":"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)","DOI":"10.1109\/GLOCOM.2009.5425292"},{"key":"12_CR39","unstructured":"Gupta, G., Younis, M.: Fault-tolerant clustering of wireless sensor networks, New Orleans (2003)"},{"key":"12_CR40","doi-asserted-by":"crossref","unstructured":"Bari, A., Xu, Y., Jaekel, A.: Integrated Placement and Routing of Relay Nodes for Fault-Tolerant Hierarchical Sensor Networks, US Virgin Islands (2008)","DOI":"10.1109\/ICCCN.2008.ECP.168"},{"key":"12_CR41","doi-asserted-by":"crossref","unstructured":"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)","DOI":"10.1109\/IIH-MSP.2014.208"},{"key":"12_CR42","unstructured":"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)"},{"key":"12_CR43","doi-asserted-by":"crossref","unstructured":"Senel, F., Younis, M.: Optimized connectivity restoration in a partitioned wireless sensor network. In: 2011 IEEE Global Telecommunications Conference (GLOBECOM 2011) (2011)","DOI":"10.1109\/GLOCOM.2011.6134397"},{"key":"12_CR44","doi-asserted-by":"crossref","unstructured":"Senturk, I.F., Akkaya, K., Yilmaz, S.: Distributed Relay Node Positioning for Connectivity Restoration in Partitioned Wireless Sensor Networks, p. 6. IEEE (2012)","DOI":"10.1109\/ISCC.2012.6249312"},{"key":"12_CR45","doi-asserted-by":"crossref","unstructured":"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\u201319 (2015)","DOI":"10.1016\/j.adhoc.2014.07.012"},{"key":"12_CR46","doi-asserted-by":"crossref","unstructured":"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)","DOI":"10.1109\/TENCON.2008.4766661"},{"key":"12_CR47","doi-asserted-by":"crossref","unstructured":"Lin, B., Xie, L.-L., Shen, X., Ho, P.-H.: Optimal Relay Station Placement in IEEE 802.16j Networks, Honolulu, Hawaii, USA (2007)","DOI":"10.1145\/1280940.1280947"},{"key":"12_CR48","doi-asserted-by":"crossref","unstructured":"Lin, B., Xie, L.-L., Shen, X., Ho, P.-H.: Relay Station Placement in IEEE 802.16j Dual-Relay MMR Networks, pp. 1\u20135. IEEE (2008)","DOI":"10.1109\/ICC.2008.646"},{"key":"12_CR49","doi-asserted-by":"crossref","unstructured":"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)","DOI":"10.1109\/ICC.2009.5198653"},{"key":"12_CR50","doi-asserted-by":"crossref","unstructured":"Yu, Y., Murphy, L., Murphy, S.: Planning Base Station and Relay Station Locations in IEEE 802.16j Multi-hop Relay Networks, pp. 1\u20135. IEEE (2008)","DOI":"10.1109\/ccnc08.2007.214"},{"key":"12_CR51","doi-asserted-by":"crossref","unstructured":"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)","DOI":"10.1109\/ICC.2008.490"},{"issue":"2","key":"12_CR52","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1007\/s11276-013-0604-y","volume":"20","author":"C-Y Chang","year":"2014","unstructured":"Chang, C.-Y., Li, M.-H.: A placement mechanism for relay stations in 802.16j WiMAX networks. Wireless Networks 20(2), 227\u2013243 (2014)","journal-title":"Wireless Networks"},{"key":"12_CR53","doi-asserted-by":"crossref","unstructured":"Akyildiz, I., Wang, X., Wang, W.: Wireless Mesh Networks: A Survey. Computer Networks 47(4) (2005)","DOI":"10.1016\/j.comnet.2004.12.001"},{"key":"12_CR54","doi-asserted-by":"crossref","unstructured":"Wang, X.G., Guan, L., Xuefen, C., Xin, G.: Investigation of Relaying Node Placement in Wireless Mesh Networks (2010)","DOI":"10.1109\/ICCMS.2010.296"},{"key":"12_CR55","doi-asserted-by":"crossref","unstructured":"Prasad, S.P., Agrawal, P.: Opportunistic Relay Placement in Mobile Multihop Opportunistic Relay Placement in Mobile Multihop, Texas (2010)","DOI":"10.1109\/SSST.2010.5442851"},{"key":"12_CR56","doi-asserted-by":"crossref","unstructured":"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","DOI":"10.1016\/j.comnet.2014.10.035"},{"key":"12_CR57","doi-asserted-by":"crossref","unstructured":"Chen, J.-Y., Mai, Y.-T., Yang, C.-C.: Handover Enhancement in LTE-Advanced Relay Networks (2012)","DOI":"10.1109\/IS3C.2012.64"},{"key":"12_CR58","doi-asserted-by":"crossref","unstructured":"Ruby, R., Mohamed, A., Leung, V.: Utility-Based Uplink Scheduling Algorithm for Enhancing Throughput and Fairness in Relayed LTE Networks, Denver (2010)","DOI":"10.1109\/LCN.2010.5735768"},{"key":"12_CR59","doi-asserted-by":"crossref","unstructured":"Bou Saleh, A., Redana, S., H\u00e4m\u00e4l\u00e4inen, J., Raaf, B.: On the Coverage Extension and Capacity Enhancement of Inband Relay Deployments in LTE-Advanced Networks (2010)","DOI":"10.1155\/2010\/894846"},{"key":"12_CR60","unstructured":"Wannstrom, J.: LTE-Advanced, May 2012. http:\/\/www.3gpp.org\/LTE-Advanced (accessed November 3, 2012)"},{"issue":"1","key":"12_CR61","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1007\/s11277-013-1352-0","volume":"75","author":"H Venkataraman","year":"2014","unstructured":"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\u2013153 (2014)","journal-title":"Wireless Personal Communications: An International Journal"},{"key":"12_CR62","doi-asserted-by":"crossref","unstructured":"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)","DOI":"10.1109\/SAHCN.2009.5168981"},{"key":"12_CR63","doi-asserted-by":"crossref","unstructured":"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\u20131423","DOI":"10.1109\/TPDS.2011.20"},{"key":"12_CR64","doi-asserted-by":"crossref","unstructured":"Zhang, W., Bai, S., Xue, G., Tang, J., Wang, C.: DARP: distance-aware relay placement in WiMAX mesh networks. In: IEEE INFOCOM (2011)","DOI":"10.1109\/INFCOM.2011.5935014"}],"container-title":["Lecture Notes in Computer Science","Mobile Web and Intelligent Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-23144-0_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,21]],"date-time":"2023-02-21T07:58:45Z","timestamp":1676966325000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-23144-0_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319231433","9783319231440"],"references-count":64,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-23144-0_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"8 August 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}