Matches in SemOpenAlex for { <https://semopenalex.org/work/W1518732049> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W1518732049 abstract "Hieu Dinh Computer Science & Engineering Dept. U. of Connecticut Storrs, CT, 06269. hdinh@engr.uconn.edu Yoo-Ah Kim Computer Science & Engineering Dept. U. of Connecticut Storrs, CT, 06269. ykim@engr.uconn.edu Seungjoon Lee AT&T Labs – Research Florham Park, NJ 07932. slee@research.att.com Minho Shin Computer Science Dept. U. of Maryland College Park, MD, 20740. mhshin@cs.umd.edu Bing Wang Computer Science & Engineering Dept. U. of Connecticut Storrs, CT, 06269. bing@engr.uconn.edu ABSTRACT We consider the following channel assignment problem in multiradio multi-channel wireless networks: Given a wireless network where k orthogonal channels are available and each node has multiple wireless interfaces, assign a channel to each link so that the total number of conflicts is minimized. We present an integer semidefinite programming formulation for the problem and show that it is equivalent to an optimal channel assignment. By relaxing integrality constraints, we can find a lowerbound on the optimal channel assignment. We develop several channel assignment algorithms based on the solution to the SDP relaxation. Our results from numerical evaluations and packet-level simulations show that our SDP-based rounding algorithms outperform other simple heuristics (up to 200% improvement in throughput). In particular, our schemes achieve even larger performance improvement when nodes have different numbers of interfaces, in which simple heuristics (e.g., greedy) do not perform well." @default.
- W1518732049 created "2016-06-24" @default.
- W1518732049 creator A5023605054 @default.
- W1518732049 creator A5034213143 @default.
- W1518732049 creator A5040040696 @default.
- W1518732049 creator A5040942248 @default.
- W1518732049 creator A5073118724 @default.
- W1518732049 date "2007-01-01" @default.
- W1518732049 modified "2023-09-23" @default.
- W1518732049 title "SDP-based Approach for Channel Assignment in Multi-radio Wireless Networks." @default.
- W1518732049 cites W1483204526 @default.
- W1518732049 cites W1632601927 @default.
- W1518732049 cites W1662911496 @default.
- W1518732049 cites W1962168719 @default.
- W1518732049 cites W1963753244 @default.
- W1518732049 cites W1965610317 @default.
- W1518732049 cites W2006478220 @default.
- W1518732049 cites W2012329067 @default.
- W1518732049 cites W2061990624 @default.
- W1518732049 cites W2069816168 @default.
- W1518732049 cites W2092511902 @default.
- W1518732049 cites W2100440346 @default.
- W1518732049 cites W2103828746 @default.
- W1518732049 cites W2135861020 @default.
- W1518732049 cites W2144916624 @default.
- W1518732049 cites W2151392965 @default.
- W1518732049 cites W2159694916 @default.
- W1518732049 cites W2163418239 @default.
- W1518732049 cites W2256151051 @default.
- W1518732049 cites W2798909945 @default.
- W1518732049 hasPublicationYear "2007" @default.
- W1518732049 type Work @default.
- W1518732049 sameAs 1518732049 @default.
- W1518732049 citedByCount "2" @default.
- W1518732049 countsByYear W15187320492017 @default.
- W1518732049 crossrefType "journal-article" @default.
- W1518732049 hasAuthorship W1518732049A5023605054 @default.
- W1518732049 hasAuthorship W1518732049A5034213143 @default.
- W1518732049 hasAuthorship W1518732049A5040040696 @default.
- W1518732049 hasAuthorship W1518732049A5040942248 @default.
- W1518732049 hasAuthorship W1518732049A5073118724 @default.
- W1518732049 hasConcept C111472728 @default.
- W1518732049 hasConcept C111919701 @default.
- W1518732049 hasConcept C11413529 @default.
- W1518732049 hasConcept C127162648 @default.
- W1518732049 hasConcept C127413603 @default.
- W1518732049 hasConcept C127705205 @default.
- W1518732049 hasConcept C136625980 @default.
- W1518732049 hasConcept C138885662 @default.
- W1518732049 hasConcept C2780586882 @default.
- W1518732049 hasConcept C31258907 @default.
- W1518732049 hasConcept C41008148 @default.
- W1518732049 hasConcept C555944384 @default.
- W1518732049 hasConcept C56086750 @default.
- W1518732049 hasConcept C62611344 @default.
- W1518732049 hasConcept C66938386 @default.
- W1518732049 hasConcept C76155785 @default.
- W1518732049 hasConceptScore W1518732049C111472728 @default.
- W1518732049 hasConceptScore W1518732049C111919701 @default.
- W1518732049 hasConceptScore W1518732049C11413529 @default.
- W1518732049 hasConceptScore W1518732049C127162648 @default.
- W1518732049 hasConceptScore W1518732049C127413603 @default.
- W1518732049 hasConceptScore W1518732049C127705205 @default.
- W1518732049 hasConceptScore W1518732049C136625980 @default.
- W1518732049 hasConceptScore W1518732049C138885662 @default.
- W1518732049 hasConceptScore W1518732049C2780586882 @default.
- W1518732049 hasConceptScore W1518732049C31258907 @default.
- W1518732049 hasConceptScore W1518732049C41008148 @default.
- W1518732049 hasConceptScore W1518732049C555944384 @default.
- W1518732049 hasConceptScore W1518732049C56086750 @default.
- W1518732049 hasConceptScore W1518732049C62611344 @default.
- W1518732049 hasConceptScore W1518732049C66938386 @default.
- W1518732049 hasConceptScore W1518732049C76155785 @default.
- W1518732049 hasLocation W15187320491 @default.
- W1518732049 hasOpenAccess W1518732049 @default.
- W1518732049 hasPrimaryLocation W15187320491 @default.
- W1518732049 hasRelatedWork W1473786287 @default.
- W1518732049 hasRelatedWork W1539943279 @default.
- W1518732049 hasRelatedWork W2018992972 @default.
- W1518732049 hasRelatedWork W2065791998 @default.
- W1518732049 hasRelatedWork W2096217994 @default.
- W1518732049 hasRelatedWork W2151430371 @default.
- W1518732049 hasRelatedWork W2155963290 @default.
- W1518732049 hasRelatedWork W2162750752 @default.
- W1518732049 hasRelatedWork W2396125993 @default.
- W1518732049 hasRelatedWork W2612307778 @default.
- W1518732049 hasRelatedWork W2765434436 @default.
- W1518732049 hasRelatedWork W2963736520 @default.
- W1518732049 hasRelatedWork W2964011116 @default.
- W1518732049 hasRelatedWork W2980382118 @default.
- W1518732049 hasRelatedWork W2982471994 @default.
- W1518732049 hasRelatedWork W3034186360 @default.
- W1518732049 hasRelatedWork W3147463200 @default.
- W1518732049 hasRelatedWork W3150697851 @default.
- W1518732049 hasRelatedWork W1507340865 @default.
- W1518732049 hasRelatedWork W2855344496 @default.
- W1518732049 isParatext "false" @default.
- W1518732049 isRetracted "false" @default.
- W1518732049 magId "1518732049" @default.
- W1518732049 workType "article" @default.