Adaptive router node placement with gateway positions and QoS constraints in dynamic wireless mesh networks
Conventionally, router node placement is concerned with placing only routers to serve clients; and gateway placement is concerned with placing only gateways to achieve some requirements for routers. More generally, this work considers the placement with routers and gateways simultaneously, while cli...
Saved in:
| Published in | Journal of network and computer applications Vol. 74; pp. 149 - 164 |
|---|---|
| Main Authors | , , |
| Format | Journal Article |
| Language | English |
| Published |
Elsevier Ltd
01.10.2016
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 1084-8045 1095-8592 |
| DOI | 10.1016/j.jnca.2016.05.005 |
Cover
Loading…
| Abstract | Conventionally, router node placement is concerned with placing only routers to serve clients; and gateway placement is concerned with placing only gateways to achieve some requirements for routers. More generally, this work considers the placement with routers and gateways simultaneously, while clients can move based on their own willingness. That is, this work investigates the adaptive placement problem of a dynamic wireless mesh network (dynWMN) consisting of mesh clients, mesh routers, and Internet gateways. Given fixed positions of Internet gateways, this problem is to adjust positions of mesh routers dynamically to make each mesh client connected with some gateway via multi-hop communication at different times, when each mesh client may switch on or off network access, so that both network connectivity and client coverage are maximized, subject to the Quality of Service (QoS) constraints of delay hops, relay load, and gateway capacity. To avoid almost-overlapping routers and few-clients-covered routers in router node placement, this work further proposes a novel particle swarm optimization approach with three local search operators. In simulation of dynWMNs, dynamics of mesh clients can be characterized by a Markov chain, and hence, their stable states can be derived theoretically and are used as criteria of evaluating performance, by which the proposed approach shows promising performance and adaptability to topology changes at different times. |
|---|---|
| AbstractList | Conventionally, router node placement is concerned with placing only routers to serve clients; and gateway placement is concerned with placing only gateways to achieve some requirements for routers. More generally, this work considers the placement with routers and gateways simultaneously, while clients can move based on their own willingness. That is, this work investigates the adaptive placement problem of a dynamic wireless mesh network (dynWMN) consisting of mesh clients, mesh routers, and Internet gateways. Given fixed positions of Internet gateways, this problem is to adjust positions of mesh routers dynamically to make each mesh client connected with some gateway via multi-hop communication at different times, when each mesh client may switch on or off network access, so that both network connectivity and client coverage are maximized, subject to the Quality of Service (QoS) constraints of delay hops, relay load, and gateway capacity. To avoid almost-overlapping routers and few-clients-covered routers in router node placement, this work further proposes a novel particle swarm optimization approach with three local search operators. In simulation of dynWMNs, dynamics of mesh clients can be characterized by a Markov chain, and hence, their stable states can be derived theoretically and are used as criteria of evaluating performance, by which the proposed approach shows promising performance and adaptability to topology changes at different times. |
| Author | Chen, Teng-Huei Lin, Chun-Cheng Chin, Hui-Hsin |
| Author_xml | – sequence: 1 givenname: Chun-Cheng surname: Lin fullname: Lin, Chun-Cheng email: cclin321@nctu.edu.tw – sequence: 2 givenname: Teng-Huei surname: Chen fullname: Chen, Teng-Huei – sequence: 3 givenname: Hui-Hsin surname: Chin fullname: Chin, Hui-Hsin |
| BookMark | eNp9kE1P4zAQhq1VkRYKf2BP_gPJTuI4m0hcEGI_pEoIAWdrPB7ApbUr20vVf08iOHHoad45PKN3njOxCDGwED8aqBto-p_reh0I63bKNegaQH8Tpw2Muhr02C7mPHTVAJ3-Ls5yXgNA343qVLxeOdwV_8Yyxf-FkwzRsdxtkHjLoci9Ly_yGQvv8SB3MfviY8gSg5N38V7StJSEPpQsfZDuEHDraaISbzhnueX8IgOXfUyv-VycPOEm88XnXIrH3zcP13-r1e2ff9dXq4oUQKmcUnYg7Ky1ru-HrlG9JoJWs0VqrFKKgIlRYd-DddiS0r-c7UZEsGOPaimGj7uUYs6Jnwz5gnPxuerGNGBmaWZtZmlmlmZAm0nahLZf0F3yW0yH49DlB8TTU2-ek8nkORC7SQMV46I_hr8DUXyL6g |
| CitedBy_id | crossref_primary_10_1016_j_asoc_2024_112159 crossref_primary_10_1007_s00521_022_06941_y crossref_primary_10_3390_s17010209 crossref_primary_10_1007_s43684_021_00012_0 crossref_primary_10_1002_itl2_35 crossref_primary_10_1007_s11036_017_0941_7 crossref_primary_10_1016_j_jnca_2021_103297 crossref_primary_10_1016_j_ins_2017_03_011 crossref_primary_10_1016_j_jnca_2017_05_012 crossref_primary_10_1007_s00500_018_3096_y |
| Cites_doi | 10.1109/LCOMM.2011.122211.112264 10.1109/CISIS.2011.15 10.1109/4235.985692 10.1007/s11036-015-0601-8 10.1109/AINA.2010.41 10.1109/JSYST.2014.2341033 10.1016/j.ins.2012.12.023 10.1016/j.asoc.2015.07.050 10.1109/LCN.2009.5355141 10.1109/MHS.1995.494215 10.1016/j.jnca.2013.02.031 10.1016/j.comnet.2004.12.001 10.1109/TC.2013.7 10.1007/978-3-319-23258-4_13 10.1109/TMC.2012.259 10.1109/ICCCE.2014.31 10.1007/s11036-008-0034-8 10.1007/s11276-015-1036-7 10.1109/ICRTIT.2011.5972317 10.1016/j.comnet.2009.05.019 10.1016/j.ins.2015.09.006 10.1109/JSAC.2006.881606 10.1109/SURV.2011.042711.00007 10.1016/j.compstruc.2006.10.013 10.1016/j.asoc.2016.01.006 10.1109/43.828556 10.1109/ICN.2008.89 10.1016/S0304-3975(99)00239-X 10.1109/ICYCS.2008.15 10.1016/j.jnca.2015.04.016 10.1109/TVT.2007.907230 10.1016/j.simpat.2010.08.014 10.1109/CHINACOM.2014.7054274 10.1007/s11036-015-0607-2 10.1155/2015/813656 10.1109/ICC.2007.818 10.1016/j.comcom.2008.01.061 10.1016/j.jcss.2014.12.018 10.1007/s00779-013-0643-5 10.1109/ICCCE.2012.6271227 |
| ContentType | Journal Article |
| Copyright | 2016 Elsevier Ltd |
| Copyright_xml | – notice: 2016 Elsevier Ltd |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.jnca.2016.05.005 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science |
| EISSN | 1095-8592 |
| EndPage | 164 |
| ExternalDocumentID | 10_1016_j_jnca_2016_05_005 S1084804516300844 |
| GroupedDBID | --K --M -~X .~1 0R~ 1B1 1~. 1~5 29L 4.4 457 4G. 5GY 5VS 7-5 71M 8P~ AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AAXUO AAYFN ABBOA ABFNM ABJNI ABMAC ABXDB ABYKQ ACDAQ ACGFS ACNNM ACRLP ACZNC ADBBV ADEZE ADFGL ADJOM ADMUD ADTZH AEBSH AECPX AEKER AENEX AFKWA AFTJW AGHFR AGUBO AGYEJ AHJVU AHZHX AIALX AIEXJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD ASPBG AVWKF AXJTR AZFZN BJAXD BKOJK BLXMC CAG COF CS3 DM4 DU5 EBS EFBJH EFLBG EJD EO8 EO9 EP2 EP3 FDB FEDTE FGOYB FIRID FNPLU FYGXN G-Q GBLVA GBOLZ HVGLF HZ~ IHE J1W JJJVA KOM M41 MO0 N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. Q38 R2- RIG ROL RPZ SDF SDG SDP SES SEW SPC SPCBC SST SSV SSZ T5K UHS WH7 XPP ZMT ZU3 ~G- AATTM AAXKI AAYWO AAYXX ABWVN ACRPL ACVFH ADCNI ADNMO AEIPS AEUPX AFJKZ AFPUW AFXIZ AGCQF AGQPQ AGRNS AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP BNPGV CITATION SSH |
| ID | FETCH-LOGICAL-c300t-d33b8ca4bbbd66841365cc025ebac1b333c0ecea3a660bda2c357db49aa0b96a3 |
| IEDL.DBID | .~1 |
| ISSN | 1084-8045 |
| IngestDate | Tue Jul 01 03:04:53 EDT 2025 Thu Apr 24 22:52:14 EDT 2025 Fri Feb 23 02:12:46 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | QoS Particle swarm optimization Gateway Wireless mesh network |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c300t-d33b8ca4bbbd66841365cc025ebac1b333c0ecea3a660bda2c357db49aa0b96a3 |
| PageCount | 16 |
| ParticipantIDs | crossref_citationtrail_10_1016_j_jnca_2016_05_005 crossref_primary_10_1016_j_jnca_2016_05_005 elsevier_sciencedirect_doi_10_1016_j_jnca_2016_05_005 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | October 2016 2016-10-00 |
| PublicationDateYYYYMMDD | 2016-10-01 |
| PublicationDate_xml | – month: 10 year: 2016 text: October 2016 |
| PublicationDecade | 2010 |
| PublicationTitle | Journal of network and computer applications |
| PublicationYear | 2016 |
| Publisher | Elsevier Ltd |
| Publisher_xml | – name: Elsevier Ltd |
| References | Srinivasan, S.P.T., Chellappan, C., 2011. Semi-randomised propagation for secure routing in Wireless Sensor Networks. In: Proceedings of International Conference on Recent Trends in Information Technology (ICRTIT 2011), IEEE Press, pp. 428–432. Eades (bib12) 1984; 42 Ahmed, A.M., Hashim, A.H.A., Hassan, W.H., 2014. Investigation of gateway placement optimization approaches in wireless mesh networks using genetic algorithms. In: Proceedings of International Conference on Computer and Communication Engineering (ICCCE 2014), pp. 68–71. Lin, C.-C., Li, Y.-S., Deng, D.-J., 2014. A bat-inspired algorithm for router node placement with weighted clients in wireless mesh networks. In: Proceedings of 9th International Conference on Communications and Networking in China (CHINACOM 2014), pp. 139–143. Perez, Behdinan (bib30) 2007; 85 Ahmed, Hashim (bib1) 2014; 14 Eberhart, R.C., Kennedy, J., 1995. A new optimizer using particle swarm theory. In: Proceedings of the 6th International Symposium on Micro Machine and Human Science, pp. 39–43. Aoun, Boutaba, Iraqi, Kenward (bib4) 2006; 24 Lin, Zhu (bib24) 2014; 63 Clerc, Kennedy (bib9) 2002; 6 Shen, Chen, Lin, Hua (bib35) 2014; 13 Akyildiz, Wang, Wang (bib3) 2005; 47 Doob (bib10) 1953 Samma, Lim, Saleh (bib31) 2016; 43 Pan, XiaoXia, Yuguang, Phone (bib29) 2007; 56 González, Vela (bib15) 2015; 37 Young, Wong, Yang (bib44) 2000; 19 Barolli, A., Xhafa, F., Sánchez, C., Takizawa, M., 2011. A study on the effect of mutation in genetic algorithms for mesh router placement problem in wireless mesh networks. In: Proceedings of 2011 International Conference on Complex, Intelligent and Software Intensive Systems (CISIS 2011), IEEE Press, pp. 32–39. Chin, Soh, Meng (bib8) 2012; 16 Targon, Sansò, Capone (bib38) 2010; 54 Zhu, Xiao, He, Ji, Sun (bib46) 2016; 329 Benyamina, D., Hafid, A., Gendreau, M., 2009. Optimal placement of gateways in multi-hop wireless mesh networks: a clustering-based approach. In: Proceedings of IEEE 34th Conference on Local Computer Networks (LCN 2009), pp. 625–632. Sanni, M.L., Hashim, A.-H.A., Anwar, F., Naji, A.W.G., Ahmed, S.M., 2012. Gateway placement optimisation problem for mobile multicast design in wireless mesh networks. In: Proceedings of 2012 International Conference on Computer and Communication Engineering (ICCCE 2012), IEEE Press, pp. 446–451. Kennedy (bib18) 2010 Mamechaoui, Senouci, Didi, Pujolle (bib27) 2015; 20 He, Xie, Agrawal (bib16) 2008; 31 Sheeba, G. M., Nachiappan, A., 2015. Fuzzy differential evolution based gateway placements in WMN for cost optimization. In: Intelligent Systems Technologies and Applications, Volume 385 of the Series Advances in Intelligent Systems and Computing, pp. 137–145. Wang, Li, Gao (bib40) 2015 Zeng, F., Chen, Z., 2008. Load balancing placement of gateways in wireless mesh networks with QoS constraints. In: Proceedings of 9th International Conference for Young Computer Scientists (ICYCS 2008), pp. 445–450. Li, Wang, Li, Nusairat, Wu (bib19) 2008; 13 Xhafa, Sánchez, Barolli, Takizawa (bib42) 2015; 81 Li, F., Wang, Y., Li, X.-Y., 2007. Gateway placement for throughput optimization in wireless mesh networks. In: Proceedings of IEEE International Conference on Communications (ICC'07), pp 4955–4960. Eades, Lin (bib13) 2000; 240 Oda, Barolli, Spaho, Barolli, Xhafa, Younas (bib28) 2014; 18 Wang, Huan, Yang, Mo (bib39) 2015; 20 Lin (bib21) 2013; 232 Lin, Tseng, Wu, Deng (bib23) 2016; 22 Seyedzadegan, Othman, Ali, Subramaniam (bib33) 2013; 36 Xhafa, F., Sánchez, C., Barolli, L., 2010. Genetic algorithms for efficient placement of router nodes in wireless mesh networks. In: Proceedings of 24th IEEE International Conference on Advanced Information Networking and Applications (AINA 2010), pp. 465–472. Xhafa, Barolli, Sánchez, Barolli (bib41) 2011; 19 Benyamina, Hafid, Gendreau (bib6) 2012; 14 Malik, Qadir, Ahmad, Yau, Ullah (bib26) 2015; 55 Drabu, Y., Peyravi, H., 2008. Gateway Placement with QoS Constraints in Wireless Mesh Networks. In: Proceedings of 7th International Conference on Networking (ICN 2008), IEEE Press, pp. 46–51. Lin, C.-C., Shu, L., Deng, D.-J., Router node placement with service priority in wireless mesh networks using simulated annealing with momentum terms. IEEE Syst. J., in press Taha (bib37) 2007 Keeney, Raiffa (bib17) 1993 Lin (10.1016/j.jnca.2016.05.005_bib21) 2013; 232 Kennedy (10.1016/j.jnca.2016.05.005_bib18) 2010 10.1016/j.jnca.2016.05.005_bib20 10.1016/j.jnca.2016.05.005_bib43 10.1016/j.jnca.2016.05.005_bib22 10.1016/j.jnca.2016.05.005_bib45 10.1016/j.jnca.2016.05.005_bib25 Chin (10.1016/j.jnca.2016.05.005_bib8) 2012; 16 Lin (10.1016/j.jnca.2016.05.005_bib24) 2014; 63 Li (10.1016/j.jnca.2016.05.005_bib19) 2008; 13 Taha (10.1016/j.jnca.2016.05.005_bib37) 2007 González (10.1016/j.jnca.2016.05.005_bib15) 2015; 37 Zhu (10.1016/j.jnca.2016.05.005_bib46) 2016; 329 Young (10.1016/j.jnca.2016.05.005_bib44) 2000; 19 Clerc (10.1016/j.jnca.2016.05.005_bib9) 2002; 6 Seyedzadegan (10.1016/j.jnca.2016.05.005_bib33) 2013; 36 Samma (10.1016/j.jnca.2016.05.005_bib31) 2016; 43 Shen (10.1016/j.jnca.2016.05.005_bib35) 2014; 13 Akyildiz (10.1016/j.jnca.2016.05.005_bib3) 2005; 47 Targon (10.1016/j.jnca.2016.05.005_bib38) 2010; 54 Ahmed (10.1016/j.jnca.2016.05.005_bib1) 2014; 14 Malik (10.1016/j.jnca.2016.05.005_bib26) 2015; 55 Aoun (10.1016/j.jnca.2016.05.005_bib4) 2006; 24 Pan (10.1016/j.jnca.2016.05.005_bib29) 2007; 56 Doob (10.1016/j.jnca.2016.05.005_bib10) 1953 Benyamina (10.1016/j.jnca.2016.05.005_bib6) 2012; 14 10.1016/j.jnca.2016.05.005_bib7 10.1016/j.jnca.2016.05.005_bib32 10.1016/j.jnca.2016.05.005_bib11 Wang (10.1016/j.jnca.2016.05.005_bib40) 2015 He (10.1016/j.jnca.2016.05.005_bib16) 2008; 31 10.1016/j.jnca.2016.05.005_bib34 Lin (10.1016/j.jnca.2016.05.005_bib23) 2016; 22 10.1016/j.jnca.2016.05.005_bib14 10.1016/j.jnca.2016.05.005_bib36 Wang (10.1016/j.jnca.2016.05.005_bib39) 2015; 20 Eades (10.1016/j.jnca.2016.05.005_bib12) 1984; 42 Keeney (10.1016/j.jnca.2016.05.005_bib17) 1993 Xhafa (10.1016/j.jnca.2016.05.005_bib41) 2011; 19 Eades (10.1016/j.jnca.2016.05.005_bib13) 2000; 240 Oda (10.1016/j.jnca.2016.05.005_bib28) 2014; 18 Perez (10.1016/j.jnca.2016.05.005_bib30) 2007; 85 10.1016/j.jnca.2016.05.005_bib5 Mamechaoui (10.1016/j.jnca.2016.05.005_bib27) 2015; 20 Xhafa (10.1016/j.jnca.2016.05.005_bib42) 2015; 81 10.1016/j.jnca.2016.05.005_bib2 |
| References_xml | – volume: 19 start-page: 2276 year: 2011 end-page: 2284 ident: bib41 article-title: A simulated annealing algorithm for router nodes placement problem in wireless mesh networks publication-title: Simul. Model. Pract. Theory – volume: 18 start-page: 261 year: 2014 end-page: 269 ident: bib28 article-title: Effects of population size for location-aware node placement in WMNs: evaluation by a genetic algorithm-based approach publication-title: Pers. Ubiquitous Comput. – volume: 56 start-page: 3421 year: 2007 end-page: 3430 ident: bib29 article-title: Optimal placement of gateways in vehicular networks publication-title: IEEE Trans. Veh. Technol. – volume: 24 start-page: 2127 year: 2006 end-page: 2136 ident: bib4 article-title: Gateway placement optimization in wireless mesh networks with QoS constraints publication-title: IEEE J. Sel. Areas Commun. – volume: 85 start-page: 1579 year: 2007 end-page: 1588 ident: bib30 article-title: Particle swarm approach for structural design optimization publication-title: Comput. Struct. – start-page: 760 year: 2010 end-page: 766 ident: bib18 article-title: Particle Swarm Optimization: Encyclopedia of Machine Learning – volume: 13 start-page: 198 year: 2008 end-page: 211 ident: bib19 article-title: Gateway placement for throughput optimization in wireless mesh networks publication-title: Mob. Netw. Appl. – volume: 63 start-page: 1365 year: 2014 end-page: 1376 ident: bib24 article-title: An efficient memetic algorithm for the max-bisection problem publication-title: IEEE Trans. Comput. – volume: 20 start-page: 1 year: 2015 end-page: 16 ident: bib27 article-title: Energy efficient management for wireless mesh networks with green routers publication-title: Mob. Netw. Appl. – reference: Lin, C.-C., Shu, L., Deng, D.-J., Router node placement with service priority in wireless mesh networks using simulated annealing with momentum terms. IEEE Syst. J., in press, – volume: 31 start-page: 1259 year: 2008 end-page: 1275 ident: bib16 article-title: Optimizing deployment of internet gateway in wireless mesh networks publication-title: Comput. Commun. – volume: 14 start-page: 1 year: 2014 end-page: 5 ident: bib1 article-title: Metaheuristic approaches for gateway placement optimization in wireless mesh networks: a survey publication-title: Int. J. Comput. Sci. Netw. Secur. – reference: Lin, C.-C., Li, Y.-S., Deng, D.-J., 2014. A bat-inspired algorithm for router node placement with weighted clients in wireless mesh networks. In: Proceedings of 9th International Conference on Communications and Networking in China (CHINACOM 2014), pp. 139–143. – reference: Drabu, Y., Peyravi, H., 2008. Gateway Placement with QoS Constraints in Wireless Mesh Networks. In: Proceedings of 7th International Conference on Networking (ICN 2008), IEEE Press, pp. 46–51. – year: 2015 ident: bib40 article-title: Minimized cost gateway deployment in cyber-physical systems publication-title: Int. J. Distrib. Sens. Netw. – volume: 14 start-page: 299 year: 2012 end-page: 310 ident: bib6 article-title: Wireless mesh networks design—a survey publication-title: IEEE Commun. Surv. Tutor. – volume: 36 start-page: 1705 year: 2013 end-page: 1723 ident: bib33 article-title: Zero-degree algorithm for Internet gateway placement in backbone wireless mesh networks publication-title: J. Netw. Comput. Appl. – year: 1953 ident: bib10 article-title: Stochastic Processes – volume: 232 start-page: 294 year: 2013 end-page: 308 ident: bib21 article-title: Dynamic router node placement in wireless mesh networks: a PSO approach with constriction coefficient and its convergence analysis publication-title: Inf. Sci. – reference: Li, F., Wang, Y., Li, X.-Y., 2007. Gateway placement for throughput optimization in wireless mesh networks. In: Proceedings of IEEE International Conference on Communications (ICC'07), pp 4955–4960. – volume: 55 start-page: 24 year: 2015 end-page: 46 ident: bib26 article-title: QoS in IEEE 802.11-based wireless networks: a contemporary review publication-title: J. Netw. Comput. Appl. – volume: 22 start-page: 1235 year: 2016 end-page: 1250 ident: bib23 article-title: Social-aware dynamic router node placement in wireless mesh networks publication-title: Wirel. Netw. – year: 1993 ident: bib17 publication-title: Decisions with Multiple Objectives: Preferences and Value Trade-offs – volume: 81 start-page: 1417 year: 2015 end-page: 1428 ident: bib42 article-title: Solving mesh router nodes placement problem in wireless mesh networks by tabu search algorithm publication-title: J. Comput. Syst. Sci. – volume: 37 start-page: 506 year: 2015 end-page: 518 ident: bib15 article-title: An efficient memetic algorithm for total weighted tardiness minimization in a single machine with setups publication-title: Appl. Soft Comput. – volume: 16 start-page: 246 year: 2012 end-page: 248 ident: bib8 article-title: A novel scheduler for concurrent Tx/Rx wireless mesh networks with weighted links publication-title: IEEE Commun. Lett. – volume: 240 start-page: 379 year: 2000 end-page: 405 ident: bib13 article-title: Spring algorithms and symmetry publication-title: Theor. Comput. Sci. – volume: 54 start-page: 231 year: 2010 end-page: 240 ident: bib38 article-title: The joint gateway placement and spatial reuse problem in wireless mesh networks publication-title: Comput. Netw. – volume: 19 start-page: 272 year: 2000 end-page: 278 ident: bib44 article-title: Slicing floorplan with range constraints publication-title: IEEE Trans. Comput.-Aided Des. Integr. Circ. Syst. – reference: Eberhart, R.C., Kennedy, J., 1995. A new optimizer using particle swarm theory. In: Proceedings of the 6th International Symposium on Micro Machine and Human Science, pp. 39–43. – reference: Zeng, F., Chen, Z., 2008. Load balancing placement of gateways in wireless mesh networks with QoS constraints. In: Proceedings of 9th International Conference for Young Computer Scientists (ICYCS 2008), pp. 445–450. – reference: Sheeba, G. M., Nachiappan, A., 2015. Fuzzy differential evolution based gateway placements in WMN for cost optimization. In: Intelligent Systems Technologies and Applications, Volume 385 of the Series Advances in Intelligent Systems and Computing, pp. 137–145. – year: 2007 ident: bib37 publication-title: Operations Research: An Introduction – reference: Sanni, M.L., Hashim, A.-H.A., Anwar, F., Naji, A.W.G., Ahmed, S.M., 2012. Gateway placement optimisation problem for mobile multicast design in wireless mesh networks. In: Proceedings of 2012 International Conference on Computer and Communication Engineering (ICCCE 2012), IEEE Press, pp. 446–451. – volume: 329 start-page: 73 year: 2016 end-page: 89 ident: bib46 article-title: A multi-objective memetic algorithm based on locality-sensitive hashing for one-to-many-to-one dynamic pickup-and-delivery problem publication-title: Inf. Sci. – volume: 42 start-page: 149 year: 1984 end-page: 160 ident: bib12 article-title: A heuristic for graph drawing publication-title: Congressus Numerantium – reference: Benyamina, D., Hafid, A., Gendreau, M., 2009. Optimal placement of gateways in multi-hop wireless mesh networks: a clustering-based approach. In: Proceedings of IEEE 34th Conference on Local Computer Networks (LCN 2009), pp. 625–632. – volume: 47 start-page: 445 year: 2005 end-page: 487 ident: bib3 article-title: Wireless mesh networks: a survey publication-title: Comput. Netw. – volume: 13 start-page: 364 year: 2014 end-page: 376 ident: bib35 article-title: Autonomous mobile mesh networks publication-title: IEEE Trans. Mob. Comput. – reference: Srinivasan, S.P.T., Chellappan, C., 2011. Semi-randomised propagation for secure routing in Wireless Sensor Networks. In: Proceedings of International Conference on Recent Trends in Information Technology (ICRTIT 2011), IEEE Press, pp. 428–432. – volume: 20 start-page: 1 year: 2015 end-page: 13 ident: bib39 article-title: Hybrid placement of Internet gateways and rechargeable routers with guaranteed QoS for green wireless mesh networks publication-title: Mob. Netw. Appl. – reference: Barolli, A., Xhafa, F., Sánchez, C., Takizawa, M., 2011. A study on the effect of mutation in genetic algorithms for mesh router placement problem in wireless mesh networks. In: Proceedings of 2011 International Conference on Complex, Intelligent and Software Intensive Systems (CISIS 2011), IEEE Press, pp. 32–39. – volume: 6 start-page: 58 year: 2002 end-page: 73 ident: bib9 article-title: The particle swarm-explosion, stability, and convergence in a multidimensional complex space publication-title: IEEE Trans. Evol. Comput. – reference: Ahmed, A.M., Hashim, A.H.A., Hassan, W.H., 2014. Investigation of gateway placement optimization approaches in wireless mesh networks using genetic algorithms. In: Proceedings of International Conference on Computer and Communication Engineering (ICCCE 2014), pp. 68–71. – reference: Xhafa, F., Sánchez, C., Barolli, L., 2010. Genetic algorithms for efficient placement of router nodes in wireless mesh networks. In: Proceedings of 24th IEEE International Conference on Advanced Information Networking and Applications (AINA 2010), pp. 465–472. – volume: 43 start-page: 276 year: 2016 end-page: 297 ident: bib31 article-title: A new reinforcement learning-based memetic particle swarm optimizer publication-title: Appl. Soft Comput. – volume: 16 start-page: 246 issue: 2 year: 2012 ident: 10.1016/j.jnca.2016.05.005_bib8 article-title: A novel scheduler for concurrent Tx/Rx wireless mesh networks with weighted links publication-title: IEEE Commun. Lett. doi: 10.1109/LCOMM.2011.122211.112264 – ident: 10.1016/j.jnca.2016.05.005_bib5 doi: 10.1109/CISIS.2011.15 – year: 1953 ident: 10.1016/j.jnca.2016.05.005_bib10 – volume: 42 start-page: 149 year: 1984 ident: 10.1016/j.jnca.2016.05.005_bib12 article-title: A heuristic for graph drawing publication-title: Congressus Numerantium – volume: 6 start-page: 58 issue: 1 year: 2002 ident: 10.1016/j.jnca.2016.05.005_bib9 article-title: The particle swarm-explosion, stability, and convergence in a multidimensional complex space publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/4235.985692 – volume: 20 start-page: 1 issue: 5 year: 2015 ident: 10.1016/j.jnca.2016.05.005_bib27 article-title: Energy efficient management for wireless mesh networks with green routers publication-title: Mob. Netw. Appl. doi: 10.1007/s11036-015-0601-8 – ident: 10.1016/j.jnca.2016.05.005_bib43 doi: 10.1109/AINA.2010.41 – ident: 10.1016/j.jnca.2016.05.005_bib22 doi: 10.1109/JSYST.2014.2341033 – volume: 232 start-page: 294 year: 2013 ident: 10.1016/j.jnca.2016.05.005_bib21 article-title: Dynamic router node placement in wireless mesh networks: a PSO approach with constriction coefficient and its convergence analysis publication-title: Inf. Sci. doi: 10.1016/j.ins.2012.12.023 – volume: 37 start-page: 506 year: 2015 ident: 10.1016/j.jnca.2016.05.005_bib15 article-title: An efficient memetic algorithm for total weighted tardiness minimization in a single machine with setups publication-title: Appl. Soft Comput. doi: 10.1016/j.asoc.2015.07.050 – volume: 14 start-page: 1 issue: 12 year: 2014 ident: 10.1016/j.jnca.2016.05.005_bib1 article-title: Metaheuristic approaches for gateway placement optimization in wireless mesh networks: a survey publication-title: Int. J. Comput. Sci. Netw. Secur. – start-page: 760 year: 2010 ident: 10.1016/j.jnca.2016.05.005_bib18 article-title: Particle Swarm Optimization: Encyclopedia of Machine Learning – ident: 10.1016/j.jnca.2016.05.005_bib7 doi: 10.1109/LCN.2009.5355141 – ident: 10.1016/j.jnca.2016.05.005_bib14 doi: 10.1109/MHS.1995.494215 – volume: 36 start-page: 1705 issue: 6 year: 2013 ident: 10.1016/j.jnca.2016.05.005_bib33 article-title: Zero-degree algorithm for Internet gateway placement in backbone wireless mesh networks publication-title: J. Netw. Comput. Appl. doi: 10.1016/j.jnca.2013.02.031 – volume: 47 start-page: 445 issue: 4 year: 2005 ident: 10.1016/j.jnca.2016.05.005_bib3 article-title: Wireless mesh networks: a survey publication-title: Comput. Netw. doi: 10.1016/j.comnet.2004.12.001 – volume: 63 start-page: 1365 issue: 6 year: 2014 ident: 10.1016/j.jnca.2016.05.005_bib24 article-title: An efficient memetic algorithm for the max-bisection problem publication-title: IEEE Trans. Comput. doi: 10.1109/TC.2013.7 – ident: 10.1016/j.jnca.2016.05.005_bib34 doi: 10.1007/978-3-319-23258-4_13 – volume: 13 start-page: 364 issue: 2 year: 2014 ident: 10.1016/j.jnca.2016.05.005_bib35 article-title: Autonomous mobile mesh networks publication-title: IEEE Trans. Mob. Comput. doi: 10.1109/TMC.2012.259 – ident: 10.1016/j.jnca.2016.05.005_bib2 doi: 10.1109/ICCCE.2014.31 – volume: 13 start-page: 198 issue: 1-2 year: 2008 ident: 10.1016/j.jnca.2016.05.005_bib19 article-title: Gateway placement for throughput optimization in wireless mesh networks publication-title: Mob. Netw. Appl. doi: 10.1007/s11036-008-0034-8 – volume: 22 start-page: 1235 issue: 4 year: 2016 ident: 10.1016/j.jnca.2016.05.005_bib23 article-title: Social-aware dynamic router node placement in wireless mesh networks publication-title: Wirel. Netw. doi: 10.1007/s11276-015-1036-7 – ident: 10.1016/j.jnca.2016.05.005_bib36 doi: 10.1109/ICRTIT.2011.5972317 – volume: 54 start-page: 231 issue: 2 year: 2010 ident: 10.1016/j.jnca.2016.05.005_bib38 article-title: The joint gateway placement and spatial reuse problem in wireless mesh networks publication-title: Comput. Netw. doi: 10.1016/j.comnet.2009.05.019 – volume: 329 start-page: 73 issue: 1 year: 2016 ident: 10.1016/j.jnca.2016.05.005_bib46 article-title: A multi-objective memetic algorithm based on locality-sensitive hashing for one-to-many-to-one dynamic pickup-and-delivery problem publication-title: Inf. Sci. doi: 10.1016/j.ins.2015.09.006 – volume: 24 start-page: 2127 issue: 11 year: 2006 ident: 10.1016/j.jnca.2016.05.005_bib4 article-title: Gateway placement optimization in wireless mesh networks with QoS constraints publication-title: IEEE J. Sel. Areas Commun. doi: 10.1109/JSAC.2006.881606 – volume: 14 start-page: 299 issue: 2 year: 2012 ident: 10.1016/j.jnca.2016.05.005_bib6 article-title: Wireless mesh networks design—a survey publication-title: IEEE Commun. Surv. Tutor. doi: 10.1109/SURV.2011.042711.00007 – volume: 85 start-page: 1579 issue: 13–14 year: 2007 ident: 10.1016/j.jnca.2016.05.005_bib30 article-title: Particle swarm approach for structural design optimization publication-title: Comput. Struct. doi: 10.1016/j.compstruc.2006.10.013 – volume: 43 start-page: 276 year: 2016 ident: 10.1016/j.jnca.2016.05.005_bib31 article-title: A new reinforcement learning-based memetic particle swarm optimizer publication-title: Appl. Soft Comput. doi: 10.1016/j.asoc.2016.01.006 – volume: 19 start-page: 272 issue: 2 year: 2000 ident: 10.1016/j.jnca.2016.05.005_bib44 article-title: Slicing floorplan with range constraints publication-title: IEEE Trans. Comput.-Aided Des. Integr. Circ. Syst. doi: 10.1109/43.828556 – ident: 10.1016/j.jnca.2016.05.005_bib11 doi: 10.1109/ICN.2008.89 – volume: 240 start-page: 379 year: 2000 ident: 10.1016/j.jnca.2016.05.005_bib13 article-title: Spring algorithms and symmetry publication-title: Theor. Comput. Sci. doi: 10.1016/S0304-3975(99)00239-X – ident: 10.1016/j.jnca.2016.05.005_bib45 doi: 10.1109/ICYCS.2008.15 – volume: 55 start-page: 24 year: 2015 ident: 10.1016/j.jnca.2016.05.005_bib26 article-title: QoS in IEEE 802.11-based wireless networks: a contemporary review publication-title: J. Netw. Comput. Appl. doi: 10.1016/j.jnca.2015.04.016 – volume: 56 start-page: 3421 issue: 6 year: 2007 ident: 10.1016/j.jnca.2016.05.005_bib29 article-title: Optimal placement of gateways in vehicular networks publication-title: IEEE Trans. Veh. Technol. doi: 10.1109/TVT.2007.907230 – volume: 19 start-page: 2276 issue: 10 year: 2011 ident: 10.1016/j.jnca.2016.05.005_bib41 article-title: A simulated annealing algorithm for router nodes placement problem in wireless mesh networks publication-title: Simul. Model. Pract. Theory doi: 10.1016/j.simpat.2010.08.014 – ident: 10.1016/j.jnca.2016.05.005_bib25 doi: 10.1109/CHINACOM.2014.7054274 – volume: 20 start-page: 1 issue: 5 year: 2015 ident: 10.1016/j.jnca.2016.05.005_bib39 article-title: Hybrid placement of Internet gateways and rechargeable routers with guaranteed QoS for green wireless mesh networks publication-title: Mob. Netw. Appl. doi: 10.1007/s11036-015-0607-2 – year: 2015 ident: 10.1016/j.jnca.2016.05.005_bib40 article-title: Minimized cost gateway deployment in cyber-physical systems publication-title: Int. J. Distrib. Sens. Netw. doi: 10.1155/2015/813656 – ident: 10.1016/j.jnca.2016.05.005_bib20 doi: 10.1109/ICC.2007.818 – volume: 31 start-page: 1259 issue: 7 year: 2008 ident: 10.1016/j.jnca.2016.05.005_bib16 article-title: Optimizing deployment of internet gateway in wireless mesh networks publication-title: Comput. Commun. doi: 10.1016/j.comcom.2008.01.061 – volume: 81 start-page: 1417 issue: 8 year: 2015 ident: 10.1016/j.jnca.2016.05.005_bib42 article-title: Solving mesh router nodes placement problem in wireless mesh networks by tabu search algorithm publication-title: J. Comput. Syst. Sci. doi: 10.1016/j.jcss.2014.12.018 – volume: 18 start-page: 261 issue: 2 year: 2014 ident: 10.1016/j.jnca.2016.05.005_bib28 article-title: Effects of population size for location-aware node placement in WMNs: evaluation by a genetic algorithm-based approach publication-title: Pers. Ubiquitous Comput. doi: 10.1007/s00779-013-0643-5 – ident: 10.1016/j.jnca.2016.05.005_bib32 doi: 10.1109/ICCCE.2012.6271227 – year: 1993 ident: 10.1016/j.jnca.2016.05.005_bib17 – year: 2007 ident: 10.1016/j.jnca.2016.05.005_bib37 |
| SSID | ssj0006493 |
| Score | 2.1816633 |
| Snippet | Conventionally, router node placement is concerned with placing only routers to serve clients; and gateway placement is concerned with placing only gateways to... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 149 |
| SubjectTerms | Gateway Particle swarm optimization QoS Wireless mesh network |
| Title | Adaptive router node placement with gateway positions and QoS constraints in dynamic wireless mesh networks |
| URI | https://dx.doi.org/10.1016/j.jnca.2016.05.005 |
| Volume | 74 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LS8NAEF5KvejBR1Wsj7IHbxKbdDfb5FiKpSoWpBZ6W_YVbK1JaePV3-5OsqkVxIPHhJmwTCYzk-GbbxC6Fj5VLFGxZ5Ik8WjQSbwoirWXEF8q1WWyK2A4-WnEhhP6MA2nNdSvZmEAVulifxnTi2jt7rSdNdvL2aw9DoAKHuhRgDUqosAJCux11qdvP79hHozGDmRPPZB2gzMlxmsObQObAlnB3gkr7H5LTlsJZ3CI9l2liHvlYY5QzaQNdFBtYcDuo2ygvS1KwWP01tNiCSEMr7JCLs20wQXyCvqAGPqu2LXO8AaxhUWq8XM2xgrKRdgaka_xLMW63FePgdB4YWMifjfrV5yW0PH1CZoM7l76Q88tVPCUNVHuaUJkpASVUmrGIgoQN6Vs1WOkUIEkhCjfKCOIYMyXWnQUCbta0lgIX8ZMkFNUT7PUnCEsYvunpqNEwWBtqFncDRKh49DGDPs4SpsoqCzJlWMbh-MveAUrm3OwPgfrcz_k1vpNdLPRWZZcG39Kh9UL4j88httk8Ife-T_1LtAuXJVAvktUz1cf5soWJLlsFR7XQju9-8fh6At1yuLN |
| linkProvider | Elsevier |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LT8JAEJ4oHtSDD9T4dg_eTEPrbpf2SIgEVEgMkHDb7KsR1EIE_787dEswMR68tjvNZrr9Zjr55huAWxkyzTOdBjbLsoBF91mQJKkJMhoqretc1SU2J3d7vD1kj6N4tAHNshcGaZUe-wtMX6K1v1Lz3qzNxuNaP0IpeJRHQdWohLFN2EJ1KlaBrUbnqd1bATJnqefZswANfO9MQfOaYOXARUG-FPDEKXa_xae1mNM6gD2fLJJGsZ9D2LB5FfbLQQzEf5dV2F1TFTyCt4aRM0Qx8jldrsunxpIl-QpLgQRLr8RXz8iKtEVkbsjLtE80Zow4OGIxJ-OcmGJkPUFN43cHi-TDzl9JXrDH58cwbD0Mmu3Az1QItPPSIjCUqkRLppQynCcMWW5au8THKqkjRSnVodVWUsl5qIy81zSuG8VSKUOVcklPoJJPc3sKRKbuZ80kmcbe2tjwtB5l0qSxgw33OMbOICo9KbQXHMftv4uSWTYR6H2B3hdhLJz3z-BuZTMr5Db-XB2XL0j8ODTCxYM_7M7_aXcD2-1B91k8d3pPF7CDdwpe3yVUFp9f9srlJwt17c_fNz_z5X4 |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Adaptive+router+node+placement+with+gateway+positions+and+QoS+constraints+in+dynamic+wireless+mesh+networks&rft.jtitle=Journal+of+network+and+computer+applications&rft.au=Lin%2C+Chun-Cheng&rft.au=Chen%2C+Teng-Huei&rft.au=Chin%2C+Hui-Hsin&rft.date=2016-10-01&rft.issn=1084-8045&rft.volume=74&rft.spage=149&rft.epage=164&rft_id=info:doi/10.1016%2Fj.jnca.2016.05.005&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_jnca_2016_05_005 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1084-8045&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1084-8045&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1084-8045&client=summon |