乐胖代购免代理版

{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,29]],"date-time":"2024-09-29T04:04:18Z","timestamp":1727582658447},"reference-count":81,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2022,7,1]],"date-time":"2022-07-01T00:00:00Z","timestamp":1656633600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"funder":[{"DOI":"10.13039\/100004351","name":"Cisco Systems","doi-asserted-by":"publisher","award":["594955"],"id":[{"id":"10.13039\/100004351","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010665","name":"H2020 Marie Sk\u0142odowska-Curie Actions","doi-asserted-by":"publisher","award":["764759"],"id":[{"id":"10.13039\/100010665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Networks"],"published-print":{"date-parts":[[2023,1]]},"abstract":"Abstract<\/jats:title>We present a two\u2010phase methodology to address the problem of optimally deploying indoor wireless local area networks. In the first phase, we use Helmholtz's equation to simulate electromagnetic fields in a typical environment such as an office floor. The linear system which results from the discretization of this partial differential equation is solved with a state\u2010of\u2010the\u2010art library for sparse linear algebra. In the second phase, we formulate the network deployment problem in the setting of binary linear programming. This formulation employs the simulator output as input parameters, and jointly optimizes the number of access points, their locations, and their emission channels. We prove that this optimization problem is NP\u2010Hard, and use mathematical programming based techniques and heuristics to solve it. We present numerical experiments on medium\u2010sized buildings.<\/jats:p>","DOI":"10.1002\/net.22116","type":"journal-article","created":{"date-parts":[[2022,7,1]],"date-time":"2022-07-01T09:51:05Z","timestamp":1656669065000},"page":"23-50","update-policy":"http:\/\/dx.doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Optimal deployment of indoor wireless local area networks"],"prefix":"10.1002","volume":"81","author":[{"ORCID":"http:\/\/orcid.org\/0000-0001-7953-263X","authenticated-orcid":false,"given":"Antoine","family":"Oustry","sequence":"first","affiliation":[{"name":"Ecole des ponts Marne\u2010la\u2010Vall\u00e9e France"},{"name":"LIX CNRS \u00c9cole polytechnique, Institut Polytechnique de Paris Palaiseau France"}]},{"given":"Marion","family":"Le Tilly","sequence":"additional","affiliation":[{"name":"Ecole polytechnique f\u00e9d\u00e9rale de Lausanne Lausanne Switzerland"}]},{"given":"Thomas","family":"Clausen","sequence":"additional","affiliation":[{"name":"LIX CNRS \u00c9cole polytechnique, Institut Polytechnique de Paris Palaiseau France"}]},{"given":"Claudia","family":"D'Ambrosio","sequence":"additional","affiliation":[{"name":"LIX CNRS \u00c9cole polytechnique, Institut Polytechnique de Paris Palaiseau France"}]},{"given":"Leo","family":"Liberti","sequence":"additional","affiliation":[{"name":"LIX CNRS \u00c9cole polytechnique, Institut Polytechnique de Paris Palaiseau France"}]}],"member":"311","published-online":{"date-parts":[[2022,7]]},"reference":[{"key":"e_1_2_10_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-007-0178-0"},{"key":"e_1_2_10_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/25.901880"},{"key":"e_1_2_10_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2002.804844"},{"key":"e_1_2_10_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/25.933307"},{"key":"e_1_2_10_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(01)00302-4"},{"key":"e_1_2_10_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11235-016-0195-x"},{"key":"e_1_2_10_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-006-0046-3"},{"key":"e_1_2_10_9_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1100.0897"},{"key":"e_1_2_10_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2003.817438"},{"key":"e_1_2_10_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-30165-5_32"},{"key":"e_1_2_10_12_1","doi-asserted-by":"crossref","unstructured":"E.Amaldi A.Capone F.MalucelliandF.Signori UMTS radio planning: Optimizing base station configuration Proc. 56th IEEE Veh. Technol. Conf vol.2 IEEE 2002 pp.768\u2013772.","DOI":"10.1109\/VETECF.2002.1040703"},{"key":"e_1_2_10_13_1","doi-asserted-by":"crossref","unstructured":"G. V.Ar\u00e9valo M.Tip\u00e1nandR.Gaudino Techno\u2010economics for optimal deployment of optical fronthauling for 5G in large urban areas Proc. 20th Int. Conf. Transparent Opt. Netw. IEEE 2018 pp.1\u20134.","DOI":"10.1109\/ICTON.2018.8473801"},{"key":"e_1_2_10_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/25.875221"},{"key":"e_1_2_10_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2004.11.009"},{"key":"e_1_2_10_16_1","doi-asserted-by":"publisher","DOI":"10.1177\/0037549709106633"},{"key":"e_1_2_10_17_1","doi-asserted-by":"crossref","unstructured":"C.Bentz M.\u2010C.CostaandA.Hertz On the edge capacitated Steiner tree problem Working paper Paris 2019.https:\/\/hal.archives\u2010ouvertes.fr\/hal\u201001465403\/document.","DOI":"10.1016\/j.disopt.2020.100607"},{"key":"e_1_2_10_18_1","unstructured":"P.Cal\u00e9gari F.Guidec P.Kuonen B.Chamaret S.Ub\u00e9da S.Josselin D.WagnerandM.Pizarosso Radio network planning with combinatorial optimization algorithms ACTS Mobile Telecommun. Summit ACTS 1996 pp.707\u2013713."},{"key":"e_1_2_10_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOMM.2004.836451"},{"key":"e_1_2_10_20_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008384012064"},{"key":"e_1_2_10_21_1","first-page":"398","article-title":"Research on 5G wireless network deployment in tourist cities","author":"Chen H.","year":"2020","journal-title":"Int. Wirel. Commun. Mob. Comput, IEEE"},{"key":"e_1_2_10_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/25.704854"},{"key":"e_1_2_10_23_1","doi-asserted-by":"crossref","unstructured":"B.Chopard P.LuthiandJ.\u2010F.Wagen Lattice Boltzmann method for wave propagation in urban microcells Proc. Microw. Antennas Propag. vol.144 IEEE 1997 pp.251\u2013255.","DOI":"10.1049\/ip-map:19971197"},{"key":"e_1_2_10_24_1","doi-asserted-by":"crossref","unstructured":"B.DasandV.Bharghavan Routing in ad\u2010hoc networks using minimum connected dominating sets Proc. Int. Conf. Commun. IEEE 1999 pp.376\u2013380.","DOI":"10.1109\/ICC.1997.605303"},{"key":"e_1_2_10_25_1","doi-asserted-by":"crossref","unstructured":"P.Das N.ChakrabortyandS.Allayear Optimal coverage of wireless sensor network using termite colony optimization algorithm Int. Conf. Electr. Eng. Inform. Commun. Technol. IEEE 2015 pp.1\u20136.","DOI":"10.1109\/ICEEICT.2015.7307523"},{"key":"e_1_2_10_26_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718881"},{"key":"e_1_2_10_27_1","unstructured":"G.De La Roche Radio wave propagation simulation in multipath environments for the study of wireless networks Ph.D. thesis INSA de Lyon 2007."},{"key":"e_1_2_10_28_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479895291765"},{"key":"e_1_2_10_29_1","doi-asserted-by":"crossref","unstructured":"G.Di CaroandE.Flushing Optimal relay node placement for throughput enhancement in wireless sensor networks Proc. 50th FITCE Congress ICT IEEE 2011 pp.1\u20136.","DOI":"10.1109\/FITCE.2011.6133451"},{"key":"e_1_2_10_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSYST.2016.2525814"},{"key":"e_1_2_10_31_1","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198508380.001.0001"},{"key":"e_1_2_10_32_1","doi-asserted-by":"crossref","unstructured":"A.Eisenblatter H.\u2010F.GeerdesandI.Siomina Integrated access point placement and channel assignment for wireless LANs in an indoor office environment Proc. Int. Symp. World of Wireless Mobile and Multimedia Netw. IEEE 2007 pp.1\u201310.","DOI":"10.1109\/WOWMOM.2007.4351711"},{"key":"e_1_2_10_33_1","doi-asserted-by":"crossref","unstructured":"H.Eldeeb M.ArafaandM.Saidahmed Optimal placement of access points for indoor positioning using a genetic algorithm Proc. 12th Int. Conf. Comput. Eng. Syst. IEEE 2017 pp.306\u2013313.","DOI":"10.1109\/ICCES.2017.8275323"},{"key":"e_1_2_10_34_1","doi-asserted-by":"crossref","unstructured":"S.Elloumi O.Hudry E.Marie A.PlateauandS.Rovedakis Optimization of wireless sensor networks deployment with coverage and connectivity constraints Proc. 4th Int. Conf. Control Decision and Inf. Technol. IEEE 2017 pp.336\u2013341.","DOI":"10.1109\/CoDIT.2017.8102614"},{"key":"e_1_2_10_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12243-014-0447-2"},{"key":"e_1_2_10_36_1","doi-asserted-by":"crossref","unstructured":"S.Fortune Efficient algorithms for prediction of indoor radio propagation Proc. 48th IEEE Veh. Technol. Conf. IEEE 1998 pp.572\u2013576.","DOI":"10.1109\/VETEC.1998.686639"},{"key":"e_1_2_10_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/5254.820329"},{"key":"e_1_2_10_38_1","doi-asserted-by":"publisher","DOI":"10.3390\/electronics8111318"},{"volume-title":"Computers and intractability: A guide to the theory of NP\u2010completeness","year":"2019","author":"Garey M.","key":"e_1_2_10_39_1"},{"key":"e_1_2_10_40_1","doi-asserted-by":"publisher","DOI":"10.1137\/0710032"},{"key":"e_1_2_10_41_1","doi-asserted-by":"crossref","unstructured":"A.Gondran O.Baala A.CaminadaandH.Mabed Joint optimization of access point placement and frequency assignment in WLAN Proc. 3rd Int. Conf. Central Asia on Internet IEEE 2007 pp.1\u20135.","DOI":"10.1109\/CANET.2007.4401670"},{"key":"e_1_2_10_42_1","unstructured":"J.\u2010M.Gorce K.Jaffres\u2010RunserandG.De La Roche The adaptive multi\u2010resolution frequency\u2010domain ParFlow (MR\u2010FDPF) method for indoor radio wave propagation simulation Technical Report Lyon INRIA 2005."},{"key":"e_1_2_10_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAP.2007.891811"},{"key":"e_1_2_10_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2016.2598813"},{"key":"e_1_2_10_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/7693.975450"},{"key":"e_1_2_10_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2004.837454"},{"key":"e_1_2_10_47_1","doi-asserted-by":"publisher","DOI":"10.1137\/0710033"},{"key":"e_1_2_10_48_1","doi-asserted-by":"crossref","unstructured":"Y.Hou Y.Shi H.SheraliandS.Midkiff Prolonging sensor network lifetime with energy provisioning and relay node placement Proc. 2nd Annu. Commun. Soc. Conf. Sens. Ad Hoc Commun. Netw. IEEE 2005 pp.295\u2013304.","DOI":"10.1109\/SAHCN.2005.1557084"},{"volume-title":"V12.8: Users manual for CPLEX","year":"2017","author":"IBM ILOG","key":"e_1_2_10_49_1"},{"key":"e_1_2_10_50_1","unstructured":"K.Jaffres\u2010Runser Methodologies for wireless LAN planning Ph.D. thesis INSA de Lyon 2005."},{"key":"e_1_2_10_51_1","doi-asserted-by":"crossref","unstructured":"K.Jaffres\u2010RunserandJ.\u2010M.Gorce Assessment of a new indoor propagation prediction method based on a multi\u2010resolution algorithm Proc. 61st IEEE Veh. Technol. Conf. vol.1 IEEE 2005 pp.35\u201338.","DOI":"10.1109\/VETECS.2005.1543244"},{"key":"e_1_2_10_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAP.2002.802155"},{"key":"e_1_2_10_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/25.892573"},{"key":"e_1_2_10_54_1","unstructured":"Y.Lee K.KimandY.Choi Optimization of AP placement and channel assignment in wireless LANs Proc. 27th Annu. Conf. Local Comput. Netw. IEEE 2002 pp.831\u2013836."},{"key":"e_1_2_10_55_1","doi-asserted-by":"crossref","unstructured":"J.LeeandA.Lai FDTD analysis of indoor radio propagation Proc. Antennas and Propag. Soc. Int. Symp. vol.3 IEEE 1998 pp.1664\u20131667.","DOI":"10.1109\/APS.1998.690876"},{"key":"e_1_2_10_56_1","doi-asserted-by":"publisher","DOI":"10.1155\/2016\/4583147"},{"key":"e_1_2_10_57_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(98)00201-4"},{"key":"e_1_2_10_58_1","doi-asserted-by":"publisher","DOI":"10.1002\/net.22005"},{"key":"e_1_2_10_59_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1014526112244"},{"key":"e_1_2_10_60_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1014959317542"},{"key":"e_1_2_10_61_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-005-8466-1"},{"key":"e_1_2_10_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/JLT.2015.2513101"},{"key":"e_1_2_10_63_1","doi-asserted-by":"crossref","unstructured":"C.Prommak J.Kabara D.TipperandC.Charnsripinyo Next generation wireless LAN system design Proc. Mil. Commun. Conf. vol.1 IEEE 2002 pp.473\u2013477.","DOI":"10.1109\/MILCOM.2002.1180488"},{"volume-title":"Wireless communications: Principles and practice","year":"2002","author":"Rappaport T.","key":"e_1_2_10_64_1"},{"key":"e_1_2_10_65_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2014.03.027"},{"key":"e_1_2_10_66_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2014.11.002"},{"key":"e_1_2_10_67_1","doi-asserted-by":"publisher","DOI":"10.1109\/8.477526"},{"key":"e_1_2_10_68_1","doi-asserted-by":"publisher","DOI":"10.3390\/app10248853"},{"key":"e_1_2_10_69_1","doi-asserted-by":"publisher","DOI":"10.1109\/8.127405"},{"key":"e_1_2_10_70_1","doi-asserted-by":"publisher","DOI":"10.1109\/25.330150"},{"key":"e_1_2_10_71_1","doi-asserted-by":"publisher","DOI":"10.1109\/49.490417"},{"key":"e_1_2_10_72_1","doi-asserted-by":"publisher","DOI":"10.1163\/156939396X00991"},{"key":"e_1_2_10_73_1","doi-asserted-by":"crossref","unstructured":"R.Valenzuela S.FortuneandJ.Ling Indoor propagation prediction accuracy and speed versus number of reflections in image\u2010based 3D ray\u2010tracing Proc. 48th IEEE Veh. Technol. Conf. IEEE 1998 pp.539\u2013543.","DOI":"10.1109\/VETEC.1998.686632"},{"key":"e_1_2_10_74_1","doi-asserted-by":"publisher","DOI":"10.1109\/MNET.2005.1453395"},{"key":"e_1_2_10_75_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41592-019-0686-2"},{"key":"e_1_2_10_76_1","doi-asserted-by":"crossref","unstructured":"G.Wang L.Huang H.XuandJ.Li Relay node placement for maximizing network lifetime in wireless sensor networks Proc. 4th IEEE Int. Conf. Wirel. Mob. Comput. Netw. Commun. IEEE 2008 pp.1\u20135.","DOI":"10.1109\/WiCom.2008.919"},{"key":"e_1_2_10_77_1","doi-asserted-by":"crossref","unstructured":"J.Wong M.NeveandK.Sowerby.Uplink and downlink SIR analysis for base station placement Proc. 57th IEEE Veh. Technol. Conf. vol.1 IEEE 2003 pp.112\u2013116.","DOI":"10.1109\/VETECS.2003.1207513"},{"key":"e_1_2_10_78_1","doi-asserted-by":"publisher","DOI":"10.1109\/8.686780"},{"volume-title":"Personal communications","year":"2018","author":"Yourtchenko A.","key":"e_1_2_10_79_1"},{"key":"e_1_2_10_80_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAP.2002.1011243"},{"key":"e_1_2_10_81_1","doi-asserted-by":"crossref","unstructured":"Z.Zhang X.Di J.TianandZ.Zhu A multi\u2010objective WLAN planning method Proc. Int. Conf. Inf. Netw. IEEE 2017 pp.86\u201391.","DOI":"10.1109\/ICOIN.2017.7899482"},{"key":"e_1_2_10_82_1","doi-asserted-by":"crossref","unstructured":"S.Zirazi P.Canalda H.MabedandF.Spies Wi\u2010Fi access point placement within stand\u2010alone hybrid and combined wireless positioning systems Proc. 4th Int. Conf. Commun. and Electron. IEEE 2012 pp.279\u2013284.","DOI":"10.1109\/CCE.2012.6315912"}],"container-title":["Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/net.22116","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full-xml\/10.1002\/net.22116","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/net.22116","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,28]],"date-time":"2024-09-28T07:51:28Z","timestamp":1727509888000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/net.22116"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7]]},"references-count":81,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,1]]}},"alternative-id":["10.1002\/net.22116"],"URL":"https:\/\/doi.org\/10.1002\/net.22116","archive":["Portico"],"relation":{},"ISSN":["0028-3045","1097-0037"],"issn-type":[{"type":"print","value":"0028-3045"},{"type":"electronic","value":"1097-0037"}],"subject":[],"published":{"date-parts":[[2022,7]]},"assertion":[{"value":"2022-01-21","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-06-08","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}