Journal of KIISE:Computing Practices and Letters (한국정보과학회논문지:컴퓨팅의 실제 및 레터)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A Study of Survivable Alternate Routing Algorithm

생존성있는 대체 경로 라우팅 알고리즘 연구

  • Published : 2007.12.15
Download PDF
⟨ Previous Next ⟩

Abstract

We study an degree of alternativeness and a survivability of alternate routing algorithm in mobile ad-hoc tactical communication networks. The common channel signaling scheme is used and flood search routing algorithm is used for analysis. We also study a connectivity performance for flood search routing, restricted flooding and hybrid routing. From the results we expect low blocking probabilities with alternate routing and the conventional flood search routing shows better connectivity performance which results in high survivability.

이동 ad-hoc 전술통신망에서 대체경로 라우팅 알고리즘의 적합성 및 생존성(survivability) 연구를 수행하였다. 이 통신망의 신호 방식은 공통선 신호 방식을 사용하며, 경로선정 방식은 Flood search routing을 사용하였으며, Restricted flooding과 Hybrid routing 에 대해 연결 성능을 분석하였다. 분석 결과 대체경로 라우팅을 함으로써 좀 더 낮은 차단확률(Blocking Probability)을 기대할 수 있었으며, 기존의 Flood search routing 의 연결 성능이 우수하여 생존성이 높은 것으로 판단되었다.

Keywords

References

  1. Reza Purtoosi, et. al., 'A High performance cluster-based flooding algorithm for wireless ad hoc networks,' The fifth International Conference on Computer and Information Technology (CIT'05), pp. 417-421, 2005
  2. Young C. Park, 'A Study of survivable routing in tactical networks,' International Conference on computing, Communications and Control Technologies (CCCT) 2007, pp. 246-249, 2007
  3. Emil Kubera, et. al., 'Usage of OPNET simulation tool for validation of routing in ATM backbone networks of tactical communication systems,' IEEE MILCOM 2004, pp. 586-592
  4. Kenneth C. Young, et al., 'Ad hoc mobility protocol suite for the MOSAIC ATD,' IEEE MILCOM 2003, pp. 1348-1352
  5. Marco M. Mostrel, 'Issues on the design of survivable common channel signaling networks,' IEEE Journal on selected areas in communications, Vol.12, No.3, April, 1994, pp. 526-532 https://doi.org/10.1109/49.285294
  6. N.F. Maxemchuk and R. Krishnan, 'A Comparison of linear and mesh topologies-DQDB and the manhattan street network,' IEEE Journal on Selected Areas in Communications, pp. 1278-1289, 1993
  7. Chiu-Ching Tuan and Chen-Chau Yang, 'A new normal walk model for mesh PCS networks,' 18th International Conference on Advanced Information Networking and Applications (AINA) 2004, Vol.1, pp. 493-498, 2004
  8. Victor O.K. Lee and Rong Feng Chang, 'Proposed routing algorithms for the U.S. Army Mobile subscriber Equipment (MSE) network,' IEEE MILCOM, 1986, pp. 39.4.1-39.4.7