Browse > Article
http://dx.doi.org/10.6109/jkiice.2013.17.9.2020

Design and Analysis of Wireless Ad Hoc Networks Based on Theory of Complex Networks  

Jung, Bang Chul (Department of Information and Communication Engineering, Gyeongsang National University)
Kang, Kee-Hong (College of Humanities & Social Sciences, Seoul National University of Science and Technology)
Kim, Jeong-Pil (Department of Chinese Language and Literature, Gyeongsang National University)
Park, Yeon-Sik (Department of Information and Communication Engineering, Gyeongsang National University)
Abstract
In this paper, we propose a novel analysis and design methodology based on complex network theory for wireless large-scale ad hoc networks. We also enhance the conventional analysis methods which does not sufficiently consider the effect of the wireless communication channels and extend the existing random graph theory by reflecting the wireless communication environments. As a main result, the effect of the network topology such as average degree of each communication node on the network capacity through extensive computer simulations.
Keywords
Wireless ad hoc networks; direct communications; complex networks theory; network toplogy;
Citations & Related Records
연도 인용수 순위
  • Reference
1 CISCO, "Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update, 2012-2017, White paper, Feb. 2013.
2 IEEE 802.16-10/0004r3, "IEEE 802.16p machine to machine (M2M) system requirements document (SRD)", Std. Sep. 2011.
3 M. Chui, M. Loffler, and R. Roberts, "The internet of things," McKinsey Quarterly, Mar. 2011.
4 3GPP TR 22.868 V8.0.0, Tech. Spec. Group Services and System Aspects, Study on Facilitating Machine to Machine Communication in 3GPP Systems, (Release 8), 3GPP Std., Dec. 2008.
5 IEEE C80216-10-002r7 "Machine to Machine (M2M) Communication Study Report", IEEE 802.16 Contribution, May. 2010.
6 P. Gupta and P. R. Kumar, "Capacity of wireless networks," IEEE Transactions on Information Theory, Vol. 46, No. 2, pp. 388-404, March 2000.   DOI   ScienceOn
7 A. L. Barabasi and R. Albert, "Emergence of scaling in random networks," Science, Vol. 286, pp. 509-512, 1999.   DOI   ScienceOn
8 R. Albert, H. Jeong, and A. L. Barabasi, "Error and attack tolerance of complex networks," Nature, Vol. 406, pp. 378 -382, 2000.   DOI   ScienceOn
9 F. Saffre, H. Jovanovic, C. Hoile, and S. Nicolas, "Scale-free topology for pervasive network," BT Technology J., Vol. 22, pp. 200-208, Jul. 2004.   DOI
10 L. Wang, H. Jin, J. Dang, and Y. Jin, "A fault tolerant topology control algorithm for large-scale sensor networks," in Proc. International Conference on Parallel and Distributed Computing, pp. 407-412, Nov. 2007.
11 Y. -B, Kim, B. Hong, W. Choi, "Scale-freee wireless networks with limited degree information," IEEE Wireless Communications Letters, Vol. 1, No. 5, pp. 428-431, Oct. 2012.   DOI   ScienceOn
12 L. Kleinrock, Queueing systems - Volume 1: Theory, Wiley, 1975.