Application of Bio-inspired Algorithm to Adaptive Routing of Packets and to Traffic Congestion of Roads

仿生算法在数据包自适应路由和道路交通拥堵中的应用

• 批准号: 21310109
• 负责人: OKAMOTO Masahiro
• 金额: $ 12.23万
• 依托单位: Kyushu University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (B)
• 财政年份: 2009
• 资助国家: 日本
• 起止时间: 2009 至 2011
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-21310109/
• 关键词: 安全システム; 渋滞科学; 渋滞学; 生体模倣; 自律分散制御; ルーティングアルゴリズム

In the research fields of information & communication network, P2P network, sensor network and adhoc network, how to realize the fault-tolerancy, scalability, autonomous distribution is hot issue. In this research, at the first step, we applied the adaptive and load balancing mechanism by mimicking enzymatic feedback system in cells to the scale-free 100 nodes network, in which a lot of packets are passing through. By changing of top 10% of most heavy traffic nodes to apaptive nodes composed of enzymatic feedback mechanism, the network showed fault-tolerancy against DoS attack. In the same manner, at the second step, we applied the adaptive and load balancing mechanism of enzymatic feedback system in cells to the traffic congestion control at Tenjin area in Fukuoka-city and optimal signal control of crossings. We simulated the road network at the time of an incident, and showed that the proposed algorithm was highly robust in the network. From these results, we concluded that the proposed algorithm can average the load balance and is highly robust.

在信息通信网络、P2P网络、传感器网络和自组网等研究领域，如何实现网络的容错性、可扩展性和自治分布是一个热点问题。在本研究中，第一步，我们通过模拟细胞中的酶反馈系统，将自适应和负载平衡机制应用到无标度的100节点网络中，其中有大量数据包通过。通过将流量最大的前10%节点替换为酶反馈机制组成的自适应节点，网络对DoS攻击具有容错能力。同样，在第二步，我们将细胞内酶反馈系统的自适应和负载平衡机制应用于福冈市天津地区的交通拥堵控制和交叉口的最优信号控制。我们对事故发生时的道路网络进行了仿真，结果表明所提出的算法在网络中具有很高的鲁棒性。结果表明，该算法具有较强的鲁棒性和较好的均衡性。

项目成果

Fault Tolerant Mechanism of Bio-inspired Adaptive Routing System

• DOI: 10.4108/icst.bionetics2008.4717
• 发表时间: 2008-11
• 作者: Akiyuki Iwasaki;T. Nozoe;Takashi Kawauchi;M. Okamoto

Design an effective method of bio-inspired adaptive routing algorithmm

设计一种有效的仿生自适应路由算法

• 发表时间: 2009
• 作者: A.Iwasaki;et al.
• 通讯作者: et al.

ac. jp/~ okahon/bibliography. pdf

交流。