A Cross-Layer Optimization Framework for Multihop Multicast in Wireless Mesh Networks
The optimal and distributed provisioning of high throughput in mesh networks is known as a fundamental but hard problem. The situation is exacerbated in a wireless setting due to the interference among local wireless transmissions. In this paper, we propose a cross-layer optimization framework for t...
Gespeichert in:
| Veröffentlicht in: | IEEE journal on selected areas in communications 2006-11, Vol.24 (11), p.2092-2103 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 2103 |
|---|---|
| container_issue | 11 |
| container_start_page | 2092 |
| container_title | IEEE journal on selected areas in communications |
| container_volume | 24 |
| creator | Yuan, J. Li, Z. Yu, W. Li, B. |
| description | The optimal and distributed provisioning of high throughput in mesh networks is known as a fundamental but hard problem. The situation is exacerbated in a wireless setting due to the interference among local wireless transmissions. In this paper, we propose a cross-layer optimization framework for throughput maximization in wireless mesh networks, in which the data routing problem and the wireless medium contention problem are jointly optimized for multihop multicast. We show that the throughput maximization problem can be decomposed into two subproblems: a data routing subproblem at the network layer, and a power control subproblem at the physical layer with a set of Lagrangian dual variables coordinating interlayer coupling. Various effective solutions are discussed for each subproblem. We emphasize the network coding technique for multicast routing and a game theoretic method for interference management, for which efficient and distributed solutions are derived and illustrated. Finally, we show that the proposed framework can be extended to take into account physical-layer wireless multicast in mesh networks |
| doi_str_mv | 10.1109/JSAC.2006.881617 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_proquest_miscellaneous_896169400</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>1717623</ieee_id><sourcerecordid>896169400</sourcerecordid><originalsourceid>FETCH-LOGICAL-c322t-75d15fa1dd35a707c3f45490f2a046c093f1cd76a2316e11daccdd4c3d51e8f3</originalsourceid><addsrcrecordid>eNpdkEtLw0AUhQdRsFb3gpvBjavUezOZR5YlWB-0dmHF5TBMJnQ0bepMitRfb0IEwdU9i-8cLh8hlwgTRMhvn16mxSQFEBOlUKA8IiPkXCUAoI7JCCRjiZIoTslZjO8AmGUqHZHXKS1CE2MyNwcX6HLX-o3_Nq1vtnQWzMZ9NeGDVk2gi33d-nWzG4I1saV-S998cLWLkS5cXNNn1_Z8PCcnlamju_i9Y7Ka3a2Kh2S-vH8spvPEsjRtE8lL5JXBsmTcSJCWVRnPcqhSA5mwkLMKbSmFSRkKh1gaa8sys6zk6FTFxuRmmN2F5nPvYqs3PlpX12brmn3UKhco8gygI6__ke_NPmy737QSnItcKNZBMEC2NxJcpXfBb0w4aATdS9a9ZN1L1oPkrnI1VLxz7g-XKEXK2A9S5nhN</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>865569683</pqid></control><display><type>article</type><title>A Cross-Layer Optimization Framework for Multihop Multicast in Wireless Mesh Networks</title><source>IEEE Electronic Library (IEL)</source><creator>Yuan, J. ; Li, Z. ; Yu, W. ; Li, B.</creator><creatorcontrib>Yuan, J. ; Li, Z. ; Yu, W. ; Li, B.</creatorcontrib><description>The optimal and distributed provisioning of high throughput in mesh networks is known as a fundamental but hard problem. The situation is exacerbated in a wireless setting due to the interference among local wireless transmissions. In this paper, we propose a cross-layer optimization framework for throughput maximization in wireless mesh networks, in which the data routing problem and the wireless medium contention problem are jointly optimized for multihop multicast. We show that the throughput maximization problem can be decomposed into two subproblems: a data routing subproblem at the network layer, and a power control subproblem at the physical layer with a set of Lagrangian dual variables coordinating interlayer coupling. Various effective solutions are discussed for each subproblem. We emphasize the network coding technique for multicast routing and a game theoretic method for interference management, for which efficient and distributed solutions are derived and illustrated. Finally, we show that the proposed framework can be extended to take into account physical-layer wireless multicast in mesh networks</description><identifier>ISSN: 0733-8716</identifier><identifier>EISSN: 1558-0008</identifier><identifier>DOI: 10.1109/JSAC.2006.881617</identifier><identifier>CODEN: ISACEM</identifier><language>eng</language><publisher>New York: IEEE</publisher><subject>Computer networks ; Convex optimization ; dual decomposition ; game theory ; Interference ; Lagrangian functions ; Maximization ; mesh network ; Mesh networks ; Multicast ; multicast routing ; Network coding ; Networks ; Optimization ; Physical layer ; power allocation ; Power control ; Routing ; Routing (telecommunications) ; Spread spectrum communication ; Studies ; Throughput ; Wireless mesh networks</subject><ispartof>IEEE journal on selected areas in communications, 2006-11, Vol.24 (11), p.2092-2103</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2006</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c322t-75d15fa1dd35a707c3f45490f2a046c093f1cd76a2316e11daccdd4c3d51e8f3</citedby><cites>FETCH-LOGICAL-c322t-75d15fa1dd35a707c3f45490f2a046c093f1cd76a2316e11daccdd4c3d51e8f3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/1717623$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,780,784,796,27924,27925,54758</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/1717623$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Yuan, J.</creatorcontrib><creatorcontrib>Li, Z.</creatorcontrib><creatorcontrib>Yu, W.</creatorcontrib><creatorcontrib>Li, B.</creatorcontrib><title>A Cross-Layer Optimization Framework for Multihop Multicast in Wireless Mesh Networks</title><title>IEEE journal on selected areas in communications</title><addtitle>J-SAC</addtitle><description>The optimal and distributed provisioning of high throughput in mesh networks is known as a fundamental but hard problem. The situation is exacerbated in a wireless setting due to the interference among local wireless transmissions. In this paper, we propose a cross-layer optimization framework for throughput maximization in wireless mesh networks, in which the data routing problem and the wireless medium contention problem are jointly optimized for multihop multicast. We show that the throughput maximization problem can be decomposed into two subproblems: a data routing subproblem at the network layer, and a power control subproblem at the physical layer with a set of Lagrangian dual variables coordinating interlayer coupling. Various effective solutions are discussed for each subproblem. We emphasize the network coding technique for multicast routing and a game theoretic method for interference management, for which efficient and distributed solutions are derived and illustrated. Finally, we show that the proposed framework can be extended to take into account physical-layer wireless multicast in mesh networks</description><subject>Computer networks</subject><subject>Convex optimization</subject><subject>dual decomposition</subject><subject>game theory</subject><subject>Interference</subject><subject>Lagrangian functions</subject><subject>Maximization</subject><subject>mesh network</subject><subject>Mesh networks</subject><subject>Multicast</subject><subject>multicast routing</subject><subject>Network coding</subject><subject>Networks</subject><subject>Optimization</subject><subject>Physical layer</subject><subject>power allocation</subject><subject>Power control</subject><subject>Routing</subject><subject>Routing (telecommunications)</subject><subject>Spread spectrum communication</subject><subject>Studies</subject><subject>Throughput</subject><subject>Wireless mesh networks</subject><issn>0733-8716</issn><issn>1558-0008</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2006</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNpdkEtLw0AUhQdRsFb3gpvBjavUezOZR5YlWB-0dmHF5TBMJnQ0bepMitRfb0IEwdU9i-8cLh8hlwgTRMhvn16mxSQFEBOlUKA8IiPkXCUAoI7JCCRjiZIoTslZjO8AmGUqHZHXKS1CE2MyNwcX6HLX-o3_Nq1vtnQWzMZ9NeGDVk2gi33d-nWzG4I1saV-S998cLWLkS5cXNNn1_Z8PCcnlamju_i9Y7Ka3a2Kh2S-vH8spvPEsjRtE8lL5JXBsmTcSJCWVRnPcqhSA5mwkLMKbSmFSRkKh1gaa8sys6zk6FTFxuRmmN2F5nPvYqs3PlpX12brmn3UKhco8gygI6__ke_NPmy737QSnItcKNZBMEC2NxJcpXfBb0w4aATdS9a9ZN1L1oPkrnI1VLxz7g-XKEXK2A9S5nhN</recordid><startdate>20061101</startdate><enddate>20061101</enddate><creator>Yuan, J.</creator><creator>Li, Z.</creator><creator>Yu, W.</creator><creator>Li, B.</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SP</scope><scope>8FD</scope><scope>L7M</scope><scope>F28</scope><scope>FR3</scope></search><sort><creationdate>20061101</creationdate><title>A Cross-Layer Optimization Framework for Multihop Multicast in Wireless Mesh Networks</title><author>Yuan, J. ; Li, Z. ; Yu, W. ; Li, B.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c322t-75d15fa1dd35a707c3f45490f2a046c093f1cd76a2316e11daccdd4c3d51e8f3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2006</creationdate><topic>Computer networks</topic><topic>Convex optimization</topic><topic>dual decomposition</topic><topic>game theory</topic><topic>Interference</topic><topic>Lagrangian functions</topic><topic>Maximization</topic><topic>mesh network</topic><topic>Mesh networks</topic><topic>Multicast</topic><topic>multicast routing</topic><topic>Network coding</topic><topic>Networks</topic><topic>Optimization</topic><topic>Physical layer</topic><topic>power allocation</topic><topic>Power control</topic><topic>Routing</topic><topic>Routing (telecommunications)</topic><topic>Spread spectrum communication</topic><topic>Studies</topic><topic>Throughput</topic><topic>Wireless mesh networks</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Yuan, J.</creatorcontrib><creatorcontrib>Li, Z.</creatorcontrib><creatorcontrib>Yu, W.</creatorcontrib><creatorcontrib>Li, B.</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>CrossRef</collection><collection>Electronics & Communications Abstracts</collection><collection>Technology Research Database</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>ANTE: Abstracts in New Technology & Engineering</collection><collection>Engineering Research Database</collection><jtitle>IEEE journal on selected areas in communications</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Yuan, J.</au><au>Li, Z.</au><au>Yu, W.</au><au>Li, B.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A Cross-Layer Optimization Framework for Multihop Multicast in Wireless Mesh Networks</atitle><jtitle>IEEE journal on selected areas in communications</jtitle><stitle>J-SAC</stitle><date>2006-11-01</date><risdate>2006</risdate><volume>24</volume><issue>11</issue><spage>2092</spage><epage>2103</epage><pages>2092-2103</pages><issn>0733-8716</issn><eissn>1558-0008</eissn><coden>ISACEM</coden><abstract>The optimal and distributed provisioning of high throughput in mesh networks is known as a fundamental but hard problem. The situation is exacerbated in a wireless setting due to the interference among local wireless transmissions. In this paper, we propose a cross-layer optimization framework for throughput maximization in wireless mesh networks, in which the data routing problem and the wireless medium contention problem are jointly optimized for multihop multicast. We show that the throughput maximization problem can be decomposed into two subproblems: a data routing subproblem at the network layer, and a power control subproblem at the physical layer with a set of Lagrangian dual variables coordinating interlayer coupling. Various effective solutions are discussed for each subproblem. We emphasize the network coding technique for multicast routing and a game theoretic method for interference management, for which efficient and distributed solutions are derived and illustrated. Finally, we show that the proposed framework can be extended to take into account physical-layer wireless multicast in mesh networks</abstract><cop>New York</cop><pub>IEEE</pub><doi>10.1109/JSAC.2006.881617</doi><tpages>12</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 0733-8716 |
| ispartof | IEEE journal on selected areas in communications, 2006-11, Vol.24 (11), p.2092-2103 |
| issn | 0733-8716 1558-0008 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_896169400 |
| source | IEEE Electronic Library (IEL) |
| subjects | Computer networks Convex optimization dual decomposition game theory Interference Lagrangian functions Maximization mesh network Mesh networks Multicast multicast routing Network coding Networks Optimization Physical layer power allocation Power control Routing Routing (telecommunications) Spread spectrum communication Studies Throughput Wireless mesh networks |
| title | A Cross-Layer Optimization Framework for Multihop Multicast in Wireless Mesh Networks |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-27T15%3A13%3A51IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20Cross-Layer%20Optimization%20Framework%20for%20Multihop%20Multicast%20in%20Wireless%20Mesh%20Networks&rft.jtitle=IEEE%20journal%20on%20selected%20areas%20in%20communications&rft.au=Yuan,%20J.&rft.date=2006-11-01&rft.volume=24&rft.issue=11&rft.spage=2092&rft.epage=2103&rft.pages=2092-2103&rft.issn=0733-8716&rft.eissn=1558-0008&rft.coden=ISACEM&rft_id=info:doi/10.1109/JSAC.2006.881617&rft_dat=%3Cproquest_RIE%3E896169400%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=865569683&rft_id=info:pmid/&rft_ieee_id=1717623&rfr_iscdi=true |