A Cross-Layer Optimization Framework for Multihop Multicast

格式：pdf
大小：643.59 KB
文档页数：12

下载文档原格式

/ 12

工作单1 组建点到点的光传输网-答案

工作单1 组建点到点的光传输网一、资讯1. 模拟信号数字化的方法是__PCM___，即脉冲编码调制，三个步骤是__抽样__、__量化__、_编码。

2. PCM 用__8__bit 表示一路话音，采样频率是_8000次/s__，一路话音的速率是_64kbps_。

3. PCM30/32一帧有__32__个时隙，其中_30__个时隙用于传输话音，帧频率是_8000帧/s__，帧周期是__125us _，每个时隙的时间是_3.9us__，帧速率是_2.048Mbit/s__。

4. 什么是数字复接？什么是PDH ？PDH 是如何实现数字复接的？数字通信网中，为了扩大传输容量、提高传输效率，往往需要把若干个低速数字信号合并成一路高速信号，然后通过高速信道进行传输。

数字复接就是实现这种目的的专门技术。

PDH: 准同步数字体系，待复接的各支路信号时钟由各自主机提供（异源信号），需要进行码速调整，使各支路的信号同步。

光传输网络组建和管理维护5.PDH有何缺点？（1）接口方面----与设备互联有关电接口方面：PDH具有多种电接口规范，有欧洲系列、北美系列和日本系列标准，我国采用的是欧洲系列标准。

由于不存在世界性标准，因此无法实现多厂家互连互通。

光接口方面：和电接口一样，PDH在光接口方面也没有世界性标准的光接口规范。

各厂家在进行线路编码时，为完成不同的线路监控功能，在信息码后加上不同的冗余码，导致不同厂家同一速率等级的光接口码型和速率也不一样，无法实现多厂家互连互通。

这样在同一传输路线两端必须采用同一厂家的设备，给组网、管理及网络互联带来困难。

（2）复用方式PDH采用异步复用方式通过码速调整（塞入bit）匹配和容纳信号时钟的偏差低速信号在高速信号中的位置无规律性从高速信号插/分低速信号要一级一级进行复用/解复用增加了信号的损伤，不利于大容量传输（3）运行维护方面(OAM)——决定设备维护成本PDH信号的帧结构中用于运行维护工作OAM的开销字节不多，要通过增加冗余码来完成线路性能监控功能。

【智慧树知到】《DIY智慧小屋带你玩转物联网(浙江大学)》章节测试题及答案

【智慧树知到】《DIY智慧小屋带你玩转物联网(浙江大学)》章节测试题及答案第一章测试1、比尔盖兹最早提出了物联网的概念。

（）A.正确B.错误正确答案：B2、工业物联网是近几年我国物联网的一个重点发展方向。

（）A.正确B.错误正确答案：A3、物联网的四个要素是感联知控。

（）A.正确B.错误正确答案：A4、物联网平台已成为物联网发展的下一个战略要塞。

（）A.正确B.错误正确答案：A5、物联网应用中，不属于近距离通信的方式是A、RFIDB、蓝牙C、WiFiD、NB-IoT正确答案：D6、物联网应用中，常用于室内近距离物联的通信方式有A、蓝牙B、WiFiC、GPRSD、NB-IoT正确答案：AB7、ZigBee不具有自组网的特点。

（）A.正确B.错误正确答案：B8、物联网操作系统就是运行在嵌入式终端的操作系统，与云平台无关。

（）A.正确B.错误正确答案：B9、物联网的碎片化是物联网应用开发的一个挑战。

（）A.正确B.错误正确答案：A10、物联网操作系统的作用只是在技术层面上解决碎片化问题。

（）A.正确B.错误正确答案：B第二章测试1、业务应用的展示门户框架包括？A、PC门户B、Web门户C、客户端门户D、App门户正确答案：BC2、以下哪些是设备管理平台DMP的功能？A、监控物联网终端B、调整终端的设置C、掌握终端的通信连接状态D、存储及分析设备的数据正确答案：AB3、连接管理平台CMP能够帮助用户管理物联网SIM卡，同时还可以查询终端的通信连接状态以及流量使用等。

