Browse > Article
http://dx.doi.org/10.7472/jksii.2016.17.5.01

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)
Publication Information
Journal of Internet Computing and Services / v.17, no.5, 2016 , pp. 1-8 More about this Journal
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
Complex network theory; Broadcast scheduling problem; wireless large-scale network; scale-free network;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.   DOI
2 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.   DOI
3 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   DOI
4 A. L. Barabasi and R. Albert, "Emergence of scaling in random networks," Science, vol. 286, no. 5439, pp. 509-512, Oct. 1999.   DOI
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.   DOI
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   DOI
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.   DOI
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.