Journal of Internet Computing and Services (인터넷정보학회논문지)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Broadcast Scheduling for Wireless Networks Based on Theory of Complex Networks

복잡계 네트워크 기반 무선 네트워크를 위한 브로드캐스트 스케줄링 기법

  • Park, Jong-Hong (School of Electrical and Electronic Engineering, Yonsei University) ;
  • Seo, Sunho (School of Electrical and Electronic Engineering, Yonsei University) ;
  • Chung, Jong-Moon (School of Electrical and Electronic Engineering, Yonsei University)
  • Received : 2016.04.29
  • Accepted : 2016.06.08
  • Published : 2016.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a novel broadcast scheduling algorithm for wireless large-scale networks based on theory of complex networks. In the proposed algorithm, the network topology is formed based on a scale-free network and the probability of link distribution is analyzed. In this paper, the characteristics of complex systems are analyzed (which are not concerned by the existing broadcast scheduling algorithm techniques) and the optimization of network transmission efficiency and network time delay are provided.

본 논문에서는 복잡계 네트워크 이론에 기반한 무선 네트워크 토폴로지를 구성하고, 실제 환경의 토폴로지 구성을 반영한 척도없는 네트워크의 노드 링크 분포 확률을 분석하여 실제 무선 네트워크를 위한 브로드캐스트 전송 스케줄링 알고리즘 기법을 제안한다. 본 논문에서는 기존의 브로드캐스트 스케줄링 알고리즘 기법들이 반영하지 못한 복잡계 네트워크의 특성을 분석하고 그 특성에 맞는 알고리즘 기법과 분석 기법에 대하여 제안한다. 실험 결과를 통해 제안하는 방식의 알고리즘법이 네트워크의 지연시간 감소와 전송효율에 있어서의 우수함을 밝히고, 복잡계 네트워크 기반 무선 네트워크의 전송효율과 전체지연시간에 대한 최적화 방식의 기법을 제안한다.

Keywords

References

  1. P. Gupta and P. R. Kumar, "Capacity of wireless networks," IEEE Transactions on Information Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000. http://dx.doi.org/10.1109/18.825799
  2. A. L. Barabasi and R. Albert, "Emergence of scaling in random networks," Science, vol. 286, no. 5439, pp. 509-512, Oct. 1999. https://doi.org/10.1126/science.286.5439.509
  3. A. L. Barabasi, R. Albert, and H. Jeong, "Mean-field theory for scale-free random networks," Physica A, vol. 272, no.1-2, pp. 173-187, Oct. 1999. https://doi.org/10.1016/S0378-4371(99)00291-5
  4. G. Wang and N. Ansari, "Optimal broadcast scheduling in packet radio networks using mean field annealing," IEEE J. Sel. Areas. Commun., vol. 15, no. 2, pp. 250-260, Feb. 1997. https://doi.org/10.1109/49.552074
  5. J. Yeo, H. Lee, and S. Kim, "An efficient broadcast scheduling algorithm for TDMA ad-hoc networks," Comput. Oper. Res., vol. 2002, no. 29, pp. 1793-1806, 2002.
  6. G. Chakraborty, "Genetic algorithm to solve optimum TDMA transmission schedule in broadcast packet radio networks," IEEE Trans. Wireless Commun., vol. 52, no. 5, pp. 765-777, May 2004. https://doi.org/10.1109/TCOMM.2004.826234
  7. S. Salcedo-Sanz, C. Bousono-Calzon, and A. R. Figueiras-Vidal, "A mixed neural-genetic algorithm for the broadcast scheduling problem," IEEE Trans. Wireless Commun., vol. 2, no. 2, pp. 277-283, Mar. 2003 https://doi.org/10.1109/TWC.2003.808967
  8. H. Shi and L. Wang, "Broadcast scheduling in wireless multihop networks using a neural-network-based hybrid algorithm," Neural Netw., vol. 18, no. 5-6, pp. 768-771, Aug. 2005.
  9. Y. Shen and M. Wang, "Broadcast scheduling in wireless sensor networks using fuzzy Hopfield neural network," Expert Syst. Appl., vol. 34, no. 2, pp. 900-907, Feb. 2008. https://doi.org/10.1016/j.eswa.2006.10.024
  10. D. Jungnickel, Graphs, Networks and Algorithms. Springer-Verlag, 1999.
  11. F. Hillier, G. Lieberman, Introduction to Operations Research. New York: McGraw-Hill Publishing Company, 1990.