（）A.正确B.错误正确答案：A4、各大公司推出的物联网平台在功能上均完全一致，例如阿里云LinkPlatform 与百度物接入Hub。

（）A.正确B.错误正确答案：B5、以下有关AWSIoT中DeviceShadow服务的说法，正确的有？A、DeviceShadow设备影子是一种JSON文档B、DeviceShadow用于存储和检索设备的当前状态信息C、设备可以将自己的状态信息发布到DeviceShadow中去，供应用程序或其他设备使用D、只有当设备与AWSIoT处于连接状态时，用户才可以往DeviceShadow中发布更新的状态信息正确答案：ABC6、以下哪一项不属于阿里云LinkPlatform提供的设备管理服务？A、生命周期管理B、数据解析C、流数据分析D、固件升级正确答案：C7、以下哪一项不是中国移动OneNET平台的组件？A、设备接入B、设备影子C、设备管理D、HTTP推送正确答案：B8、以下哪些是使用百度物接入IoTHub搭建物联网应用的优势？A、无缝对接到天工平台和百度智能云的各项产品和服务B、实现对亿级并发连接和消息数的支持C、对海量设备与云端安全可靠的双向连接的支持正确答案：ABC9、一般认为，完整的物联网系统，包含哪些层级？A、感知及控制层B、网络层C、平台服务层D、应用服务层正确答案：ABCD10、负责从传感器、计量器等器件获取环境信息的是？A、感知及控制层B、网络层C、平台服务层D、应用服务层正确答案：A第三章测试1、你怎么直接获取一个在可测量范围的模拟量数值？A、ADCB、DACC、IICD、SPI正确答案：A2、输出接口为为模拟量数据，在如下方法中可以采用的为哪些？A、ADCB、DACC、PWMD、UART正确答案：BC3、在智慧小屋实验中，LED灯采用何种方式实现调光调色？A、DACB、ADCC、PWMD、SPI正确答案：C4、智慧小屋的大脑，也即处理中心为？A、传感器B、ArduinoC、执行器D、stm32正确答案：B5、采用Arduino作为控制主体的原因有哪些？A、普及程度高B、成本低C、扩展板资源丰富D、软件易上手正确答案：ABCD6、在智慧小屋中，传感器是物联网的”大脑’，芯片是物联网的”五官’，无线模组是”联网器件’。

基于粒子群优化的ad hoc网络最小能耗多播路由算法

（．大学计算机科学与工程学院，江苏南京２１８；２东南大学计算机网络和信息集成教育部重点实验室，苏南京２１８）１东南１１９．江１１９
摘
要：在无线ａｏｄｈｃ网络中，设备使用电池提供能量，随着多播应用日益广泛，如何构造最小能耗多播树是一个
重要问题。针对选择不同的中继节点集对构造最小能耗多播树的影响，提出了一种优化最小能耗多播树构造的离散
粒子群算法。了避免离散粒子群算法早熟收敛，引入惯性权重策略，以平衡算法的全局搜索能力和局部搜索能力。为模拟实验结果表明改进后的离散粒子群算法具有较强的优化能力，有效地优化了最小能耗多播树的构造。
第３卷第３期Ｏ３ｂ３３．Ｍａｃ０１ｒｈ２２
２１年３月０２
ＪｕｎｌｎＣｏｏｒａｍｍｕｉａｉｎｏｎｃｔｏｓ
基于粒子群优化的ａｏｄｈｃ网络最小能耗多播路由算法
朱晓建，沈军１，一，２
关键词：无线ａｏｄｈｃ网络；多播路由；最小能耗；粒子群优化中图分类号：Ｐ９Ｔ３３文献标识码：Ａ文章编号：１０ —３Ｘ（０２０．０２０００４６２１）３０５．７
… ｉＮＩ ■ ｕｍｎｌｍｅｎｅＶｎｓｒ２ｃｏｕｍＤｔｍｕｌ ■ ａｓ・ｒ ■ ｉｏｎｌｔｏｕＵｎＲｌａｎＣＵｃ・ ‘ ■ ● ｎ１● ｎ０
２ＫｅａｏａｒｆｏｕｅＮｔｒｎＩｆｒｔｎＩｔｒｔｎｆｎｓｙｏＥｕａｏ，ｏｔｅｓＵｉｒｔ，ａｊｇ２１８，ｈａ．ｙＬｂｒｔｙｏＣｍｐｔｅｏｒｗｏｋａｄｎｏｍａｏｎｅａｏｏＭｉｔｆｄｃｔｎＳｕａｔｎｖｓｙＮｎｉ１１９Ｃｉ）ｉｇｉｉｒｉｈｅｉｎｎ

移动Ad Hoc网络

– Many military applications
• • • •
Campus wireless access from quadrangles Immediate, interpersonal communications Range extension for cellular telephones Enable computing where subnets do not exist
Copyright 2006
IPv6 Summit, Beijing April 12, 2006
Slide 11
On-Demand Unicast Route Discovery Initiation
Route Request (RREQ) broadcast flood
B A E F J Destination H I Source Cummit, Beijing April 12, 2006
Copyright 2006
Slide 13
IETF structure
IETF has Areas and Area Directors (ADs) IETF has over 100 working groups: • General Area (AD is IETF chair) • Applications Area • Internet Area (most mobility groups here) • Operations and Management Area • Routing Area ([manet] is here!) • Security Area • Transport Area
• Distance-Vector protocols (Bellman-Ford) • Source Routing

一种适用于异构多信道无线AdHoc网络的资源分配方法

薛滔（电磁空间安全全国重点实验室成都610036）摘要：AdHoc网络通过自组织方式可快速搭建通信网络，广泛应用于地震救灾、环境检测、军事通信等。

本文针对异构多信道无线Adhoc网络中的网络资源分配问题，采用图论和网络流理论进行建模，并采用凸优化方法进行求解和仿真。

仿真结果表明，本文采用的建模方法能够有效解决异构多信道无线AdHoc网络的网络资源分配问题，满足不同终端节点的不同应用需求。

关键词：多信道;异构链路;资源分配;流量守恒A Resource Allocation Method for Heterogeneous Link and Multi-channel in ad Hoc NetworkTao XUE(National Key Laboratory of Electromagnetic Space Security, Du Cheng, 610036)Abstract:AdHoc network can build a communication network throughself-organization quickly, it is used in such scenarios as environment monitoing, earthquake relief, military communication. According to the problem of radio channel allocation in heterogeneous link and multi-channel in ad Hoc network, we apply graph theory and network flowtheory for modeling the problem, and get the solution by convex optimization method. Simulation results show that the proposedmodeling method can solve the problem, meeting different application requirements of different terminal nodes.Key Words: Multi-Channel;Heterogeneous link;Resource allocation;Flow theory.一种适用于异构多信道无线AdHoc网络的资源分配方法1 引言AdHoc网络是由终端节点通过相互协作而形成的自组织网络，这些节点集成了感知能力、计算能力、路由能力和无线传输能力。

基于多目标优化的多源组播网络编码的构造

卢花，杨路明蒲保兴，
（．１中南大学信息科学与工程学院，长沙４０８；．南涉外经济学院计算机科学与工程学部，沙４００１０３２湖长１２５；
３邵阳学院信息工程系，．湖南邵阳４２０）２０１
摘要：在基于单目标优化构造网络编码的基础上，出了基于多目标优化的网络编码的构造方法。把多源组提
播网络划分成多个单源组播网络，单源组播网络的组播容量互相制约，了使各单源组播网络的组播容量达各为到最大，采用粒子群优化算法进行子图划分，动态求解包含各子图组播容量的Ｐｒｔａｅｏ解集。用户可以优先考虑某个子图的组播容量，选择相应的解向量进行线性网络编码构造。仿真测试结果表明，方法是可行的。本关键词：多源组播；多目标优化；子群优化算法；图划分；Ｐｒｏ解集；线性网络编码粒子ａｅｔ中图分类号：Ｔ７１Ｎ１文献标志码：Ａ文章编号：１０．６５２Ｌ）２０６ —４０１３９（ＯＯ０ —６８０
第２７卷第２期
２ｌｏＯ年２月
计算机应用研究
ＡｐｌａｉｎＲｅｅｒｈｏｏｕｅｓｐｉｔｏｓａｃｆＣｍｐｔｒｃ
Ｖ０．７Ｎ０２１２．
Ｆｂ２ｌｅ．ＯＯ
基于多目标优化的多源组播网络ｅｏｔｚｔｎａｅｉｍｕｔｏｉｃｉｐｉａｉｉｖｍｉｏ

