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

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

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.