Hybrid Packet-Pheromone-Based Probabilistic Routing for Mobile Ad Hoc Networks

Keyvan KASHKOULI NEJAD  Ahmed SHAWISH  Xiaohong JIANG  Susumu HORIGUCHI  

Publication
IEICE TRANSACTIONS on Communications   Vol.E92-B   No.8   pp.2610-2618
Publication Date: 2009/08/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E92.B.2610
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Network
Keyword: 
MANET,  routing,  probabilistic protocols,  

Full Text: PDF(475.2KB)>>
Buy this Article




Summary: 
Ad-Hoc networks are collections of mobile nodes communicating using wireless media without any fixed infrastructure. Minimal configuration and quick deployment make Ad-Hoc networks suitable for emergency situations like natural disasters or military conflicts. The current Ad-Hoc networks can only support either high mobility or high transmission rate at a time because they employ static approaches in their routing schemes. However, due to the continuous expansion of the Ad-Hoc network size, node-mobility and transmission rate, the development of new adaptive and dynamic routing schemes has become crucial. In this paper we propose a new routing scheme to support high transmission rates and high node-mobility simultaneously in a big Ad-Hoc network, by combining a new proposed packet-pheromone-based approach with the Hint Based Probabilistic Protocol (HBPP) for congestion avoidance with dynamic path selection in packet forwarding process. Because of using the available feedback information, the proposed algorithm does not introduce any additional overhead. The extensive simulation-based analysis conducted in this paper indicates that the proposed algorithm offers small packet-latency and achieves a significantly higher delivery probability in comparison with the available Hint-Based Probabilistic Protocol (HBPP).