A Scale-Free Topological Model for Heterogeneous Wireless Networks

被引:0
作者
Yan, Xin [1 ]
Zhang, Xiaoxing [2 ]
Li, Layuan [1 ]
机构
[1] Wuhan Univ Technol, Dept Comp Sci, Wuhan 430063, Peoples R China
[2] Chongqing Univ, Coll Elect Engn, State Key Lab Power Transmiss Equipment & Syst Se, Chongqing 400044, Peoples R China
基金
中国国家自然科学基金;
关键词
topological model; heterogeneous wireless networks; directed proximity graph; scale-free; complex networks; graph spectral density; SENSOR NETWORKS; DESIGN;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The topology control to heterogeneous wireless networks is a crucial aspect of wireless communications. Unlike other topology control schemes, we implement the topology control for heterogeneous wireless backbone networks by generating a scale-free topological model. Our topological model is based on both the scale-free network concept and directed proximity graph theory. And the topological characteristics of wireless networks are also considered while designing it. In this model, during nodes' growth and preferential attachment, each new node connects to the existing nodes in its directed attachable proximity in terms of a certain probability at each time-step. Each node's directed attachable proximity graph is generated from its directed reachable proximity graph that is built by regulating its transmission power based on locally collected information. Meanwhile, an optimized solution of selecting the model parameters is proposed. When analyzing the algorithmic properties, we also offer some correlative definitions, models, theorems and corollary for this kind of topology controls as theoretical references. The simulation experiments are provided to validate our claims.
引用
收藏
页码:309 / 326
页数:18
相关论文
共 17 条
[1]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[2]  
[Anonymous], 2011, Graph spectra for complex networks
[3]   Building Ring-Like Overlays on Wireless Ad Hoc and Sensor Networks [J].
Banerjee, Amit ;
King, Chung-Ta .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2009, 20 (11) :1553-1566
[4]   Mean-field theory for scale-free random networks [J].
Barabási, AL ;
Albert, R ;
Jeong, H .
PHYSICA A, 1999, 272 (1-2) :173-187
[5]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[6]   The average path length of scale free networks [J].
Chen, Fei ;
Chen, Zengqiang ;
Wang, Xiufeng ;
Yuan, Zhuzhi .
COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2008, 13 (07) :1405-1410
[7]   On the design of self-organized cellular wireless networks [J].
Dixit, S ;
Yanmaz, EE ;
Tonguz, OK .
IEEE COMMUNICATIONS MAGAZINE, 2005, 43 (07) :86-93
[8]   Graph topologies induced by edge lengths [J].
Georgakopoulos, Agelos .
DISCRETE MATHEMATICS, 2011, 311 (15) :1523-1542
[9]   On the design of resilient heterogeneous wireless sensor networks based on small world concepts [J].
Guidoni, Daniel L. ;
Mini, Raquel A. F. ;
Loureiro, Antonio A. F. .
COMPUTER NETWORKS, 2010, 54 (08) :1266-1281
[10]   Fault-Tolerant Relay Node Placement in Heterogeneous Wireless Sensor Networks [J].
Han, Xiaofeng ;
Cao, Xiang ;
Lloyd, Errol L. ;
Shen, Chien-Chung .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2010, 9 (05) :643-656