Publication detail

Ant-based On-demand Clustering Routing Protocol Ant-based On-demand Clustering Routing Protocol for Mobile Ad-hoc Networks

HOŠEK, J. LEU, J. LI, K.

Original Title

Ant-based On-demand Clustering Routing Protocol Ant-based On-demand Clustering Routing Protocol for Mobile Ad-hoc Networks

Type

conference paper

Language

English

Original Abstract

With the advancement of the mobile ad-hoc network (MANET), many researches were proposed to increase the efficiency of networks. The important factor affects the performance in MANET is discovering and maintaining paths since the nodes mobility causes topology change, which needs to be observed for effective communication. One of the popular studies for routing in the networks in recent years is the swarm intelligence which imitates the collective behavior of biological species to solve routing problems in the networks. Another efficient method is clustering scheme which can be auxiliary structure to cluster nodes in the network. In this paper, we use weakly connected dominating sets (WCDS) which clusters network by nodes maximum degree or minimum ID to propose an improved ant-based on-demand clustering routing (AOCR) protocol. AOCR uses ant-like agents inspired by the foraging behavior of ant colonies to explore networks and discover a route which fulfills several QoS requirements including minimal traffic overhead or energy-efficiency for MANET. Simulations on NS-2 show that our proposed scheme can effectively be applied in MANET to achieve a high packet delivery ratio, a low end-to-end delay with just a little increased energy.

Keywords

Ant Colony Optimization; MANET; On-demand Routing; Weakly Connected Dominating Set

Authors

HOŠEK, J.; LEU, J.; LI, K.

RIV year

2013

Released

5. 7. 2013

Location

Taichung, Taiwan

ISBN

978-0-7695-4974-3

Book

Proceedings of the Seventh International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing - IMIS 2013

Edition number

1

Pages from

354

Pages to

359

Pages count

6

BibTex

@inproceedings{BUT100724,
  author="Jiří {Hošek} and Jenq-Shiou {Leu} and Kuen Han {Li}",
  title="Ant-based On-demand Clustering Routing Protocol Ant-based On-demand Clustering Routing Protocol for Mobile Ad-hoc Networks",
  booktitle="Proceedings of the Seventh International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing - IMIS 2013",
  year="2013",
  number="1",
  pages="354--359",
  address="Taichung, Taiwan",
  isbn="978-0-7695-4974-3"
}