Welcome to the InfoSci Platform
Reference Hub2
AntMeshNet: An Ant Colony Optimization Based Routing Approach to Wireless Mesh Networks

AntMeshNet: An Ant Colony Optimization Based Routing Approach to Wireless Mesh Networks

Sharad Sharma, Shakti Kumar, Brahmjit Singh
Copyright: © 2014 |Volume: 5 |Issue: 1 |Pages: 26
ISSN: 1947-8283|EISSN: 1947-8291|EISBN13: 9781466652613|DOI: 10.4018/ijamc.2014010102
Cite Article Cite Article

MLA

Sharma, Sharad, et al. "AntMeshNet: An Ant Colony Optimization Based Routing Approach to Wireless Mesh Networks." IJAMC vol.5, no.1 2014: pp.20-45. http://doi.org/10.4018/ijamc.2014010102

APA

Sharma, S., Kumar, S., & Singh, B. (2014). AntMeshNet: An Ant Colony Optimization Based Routing Approach to Wireless Mesh Networks. International Journal of Applied Metaheuristic Computing (IJAMC), 5(1), 20-45. http://doi.org/10.4018/ijamc.2014010102

Chicago

Sharma, Sharad, Shakti Kumar, and Brahmjit Singh. "AntMeshNet: An Ant Colony Optimization Based Routing Approach to Wireless Mesh Networks," International Journal of Applied Metaheuristic Computing (IJAMC) 5, no.1: 20-45. http://doi.org/10.4018/ijamc.2014010102

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

Wireless Mesh Networks (WMNs) are emerging as evolutionary self organizing networks to provide connectivity to end users. Efficient Routing in WMNs is a highly challenging problem due to existence of stochastically changing network environments. Routing strategies must be dynamically adaptive and evolve in a decentralized, self organizing and fault tolerant way to meet the needs of this changing environment inherent in WMNs. Conventional routing paradigms establishing exact shortest path between a source-terminal node pair perform poorly under the constraints imposed by dynamic network conditions. In this paper, the authors propose an optimal routing approach inspired by the foraging behavior of ants to maximize the network performance while optimizing the network resource utilization. The proposed AntMeshNet algorithm is based upon Ant Colony Optimization (ACO) algorithm; exploiting the foraging behavior of simple biological ants. The paper proposes an Integrated Link Cost (ILC) measure used as link distance between two adjacent nodes. ILC takes into account throughput, delay, jitter of the link and residual energy of the node. Since the relationship between input and output parameters is highly non-linear, fuzzy logic was used to evaluate ILC based upon four inputs. This fuzzy system consists of 81 rules. Routing tables are continuously updated after a predefined interval or after a change in network architecture is detected. This takes care of dynamic environment of WMNs. A large number of trials were conducted for each model. The results have been compared with Adhoc On-demand Distance Vector (AODV) algorithm. The results are found to be far superior to those obtained by AODV algorithm for the same WMN.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.