C-RAN

ｓｏｕｒｃｅａｌｌｏｃａｔｉｏｎｉｎＣ－ＲＡＮａｒｃｈｉｔｅｃｔｕｒｅ，ａｒｅｓｏｕｒｃｅａｌｌｏｃａｔｉｏｎａｌｇｏｒｉｔｈｍｍａｘｉｍｉｚｉｎｇｔｈｒｏｕｇｈｐｕｔｂａｓｅｄｏｎａｎｏｐｔｉｍｉｚａｔｉｏｎｍａｔｈｅ
ｍａｔｉｃａｌｍｏｄｅｌａｎｄａｓｏｌｕｔｉｏｎｕｓｉｎｇｔｈｅｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｗｅｒｅｐｒｏｐｏｓｅｄ．Ａｎｄｔｈｅｏｐｔｉｍａｌｊｏｉｎｔｒｅｓｏｕｒｃｅａｌｌｏｃａｔｉｏｎｓｃｈｅｍｅｗａｓｏｂ —
２０１５年８月
计算机工程与设计
ＣＯＭＰＵＴＥＲＥＮＧＩＮＥＥＲＩＮＧＡபைடு நூலகம்ＤＤＥＳＩＧＮ
Ａｕｇ．２０１５
第３６卷
第８期
Ｖｏ１．３６ＮＯ．８
Ｃ — ＲＡＮ架构中下行组播与单播业务资源分配算法
马旗超，刘占军，朱志超，于中华
优化数学模型的最大吞吐量资源分配算法以及利用遗传算法的求解方法，求解使模型目标函数最大的最优单播与组播带宽
和功率分配方案。仿真结果表明，该算法能够保证单播用户服务质量，提高组播业务吞吐量。关键词：（；ＲＡＮ架构；组播业务；资源分配；最优化；吞吐量

LTE物理层总结二-2

4.3.3 其他上下行信道的调制/解调处理4.4 传输预编码Transform precoding （DFT ）将数据依次作串并转换，变成并行的PUSCHSCM 点数据，再依次送入作PUSCHSCM 点的DFT变换。

这里指的传输预编码主要是做一个 DFT 变换，将数据变成频域数据。

