An Ant-Monitored Path-Flow Routing Algorithm for Next Generation Networks
| Autor: | Sang-Baeg Kim, Gyuwoong Choi, Heesang Lee |
|---|---|
| Rok vydání: | 2006 |
| Předmět: |
Dynamic Source Routing
Static routing Computer science business.industry Distributed computing ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS Policy-based routing Wireless Routing Protocol Geographic routing Link-state routing protocol Destination-Sequenced Distance Vector routing business Algorithm Hierarchical routing Computer network |
| Zdroj: | Networks 2006. 12th International Telecommunications Network Strategy and Planning Symposium. |
| DOI: | 10.1109/netwks.2006.300381 |
| Popis: | Next generation telecommunication networks should support voice or data, wired or wireless, communication or broadcasting services in universal infrastructure by using integrated technology. For the QoS (quality of services) aware requests, a routing in the backbone network of the next generation networks seems to be a path-flow based and centralized routing. In this paper we suggest a path-flow routing algorithm for the next generation network that is assisted by ant colony behavior. In this algorithm ants monitor traffic of each path-flow in a given network, which can be changed dynamically. We use ants' pheromone to monitor and record the network status to avoid delay and packet loss of the traffic. A routing decision for the updated traffic is made by solving a mathematical programming problem with an exact algorithm that was proposed in our previous work. We analyze the performance of our routing framework through simulation in various network instances. We can conclude that our ant-monitored algorithm shows some promising performance for the next generation path-flow networks. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|