Design of an Efficient Wireless Router with Congestion-Avoid Capacity in Node-Level and Link-Level

OUYANG Yi-ming; LI sheng; HUANG Zheng-feng; LIANG Hua-guo; AN Xin

doi:10.3969/j.issn.0372-2112.2018.04.002

您当前的位置：

首页 >

文章列表页 >

Design of an Efficient Wireless Router with Congestion-Avoid Capacity in Node-Level and Link-Level

更新时间：2025-07-16

- Design of an Efficient Wireless Router with Congestion-Avoid Capacity in Node-Level and Link-Level
- Acta Electronica Sinica Vol. 46, Issue 4, Pages: 775-782(2018)
- 作者机构：
  
  1. 合肥工业大学计算机与信息学院,安徽,合肥,230009
  2. 合肥工业大学电子科学与应用物理学院,安徽,合肥,230009
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China (No.61474036, No.61274036, No.61371025, No.61574052);Natural Science Foundation of Anhui Province (No.1508085MF117)
- DOI：10.3969/j.issn.0372-2112.2018.04.002
  CLC： TP302
- Published Online：25 April 2018，
  
  Published：2018
- 稿件说明：
移动端阅览
OUYANG Yi-ming, LI sheng, HUANG Zheng-feng, et al. Design of an Efficient Wireless Router with Congestion-Avoid Capacity in Node-Level and Link-Level[J]. Acta Electronica Sinica, 2018, 46(4): 775-782.
DOI：

OUYANG Yi-ming, LI sheng, HUANG Zheng-feng, et al. Design of an Efficient Wireless Router with Congestion-Avoid Capacity in Node-Level and Link-Level[J]. Acta Electronica Sinica, 2018, 46(4): 775-782. DOI： 10.3969/j.issn.0372-2112.2018.04.002.

摘要

无线片上网络中，无线网络拥塞可以分为无线节点级的拥塞和无线链路级的拥塞，这两种拥塞都会造成网络性能下降.针对无线节点和无线链路级拥塞，本文设计了一种拥塞避免的高效无线路由器，首先提出了节点级的拥塞避免机制，无线节点通过广播本地拥塞信息相互感知拥塞程度，避免向拥塞程度较高的无线节点发送数据包；其次提出了链路级拥塞避免机制，在无线接口中设计了并行FIFO，允许无线接口以流水的方式，在单个时钟周期内传输一个拥塞信息数据包和三个数据微片，数学建模证明使用并行FIFO至少降低50%无线信道竞争频率，从而避免了无线链路级拥塞，提高了无线资源利用率.实验表明本文方案相较普通无线路由器增加了少量的面积，但是在网络整体性能、无线路由器性能以及功耗方面都取得了不错的优势.

Abstract

Wireless network-on-chip (WiNoC) has emerged as a promising paradigm for the multi-core interconnection. However

the congestion problem can severely degrade network performance. There are two kinds of congestion in wireless network

node-level congestion and link-level congestion. To alleviate those problems

a congestion-avoidance wireless router is proposed in this paper. For the node-level congestion

we design a scheme that allows wireless routers to be able to acquire congestion information of each other through broadcasting information in wireless channel. Thereby

wireless router with high congestion degree can be avoided by overladen data injection. For the link-level congestion

we design a parallel FIFO scheme that allows transmitting three data flits within a single cycle. In addition

a mathematical modeling is established to analyze the performance of parallel FIFO scheme. Experiments show that our work has a better performance in reducing the wireless network congestion and improving wireless resource utilization rate compared to the other WiNoCs.

关键词

Keywords

references

Views

295

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Design of an EF-ACK Fault-Tolerate Wireless Interface in WiNoC

Channel Model Changes Detecting Method Based on DP-Algorithm

Maritime Wireless Channel Environment at VHF/UHF Bands and Its Space-Time Frequency Selectivity

A Wireless Channel Encryption Method with γ Mean Square Error

Related Author

QIAN Chang

DU Gao-ming

LI Jian-hua

ZHANG Yan-hua

ZHOU Zuo-cheng

WANG Feng

WU Wei

PENG Qian

Related Institution

Institute of Control and Electronic Information,Beijing University of Technology

The Unit 91655 of PLA

Institute of Computing Technology, Chinese Academy of Sciences

Institute of Software, Chinese Academy of Sciences

The Unit 91655 of PLA Beijing China

⁰