The block of complex-valued symbols )1(),...,0(symb -M d d is divided into PUSCHsc symb M M sets, each corresponding to one SC-FDMA symbol. Transform precoding shall be applied according to1,...,01,...,0)(1)(PUSCH sc symb PUSCHsc 12PUSCHsc PUSCHscPUSCHsc PUSCH sc sc-=-=+⋅=+⋅∑-=-M M l M k ei M l d M k M l z M i M ikjπresulting in a block of complex-valued symbols)1(),...,0(symb -M z z . Thevariable RB scPUSCH RB PUSCH sc N M M ⋅=, where PUSCHRB M represents the bandwidth of the PUSCH in terms of resource blocks, and shall fulfilULRBPU SCH RB 532532N M ≤⋅⋅=ααα where 532,,ααα is a set of non-negative integers.输入：)1(),...,0(symb -M d d ，经过复值调制后的符号序列输出：DFT 后的symb M 点数据，以PUSCHSC M 点为一个并行单元4.5 层映射层映射和接下来的与编码过程都与MIMO 有关MIMO 技术是LTE 中采用的关键技术之一，在LTE 系统中，MIMO 传输方案大致可分为两大类：发送分集和空间复用。

利用多播树实现Anycast服务

ｓｅｈｉｔｉｕｅｉｔｎｎｅａｄｔａｓｃｉｎｏｙａｔｓｒｉｅｒｑｅｔａｄｔｅｉｆｒａｉｎｏｙａｔｔｅＯｉｈｓｔｅｄｓｒｂｔｄｍａｎｅａｃｎｒｎａｔｆＡｎｃｓｅｃｅｕｓｎｈｎｏｍｔｏｎＡｎｃｓｒｅＳｔｏｖｆｌｉｓｔｅｌａａａｃ．ｉｐｐｒｅｐｙａａｙｅｎｉｃｓｅｈｅｓｂｌｙａｄｖｌｉｆｔｉｃｍｍｕｉａｉｎｍｏ — ｕｆｌｈｄｂｌｎｅＴｈｓａｅｅｌｎｌｚｓａｄｄｓｕｓｓｔｅｆａｉｉｔｎａｉｔｏｈｓｏｌｏｄｉｄｙｎｃｔｄｏｅ，ｎｒｕｓｔａｓｓｐｏｔｈａｇ－ｃｌｙａｔｇｏｐｌａｄａｇｅｈｔｉｕｐｒｓｔｅｌｒｅｓａｅＡｎｃｓｒｕ．ＫｅｗｏｄＩｖ，ｙａｔＴｒｅＮｏｅｙｒｓＰ６Ａｎｃｓ，ｅ，ｄ
ＡｂｔａｔＴｈｘｓｉｇｄｓｇｓｆｒｐｏｉｉｇＡｎｃｓｅｖｃｓａｅｅｔｅｏｃｎｉｅｅｃｙａｔｇｏｐｔｒｃｎｇｓｒｃｅｅｉｔｅｉｎｏｒｖｄｎｙａｔｓｒｉｅｒｉｒｔｏｆｎａｈＡｎｃｓｒｕｏａｐｅｏｆ — ｎｈｉｕｅｏｏｏｉａｅｉｎｏｏｇｏａｌｉｔｉｕｅｒｕｅｏｉｄｖｄａｙａｔｇｏｐｉｈｃｕｅｈｏｔｇｔｂｅｏｒｄｔｐｌｇｃｌｒｇｏｒｔｌｂｌｄｓｒｂｔｏｔｓｔｎｉｉｕｌＡｎｃｓｒｕｓｗｈｃａｓｓｔｅｒｕｉａｌｓｔｙｎｇｏｐｏｏｔｎｌｏｔｅｎｍｂｒｏｌｇｏａｙａｔｇｏｐｎｔｅｅｔｒｎｅｎｔｏｈｏｉｈｒｓｒｔａｄｈｎｅｒｗｒｐｒｉａｌｔｈｕｏｙｅｆａｌｌｂｌＡｎｃｓｒｕｓｉｈｎｉｅＩｔｒｅ，ｂｔｆｗｈｃｅｔｉｎｉｄｒｃｔｅａｐｉａｉｎａｄｄｖｌｐｎｆＡｎｃｓｅｖｃｓＡｅｋｎｆＡｎｃｓｏｈｐｌｔｎｅｅｏｍｅｔｏｙａｔｓｒｉｅ．ｎｗｉｄｏｙａｔｃｍｍｕｉａｉｎｍｏｅｓｐｏｏｅｎｔｅｃｏｎｃｔｄｌｒｐｓｄｏｈｏｉｂｓｓｏｙａｔｔｅｈｓｐｐｒＳｎｅｔｉｍｏｅｃｉｖｓｄｎｍｉＡｎｃｓｒｕｎｌｗｓＡｎｃｓｅｅｓｔａｉｆＡｎｃｓｒｅｉｔｉａｅ．ｉｃｈｓｎｄｌａｈｅｅｙａｃｙａｔｇｏｐａｄａｌｏｙａｔｍｍｂｒｏ

基于跨层优化的移动RFID防碰撞算法

ｐｓｉｌ．Ａｃｏｄｎｏｔｅｒｓｌｏｏｕｅｉｌｔｏｏｓｅｂｃｒｉｇｔｈｅｕｔｆｃｍｐｔｒｓｍｕａｉｎ，ＴｏｃｍｐｒｔＦＳａｄＤＦＳａｇｒｔｍ，ｔｉａｇｒｔｍａｅｉｏａｅｗｉＦＣｎｈＡｌｏｉｈｈｓｌｏｉｈｈｖｍ—
关键词：射频识别；移动场景；动态时间分组；跨层优化；系统识别率
中图法分类号：Ｎ９１Ｔ１文献标识号：文章编号：００７２（０２０－６７０Ａ１０—０４２１）９３２—５
Ａｎｉｏｌｉｎａｇｒｔｍａｅｎｃｏｓｌｙｒｏｔｉａｉｎｉｂｌｔ— ｌｉｏｌｏｉｈｂｓｄｏｒｓ —ａｅｐｉｚｔｏｎｍｏｉＲＦＩ — ｃｓ — ｍｅＤ
摘要：为了提高移动场景下ＲＦＤ系统识别率，提出了基于动态时间分组，跨层优化时隙选择的ＲＩ防碰撞算法ＩＦＤ
（ＣＳＤ）ＦＦ－Ｃ。该算法在读写器端根据当前帧的碰撞结果，动态改变时间分组大小，从而改变轮询周期长度，达到改善系统
识别率的目的；在标签端根据物理层信号大小，利用二进制指数回退算法改变时隙选择策略，尽量让将要离开射频场的标
签最先识别，增强了系统的识别率。通过计算机仿真计算表明，该算法比先来先服务（ＣＳＦＦ）算法［，ＤＦ算法［ＳＡ具有
更高的系统识别率。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

2092IEEEJOURNALONSELECTEDAREASINCOMMUNICATIONS,VOL.24,NO.11,NOVEMBER2006ACross-LayerOptimizationFrameworkforMultihopMulticastinWirelessMeshNetworksJunYuan,StudentMember,IEEE,ZongpengLi,WeiYu,Member,IEEE,andBaochunLi,SeniorMember,IEEE

Abstract—Theoptimalanddistributedprovisioningofhighthroughputinmeshnetworksisknownasafundamentalbuthardproblem.Thesituationisexacerbatedinawirelesssettingduetotheinterferenceamonglocalwirelesstransmissions.Inthispaper,weproposeacross-layeroptimizationframeworkforthroughputmaximizationinwirelessmeshnetworks,inwhichthedataroutingproblemandthewirelessmediumcontentionproblemarejointlyoptimizedformultihopmulticast.Weshowthatthethroughputmaximizationproblemcanbedecomposedintotwosubproblems:adataroutingsubproblematthenetworklayer,andapowercontrolsubproblematthephysicallayerwithasetofLagrangiandualvariablescoordinatinginterlayercoupling.Variouseffectivesolutionsarediscussedforeachsubproblem.Weemphasizethenetworkcodingtechniqueformulticastroutingandagametheo-reticmethodforinterferencemanagement,forwhichefﬁcientanddistributedsolutionsarederivedandillustrated.Finally,weshowthattheproposedframeworkcanbeextendedtotakeintoaccountphysical-layerwirelessmulticastinmeshnetworks.

IndexTerms—Convexoptimization,dualdecomposition,gametheory,meshnetwork,multicastrouting,networkcoding,powerallocation.

I.INTRODUCTION

WIRELESSmeshnetworkshaveemergedasapractical

solutionforthebroadbandwirelessInternet.Inawire-lessmeshnetwork,nodesatdifferentlocationscommunicatewitheachotherbyrelayinginformationoverwirelesslinks.Animportantconsiderationinthedesignofameshnetworkisthenetwork’sabilitytoefﬁcientlysupporthigh-throughputmulti-castapplications(e.g.,videostreamingbroadcast)overwirelesslinks.Thispaperaddressesarchitecturalandnetworkoptimiza-tionissuesforsuchapplicationsinawirelessmeshnetwork.Thedesignofwirelessmeshnetworksforhigh-throughputmulticastinvolvesatleasttwosetsoftechnicalchallenges.Theﬁrstsetofchallengesinvolvesmulticastrouting(i.e.,theabilityforasinglesourcenodetosendinformationtomultipledesti-nationsatthesametime.1)Recently,atechniquecalled

network

codingwasproposed[2]toimplementmulticastbyinforma-tionencodingattherelaynodes.Networkcodinghasprovento

ManuscriptreceivedOctober1,2005;revisedMarch4,2006andMay1,2006.ThisworkwaspresentedinpartattheFirstInternationalConferenceofWirelessInternet(WICON),Budapest,Hungary,July2005.J.Yuan,W.Yu,andB.LiarewiththeDepartmentofElectricalandComputerEngineering,UniversityofToronto,Toronto,ONM5S3G4,Canada(e-mail:steveyuan@comm.utoronto.ca;weiyu@comm.utoronto.ca;bli@eecg.utoronto.ca).Z.LiiswiththeDepartmentofComputerScience,UniversityofCalgary,CalgaryABT2N1N4,Canada(e-mail:zongpeng@cpsc.ucalgary.ca).DigitalObjectIdentiﬁer10.1109/JSAC.2006.881617

1Sinceunicastandbroadcastmaybeviewedasspecialcasesofmulticast[1],

multicastroutingrepresentsageneralproblematthenetworklayer.

beeffectiveinincreasingthemulticastthroughput[1]–[3].Net-workoptimizationwiththeuseofnetworkcodingisoneofthemainemphasesofthispaper.Thesecondsetofchallengesarisesduetothesharednatureofthewirelessmedium.Sincegeographicallynearbytransmis-sionsofteninterferewitheachother,thetraditional“bit-pipe”assumptiononlinkcapacitynolongerholds.Itispossibletotradeoffthecapacityofonelinkwiththecapacityofanotherbypoweradaptation.Thisnecessitatestheuseofpowercontroltechniquesforinterferencemitigationatthephysicallayer.Thispaperaddressesbothsetsofchallengestogetherbyconsideringajointoptimizationofmulticastroutingandpowercontrolforawirelessmeshnetwork.Wefocusonachievingmaximummulticastthroughputandproposeacross-layeroptimizationframeworktomodelandtosolvetheoptimalthroughputprobleminanefﬁcientanddistributedmanner.Inourframework,theutilityoftheoverallthroughputismaximizedsubjecttothreegroupsofconstraints:1)thede-pendenceofoverallthroughputonper-linkdataﬂowrates;2)thedependenceofper-linkﬂowratesonlinkcapacities;and3)thedependenceoflinkcapacitiesonradiopowerlevels.Ourmaincontributionisthatthejointoptimizationproblemcanbedecomposedintotwosubproblems:amulticastroutingsub-problematthenetworklayerandapowercontrolsubproblematthephysicallayer.Wepresentageneralprimal-dualalgo-rithmthatiterativelysolvesthesetwodisjointsubproblemsandgloballyconvergestotheoptimalsolutionofthethroughputmaximizationproblemundercertainconvexityconditions.Wefurtherillustratehoweachsubproblemcanbesolvedefﬁcientlywithdifferenttechniques.Morespeciﬁcally,atthenetworklayer,wediscussthemulticastroutingsubproblemwithorwithoutnetworkcoding;atthephysicallayer,wediscussgeometricprogrammingmethod,aswellasgametheoreticapproach.Theprimal-dualalgorithmandtheeffectivesolutionsforeachsubproblemtogetherconstituteanintegratedmodelingandsolutionframeworkforoptimalmulticastinwirelessmeshnetworks.Theoptimizationframeworkproposedinthispaperrepresentsacross-layerstrategy,whichstrikesabalancebe-tweenthedemandoflinkbandwidthatthenetworklayerandthesupplyoflinkcapacityatthephysicallayer.Theremainderofthispaperisorganizedasfollows.WeﬁrstdiscussrelatedworkinSectionII,thenmotivatethenecessityofacross-layerdesignthroughasimpleexampleinSectionIII.InSectionIV,weproposethejointoptimizationframeworkandthelayeringapproach,togetherwithanefﬁcientprimal-dualalgorithmtosolvetheproblem.InSectionV,wediscussthemodularstructureofsubproblems,pointoutseveralnewtechniquesatthenetworkandphysicallayers,andshowhowthesubproblemsareincorporatedintheoverallframework.In

站内优化软件：on-page optimization深度解析

页数:5
optimization优化方法

页数:15
OptiStruct_Optimization_v13(含拓扑,形貌,尺寸优化)

页数:246
Simulink Response Optimization

页数:2
RoutineOptimization

页数:24
Optimization第四讲

页数:28
MATLAB Optimization Toolbox应用基础

页数:3
先导化合物优化(LeadOptimization)

页数:40
OptimizationforTrainingDeepModels概论

页数:13
Multi-Objective Optimization

页数:13