Publication detail

Swarm-Based Routing Protocol Assisted by Weakly Connected Dominating Sets for Mobile Ad-Hoc Networks

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

Original Title

Swarm-Based Routing Protocol Assisted by Weakly Connected Dominating Sets for Mobile Ad-Hoc Networks

English Title

Swarm-Based Routing Protocol Assisted by Weakly Connected Dominating Sets for Mobile Ad-Hoc Networks

Type

journal article

Language

en

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 node’s 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 node’s 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 Quailty of Service (QoS) requirements including minimal traffic overhead or energy-efficiency for MANET.

English 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 node’s 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 node’s 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 Quailty of Service (QoS) requirements including minimal traffic overhead or energy-efficiency for MANET.

Keywords

Weakly Connected Dominating Set (WCDS), Ant Colony Optimization (ACO), Mobile Adhoc Network (MANET), On-demand routing.

Released

11.07.2016

Publisher

Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C

Location

Taipei, Taiwan

Pages from

671

Pages to

681

Pages count

11

BibTex


@article{BUT129754,
  author="Kuen Han {Li} and Jenq-Shiou {Leu} and Jiří {Hošek}",
  title="Swarm-Based Routing Protocol Assisted by Weakly Connected Dominating Sets for Mobile Ad-Hoc Networks",
  annote="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 node’s 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 node’s 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 Quailty of Service (QoS) requirements including minimal traffic overhead or energy-efficiency for MANET.",
  address="Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C",
  chapter="129754",
  doi="10.6138/JIT.2016.17.4.20140403",
  howpublished="online",
  institution="Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C",
  number="4",
  volume="17",
  year="2016",
  month="july",
  pages="671--681",
  publisher="Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C",
  type="journal article"
}