The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Coverage Control for Fast Consensus in Distributed Wireless Networks

분산 무선 네트워크에서 빠른 컨센서스를 위한 커버리지 제어

  • Choi, Hyun-Ho (Hankyong National University, Department of Electrical, Electronic and Control Engineering, and Institute for Information Technology Convergence)
  • Received : 2014.04.09
  • Accepted : 2014.05.12
  • Published : 2014.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

The consensus algorithm has a faster convergence speed as the number of cooperating neighbors increases, but the information sharing delay in the wireless network increases due to access collisions as the number of cooperating neighbors increases. Therefore, there exists a tradeoff between these two performances according to node's coverage. In this paper, we present a method of coverage control that minimizes consensus time according to network scale.

컨센서스 알고리즘은 노드의 커버리지가 넓어질수록 협력하는 이웃 노드 수가 증가하여 빠르게 수렴하지만, 분산 무선 네트워크에서는 커버리지가 넓어지면 증가한 협력 이웃 노드 간에 접속 충돌로 인하여 정보 공유 지연이 증가한다. 따라서 노드 커버리지의 크기에 따라 컨센서스 알고리즘의 수렴 속도와 네트워크상의 정보 공유 지연 간에 트레이드오프가 존재한다. 본 논문에서는 이러한 트레이드오프 관계를 고려하여 네트워크 규모에 따라 컨센서스 달성 시간을 최소화하는 커버리지 제어 방법을 제시한다.

Keywords

References

  1. R. Olfati-Saber, J. Fax, and R. Murray, "Consensus and Cooperation in Networked Multi-Agent Systems," in Proc. IEEE, vol. 95, no. 1, pp. 215-233, Jan. 2007.
  2. H.-H. Choi, "Understanding of synchronization in nature and its engineering applications," KICS Inf. Commun. Mag., vol. 31, no. 1, pp. 71-81, Jan. 2014.
  3. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Automatic Control, vol. 49, no. 9, pp. 1520-1533, Sept. 2004. https://doi.org/10.1109/TAC.2004.834113