Scalable and Efficient Ant-Based Routing Algorithm for Ad-Hoc Networks(Network)
スポンサーリンク
概要
- 論文の詳細を見る
Ants-based routing algorithms have attracted the attention of researchers because they are more robust, reliable, and scalable than other conventional routing algorithms. Since they do not involve extra message exchanges to maintain paths when network topology changes, they are suitable for mobile ad-hoc networks where nodes move dynamically and topology changes frequently. As the number of nodes increases, however, the number of ants (i.e., mobile agents or control messages) also increases, which means that existing algorithms have poor scalability. In this paper, we propose a scalable ant-based routing algorithm that keeps the overhead low while keeping paths short. Our algorithm uses a multistep TTL (Time To Live) scheme, an effective message migration scheme, and an efficient scheme for updating the probability of packet forwarding. Simulation experiments have confirmed that our proposed algorithm can establish shorter paths than the conventional ant-based algorithm with the same signaling overhead.
- 社団法人電子情報通信学会の論文
- 2006-04-01
著者
-
Wakamiya Naoki
Graduate School Of Information Science And Technology Osaka University
-
MURATA Masayuki
Graduate School of Information Science and Technology, Osaka University
-
Murata Masayuki
Graduate School Of Frontier Biosciences Osaka University
-
IMASE Makoto
Graduate School of Information Science and Technology, Osaka University
-
OHTAKI Yoshitaka
Graduate School of Information Science and Technology, Osaka University
-
Imase Makoto
Graduate School Of Information Science And Technology Osaka University
-
Murata Masayuki
Graduate School Of Engineering Science Osaka University
-
Ohtaki Yoshitaka
Graduate School Of Information Science And Technology Osaka University
-
IMASE Makoto
the Graduate School of Information Science and Technology, Osaka University
-
WAKAMIYA Naoki
Graduate School of Information Science and Technology, Osaka University
関連論文
- A Failure-Tolerant Structure in Router-level Internet Topologies
- Performance Improvement of an Ad Hoc Network System for Wireless Data Service(Terrestrial Radio Communications)
- New Methods for Maintaining Fairness between Well-Behaved TCP Flows and Tampered-TCP Flows at Edge Routers
- Performance Improvement by Packet Buffering in Mobile IP Based Networks
- Call Admission Control for QoS Provisioning in Multimedia Wireless ATM Networks
- A Combination Scheme of ARQ and FEC for Multimedia Wireless ATM Networks
- Performance Comparisons of Approaches for Providing Connections Service over ATM Networks (Special Issue on Network Interworking)
- Self-Organization Based Network Architecture for New Generation Networks
- BS-7-2 Error-tolerant and energy-efficient coverage control based on attractor selection model for wireless sensor networks(BS-7. Network Planning, Control and Management)
- Stability Analysis of XCP (eXplicit Control Protocol) with Heterogeneous Flows