KIPS Transactions on Computer and Communication Systems (정보처리학회논문지:컴퓨터 및 통신 시스템)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Analysis of Link Stability Based on Zone Master for Wireless Networks

무선네트워크에서 존 마스터 기반의 링크 안정성 해석

  • 문정수 (중국 연변대학교 전자공학과) ;
  • 김정호 (한밭대학교 정보통신.컴퓨터공학부)
  • Received : 2018.07.06
  • Accepted : 2018.07.26
  • Published : 2019.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

Due to frequent topology changes in wireless networks, inter-node link disconnection and path re-establishment occur, causing problems such as overloading control messages in the network. In this paper, to solve the problems such as link disconnection and control message overload, we perform path setup in three steps of the neighbor node discovery process, the route discovery process, and the route management process in the wireless network environment. The link stability value is calculated using the information of the routing table. Then, when the zone master monitors the calculated link value and becomes less than the threshold value, it predicts the link disconnection and performs the path reset to the corresponding transmitting and receiving node. The proposed scheme shows a performance improvement over the existing OLSR protocol in terms of data throughput, average path setup time, and data throughput depending on the speed of the mobile node as the number of mobile nodes changes.

무선 네트워크에서 토폴로지의 빈번한 변화로 노드 간 링크 단절과 경로재설정이 발생하여 네트워크 내에 제어메시지 과부하와 같은 문제점들이 발생한다. 본 연구에서는 링크 단절과 제어 메시지 과부하와 같은 문제점을 해결하기 위하여 무선 네트워크 환경에서 주변 노드 탐색과정, 경로 탐색과정, 경로 관리과정의 3단계로 경로 설정을 수행하고 경로 관리 과정에서 존 마스터가 수집한 라우팅 테이블의 정보를 이용하여 링크 안정성 값을 산출한다. 그리고 산출 된 링크 값을 존 마스터가 모니터링 하여 임계 값 이하로 되면 링크 단절로 예측하고 해당 송수신 노드에게 경로 재설정을 수행하게 된다. 제안한 기법은 이동 노드 수 변화에 따른 데이터 처리량, 평균 경로 설정 시간 및 이동 노드의 속도 변화에 따른 데이터 처리량에서 기존의 OLSR 프로토콜보다 성능 향상을 나타내었다.

Keywords

JBCRIN_2019_v8n3_73_f0001.png 이미지

Fig. 1. Wireless Network Routing Protocol Classification

JBCRIN_2019_v8n3_73_f0002.png 이미지

Fig. 2. Zone Master-based Wireless Network Structure

JBCRIN_2019_v8n3_73_f0003.png 이미지

Fig. 3. Peripheral Node Search Process

JBCRIN_2019_v8n3_73_f0004.png 이미지

Fig. 4. Route Search Process

JBCRIN_2019_v8n3_73_f0005.png 이미지

Fig. 5. Route Management Process

JBCRIN_2019_v8n3_73_f0006.png 이미지

Fig. 6. Network Topology of Simulation Environment

JBCRIN_2019_v8n3_73_f0007.png 이미지

Fig. 7. Data Throughput as The Number of Nodes Changes

JBCRIN_2019_v8n3_73_f0008.png 이미지

Fig. 8. Average Path Setting Time According to The Change of The Number of Nodes

JBCRIN_2019_v8n3_73_f0009.png 이미지

Fig. 9. Data Throughput According to The Speed Change of Mobile Node

Table 1. Routing Table Information

JBCRIN_2019_v8n3_73_t0001.png 이미지

Table 2. Parameters Used for Received Signal Strength

JBCRIN_2019_v8n3_73_t0002.png 이미지

Table 3. Simulation Parameters

JBCRIN_2019_v8n3_73_t0003.png 이미지

References

  1. K. Namhi, P. Ilkyun, and K. yonghan, "Ubiquitous zone networking technologies for multi-hop based wireless communications," IWSOS 2006, LNCS 4124, Sept. 2006.
  2. Jaeduck Choi, Hyosun Roh, Souhwan Jung, and Younghan Kim, "Routing Configuration Scheme of Ad hoc Node Using Smart Packet in Heterogeneous Routing Domains," The Journal of Korean Institute of Communications and Information Sciences, Vol.31, No.9B, pp.803-810, 2006.
  3. Qingyang Song, Zhaolong Ning, Shiqiang Wang, and Abbas Jamalipour, "Link stability estimation based on link connectivity changes in mobile ad-hoc networks," Journal of Network and Computer Applications, Vol.35, Issue 6, pp. 2051-2058, Nov. 2012. https://doi.org/10.1016/j.jnca.2012.08.004
  4. Seyoung Lim, Hun Kim, and Myungsik Yoo, "Routing Algorithm based on Link Stability for Ad Hoc Wireless Networks," The Journal of Korean Institute of Communications and Information Sciences, Vol.31, No.7B, pp.652-659, 2006.
  5. C. Siva Ram Murthy and B. S. Manoj, "Ad-hoc Wireless Networks Architectures and Protocols," Prentice Hall PTR, New Jersey, 2004.
  6. Jungnam Kwak, Namhi Kang, and Younghan Kim, "Networking between Heterogeneous Ad-Hoc Routing Protocol Nodes," Korea Information Science Society, Vol.32, No.2, pp.409-411, 2005.
  7. Shadi S. Basurra, Marina De Vos, Julian Padget, Yusheng Ji, and Simon Armour, "Energy efficient zone based routing protocol for MANETs," Ad Hoc Networks, Vol.25, Part A, pp.16-37, Feb. 2015. https://doi.org/10.1016/j.adhoc.2014.09.010
  8. Preetha Thulasiraman, and Kevin A. White, "Topology control of tactical wireless sensor networks using energy efficient zone routing," Digital Communications and Networks, Vol.2, Issue 1, pp.1-14, Feb. 2016. https://doi.org/10.1016/j.dcan.2016.01.002
  9. Ali Moussaoui, Fouzi Semchedine, and Abdallah Boukerram, "A link-state QoS routing protocol based on link stability for Mobile Ad hoc Networks," Journal of Network and Computer Applications, Vol.39, pp.117-125, Mar. 2014. https://doi.org/10.1016/j.jnca.2013.05.014
  10. Gaurav Singal, Vijay Laxmi, M. S. Gaur, Swati Todi, and Riti Kushwaha, "Multi-constraints link stable multicast routing protocol in MANETs," Ad Hoc Networks, Vol.63, pp.115-128, Aug. 2017. https://doi.org/10.1016/j.adhoc.2017.05.007
  11. Huda AlAamri, Mehran Abolhasan, Daniel Franklin, and Justin Lipman, "Optimised relay selection for route discovery in reactive routing," Ad Hoc Networks, Vol.11, Issue 1, pp.70-88, 2013. https://doi.org/10.1016/j.adhoc.2012.04.008
  12. Gao Yu, Zeng Huashen, and Zhang Hong, "Improvement of multipath routing algorithm based on OLSR and source routing," Journal of Southwest Jiaotong University, Vol.45, No.3, pp.424-429, 2010. https://doi.org/10.3969/j.issn.0258-2724.2010.03.018