TITLE

ON THE USE OF SMART ANTS FOR EFFICIENT ROUTING IN WIRELESS MESH NETWORKS

AUTHOR(S)
Bokhari, Fawaz; Zaruba, Gergely
PUB. DATE
April 2012
SOURCE
International Journal of Wireless & Mobile Networks;Apr2012, Vol. 4 Issue 2, p117
SOURCE TYPE
Academic Journal
DOC. TYPE
Article
ABSTRACT
Routing in wireless mesh networks (WMNs) has been an active area of research for the last several years. In this paper, we address the problem of packet routing for efficient data forwarding in wireless mesh networks (WMNs) with the help of smart ants acting as intelligent agents. The aim of this paper is to study the use of such biologically inspired agents to effectively route the packets in WMNs. In particular, we propose AntMesh, a distributed interference-aware data forwarding algorithm which enables the use of smart ants to probabilistically and concurrently perform the routing and data forwarding in order to stochastically solve a dynamic network routing problem. AntMesh belongs to the class of routing algorithms inspired by the behaviour of real ants which are known to find a shortest path between their nest and a food source. In addition, AntMesh has the capability to effectively utilize the space/channel diversity typically common in multi radio WMNs and to discover high throughput paths with less interflow and intra-flow interference while conventional wireless network routing protocols fail to do so. We implement our smart ant-based routing algorithm in ns-2 and carry out extensive evaluation. We demonstrate the stability of AntMesh in terms of how quickly it adapts itself to the changing dynamics or load on the network. We tune the parameters of AntMesh algorithm to study the effect on its performance in terms of the routing load and end-to-end delay and have tested its performance under various network scenarios particularly fixed nodes mesh networks and also on mobile WMN scenarios. The results obtained show AntMesh's advantages that make it a valuable candidate to operate in mesh networks.
ACCESSION #
75172631

 

Related Articles

  • Efficient Packet Forwarding Approach in Vehicular Ad Hoc Networks Using EBGR Algorithm. Prasanth, K.; Duraiswamy, K.; Jayasudha, K.; Chandrasekar, C. // International Journal of Computer Science Issues (IJCSI);Jan2010, Vol. 7 Issue 1, p37 

    VANETs (Vehicular Ad hoc Networks) are highly mobile wireless ad hoc networks and will play an important role in public safety communications and commercial applications. Routing of data in VANETs is a challenging task due to rapidly changing topology and high speed mobility of vehicles....

  • SPDA: Stability Based Partially Disjoint AOMDV. AlMobaideen, Wesam // European Journal of Scientific Research;Feb2009, Vol. 27 Issue 3, p342 

    Routing protocols for Mobile Ad-hoc network (MANET) help in finding communication paths between mobile nodes which are connected via a very dynamic topology. This paper presents Stability-based Partially Disjoint AOMDV (SPDA) protocol which is a modification of the AOMDV protocol. SPDA finds...

  • Router Port Group Management Protocol.  // Network Dictionary;2007, p419 

    An encyclopedia entry for the term "Router Port Group Management Protocol" is presented. This is a computer network protocol developed by Cisco Systems to address the limitations of Internet Group Management Protocol in its Snooping mechanism. It is designed for backbone switched networks. It is...

  • INVESTIGATING THE SCALABILITY OF THE FISH-EYE STATE ROUTING PROTOCOL FOR AD HOC NETWORKS. MEGHANATHAN, NATARAJAN; ODUNSI, AYOMIDE // Journal of Theoretical & Applied Information Technology;2/1/2010, Vol. 12 Issue 1/2, p60 

    The overall goal of this paper is to investigate the scalability of the Fish-eye State Routing (FSR) protocol under different network scenarios in mobile ad hoc networks (MANETs). This performance based study simulates FSR under practical network scenarios typical of MANETs, and measures...

  • Performance Evaluation of DSR and DSDV Routing Protocols for Wireless Ad Hoc Networks. Singh, Rajeshwar; Singh, Dharmendra K.; Kumar, Lalan // International Journal of Advanced Networking & Applications;Jan/Feb2011, Vol. 2 Issue 4, p732 

    A Wireless ad hoc network is a collection of autonomous mobile nodes that communicate with each other over wireless links without any fixed infrastructure. The nodes use the service of other nodes in the network to transmit packets to destinations that are out of their range. Such networks are...

  • Power Aware Routing Protocol (PARP) for Wireless Sensor Networks. Prema, R.; Rangarajan, R. // Wireless Sensor Network;May2012, Vol. 4 Issue 5, p133 

    Several wireless sensor network applications ought to decide the intrinsic variance between energy efficient communication and the requirement to attain preferred quality of service (QoS) such as packet delivery ratio, delay and to reduce the power consumption of wireless sensor nodes. In order...

  • Intelligent Caching in on-demand Routing Protocol for Mobile Adhoc Networks. Shobha, K. R.; Rajanikanth, K. // World Academy of Science, Engineering & Technology;Aug2009, Issue 32, p413 

    An on-demand routing protocol for wireless ad hoc networks is one that searches for and attempts to discover a route to some destination node only when a sending node originates a data packet addressed to that node. In order to avoid the need for such a route discovery to be performed before...

  • Comparative Analysis of AODV and DSR Protocols for Mobile Adhoc Networks. Malhotra, Rahul; Kaur, Sumanpreet // International Journal of Computer Science Engineering & Technolo;Jul2011, Vol. 1 Issue 6, p330 

    Mobile Adhoc networks are complex distributed systems comprising of wireless mobile nodes which are self organizing and can move freely into different network topologies. A mobile adhoc network is a collection of nodes that is connected through a wireless medium forming rapidly changing...

  • Trustworthy Position Based Routing to Mitigate against the Malicious Attacks to Signifies Secured Data Packet using Geographic Routing Protocol in MANET. SENGAN, SUDHAKAR; PANDIAN, S. CHENTHUR // WSEAS Transactions on Communications;Nov2013, Vol. 12 Issue 11, p584 

    A mobile ad hoc network (MANET) is a dynamic wireless network that can be formed without the need for any pre-existing infrastructure in which each node can act as a router. Instead of using topology based routing protocolto prefer Geographic Routing Protocol (GRP) become scalability and to...

Share

Read the Article

Courtesy of THE LIBRARY OF VIRGINIA

Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics