Flexible Adjustments Between Energy and Capacity for Topology Control in Heterogeneous Wireless Multi-hop Networks

被引:36
作者
Gui, Jinsong [1 ]
Zhou, Kai [1 ]
机构
[1] Cent S Univ, Sch Informat Sci & Engn, South Rd LuShan, Changsha 410083, Hunan, Peoples R China
基金
中国国家自然科学基金;
关键词
Wireless multi-hop network; Topology control; Network capacity; Energy efficiency; Tradeoff; AD HOC; LIFETIME; DESIGN;
D O I
10.1007/s10922-016-9367-y
中图分类号
TP [自动化技术、计算机技术];
学科分类号
080201 [机械制造及其自动化];
摘要
Topology Control is one of the most important techniques used in wireless multi-hop networks to obtain the desired network property. The most conventional MST-based topology control schemes both achieve a very good performance in terms of transmission power and implicitly consider network capacity, but they hardly have flexibility in determining whether more importance is placed on network capacity or not. Therefore, we jointly consider network capacity and energy efficiency in this paper. A new localized topology control scheme is proposed to meet the above two competing objectives by finding a balance between them through using Get_min-cost_for_link_(). The simulation results show that, when compared with some typical MST-based schemes, the proposed scheme can achieve the desired performance in terms of network capacity under the appropriate combination of weight values though it has a slightly worse performance in terms of transmission power. Moreover, the proposed scheme achieves the most balanced distribution with respect to path capacity among the compared schemes, especially when both k-hop neighborhood size and network node density increase. More importantly, the proposed scheme can flexibly determine that either network capacity or energy consumption should be given more attention according to the demand of the network application.
引用
收藏
页码:789 / 812
页数:24
相关论文
共 30 条
[1]
[Anonymous], 2004, P 5 ACM INT S MOB AD
[2]
Antoniou A., 2007, PRACTICAL OPTIMIZATI, P81
[3]
Dijkstra EW., 1959, NUMER MATH, V1, P269, DOI 10.1007/BF01386390
[4]
A robust spanning tree topology for data collection and dissemination in distributed environments [J].
England, Darin ;
Veeravalli, Bharadwaj ;
Weissman, Jon B. .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2007, 18 (05) :608-620
[5]
A NEW STATISTICAL APPROACH TO GEOGRAPHIC VARIATION ANALYSIS [J].
GABRIEL, KR ;
SOKAL, RR .
SYSTEMATIC ZOOLOGY, 1969, 18 (03) :259-&
[6]
Dynamically constructing and maintaining virtual access points in a macro cell with selfish nodes [J].
Gui, Jinsong ;
Ahmadi, Maryam ;
Tong, Fei .
JOURNAL OF SYSTEMS AND SOFTWARE, 2015, 108 :1-22
[7]
Joint network lifetime and delay optimization for topology control in heterogeneous wireless multi-hop networks [J].
Gui, Jinsong ;
Zeng, Zhiwen .
COMPUTER COMMUNICATIONS, 2015, 59 :24-36
[8]
A new distributed topology control algorithm based on optimization of delay and energy in wireless networks [J].
Gui, Jinsong ;
Liu, Anfeng .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2012, 72 (08) :1032-1044
[9]
The capacity of wireless networks [J].
Gupta, P ;
Kumar, PR .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (02) :388-404
[10]
Heinzelman W.B., 2000, Application-specific protocol architectures for wireless networks