Ad hoc multicast routing algorithm with swarm intelligence

被引:31
作者
Shen, CC [1 ]
Jaikaeo, C
机构
[1] Univ Delaware, Dept Comp & Informat Sci, Newark, DE 19716 USA
[2] Kasetsart Univ, Fac Engn, Dept Comp Engn, Bangkok 10900, Thailand
基金
美国国家科学基金会;
关键词
ad hoc networks; multicast routing; swarm intelligence;
D O I
10.1023/B:MONE.0000048545.40783.fc
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Swarm intelligence refers to complex behaviors that arise from very simple individual behaviors and interactions, which is often observed in nature, especially among social insects such as ants. Although each individual ( an ant) has little intelligence and simply follows basic rules using local information obtained from the environment, such as ant's pheromone trail laying and following behavior, globally optimized behaviors, such as finding a shortest path, emerge when they work collectively as a group. In this paper, we apply this biologically inspired metaphor to the multicast routing problem in mobile ad hoc networks. Our proposed multicast protocol adapts a core-based approach which establishes multicast connectivity among members through a designated node ( core). An initial multicast connection can be rapidly setup by having the core flood the network with an announcement so that nodes on the reverse paths to the core will be requested by group members to serve as forwarding nodes. In addition, each member who is not the core periodically deploys a small packet that behaves like an ant to opportunistically explore different paths to the core. This exploration mechanism enables the protocol to discover new forwarding nodes that yield lower total forwarding costs, where cost is abstract and can be used to represent any metric to suit the application. Simulations have been conducted to demonstrate the performance of the proposed approach and to compare it with certain existing multicast protocols.
引用
收藏
页码:47 / 59
页数:13
相关论文
共 12 条
  • [1] [Anonymous], 99 U MAR I SYST RES
  • [2] Bae SH, 2000, IEEE NETWORK, V14, P70, DOI 10.1109/65.819173
  • [3] Di Caro G, 1997, Tech. Rep., Tech. Report IRIDIA/97-12
  • [4] DICARO G, 1998, 10 IASTED INT C PAR
  • [5] GARCIALUNAACEVE.J, 1999, IEEE J SELECTED AREA, V17
  • [6] KASSABALIDIS IN, 2002, IEEE WCCI 2002 IJCNN
  • [7] Mitochondrial role in life and death of the cell
    Lee, HC
    Wei, YH
    [J]. JOURNAL OF BIOMEDICAL SCIENCE, 2000, 7 (01) : 2 - 15
  • [8] ROYER R, 1999, MOBICOM 99 SEATTL WA, P207
  • [9] Scalable Network Technologies, QUALN SIM
  • [10] SCHOONDERWOERD R, 1996, HPL9676