Energy-Connectivity Tradeoff through Topology Control in Wireless Ad Hoc Networks

被引:1
作者
Xu, Mengmeng [1 ,2 ]
Yang, Qinghai [1 ,2 ]
Kwak, Kyung Sup [3 ]
机构
[1] Xidian Univ, Sch Telecommun Engn, State Key Lab ISN, Xian, Peoples R China
[2] Xidian Univ, Collaborat Innovat Ctr Informat Sensing & Underst, Xian, Peoples R China
[3] Inha Univ, Sch Informat & Commun, Incheon, South Korea
关键词
Ad hoc network; Topology control; Energy consumption; Algebraic connectivity; Connectivity efficiency; CONTROL ALGORITHM; EFFICIENT; DESIGN; ROBUST;
D O I
10.4218/etrij.17.0116.0465
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this study, we investigate topology control as a means of obtaining the best possible compromise between the conflicting requirements of reducing energy consumption and improving network connectivity. A topology design algorithm capable of producing network topologies that minimize energy consumption under a minimum-connectivity constraint is presented. To this end, we define a new topology metric, called connectivity efficiency, which is a function of both algebraic connectivity and the transmit power level. Based on this metric, links that require a high transmit power but only contribute to a small fraction of the network connectivity are chosen to be removed. A connectivity-efficiency-based topology control (CETC) algorithm then assigns a transmit power level to each node. The network topology derived by the proposed CETC heuristic algorithm is shown to attain a better tradeoff between energy consumption and network connectivity than existing algorithms. Simulation results demonstrate the efficiency of the CECT algorithm.
引用
收藏
页码:30 / 40
页数:11
相关论文
共 28 条
[1]   Leveraging the Algebraic Connectivity of a Cognitive Network for Routing Design [J].
Abbagnale, Anna ;
Cuomo, Francesca .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2012, 11 (07) :1163-1178
[2]   A Survey on Distributed Topology Control Techniques for Extending the Lifetime of Battery Powered Wireless Sensor Networks [J].
Abd Aziz, Azrina ;
Sekercioglu, Y. Ahmet ;
Fitzpatrick, Paul ;
Ivanovich, Milosh .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2013, 15 (01) :121-144
[3]  
[Anonymous], P IEEE ICC
[4]  
[Anonymous], COMPUTING SURVEYS
[5]   Seeing the Bigger Picture [J].
Bertrand, Alexander ;
Moonen, Marc .
IEEE SIGNAL PROCESSING MAGAZINE, 2013, 30 (03) :71-82
[6]  
Chu XY, 2014, IEEE CONF WIREL MOB, P556, DOI 10.1109/WiMOB.2014.6962225
[7]  
Cuomo F., 2011, IEEE INFOCOM 2011 - IEEE Conference on Computer Communications. Workshops, P319, DOI 10.1109/INFCOMW.2011.5928831
[8]   Old and new results on algebraic connectivity of graphs [J].
de Abreu, Nair Maria Maia .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 423 (01) :53-73
[9]   The Price of Ignorance: Distributed Topology Control in Cognitive Networks [J].
Komali, R. S. ;
Thomas, R. W. ;
DaSilva, L. A. ;
MacKenzie, A. B. .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2010, 9 (04) :1434-1445
[10]   Effect of selfish node behavior on efficient topology design [J].
Komali, Ramakant S. ;
MacKenzie, Allen B. ;
Gilles, Robert P. .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2008, 7 (09) :1057-1070