By Topic

Scale-Free Wireless Networks with Limited Degree Information

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Young-bin Kim ; Dept. of Electr. Eng., Korea Adv. Inst. of Sci. & Technol. (KAIST), Daejeon, South Korea ; Bi Hong ; Wan Choi

According to the complex network theory, scale-free networks have many advantages in terms of connectivity, energy efficiency, etc. However, it has been considered infeasible to make wireless networks scale-free while satisfying the inherent constraint on limited feedback of wireless communications. In this paper, we propose two efficient protocols to make wireless networks scale-free. We show that the proposed protocols, i.e., preferential attachment with a time-varying feedback threshold and opportunistic two-stage random attachment, can efficiently construct scale-free networks with marginal amount of feedback. Moreover, contrary to conventional knowledge that random attachment cannot construct a scale-free network, we first show that a scale-free network can be established by the proposed random attachment.

Published in:

Wireless Communications Letters, IEEE  (Volume:1 ,  Issue: 5 )